Flexible and extensible preference evaluation in database systems

Justin J. Levandoski, Ahmed Eldawy, Mohamed Mokbel, Mohamed E. Khalefa

Research output: Contribution to journalArticle

7 Citations (Scopus)

Abstract

Personalized database systems give users answers tailored to their personal preferences. While numerous preference evaluation methods for databases have been proposed (e.g., skyline, top-k, k-dominance, k-frequency), the implementation of these methods at the core of a database system is a double-edged sword. Core implementation provides efficient query processing for arbitrary database queries, however, this approach is not practical since each existing (and future) preference method requires implementation within the database engine. To solve this problem, this article introduces FlexPref, a framework for extensible preference evaluation in database systems. FlexPref, implemented in the query processor, aims to support a wide array of preference evaluation methods in a single extensible code base. Integration with FlexPref is simple, involving the registration of only three functions that capture the essence of the preference method. Once integrated, the preference method "lives" at the core of the database, enabling the efficient execution of preference queries involving common database operations. This article also provides a query optimization framework for FlexPref, as well as a theoretical framework that defines the properties a preference method must exhibit to be implemented in FlexPref. To demonstrate the extensibility of FlexPref, this article also provides case studies detailing the implementation of seven state-of-the-art preference evaluation methods within FlexPref. We also experimentally study the strengths and weaknesses of an implementation of FlexPref in PostgreSQL over a range of single-table and multitable preference queries.

Original languageEnglish
Article number17
JournalACM Transactions on Database Systems
Volume38
Issue number3
DOIs
Publication statusPublished - 1 Aug 2013
Externally publishedYes

Fingerprint

Query processing
Engines

Keywords

  • Extensibility
  • Preference query processing

ASJC Scopus subject areas

  • Information Systems

Cite this

Flexible and extensible preference evaluation in database systems. / Levandoski, Justin J.; Eldawy, Ahmed; Mokbel, Mohamed; Khalefa, Mohamed E.

In: ACM Transactions on Database Systems, Vol. 38, No. 3, 17, 01.08.2013.

Research output: Contribution to journalArticle

Levandoski, Justin J. ; Eldawy, Ahmed ; Mokbel, Mohamed ; Khalefa, Mohamed E. / Flexible and extensible preference evaluation in database systems. In: ACM Transactions on Database Systems. 2013 ; Vol. 38, No. 3.
@article{9a9a4cd83b384db29b7205f5f92a06db,
title = "Flexible and extensible preference evaluation in database systems",
abstract = "Personalized database systems give users answers tailored to their personal preferences. While numerous preference evaluation methods for databases have been proposed (e.g., skyline, top-k, k-dominance, k-frequency), the implementation of these methods at the core of a database system is a double-edged sword. Core implementation provides efficient query processing for arbitrary database queries, however, this approach is not practical since each existing (and future) preference method requires implementation within the database engine. To solve this problem, this article introduces FlexPref, a framework for extensible preference evaluation in database systems. FlexPref, implemented in the query processor, aims to support a wide array of preference evaluation methods in a single extensible code base. Integration with FlexPref is simple, involving the registration of only three functions that capture the essence of the preference method. Once integrated, the preference method {"}lives{"} at the core of the database, enabling the efficient execution of preference queries involving common database operations. This article also provides a query optimization framework for FlexPref, as well as a theoretical framework that defines the properties a preference method must exhibit to be implemented in FlexPref. To demonstrate the extensibility of FlexPref, this article also provides case studies detailing the implementation of seven state-of-the-art preference evaluation methods within FlexPref. We also experimentally study the strengths and weaknesses of an implementation of FlexPref in PostgreSQL over a range of single-table and multitable preference queries.",
keywords = "Extensibility, Preference query processing",
author = "Levandoski, {Justin J.} and Ahmed Eldawy and Mohamed Mokbel and Khalefa, {Mohamed E.}",
year = "2013",
month = "8",
day = "1",
doi = "10.1145/2493268",
language = "English",
volume = "38",
journal = "ACM Transactions on Database Systems",
issn = "0362-5915",
publisher = "Association for Computing Machinery (ACM)",
number = "3",

}

TY - JOUR

T1 - Flexible and extensible preference evaluation in database systems

AU - Levandoski, Justin J.

AU - Eldawy, Ahmed

AU - Mokbel, Mohamed

AU - Khalefa, Mohamed E.

PY - 2013/8/1

Y1 - 2013/8/1

N2 - Personalized database systems give users answers tailored to their personal preferences. While numerous preference evaluation methods for databases have been proposed (e.g., skyline, top-k, k-dominance, k-frequency), the implementation of these methods at the core of a database system is a double-edged sword. Core implementation provides efficient query processing for arbitrary database queries, however, this approach is not practical since each existing (and future) preference method requires implementation within the database engine. To solve this problem, this article introduces FlexPref, a framework for extensible preference evaluation in database systems. FlexPref, implemented in the query processor, aims to support a wide array of preference evaluation methods in a single extensible code base. Integration with FlexPref is simple, involving the registration of only three functions that capture the essence of the preference method. Once integrated, the preference method "lives" at the core of the database, enabling the efficient execution of preference queries involving common database operations. This article also provides a query optimization framework for FlexPref, as well as a theoretical framework that defines the properties a preference method must exhibit to be implemented in FlexPref. To demonstrate the extensibility of FlexPref, this article also provides case studies detailing the implementation of seven state-of-the-art preference evaluation methods within FlexPref. We also experimentally study the strengths and weaknesses of an implementation of FlexPref in PostgreSQL over a range of single-table and multitable preference queries.

AB - Personalized database systems give users answers tailored to their personal preferences. While numerous preference evaluation methods for databases have been proposed (e.g., skyline, top-k, k-dominance, k-frequency), the implementation of these methods at the core of a database system is a double-edged sword. Core implementation provides efficient query processing for arbitrary database queries, however, this approach is not practical since each existing (and future) preference method requires implementation within the database engine. To solve this problem, this article introduces FlexPref, a framework for extensible preference evaluation in database systems. FlexPref, implemented in the query processor, aims to support a wide array of preference evaluation methods in a single extensible code base. Integration with FlexPref is simple, involving the registration of only three functions that capture the essence of the preference method. Once integrated, the preference method "lives" at the core of the database, enabling the efficient execution of preference queries involving common database operations. This article also provides a query optimization framework for FlexPref, as well as a theoretical framework that defines the properties a preference method must exhibit to be implemented in FlexPref. To demonstrate the extensibility of FlexPref, this article also provides case studies detailing the implementation of seven state-of-the-art preference evaluation methods within FlexPref. We also experimentally study the strengths and weaknesses of an implementation of FlexPref in PostgreSQL over a range of single-table and multitable preference queries.

KW - Extensibility

KW - Preference query processing

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

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

U2 - 10.1145/2493268

DO - 10.1145/2493268

M3 - Article

AN - SCOPUS:84883569126

VL - 38

JO - ACM Transactions on Database Systems

JF - ACM Transactions on Database Systems

SN - 0362-5915

IS - 3

M1 - 17

ER -