Annotated XML: Queries and Provenance

Summary: Formal provenance framework for XQuery: annotate unordered XML with commutative semirings to capture provenance for a large positive fragment and to represent repetitions, incomplete/probabilistic XML and access-control metadata. Technically, generalize the Nested Relational Calculus to semiring-annotated complex values, add recursive types and structural recursion for trees, and define XQuery semantics via translation into this calculus. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 1467
Venue: PODS
Year: 2008
Pagerank: 5.5963545e-05
Overall Rank: 5,270 | 63.34%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
809	Curated Databases	2008	PODS	0.00016430384
1,106	Provenance for Aggregate Queries	2011	PODS	0.0001398766
1,646	Caravan: Provisioning for What-If Analysis	2013	CIDR	0.00011036992
2,028	Putting Lipstick on Pig: Enabling Database-style Workflow Provenance	2012	VLDB	9.7433981e-05
2,173	Querying Data Provenance	2010	SIGMOD	9.3676609e-05
2,764	The Semiring Framework for Database Provenance	2017	PODS	8.1574444e-05
5,364	A Quest for Beauty and Wealth (or, Business Processes for Database Researchers)	2011	PODS	5.5461492e-05
5,992	Evaluating Datalog over Semirings: A Grounding-based Approach	2024	PODS	5.2415551e-05
7,678	To Not Miss the Forest for the Trees - A Holistic Approach for Explaining Missing Answers over Nested Data	2021	SIGMOD	4.6813062e-05
8,394	Hypothetical Reasoning via Provenance Abstraction	2019	SIGMOD	4.527807e-05
9,043	Query-Guided Resolution in Uncertain Databases	2023	SIGMOD	4.4039656e-05
12,014	A Provenance Framework for Data-Dependent Process Analysis	2014	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
31	Provenance Semirings	2007	PODS	0.0007857786
153	Relational Databases for Querying XML Documents: Limitations and Opportunities	1999	VLDB	0.00040784455
809	Curated Databases	2008	PODS	0.00016430384
1,866	Update Exchange with Mappings and Provenance	2007	VLDB	0.00010272139
2,774	ProTDB: Probabilistic Data in XML	2002	VLDB	8.134432e-05
3,589	On the Complexity of Managing Probabilistic XML Data	2007	PODS	6.9427709e-05
3,681	Queries with Incomplete Answers over Semistructured Data	1999	PODS	6.8492288e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
31	Provenance Semirings	2007	PODS	0.0007857786
1,947	Secure XML Querying with Security Views	2004	SIGMOD	0.00010000435
6,300	Rewriting Nested XML Queries Using Nested Views	2006	SIGMOD	5.1223169e-05
12,491	Structural Characterizations of the Semantics of XPath as Navigation Tool on a Document	2006	PODS	4.1945683e-05
7,961	Schema-Based Independence Analysis for XML Updates	2009	VLDB	4.613363e-05
548	Schema-Free XQuery	2004	VLDB	0.00020391259
1,106	Provenance for Aggregate Queries	2011	PODS	0.0001398766
1,383	Querying XML Views of Relational Data	2001	VLDB	0.00012270434
12,362	Relational-Style XML Query	2008	SIGMOD	4.1945683e-05
12,215	Certain Answers for XML Queries	2010	PODS	4.1945683e-05