Zusammenfassung
In diesem Kapitel fassen wir einige Grundlagen zusammen. Nach der Einführung einiger globaler Definitionen und Bezeichnungen erläutert der Abschnitt 2.1, wie das Points-In-Regions Mengenproblem im Kontext von Datenbanken auftritt; es folgen einige Vorbemerkungen zum Points-in-Regions Mengenproblem. In Abschnitt 2.2 wird das Speicher- und Berechnungsmodell skizziert, das wir bei der Untersuchung der internen und externen Algorithmen sowie der internen und externen Datenstrukturen zugrunde legen. In den Abschnitten 2.3 bis 2.5 wiederholen wir die Konzepte der internen Strukturen des Priority Search Tree, des Segment Tree und des Interval Tree, weil sie die Grundlage der von uns entwickelten Strukturen des externen Priority Search Tree, des externen Segment Tree und des externen Interval Tree bilden.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1992 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Blankenagel, G. (1992). Grundlagen. In: Intervall-Indexstrukturen in Datenbanksystemen. Informatik-Fachberichte, vol 312. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-77590-1_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-77590-1_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-55591-9
Online ISBN: 978-3-642-77590-1
eBook Packages: Springer Book Archive