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: h8d3507436bbb62b6
Venue: SIGMOD
Year: 2005
Pagerank: 5.214424e-05
Overall Rank: 9,058 | 39.29%
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,410	From Region Encoding To Extended Dewey: On Efficient Processing of XML Twig Pattern Matching	2005	VLDB	6.6011343e-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
167	On Supporting Containment Queries in Relational Database Management Systems	2001	SIGMOD	0.00027156235
180	Holistic Twig Joins: Optimal XML Pattern Matching	2002	SIGMOD	0.00026534482
352	Indexing and Querying XML Data for Regular Path Expressions	2001	VLDB	0.00020179814
377	Storing and Querying Ordered XML Using a Relational Database System	2002	SIGMOD	0.00019634591
735	ORDPATHs: Insert-Friendly XML Node Labels	2004	SIGMOD	0.00014329959
1,555	Efficient Structural Joins on Indexed XML Documents	2002	VLDB	0.0001023212
2,846	Updating XML	2001	SIGMOD	7.9272482e-05
3,036	Labeling Dynamic XML Trees	2002	PODS	7.7090461e-05
3,497	Updates for Structure Indexes	2002	VLDB	7.2356454e-05
5,831	Incremental Maintenance of XML Structural Indexes	2004	SIGMOD	5.9624819e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,756	Holistic Twig Joins on Indexed XML Documents	2003	VLDB
2	6,407	From XML view updates to relational view updates: old solutions to a new problem	2004	VLDB
3	12,894	Relational-Style XML Query	2008	SIGMOD
4	13,027	Locking-Aware Structural Join Operators for XML Query Processing	2006	SIGMOD
5	3,497	Updates for Structure Indexes	2002	VLDB
6	5,513	Lazy Query Evaluation for Active XML	2004	SIGMOD
7	12,975	Effective and Efficient Update of XML in RDBMS	2007	SIGMOD
8	5,831	Incremental Maintenance of XML Structural Indexes	2004	SIGMOD
9	1,555	Efficient Structural Joins on Indexed XML Documents	2002	VLDB
10	2,846	Updating XML	2001	SIGMOD