Database Systems (TODS)


Search Issue
enter search term and/or author name


ACM Transactions on Database Systems (TODS), Volume 12 Issue 2, June 1987

Analysis of retrieval performance for records and objects using optical disk technology
Stavros Christodoulakis
Pages: 137-169
DOI: 10.1145/22952.23015
In this paper we examine the problem of object and record retrieval from optical disks. General objects (such as images, documents, etc.) may be long and their length may have high variance. We assume that all the components of an object are...

Dynamic quorum adjustment for partitioned data
Maurice Herlihy
Pages: 170-194
DOI: 10.1145/22952.22953
A partition occurs when functioning sites in a distributed system are unable to communicate. This paper introduces a new method for managing replicated data objects in the presence of partitions. Each operation provided by a replicated object...

Concurrency in linear hashing
Carla Schlatter Ellis
Pages: 195-217
DOI: 10.1145/22952.22954
Concurrent access to complex shared data structures, particularly structures useful as database indices, has long been of interest in the database community. In dynamic databases, tree structures such as B-trees have been used as indices because...

Join indices
Patrick Valduriez
Pages: 218-246
DOI: 10.1145/22952.22955
In new application areas of relational database systems, such as artificial intelligence, the join operator is used more extensively than in conventional applications. In this paper, we propose a simple data structure, called a join index, for...

The temporal query language TQuel
Richard Snodgrass
Pages: 247-298
DOI: 10.1145/22952.22956
Recently, attention has been focused on temporal databases, representing an enterprise over time. We have developed a new language, Tquel, to query a temporal database. TQuel was designed to be a minimal...

On modeling of information retrieval concepts in vector spaces
S. K.M. Wong, W. Ziarko, V. V. Raghavan, P. C.N. Wong
Pages: 299-321
DOI: 10.1145/22952.22957
The Vector Space Model (VSM) has been adopted in information retrieval as a means of coping with inexact representation of documents and queries, and the resulting difficulties in determining the relevance of a document relative to a given...