Database Systems (TODS)


Search Issue
enter search term and/or author name


ACM Transactions on Database Systems (TODS), Volume 32 Issue 1, March 2007

Editorial: Single- versus double-blind reviewing
Richard T. Snodgrass
Article No.: 1
DOI: 10.1145/1206049.1206050

This editorial analyzes from a variety of perspectives the controversial issue of single-blind versus double-blind reviewing. In single-blind reviewing, the reviewer is unknown to the author, but the identity of the author is known to the...

Efficient estimation of joint queries from multiple OLAP databases
Elaheh Pourabbas, Arie Shoshani
Article No.: 2
DOI: 10.1145/1206049.1206051

Given an OLAP query expressed over multiple source OLAP databases, we study the problem of estimating the resulting OLAP target database. The problem arises when it is not possible to derive the result from a single database. The method we use is...

Forward node-selecting queries over trees
Dan Olteanu
Article No.: 3
DOI: 10.1145/1206049.1206052

Node-selecting queries over trees lie at the core of several important XML languages for the web, such as the node-selection language XPath, the query language XQuery, and the transformation language XSLT. The main syntactic constructs of such...

Composition of mappings given by embedded dependencies
Alan Nash, Philip A. Bernstein, Sergey Melnik
Article No.: 4
DOI: 10.1145/1206049.1206053

Composition of mappings between schemas is essential to support schema evolution, data exchange, data integration, and other data management tasks. In many applications, mappings are given by embedded dependencies. In this article, we study the...

Optimizing top-k queries for middleware access: A unified cost-based approach
Seung-won Hwang, Kevin Chen-chuan Chang
Article No.: 5
DOI: 10.1145/1206049.1206054

This article studies optimizing top-k queries in middlewares. While many assorted algorithms have been proposed, none is generally applicable to a wide range of possible scenarios. Existing algorithms lack both the “generality”...

Mining constraint violations
Stefano Ceri, Francesco Di Giunta, Pier Luca Lanzi
Article No.: 6
DOI: 10.1145/1206049.1206055

In this article, we introduce pesudoconstraints, a novel data mining pattern aimed at identifying rare events in databases. At first, we formally define pesudoconstraints using a probabilistic model and provide a statistical test to...

Spatial join techniques
Edwin H. Jacox, Hanan Samet
Article No.: 7
DOI: 10.1145/1206049.1206056

A variety of techniques for performing a spatial join are reviewed. Instead of just summarizing the literature and presenting each technique in its entirety, distinct components of the different techniques are described and each is decomposed into...