Abstract
In this paper, an extension of the grid-file structure is introduced which makes it possible to substantially decrease the number of disk accesses performed during the resolution of range or partial-match queries. An analysis of such decrease is presented for both the general and a particular case.
Preview
Unable to display preview. Download preview PDF.
Bibliography
G.Ausiello, G.Gambosi, E.Nardelli, M.Talamo:"GEODEQ: UNO STRUMENTO INTERATTIVO PER LA GESTIONE E L'INTERROGAZIONE DI DATI ED IMMAGINI CARTOGRAFICHE INTEGRATI".AICA Conference, Palermo, Italy, 1986.
D. Cortolezzis:"DEFINIZIONE DI STRUTTURE DATI DERIVATE DA GRID-FILE PER GESTIONE EFFICIENTE DI DATI MULTIDIMENSIONALI". Thesis, University of Udine, Italy, 1987.
C. Gaibisso, G. Gambosi, E. Nardelli, G. Soccodato & M. Talamo:"A PROPOSAL FOR THE EFFICIENT REPRESENTATION AND MANAGEMENT OF GEOMETRICS ENTITIES IN A GEOGRAPHIC INFORMATION SYSTEM". Th.Report, University of Rome, Italy, 1987.
H.Gueting, H.P.Kriegel: "MULTIDIMENSIONAL-B-TREE: AN EFFICIENT DYNAMIC FILE STRUCTURE FOR EXACT-MATCH QUERIES". Th.Report, University of Dortmund, RFT, 1985.
K.Hinrichs:"IMPLEMENTATION OF THE GRID-FILE: DESIGN CONCEPTS AND EXPERIENCE". BIT n.25, 1985.
K.Hinrichs, J.Nievergelt:"THE GRID-FILE: A DATA STRUCTURE DESIGNED TO SUPPORT PROXIMITY QUERIES ON SPATIAL OBJECTS". Intern. Workshop on Graph Teoretic Concepts, Linz, Austria, 1983.
J.Nievergelt, H.Hinterberger, K.C.Sevcik: "THE GRID-FILE: AN ADAPTABLE SYMMETRIC MULTIKEY FILE STRUCTURE". ACM-TODS, vol.9, n.1, 1984.
M.H.Overmars: "THE DESIGN OF DYNAMIC DATA STRUCTURES". Lecture Notes in Computer Science, vol. VII, Springer Verlag, 1983.
M.Regnier: "ANALYSIS OF GRID-FILE ALGORITHMS". BIT n.25, 1985.
N.Roussopoulos, D.Leifker "DIRECT SPATIAL SEARCH ON PICTORIAL DAATBASE USING PACKED R-TREES". ACM SIGMOD 1985.
H.Samet: "THE QUAD-TREE AND RELATED HIERARCHICAL DATA STRUCTURE". Computer Surveyes, vol.16, n.2, 1984.
H.W.Six, P.Widmayer:"SPATIAL SEARCHING IN GEOMETRIC DATABASES". Th.Report, University of Karlsruhe, RFT, 1987.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1989 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cortolezzis, D. (1989). The virtual floating grid file. In: Dassow, J., Kelemen, J. (eds) Machines, Languages, and Complexity. IMYCS 1988. Lecture Notes in Computer Science, vol 381. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0015932
Download citation
DOI: https://doi.org/10.1007/BFb0015932
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-51516-6
Online ISBN: 978-3-540-48203-1
eBook Packages: Springer Book Archive