Advertisement

The virtual floating grid file

extended abstract
  • Daniele Cortolezzis
Chapter 3 Algorithmics
  • 98 Downloads
Part of the Lecture Notes in Computer Science book series (LNCS, volume 381)

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.

Keywords

Range Query Disk Access Original Grid Match Query Grid File 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Bibliography

  1. [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. [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. [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. [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. [5]
    K.Hinrichs:"IMPLEMENTATION OF THE GRID-FILE: DESIGN CONCEPTS AND EXPERIENCE". BIT n.25, 1985.Google Scholar
  6. [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. [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. [8]
    M.H.Overmars: "THE DESIGN OF DYNAMIC DATA STRUCTURES". Lecture Notes in Computer Science, vol. VII, Springer Verlag, 1983.Google Scholar
  9. [9]
    M.Regnier: "ANALYSIS OF GRID-FILE ALGORITHMS". BIT n.25, 1985.Google Scholar
  10. [10]
    N.Roussopoulos, D.Leifker "DIRECT SPATIAL SEARCH ON PICTORIAL DAATBASE USING PACKED R-TREES". ACM SIGMOD 1985.Google Scholar
  11. [11]
    H.Samet: "THE QUAD-TREE AND RELATED HIERARCHICAL DATA STRUCTURE". Computer Surveyes, vol.16, n.2, 1984.Google Scholar
  12. [12]
    H.W.Six, P.Widmayer:"SPATIAL SEARCHING IN GEOMETRIC DATABASES". Th.Report, University of Karlsruhe, RFT, 1987.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1989

Authors and Affiliations

  • Daniele Cortolezzis
    • 1
  1. 1.Algotech s.r.l.RomeItaly

Personalised recommendations