This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2010 IEEE 26th International Conference on Data Engineering (ICDE 2010)
FlexPref: A framework for extensible preference evaluation in database systems
Long Beach, CA, USA
March 01-March 06
ISBN: 978-1-4244-5445-7
Justin J. Levandoski, Department of Computer Science and Engineering, University of Minnesota, Minneapolis, USA
Mohamed F. Mokbel, Department of Computer Science and Engineering, University of Minnesota, Minneapolis, USA
Mohamed E. Khalefa, Department of Computer Science and Engineering, University of Minnesota, Minneapolis, USA
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, top-k 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.
Citation:
Justin J. Levandoski, Mohamed F. Mokbel, Mohamed E. Khalefa, "FlexPref: A framework for extensible preference evaluation in database systems," icde, pp.828-839, 2010 IEEE 26th International Conference on Data Engineering (ICDE 2010), 2010
Usage of this product signifies your acceptance of the Terms of Use.