Database Paper Browser

Back to papers

An Experimental Analysis of Iterated Spatial Joins in Main Memory

Summary: Extensive in-memory evaluation of ten repeated spatial-join algorithms (index-nested-loops and specialized joins) on moving-object workloads. Batched updates/queries favor recomputing the join from scratch over moving-object indices, except in extreme cases; recommends simple index structures with synchronous traversal over R-Trees for practical performance. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
10675
Venue
VLDB
Year
2013
Pagerank
5.951386e-05
Overall Rank
4,741 | 67.06%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank Citing Paper Year Venue Pagerank
4,646 LocationSpark: A Distributed In-Memory Data Management System for Big Spatial Data 2016 VLDB 6.0176549e-05
6,851 Spatial Joins in Main Memory: Implementation Matters! 2015 VLDB 4.9031078e-05
7,925 Architecting a Query Compiler for Spatial Workloads 2020 SIGMOD 4.610914e-05
8,572 THERMAL-JOIN: A Scalable Spatial Join for Dynamic Workloads 2015 SIGMOD 4.4885798e-05
10,516 SwiftSpatial: Spatial Joins on Modern Hardware 2025 SIGMOD 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 15 of 15 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.0032118946
52 Database Architecture Optimized for the new Bottleneck: Memory Access 1999 VLDB 0.00066322421
147 Efficient Processing of Spatial Joins Using R-trees 1993 SIGMOD 0.00041201518
217 A Class of Data Structures for Associative Searching 1984 PODS 0.00033533621
628 Indexing the Positions of Continuously Moving Objects 2000 SIGMOD 0.00018957327
923 Partition Based Spatial-Merge Join 1996 SIGMOD 0.00015254021
1,055 The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries 2003 VLDB 0.00014391376
1,156 SINA: Scalable Incremental Processing of Continuous Queries in Spatio-temporal Databases 2004 SIGMOD 0.00013606064
1,987 Optimizing Multidimensional Index Trees for Main Memory Access 2001 SIGMOD 9.8561164e-05
2,119 Scalable Sweeping-Based Spatial Join 1998 VLDB 9.5036401e-05
2,342 Conceptual Partitioning: An Efficient Method for Continuous Nearest Neighbor Monitoring 2005 SIGMOD 9.0005088e-05
2,532 STRIPES: An Efficient Index for Predicted Trajectories 2004 SIGMOD 8.5886308e-05
3,633 Behavioral Simulations in MapReduce 2010 VLDB 6.8959345e-05
6,171 A Benchmark for Evaluating Moving Object Indexes 2008 VLDB 5.1705603e-05
7,404 Scaling Games to Epic Proportions 2007 SIGMOD 4.7336249e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
1,174 Spatial Hash-Joins 1996 SIGMOD 0.00013490827
7,727 Processing and Optimization of Multiway Spatial Joins Using R-trees 1999 PODS 4.6616221e-05
6,496 Adaptive Multi-Stage Distance Join Processing 2000 SIGMOD 5.0327729e-05
10,925 Optimal (Multiway) Spatial Joins 2024 PODS 4.1905499e-05
9,168 Main-Memory Operation Buffering for Efficient R-Tree Update 2007 VLDB 4.380727e-05
2,673 Spatial Joins Using Seeded Trees 1994 SIGMOD 8.3323551e-05
479 Multi-Step Processing of Spatial Joins 1994 SIGMOD 0.00022182486
2,905 Spatial Joins Using R-trees: Breadth-First Traversal with Global Optimizations 1997 VLDB 7.9364369e-05
147 Efficient Processing of Spatial Joins Using R-trees 1993 SIGMOD 0.00041201518
6,851 Spatial Joins in Main Memory: Implementation Matters! 2015 VLDB 4.9031078e-05