Parallel Main-Memory Indexing for Moving-Object Query and Update Workloads

Summary: PGrid—an in-memory grid index for moving objects—exploits multi-core parallelism to handle high-rate workloads. Updates and queries share a single data structure, avoiding snapshots; hardware-assisted atomic updates with object-level copying implement non-divisible updates, delivering fresh results and near-linear scalability. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4510
Venue: SIGMOD
Year: 2012
Pagerank: 5.0235647e-05
Overall Rank: 6,537 | 54.53%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,503	Progressive Top-K Nearest Neighbors Search in Large Road Networks	2020	SIGMOD	5.0357715e-05
7,203	Indexing Methods for Moving Object Databases: Games and Other Applications	2013	SIGMOD	4.8019323e-05
9,605	Waffle: In-memory Grid Index for Moving Objects with Reinforcement Learning-based Configuration Tuning System	2022	VLDB	4.3177432e-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
86	The End of an Architectural Era (It's Time for a Complete Rewrite)	2007	VLDB	0.00052563276
1,067	The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries	2003	VLDB	0.00014327945
1,774	Query and Update Efficient B+-Tree Based Indexing of Moving Objects	2004	VLDB	0.00010604097
1,983	Optimizing Multidimensional Index Trees for Main Memory Access	2001	SIGMOD	9.8638201e-05
2,244	Cache-Conscious Concurrency Control of Main-Memory Indexes on Shared-Memory Multiprocessor Systems	2001	VLDB	9.2097912e-05
2,516	Concurrency and Recovery in Generalized Search Trees	1997	SIGMOD	8.6106981e-05
2,534	STRIPES: An Efficient Index for Predicted Trajectories	2004	SIGMOD	8.5890923e-05
3,039	High-Concurrency Locking in R-Trees	1995	VLDB	7.6708607e-05
4,692	Supporting Frequent Updates in R-Trees: A Bottom-Up Approach	2003	VLDB	5.9958252e-05
5,886	Logical and Physical Versioning in Main Memory Databases	1997	VLDB	5.2880714e-05
6,202	A Benchmark for Evaluating Moving Object Indexes	2008	VLDB	5.1593242e-05
7,651	Efficient Concurrency Control in Multidimensional Access Methods	1999	SIGMOD	4.6876337e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,093	Scalable Distributed Inverted List Indexes in Disaggregated Memory	2024	SIGMOD	4.5873721e-05
4,029	Spatial Online Sampling and Aggregation	2016	VLDB	6.51315e-05
12,138	MOIST: A Scalable and Parallel Moving Object Indexer with School Tracking	2012	VLDB	4.1945683e-05
6,516	(Almost) Optimal Parallel Block Access for Range Queries	2000	PODS	5.0321577e-05
12,128	A Moving-Object Index for Efficient Query Processing with Peer-Wise Location Privacy	2012	VLDB	4.1945683e-05
9,256	An Adaptive Updating Protocol for Reducing Moving Object Database Workload	2010	VLDB	4.3690661e-05
6,476	Parallel Index-based Stream Join on a Multicore CPU	2020	SIGMOD	5.0496617e-05
4,746	An Experimental Analysis of Iterated Spatial Joins in Main Memory	2013	VLDB	5.9571146e-05
6,852	Spatial Joins in Main Memory: Implementation Matters!	2015	VLDB	4.9078179e-05
1,774	Query and Update Efficient B+-Tree Based Indexing of Moving Objects	2004	VLDB	0.00010604097