Database Systems (TODS)


Search Issue
enter search term and/or author name


ACM Transactions on Database Systems (TODS), Volume 24 Issue 2, June 1999

Optimization of queries with user-defined predicates
Surajit Chaudhuri, Kyuseok Shim
Pages: 177-228
DOI: 10.1145/320248.320249
Relational databases provide the ability to store user-defined functions and predicates which can be invoked in SQL queries. When evaluation of a user-defined predicate is relatively expensive, the traditional method of evaluating predicates as...

GlOSS: text-source discovery over the Internet
Luis Gravano, Héctor García-Molina, Anthony Tomasic
Pages: 229-264
DOI: 10.1145/320248.320252
The dramatic growth of the Internet has created a new problem for users: location of the relevant sources of documents. This article presents a framework for (and experimentally analyzes a solution to) this problem, which we call the...

Distance browsing in spatial databases
Gísli R. Hjaltason, Hanan Samet
Pages: 265-318
DOI: 10.1145/320248.320255
We compare two different techniques for browsing through a collection of spatial objects stored in an R-tree spatial data structure on the basis of their distances from an arbitrary spatial query object. The conventional approach is one that...