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,659 | 5.07%
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,628	Distributed XML Design	2009	PODS	6.8999824e-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.00014924533
5,140	Lazy Query Evaluation for Active XML	2004	SIGMOD	5.6632963e-05
5,295	Exchanging Intensional XML Data	2003	SIGMOD	5.5777753e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
12,443	Reasoning about XML Update Constraints	2007	PODS	4.1905499e-05
8,190	XML Schema Mappings	2009	PODS	4.5598146e-05
12,225	Simplifying XML Schema: Single-Type Approximations of Regular Tree Languages	2010	PODS	4.1905499e-05
5,301	Running Tree Automata on Probabilistic XML	2009	PODS	5.5749031e-05
12,223	Certain Answers for XML Queries	2010	PODS	4.1905499e-05
8,874	Positive Active XML	2004	PODS	4.4269776e-05
7,288	Static Analysis of Active XML Systems	2008	PODS	4.7695781e-05
12,177	The Complexity of Text-Preserving XML Transformations	2011	PODS	4.1905499e-05
5,295	Exchanging Intensional XML Data	2003	SIGMOD	5.5777753e-05
2,217	XML Data Exchange: Consistency and Query Answering	2005	PODS	9.2682054e-05