Database Systems (TODS)


Search Issue
enter search term and/or author name


ACM Transactions on Database Systems (TODS), Volume 28 Issue 4, December 2003

Analysis of predictive spatio-temporal queries
Yufei Tao, Jimeng Sun, Dimitris Papadias
Pages: 295-336
DOI: 10.1145/958942.958943
Given a set of objects S, a spatio-temporal window query q retrieves the objects of S that will intersect the window during the (future) interval qT. A nearest neighbor query q retrieves the...

Efficient dynamic mining of constrained frequent sets
Laks V. S. Lakshmanan, Carson Kai-Sang Leung, Raymond T. Ng
Pages: 337-389
DOI: 10.1145/958942.958944
Data mining is supposed to be an iterative and exploratory process. In this context, we are working on a project with the overall objective of developing a practical computing environment for the human-centered exploratory mining of frequent sets....

Effective page refresh policies for Web crawlers
Junghoo Cho, Hector Garcia-Molina
Pages: 390-426
DOI: 10.1145/958942.958945
In this article, we study how we can maintain local copies of remote data sources "fresh," when the source data is updated autonomously and independently. In particular, we study the problem of Web crawlers that maintain local copies of remote...

Preference formulas in relational queries
Jan Chomicki
Pages: 427-466
DOI: 10.1145/958942.958946
The handling of user preferences is becoming an increasingly important issue in present-day information systems. Among others, preferences are used for information filtering and extraction to reduce the volume of data presented to the user....

Path sharing and predicate evaluation for high-performance XML filtering
Yanlei Diao, Mehmet Altinel, Michael J. Franklin, Hao Zhang, Peter Fischer
Pages: 467-516
DOI: 10.1145/958942.958947
XML filtering systems aim to provide fast, on-the-fly matching of XML-encoded data to large numbers of query specifications containing constraints on both structure and content. It is now well accepted that approaches using event-based parsing and...

Index-driven similarity search in metric spaces (Survey Article)
Gisli R. Hjaltason, Hanan Samet
Pages: 517-580
DOI: 10.1145/958942.958948
Similarity search is a very important operation in multimedia databases and other database applications involving complex objects, and involves finding objects in a data set S similar to a query object q, based on some similarity...