Lazy XML Updates: Laziness as a Virtue of Update and Structural Join Efficiency

Summary: A lazy XML update scheme that avoids reordering element orders after updates, using segment-based labeling to keep identifiers stable. It improves update efficiency and structural-join query performance, beating immutable labeling in experiments. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3724
Venue: SIGMOD
Year: 2005
Pagerank: 5.3543292e-05
Overall Rank: 8,870 | 39.15%
DOI: 10.1145/1066157.1066216

Incoming Non-self Citations Over Time

Authors

1. Barbara Catania (University of Genoa)
2. Beng Chin Ooi (National University of Singapore)
3. Wenqiang Wang (National University of Singapore)
4. Xiaoling Wang (Fudan University)

BibTeX Citation

@inproceedings{catania_sigmod05,
        title = {{Lazy XML Updates: Laziness as a Virtue of Update and Structural Join Efficiency}},
        author = {Catania, Barbara and Ooi, Beng Chin and Wang, Wenqiang and Wang, Xiaoling},
        series = {{SIGMOD} '05},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1066157.1066216},
        url = {https://dl.acm.org/doi/10.1145/1066157.1066216},
        year = {2005}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,294	From Region Encoding To Extended Dewey: On Efficient Processing of XML Twig Pattern Matching	2005	VLDB	6.7780241e-05

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
163	On Supporting Containment Queries in Relational Database Management Systems	2001	SIGMOD	0.00027839792
175	Holistic Twig Joins: Optimal XML Pattern Matching	2002	SIGMOD	0.00027226333
341	Indexing and Querying XML Data for Regular Path Expressions	2001	VLDB	0.00020704572
362	Storing and Querying Ordered XML Using a Relational Database System	2002	SIGMOD	0.00020125068
719	ORDPATHs: Insert-Friendly XML Node Labels	2004	SIGMOD	0.00014637695
1,523	Efficient Structural Joins on Indexed XML Documents	2002	VLDB	0.00010502089
2,772	Updating XML	2001	SIGMOD	8.1398108e-05
2,967	Labeling Dynamic XML Trees	2002	PODS	7.9151381e-05
3,421	Updates for Structure Indexes	2002	VLDB	7.4273213e-05
5,688	Incremental Maintenance of XML Structural Indexes	2004	SIGMOD	6.1208788e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,694	Holistic Twig Joins on Indexed XML Documents	2003	VLDB
2	6,269	From XML view updates to relational view updates: old solutions to a new problem	2004	VLDB
3	12,555	Relational-Style XML Query	2008	SIGMOD
4	12,689	Locking-Aware Structural Join Operators for XML Query Processing	2006	SIGMOD
5	3,421	Updates for Structure Indexes	2002	VLDB
6	5,360	Lazy Query Evaluation for Active XML	2004	SIGMOD
7	12,637	Effective and Efficient Update of XML in RDBMS	2007	SIGMOD
8	5,688	Incremental Maintenance of XML Structural Indexes	2004	SIGMOD
9	1,523	Efficient Structural Joins on Indexed XML Documents	2002	VLDB
10	2,772	Updating XML	2001	SIGMOD