FlexPref

A framework for extensible preference evaluation in database systems

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

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

35 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 as each existing (and future) preference method requires a custom query processor implementation. To solve this problem, this paper 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. To demonstrate the extensibility of FlexPref, we provide case studies showing the implementation of three database operations (single table access, join, and sorted list access) and five state-of-the-art preference evaluation methods (top-k, skyline, k-dominance, topk dominance, and k-frequency). We also experimentally study the strengths and weaknesses of an implementation of FlexPef in PostgreSQL over a range of single-table and multi-table preference queries.

Original languageEnglish
Title of host publication26th IEEE International Conference on Data Engineering, ICDE 2010 - Conference Proceedings
Pages828-839
Number of pages12
DOIs
Publication statusPublished - 1 Jun 2010
Externally publishedYes
Event26th IEEE International Conference on Data Engineering, ICDE 2010 - Long Beach, CA, United States
Duration: 1 Mar 20106 Mar 2010

Other

Other26th IEEE International Conference on Data Engineering, ICDE 2010
CountryUnited States
CityLong Beach, CA
Period1/3/106/3/10

Fingerprint

Query processing

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Information Systems

Cite this

Levandoski, J. J., Mokbel, M., & Khalefa, M. E. (2010). FlexPref: A framework for extensible preference evaluation in database systems. In 26th IEEE International Conference on Data Engineering, ICDE 2010 - Conference Proceedings (pp. 828-839). [5447881] https://doi.org/10.1109/ICDE.2010.5447881

FlexPref : A framework for extensible preference evaluation in database systems. / Levandoski, Justin J.; Mokbel, Mohamed; Khalefa, Mohamed E.

26th IEEE International Conference on Data Engineering, ICDE 2010 - Conference Proceedings. 2010. p. 828-839 5447881.

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

Levandoski, JJ, Mokbel, M & Khalefa, ME 2010, FlexPref: A framework for extensible preference evaluation in database systems. in 26th IEEE International Conference on Data Engineering, ICDE 2010 - Conference Proceedings., 5447881, pp. 828-839, 26th IEEE International Conference on Data Engineering, ICDE 2010, Long Beach, CA, United States, 1/3/10. https://doi.org/10.1109/ICDE.2010.5447881
Levandoski JJ, Mokbel M, Khalefa ME. FlexPref: A framework for extensible preference evaluation in database systems. In 26th IEEE International Conference on Data Engineering, ICDE 2010 - Conference Proceedings. 2010. p. 828-839. 5447881 https://doi.org/10.1109/ICDE.2010.5447881
Levandoski, Justin J. ; Mokbel, Mohamed ; Khalefa, Mohamed E. / FlexPref : A framework for extensible preference evaluation in database systems. 26th IEEE International Conference on Data Engineering, ICDE 2010 - Conference Proceedings. 2010. pp. 828-839
@inproceedings{5be5250c63b34d7398aaf206a6611cdd,
title = "FlexPref: A framework for 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 as each existing (and future) preference method requires a custom query processor implementation. To solve this problem, this paper 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. To demonstrate the extensibility of FlexPref, we provide case studies showing the implementation of three database operations (single table access, join, and sorted list access) and five state-of-the-art preference evaluation methods (top-k, skyline, k-dominance, topk dominance, and k-frequency). We also experimentally study the strengths and weaknesses of an implementation of FlexPef in PostgreSQL over a range of single-table and multi-table preference queries.",
author = "Levandoski, {Justin J.} and Mohamed Mokbel and Khalefa, {Mohamed E.}",
year = "2010",
month = "6",
day = "1",
doi = "10.1109/ICDE.2010.5447881",
language = "English",
isbn = "9781424454440",
pages = "828--839",
booktitle = "26th IEEE International Conference on Data Engineering, ICDE 2010 - Conference Proceedings",

}

TY - GEN

T1 - FlexPref

T2 - A framework for extensible preference evaluation in database systems

AU - Levandoski, Justin J.

AU - Mokbel, Mohamed

AU - Khalefa, Mohamed E.

PY - 2010/6/1

Y1 - 2010/6/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 as each existing (and future) preference method requires a custom query processor implementation. To solve this problem, this paper 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. To demonstrate the extensibility of FlexPref, we provide case studies showing the implementation of three database operations (single table access, join, and sorted list access) and five state-of-the-art preference evaluation methods (top-k, skyline, k-dominance, topk dominance, and k-frequency). We also experimentally study the strengths and weaknesses of an implementation of FlexPef in PostgreSQL over a range of single-table and multi-table 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 as each existing (and future) preference method requires a custom query processor implementation. To solve this problem, this paper 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. To demonstrate the extensibility of FlexPref, we provide case studies showing the implementation of three database operations (single table access, join, and sorted list access) and five state-of-the-art preference evaluation methods (top-k, skyline, k-dominance, topk dominance, and k-frequency). We also experimentally study the strengths and weaknesses of an implementation of FlexPef in PostgreSQL over a range of single-table and multi-table preference queries.

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

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

U2 - 10.1109/ICDE.2010.5447881

DO - 10.1109/ICDE.2010.5447881

M3 - Conference contribution

SN - 9781424454440

SP - 828

EP - 839

BT - 26th IEEE International Conference on Data Engineering, ICDE 2010 - Conference Proceedings

ER -