Modeling and Storing Context-Aware Preferences

  • Kostas Stefanidis
  • Evaggelia Pitoura
  • Panos Vassiliadis
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4152)


Today, the overwhelming volume of information that is available to an increasingly wider spectrum of users creates the need for personalization. In this paper, we consider a database system that supports context-aware preference queries, that is, preference queries whose result depends on the context at the time of their submission. We use data cubes to store the associations between context-dependent preferences and database relations and OLAP techniques for processing context-aware queries, thus allowing the manipulation of the captured context data at different levels of abstractions. To improve query performance, we use an auxiliary data structure, called context tree, which indexes the results of previously computed preference-aware queries based on their associated context. We show how these cached results can be used to process both exact and approximate context-aware preference queries.


Context State Data Cube Aggregate Score Basic Preference Context Tree 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Koutrika, G., Ioannidis, Y.: Personalization of Queries in Database Systems. In: Proc. of ICDE (2004)Google Scholar
  2. 2.
    Dey, A.K.: Understanding and Using Context. Personal and Ubiquitous Computing 5 (2001)Google Scholar
  3. 3.
    Chen, G., Kotz, D.: A Survey of Context-Aware Mobile Computing Research. Dartmouth Computer Science Technical Report TR2000-381 (2000)Google Scholar
  4. 4.
    Stefanidis, K., Pitoura, E., Vassiliadis, P.: Modeling and Storing Context-Aware Preferences (extended version). University of Ioannina, Computer Science Departement, TR 2006-06 (2006)Google Scholar
  5. 5.
    Harvel, L., Liu, L., Abowd, G.D., Lim, Y.-X., Scheibe, C., Chathamr, C.: Flexible and Effective Manipulation of Sensed Contex. In: Proc. of the 2nd Intl. Conf. on Pervasive Computing (2004)Google Scholar
  6. 6.
    Salber, D., Dey, A.K., Abowd, G.D.: The Context Toolkit: Aiding the Development of Context-Enabled Applications. In: CHI Conference on Human Factors in Computing Systems (1999)Google Scholar
  7. 7.
    Chen, G., Li, M., Kotz, D.: Design and implementation of a large-scale context fusion network. International Conference on Mobile and Ubiquitous Systems: Networking and Services (2004)Google Scholar
  8. 8.
    Stefanidis, K., Pitoura, E., Vassiliadis, P.: On Supporting Context-Aware Preferences in Relational Database Systems. In: International Workshop on Managing Context Information in Mobile and Pervasive Environments (2005) (extended version to appear in JPCC)Google Scholar
  9. 9.
    Feng, L., Apers, P.M.G., Jonker, W.: Towards Context-Aware Data Management for Ambient Intelligence. In: Galindo, F., Takizawa, M., Traunmüller, R. (eds.) DEXA 2004. LNCS, vol. 3180, pp. 422–431. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  10. 10.
    Roussos, Y., Stavrakas, Y., Pavlaki, V.: Towards a Context-Aware Relational Model. In: The proceedings of the International Workshop on Context Representation and Reasoning (CRR 2005) (2005)Google Scholar
  11. 11.
    Stavrakas, Y., Gergatsoulis, M.: Multidimensional Semistructured Data: Representing Context-Dependent Information on the Web. In: Pidduck, A.B., Mylopoulos, J., Woo, C.C., Ozsu, M.T. (eds.) CAiSE 2002. LNCS, vol. 2348, p. 183. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  12. 12.
    Doulkeridis, C., Vazirgiannis, M.: Querying and Updating a Context-Aware Service Directory in Mobile Environments. Web Intelligence, 562–565 (2004)Google Scholar
  13. 13.
    Agrawal, R., Wimmers, E.L.: A Framework for Expressing and Combining Preferences. In: Proc. of SIGMOD (2000)Google Scholar
  14. 14.
    Chomicki, J.: Preference Formulas in Relational Queries. TODS 28 (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Kostas Stefanidis
    • 1
  • Evaggelia Pitoura
    • 1
  • Panos Vassiliadis
    • 1
  1. 1.Department of Computer ScienceUniversity of IoanninaGreece

Personalised recommendations