Paper Info
Title
Towards Scalable Hybrid Stores: Constraint-Based Rewriting to the Rescue
Abstract
Big data applications routinely involve diverse datasets: relations flat or nested, complex-structure graphs, documents, poorly structured logs, or even text data. To handle the data, application designers usually rely on several data stores used side-by-side, each capable of handling one or a few data models, and each very efficient for some, but not all, kinds of processing on the data. A current limitation is that applications are written taking into account which part of the data is stored in which store and how. This fails to take advantage of (i) possible redundancy, when the same data may be accessible (with different performance) from distinct data stores; (ii) partial query results (in the style of materialized views) which may be available in the stores. We present ESTOCADA, a novel approach connecting applications to the potentially heterogeneous systems where their input data resides. ESTOCADA can be used in a polystore setting to transparently enable each query to benefit from the best combination of stored data and available processing capabilities. ESTOCADA leverages recent advances in the area of view-based query rewriting under constraints, which we use to describe the various data models and stored data. Our experiments illustrate the significant performance gains achieved by ESTOCADA.
Year
DOI
Venue
2019
10.1145/3299869.3319895
Proceedings of the 2019 International Conference on Management of Data
Keywords
Field
DocType
cross-model query rewriting, data models, integrity constraints, polystore systems
Query optimization,Data modeling,Computer science,Data integrity,Redundancy (engineering),Rewriting,Big data,Materialized view,Database,Scalability
Conference
ISSN
ISBN
Citations 
0730-8078
978-1-4503-5643-5
0
PageRank 
References 
Authors
0.34
0
5
Name
Order
Citations
PageRank
Rana Alotaibi101.35
Damian Bursztyn2233.71
Alin Deutsch32267247.45
Ioana Manolescu42630235.86
Stamatis Zampetakis5324.65