Database Paper Browser

Back to papers

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
1497
Venue
PODS
Year
2009
Pagerank
6.9066476e-05
Overall Rank
3,622 | 74.81%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank Citing Paper Year Venue Pagerank
1,938 Split-Correctness in Information Extraction 2019 PODS 0.00010028895
12,216 Schema Design for XML Repositories: Complexity and Tractability 2010 PODS 4.1945683e-05
Previous Page 1 / 1 Next

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
882 DTD Inference for Views of XML Data 2000 PODS 0.00015657456
1,662 Querying Network Directories 1999 SIGMOD 0.00010977682
3,679 Dynamic XML Documents with Distribution and Replication 2003 SIGMOD 6.8516241e-05
13,645 Regular Rewriting of Active XML and Unambiguity 2005 PODS -
Previous Page 1 / 1 Next

Semantically Similar Papers