• Home
  • Search
  • Optimizing query rewriting for multiple queries
  • Cite Icon7
  • https://doi.org/10.1145/2331801.2331808Copy DOI Icon

Optimizing query rewriting for multiple queries

  • May 20, 2012
  • George Konstantinidis +1 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

We present an scalable algorithm for answering multiple conjunctive queries using views. This is an important problem in query optimization, data integration and ontology-based data access. Since rewriting one conjunctive query using views is an NP-hard problem, we develop an approach where answering n queries takes less than n times the cost of answering one query, by compactly representing and indexing common patterns in the input queries and the views. Our initial experimental results show a promising speed up.

Similar Papers
  • Research Article

Query Abduction for ELH Ontologies

  • Mar 04, 2015
  • Proceedings of the AAAI Conference on Artificial Intelligence
  • Mahsa Chitsaz +2
  • Conference Article
  • Citations5

A Formal Framework for Coupling Document Spanners with Ontologies

  • Jun 01, 2019
  • Federico Maria Scafoglieri +1
  • Conference Article
  • Citations9

Attacking Diophantus

  • Jun 25, 2019
  • George Konstantinidis +1
  • Research Article
  • Citations23

Ontology-Mediated Queries

  • Aug 29, 2018
  • Journal of the ACM
  • Meghyn Bienvenu +4
  • Book Chapter
  • Citations1

S2D: Shared Distributed Datasets, Storing Shared Data for Multiple and Massive Queries Optimization in a Distributed Data Warehouse

  • Jan 01, 2017
  • Rado Ratsimbazafy +2
  • Book Chapter
  • Citations14

Distributed query optimization in loosely coupled multidatabase systems

  • Jan 01, 1995
  • Silvio Salza +2
  • Research Article

How to Optimize SQL Queries? A Comparison Between Split, Holistic, and Hybrid Approaches

  • Jul 01, 2025
  • Proceedings of the VLDB Endowment
  • Luca Gretscher +1
  • Research Article
  • Citations23

Query optimization in compressed database systems

  • May 01, 2001
  • ACM SIGMOD Record
  • Zhiyuan Chen +2
  • Conference Article
  • Citations4

Next-generation Challenges of Responsible Data Integration

  • Feb 27, 2023
  • Fatemeh Nargesian +2
  • Research Article
  • Citations42

Answering regular path queries in expressive Description Logics via alternating tree-automata

  • Apr 18, 2014
  • Information and Computation
  • Diego Calvanese +2
  • Research Article
  • Citations42

Multi-objective parametric query optimization

  • Nov 01, 2014
  • Proceedings of the VLDB Endowment
  • Immanuel Trummer +1
  • Research Article
  • Citations37

Query optimization for parallel execution

  • Jun 01, 1992
  • ACM SIGMOD Record
  • Sumit Ganguly +2
  • Book Chapter

Database Management Issues in the Web Environment

  • Jan 01, 2003
  • J F.A Montes +3
  • Research Article
  • Citations148

Containment of conjunctive queries

  • Sep 01, 1995
  • ACM Transactions on Database Systems
  • Yannis E Ioannidis +1
  • Book Chapter
  • Citations1

The Research of Data Quality Problems in Power Enterprise Data Integration

  • Dec 03, 2012
  • Kehe Wu +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.