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.2317228e-05
Overall Rank: 9,037 | 39.27%
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,386	From Region Encoding To Extended Dewey: On Efficient Processing of XML Twig Pattern Matching	2005	VLDB	6.6230198e-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
166	On Supporting Containment Queries in Relational Database Management Systems	2001	SIGMOD	0.00027241844
179	Holistic Twig Joins: Optimal XML Pattern Matching	2002	SIGMOD	0.00026617591
351	Indexing and Querying XML Data for Regular Path Expressions	2001	VLDB	0.00020241971
374	Storing and Querying Ordered XML Using a Relational Database System	2002	SIGMOD	0.00019698564
734	ORDPATHs: Insert-Friendly XML Node Labels	2004	SIGMOD	0.00014372588
1,555	Efficient Structural Joins on Indexed XML Documents	2002	VLDB	0.00010265572
2,834	Updating XML	2001	SIGMOD	7.9535373e-05
3,028	Labeling Dynamic XML Trees	2002	PODS	7.7344812e-05
3,490	Updates for Structure Indexes	2002	VLDB	7.2592618e-05
5,817	Incremental Maintenance of XML Structural Indexes	2004	SIGMOD	5.9816421e-05

Semantically Similar Papers

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