• Home
  • Search
  • Processing and optimizing main memory spatial-keyword queries
  • Cite Icon38
  • https://doi.org/10.14778/2850583.2850588Copy DOI Icon

Processing and optimizing main memory spatial-keyword queries

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Important cloud services rely on spatial-keyword queries, containing a spatial predicate and arbitrary boolean keyword queries. In particular, we study the processing of such queries in main memory to support short response times. In contrast, current state-of-the-art spatial-keyword indexes and relational engines are designed for different assumptions. Rather than building a new spatial-keyword index, we employ a cost-based optimizer to process these queries using a spatial index and a keyword index. We address several technical challenges to achieve this goal. We introduce three operators as the building blocks to construct plans for main memory query processing. We then develop a cost model for the operators and query plans. We introduce five optimization techniques that efficiently reduce the search space and produce a query plan with low cost. The optimization techniques are computationally efficient, and they identify a query plan with a formal approximation guarantee under the common independence assumption. Furthermore, we extend the framework to exploit interesting orders. We implement the query optimizer to empirically validate our proposed approach using real-life datasets. The evaluation shows that the optimizations provide significant reduction in the average and tail latency of query processing: 7- to 11-fold reduction over using a single index in terms of 99th percentile response time. In addition, this approach outperforms existing spatial-keyword indexes, and DBMS query optimizers for both average and high-percentile response times.

Similar Papers
  • Research Article
  • Citations25

Multi-route query processing and optimization

  • Oct 18, 2012
  • Journal of Computer and System Sciences
  • Rimma V Nehme +4
  • Book Chapter
  • Citations6

Generating Query Plans for Distributed Query Processing Using Genetic Algorithm

  • Jan 01, 2011
  • T V Vijay Kumar +1
  • Book Chapter
  • Citations8

On Efficient Spatial Keyword Querying with Semantics

  • Jan 01, 2016
  • Zhihu Qian +5
  • Research Article
  • Citations23

Query optimization in compressed database systems

  • May 01, 2001
  • ACM SIGMOD Record
  • Zhiyuan Chen +2
  • Book Chapter
  • Citations130

Chapter 18 - Generic Database Cost Models for Hierarchical Memory Systems

  • Jan 01, 2002
  • Proceedings 2002 VLDB Conference
  • Stefan Manegold +2
  • Conference Article
  • Citations11

Query processing on prefix trees live

  • Jun 22, 2013
  • Thomas Kissinger +3
  • Conference Article
  • Citations21

I/O efficient

  • Jun 22, 2013
  • Zhiwei Zhang +4
  • Research Article
  • Citations30

A green framework for DBMS based on energy-aware query optimization and energy-efficient query processing

  • Feb 27, 2017
  • Journal of Network and Computer Applications
  • Binglei Guo +4
  • Book Chapter
  • Citations3

Processing and Optimization of Complex Queries in Schema-Based P2P-Networks

  • Jan 01, 2005
  • Hadhami Dhraief +3
  • Conference Article
  • Citations18

A spatial bitmap-based index for geographical data warehouses

  • Mar 08, 2009
  • Thiago Luís Lopes Siqueira +3
  • Book Chapter
  • Citations3

A Survey on Parallel Database Systems from a Storage Perspective: Rows Versus Columns

  • Jan 01, 2018
  • Carlos Ordonez +1
  • Research Article
  • Citations15

Statistical modeling of emergency medical services’ response and rescue times to road traffic crashes in the Kingdom of Saudi Arabia

  • Nov 14, 2022
  • Case Studies on Transport Policy
  • Ayoub Al-Zabidi +3
  • Research Article
  • Citations42

Multi-objective parametric query optimization

  • Nov 01, 2014
  • Proceedings of the VLDB Endowment
  • Immanuel Trummer +1
  • Conference Article
  • Citations155

Efficient continuously moving top-k spatial keyword query processing

  • Apr 01, 2011
  • Dingming Wu +3
  • Conference Article
  • Citations16

Interactive Spatial Keyword Querying with Semantics

  • Nov 06, 2017
  • Jiabao Sun +3
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.