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.2767625e-05
Overall Rank
5,094 | 65.77%
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,347
ESTOCADA: Towards Scalable Polystore Systems
2020
VLDB
5.8064898e-05
6,840
Skeena: Efficient and Consistent Cross-Engine Transactions
2022
SIGMOD
5.6657341e-05
7,869
Blueprinting the Cloud: Unifying and Automatically Optimizing Cloud Data Infrastructures with BRAD
2024
VLDB
5.4342182e-05
8,026
Obi-Wan: Ontology-Based RDF Integration of Heterogeneous Data
2020
VLDB
5.4030109e-05
8,095
Array DBMS: Past, Present, and (Near) Future
2021
VLDB
5.3917406e-05
9,124
Check Out the Big Brain on BRAD: Simplifying Cloud Data Processing with Learned Automated Data Meshes
2023
VLDB
5.2247088e-05
9,166
HADAD: A Lightweight Approach for Optimizing Hybrid Complex Analytics Queries
2021
SIGMOD
5.2144986e-05
9,344
Enabling Rich Queries Over Heterogeneous Data From Diverse Sources In HealthCare
2020
CIDR
5.1892666e-05
9,928
Polyglot Data Management: State of the Art & Open Challenges
2022
VLDB
5.1079647e-05
9,929
Unified Data Analytics: State-of-the-art and Open Problems
2022
VLDB
5.1079647e-05
11,266
Accio: Bolt-on Query Federation
2025
VLDB
4.9769913e-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.0023943337
23
Spark SQL: Relational Data Processing in Spark
2015
SIGMOD
0.00055384955
117
Querying Heterogeneous Information Sources Using Source Descriptions
1996
VLDB
0.00031616101
173
Optimizing Queries across Diverse Data Sources
1997
VLDB
0.00026814969
252
Database Cracking
2007
CIDR
0.00023101361
301
Answering Queries Using Templates With Binding Patterns (Extended Abstract)
1995
PODS
0.00021673683
481
Clio Grows Up: From Research Prototype to Industrial Tool
2005
SIGMOD
0.00017600067
539
The Chase Revisited
2008
PODS
0.0001672793
617
F1: A Distributed SQL Database That Scales
2013
VLDB
0.00015548752
870
Query Optimization in the Presence of Limited Access Patterns
1999
SIGMOD
0.00013342453
1,190
Answering XML Queries over Heterogeneous Data Sources
2001
VLDB
0.00011586909
1,353
MARS: A System for Publishing XML from Mixed and Redundant Storage
2003
VLDB
0.00010925367
1,380
H2O: A Hands-free Adaptive Store
2014
SIGMOD
0.00010858313
1,815
CoPhy: A Scalable, Portable, and Interactive Index Advisor for Large Workloads
2011
VLDB
9.5756946e-05
2,790
Processing First-Order Queries under Limited Access Patterns
2004
PODS
8.0065062e-05
3,020
Asynchronous View Maintenance for VLSD Databases
2009
SIGMOD
7.7426205e-05
3,258
How to Fit when No One Size Fits
2013
CIDR
7.4839611e-05
3,402
RHEEM: Enabling Cross-Platform Data Processing - May The Big Data Be With You! -
2018
VLDB
7.3269775e-05
3,447
Complete Yet Practical Search for Minimal Query Reformulations Under Constraints
2014
SIGMOD
7.2907616e-05
3,841
MISO: Souping Up Big Data Query Processing with a Multistore System
2014
SIGMOD
6.98877e-05
4,497
A Chase Too Far?
2000
SIGMOD
6.5739818e-05
4,798
Calibrating the Query Optimizer Cost Model of IRO-DB, an Object-Oriented Federated Database System
1996
VLDB
6.4093783e-05
6,060
Rewriting Nested XML Queries Using Nested Views
2006
SIGMOD
5.8973683e-05
6,281
Just-In-Time Data Virtualization: Lightweight Data Management with ViDa
2015
CIDR
5.8236382e-05
6,340
The CloudMdsQL Multistore System
2016
SIGMOD
5.8067898e-05
8,519
WWHow! Freeing Data Storage from Cages
2013
CIDR
5.3228159e-05
8,568
Materialized View Selection for XQuery Workloads
2012
SIGMOD
5.3114964e-05
12,370
Mixed-instance querying: a lightweight integration architecture for data journalism
2016
VLDB
4.9769913e-05
Semantically Similar Papers
#
Overall Rank
Paper
Year
Venue
1
6,281
Just-In-Time Data Virtualization: Lightweight Data Management with ViDa
2015
CIDR
2
3,841
MISO: Souping Up Big Data Query Processing with a Multistore System
2014
SIGMOD
3
6,227
Scalable Query Rewriting: A Graph-Based Approach
2011
SIGMOD
4
7,612
On Scale Independence for Querying Big Data
2014
PODS
5
2,492
A Demonstration of the BigDAWG Polystore System
2015
VLDB
6
7,712
Query Centric Partitioning and Allocation for Partially Replicated Database Systems
2017
SIGMOD
7
7,448
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,534
Invisible Glue: Scalable Self-Tuning Multi-Stores
2015
CIDR
10
6,347
ESTOCADA: Towards Scalable Polystore Systems
2020
VLDB