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
5769
Venue
SIGMOD
Year
2019
Pagerank
6.4206525e-05
Overall Rank
4,968 | 65.92%
DOI
10.1145/3299869.3319895
Incoming Non-self Citations Over Time
BibTeX Citation
@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,215
ESTOCADA: Towards Scalable Polystore Systems 2020
VLDB
5.9425753e-05
6,724
Skeena: Efficient and Consistent Cross-Engine Transactions 2022
SIGMOD
5.7924267e-05
7,755
Blueprinting the Cloud: Unifying and Automatically Optimizing Cloud Data Infrastructures with BRAD 2024
VLDB
5.5519655e-05
7,863
Obi-Wan: Ontology-Based RDF Integration of Heterogeneous Data 2020
VLDB
5.5296401e-05
7,961
Array DBMS: Past, Present, and (Near) Future 2021
VLDB
5.5181056e-05
8,999
HADAD: A Lightweight Approach for Optimizing Hybrid Complex Analytics Queries 2021
SIGMOD
5.3354529e-05
9,222
Enabling Rich Queries Over Heterogeneous Data From Diverse Sources In HealthCare 2020
CIDR
5.3038896e-05
9,741
Polyglot Data Management: State of the Art & Open Challenges 2022
VLDB
5.227679e-05
9,742
Unified Data Analytics: State-of-the-art and Open Problems 2022
VLDB
5.227679e-05
10,066
Check Out the Big Brain on BRAD: Simplifying Cloud Data Processing with Learned Automated Data Meshes 2023
VLDB
5.1643809e-05
10,852
Accio: Bolt-on Query Federation 2025
VLDB
5.093636e-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.0024089429
24
Spark SQL: Relational Data Processing in Spark 2015
SIGMOD
0.00054865648
117
Querying Heterogeneous Information Sources Using Source Descriptions 1996
VLDB
0.00032192665
171
Optimizing Queries across Diverse Data Sources 1997
VLDB
0.00027363924
259
Database Cracking 2007
CIDR
0.00023119313
298
Answering Queries Using Templates With Binding Patterns (Extended Abstract) 1995
PODS
0.00022138018
469
Clio Grows Up: From Research Prototype to Industrial Tool 2005
SIGMOD
0.00017973925
525
The Chase Revisited 2008
PODS
0.00017118255
607
F1: A Distributed SQL Database That Scales 2013
VLDB
0.00015800238
851
Query Optimization in the Presence of Limited Access Patterns 1999
SIGMOD
0.00013611183
1,168
Answering XML Queries over Heterogeneous Data Sources 2001
VLDB
0.00011843331
1,317
MARS: A System for Publishing XML from Mixed and Redundant Storage 2003
VLDB
0.00011179293
1,367
H2O: A Hands-free Adaptive Store 2014
SIGMOD
0.00011014419
1,904
CoPhy: A Scalable, Portable, and Interactive Index Advisor for Large Workloads 2011
VLDB
9.5040429e-05
2,733
Processing First-Order Queries under Limited Access Patterns 2004
PODS
8.1927747e-05
2,966
Asynchronous View Maintenance for VLSD Databases 2009
SIGMOD
7.9152992e-05
3,202
How to Fit when No One Size Fits 2013
CIDR
7.6409287e-05
3,351
RHEEM: Enabling Cross-Platform Data Processing - May The Big Data Be With You! - 2018
VLDB
7.4937347e-05
3,392
Complete Yet Practical Search for Minimal Query Reformulations Under Constraints 2014
SIGMOD
7.4515019e-05
3,783
MISO: Souping Up Big Data Query Processing with a Multistore System 2014
SIGMOD
7.1298683e-05
4,426
A Chase Too Far? 2000
SIGMOD
6.7098324e-05
4,706
Calibrating the Query Optimizer Cost Model of IRO-DB, an Object-Oriented Federated Database System 1996
VLDB
6.5525364e-05
5,936
Rewriting Nested XML Queries Using Nested Views 2006
SIGMOD
6.0353909e-05
6,181
Just-In-Time Data Virtualization: Lightweight Data Management with ViDa 2015
CIDR
5.9494838e-05
6,208
The CloudMdsQL Multistore System 2016
SIGMOD
5.9427898e-05
8,347
WWHow! Freeing Data Storage from Cages 2013
CIDR
5.4472422e-05
8,416
Materialized View Selection for XQuery Workloads 2012
SIGMOD
5.429311e-05
12,071
Mixed-instance querying: a lightweight integration architecture for data journalism 2016
VLDB
5.093636e-05
Semantically Similar Papers
#
Overall Rank
Paper
Year
Venue
1
6,208
The CloudMdsQL Multistore System 2016
SIGMOD
2
3,783
MISO: Souping Up Big Data Query Processing with a Multistore System 2014
SIGMOD
3
6,090
Scalable Query Rewriting: A Graph-Based Approach 2011
SIGMOD
4
7,484
On Scale Independence for Querying Big Data 2014
PODS
5
2,449
A Demonstration of the BigDAWG Polystore System 2015
VLDB
6
7,585
Query Centric Partitioning and Allocation for Partially Replicated Database Systems 2017
SIGMOD
7
7,303
hStorage-DB: Heterogeneity-aware Data Management to Exploit the Full Capability of Hybrid Storage Systems 2012
VLDB
8
1,199
Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads 2016
SIGMOD
9
7,428
Invisible Glue: Scalable Self-Tuning Multi-Stores 2015
CIDR
10
6,215
ESTOCADA: Towards Scalable Polystore Systems 2020
VLDB