Scalable Multi-Query Optimization for Exploratory Queries over Federated Scientific Databases
Summary: Optimizes exploratory queries spanning autonomous, federated scientific databases by jointly planning their many distributed subqueries. Heuristic multi-query algorithms minimize total communication cost (NP-hard globally), benefiting exploratory workloads and large standard-query batches. (summarized by gpt-5.6-luna on Jul 24 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Anastasios Kementsietsidis (International Business Machines T.J. Watson Research Center)
- 2. Frank Neven (Hasselt University; Transnational University of Limburg)
- 3. Dieter Van de Craen (Hasselt University; Transnational University of Limburg)
- 4. Stijn Vansummeren (Hasselt University; Transnational University of Limburg)
BibTeX Citation
@article{kementsietsidis_vldb08,
title = {{Scalable Multi-Query Optimization for Exploratory Queries over Federated Scientific Databases}},
author = {Kementsietsidis, Anastasios and Neven, Frank and Van de Craen, Dieter and Vansummeren, Stijn},
journal = {PVLDB},
series = {{VLDB} '08},
volume = {1},
number = {1},
pages = {16--29},
doi = {10.14778/1453856.1453859},
url = {https://doi.org/10.14778/1453856.1453859},
year = {2008}
}Incoming Citations (Sorted by Pagerank)
Showing 6 of 6 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,555 | Keyword Search in Databases: The Power of RDBMS | 2009 | SIGMOD | 0.00010370683 |
| 3,319 | Multiple Query Optimization on the D-Wave 2X Adiabatic Quantum Computer | 2016 | VLDB | 7.5236413e-05 |
| 6,391 | Fast-Forwarding to Desired Visualizations with zenvisage | 2017 | CIDR | 5.8893647e-05 |
| 7,258 | Compliant Geo-distributed Query Processing | 2021 | SIGMOD | 5.6614636e-05 |
| 12,461 | Ten Thousand SQLs: Parallel Keyword Queries Computing | 2010 | VLDB | 5.093636e-05 |
| 12,482 | LifeRaft: Data-Driven, Batch Processing for the Exploration of Scientific Databases | 2009 | CIDR | 5.093636e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 7 of 7 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 25 | NiagaraCQ: A Scalable Continuous Query System for Internet Databases | 2000 | SIGMOD | 0.00054667018 |
| 128 | Efficient and Extensible Algorithms for Multi Query Optimization | 2000 | SIGMOD | 0.0003072825 |
| 884 | Mapping Data in Peer-to-Peer Systems: Semantics and Algorithmic Issues | 2003 | SIGMOD | 0.00013419278 |
| 1,599 | Update Exchange with Mappings and Provenance | 2007 | VLDB | 0.00010241307 |
| 6,532 | (Almost) Hands-Off Information Integration for the Life Sciences | 2005 | CIDR | 5.8488924e-05 |
| 7,994 | SkyQuery: A Web Service Approach to Federate Databases | 2003 | CIDR | 5.5096586e-05 |
| 7,995 | Optimizing Star Queries in a Distributed Database System | 1984 | VLDB | 5.5096586e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 2,578 | Query Optimization over Web Services | 2006 | VLDB |
| 2 | 4,700 | Cost Models DO Matter: Providing Cost Information for Diverse Data Sources in a Federated System | 1999 | VLDB |
| 3 | 9,718 | Sharing Aggregate Computation for Distributed Queries | 2007 | SIGMOD |
| 4 | 6,452 | Efficient Implementation of Large-Scale Multi-Structural Databases | 2005 | VLDB |
| 5 | 4,481 | Dynamically Optimizing Queries over Large Scale Data Platforms | 2014 | SIGMOD |
| 6 | 128 | Efficient and Extensible Algorithms for Multi Query Optimization | 2000 | SIGMOD |
| 7 | 1,998 | A Worst-Case Optimal Multi-Round Algorithm for Parallel Computation of Conjunctive Queries | 2017 | PODS |
| 8 | 7,177 | Distributed Top-N Query Processing with Possibly Uncooperative Local Systems | 2003 | VLDB |
| 9 | 9,446 | Parallelizing Query Optimization on Shared-Nothing Architectures | 2016 | VLDB |
| 10 | 3,268 | Efficient and Provable Multi-Query Optimization | 2017 | PODS |