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
10674
Venue
VLDB
Year
2013
Pagerank
5.9571146e-05
Overall Rank
4,746 | 66.99%
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,650 LocationSpark: A Distributed In-Memory Data Management System for Big Spatial Data 2016 VLDB 6.0234336e-05
6,852 Spatial Joins in Main Memory: Implementation Matters! 2015 VLDB 4.9078179e-05
7,925 Architecting a Query Compiler for Spatial Workloads 2020 SIGMOD 4.6153403e-05
8,575 THERMAL-JOIN: A Scalable Spatial Join for Dynamic Workloads 2015 SIGMOD 4.4928872e-05
10,507 SwiftSpatial: Spatial Joins on Modern Hardware 2025 SIGMOD 4.1945683e-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.0032169493
52 Database Architecture Optimized for the new Bottleneck: Memory Access 1999 VLDB 0.00066474881
148 Efficient Processing of Spatial Joins Using R-trees 1993 SIGMOD 0.00041182766
216 A Class of Data Structures for Associative Searching 1984 PODS 0.00033542705
631 Indexing the Positions of Continuously Moving Objects 2000 SIGMOD 0.00018935493
925 Partition Based Spatial-Merge Join 1996 SIGMOD 0.00015264328
1,067 The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries 2003 VLDB 0.00014327945
1,165 SINA: Scalable Incremental Processing of Continuous Queries in Spatio-temporal Databases 2004 SIGMOD 0.00013557822
1,983 Optimizing Multidimensional Index Trees for Main Memory Access 2001 SIGMOD 9.8638201e-05
2,094 Scalable Sweeping-Based Spatial Join 1998 VLDB 9.5547223e-05
2,360 Conceptual Partitioning: An Efficient Method for Continuous Nearest Neighbor Monitoring 2005 SIGMOD 8.9605432e-05
2,534 STRIPES: An Efficient Index for Predicted Trajectories 2004 SIGMOD 8.5890923e-05
3,626 Behavioral Simulations in MapReduce 2010 VLDB 6.9047458e-05
6,202 A Benchmark for Evaluating Moving Object Indexes 2008 VLDB 5.1593242e-05
7,404 Scaling Games to Epic Proportions 2007 SIGMOD 4.7381749e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
1,174 Spatial Hash-Joins 1996 SIGMOD 0.00013486418
7,729 Processing and Optimization of Multiway Spatial Joins Using R-trees 1999 PODS 4.6660821e-05
6,500 Adaptive Multi-Stage Distance Join Processing 2000 SIGMOD 5.0381573e-05
10,921 Optimal (Multiway) Spatial Joins 2024 PODS 4.1945683e-05
9,258 Main-Memory Operation Buffering for Efficient R-Tree Update 2007 VLDB 4.3690661e-05
2,672 Spatial Joins Using Seeded Trees 1994 SIGMOD 8.3363695e-05
478 Multi-Step Processing of Spatial Joins 1994 SIGMOD 0.0002222104
2,900 Spatial Joins Using R-trees: Breadth-First Traversal with Global Optimizations 1997 VLDB 7.9405413e-05
148 Efficient Processing of Spatial Joins Using R-trees 1993 SIGMOD 0.00041182766
6,852 Spatial Joins in Main Memory: Implementation Matters! 2015 VLDB 4.9078179e-05