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.5908918e-05
Overall Rank: 5,275 | 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
807	Curated Databases	2008	PODS	0.00016415752
1,106	Provenance for Aggregate Queries	2011	PODS	0.00013976386
1,646	Caravan: Provisioning for What-If Analysis	2013	CIDR	0.00011026644
2,031	Putting Lipstick on Pig: Enabling Database-style Workflow Provenance	2012	VLDB	9.7341007e-05
2,182	Querying Data Provenance	2010	SIGMOD	9.3596252e-05
2,770	The Semiring Framework for Database Provenance	2017	PODS	8.1495762e-05
5,374	A Quest for Beauty and Wealth (or, Business Processes for Database Researchers)	2011	PODS	5.5408029e-05
5,996	Evaluating Datalog over Semirings: A Grounding-based Approach	2024	PODS	5.2365238e-05
7,678	To Not Miss the Forest for the Trees - A Holistic Approach for Explaining Missing Answers over Nested Data	2021	SIGMOD	4.6768157e-05
8,392	Hypothetical Reasoning via Provenance Abstraction	2019	SIGMOD	4.5234647e-05
9,043	Query-Guided Resolution in Uncertain Databases	2023	SIGMOD	4.3997447e-05
12,022	A Provenance Framework for Data-Dependent Process Analysis	2014	VLDB	4.1905499e-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.00078516827
153	Relational Databases for Querying XML Documents: Limitations and Opportunities	1999	VLDB	0.00040759404
807	Curated Databases	2008	PODS	0.00016415752
1,868	Update Exchange with Mappings and Provenance	2007	VLDB	0.0001026365
2,783	ProTDB: Probabilistic Data in XML	2002	VLDB	8.1268718e-05
3,592	On the Complexity of Managing Probabilistic XML Data	2007	PODS	6.9362111e-05
3,683	Queries with Incomplete Answers over Semistructured Data	1999	PODS	6.84255e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
31	Provenance Semirings	2007	PODS	0.00078516827
1,951	Secure XML Querying with Security Views	2004	SIGMOD	9.9907874e-05
6,300	Rewriting Nested XML Queries Using Nested Views	2006	SIGMOD	5.1174095e-05
12,500	Structural Characterizations of the Semantics of XPath as Navigation Tool on a Document	2006	PODS	4.1905499e-05
7,964	Schema-Based Independence Analysis for XML Updates	2009	VLDB	4.6089395e-05
547	Schema-Free XQuery	2004	VLDB	0.00020372992
1,106	Provenance for Aggregate Queries	2011	PODS	0.00013976386
1,384	Querying XML Views of Relational Data	2001	VLDB	0.00012259503
12,370	Relational-Style XML Query	2008	SIGMOD	4.1905499e-05
12,223	Certain Answers for XML Queries	2010	PODS	4.1905499e-05