BigDAWG polystore query optimization through semantic equivalences
Authors:
- 1 December 2016
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1-6
Abstract
A polystore system evaluates queries that span multiple disparate data models; this character introduces a unique query optimization challenge. Specialized database engines such as array and graph databases support partially overlapping sets of query processing operations. Among their common or similar semantics, different systems could have completely different performance profiles for the same query, making their relative usefulness vary from query to query. We hypothesize that a polystore system could exploit this context-dependent disparity of performance by making choices between executing a sub-query locally and migrating the inputs for remote executions. In this work, as part of the larger ISTC BigDAWG project, we examine the challenges of polystore query optimization through the lens of equivalent semantics among back-end databases.Keywords
This publication has 8 references indexed in Scilit:
- A demonstration of the BigDAWG polystore systemProceedings of the VLDB Endowment, 2015
- Skew-Aware Join Optimization for Array Databases2015
- Garlic2002
- Changing the rulesACM SIGMOD Record, 1998
- Rule languages and internal algebras for rule-based optimizersACM SIGMOD Record, 1996
- The Pegasus heterogeneous multidatabase systemComputer, 1991
- Federated database systems for managing distributed, heterogeneous, and autonomous databasesACM Computing Surveys, 1990
- Mermaid—A front-end to distributed heterogeneous databasesProceedings of the IEEE, 1987