A Data Model for Temporal XML Documents

Amagasa, Toshiyuki; Yoshikawa, Masatoshi; Uemura, Shunsuke

doi:10.1007/3-540-44469-6_31

Cited by 73 publications

(62 citation statements)

References 3 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…In these approaches, temporal attributes are often used to timestamp stored versions (e.g. [5,1]). They represent the time the updates were applied and, thus, have the (implicit) semantics of transaction time with respect to the system where the changes are effected.…”

Section: Related Work and Discussionmentioning

confidence: 99%

Temporal modelling and management of normative documents in XML format

Grandi

Mandreoli

Tiberio

2005

Data & Knowledge Engineering

View full text Add to dashboard Cite

In this paper, we present the results of a research project concerning the temporal management of normative texts in XML format. In particular, four temporal dimensions (publication, validity, efficacy and transaction times) are used to correctly represent the evolution of norms in time and their resulting versioning. Hence, we introduce a multiversion data model based on XML schema and define basic mechanisms for the maintenance and retrieval of multiversion norm texts. Finally, we describe a prototype management system which has been implemented and evaluated.

show abstract

Section: Related Work and Discussionmentioning

confidence: 99%

Temporal modelling and management of normative documents in XML format

Grandi

Mandreoli

Tiberio

2005

Data & Knowledge Engineering

View full text Add to dashboard Cite

show abstract

“…Grandi and Mandreoli [27] presented an infrastructure for managing temporal web documents. Amagasa et al [2] introduced a temporal data model based on XPath, but not a model for updates, nor a query language taking advantage of the temporal model. Dyreson [17] proposed an extension to XPath with support for transaction time by means of the addition of several temporal axes for specifying temporal directions.…”

Section: Temporal Semistructured Databasesmentioning

confidence: 99%

Temporal XML: modeling, indexing, and query processing

Rizzolo

Vaisman

2007

The VLDB Journal

View full text Add to dashboard Cite

In this paper we address the problem of modeling and implementing temporal data in XML. We propose a data model for tracking historical information in an XML document and for recovering the state of the document as of any given time. We study the temporal constraints imposed by the data model, and present algorithms for validating a temporal XML document against these constraints, along with methods for fixing inconsistent documents. In addition, we discuss different ways of mapping the abstract representation into a temporal XML document, and introduce TXPath, a temporal XML query language that extends XPath 2.0.In the second part of the paper, we present our approach for summarizing and indexing temporal XML documents. In particular we show that by indexing continuous paths, i.e., paths that are valid continuously during a certain interval in a temporal XML graph, we can dramatically increase query performance. To achieve this, we introduce a new class of summaries, denoted TSummary, that adds the time dimension to the wellknown path summarization schemes. Within this framework, we present two new summaries: LCP and Interval summaries. The indexing scheme, denoted TempIndex, integrates these summaries with additional data structures. We give a query processing strategy based on TempIndex and a type of ancestor-descendant encoding, denoted temporal interval encoding. We present a persistent implementation of TempIndex, and a comparison against a system based on a non-temporal path index, and one based on DOM. Finally, we sketch a language for updates, and show that the cost of updating the index is compatible with real-world requirements.

show abstract

“…Dyreson [13] describes how a web server can capture some of the versions of a timevarying document, by caching the document as it is served to a client, and comparing the cached version against subsequent requests to see if anything has changed. Amagasa et al [2] classify the methods used to access XML documents into two general categories: (i) using specialized APIs for XML documents, such as DOM, and (ii) directly editing documents, e.g., with an editor. In the former case, to access and modify temporal XML documents, DOM can be extended to automatically capture temporal information (and indeed, we have implemented such functionality in τDOM).…”

Section: Review Of Related Workmentioning

confidence: 99%

“…A time-varying document records the evolution of a document over time, i.e., all of the versions of the document. τXSchema has a three-level architecture for specifying a schema for time-varying data 2 . The first level is the schema for an individual version, called the snapshot schema.…”

Section: Introductionmentioning

confidence: 99%

“…The contribution of this paper is two-fold: (1) introducing a three-level approach for logical data models and (2) showing in detail how this approach works for XML Schema in particular, specifically concerning a theoretical definition of snapshot validation subsumption for XML, validation of time-varying XML documents, and implications for tools operating on realistic XML schemas and data, thereby exemplifying in a substantial way the approach. While we are confident that the approach could be applied to other data models, designing the annotation specifications, considering the specifics of data integrity constraint checking, and ascertaining the impact on particular tools remain challenging (and interesting) tasks.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

A Tale of Two Schemas: Creating a Temporal XML Schema from a Snapshot Schema with τXSchema

Currim

Dyreson

et al. 2004

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Abstract. The W3C XML Schema recommendation defines the structure and data types for XML documents. XML Schema lacks explicit support for timevarying XML documents. Users have to resort to ad hoc, non-standard mechanisms to create schemas for time-varying XML documents. This paper presents a data model and architecture, called τXSchema, for creating a temporal schema from a non-temporal (snapshot) schema, a temporal annotation, and a physical annotation. The annotations specify which portion(s) of an XML document can vary over time, how the document can change, and where timestamps should be placed. The advantage of using annotations to denote the time-varying aspects is that logical and physical data independence for temporal schemas can be achieved while remaining fully compatible with both existing XML Schema documents and the XML Schema recommendation.

show abstract

A Data Model for Temporal XML Documents

Cited by 73 publications

References 3 publications

Temporal modelling and management of normative documents in XML format

Temporal modelling and management of normative documents in XML format

Temporal XML: modeling, indexing, and query processing

A Tale of Two Schemas: Creating a Temporal XML Schema from a Snapshot Schema with τXSchema

Contact Info

Product

Resources

About