Schema-Based Independence Analysis for XML Updates

Summary: Schema-based static analysis for query-update independence in core XQuery updates with snapshot semantics. Leverages schema information to outperform prior work; formalizes the approach, sketches correctness, and reports implementation performance and accuracy. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10122
Venue: VLDB
Year: 2009
Pagerank: 5.4574671e-05
Overall Rank: 8,279 | 43.20%
DOI: 10.14778/1687627.1687635

Incoming Non-self Citations Over Time

Authors

1. Michael Benedikt (University of Oxford)
2. James Cheney (University of Edinburgh)

BibTeX Citation

@article{benedikt_vldb09,
        title = {{Schema-Based Independence Analysis for XML Updates}},
        author = {Benedikt, Michael and Cheney, James},
        journal = {PVLDB},
        series = {{VLDB} '09},
        doi = {10.14778/1687627.1687635},
        url = {https://doi.org/10.14778/1687627.1687635},
        year = {2009}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,457	Destabilizers and Independence of XML Updates	2010	VLDB	6.2131072e-05
12,353	Type-Based Detection of XML Query-Update Independence	2012	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
79	XMark: A Benchmark for XML Data Management	2002	VLDB	0.00036555628
1,155	Projecting XML Documents	2003	VLDB	0.00011933524
2,261	Type Inference for Queries on Semistructured Data (Extended Abstract)	1999	PODS	8.846133e-05
3,285	Type-Based XML Projection	2006	VLDB	7.5597856e-05
8,120	Formal Semantics and Analysis of Object Queries	2003	SIGMOD	5.483455e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,502	Annotated XML: Queries and Provenance	2008	PODS
2	12,555	Relational-Style XML Query	2008	SIGMOD
3	6,269	From XML view updates to relational view updates: old solutions to a new problem	2004	VLDB
4	8,066	Semantic Query Optimization for XQuery over XML Streams	2005	VLDB
5	2,772	Updating XML	2001	SIGMOD
6	12,634	Querying XML with Update Syntax	2007	SIGMOD
7	12,637	Effective and Efficient Update of XML in RDBMS	2007	SIGMOD
8	1,314	Independence of Logic Database Queries and Updates	1990	PODS
9	5,457	Destabilizers and Independence of XML Updates	2010	VLDB
10	12,353	Type-Based Detection of XML Query-Update Independence	2012	VLDB