(Enter summary)
Abstract: this paper, we extend XML DTDs with several
classes of integrity constraints and investigate the complexity of reasoning about
these constraints. The constraints range over keys, foreign keys, inverse constraints
as well as ID constraints for capturing the semantics of object identities. They improve
semantic specifications and provide a better reference mechanism for native
XML applications. They are also useful in information exchange and data integration
for preserving the semantics of ... (Update)
Cited by: More
Strong Functional Dependencies and Their - Application To Normal
(Correct)
Generalized Inclusion Dependencies in XML - Millist Vincent Michael
(Correct)
Noname manuscript No. - Will Be Inserted
(Correct)
Similar documents (at the sentence level):
10.8%: Integrity Constraints for XML - Fan, SimJéon (1999)
(Correct)
Active bibliography (related documents): More All
0.8: On XML Integrity Constraints in the Presence of DTDs - Fan, Libkin (2001)
(Correct)
0.8: On XML Integrity - Fan, Libkin
(Correct)
0.4: Reasoning about Keys for XML - Buneman, Davidson, Fan (2000)
(Correct)
Similar documents based on text: More All
0.5: A Unified Constraint Model for XML - Fan, Kuper, Siméon (2001)
(Correct)
0.4: Finite Implication of Keys and Foreign Keys for XML Data - Fan, Libkin (2000)
(Correct)
Related documents from co-citation: More All
29: Extensible markup language (context) - Bray, Paoli et al. - 1998
26: Foundations of databases (context) - Abiteboul, Hull et al. - 1995
25: Reasoning about keys for XML
- Buneman, Davidson et al. - 2000
BibTeX entry: (Update)
W. Fan and J. Sim'eon. "Integrity constraints for XML". Technical Report, 1999. http://citeseer.ist.psu.edu/fan99integrity.html More
@inproceedings{ fan00integrity,
author = "Wenfei Fan and Jme Simeon",
title = "Integrity Constraints for {XML}",
booktitle = "Symposium on Principles of Database Systems",
pages = "23-34",
year = "2000",
url = "citeseer.ist.psu.edu/fan99integrity.html" }
Citations (may not include all citations):
775
Foundations of Databases (context) - Abiteboul, Hull et al. - 1995
619
The Object Database Standard: ODMG (context) - Cattell - 1997
585
Extensible Markup Language (context) - Bray, Paoli et al. - 1998
351
Resource Description Framework (context) - Lassila, Swick - 1999
280
Object identity as a query language primitive (context) - Abiteboul, Kanellakis - 1989
250
Computer Science Press (context) - Ullman, Knowledge - 1988
209
XML-QL: A query language for XML
- Deutsch, Fernandez et al. - 1998
195
XML Path Language (context) - Clark, DeRose - 1999
154
Your mediators need data conversion
- Cluet, Delobel et al. - 1998
114
Regular path queries with constraints
- Abiteboul, Vianu - 1999
78
On moschovakis closure ordinals (context) - Barwise - 1977
67
Schemas for integration and translation of structured and se..
- Beeri, Milo - 1999
62
the relative expressiveness of description logics and predic..
- Borgida - 1996
60
A methodology for query reformulation in CIS using semantic ..
- Florescu, Raschid et al. - 1996
41
Reasoning about keys for XML
- Buneman, Davidson et al. - 2001
39
Polynomial-time implication problems for unary inclusion dep.. (context) - Cosmadakis, Kanellakis et al. - 1990
39
On XML integrity constraints in the presence of DTDs
- Fan, Libkin - 2001
38
Keys for XML
- Buneman, Davidson et al. - 2001
36
Representing and reasoning on XML documents: a description l..
- Calvanese, De Giacomo et al. - 1999
35
Extensions of attribute grammars for structured document que..
- Neven - 1999
32
Interaction between path and type constraints
- Buneman, Fan et al. - 1999
31
The Classical Decision Problem (context) - orger, adel et al. - 1997
26
Implication problems for functional constraints on databases.. (context) - Ito, Weddell - 1995
20
Path constraints in semistructured databases
- Buneman, Fan et al. - 2000
20
Reasoning about nested functional dependencies (context) - Hara, Davidson - 1999
14
XML-Data (context) - Layman, Jung et al. - 1998
14
A semi-monad for semi-structured data
- Fernandez, eon et al. - 2001
14
Workshop on XMLQuery Languages (context) - Robie, Lapp et al. - 1998
12
Schema for Object-Oriented XML (context) - Davidson, Fuchs et al. - 1999
12
and optimization with universal plans (context) - Deutsch, Popa et al. - 1999
11
the decision problem for two-variable first-order logic
- adel, Kolaitis et al. - 1997
11
YATL: a functional and declarative language for XML (context) - Cluet, eon - 2000
10
IEEE Data Engineering Bulletin (context) - Abiteboul, Cluet et al. - 1999
9
WC Working Draft (context) - Maloney, Schema et al. - 2001
6
ObjectRelational Query Optimization with Chase and Backchase
- Relational, with et al. - 2000
3
XSL transformations (context) - Clarke - 1999
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.cis.temple.edu/~fan/publication.html): More
Reasoning about Keys for XML - Buneman, Davidson, Fan (2000)
(Correct)
Reasoning about Keys for XML - Buneman, Davidson, Fan (2000)
(Correct)
On XML Integrity Constraints in the Presence of DTDs - Fan, Libkin (2001)
(Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC