See this document in CiteSeerX!

Integrity Constraints for XML (1999)  (Make Corrections)  (47 citations)
Wenfei Fan, Jérôme Siméon
Symposium on Principles of Database Systems



  Home/Search   Context   Related

 
View or download:
temple.edu/~fan/papers/jcss00.pdf
lfcs.inf.ed.ac.uk/research...jcss03.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  temple.edu/~fan/publication (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(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