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.704016e-05
Overall Rank
4,248 | 71.44%
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,565 On XML Integrity Constraints in the Presence of DTDs 2001 PODS 8.2910005e-05
2,733 Efficient Algorithms for Minimizing Tree Pattern Queries 2002 SIGMOD 8.0819e-05
3,503 On the Decidability and Finite Controllability of Query Processing in Databases with Incomplete Information 2006 PODS 7.2520222e-05
4,266 A Web Odyssey: from Codd to XML 2001 PODS 6.6972871e-05
11,603 Efficient Validation of SHACL Shapes with Reasoning 2024 VLDB 4.9793485e-05
12,700 The ACM PODS Alberto O. Mendelzon Test-of-Time-Award 2010 2010 PODS 4.9793485e-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
356 Regular Path Queries with Constraints 1997 PODS 0.00020103855
366 Object Identity As A Query Language Primitive 1989 SIGMOD 0.00019923978
662 Your Mediators Need Data Conversion! 1998 SIGMOD 0.00015001476
2,226 Physical Data Independence, Constraints, and Optimization with Universal Plans 1999 VLDB 8.8033052e-05
3,365 Path Constraints on Semistructured and Structured Data 1998 PODS 7.3728818e-05
4,582 Reasoning about Nested Functional Dependencies 1999 PODS 6.5191203e-05
10,067 Interaction between Path and Type Constraints 1999 PODS 5.0873692e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 5,082 Transactions And Integrity Constraints 1985 PODS
2 4,179 Formal Limits on the Automatic Generation and Maintenance of Integrity Constraints 1987 PODS
3 8,591 XML Schema Mappings 2009 PODS
4 9,420 The Role of Integrity Constraints in Database Interoperation 1996 VLDB
5 2,640 Knowledge-based Integrity Constraint Validation 1986 VLDB
6 10,067 Interaction between Path and Type Constraints 1999 PODS
7 6,060 Capturing both Types and Constraints in Data Integration 2003 SIGMOD
8 12,918 Reasoning about XML Update Constraints 2007 PODS
9 6,410 On Verifying Consistency of XML Specifications 2002 PODS
10 2,565 On XML Integrity Constraints in the Presence of DTDs 2001 PODS