Updating XML

Summary: Proposes a set of update operations for both ordered and unordered XML data and extends XQuery to express updates. Compares implementation options when XML is mapped to relational storage and reports experimental results on efficiency and practicality. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3349
Venue: SIGMOD
Year: 2001
Pagerank: 8.1398108e-05
Overall Rank: 2,772 | 80.99%
DOI: 10.1145/375663.375720

Incoming Non-self Citations Over Time

Authors

1. Igor Tatarinov (University of Washington)
2. Zachary G. Ives (University of Washington)
3. Alon Y. Halevy (University of Washington)
4. Daniel S. Weld (University of Washington)

BibTeX Citation

@inproceedings{tatarinov_sigmod01,
        title = {{Updating XML}},
        author = {Tatarinov, Igor and Ives, Zachary G. and Halevy, Alon Y. and Weld, Daniel S.},
        series = {{SIGMOD} '01},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/375663.375720},
        url = {https://dl.acm.org/doi/10.1145/375663.375720},
        year = {2001}
}

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
362	Storing and Querying Ordered XML Using a Relational Database System	2002	SIGMOD	0.00020125068
3,432	An Information-Theoretic Approach to Normal Forms for Relational and XML Data	2003	PODS	7.4182332e-05
3,667	Dynamic XML Documents with Distribution and Replication	2003	SIGMOD	7.2133927e-05
4,822	Colorful XML: One Hierarchy Isn't Enough	2004	SIGMOD	6.4919484e-05
6,269	From XML view updates to relational view updates: old solutions to a new problem	2004	VLDB	5.9331005e-05
7,037	Designing Information-Preserving Mapping Schemes for XML	2005	VLDB	5.7209033e-05
8,870	Lazy XML Updates: Laziness as a Virtue of Update and Structural Join Efficiency	2005	SIGMOD	5.3543292e-05
12,231	On the Expressive Power of Update Primitives	2013	PODS	5.093636e-05
12,628	Reasoning about XML Update Constraints	2007	PODS	5.093636e-05
12,634	Querying XML with Update Syntax	2007	SIGMOD	5.093636e-05
12,637	Effective and Efficient Update of XML in RDBMS	2007	SIGMOD	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,325	On Wrapping Query Languages and Efficient XML Integration	2000	SIGMOD
2	12,286	Synthetising Changes in XML Documents as PULs	2013	VLDB
3	4,265	XQuery Implementation in a Relational Database System	2005	VLDB
4	362	Storing and Querying Ordered XML Using a Relational Database System	2002	SIGMOD
5	8,870	Lazy XML Updates: Laziness as a Virtue of Update and Structural Join Efficiency	2005	SIGMOD
6	137	Relational Databases for Querying XML Documents: Limitations and Opportunities	1999	VLDB
7	1,243	Querying XML Views of Relational Data	2001	VLDB
8	6,269	From XML view updates to relational view updates: old solutions to a new problem	2004	VLDB
9	12,634	Querying XML with Update Syntax	2007	SIGMOD
10	12,637	Effective and Efficient Update of XML in RDBMS	2007	SIGMOD