Context Modelling and Context-Aware Querying

(Can Datalog Be of Help?)
  • Giorgio Orsi
  • Letizia Tanca
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6702)


Many interpretations of the notion of context have emerged in various fields and context-aware systems are pervading everyday life, becoming an expanding research field. Context has often a significant impact on the way humans (or machines) act, and on how they interpret things; furthermore, a change in context causes a transformation in the experience that is going to be lived. Accordingly, while the computer science community has initially perceived the context simply as a matter of user time and location, in the last few years this notion has been considered not simply as a state, but as part of a process in which users are involved; thus, sophisticated and general context models and systems have been proposed to support context-aware applications. In this paper we propose a foundational framework for the life-cycle of context-aware system, in which the system design and management activities consider context as an orthogonal, first-class citizen. In doing so, we present a Datalog-based formulation for the definition of context-aware databases.


Context Model Relevant Area Conjunctive Query General Context Model Negative Constraint 
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.
    Chui, M., Löffler, M., Roberts, R.: The internet of things. McKinsey Quarterly (2), 1–9 (2010)Google Scholar
  2. 2.
    Brézillon, P., Abu-Hakima, S.: Using knowledge in its context. AI Magazine 16(1), 87–91 (1995)Google Scholar
  3. 3.
    Wang, X., Zhang, D., Gu, T., Pung, H.: Ontology based context modeling and reasoning using OWL. In: Proc. of 1st Intl. Workshop on Context Modelling and Reasoning, pp. 18–22 (2004)Google Scholar
  4. 4.
    Abowd, G., Dey, A., Brown, P., Davies, N., Smith, M., Steggles, P.: Towards a better understanding of context and context-awareness. In: Proc. of 1st Intl. Symp. on Handheld and Ubiquitous Computing, pp. 304–307 (1999)Google Scholar
  5. 5.
    Ghidini, C., Giunchiglia, F.: Local Models Semantics, or contextual reasoning=locality+compatibility. Artificial Intellicence 127(2), 221–259 (2001)MathSciNetCrossRefzbMATHGoogle Scholar
  6. 6.
    Benerecetti, M., Bouquet, P., Ghidini, C.: On the dimensions of context dependence: Partiality, approximation, and perspective. In: Proc. of 3rd Intl. and Interdisciplinary Conf. on Modeling and Using Context, pp. 59–72 (2001)Google Scholar
  7. 7.
    Bazier, M., Brézillon, P.: Understanding context before using it. In: Proc. of 5th Intl. and Interdisciplinary Conf. on Modeling and Using Context, pp. 29–40 (2005)Google Scholar
  8. 8.
    Bolchini, C., Curino, C., Quintarelli, E., Schreiber, F., Tanca, L.: Context information for knowledge reshaping. Intl. Journal of Web Engineering and Technology 5(1), 88–103 (2009)CrossRefGoogle Scholar
  9. 9.
    Strang, T., Linnhoff-Popien, C.: A context modeling survey. In: Proc. of 1st Intl. Workshop on Advanced Context Modelling, Reasoning and Management (2004)Google Scholar
  10. 10.
    Bolchini, C., Curino, C.A., Quintarelli, E., Schreiber, F., Tanca, L.: A data-oriented survey of context models. SIGMOD Record 36(4), 19–26 (2007)CrossRefGoogle Scholar
  11. 11.
    Baldauf, M., Dustdar, S., Rosenberg, F.: A survey on context-aware systems. Intl. Journal of Ad Hoc and Ubiquitous Computing 2(4), 263–277 (2007)CrossRefGoogle Scholar
  12. 12.
    Raptis, D., Tselios, N., Avouris, N.: Context-based design of mobile applications for museums: a survey of existing practices. In: Proc. of the 7th Intl. Conf. on human-computer Interaction with Mobile Devices & Services, pp. 153–160 (2005)Google Scholar
  13. 13.
    Petrelli, D., Not, E., Strapparava, C., Stock, O., Zancanaro, M.: Modeling context is like taking pictures. In: Proc. of the What, Who, Where, When, Why and How of Context-Awareness Workshop (2000)Google Scholar
  14. 14.
    Buchholz, S., Hamann, T., Hübsch, G.: Comprehensive structured context profiles (CSCP): Design and experiences. In: Proc. of 1st Intl. Work. on Context Modelling and Reasoning, pp. 43–47 (2004)Google Scholar
  15. 15.
    Chen, H., Finin, T., Joshi, A.: An intelligent broker for context-aware systems. In: Proc. of Intl. Conf. on Ubiquitous Computing - Poster Session, pp. 183–184 (2003)Google Scholar
  16. 16.
    Ouksel, A.M.: In-context peer-to-peer information filtering on the web. SIGMOD Record 32(3), 65–70 (2003)CrossRefGoogle Scholar
  17. 17.
    Preuveneers, D., van den Bergh, J., Wagelaar, D., Georges, A., Rigole, P., Clerckx, T., Berbers, E., Coninx, K., de Bosschere, K.: Towards an extensible context ontology for ambient intelligence. In: Proc. of the 2nd European Symp. on Ambient Intelligence, pp. 148–159 (2004)Google Scholar
  18. 18.
    Kaenampornpan, M., O’Neill, E.: An intergrated context model: Bringing activity to context. In: Proc. of Work. on Advanced Context Modelling, Reasoning and Management (2004)Google Scholar
  19. 19.
    Segev, A., Gal, A.: Putting things in context: a topological approach to mapping contexts to ontologies. Journal on Data Semantics IX, 113–140 (2007)zbMATHGoogle Scholar
  20. 20.
    Roussos, Y., Stavrakas, Y., Pavlaki, V.: Towards a context-aware relational model. In: Proc. of 1st Intl. Context Representation and Reasoning Work, pp. 7.1–7.12 (2005)Google Scholar
  21. 21.
    Roussos, Y., Sellis, T.: A model for context aware relational databases. Technical Report TR-2008-6, National Technical University of Athens (2008)Google Scholar
  22. 22.
    Tanca, L.: Context-based data tailoring for mobile users. In: Proc. of Datenbanksysteme in Business, Technologie und Web Work, pp. 282–295 (2007)Google Scholar
  23. 23.
    Raverdy, P.G., Riva, O., de La Chapelle, A., Chibout, R., Issarny, V.: Efficient context-aware service discovery in multi-protocol pervasive environments. In: Proc of 7th Intl. Conf. on Mobile Data Management, pp. 3–11 (2006)Google Scholar
  24. 24.
    Gu, T., Pung, H.K., Zhang, D.Q.: A service-oriented middleware for building context-aware services. Journal of Network and Computer Applications 28(1), 1–18 (2005)CrossRefGoogle Scholar
  25. 25.
    Motschnig-Pitrik, R., Mylopoulos, J.: Semantics, features, and applications of the viewpoint abstraction. In: Proc. Intl. Conf. Advances Information System Engineering, pp. 514–539 (1996)Google Scholar
  26. 26.
    Theodorakis, M., Analyti, A., Constantopoulos, P., Spyratos, N.: A theory of contexts in information bases. Information Systems 27(3), 151–191 (2002)CrossRefzbMATHGoogle Scholar
  27. 27.
    Calì, A., Gottlob, G., Lukasiewicz, T.: A general datalog-based framework for tractable query answering over ontologies. In: Proc. of the 28th Symp. on Principles of Database Systems, pp. 77–86 (2009)Google Scholar
  28. 28.
    Calì, A., Gottlob, G., Pieris, A.: Tractable query answering over conceptual schemata. In: Proc. of the 28th Intl. Conf. on Conceptual Modeling, pp. 175–190 (2009)Google Scholar
  29. 29.
    Henricksen, K., Indulska, J.: Modelling and using imperfect context information. In: Proc. of Intl. Conf. on Pervasive Computing, pp. 33–37 (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Giorgio Orsi
    • 1
  • Letizia Tanca
    • 1
  1. 1.Dipartimento di Elettronica e InformazionePolitecnico di MilanoMilanoItaly

Personalised recommendations