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
- 5708
- Venue
- SIGMOD
- Year
- 2019
- Pagerank
- 5.5224926e-05
- Overall Rank
- 5,409 | 62.41%
- 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,285 |
ESTOCADA: Towards Scalable Polystore Systems |
2020 |
VLDB |
6.2824978e-05 |
| 7,071 |
Skeena: Efficient and Consistent Cross-Engine Transactions |
2022 |
SIGMOD |
4.8378766e-05 |
| 7,785 |
Obi-Wan: Ontology-Based RDF Integration of Heterogeneous Data |
2020 |
VLDB |
4.6470917e-05 |
| 7,918 |
Array DBMS: Past, Present, and (Near) Future |
2021 |
VLDB |
4.6129625e-05 |
| 7,994 |
Blueprinting the Cloud: Unifying and Automatically Optimizing Cloud Data Infrastructures with BRAD |
2024 |
VLDB |
4.607322e-05 |
| 8,981 |
HADAD: A Lightweight Approach for Optimizing Hybrid Complex Analytics Queries |
2021 |
SIGMOD |
4.4138435e-05 |
| 9,030 |
Enabling Rich Queries Over Heterogeneous Data From Diverse Sources In HealthCare |
2020 |
CIDR |
4.4001679e-05 |
| 9,607 |
Polyglot Data Management: State of the Art & Open Challenges |
2022 |
VLDB |
4.3136057e-05 |
| 9,608 |
Unified Data Analytics: State-of-the-art and Open Problems |
2022 |
VLDB |
4.3136057e-05 |
| 9,916 |
Check Out the Big Brain on BRAD: Simplifying Cloud Data Processing with Learned Automated Data Meshes |
2023 |
VLDB |
4.2520778e-05 |
| 10,599 |
Accio: Bolt-on Query Federation |
2025 |
VLDB |
4.1905499e-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.0040465394 |
| 66 |
Spark SQL: Relational Data Processing in Spark |
2015 |
SIGMOD |
0.00061707583 |
| 127 |
Querying Heterogeneous Information Sources Using Source Descriptions |
1996 |
VLDB |
0.00044607231 |
| 152 |
Optimizing Queries across Diverse Data Sources |
1997 |
VLDB |
0.00040979242 |
| 288 |
Answering Queries Using Templates With Binding Patterns (Extended Abstract) |
1995 |
PODS |
0.00028885849 |
| 407 |
Database Cracking |
2007 |
CIDR |
0.00023941779 |
| 483 |
Clio Grows Up: From Research Prototype to Industrial Tool |
2005 |
SIGMOD |
0.00022101908 |
| 695 |
The Chase Revisited |
2008 |
PODS |
0.00018013323 |
| 761 |
MARS: A System for Publishing XML from Mixed and Redundant Storage |
2003 |
VLDB |
0.00016998994 |
| 867 |
Query Optimization in the Presence of Limited Access Patterns |
1999 |
SIGMOD |
0.00015757737 |
| 900 |
F1: A Distributed SQL Database That Scales |
2013 |
VLDB |
0.00015466804 |
| 1,246 |
Answering XML Queries over Heterogeneous Data Sources |
2001 |
VLDB |
0.00013070554 |
| 1,801 |
H2O: A Hands-free Adaptive Store |
2014 |
SIGMOD |
0.00010485628 |
| 2,467 |
CoPhy: A Scalable, Portable, and Interactive Index Advisor for Large Workloads |
2011 |
VLDB |
8.7264908e-05 |
| 3,040 |
How to Fit when No One Size Fits |
2013 |
CIDR |
7.6672864e-05 |
| 3,069 |
Processing First-Order Queries under Limited Access Patterns |
2004 |
PODS |
7.6161135e-05 |
| 3,095 |
Asynchronous View Maintenance for VLSD Databases |
2009 |
SIGMOD |
7.5775325e-05 |
| 3,270 |
RHEEM: Enabling Cross-Platform Data Processing - May The Big Data Be With You! - |
2018 |
VLDB |
7.3013196e-05 |
| 3,514 |
Complete Yet Practical Search for Minimal Query Reformulations Under Constraints |
2014 |
SIGMOD |
7.0192177e-05 |
| 3,565 |
MISO: Souping Up Big Data Query Processing with a Multistore System |
2014 |
SIGMOD |
6.9627613e-05 |
| 4,242 |
Calibrating the Query Optimizer Cost Model of IRO-DB, an Object-Oriented Federated Database System |
1996 |
VLDB |
6.3254061e-05 |
| 4,650 |
A Chase Too Far? |
2000 |
SIGMOD |
6.0169723e-05 |
| 6,093 |
The CloudMdsQL Multistore System |
2016 |
SIGMOD |
5.2125891e-05 |
| 6,300 |
Rewriting Nested XML Queries Using Nested Views |
2006 |
SIGMOD |
5.1174095e-05 |
| 6,403 |
Just-In-Time Data Virtualization: Lightweight Data Management with ViDa |
2015 |
CIDR |
5.0717043e-05 |
| 8,362 |
WWHow! Freeing Data Storage from Cages |
2013 |
CIDR |
4.531362e-05 |
| 8,431 |
Materialized View Selection for XQuery Workloads |
2012 |
SIGMOD |
4.5084372e-05 |
| 11,878 |
Mixed-instance querying: a lightweight integration architecture for data journalism |
2016 |
VLDB |
4.1905499e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 6,093 |
The CloudMdsQL Multistore System |
2016 |
SIGMOD |
5.2125891e-05 |
| 3,565 |
MISO: Souping Up Big Data Query Processing with a Multistore System |
2014 |
SIGMOD |
6.9627613e-05 |
| 5,144 |
Scalable Query Rewriting: A Graph-Based Approach |
2011 |
SIGMOD |
5.6597671e-05 |
| 7,410 |
On Scale Independence for Querying Big Data |
2014 |
PODS |
4.7320027e-05 |
| 1,818 |
A Demonstration of the BigDAWG Polystore System |
2015 |
VLDB |
0.00010418381 |
| 7,713 |
Query Centric Partitioning and Allocation for Partially Replicated Database Systems |
2017 |
SIGMOD |
4.6662571e-05 |
| 7,239 |
hStorage-DB: Heterogeneity-aware Data Management to Exploit the Full Capability of Hybrid Storage Systems |
2012 |
VLDB |
4.7870862e-05 |
| 1,697 |
Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads |
2016 |
SIGMOD |
0.00010859294 |
| 7,557 |
Invisible Glue: Scalable Self-Tuning Multi-Stores |
2015 |
CIDR |
4.7070194e-05 |
| 4,285 |
ESTOCADA: Towards Scalable Polystore Systems |
2020 |
VLDB |
6.2824978e-05 |