Database Systems (TODS)


Search Issue
enter search term and/or author name


ACM Transactions on Database Systems (TODS), Volume 30 Issue 3, September 2005

Generalized multidimensional data mapping and query processing
Rui Zhang, Panos Kalnis, Beng Chin Ooi, Kian-Lee Tan
Pages: 661-697
DOI: 10.1145/1093382.1093383
Multidimensional data points can be mapped to one-dimensional space to exploit single dimensional indexing structures such as the B+-tree. In this article we present a Generalized structure for data Mapping and query Processing...

Incremental maintenance of shortest distance and transitive closure in first-order logic and SQL
Chaoyi Pang, Guozhu Dong, Kotagiri Ramamohanarao
Pages: 698-721
DOI: 10.1145/1093382.1093384
Given a database, the view maintenance problem is concerned with the efficient computation of the new contents of a given view when updates to the database happen. We consider the view maintenance problem for the situation when the database contains...

Database repairing using updates
Jef Wijsen
Pages: 722-768
DOI: 10.1145/1093382.1093385
Repairing a database means bringing the database in accordance with a given set of integrity constraints by applying some minimal change. If a database can be repaired in more than one way, then the consistent answer to a query is defined as the...

LH*RS---a highly-available scalable distributed data structure
Witold Litwin, Rim Moussa, Thomas Schwarz
Pages: 769-811
DOI: 10.1145/1093382.1093386
LH*RS is a high-availability scalable distributed data structure (SDDS). An LH*RS file is hash partitioned over the distributed RAM of a multicomputer, for example, a network of PCs, and supports the unavailability of...

Self-tuning cost modeling of user-defined functions in an object-relational DBMS
Zhen He, Byung Suk Lee, Robert Snapp
Pages: 812-853
DOI: 10.1145/1093382.1093387
Query optimizers in object-relational database management systems typically require users to provide the execution cost models of user-defined functions (UDFs). Despite this need, however, there has been little work done to provide such a model. The...

Capturing summarizability with integrity constraints in OLAP
Carlos A. Hurtado, Claudio Gutierrez, Alberto O. Mendelzon
Pages: 854-886
DOI: 10.1145/1093382.1093388
In multidimensional data models intended for online analytic processing (OLAP), data are viewed as points in a multidimensional space. Each dimension has structure, described by a directed graph of categories, a set of members for each category, and...