Spatial Priority Search: An Access Technique for Scaleless Maps

Summary: Spatial Priority Search provides an adaptive index for scaleless maps, supporting inserts, deletes, updates, and location-based queries at arbitrary scales. It uses priority-based generalization to ignore low-priority points, partitions polygon corners with minimal redundancy, and enables fast proximity queries under a threshold. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2583
Venue: SIGMOD
Year: 1991
Pagerank: 5.3245105e-05
Overall Rank: 9,104 | 37.54%
DOI: 10.1145/115790.115805

Incoming Non-self Citations Over Time

Authors

1. Bruno Becker (University of Freiburg)
2. Hans-Werner Six (Fern University in Hagen)
3. Peter Widmayer (University of Freiburg)

BibTeX Citation

@inproceedings{becker_sigmod91,
        title = {{Spatial Priority Search: An Access Technique for Scaleless Maps}},
        author = {Becker, Bruno and Six, Hans-Werner and Widmayer, Peter},
        series = {{SIGMOD} '91},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/115790.115805},
        url = {https://dl.acm.org/doi/10.1145/115790.115805},
        year = {1991}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,025	V-Trees - A Storage Method for Long Vector Data	1994	VLDB	6.002739e-05

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 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.0020210012
4	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.001157935
1,032	The BANG file: a new kind of grid file	1987	SIGMOD	0.00012530965

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	449	Query Processing in Spatial Network Databases	2003	VLDB
2	8,532	New Lower and Upper Bounds for Shortest Distance Queries on Terrains	2016	VLDB
3	3,024	A Scalable Algorithm for Maximizing Range Sum in Spatial Databases	2012	VLDB
4	4,126	Efficient Selection of Geospatial Data on Maps for Interactive and Visualized Exploration	2018	SIGMOD
5	10,314	Efficient Proximity Queries on Simplified Height Maps	2026	SIGMOD
6	6,777	Techniques for Design and Implementation of Efficient Spatial Access Methods	1988	VLDB
7	3,703	Approximation Techniques for Spatial Data	2004	SIGMOD
8	1,441	Efficient Processing of Top-k Spatial Preference Queries	2011	VLDB
9	96	Spatial Query Processing in an Object-Oriented Database System	1986	SIGMOD
10	4,978	Efficient Spatial Access To A Data Base	1982	SIGMOD