Spatial Access Methods based on Dynamic Hashing
作者： Bernhard Seeger , Hans-Peter Kriegel
DOI: 10.1007/978-3-642-73608-7_2
关键词: Access method 、 Dynamic perfect hashing 、 Theoretical computer science 、 Computer science
摘要: Fur die Organisation von geometrischen Daten, wie sie z.B in CAD-Anwendungen vorkommen, durch Datenbanksysteme (DBMS), benotigten diese Raum-Zugriffsstrukturen, ein effizientes Suchen bezuglich der Attribute Daten gewahrleisten. In diesem Bericht geben wir eine Ubersicht bekannten Raum-Zugriffsstrukturen. Daruberhinaus wird Aufteilung Raum-Zugriffsstrukturen drei Klassen vorgenommen, wobei jede Klasse Technik charakteriziert ist, es erlaubt Raum Zugriffsstrukturen aus einer beliebigen mehrdimensionalen (Punkt-) Zugriffsstruktur zu generieren.
springer.com
sci-hub.st 参考文章(20)
Ekow J. Otoo, A Mapping Function for the Directory of a Multidimensional Extendible Hashing very large data bases. pp. 493- 506 ,(1984)
Per-Åke Larson, Linear hashing with partial expansions very large data bases. pp. 224- 232 ,(1980)
Hans-Peter Kriegel, Bernhard Seeger, Multidimensional Order Preserving Linear Hashing with Partial Expansions international conference on database theory. pp. 203- 220 ,(1986) , 10.1007/3-540-17187-8_38
J. Nievergelt, K. Hinrichs, Storage and Access Structures for Geometric Data Bases FODO. pp. 441- 455 ,(1987) , 10.1007/978-1-4613-1881-1_37
J. A. Orenstein, T. H. Merrett, A class of data structures for associative searching Proceedings of the 3rd ACM SIGACT-SIGMOD symposium on Principles of database systems - PODS '84. pp. 181- 190 ,(1984) , 10.1145/588011.588037
Martti Mäntylä, Markku Tamminen, Localized set operations for solid modeling international conference on computer graphics and interactive techniques. ,vol. 17, pp. 279- 288 ,(1983) , 10.1145/800059.801159
Nick Roussopoulos, Daniel Leifker, Direct spatial search on pictorial databases using packed R-trees international conference on management of data. ,vol. 14, pp. 17- 31 ,(1985) , 10.1145/318898.318900
Christos Faloutsos, Timos Sellis, Nick Roussopoulos, Analysis of object oriented spatial access methods international conference on management of data. ,vol. 16, pp. 426- 439 ,(1987) , 10.1145/38713.38758
M. Aris Ouksel, The interpolation-based grid file symposium on principles of database systems. pp. 20- 27 ,(1985) , 10.1145/325405.325408
Hans-Peter Kriegel, Bernhard Seeger, Multidimensional quantile hashing is very efficient for nonuniform distributions Information Sciences. ,vol. 48, pp. 99- 117 ,(1989) , 10.1016/0020-0255(89)90014-5