Distributed XML Design

Summary: Defines local/maximal/perfect typings to split a global DTD across distributed XML with docking points so the global DTD holds iff each peer meets its local type. Proves PSPACE‑tightness for core problems, exponential bounds otherwise, and a PSPACE algorithm to synthesize perfect typings. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 1496
Venue: PODS
Year: 2009
Pagerank: 6.2369533e-05
Overall Rank: 5,386 | 63.05%
DOI: 10.1145/1559795.1559833

Incoming Non-self Citations Over Time

Authors

1. Serge Abiteboul (INRIA; University of Paris)
2. Georg Gottlob (University of Oxford)
3. Marco Manna (University of Calabria)

BibTeX Citation

@inproceedings{abiteboul_pods09,
        address = {New York, NY, USA},
        series = {{PODS} '09},
        title = {{Distributed XML Design}},
        url = {https://dl.acm.org/doi/10.1145/1559795.1559833},
        doi = {10.1145/1559795.1559833},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Abiteboul, Serge and Gottlob, Georg and Manna, Marco},
        year = {2009}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,822	Split-Correctness in Information Extraction	2019	PODS	7.0925799e-05
12,411	Schema Design for XML Repositories: Complexity and Tractability	2010	PODS	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 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,290	DTD Inference for Views of XML Data	2000	PODS	0.00011312135
2,201	Querying Network Directories	1999	SIGMOD	8.9653966e-05
3,667	Dynamic XML Documents with Distribution and Replication	2003	SIGMOD	7.2133927e-05
13,846	Regular Rewriting of Active XML and Unambiguity	2005	PODS	-

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,361	Static Analysis of Active XML Systems	2008	PODS
2	12,383	Generating Efficient Execution Plans for Vertically Partitioned XML Databases	2011	VLDB
3	3,274	Frontiers of Tractability for Typechecking Simple XML Transformations	2004	PODS
4	3,643	Tree Pattern Aggregation for Scalable XML Data Dissemination	2002	VLDB
5	2,049	XML Data Exchange: Consistency and Query Answering	2005	PODS
6	9,679	Cooperative XPath Caching	2008	SIGMOD
7	6,869	Views in a Large Scale XML Repository	2001	VLDB
8	2,864	Typing and Querying XML Documents: Some Complexity Bounds	2003	PODS
9	3,667	Dynamic XML Documents with Distribution and Replication	2003	SIGMOD
10	12,411	Schema Design for XML Repositories: Complexity and Tractability	2010	PODS