CareDB: A context and preference-aware location-based database system

In this paper, we aim to realize a context and preference-aware database system, CareDB, that provides scalable personalized location-based services to users based on their preferences and current surrounding context. Unlike existing location-based database systems that answer queries based solely on proximity in distance, CareDB considers user preferences and various types of context in determining the answer to location-based queries. To this end, CareDB does not aim to define new location-based queries, instead, it aims to redefine the answer of existing location-based queries. The PhD thesis topics covered in this paper solve novel, core systems issues that help realize CareDB. These issues are: (1) efficient and extensible core DBMS query processor support for numerous preference evaluation methods, (2) core dbms support for preference query processing in the face of expensive contextual data, and (3) support for continuous preference and context-aware query processing.

[1]  Werner Kießling,et al.  Foundations of Preferences in Database Systems , 2002, VLDB.

[2]  Mohamed F. Mokbel,et al.  FlexPref: A framework for extensible preference evaluation in database systems , 2010, 2010 IEEE 26th International Conference on Data Engineering (ICDE 2010).

[3]  Vagelis Hristidis,et al.  PREFER: a system for the efficient execution of multi-parametric ranked queries , 2001, SIGMOD '01.

[4]  Anthony K. H. Tung,et al.  On High Dimensional Skylines , 2006, EDBT.

[5]  Anthony K. H. Tung,et al.  Finding k-dominant skylines in high dimensional space , 2006, SIGMOD Conference.

[6]  Evaggelia Pitoura,et al.  A context-aware preference database system , 2008, Int. J. Pervasive Comput. Commun..

[7]  Man Lung Yiu,et al.  Efficient Processing of Top-k Dominating Queries on Multi-Dimensional Data , 2007, VLDB.

[8]  Jan Chomicki,et al.  Preference formulas in relational queries , 2003, TODS.

[9]  Werner Kießling,et al.  Preference SQL - Design, Implementation, Experiences , 2002, VLDB.

[10]  Sean M. McNee,et al.  Getting to know you: learning new user preferences in recommender systems , 2002, IUI '02.

[11]  Donald Kossmann,et al.  The Skyline operator , 2001, Proceedings 17th International Conference on Data Engineering.

[12]  Vagelis Hristidis,et al.  Algorithms and applications for answering ranked queries using ranked views , 2003, The VLDB Journal.

[13]  Elke A. Rundensteiner,et al.  Progressive result generation for multi-criteria decision support queries , 2010, 2010 IEEE 26th International Conference on Data Engineering (ICDE 2010).

[14]  Evaggelia Pitoura,et al.  Adding Context to Preferences , 2007, 2007 IEEE 23rd International Conference on Data Engineering.

[15]  Evaggelia Pitoura,et al.  Fast contextual preference scoring of database tuples , 2008, EDBT '08.

[16]  Luis Gravano,et al.  Evaluating Top-k Selection Queries , 1999, VLDB.

[17]  Georgia Koutrika,et al.  Personalized queries under a generalized preference model , 2005, 21st International Conference on Data Engineering (ICDE'05).

[18]  Georgia Koutrika,et al.  Constrained optimalities in query personalization , 2005, SIGMOD '05.

[19]  Jiawei Han,et al.  The Multi-Relational Skyline Operator , 2007, 2007 IEEE 23rd International Conference on Data Engineering.

[20]  Rakesh Agrawal,et al.  A framework for expressing and combining preferences , 2000, SIGMOD '00.

[21]  Jignesh M. Patel,et al.  Evaluating skylines in the presence of equijoins , 2010, 2010 IEEE 26th International Conference on Data Engineering (ICDE 2010).

[22]  Georgia Koutrika,et al.  Personalization of queries in database systems , 2004, Proceedings. 20th International Conference on Data Engineering.

[23]  M. Lacroix,et al.  Preferences; Putting More Knowledge into Queries , 1987, VLDB.