Building a Scalable Geo-Spatial DBMS: Technology, Implementation, and Evaluation

Summary: Novel parallelization techniques for geo-spatial DBMS, implemented in the Paradise object-relational DBMS. Evaluation with complex geo-spatial queries over a 120 GB global dataset demonstrates scalable performance gains. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2958
Venue: SIGMOD
Year: 1997
Pagerank: 0.00015767786
Overall Rank: 871 | 93.95%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
220	Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans	1998	SIGMOD	0.00033194808
860	The Multidimensional Database System RasDaMan	1998	SIGMOD	0.00015860465
1,048	Set Containment Joins: The Good, The Bad and The Ugly	2000	VLDB	0.00014457009
1,261	Hadoop-GIS: A High Performance Spatial Data Warehousing System over MapReduce	2013	VLDB	0.00012989236
1,768	Closest Pair Queries in Spatial Databases	2000	SIGMOD	0.00010622873
2,245	The DEDALE System for Complex Spatial Queries	1998	SIGMOD	9.2085554e-05
2,981	Efficient Spatial Sampling of Large Geographical Tables	2012	SIGMOD	7.7809306e-05
4,376	Just-in-time compilation for SQL query processing	2013	VLDB	6.2424797e-05
4,529	Integration of Spatial Join Algorithms for Processing Multiple Inputs	1999	SIGMOD	6.1078661e-05
5,980	The Era of Big Spatial Data	2017	VLDB	5.2449608e-05
7,917	Array DBMS: Past, Present, and (Near) Future	2021	VLDB	4.6173899e-05
8,214	Chemistry behind Agreement	2023	CIDR	4.5577562e-05
8,356	Accelerating Pathology Image Data Cross-Comparison on CPU-GPU Hybrid Systems	2012	VLDB	4.5377018e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 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.0032169493
6	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.0016162015
47	Nearest Neighbor Queries	1995	SIGMOD	0.0007015885
113	Encapsulation of Parallelism in the Volcano Query Processing System	1990	SIGMOD	0.00046764513
292	Shoring Up Persistent Applications	1994	SIGMOD	0.00028741386
588	Practical Skew Handling in Parallel Joins	1992	VLDB	0.00019604754
668	The Sequoia 2000 Storage Benchmark	1993	SIGMOD	0.00018430721
769	Client-Server Paradise	1994	VLDB	0.00016918508
861	A Taxonomy and Performance Model of Data Skew Effects in Parallel Joins	1991	VLDB	0.00015848554
925	Partition Based Spatial-Merge Join	1996	SIGMOD	0.00015264328
1,365	Handling Data Skew in Multiprocessor Database Computers Using Partition Tuning	1991	VLDB	0.00012368421
2,326	The Effect of Bucket Size Tuning in the Dynamic Hybrid GRACE Hash Join Method	1989	VLDB	9.0282969e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,261	Hadoop-GIS: A High Performance Spatial Data Warehousing System over MapReduce	2013	VLDB	0.00012989236
3,537	Remotely-Sensed Geophysical Databases: Experience and Implications for Generalized DBMSs	1983	SIGMOD	6.9983995e-05
12,863	What's Special about Spatial? Database Requirements for Vehicle Navigation in Geographic Space (Extended Abstract)	1993	SIGMOD	4.1945683e-05
3,543	Approximation Techniques for Spatial Data	2004	SIGMOD	6.9917053e-05
3,021	Adaptive and Big Data Scale Parallel Execution in Oracle	2013	VLDB	7.6991391e-05
8,601	The Impact of Global Clustering on Spatial Database Systems	1994	VLDB	4.4875358e-05
769	Client-Server Paradise	1994	VLDB	0.00016918508
76	Spatial Query Processing in an Object-Oriented Database System	1986	SIGMOD	0.00057303551
2,216	On Parallel Processing of Aggregate and Scalar Functions in Object-Relational DBMS	1998	SIGMOD	9.2699038e-05
12,805	Paradise: A Database System for GIS Applications	1995	SIGMOD	4.1945683e-05