Temporal XML: Modeling, indexing, and query processing

Mostrar todas las versiones(2)

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 p...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Rizzolo, F., Vaisman, A.A.
Formato: JOUR
Materias:
Semistructured data
Structural summaries
Temporal databases
XML
XPath
Acceso en línea:http://hdl.handle.net/20.500.12110/paper_10668888_v17_n5_p1179_Rizzolo
Aporte de:
Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA) de Universidad de Buenos Aires
id todo:paper_10668888_v17_n5_p1179_Rizzolo
record_format dspace
spelling todo:paper_10668888_v17_n5_p1179_Rizzolo2023-10-03T16:02:12Z Temporal XML: Modeling, indexing, and query processing Rizzolo, F. Vaisman, A.A. Semistructured data Structural summaries Temporal databases XML XPath 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 well-known 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. © 2007 Springer-Verlag. Fil:Vaisman, A.A. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina. JOUR info:eu-repo/semantics/openAccess http://creativecommons.org/licenses/by/2.5/ar http://hdl.handle.net/20.500.12110/paper_10668888_v17_n5_p1179_Rizzolo
institution Universidad de Buenos Aires
institution_str I-28
repository_str R-134
collection Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA)
topic Semistructured data
Structural summaries
Temporal databases
XML
XPath
spellingShingle Semistructured data
Structural summaries
Temporal databases
XML
XPath
Rizzolo, F.
Vaisman, A.A.
Temporal XML: Modeling, indexing, and query processing
topic_facet Semistructured data
Structural summaries
Temporal databases
XML
XPath
description 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 well-known 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. © 2007 Springer-Verlag.
format JOUR
author Rizzolo, F.
Vaisman, A.A.
author_facet Rizzolo, F.
Vaisman, A.A.
author_sort Rizzolo, F.
title Temporal XML: Modeling, indexing, and query processing
title_short Temporal XML: Modeling, indexing, and query processing
title_full Temporal XML: Modeling, indexing, and query processing
title_fullStr Temporal XML: Modeling, indexing, and query processing
title_full_unstemmed Temporal XML: Modeling, indexing, and query processing
title_sort temporal xml: modeling, indexing, and query processing
url http://hdl.handle.net/20.500.12110/paper_10668888_v17_n5_p1179_Rizzolo
work_keys_str_mv AT rizzolof temporalxmlmodelingindexingandqueryprocessing
AT vaismanaa temporalxmlmodelingindexingandqueryprocessing
_version_ 1807324018950275072

Ejemplares similares