Temporal Slicing in the Evaluation of XML Queries

Summary: Introduces tauXQuery, a temporal extension adding valid-time to XQuery via stratum mapping for sequenced XML queries. Four time-slicing optimizations--selected node, copy-based, in-place, idiomatic--reduce per-period evaluation, with engine-dependent tradeoffs. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: hcdf543be47b5870a
Venue: VLDB
Year: 2003
Pagerank: 6.2555967e-05
Overall Rank: 5,139 | 65.47%
DOI: 10.1016/B978-012722442-8/50062-8

Incoming Non-self Citations Over Time

Authors

1. Dengfeng Gao (University of Arizona)
2. Richard T. Snodgrass (University of Arizona)

BibTeX Citation

@article{gao_vldb03,
        title = {{Temporal Slicing in the Evaluation of XML Queries}},
        author = {Gao, Dengfeng and Snodgrass, Richard T.},
        journal = {PVLDB},
        series = {{VLDB} '03},
        doi = {10.1016/B978-012722442-8/50062-8},
        url = {https://doi.org/10.1016/B978-012722442-8/50062-8},
        year = {2003}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,077	Curated Databases	2008	PODS	0.00012153352
4,425	Managing and Querying Transaction-time Databases under Schema Evolution	2008	VLDB	6.6019689e-05
6,949	Indexing Temporal XML Documents	2004	VLDB	5.6344414e-05
9,398	Data Stream Management for Historical XML Data	2004	SIGMOD	5.1843659e-05

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
709	Archiving Scientific Data	2002	SIGMOD	0.00014605778
2,024	Change-Centric Management of Versions in an XML Warehouse	2001	VLDB	9.1650839e-05
3,726	Coalescing in Temporal Databases	1996	VLDB	7.0669222e-05
4,563	Temporal Coalescing with Now, Granularity, and Incomplete Information	2003	SIGMOD	6.5310739e-05
6,500	Capturing and Querying Multiple Aspects of Semistructured Data	1999	VLDB	5.7626024e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,235	From Tree Patterns to Generalized Tree Patterns: On Efficient Evaluation of XQuery	2003	VLDB
2	12,879	Towards a Physical XML independent XQuery/SQL/XML Engine	2008	VLDB
3	1,235	A Comprehensive XQuery to SQL Translation using Dynamic Interval Encoding	2003	SIGMOD
4	2,715	A Framework for Using Materialized XPath Views in XML Query Processing	2004	VLDB
5	12,993	On the Path to Efficient XML Queries	2006	VLDB
6	12,851	Relational-Style XML Query	2008	SIGMOD
7	12,930	Querying XML with Update Syntax	2007	SIGMOD
8	8,243	Semantic Query Optimization for XQuery over XML Streams	2005	VLDB
9	4,680	Efficient Evaluation of XQuery over Streaming Data	2005	VLDB
10	9,398	Data Stream Management for Historical XML Data	2004	SIGMOD