Preserving XML queries during schema evolution

Moro, Mirella M.; Malaika, Susan; Lim, Lipyeow

doi:10.1145/1242572.1242841

Cited by 24 publications

(20 citation statements)

References 3 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Our empirical evaluation can be of major value to research and industry work similar to those aforementioned, as well as to those on information integration [5], schema evolu-tion [13], and web services [19]. We offered a snapshot, an X-Ray, on what features are currently most and least used in XSDs.…”

Section: Xml Data Management and Schemasmentioning

confidence: 99%

See 1 more Smart Citation

An X-ray on web-available XML schemas

et al. 2009

Self Cite

View full text Add to dashboard Cite

XML has conquered its place as the most used standard for representing Web data. An XML schema may be employed for similar purposes of those from database schemas. There are different languages to write an XML schema, such as DTD and XSD. In this paper, we provide a general view, an X-Ray, on Web-available XSD files by identifying which XSD constructs are more and less frequently used. Furthermore, we provide an evolution perspective, showing results from XSD files collected in 2005 and 2008. Hence, we can also draw some conclusions on what trends seem to exist in XSD usage. The results of such study provide relevant information for developers of XML applications, tools and algorithms in which the schema has a distinguished role.

show abstract

Section: Xml Data Management and Schemasmentioning

confidence: 99%

“…Without such an information, it needs to infer a schema from a dataset, which is a different problem [14]. Finally, other research fronts, such as information integration [5], schema evolution [13], and web services [19], may also benefit from knowing how exactly the schema definitions are used in the real world.…”

Section: Introductionmentioning

confidence: 99%

An X-ray on web-available XML schemas

et al. 2009

Self Cite

View full text Add to dashboard Cite

show abstract

“…The absence of evolution analysis tools for XML/XPath contrasts with the abundance of tools and methods routinely used in relational databases. The work found in [Moro et al 2007] discusses the impact of evolving XML schemas on query reformulation. Based on a taxonomy of XML schema changes during their evolution, the authors provide informal -not exact nor systematicguidelines for writing queries which are less sensitive to schema evolution.…”

Section: Related Workmentioning

confidence: 99%

Impact of XML Schema Evolution

Genevès

Layaïda²,

Quint³

2011

ACM Trans. Internet Technol.

View full text Add to dashboard Cite

We consider the problem of XML Schema evolution. In the ever-changing context of the web, XML schemas continuously change in order to cope with the natural evolution of entities they describe. Schema changes have important consequences. First, existing documents valid with respect to the original schema are no longer guaranteed to fulfill the constraints described by the evolved schema. Second, the evolution also impacts programs manipulating documents whose structure is described by the original schema.We propose a unifying framework for determining the effects of XML Schema evolution both on the validity of documents and on queries. The system is very powerful in analyzing various scenarios in which forward/backward compatibility of schemas is broken, and in which the result of a query may not be anymore what was expected. Specifically, the system offers a predicate language which allows one to formulate properties related to schema evolution. The system then relies on exact reasoning techniques to perform a fine-grained analysis. This yields either a formal proof of the property or a counter-example that can be used for debugging purposes. The system has been fully implemented and tested with real-world use cases, in particular with the main standard document formats used on the web, as defined by W3C. The system identifies precisely compatibility relations between document formats. In case these relations do not hold, the system can identify queries that must be reformulated in order to produce the expected results across successive schema versions.

show abstract

“…The impact of schema evolution on queries and mappings has been investigated ( [104][105][106]). The issue of automatically extending applications working on the original schema when this has evolved has not been addressed in the context of XML.…”

Section: Evolution Of Datamentioning

confidence: 99%