ACM DL

Database Systems (TODS)

Menu

Search Issue
enter search term and/or author name

Archive


ACM Transactions on Database Systems (TODS), Volume 21 Issue 3, Sept. 1996

Declustering of key-based partitioned signature files
Paolo Ciaccia, Paolo Tiberio, Pavel Zezula
Pages: 295-338
DOI: 10.1145/232753.232755
Access methods based on signature files can largely benefit from possibilities offered by parallel environments. To this end, an effective declustering strategy that would distribute signatures over a set of parallel independent...

A probabilistic relational model and algebra
Debabrata Dey, Sumit Sarkar
Pages: 339-369
DOI: 10.1145/232753.232796
Although the relational model for databases provides a great range of advantages over other data models, it lacks a comprehensive way to handle incomplete and uncertain data. Uncertainty in data values, however, is pervasive in all real-world...

Heraclitus: elevating deltas to be first-class citizens in a database programming language
Shahram Ghandeharizadeh, Richard Hull, Dean Jacobs
Pages: 370-426
DOI: 10.1145/232753.232801
Traditional database systems provide a user with the ability to query and manipulate one database state, namely the current database state. However, in several emerging applications, the ability to analyze “what-if” scenarios in...