DBScholar

Back to papers

Integrity Constraints for XML

Summary: Augments DTDs with key, foreign-key, inverse and object-identity constraints to express semantic and object-style references beyond ID/IDREF and to preserve relational/object semantics in XML. Provides complexity and axiomatization for finite implication of path-based functional, inclusion and inverse constraints, extending relational dependency theory to XML navigation. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
h55dc994ca37d1ba3
Venue
PODS
Year
2000
Pagerank
6.6786936e-05
Overall Rank
4,267 | 71.40%
DOI
10.1145/335168.335172

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{fan_pods00,
        address = {New York, NY, USA},
        series = {{PODS} '00},
        title = {{Integrity Constraints for XML}},
        url = {https://dl.acm.org/doi/10.1145/335168.335172},
        doi = {10.1145/335168.335172},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Fan, Wenfei and Siméon, Jérôme},
        year = {2000}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank Citing Paper Year Venue Pagerank
2,571 On XML Integrity Constraints in the Presence of DTDs 2001 PODS 8.2596816e-05
2,743 Efficient Algorithms for Minimizing Tree Pattern Queries 2002 SIGMOD 8.0513978e-05
3,515 On the Decidability and Finite Controllability of Query Processing in Databases with Incomplete Information 2006 PODS 7.2247195e-05
4,281 A Web Odyssey: from Codd to XML 2001 PODS 6.6721591e-05
11,656 Efficient Validation of SHACL Shapes with Reasoning 2024 VLDB 4.9605343e-05
12,749 The ACM PODS Alberto O. Mendelzon Test-of-Time-Award 2010 2010 PODS 4.9605343e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank Cited Paper Year Venue Pagerank
358 Regular Path Queries with Constraints 1997 PODS 0.00020030407
368 Object Identity As A Query Language Primitive 1989 SIGMOD 0.00019850502
665 Your Mediators Need Data Conversion! 1998 SIGMOD 0.00014947072
2,241 Physical Data Independence, Constraints, and Optimization with Universal Plans 1999 VLDB 8.7710222e-05
3,377 Path Constraints on Semistructured and Structured Data 1998 PODS 7.3455463e-05
4,602 Reasoning about Nested Functional Dependencies 1999 PODS 6.4944895e-05
10,106 Interaction between Path and Type Constraints 1999 PODS 5.0681497e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 5,105 Transactions And Integrity Constraints 1985 PODS
2 4,194 Formal Limits on the Automatic Generation and Maintenance of Integrity Constraints 1987 PODS
3 8,619 XML Schema Mappings 2009 PODS
4 9,456 The Role of Integrity Constraints in Database Interoperation 1996 VLDB
5 2,651 Knowledge-based Integrity Constraint Validation 1986 VLDB
6 10,106 Interaction between Path and Type Constraints 1999 PODS
7 6,077 Capturing both Types and Constraints in Data Integration 2003 SIGMOD
8 12,966 Reasoning about XML Update Constraints 2007 PODS
9 6,423 On Verifying Consistency of XML Specifications 2002 PODS
10 2,571 On XML Integrity Constraints in the Presence of DTDs 2001 PODS