Database Systems (TODS)


Search Issue
enter search term and/or author name


ACM Transactions on Database Systems (TODS), Volume 18 Issue 1, March 1993

The model, language, and implementation of an object-oriented multimedia knowledge base management system
Hiroshi Ishikawa, Fumio Suzuki, Fumihiko Kozakura, Akifumi Makinouchi, Mika Miyagishima, Yoshio Izumida, Masaaki Aoshima, Yasuo Yamane
Pages: 1-50
DOI: 10.1145/151284.151285
New applications such as CAD, AI, and hypermedia require direct representation and flexible use of complex objects, behavioral knowledge, and multimedia data. To this end, we have devised a knowledge base management system called Jasmine. An...

The performance of current B-tree algorithms
Theodore Johnson, Dennis Sasha
Pages: 51-101
DOI: 10.1145/151284.151286

Cost and availability tradeoffs in replicated data concurrency control
Akhil Kumar, Arie Segev
Pages: 102-131
DOI: 10.1145/151284.151287

Optimal disk allocation for partial match queries
Khaled A. S. Abdel-Ghaffar, Amr El Abbadi
Pages: 132-156
DOI: 10.1145/151284.151288
The problem of disk allocation addresses the issue of how to distribute a file on several disks in order to maximize concurrent disk accesses in response to a partial match query. In this paper a coding-theoretic analysis of this problem is...

Performance analysis of file organizations that use multibucket data leaves with partial expansions
Gabriel Matsliach
Pages: 157-180
DOI: 10.1145/151284.151289
We present an exact performance analysis, under random insertions, of file organizations that use multibucket data leaves and perform partial expansions before splitting. We evaluate the expected disk space utilization of the file and show how...