Techniques for Design and Implementation of Efficient Spatial Access Methods

Summary: Classifies spatial access methods by clipping, overlapping regions, and transformation, yielding a design toolbox from point access methods. Introduces efficient asymmetric partitioning and a hybrid scheme, analytically outperforming R-/R+-trees on applicable data. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h4366fc045cd9033c
Venue: VLDB
Year: 1988
Pagerank: 5.6479055e-05
Overall Rank: 6,907 | 53.58%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Bernhard Seeger (University of Bremen)
2. Hans-Peter Kriegel (University of Bremen)

BibTeX Citation

@article{seeger_vldb88,
        title = {{Techniques for Design and Implementation of Efficient Spatial Access Methods}},
        author = {Seeger, Bernhard and Kriegel, Hans-Peter},
        journal = {PVLDB},
        series = {{VLDB} '88},
        pages = {360--371},
        year = {1988}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,904	The LSD tree: spatial access to multidimensional point and non-point objects	1989	VLDB	9.3990319e-05
7,740	Query Processing Techniques for Multiversion Access Methods	1996	VLDB	5.4614278e-05
10,213	Continuous Query Processing in Data Streams Using Duality of Data and Queries	2006	SIGMOD	5.0573553e-05

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
2	R-Trees: A Dynamic Index Structure For Spatial Searching	1984	SIGMOD	0.0019923528
8	The K-D-B-Tree: A Search Structure for Large Multidimensional Dynamic Indexes	1981	SIGMOD	0.00081200096
44	The R+-Tree: A Dynamic Multi-Dimensional Index for Objects	1987	VLDB	0.00045319457
101	Spatial Query Processing in an Object-Oriented Database System	1986	SIGMOD	0.00033923053
116	Direct Spatial Search on Pictorial Databases Using Packed R-trees	1985	SIGMOD	0.00031633451
265	A Class of Data Structures for Associative Searching	1984	PODS	0.00022748432
522	Interpolation-Based Index Maintenance	1983	PODS	0.00016904732
1,862	Analysis Of Object Oriented Spatial Access Methods	1987	SIGMOD	9.4827102e-05
4,445	Balanced Multidimensional Extendible Hash Tree	1986	PODS	6.5956997e-05
5,508	The Interpolation-Based Grid File	1985	PODS	6.0988906e-05
5,708	A Mapping Function for the Directory of a Multidimensional Extendible Hashing	1984	VLDB	6.0254866e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2	R-Trees: A Dynamic Index Structure For Spatial Searching	1984	SIGMOD
2	8,970	The Impact of Global Clustering on Spatial Database Systems	1994	VLDB
3	1,904	The LSD tree: spatial access to multidimensional point and non-point objects	1989	VLDB
4	7,908	Processing and Optimization of Multiway Spatial Joins Using R-trees	1999	PODS
5	2,164	Selectivity Estimation in Spatial Databases	1999	SIGMOD
6	967	The Buddy-Tree: An Efficient and Robust Access Method for Spatial Data Base Systems	1990	VLDB
7	2,403	Multidimensional Access Methods: Trees Have Grown Everywhere	1997	VLDB
8	3,761	Approximation Techniques for Spatial Data	2004	SIGMOD
9	101	Spatial Query Processing in an Object-Oriented Database System	1986	SIGMOD
10	5,108	Efficient Spatial Access To A Data Base	1982	SIGMOD