Using Grid Files for a Relational Database Management System
Databases
2010-06-08 v1
Abstract
This paper describes our experience with using Grid files as the main storage organization for a relational database management system. We primarily focus on the following two aspects. (i) Strategies for implementing grid files efficiently. (ii) Methods for efficiency evaluating queries posed to a database organized using grid files.
Keywords
Cite
@article{arxiv.1006.1309,
title = {Using Grid Files for a Relational Database Management System},
author = {S. M. Joshi and S. Sanyal and S. Banerjee and S. Srikumar},
journal= {arXiv preprint arXiv:1006.1309},
year = {2010}
}
Comments
26 Pages, 5 Figures, 2 tables, This Paper was referred to in the seminal Paper by J. Nievergelt, H. Hinterberger,K.C. Sevcik, The Grid File: An Adaptable, Symmetric Multikey File Structure ACM Transactions on Database Systems (TODS), Volume 9, Issue 1, March, 1984. Pages: 38-71, ISSN: 0362-5915, as [Reference 12]