PAQO: Preference-aware query optimization for decentralized database systems

Nicholas L. Farnan, Adam J. Lee, Panos K. Chrysanthis, Ting Yu

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

9 Citations (Scopus)

Abstract

The declarative nature of SQL has traditionally been a major strength. Users simply state what information they are interested in, and the database management system determines the best plan for retrieving it. A consequence of this model is that should a user ever want to specify some aspect of how their queries are evaluated (e.g., a preference to read data from a specific replica, or a requirement for all joins to be performed by a single server), they are unable to. This can leave database administrators shoehorning evaluation preferences into database cost models. Further, for distributed database users, it can result in query evaluation plans that violate data handling best practices or the privacy of the user. To address such issues, we have developed a framework for declarative, user-specified constraints on the query optimization process and implemented it within PosgreSQL. Our Preference-Aware Query Optimizer (PAQO) upholds both strict requirements and partially ordered preferences that are issued alongside of the queries that it processes. In this paper, we present the design of PAQO and thoroughly evaluate its performance.

Original languageEnglish
Title of host publicationProceedings - International Conference on Data Engineering
PublisherIEEE Computer Society
Pages424-435
Number of pages12
ISBN (Print)9781479925544
DOIs
Publication statusPublished - 1 Jan 2014
Event30th IEEE International Conference on Data Engineering, ICDE 2014 - Chicago, IL, United States
Duration: 31 Mar 20144 Apr 2014

Other

Other30th IEEE International Conference on Data Engineering, ICDE 2014
CountryUnited States
CityChicago, IL
Period31/3/144/4/14

Fingerprint

Data handling
Servers
Costs

ASJC Scopus subject areas

  • Information Systems
  • Signal Processing
  • Software

Cite this

Farnan, N. L., Lee, A. J., Chrysanthis, P. K., & Yu, T. (2014). PAQO: Preference-aware query optimization for decentralized database systems. In Proceedings - International Conference on Data Engineering (pp. 424-435). [6816670] IEEE Computer Society. https://doi.org/10.1109/ICDE.2014.6816670

PAQO : Preference-aware query optimization for decentralized database systems. / Farnan, Nicholas L.; Lee, Adam J.; Chrysanthis, Panos K.; Yu, Ting.

Proceedings - International Conference on Data Engineering. IEEE Computer Society, 2014. p. 424-435 6816670.

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

Farnan, NL, Lee, AJ, Chrysanthis, PK & Yu, T 2014, PAQO: Preference-aware query optimization for decentralized database systems. in Proceedings - International Conference on Data Engineering., 6816670, IEEE Computer Society, pp. 424-435, 30th IEEE International Conference on Data Engineering, ICDE 2014, Chicago, IL, United States, 31/3/14. https://doi.org/10.1109/ICDE.2014.6816670
Farnan NL, Lee AJ, Chrysanthis PK, Yu T. PAQO: Preference-aware query optimization for decentralized database systems. In Proceedings - International Conference on Data Engineering. IEEE Computer Society. 2014. p. 424-435. 6816670 https://doi.org/10.1109/ICDE.2014.6816670
Farnan, Nicholas L. ; Lee, Adam J. ; Chrysanthis, Panos K. ; Yu, Ting. / PAQO : Preference-aware query optimization for decentralized database systems. Proceedings - International Conference on Data Engineering. IEEE Computer Society, 2014. pp. 424-435
@inproceedings{ef1219458c944ab2932a8466b3b2c92a,
title = "PAQO: Preference-aware query optimization for decentralized database systems",
abstract = "The declarative nature of SQL has traditionally been a major strength. Users simply state what information they are interested in, and the database management system determines the best plan for retrieving it. A consequence of this model is that should a user ever want to specify some aspect of how their queries are evaluated (e.g., a preference to read data from a specific replica, or a requirement for all joins to be performed by a single server), they are unable to. This can leave database administrators shoehorning evaluation preferences into database cost models. Further, for distributed database users, it can result in query evaluation plans that violate data handling best practices or the privacy of the user. To address such issues, we have developed a framework for declarative, user-specified constraints on the query optimization process and implemented it within PosgreSQL. Our Preference-Aware Query Optimizer (PAQO) upholds both strict requirements and partially ordered preferences that are issued alongside of the queries that it processes. In this paper, we present the design of PAQO and thoroughly evaluate its performance.",
author = "Farnan, {Nicholas L.} and Lee, {Adam J.} and Chrysanthis, {Panos K.} and Ting Yu",
year = "2014",
month = "1",
day = "1",
doi = "10.1109/ICDE.2014.6816670",
language = "English",
isbn = "9781479925544",
pages = "424--435",
booktitle = "Proceedings - International Conference on Data Engineering",
publisher = "IEEE Computer Society",

}

TY - GEN

T1 - PAQO

T2 - Preference-aware query optimization for decentralized database systems

AU - Farnan, Nicholas L.

AU - Lee, Adam J.

AU - Chrysanthis, Panos K.

AU - Yu, Ting

PY - 2014/1/1

Y1 - 2014/1/1

N2 - The declarative nature of SQL has traditionally been a major strength. Users simply state what information they are interested in, and the database management system determines the best plan for retrieving it. A consequence of this model is that should a user ever want to specify some aspect of how their queries are evaluated (e.g., a preference to read data from a specific replica, or a requirement for all joins to be performed by a single server), they are unable to. This can leave database administrators shoehorning evaluation preferences into database cost models. Further, for distributed database users, it can result in query evaluation plans that violate data handling best practices or the privacy of the user. To address such issues, we have developed a framework for declarative, user-specified constraints on the query optimization process and implemented it within PosgreSQL. Our Preference-Aware Query Optimizer (PAQO) upholds both strict requirements and partially ordered preferences that are issued alongside of the queries that it processes. In this paper, we present the design of PAQO and thoroughly evaluate its performance.

AB - The declarative nature of SQL has traditionally been a major strength. Users simply state what information they are interested in, and the database management system determines the best plan for retrieving it. A consequence of this model is that should a user ever want to specify some aspect of how their queries are evaluated (e.g., a preference to read data from a specific replica, or a requirement for all joins to be performed by a single server), they are unable to. This can leave database administrators shoehorning evaluation preferences into database cost models. Further, for distributed database users, it can result in query evaluation plans that violate data handling best practices or the privacy of the user. To address such issues, we have developed a framework for declarative, user-specified constraints on the query optimization process and implemented it within PosgreSQL. Our Preference-Aware Query Optimizer (PAQO) upholds both strict requirements and partially ordered preferences that are issued alongside of the queries that it processes. In this paper, we present the design of PAQO and thoroughly evaluate its performance.

UR - http://www.scopus.com/inward/record.url?scp=84901760585&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84901760585&partnerID=8YFLogxK

U2 - 10.1109/ICDE.2014.6816670

DO - 10.1109/ICDE.2014.6816670

M3 - Conference contribution

AN - SCOPUS:84901760585

SN - 9781479925544

SP - 424

EP - 435

BT - Proceedings - International Conference on Data Engineering

PB - IEEE Computer Society

ER -