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
1191
Venue
PODS
Year
2000
Pagerank
6.8578387e-05
Overall Rank
4,167 | 71.42%
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,515 On XML Integrity Constraints in the Presence of DTDs 2001 PODS 8.4811795e-05
2,680 Efficient Algorithms for Minimizing Tree Pattern Queries 2002 SIGMOD 8.267202e-05
3,433 On the Decidability and Finite Controllability of Query Processing in Databases with Incomplete Information 2006 PODS 7.4181806e-05
4,178 A Web Odyssey: from Codd to XML 2001 PODS 6.849218e-05
11,276 Efficient Validation of SHACL Shapes with Reasoning 2024 VLDB 5.093636e-05
12,409 The ACM PODS Alberto O. Mendelzon Test-of-Time-Award 2010 2010 PODS 5.093636e-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
348 Regular Path Queries with Constraints 1997 PODS 0.00020518814
355 Object Identity As A Query Language Primitive 1989 SIGMOD 0.00020351749
645 Your Mediators Need Data Conversion! 1998 SIGMOD 0.00015338713
2,189 Physical Data Independence, Constraints, and Optimization with Universal Plans 1999 VLDB 8.9856333e-05
3,308 Path Constraints on Semistructured and Structured Data 1998 PODS 7.5381026e-05
4,487 Reasoning about Nested Functional Dependencies 1999 PODS 6.6686357e-05
9,877 Interaction between Path and Type Constraints 1999 PODS 5.2041072e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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