Processing and Optimizing Main Memory Spatial-Keyword Queries

Summary: Main-memory spatial-keyword queries are processed with a cost-based optimizer over existing spatial and keyword indexes, avoiding the construction of new index structures. Three plan-building operators and five optimization techniques, with an independence-based approximation guarantee, yield 7–11× lower 99th-percentile latency and outperform single-index baselines and DBMS optimizers. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11242
Venue: VLDB
Year: 2016
Pagerank: 4.6759281e-05
Overall Rank: 7,693 | 46.49%
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
7,254	DEX: Query Execution in a Delta-based Storage System	2017	SIGMOD	4.7885915e-05
8,156	List Intersection for Web Search: Algorithms, Cost Models, and Optimizations	2019	VLDB	4.5741172e-05
9,322	Indexing for Keyword Search with Structured Constraints	2023	PODS	4.3556432e-05

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
1	Access Path Selection in a Relational Database Management System	1979	SIGMOD	0.0040449103
35	MonetDB/X100: Hyper-Pipelining Query Execution	2005	CIDR	0.00076197749
454	An Overview of Query Optimization in Relational Systems	1998	PODS	0.00022734812
648	Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects	2009	VLDB	0.00018666267
1,017	Automatic Physical Database Tuning: A Relaxation-based Approach	2005	SIGMOD	0.00014634307
1,165	SINA: Scalable Incremental Processing of Continuous Queries in Spatio-temporal Databases	2004	SIGMOD	0.00013557822
1,220	Efficient Query Processing in Geographic Web Search Engines	2006	SIGMOD	0.00013223504
1,403	Efficient Processing of Top-k Spatial Preference Queries	2011	VLDB	0.00012176993
2,149	Spatial Keyword Query Processing: An Experimental Evaluation	2013	VLDB	9.4266468e-05
2,360	Conceptual Partitioning: An Efficient Method for Continuous Nearest Neighbor Monitoring	2005	SIGMOD	8.9605432e-05
2,464	Fast Set Intersection in Memory	2011	VLDB	8.7524354e-05
2,949	Indexing Boolean Expressions	2009	VLDB	7.8340452e-05
3,448	Faster Set Intersection with SIMD instructions by Reducing Branch Mispredictions	2015	VLDB	7.0844401e-05
3,615	Efficient Processing of Window Queries in The Pyramid Data Structure	1990	PODS	6.9127616e-05
3,717	Lazy, Adaptive RID-List Intersection, and Its Application to Index Anding	2007	SIGMOD	6.8210203e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,258	Main-Memory Operation Buffering for Efficient R-Tree Update	2007	VLDB	4.3690661e-05
4,592	Keyword Search on Relational Data Streams	2007	SIGMOD	6.0613645e-05
9,485	Spatial Query Optimization With Learning	2024	VLDB	4.3341665e-05
8,347	QPPT: Query Processing on Prefix Trees	2013	CIDR	4.5410746e-05
1,309	Query Processing in Main Memory Database Management Systems	1986	SIGMOD	0.00012660929
11,254	Asymptotically Better Query Optimization Using Indexed Algebra	2023	VLDB	4.1945683e-05
1,403	Efficient Processing of Top-k Spatial Preference Queries	2011	VLDB	0.00012176993
7,925	Architecting a Query Compiler for Spatial Workloads	2020	SIGMOD	4.6153403e-05
9,322	Indexing for Keyword Search with Structured Constraints	2023	PODS	4.3556432e-05
6,374	Optimization of Conjunctive Predicates for Main Memory Column Stores	2016	VLDB	5.0927058e-05