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
hc658424015dad98d
Venue
SIGMOD
Year
2019
Pagerank
6.2578491e-05
Overall Rank
5,112 | 65.74%
DOI
10.1145/3299869.3319895
Incoming Non-self Citations Over Time
BibTeX Citation
Copy BibTeX
@inproceedings{alotaibi_sigmod19,
title = {{Towards Scalable Hybrid Stores: Constraint-Based Rewriting to the Rescue}},
author = {Alotaibi, Rana and Bursztyn, Damian and Deutsch, Alin and Manolescu, Ioana and Zampetakis, Stamatis},
series = {{SIGMOD} '19},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3299869.3319895},
url = {https://dl.acm.org/doi/10.1145/3299869.3319895},
year = {2019}
}
Incoming Citations (Sorted by Pagerank)
Showing 11 of 11 citing papers.
Rank
Citing Paper
Year
Venue
Pagerank
6,357
ESTOCADA: Towards Scalable Polystore Systems
2020
VLDB
5.78729e-05
6,848
Skeena: Efficient and Consistent Cross-Engine Transactions
2022
SIGMOD
5.6495967e-05
7,363
Blueprinting the Cloud: Unifying and Automatically Optimizing Cloud Data Infrastructures with BRAD
2024
VLDB
5.5279826e-05
8,044
Obi-Wan: Ontology-Based RDF Integration of Heterogeneous Data
2020
VLDB
5.3851452e-05
8,113
Array DBMS: Past, Present, and (Near) Future
2021
VLDB
5.3739121e-05
9,143
Check Out the Big Brain on BRAD: Simplifying Cloud Data Processing with Learned Automated Data Meshes
2023
VLDB
5.2074327e-05
9,190
HADAD: A Lightweight Approach for Optimizing Hybrid Complex Analytics Queries
2021
SIGMOD
5.1972757e-05
9,370
Enabling Rich Queries Over Heterogeneous Data From Diverse Sources In HealthCare
2020
CIDR
5.1721076e-05
9,963
Polyglot Data Management: State of the Art & Open Challenges
2022
VLDB
5.0910746e-05
9,964
Unified Data Analytics: State-of-the-art and Open Problems
2022
VLDB
5.0910746e-05
11,322
Accio: Bolt-on Query Federation
2025
VLDB
4.9605343e-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.0023948467
23
Spark SQL: Relational Data Processing in Spark
2015
SIGMOD
0.00055523999
117
Querying Heterogeneous Information Sources Using Source Descriptions
1996
VLDB
0.00031526277
174
Optimizing Queries across Diverse Data Sources
1997
VLDB
0.00026736308
253
Database Cracking
2007
CIDR
0.00023037921
301
Answering Queries Using Templates With Binding Patterns (Extended Abstract)
1995
PODS
0.00021612162
482
Clio Grows Up: From Research Prototype to Industrial Tool
2005
SIGMOD
0.00017543325
540
The Chase Revisited
2008
PODS
0.00016674946
617
F1: A Distributed SQL Database That Scales
2013
VLDB
0.00015511217
872
Query Optimization in the Presence of Limited Access Patterns
1999
SIGMOD
0.00013307412
1,194
Answering XML Queries over Heterogeneous Data Sources
2001
VLDB
0.00011554643
1,361
MARS: A System for Publishing XML from Mixed and Redundant Storage
2003
VLDB
0.00010889401
1,383
H2O: A Hands-free Adaptive Store
2014
SIGMOD
0.00010826996
1,823
CoPhy: A Scalable, Portable, and Interactive Index Advisor for Large Workloads
2011
VLDB
9.5457638e-05
2,799
Processing First-Order Queries under Limited Access Patterns
2004
PODS
7.9805096e-05
3,029
Asynchronous View Maintenance for VLSD Databases
2009
SIGMOD
7.7174537e-05
3,271
How to Fit when No One Size Fits
2013
CIDR
7.4609627e-05
3,416
RHEEM: Enabling Cross-Platform Data Processing - May The Big Data Be With You! -
2018
VLDB
7.3046808e-05
3,444
Complete Yet Practical Search for Minimal Query Reformulations Under Constraints
2014
SIGMOD
7.277762e-05
3,848
MISO: Souping Up Big Data Query Processing with a Multistore System
2014
SIGMOD
6.9657736e-05
4,512
A Chase Too Far?
2000
SIGMOD
6.5535364e-05
4,818
Calibrating the Query Optimizer Cost Model of IRO-DB, an Object-Oriented Federated Database System
1996
VLDB
6.3886935e-05
6,074
Rewriting Nested XML Queries Using Nested Views
2006
SIGMOD
5.877868e-05
6,293
Just-In-Time Data Virtualization: Lightweight Data Management with ViDa
2015
CIDR
5.8045404e-05
6,351
The CloudMdsQL Multistore System
2016
SIGMOD
5.7876361e-05
8,534
WWHow! Freeing Data Storage from Cages
2013
CIDR
5.3052609e-05
8,586
Materialized View Selection for XQuery Workloads
2012
SIGMOD
5.2939333e-05
12,413
Mixed-instance querying: a lightweight integration architecture for data journalism
2016
VLDB
4.9605343e-05
Semantically Similar Papers
#
Overall Rank
Paper
Year
Venue
1
6,351
The CloudMdsQL Multistore System
2016
SIGMOD
2
3,848
MISO: Souping Up Big Data Query Processing with a Multistore System
2014
SIGMOD
3
6,239
Scalable Query Rewriting: A Graph-Based Approach
2011
SIGMOD
4
7,628
On Scale Independence for Querying Big Data
2014
PODS
5
2,500
A Demonstration of the BigDAWG Polystore System
2015
VLDB
6
7,725
Query Centric Partitioning and Allocation for Partially Replicated Database Systems
2017
SIGMOD
7
7,468
hStorage-DB: Heterogeneity-aware Data Management to Exploit the Full Capability of Hybrid Storage Systems
2012
VLDB
8
1,188
Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads
2016
SIGMOD
9
7,551
Invisible Glue: Scalable Self-Tuning Multi-Stores
2015
CIDR
10
6,357
ESTOCADA: Towards Scalable Polystore Systems
2020
VLDB