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.2797352e-05
Overall Rank
5,091 | 65.78%
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,343
ESTOCADA: Towards Scalable Polystore Systems
2020
VLDB
5.8092399e-05
6,835
Skeena: Efficient and Consistent Cross-Engine Transactions
2022
SIGMOD
5.6684174e-05
7,864
Blueprinting the Cloud: Unifying and Automatically Optimizing Cloud Data Infrastructures with BRAD
2024
VLDB
5.4367919e-05
8,021
Obi-Wan: Ontology-Based RDF Integration of Heterogeneous Data
2020
VLDB
5.4055699e-05
8,088
Array DBMS: Past, Present, and (Near) Future
2021
VLDB
5.3942942e-05
9,115
Check Out the Big Brain on BRAD: Simplifying Cloud Data Processing with Learned Automated Data Meshes
2023
VLDB
5.2271833e-05
9,157
HADAD: A Lightweight Approach for Optimizing Hybrid Complex Analytics Queries
2021
SIGMOD
5.2169683e-05
9,335
Enabling Rich Queries Over Heterogeneous Data From Diverse Sources In HealthCare
2020
CIDR
5.1917243e-05
9,921
Polyglot Data Management: State of the Art & Open Challenges
2022
VLDB
5.1103839e-05
9,922
Unified Data Analytics: State-of-the-art and Open Problems
2022
VLDB
5.1103839e-05
11,258
Accio: Bolt-on Query Federation
2025
VLDB
4.9793485e-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.0023947656
23
Spark SQL: Relational Data Processing in Spark
2015
SIGMOD
0.00055406774
117
Querying Heterogeneous Information Sources Using Source Descriptions
1996
VLDB
0.00031630695
173
Optimizing Queries across Diverse Data Sources
1997
VLDB
0.00026826959
253
Database Cracking
2007
CIDR
0.00023042111
301
Answering Queries Using Templates With Binding Patterns (Extended Abstract)
1995
PODS
0.00021682744
480
Clio Grows Up: From Research Prototype to Industrial Tool
2005
SIGMOD
0.00017608007
539
The Chase Revisited
2008
PODS
0.00016735847
617
F1: A Distributed SQL Database That Scales
2013
VLDB
0.00015555815
869
Query Optimization in the Presence of Limited Access Patterns
1999
SIGMOD
0.00013348278
1,189
Answering XML Queries over Heterogeneous Data Sources
2001
VLDB
0.00011592351
1,353
MARS: A System for Publishing XML from Mixed and Redundant Storage
2003
VLDB
0.00010930523
1,380
H2O: A Hands-free Adaptive Store
2014
SIGMOD
0.00010862758
1,815
CoPhy: A Scalable, Portable, and Interactive Index Advisor for Large Workloads
2011
VLDB
9.5791737e-05
2,790
Processing First-Order Queries under Limited Access Patterns
2004
PODS
8.0100392e-05
3,019
Asynchronous View Maintenance for VLSD Databases
2009
SIGMOD
7.7461391e-05
3,258
How to Fit when No One Size Fits
2013
CIDR
7.4873069e-05
3,402
RHEEM: Enabling Cross-Platform Data Processing - May The Big Data Be With You! -
2018
VLDB
7.3304477e-05
3,447
Complete Yet Practical Search for Minimal Query Reformulations Under Constraints
2014
SIGMOD
7.2941472e-05
3,840
MISO: Souping Up Big Data Query Processing with a Multistore System
2014
SIGMOD
6.9920793e-05
4,494
A Chase Too Far?
2000
SIGMOD
6.577024e-05
4,795
Calibrating the Query Optimizer Cost Model of IRO-DB, an Object-Oriented Federated Database System
1996
VLDB
6.4123869e-05
6,059
Rewriting Nested XML Queries Using Nested Views
2006
SIGMOD
5.9001613e-05
6,278
Just-In-Time Data Virtualization: Lightweight Data Management with ViDa
2015
CIDR
5.8263939e-05
6,336
The CloudMdsQL Multistore System
2016
SIGMOD
5.80954e-05
8,513
WWHow! Freeing Data Storage from Cages
2013
CIDR
5.3253368e-05
8,561
Materialized View Selection for XQuery Workloads
2012
SIGMOD
5.314012e-05
12,364
Mixed-instance querying: a lightweight integration architecture for data journalism
2016
VLDB
4.9793485e-05
Semantically Similar Papers
#
Overall Rank
Paper
Year
Venue
1
6,336
The CloudMdsQL Multistore System
2016
SIGMOD
2
3,840
MISO: Souping Up Big Data Query Processing with a Multistore System
2014
SIGMOD
3
6,224
Scalable Query Rewriting: A Graph-Based Approach
2011
SIGMOD
4
7,610
On Scale Independence for Querying Big Data
2014
PODS
5
2,492
A Demonstration of the BigDAWG Polystore System
2015
VLDB
6
7,706
Query Centric Partitioning and Allocation for Partially Replicated Database Systems
2017
SIGMOD
7
7,444
hStorage-DB: Heterogeneity-aware Data Management to Exploit the Full Capability of Hybrid Storage Systems
2012
VLDB
8
1,200
Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads
2016
SIGMOD
9
7,528
Invisible Glue: Scalable Self-Tuning Multi-Stores
2015
CIDR
10
6,343
ESTOCADA: Towards Scalable Polystore Systems
2020
VLDB