Database Systems (TODS)


Search Issue
enter search term and/or author name


ACM Transactions on Database Systems (TODS), Volume 25 Issue 2, June 2000

A cost model for query processing in high dimensional data spaces
Christian Böhm
Pages: 129-178
DOI: 10.1145/357775.357776
During the last decade, multimedia databases have become increasingly important in many application areas such as medicine, CAD, geography, and molecular biology. An important research topic in multimedia databases is similarity search in large...

Tracing the lineage of view data in a warehousing environment
Yingwei Cui, Jennifer Widom, Janet L. Wiener
Pages: 179-227
DOI: 10.1145/357775.357777
We consider the view data lineageproblem in a warehousing environment: For a given data item in a materialized warehouse view, we want to identify the set of source data items that produced the view item. We formally define the...

Emancipating instances from the tyranny of classes in information modeling
Jeffrey Parsons, Yair Wand
Pages: 228-268
DOI: 10.1145/357775.357778
Database design commonly assumes, explicitly or implicitly, that instances must belong to classes. This can be termed the assumption of inherent classification. We argue that the extent and complexity of problems in schema...