Skip to main content
SpringerLink
Log in
Book cover

Multimedia and Internet Systems: Theory and Practice pp 155–165Cite as

Tracking Changes in Database Schemas

  • Conference paper

  • 642 Accesses

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 183))

Abstract

We discuss the problem of discovering changes in evolving XML schemas. Schema evolution is a natural, unavoidable phenomenon in contemporary data systems, that impacts both data transformation and query rewriting. We propose a rule-based algorithm that determines matched and unmatched schema elements thereby identifying changes in a schema under consideration. Additionally, we develop a method for computing edit distance in terms of some schema operations (insertion, deletion, renaming, and translocation). In result, we are able to obtain a set of operations which transform a given schema into the modified (target) form. The proposed algorithms have been fully implemented.

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   129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.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. Banerjee, J., Kim, W., Kim, H.J., Korth, H.F.: Semantics and implementation of schema evolution in object-oriented databases. In: SIGMOD Conference, pp. 311–322. ACM Press (1987)

    Google Scholar 

  2. Bex, G.J., Neven, F., den Bussche, J.V.: DTDs versus XML Schema: A Practical Study. In: WebDB, pp. 79–84 (2004)

    Google Scholar 

  3. Bille, P.: A survey on tree edit distance and related problems. Theor. Comput. Sci. 337(1-3), 217–239 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  4. Chawathe, S.S., Rajaraman, A., Garcia-Molina, H., Widom, J.: Change detection in hierarchically structured information. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 493–504 (1996)

    Google Scholar 

  5. Lerner, B.S.: A model for compound type changes encountered in schema evolution. ACM Trans. Database Syst. 25(1), 83–127 (2000)

    Article  Google Scholar 

  6. Marciniak, J.: XML Schema and Data Summarization. In: Rutkowski, L., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) ICAISC 2010. LNCS(LNAI), vol. 6114, pp. 556–565. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  7. Marciniak, J., Pankowski, T.: Automatic xml data transformation and merging. Zeszyty Naukowe Wydzialu ETI Politechniki Gdańskiej. Technologie Informacyjne 16, 231–236 (2008)

    Google Scholar 

  8. Martens, W., Neven, F., Schwentick, T.: Simple off the shelf abstractions for XML schema. SIGMOD Record 36(3), 15–22 (2007)

    Article  Google Scholar 

  9. Navathe, S.B.: Schema analysis for database restructuring. ACM Trans. Database Syst. 5(2), 157–184 (1980)

    Article  Google Scholar 

  10. W3C XML Schema Definition Language (XSD) 1.1 Part 2: Datatypes (2009), www.w3.org/TR/xmlschema11-2

Download references

Author information

Authors and Affiliations

  1. Faculty of Mathematics and Computer Science, Adam Mickiewicz University, Poznan, Poland

    Jakub Marciniak

  2. Institute of Control and Information Engineering, Poznań University of Technology, Poland, Poznań

    Tadeusz Pankowski

Authors
  1. Jakub Marciniak
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tadeusz Pankowski
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jakub Marciniak .

Editor information

Editors and Affiliations

  1. Institute of Informatics, Division of Information Systems, Wroclaw University of Technology, Wybrzeże Wyspiańskiego 27, Wroclaw, 50-370, Poland

    Aleksander Zgrzywa

  2. Institute of Informatics, Division of Information Systems, Wroclaw University of Technology, Wybrzeże Wyspiańskiego 27, Wrocław, 50-370, Poland

    Kazimierz Choroś

  3. Institute of Informatics, Division of Information Systems, Wroclaw University of Technology, Wybrzeże Wyspiańskiego 27, Wrocław, 50-370, Poland

    Andrzej Siemiński

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Marciniak, J., Pankowski, T. (2013). Tracking Changes in Database Schemas. In: Zgrzywa, A., Choroś, K., Siemiński, A. (eds) Multimedia and Internet Systems: Theory and Practice. Advances in Intelligent Systems and Computing, vol 183. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32335-5_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-32335-5_15

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-32334-8

  • Online ISBN: 978-3-642-32335-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation