Zusammenfassung
Wir stellen ein allgemeines Prinzip vor, das es erlaubt, aus Hintergrundspeicherstrukturen zur Verwaltung von Punkten solche zur Verwaltung ausgedehnter Objekte zu generieren. Die Vorzüge der gewählten Punkt-datenstrukturen, wie z.B. effiziente Retrieval- und Update-Operationen, Anpassung an variierende Verteilungen der Objekte und hohe Speicherplatzausnutzung, bleiben in vollem Umfang erhalten. In einem Praxistest mit kartographischen Daten, bei dem ein Gridfile als Punktdatenstruktur eingesetzt wurde, hat sich das Prinzip hervorragend bewährt.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literatur
W. Burkhard, Interpolation-based index maintenance, BIT 23, 1983, 274–294.
A. Guttman, R-trees: A dynamic index structure for spatial searching, ACM SIGMOD, 1984, 47–57.
K.H. Hinrichs, The grid file system: Implementation and case studies of applications, Diss. ETH Zürich, Nr. 7743, 1985.
H.P. Kriegel, B. Seeger, Multidimensional order preserving linear hashing with partial expansions, wird erscheinen in Proc. ICDT 1986.
U. Nägele, Implementierung des Gridfiles mit Clipping ausgedehnter Objekte, Studienarbeit, Universität Karlsruhe, 1986.
U. Nägele, Implementierung einer Drei-Schichten-Version des Gridfiles für ausgedehnte Objekte, Diplomarbeit, Universität Karlsruhe, in Vorbereitung.
J. Nievergelt, H. Hinterberger, K.C. Sevcik, The grid file: An adaptable, symmetric multikey file structure, ACM TODS 9, 1984, 38–71.
J.T. Robinson, The k-d-B-tree: A search structure for large multidimensional dynamic indexes, ACM SIGMOD, 1981, 10–18.
M. Tamminen, Efficient spatial access to a database, ACM SIGMOD, 1982, 200–206.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1986 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Six, HW., Widmayer, P. (1986). Hintergrundspeicherstrukturen für ausgedehnte Objekte. In: Hommel, G., Schindler, S. (eds) Informatik-Anwendungen — Trends und Perspektiven. Informatik-Fachberichte, vol 126. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-71388-0_42
Download citation
DOI: https://doi.org/10.1007/978-3-642-71388-0_42
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-16813-3
Online ISBN: 978-3-642-71388-0
eBook Packages: Springer Book Archive