ACM DL

Database Systems (TODS)

Menu

Search Issue
enter search term and/or author name

Archive


ACM Transactions on Database Systems (TODS), Volume 32 Issue 3, August 2007

Modeling and managing changes in text databases
Panagiotis G. Ipeirotis, Alexandros Ntoulas, Junghoo Cho, Luis Gravano
Article No.: 14
DOI: 10.1145/1272743.1272744

Large amounts of (often valuable) information are stored in web-accessible text databases. “Metasearchers” provide unified interfaces to query multiple such databases at once. For efficiency, metasearchers rely on succinct statistical...

Range search on multidimensional uncertain data
Yufei Tao, Xiaokui Xiao, Reynold Cheng
Article No.: 15
DOI: 10.1145/1272743.1272745

In an uncertain database, every object o is associated with a probability density function, which describes the likelihood that o appears at each position in a multidimensional workspace. This article studies two types of range...

Multi-resolution bitmap indexes for scientific data
Rishi Rakesh Sinha, Marianne Winslett
Article No.: 16
DOI: 10.1145/1272743.1272746

The unique characteristics of scientific data and queries cause traditional indexing techniques to perform poorly on scientific workloads, occupy excessive space, or both. Refinements of bitmap indexes have been proposed previously as a solution...

Improving hash join performance through prefetching
Shimin Chen, Anastassia Ailamaki, Phillip B. Gibbons, Todd C. Mowry
Article No.: 17
DOI: 10.1145/1272743.1272747

Hash join algorithms suffer from extensive CPU cache stalls. This article shows that the standard hash join algorithm for disk-oriented databases (i.e. GRACE) spends over 80% of its user time stalled on CPU cache misses, and explores the...

SQL query optimization through nested relational algebra
Bin Cao, Antonio Badia
Article No.: 18
DOI: 10.1145/1272743.1272748

Most research work on optimization of nested queries focuses on aggregate subqueries. In this article, we show that existing approaches are not adequate for nonaggregate subqueries, especially for those having multiple subqueries and certain...

Efficient top-k aggregation of ranked inputs
Nikos Mamoulis, Man Lung Yiu, Kit Hung Cheng, David W. Cheung
Article No.: 19
DOI: 10.1145/1272743.1272749

A top-k query combines different rankings of the same set of objects and returns the k objects with the highest combined score according to an aggregate function. We bring to light some key observations, which impose two phases that...