Temporal Slicing in the Evaluation of XML Queries

Dengfeng Gao, Richard T. Snodgrass

Research output: Chapter in Book/Report/Conference proceedingChapter


This chapter presents a temporal XML query language, T XQuery, that minimally extends the syntax and semantics of XQuery. This language supports three kinds of queries: current, sequenced, and representational. The chapter focuses on how to perform this mapping, in particular, on mapping sequenced queries, which are by far the most challenging. The critical issue of supporting sequenced queries is time slicing the input data while retaining period time stamping. Time stamps are distributed throughout an XML document, rather than uniformly in tuples, complicating the temporal slicing while also providing opportunities for optimization. This chapter proposes four optimizations of the initial maximally-fragmented time-slicing approach: selected node slicing, copy-based per-expression slicing, in-place per-expression slicing, and idiomatic slicing, each of which reduces the number of constant periods over which the query is evaluated.

Original languageEnglish (US)
Title of host publicationProceedings 2003 VLDB Conference
Subtitle of host publication29th International Conference on Very Large Databases (VLDB)
Number of pages12
ISBN (Electronic)9780127224428
StatePublished - Jan 1 2003

ASJC Scopus subject areas

  • General Computer Science


Dive into the research topics of 'Temporal Slicing in the Evaluation of XML Queries'. Together they form a unique fingerprint.

Cite this