Skip to main content
SpringerLink
Log in
Book cover

International Workshop on Semantics in Data and Knowledge Bases

SDKB 2011: Semantics in Data and Knowledge Bases pp 99–117Cite as

Contextual Data Tailoring Using ASP

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 7693))

Abstract

In a world of global networking, the variety and abundance of available data generates the need for effectively and efficiently gathering, synthesizing, and querying such data, while reducing information noise. A system where context awareness is integrated with – yet orthogonal to – data management allows the knowledge of the context in which the data are used to better focus on currently useful information (represented as a view), keeping noise at bay. This activity is called context-aware data tailoring. In this paper, after a brief review of the literature on context awareness, we describe a technique for context-aware data tailoring by means of Answer Set Programming (ASP). We use ASP techniques to i) validate the context values against the feasible contexts compatible with a context specification structure called Context Dimension Tree, and ii) convey to the user the context-dependent views associated with the (possibly multiple) current contexts, thus retaining, from the underlying dataset, only the relevant data for each such context. At the same time, ASP allows us to retain the orthogonality of context modeling while adopting the same framework as that of data representation.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   49.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Appeltauer, M., Hirschfeld, R., Haupt, M., Lincke, J., Perscheid, M.: A comparison of context-oriented programming languages. In: International Workshop on Context-Oriented Programming, COP 2009, pp. 6:1–6:6. ACM, New York (2009)

    Google Scholar 

  2. Baldauf, M., Dustdar, S., Rosenberg, F.: A survey on context-aware systems. International Journal of Ad Hoc and Ubiquitous Computing 2(4), 263–277 (2007)

    Article  Google Scholar 

  3. Bertossi, L., Rizzolo, F., Jiang, L.: Data Quality Is Context Dependent. In: Castellanos, M., Dayal, U., Markl, V. (eds.) BIRTE 2010. LNBIP, vol. 84, pp. 52–67. Springer, Heidelberg (2011)

    Google Scholar 

  4. Bertossi, L., Hunter, A., Schaub, T. (eds.): Inconsistency Tolerance. LNCS, vol. 3300. Springer, Heidelberg (2005)

    Google Scholar 

  5. Bettini, C., Brdiczka, O., Henricksen, K., Indulska, J., Nicklas, D., Ranganathan, A., Riboni, D.: A survey of context modelling and reasoning techniques. Pervasive and Mobile Computing 6(2), 161–180 (2010); Context Modelling, Reasoning and Management

    Article  Google Scholar 

  6. Bolchini, C., Curino, C.A., Orsi, G., Quintarelli, E., Rossato, R., Schreiber, F.A., Tanca, L.: And what can context do for data? Commun. ACM 52(11), 136–140 (2009)

    Article  Google Scholar 

  7. Bolchini, C., Curino, C.A., Quintarelli, E., Schreiber, F.A., Tanca, L.: A data-oriented survey of context models. SIGMOD Rec. 36(4), 19–26 (2007)

    Article  Google Scholar 

  8. Bolchini, C., Quintarelli, E., Tanca, L.: Carve: Context-aware automatic view definition over relational databases. Elsevier (to appear)

    Google Scholar 

  9. 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 

  10. Chen, H., Finin, T., Joshi, A.: Semantic web in the context broker architecture. In: Proceedings of the Second IEEE International Conference on Pervasive Computing and Communications, PerCom 2004, pp. 277–286 (2004)

    Google Scholar 

  11. Decker, H., Martinenghi, D.: Inconsistency-tolerant integrity checking. IEEE Trans. Knowl. Data Eng. 23(2), 218–234 (2011)

    Article  Google Scholar 

  12. Dey, A.K.: Understanding and using context. Personal Ubiquitous Computing 5(1), 4–7 (2001)

    Article  Google Scholar 

  13. Gelfond, M., Lifschitz, V.: The stable model semantics for logic programming. In: Kowalski, R.A., Bowen, K. (eds.) Proceedings of the Fifth International Conference on Logic Programming, pp. 1070–1080. The MIT Press, Cambridge (1988)

    Google Scholar 

  14. Gu, T., Pung, H., Zhang, D.: A service-oriented middleware for building context-aware services. Journal of Network and Computer Applications 28(1), 1–18 (2005)

    Article  Google Scholar 

  15. 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)

    Article  Google Scholar 

  16. Hirschfeld, R., Costanza, P., Nierstrasz, O.: Context-oriented programming. Journal of Object Technology 7(3), 125–151 (2008)

    Article  Google Scholar 

  17. 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 

  18. Leone, N., Pfeifer, G., Faber, W., Eiter, T., Gottlob, G., Perri, S., Scarcello, F.: The dlv system for knowledge representation and reasoning. ACM Trans. Comput. Logic 7(3), 499–562 (2006)

    Article  MathSciNet  Google Scholar 

  19. Miele, A., Quintarelli, E., Tanca, L.: A methodology for preference-based personalization of contextual data. In: Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology, EDBT 2009, pp. 287–298. ACM, New York (2009)

    Chapter  Google Scholar 

  20. Motschnig-Pitrik, R., Mylopoulos, J.: Semantics, Features, and Applications of the Viewpoint Abstraction. In: Constantopoulos, P., Vassiliou, Y., Mylopoulos, J. (eds.) CAiSE 1996. LNCS, vol. 1080, pp. 514–539. Springer, Heidelberg (1996)

    Chapter  Google Scholar 

  21. Norman, B.S., Adams, N., Want, R.: Context-aware computing applications (1994)

    Google Scholar 

  22. Orsi, G., Tanca, L.: Context modelling and context-aware querying: can datalog be of help? In: Proceedings of the Datalog 2.0 Workshop (March 2010)

    Google Scholar 

  23. Ouksel, A.: In-context peer-to-peer information filtering on the web. ACM SIGMOD Record 32(3), 65–70 (2003)

    Article  Google Scholar 

  24. 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 

  25. Preuveneers, D., Van den Bergh, J., Wagelaar, D., Georges, A., Rigole, P., Clerckx, T., Berbers, Y., Coninx, K., Jonckers, V., De Bosschere, K.: Towards an Extensible Context Ontology for Ambient Intelligence. In: Markopoulos, P., Eggen, B., Aarts, E., Crowley, J.L. (eds.) EUSAI 2004. LNCS, vol. 3295, pp. 148–159. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  26. 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 

  27. Rauseo, A., Martinenghi, D., Tanca, L.: Context through answer set programming. In: LID, p. 58 (2011)

    Google Scholar 

  28. Raverdy, P.-G., Riva, O., de La Chapelle, A., Chibout, R., Issarny, V.: Efficient context-aware service discovery in multi-protocol pervasive environments. In: Proceedings of the 7th International Conference on Mobile Data Management, MDM 2006, pp. 3–11. IEEE Computer Society, Washington, DC (2006)

    Google Scholar 

  29. Roussaki, I., Strimpakou, M., Kalatzis, N., Anagnostou, M., Pils, C.: Hybrid context modeling: a location-based scheme using ontologies. In: Fourth Annual IEEE International Conference on Pervasive Computing and Communications Workshops, PerCom Workshops 2006, pp. 6–7 (March 2006)

    Google Scholar 

  30. Roussos, Y., Sellis, T.: A model for context aware relational databases. Technical Report TR-2008-6, National Technical University of Athens (2008)

    Google Scholar 

  31. 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 

  32. Schilit, B.N., Adams, N., Gold, R., Tso, M., Want, R.: The parctab mobile computing system (1993)

    Google Scholar 

  33. Segev, A., Gal, A.: Putting Things in Context: A Topological Approach to Mapping Contexts to Ontologies. In: Spaccapietra, S., Atzeni, P., Fages, F., Hacid, M.-S., Kifer, M., Mylopoulos, J., Pernici, B., Shvaiko, P., Trujillo, J., Zaihrayeu, I. (eds.) Journal on Data Semantics IX. LNCS, vol. 4601, pp. 113–140. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  34. Strang, T., Popien, C.L.: A context modeling survey. In: UbiComp 1st International Workshop on Advanced Context Modelling, Reasoning and Management, Nottingham, pp. 31–41 (September 2004)

    Google Scholar 

  35. Theodorakis, M., Analyti, A., Constantopoulos, P., Spyratos, N.: A theory of contexts in information bases. Information Systems 27(3), 151–191 (2002)

    Article  MATH  Google Scholar 

  36. Want, R., Hopper, A., Falcao, V., Gibbons, J.: The active badge location system. ACM Trans. Inf. Syst. 10(1), 91–102 (1992)

    Article  Google Scholar 

  37. Wieser, M.: The computer for the 21st century. Scientific American 265, 94–104 (1991)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dipartimento di Elettronica e Informazione, Politecnico di Milano, Via Ponzio 34/5, 20133, Milano, Italy

    Angelo Rauseo, Davide Martinenghi & Letizia Tanca

Authors
  1. Angelo Rauseo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Davide Martinenghi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Letizia Tanca
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Software Competence Center Hagenberg, Softwarepark 21, 4232, Hagenberg, Austria

    Klaus-Dieter Schewe

  2. Department of Computer Science, Christian-Albrechts-University Kiel, Oltshausenstr. 40, 24098, Kiel, Germany

    Bernhard Thalheim

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Rauseo, A., Martinenghi, D., Tanca, L. (2013). Contextual Data Tailoring Using ASP. In: Schewe, KD., Thalheim, B. (eds) Semantics in Data and Knowledge Bases. SDKB 2011. Lecture Notes in Computer Science, vol 7693. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-36008-4_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-36008-4_5

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-36007-7

  • Online ISBN: 978-3-642-36008-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation