• DocumentCode
    1199749
  • Title

    Efficient Revalidation of XML Documents

  • Author

    Raghavachari, Mukund ; Shmueli, Oded

  • Author_Institution
    IBM Thomas J. Watson Res. Center, Hawthorne, NY
  • Volume
    19
  • Issue
    4
  • fYear
    2007
  • fDate
    4/1/2007 12:00:00 AM
  • Firstpage
    554
  • Lastpage
    567
  • Abstract
    We study the problem of schema revalidation where XML data known to conform to one schema must be validated with respect to another schema. Such revalidation algorithms have applications in schema evolution, query processing, XML-based programming languages, and other domains. We describe how knowledge of conformance to an XML Schema may be used to determine conformance to another XML Schema efficiently. We examine both the situation where an XML document is modified before it is revalidated and the situation where it is unmodified
  • Keywords
    XML; database management systems; Extensible Markup Language; XML document; conformance knowledge; schema revalidation; Computer languages; Content based retrieval; Databases; Information retrieval; Pattern matching; Query processing; Web services; XML; XML; XML Schema; subtyping.; updates; validation;
  • fLanguage
    English
  • Journal_Title
    Knowledge and Data Engineering, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1041-4347
  • Type

    jour

  • DOI
    10.1109/TKDE.2007.1004
  • Filename
    4118711