BigDAWG polystore query optimization through semantic equivalences

Zuohao She*, Surabhi Ravishankar, Jennie Duggan

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Scopus citations

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.

Original languageEnglish (US)
Title of host publication2016 IEEE High Performance Extreme Computing Conference, HPEC 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781509035250
DOIs
StatePublished - Nov 28 2016
Event2016 IEEE High Performance Extreme Computing Conference, HPEC 2016 - Waltham, United States
Duration: Sep 13 2016Sep 15 2016

Publication series

Name2016 IEEE High Performance Extreme Computing Conference, HPEC 2016

Other

Other2016 IEEE High Performance Extreme Computing Conference, HPEC 2016
CountryUnited States
CityWaltham
Period9/13/169/15/16

ASJC Scopus subject areas

  • Computer Science (miscellaneous)
  • Hardware and Architecture
  • Computational Mathematics

Fingerprint Dive into the research topics of 'BigDAWG polystore query optimization through semantic equivalences'. Together they form a unique fingerprint.

  • Cite this

    She, Z., Ravishankar, S., & Duggan, J. (2016). BigDAWG polystore query optimization through semantic equivalences. In 2016 IEEE High Performance Extreme Computing Conference, HPEC 2016 [7761584] (2016 IEEE High Performance Extreme Computing Conference, HPEC 2016). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/HPEC.2016.7761584