A methodology for preference-based personalization of contextual data

ABSTRACT

The widespread use of mobile appliances, with limitations in terms of storage, power, and connectivity capability, requires to minimize the amount of data to be loaded on user's devices, in order to quickly select only the information that is really relevant for the users in their current contexts: in such a scenario, specific methodologies and techniques focused on data reduction must be applied. We propose an extension to the data tailoring approach of Context-ADDICT, whose aim is to dynamically hook and integrate heterogeneous data to be stored on small, possibly mobile devices. The main goal of our extension is to personalize the context-dependent data obtained by means of the Context-ADDICT methodology, by allowing the user to express preferences that specify which data s/he is more interested in (and which not) in each specific context. This step allows us to impose a partial order among the data, and to load only the top (most preferred) portion of the data chunks. A running example is used to better illustrate the approach.

REFERENCES

• 1: Rakesh Agrawal , Ralf Rantzau , Evimaria Terzi, Context-sensitive ranking, Proceedings of the 2006 ACM SIGMOD international conference on Management of data, June 27-29, 2006, Chicago, IL, USA [doi>10.1145/1142473.1142517]
• 2: Rakesh Agrawal , Edward L. Wimmers, A framework for expressing and combining preferences, Proceedings of the 2000 ACM SIGMOD international conference on Management of data, p.297-306, May 15-18, 2000, Dallas, Texas, United States
• 3: C. Bolchini, E. Quintarelli, and R. Rossato. Relational data tailoring through view composition. In ER, pages 149--164, 2007.
• 4: C. Bolchini , F. A. Schreiber , L. Tanca, A methodology for a Very Small Data Base design, Information Systems, v.32 n.1, p.61-82, March, 2007 [doi>10.1016/j.is.2005.05.004]
• 5: Stephan Börzsönyi , Donald Kossmann , Konrad Stocker, The Skyline Operator, Proceedings of the 17th International Conference on Data Engineering, p.421-430, April 02-06, 2001
• 6: Michael J. Carey , Donald Kossmann, On saying “Enough already!” in SQL, ACM SIGMOD Record, v.26 n.2, p.219-230, June 1997
• 7: Jan Chomicki, Preference formulas in relational queries, ACM Transactions on Database Systems (TODS), v.28 n.4, p.427-466, December 2003 [doi>10.1145/958942.958946]
• 8: P. Ciaccia. Processing preference queries in standard database systems. In Proc. of Intl. Conf. on Advances in Information Systems, pages 1--12, 2006.
• 9: Gautam Das , Vagelis Hristidis , Nishant Kapoor , S. Sudarshan, Ordering the attributes of query results, Proceedings of the 2006 ACM SIGMOD international conference on Management of data, June 27-29, 2006, Chicago, IL, USA [doi>10.1145/1142473.1142518]
• 10: P. Georgiadis, I. Kapantaidakis, V. Christophides, E. M. Nguer, and N. Spyratos. Efficient rewriting algorithms for preference queries. In ICDE 2008: Proceedings of the IEEE 24th International Conference on Data Engineering, pages 1101--1110, 2008.
• 11: S. Holland, M. Ester, and W. Kießling. Preference mining: A novel approach on mining user preferences for personalized applications. In Proc. of European Conf. on PKDD, pages 204--216, 2003.
• 12: S. Holland and W. Kießling. Situated preferences and preference repositories for personalized database applications. In ER, pages 511--523, 2004.
• 13: Werner Kießling, Foundations of preferences in database systems, Proceedings of the 28th international conference on Very Large Data Bases, p.311-322, August 20-23, 2002, Hong Kong, China
• 14: Georgia Koutrika , Yannis Ioannidis, Personalization of Queries in Database Systems, Proceedings of the 20th International Conference on Data Engineering, p.597, March 30-April 02, 2004
• 15: MSDN Library SQL Server Developer Center - Page: Estimating the Size of a Database. http://msdn.microsoft.com/en-us/library/ms187445.aspx.
• 16: K. Stefanidis, E. Pitoura, and P. Vassiliadis. Adding context to preferences. In Proc. of IEEE Intl. Conf. on Data Engineering, pages 846--855, 2007.
• 17: A. H. van Bunningen, L. Feng, and P. M. G. Apers. A context-aware preference model for database querying in an ambient intelligent environment. In DEXA, pages 33--43, 2006.
• 18: A. H. van Bunningen, M. M. Fokkinga, P. M. G. Apers, and L. Feng. Ranking query results using context-aware preferences. In ICDE, pages 269--276, 2007.