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: 1361
Venue: PODS
Year: 2005
Pagerank: -
Overall Rank: 13,846 | 5.01%
DOI: 10.1145/1065167.1065204

Incoming Non-self Citations Over Time

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

Authors

1. Serge Abiteboul (INRIA; University of Paris Sud)
2. Tova Milo (Tel Aviv University)
3. Omar Benjelloun (Stanford University)

BibTeX Citation

@inproceedings{abiteboul_pods05,
        address = {New York, NY, USA},
        series = {{PODS} '05},
        title = {{Regular Rewriting of Active XML and Unambiguity}},
        url = {https://dl.acm.org/doi/10.1145/1065167.1065204},
        doi = {10.1145/1065167.1065204},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Abiteboul, Serge and Milo, Tova and Benjelloun, Omar},
        year = {2005}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,386	Distributed XML Design	2009	PODS	6.2369533e-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
1,372	Typechecking for XML Transformers	2000	PODS	0.00010994864
5,360	Lazy Query Evaluation for Active XML	2004	SIGMOD	6.2487273e-05
5,661	Exchanging Intensional XML Data	2003	SIGMOD	6.130087e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,628	Reasoning about XML Update Constraints	2007	PODS
2	8,417	XML Schema Mappings	2009	PODS
3	12,412	Simplifying XML Schema: Single-Type Approximations of Regular Tree Languages	2010	PODS
4	5,346	Running Tree Automata on Probabilistic XML	2009	PODS
5	12,410	Certain Answers for XML Queries	2010	PODS
6	9,153	Positive Active XML	2004	PODS
7	7,361	Static Analysis of Active XML Systems	2008	PODS
8	12,365	The Complexity of Text-Preserving XML Transformations	2011	PODS
9	5,661	Exchanging Intensional XML Data	2003	SIGMOD
10	2,049	XML Data Exchange: Consistency and Query Answering	2005	PODS