DBScholar

Back to papers

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
11430
Venue
VLDB
Year
2016
Pagerank
5.5333985e-05
Overall Rank
7,842 | 46.20%
DOI
10.14778/2850583.2850588

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{lee_vldb16,
        title = {{Processing and Optimizing Main Memory Spatial-Keyword Queries}},
        author = {Lee, Taesung and Hwang, Seung-won and Park, Jin-woo and Lee, Sanghoon and Elnikety, Sameh and He, Yuxiong},
        journal = {PVLDB},
        series = {{VLDB} '16},
        volume = {9},
        number = {3},
        pages = {132--143},
        doi = {10.14778/2850583.2850588},
        url = {https://doi.org/10.14778/2850583.2850588},
        year = {2016}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank Citing Paper Year Venue Pagerank
7,300 DEX: Query Execution in a Delta-based Storage System 2017 SIGMOD 5.6509215e-05
8,201 List Intersection for Web Search: Algorithms, Cost Models, and Optimizations 2019 VLDB 5.467444e-05
9,472 Indexing for Keyword Search with Structured Constraints 2023 PODS 5.2634238e-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
1 Access Path Selection in a Relational Database Management System 1979 SIGMOD 0.0024089429
14 MonetDB/X100: Hyper-Pipelining Query Execution 2005 CIDR 0.0006312782
290 An Overview of Query Optimization in Relational Systems 1998 PODS 0.0002227038
768 Automatic Physical Database Tuning: A Relaxation-based Approach 2005 SIGMOD 0.00014173242
1,201 SINA: Scalable Incremental Processing of Continuous Queries in Spatio-temporal Databases 2004 SIGMOD 0.00011674339
1,212 Efficient Query Processing in Geographic Web Search Engines 2006 SIGMOD 0.00011647465
1,441 Efficient Processing of Top-k Spatial Preference Queries 2011 VLDB 0.00010778831
1,819 Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects 2009 VLDB 9.6810907e-05
2,205 Conceptual Partitioning: An Efficient Method for Continuous Nearest Neighbor Monitoring 2005 SIGMOD 8.9591376e-05
2,245 Fast Set Intersection in Memory 2011 VLDB 8.8734284e-05
2,739 Indexing Boolean Expressions 2009 VLDB 8.1872509e-05
2,989 Spatial Keyword Query Processing: An Experimental Evaluation 2013 VLDB 7.8896275e-05
3,212 Faster Set Intersection with SIMD instructions by Reducing Branch Mispredictions 2015 VLDB 7.6328776e-05
3,524 Lazy, Adaptive RID-List Intersection, and Its Application to Index Anding 2007 SIGMOD 7.3448437e-05
3,668 Efficient Processing of Window Queries in The Pyramid Data Structure 1990 PODS 7.2125892e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 9,324 Main-Memory Operation Buffering for Efficient R-Tree Update 2007 VLDB
2 4,378 Keyword Search on Relational Data Streams 2007 SIGMOD
3 9,626 Spatial Query Optimization With Learning 2024 VLDB
4 8,625 QPPT: Query Processing on Prefix Trees 2013 CIDR
5 1,355 Query Processing in Main Memory Database Management Systems 1986 SIGMOD
6 11,453 Asymptotically Better Query Optimization Using Indexed Algebra 2023 VLDB
7 1,441 Efficient Processing of Top-k Spatial Preference Queries 2011 VLDB
8 8,057 Architecting a Query Compiler for Spatial Workloads 2020 SIGMOD
9 9,472 Indexing for Keyword Search with Structured Constraints 2023 PODS
10 6,009 Optimization of Conjunctive Predicates for Main Memory Column Stores 2016 VLDB