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 language | English (US) |
|---|---|
| Title of host publication | Proceedings 2003 VLDB Conference |
| Subtitle of host publication | 29th International Conference on Very Large Databases (VLDB) |
| Publisher | Elsevier |
| Pages | 632-643 |
| Number of pages | 12 |
| ISBN (Electronic) | 9780127224428 |
| DOIs | |
| State | Published - Jan 1 2003 |
| Externally published | Yes |
ASJC Scopus subject areas
- General Computer Science