Indexing Temporal XML Documents

Summary: TempIndex augments XML label-path indexes with validity intervals and continuously valid paths. This temporal integration avoids costly interval-specific path reconstruction, substantially outperforming nontemporal path indexes and DOM. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h204d92ed7319d301
Venue: VLDB
Year: 2004
Pagerank: 5.6158112e-05
Overall Rank: 6,968 | 53.30%
DOI: 10.1016/B978-012088469-8.50022-X

Incoming Non-self Citations Over Time

Authors

1. Alberto O. Mendelzon (University of Toronto)
2. Flavio Rizzolo (University of Toronto)
3. Alejandro Vaisman (University of Buenos Aires)

BibTeX Citation

@article{mendelzon_vldb04,
        title = {{Indexing Temporal XML Documents}},
        author = {Mendelzon, Alberto O. and Rizzolo, Flavio and Vaisman, Alejandro},
        journal = {PVLDB},
        series = {{VLDB} '04},
        pages = {216--227},
        doi = {10.1016/B978-012088469-8.50022-X},
        url = {https://doi.org/10.1016/B978-012088469-8.50022-X},
        year = {2004}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,446	Managing and Querying Transaction-time Databases under Schema Evolution	2008	VLDB	6.5801544e-05
8,170	DeltaNI: An Efficient Labeling Scheme for Versioned Hierarchical Data	2013	SIGMOD	5.3705113e-05
11,583	Temporal JSON Keyword Search	2024	SIGMOD	4.9605343e-05

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
50	DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases	1997	VLDB	0.00042977538
352	Indexing and Querying XML Data for Regular Path Expressions	2001	VLDB	0.00020179814
445	A Fast Index for Semistructured Data	2001	VLDB	0.0001815112
744	Covering Indexes for Branching Path Queries	2002	SIGMOD	0.00014275788
926	APEX: An Adaptive Path Index for XML Data	2002	SIGMOD	0.00013025014
1,027	D(K)-Index: An Adaptive Structural Summary for Graph-Structured Data	2003	SIGMOD	0.00012391703
3,497	Updates for Structure Indexes	2002	VLDB	7.2356454e-05
4,854	Efficient Management of Multiversion Documents by Object Referencing	2001	VLDB	6.3664401e-05
5,162	Temporal Slicing in the Evaluation of XML Queries	2003	VLDB	6.2350805e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	744	Covering Indexes for Branching Path Queries	2002	SIGMOD
2	10,602	Fast Indexing for Temporal Information Retrieval	2026	SIGMOD
3	7,583	Benefits of Path Summaries in an XML Query Optimizer Supporting Multiple Access Methods	2005	VLDB
4	5,650	Structure and Content Scoring for XML	2005	VLDB
5	14,359	Efficient XML Path Expression Processing Techniques	2002	VLDB
6	6,087	Efficient Processing of XML Path Queries Using the Disk-based F&B Index	2005	VLDB
7	352	Indexing and Querying XML Data for Regular Path Expressions	2001	VLDB
8	926	APEX: An Adaptive Path Index for XML Data	2002	SIGMOD
9	445	A Fast Index for Semistructured Data	2001	VLDB
10	5,831	Incremental Maintenance of XML Structural Indexes	2004	SIGMOD