Skip to main content
SpringerLink
Log in

The virtual floating grid file

extended abstract

  • Chapter 3 Algorithmics
  • Conference paper
  • First Online:
Machines, Languages, and Complexity (IMYCS 1988)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 381))

Included in the following conference series:

  • 122 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Bibliography

  1. 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.

    Google Scholar 

  2. D. Cortolezzis:"DEFINIZIONE DI STRUTTURE DATI DERIVATE DA GRID-FILE PER GESTIONE EFFICIENTE DI DATI MULTIDIMENSIONALI". Thesis, University of Udine, Italy, 1987.

    Google Scholar 

  3. 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.

    Google Scholar 

  4. H.Gueting, H.P.Kriegel: "MULTIDIMENSIONAL-B-TREE: AN EFFICIENT DYNAMIC FILE STRUCTURE FOR EXACT-MATCH QUERIES". Th.Report, University of Dortmund, RFT, 1985.

    Google Scholar 

  5. K.Hinrichs:"IMPLEMENTATION OF THE GRID-FILE: DESIGN CONCEPTS AND EXPERIENCE". BIT n.25, 1985.

    Google Scholar 

  6. 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.

    Google Scholar 

  7. J.Nievergelt, H.Hinterberger, K.C.Sevcik: "THE GRID-FILE: AN ADAPTABLE SYMMETRIC MULTIKEY FILE STRUCTURE". ACM-TODS, vol.9, n.1, 1984.

    Google Scholar 

  8. M.H.Overmars: "THE DESIGN OF DYNAMIC DATA STRUCTURES". Lecture Notes in Computer Science, vol. VII, Springer Verlag, 1983.

    Google Scholar 

  9. M.Regnier: "ANALYSIS OF GRID-FILE ALGORITHMS". BIT n.25, 1985.

    Google Scholar 

  10. N.Roussopoulos, D.Leifker "DIRECT SPATIAL SEARCH ON PICTORIAL DAATBASE USING PACKED R-TREES". ACM SIGMOD 1985.

    Google Scholar 

  11. H.Samet: "THE QUAD-TREE AND RELATED HIERARCHICAL DATA STRUCTURE". Computer Surveyes, vol.16, n.2, 1984.

    Google Scholar 

  12. H.W.Six, P.Widmayer:"SPATIAL SEARCHING IN GEOMETRIC DATABASES". Th.Report, University of Karlsruhe, RFT, 1987.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Algotech s.r.l., via Biella, 10, 1-00182, Rome, Italy

    Daniele Cortolezzis

Authors
  1. Daniele Cortolezzis
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

J. Dassow J. Kelemen

Rights and permissions

Reprints 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

Publish with us

Policies and ethics

Search

Navigation