Regular Rewriting of Active XML and Unambiguity

Summary: Imposes 1-unambiguity-like constraints on AXML exchange schemas to make the rewriting problem regular and implementable by a single-pass finite-state transducer. Focuses on the word core (extendable to trees), thus avoiding prior undecidability/high-complexity via practical unambiguity. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 1362
Venue: PODS
Year: 2005
Pagerank: -
Overall Rank: 13,645 | 5.08%
DOI: -

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,622	Distributed XML Design	2009	PODS	6.9066476e-05

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
970	Typechecking for XML Transformers	2000	PODS	0.00014939578
5,139	Lazy Query Evaluation for Active XML	2004	SIGMOD	5.6686638e-05
5,289	Exchanging Intensional XML Data	2003	SIGMOD	5.5831013e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
12,434	Reasoning about XML Update Constraints	2007	PODS	4.1945683e-05
8,190	XML Schema Mappings	2009	PODS	4.5641911e-05
12,217	Simplifying XML Schema: Single-Type Approximations of Regular Tree Languages	2010	PODS	4.1945683e-05
5,296	Running Tree Automata on Probabilistic XML	2009	PODS	5.5802694e-05
12,215	Certain Answers for XML Queries	2010	PODS	4.1945683e-05
8,874	Positive Active XML	2004	PODS	4.4312268e-05
7,291	Static Analysis of Active XML Systems	2008	PODS	4.7741469e-05
12,169	The Complexity of Text-Preserving XML Transformations	2011	PODS	4.1945683e-05
5,289	Exchanging Intensional XML Data	2003	SIGMOD	5.5831013e-05
2,211	XML Data Exchange: Consistency and Query Answering	2005	PODS	9.2771941e-05