Efficient Spatial Access To A Data Base

Summary: Geometric file structure with extendible cells and a topological representation of areas enables fast spatial access and doubles as a spatial directory for a database. Demonstrates O(1) expected access for point-in-polygon-network-queries in typical workloads; includes performance indicators. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2248
Venue: SIGMOD
Year: 1982
Pagerank: 6.4152309e-05
Overall Rank: 4,978 | 65.85%
DOI: 10.1145/582353.582389

Incoming Non-self Citations Over Time

Authors

1. Markku Tamminen (Helsinki University of Technology)

BibTeX Citation

@inproceedings{tamminen_sigmod82,
        title = {{EFFICIENT SPATIAL ACCESS TO A DATA BASE}},
        author = {Tamminen, Markku},
        series = {{SIGMOD} '82},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/582353.582389},
        url = {https://dl.acm.org/doi/10.1145/582353.582389},
        year = {1982}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,448	Database Support for Knowledge-Based Image Evaluation	1987	VLDB	6.2147169e-05
5,912	Separability of Polyhedra for Optimal Filtering of Spatial and Constraint Data	1995	PODS	6.0442093e-05
6,849	Towards a Spatial Query Language: User Interface Considerations	1988	VLDB	5.7547607e-05

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	449	Query Processing in Spatial Network Databases	2003	VLDB
2	13,776	Organizing and Indexing Non-Convex Regions	2008	VLDB
3	9,765	Compressed Spatial Hierarchical Bitmap (cSHB) Indexes for Efficiently Processing Spatial Range Query Workloads	2015	VLDB
4	8,796	The Impact of Global Clustering on Spatial Database Systems	1994	VLDB
5	936	The Buddy-Tree: An Efficient and Robust Access Method for Spatial Data Base Systems	1990	VLDB
6	12,690	Efficient Query Processing on Unstructured Tetrahedral Meshes	2006	SIGMOD
7	5,183	Twin Grid Files: Space Optimizing Access Schemes	1988	SIGMOD
8	96	Spatial Query Processing in an Object-Oriented Database System	1986	SIGMOD
9	9,104	Spatial Priority Search: An Access Technique for Scaleless Maps	1991	SIGMOD
10	6,777	Techniques for Design and Implementation of Efficient Spatial Access Methods	1988	VLDB