Dynamic multipaging in even less space

Authors:
T. H. Merrett;Louis Hamel
Affiliations:
School of Computer Science, McGill University;School of Computer Science, McGill University
Venue:
ACM SIGMOD Record
Year:
1988

Citing 4
Cited 1

Relational Information Systems

Relational Information Systems
The Grid File: An Adaptable, Symmetric Multikey File Structure

ACM Transactions on Database Systems (TODS)
Allocating Storage for Extendible Arrays

Journal of the ACM (JACM)
Hashing Schemes for Extendible Arrays

Journal of the ACM (JACM)

Managing Locality Sets: The Model and Fixed-Size Buffers

IEEE Transactions on Computers

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present an improvement to the directory structure of dynamic multipaging which reduces the overall storage requirement from The outstanding advantage of multipaging is that it provides multi-attribute access to a database file using directories of negligible size. The present improvement makes the directory size even more negligible and the addressing algorithm easier.