Welcome to the ADMT Publication Server

PAQO: Preference-Aware Query Optimization for Decentralized Database Systems

DocUID: 2014-001 Full Text: PDF

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

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.

Keywords: Privacy Optimization

Published In: IEEE International Conference on Data Engineering

Pages: 424-435

Year Published: 2014

DOI: 10.1109/ICDE.2014.6816670

Project: PAQO Subject Area: Data Privacy

Publication Type: Conference Paper

Sponsor: NSF CNS-0914946, NSF CNS-0747247, Others, NSF OIA-1028162, NSF CCF-0916015, NSF CNS-0964295

Citation:Text Latex BibTex XML Nicholas L. Farnan, Adam J. Lee, Panos K. Chrysanthis, and Ting Yu. PAQO: Preference-Aware Query Optimization for Decentralized Database Systems. IEEE International Conference on Data Engineering. 424-435. 2014. DOI: 10.1109/ICDE.2014.6816670.