Context Schema Evolution in Context-Aware Data Management

  • Elisa Quintarelli
  • Emanuele Rabosio
  • Letizia Tanca
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6998)


Pervasive access – often by means of mobile devices – to the massive amount of available (Web) data suggests to deliver, anywhere at any time, exactly the data that are needed in the current specific situation. The literature has introduced the possibility to describe the context in which the user is involved, and to tailor the available data on its basis. In this paper, after having formally defined the context schema – a representation for the contexts which are to be expected in a given application scenario – a strategy to manage context schema evolution is developed, by introducing a sound and complete set of operators.


Schema Evolution Evolution Operator Context Model Incremental Validation Dimension Node 
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.
    Baldauf, M., Dustdar, S., Rosenberg, F.: A survey on context-aware systems. Int. Journal of Ad Hoc and Ubiquitous Computing 2(4), 263–277 (2007)CrossRefGoogle Scholar
  2. 2.
    Balmin, A., Papakonstantinou, Y., Vianu, V.: Incremental validation of XML documents. ACM Transactions on Database Systems 29(4), 710–751 (2004)CrossRefGoogle Scholar
  3. 3.
    Banerjee, J., Kim, W., Kim, H.-J., Korth, H.F.: Semantics and implementation of schema evolution in object-oriented databases. In: Proc. of SIGMOD, pp. 311–322. ACM Press, New York (1987)Google Scholar
  4. 4.
    Barbosa, D., Mendelzon, A.O., Libkin, L., Mignet, L., Arenas, M.: Efficient incremental validation of XML documents. In: Proc. of ICDE, pp. 671–682. IEEE Computer Society, Los Alamitos (2004)Google Scholar
  5. 5.
    Bolchini, C., Curino, C., Quintarelli, E., Schreiber, F.A., Tanca, L.: A data-oriented survey of context models. SIGMOD Record 36(4), 19–26 (2007)CrossRefGoogle Scholar
  6. 6.
    Bolchini, C., Quintarelli, E., Rossato, R.: Relational data tailoring through view composition. In: Parent, C., Schewe, K.-D., Storey, V.C., Thalheim, B. (eds.) ER 2007. LNCS, vol. 4801, pp. 149–164. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  7. 7.
    Bossung, S., Sehring, H.-W., Hupe, P., Schmidt, J.W.: Open and dynamic schema evolution in content-intensive web applications. In: Proc. of WEBIST, pp. 109–116. INSTICC Press (2006)Google Scholar
  8. 8.
    Bouchou, B., Halfeld Ferrari Alves, M.: Updates and Incremental Validation of XML Documents. In: Lausen, G., Suciu, D. (eds.) DBPL 2003. LNCS, vol. 2921, pp. 216–232. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  9. 9.
    Curino, C., Moon, H.J., Zaniolo, C.: Graceful database schema evolution: the PRISM workbench. PVLDB 1(1), 761–772 (2008)Google Scholar
  10. 10.
    De Castro, C., Grandi, F., Scalas, M.R.: Schema versioning for multitemporal relational databases. Inf. Syst. 22(5), 249–290 (1997)CrossRefzbMATHGoogle Scholar
  11. 11.
    De Virgilio, R., Torlone, R.: A framework for the management of context data in adaptive web information systems. In: Proc. ICWE, pp. 261–272. IEEE, Los Alamitos (2008)Google Scholar
  12. 12.
    Grandi, F., Mandreoli, F.: A formal model for temporal schema versioning in object-oriented databases. Data and Knowledge Engineering 46(2), 123–167 (2003)CrossRefGoogle Scholar
  13. 13.
    Guerrini, G., Mesiti, M., Sorrenti, M.A.: XML schema evolution: Incremental validation and efficient document adaptation. In: Barbosa, D., Bonifati, A., Bellahsène, Z., Hunt, E., Unland, R. (eds.) XSym 2007. LNCS, vol. 4704, pp. 92–106. Springer, Heidelberg (2007)Google Scholar
  14. 14.
    Hong, J., Suh, E., Kim, S.: Context-aware systems: A literature review and classification. Expert Syst. Appl. 36(4), 8509–8522 (2009)CrossRefGoogle Scholar
  15. 15.
    Klettke, M.: Conceptual XML schema evolution - the CoDEX approach for design and redesign. In: Proc. of BTW Workshops, pp. 53–63. Verlagshaus Mainz (2007)Google Scholar
  16. 16.
    Lehman, M.M.: Software’s future: Managing evolution. IEEE Software 15(1), 40–44 (1998)CrossRefGoogle Scholar
  17. 17.
    Papavassiliou, V., Flouris, G., Fundulaki, I., Kotzinos, D., Christophides, V.: On detecting high-level changes in RDF/S kBs. In: Bernstein, A., Karger, D.R., Heath, T., Feigenbaum, L., Maynard, D., Motta, E., Thirunarayan, K. (eds.) ISWC 2009. LNCS, vol. 5823, pp. 473–488. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  18. 18.
    Plessers, P., De Troyer, O.: Ontology change detection using a version log. In: Gil, Y., Motta, E., Benjamins, V.R., Musen, M.A. (eds.) ISWC 2005. LNCS, vol. 3729, pp. 578–592. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  19. 19.
    Su, H., Kramer, D., Chen, L., Claypool, K.T., Rundensteiner, E.A.: XEM: Managing the evolution of XML documents. In: Proc. of RIDE-DM, pp. 103–110. IEEE Computer Society, Los Alamitos (2001)Google Scholar
  20. 20.
    Tatarinov, I., Ives, Z.G., Halevy, A.Y., Weld, D.S.: Updating XML. In: Proc. of SIGMOD, pp. 413–424 (2001)Google Scholar
  21. 21.
    Wienberg, A., Ernst, M., Gawecki, A., Kummer, O., Wienberg, F., Schmidt, J.W.: Content schema evolution in the coreMedia® content application platform CAP. In: Jensen, C.S., Jeffery, K.G., Pokorný, J., Saltenis, S., Bertino, E., Böhm, K., Jarke, M. (eds.) EDBT 2002. LNCS, vol. 2287, pp. 712–721. Springer, Heidelberg (2002)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Elisa Quintarelli
    • 1
  • Emanuele Rabosio
    • 1
  • Letizia Tanca
    • 1
  1. 1.Dipartimento di Elettronica e InformazionePolitecnico di MilanoItaly

Personalised recommendations