Temporal Slicing in the Evaluation of XML Queries

Dengfeng Gao, Richard T. Snodgrass

Research output: Chapter in Book/Report/Conference proceedingChapter

Abstract

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)
PublisherElsevier
Pages632-643
Number of pages12
ISBN (Electronic)9780127224428
DOIs
StatePublished - Jan 1 2003

ASJC Scopus subject areas

  • General Computer Science

Fingerprint

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

Cite this