Back to papers
Towards Scalable Hybrid Stores: Constraint-Based Rewriting to the Rescue
Summary: ESTOCADA enables scalable polystore querying via constraint-based, view-based rewriting across heterogeneous stores. Exploits redundancy and partial results to transparently compose optimal data-store and compute plans, yielding strong performance gains.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 5707
- Venue
- SIGMOD
- Year
- 2019
- Pagerank
- 5.5278023e-05
- Overall Rank
- 5,402 | 62.43%
- DOI
-
10.1145/3299869.3319895
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 11 of 11 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 4,293 |
ESTOCADA: Towards Scalable Polystore Systems |
2020 |
VLDB |
6.2885419e-05 |
| 7,077 |
Skeena: Efficient and Consistent Cross-Engine Transactions |
2022 |
SIGMOD |
4.8425226e-05 |
| 7,785 |
Obi-Wan: Ontology-Based RDF Integration of Heterogeneous Data |
2020 |
VLDB |
4.6515523e-05 |
| 7,917 |
Array DBMS: Past, Present, and (Near) Future |
2021 |
VLDB |
4.6173899e-05 |
| 7,990 |
Blueprinting the Cloud: Unifying and Automatically Optimizing Cloud Data Infrastructures with BRAD |
2024 |
VLDB |
4.6117441e-05 |
| 8,980 |
HADAD: A Lightweight Approach for Optimizing Hybrid Complex Analytics Queries |
2021 |
SIGMOD |
4.4169807e-05 |
| 9,028 |
Enabling Rich Queries Over Heterogeneous Data From Diverse Sources In HealthCare |
2020 |
CIDR |
4.4043898e-05 |
| 9,607 |
Polyglot Data Management: State of the Art & Open Challenges |
2022 |
VLDB |
4.3177432e-05 |
| 9,608 |
Unified Data Analytics: State-of-the-art and Open Problems |
2022 |
VLDB |
4.3177432e-05 |
| 9,917 |
Check Out the Big Brain on BRAD: Simplifying Cloud Data Processing with Learned Automated Data Meshes |
2023 |
VLDB |
4.2561557e-05 |
| 10,591 |
Accio: Bolt-on Query Federation |
2025 |
VLDB |
4.1945683e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 28 of 28 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 |
| 66 |
Spark SQL: Relational Data Processing in Spark |
2015 |
SIGMOD |
0.00061639801 |
| 127 |
Querying Heterogeneous Information Sources Using Source Descriptions |
1996 |
VLDB |
0.00044642203 |
| 151 |
Optimizing Queries across Diverse Data Sources |
1997 |
VLDB |
0.00041016476 |
| 291 |
Answering Queries Using Templates With Binding Patterns (Extended Abstract) |
1995 |
PODS |
0.00028831632 |
| 408 |
Database Cracking |
2007 |
CIDR |
0.00023953844 |
| 483 |
Clio Grows Up: From Research Prototype to Industrial Tool |
2005 |
SIGMOD |
0.00022125107 |
| 698 |
The Chase Revisited |
2008 |
PODS |
0.00018030148 |
| 766 |
MARS: A System for Publishing XML from Mixed and Redundant Storage |
2003 |
VLDB |
0.00017014604 |
| 870 |
Query Optimization in the Presence of Limited Access Patterns |
1999 |
SIGMOD |
0.00015771912 |
| 906 |
F1: A Distributed SQL Database That Scales |
2013 |
VLDB |
0.00015448884 |
| 1,245 |
Answering XML Queries over Heterogeneous Data Sources |
2001 |
VLDB |
0.00013080995 |
| 1,807 |
H2O: A Hands-free Adaptive Store |
2014 |
SIGMOD |
0.00010487796 |
| 2,470 |
CoPhy: A Scalable, Portable, and Interactive Index Advisor for Large Workloads |
2011 |
VLDB |
8.7333019e-05 |
| 3,034 |
How to Fit when No One Size Fits |
2013 |
CIDR |
7.6752083e-05 |
| 3,065 |
Processing First-Order Queries under Limited Access Patterns |
2004 |
PODS |
7.6230903e-05 |
| 3,092 |
Asynchronous View Maintenance for VLSD Databases |
2009 |
SIGMOD |
7.5800633e-05 |
| 3,265 |
RHEEM: Enabling Cross-Platform Data Processing - May The Big Data Be With You! - |
2018 |
VLDB |
7.3083672e-05 |
| 3,509 |
Complete Yet Practical Search for Minimal Query Reformulations Under Constraints |
2014 |
SIGMOD |
7.0263584e-05 |
| 3,562 |
MISO: Souping Up Big Data Query Processing with a Multistore System |
2014 |
SIGMOD |
6.9694564e-05 |
| 4,241 |
Calibrating the Query Optimizer Cost Model of IRO-DB, an Object-Oriented Federated Database System |
1996 |
VLDB |
6.3317303e-05 |
| 4,654 |
A Chase Too Far? |
2000 |
SIGMOD |
6.022356e-05 |
| 6,089 |
The CloudMdsQL Multistore System |
2016 |
SIGMOD |
5.2175982e-05 |
| 6,300 |
Rewriting Nested XML Queries Using Nested Views |
2006 |
SIGMOD |
5.1223169e-05 |
| 6,407 |
Just-In-Time Data Virtualization: Lightweight Data Management with ViDa |
2015 |
CIDR |
5.076547e-05 |
| 8,366 |
WWHow! Freeing Data Storage from Cages |
2013 |
CIDR |
4.5357016e-05 |
| 8,440 |
Materialized View Selection for XQuery Workloads |
2012 |
SIGMOD |
4.5127636e-05 |
| 11,870 |
Mixed-instance querying: a lightweight integration architecture for data journalism |
2016 |
VLDB |
4.1945683e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 6,089 |
The CloudMdsQL Multistore System |
2016 |
SIGMOD |
5.2175982e-05 |
| 3,562 |
MISO: Souping Up Big Data Query Processing with a Multistore System |
2014 |
SIGMOD |
6.9694564e-05 |
| 5,144 |
Scalable Query Rewriting: A Graph-Based Approach |
2011 |
SIGMOD |
5.6651982e-05 |
| 7,413 |
On Scale Independence for Querying Big Data |
2014 |
PODS |
4.7358047e-05 |
| 1,820 |
A Demonstration of the BigDAWG Polystore System |
2015 |
VLDB |
0.00010428281 |
| 7,715 |
Query Centric Partitioning and Allocation for Partially Replicated Database Systems |
2017 |
SIGMOD |
4.6699261e-05 |
| 7,247 |
hStorage-DB: Heterogeneity-aware Data Management to Exploit the Full Capability of Hybrid Storage Systems |
2012 |
VLDB |
4.790684e-05 |
| 1,700 |
Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads |
2016 |
SIGMOD |
0.00010858865 |
| 7,557 |
Invisible Glue: Scalable Self-Tuning Multi-Stores |
2015 |
CIDR |
4.7112819e-05 |
| 4,293 |
ESTOCADA: Towards Scalable Polystore Systems |
2020 |
VLDB |
6.2885419e-05 |