Abstract:
Abstract. XML is today a standard for manipulating semistructured data. One of widely used industrial solutions, especially for systems with a fairly well defined data structure, is storing XML in a relational database, while XML queries are converted to SQL queries to the underlying relational database. A software product that produces XML “interface ” to an underlying relational database commonly requires revision of XML and relational schemas with every new version of the product. Those schema and subsequent data transformations are selected and performed using ad-hoc algorithms. We propose a framework, namely formal evolution model, allowing semi-automatic schema transformation and data transformation for a new product version, thus discarding the necessity of ad-hoc algorithm design. The framework also allows a-priory estimating of query conversion performance.
Citations
|
304
|
et al. Relational databases for querying XML documents: Limitations and opportunities
– Shanmugasundaram
- 1999
|
|
200
|
Storing semistructured data with STORED
– Deutsch, Fernandez, et al.
- 1999
|
|
181
|
Storing and Querying XML Data using an RDBMS
– Florescu, Kossman
- 1999
|
|
121
|
Updating XML
– Ives, Halevy, et al.
|
|
115
|
Storing and Querying Ordered XML Using a Relational Database System
– Tatarinov
- 2002
|
|
108
|
A performance evaluation of alternative mapping schemes for storing XML data in a relational database. INRIA
– Florescu, Kossmann
- 1999
|
|
40
|
An Axiomatic Model of Dynamic Schema Evolution in Objectbase Systems
– Peters, Özsu
- 1997
|
|
29
|
A general technique for querying xml documents using a relational database system
– Shanmugasundaram, Shekita, et al.
- 2001
|
|
22
|
Incremental validation of xml documents
– Papakonstantinou, Vianu
- 2002
|
|
10
|
Consistently Updating XML Documents Using Incremental Constraint Check Queries
– Kane, Su, et al.
- 2002
|
|
5
|
Formalization of Graph Search Algorithms and its Applications
– Yamamoto, Takahashi, et al.
- 1998
|
|
4
|
Managing Schema Evolution Using a Temporal Object Model
– Goralwalla, Szafron, et al.
- 1997
|
|
2
|
Designing Good SemiStructured Databases and Conceptual Modeling
– Lee, Lee, et al.
- 1999
|
|
2
|
From XML to Relational Database
– Men-hin, Fu
- 2001
|
|
2
|
Axiomatization of Schema Evolution in XML Databases
– Coox
- 2003
|