TY - GEN
T1 - FlexPref
T2 - 26th IEEE International Conference on Data Engineering, ICDE 2010
AU - Levandoski, Justin J.
AU - Mokbel, Mohamed F
AU - Khalefa, Mohamed E.
PY - 2010
Y1 - 2010
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
AN - SCOPUS:77952772642
SN - 9781424454440
T3 - Proceedings - International Conference on Data Engineering
SP - 828
EP - 839
BT - 26th IEEE International Conference on Data Engineering, ICDE 2010 - Conference Proceedings
Y2 - 1 March 2010 through 6 March 2010
ER -