{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,9]],"date-time":"2026-05-09T02:54:02Z","timestamp":1778295242172,"version":"3.51.4"},"reference-count":36,"publisher":"Elsevier BV","issue":"1","license":[{"start":{"date-parts":[[2003,2,1]],"date-time":"2003-02-01T00:00:00Z","timestamp":1044057600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,8,22]],"date-time":"2013-08-22T00:00:00Z","timestamp":1377129600000},"content-version":"vor","delay-in-days":3855,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Computer and System Sciences"],"published-print":{"date-parts":[[2003,2]]},"DOI":"10.1016\/s0022-0000(02)00032-6","type":"journal-article","created":{"date-parts":[[2003,4,5]],"date-time":"2003-04-05T01:27:43Z","timestamp":1049506063000},"page":"254-291","source":"Crossref","is-referenced-by-count":57,"title":["Integrity constraints for XML"],"prefix":"10.1016","volume":"66","author":[{"given":"Wenfei","family":"Fan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J\u00e9r\u00f4me","family":"Sim\u00e9on","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"issue":"1","key":"10.1016\/S0022-0000(02)00032-6_BIB1","first-page":"3","article-title":"Tools for data translation and integration","volume":"22","author":"Abiteboul","year":"1999","journal-title":"IEEE Data Eng. Bull."},{"key":"10.1016\/S0022-0000(02)00032-6_BIB2","series-title":"Foundations of Databases","author":"Abiteboul","year":"1995"},{"key":"10.1016\/S0022-0000(02)00032-6_BIB3","doi-asserted-by":"crossref","unstructured":"S. Abiteboul, P.C. Kanellakis, Object identity as a query language primitive, in: Proceedings of ACM SIGMOD Conference on Management of Data, Portland, Oregon, June 1989, pp. 159\u2013173.","DOI":"10.1145\/67544.66941"},{"issue":"4","key":"10.1016\/S0022-0000(02)00032-6_BIB4","first-page":"429","article-title":"Regular path queries with constraints","volume":"58","author":"Abiteboul","year":"1999","journal-title":"J. Comput. System Sci. (JCSS)"},{"key":"10.1016\/S0022-0000(02)00032-6_BIB5","doi-asserted-by":"crossref","first-page":"292","DOI":"10.2307\/2272133","article-title":"On moschovakis closure ordinals","volume":"42","author":"Barwise","year":"1977","journal-title":"J. Symbolic Logic"},{"key":"10.1016\/S0022-0000(02)00032-6_BIB6","doi-asserted-by":"crossref","unstructured":"C. Beeri, T. Milo, Schemas for integration and translation of structured and semi-structured data, in: Proceedings of International Conference on Database Theory (ICDT), Jerusalem, Israel, January 1999, pp. 296\u2013313.","DOI":"10.1007\/3-540-49257-7_19"},{"key":"10.1016\/S0022-0000(02)00032-6_BIB7","series-title":"The Classical Decision Problem","author":"B\u00f6rger","year":"1997"},{"issue":"1\u20132","key":"10.1016\/S0022-0000(02)00032-6_BIB8","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1016\/0004-3702(96)00004-5","article-title":"On the relative expressiveness of description logics and predicate logics","volume":"82","author":"Borgida","year":"1996","journal-title":"Artif. Intell."},{"key":"10.1016\/S0022-0000(02)00032-6_BIB9","unstructured":"T. Bray, J. Paoli, C.M. Sperberg-McQueen, Extensible Markup Language (XML) 1.0, W3C Recommendation, February 1998, http:\/\/www.w3.org\/TR\/REC-xml\/."},{"issue":"5","key":"10.1016\/S0022-0000(02)00032-6_BIB10","doi-asserted-by":"crossref","first-page":"473","DOI":"10.1016\/S1389-1286(02)00223-2","article-title":"Keys for XML","volume":"39","author":"Buneman","year":"2002","journal-title":"Comput. Networks"},{"key":"10.1016\/S0022-0000(02)00032-6_BIB11","doi-asserted-by":"crossref","unstructured":"P. Buneman, S. Davidson, W. Fan, C. Hara, W. Tan, Reasoning about keys for XML, in: Proceedings of International Workshop on Database Programming Languages (DBPL), Frascati, Italy, Sept., 2001, Lecture Notes in Computer Science, Vol., 2397, Springer-Verlag, Berlin\/New York, 2001, pp. 133\u2013148.","DOI":"10.1007\/3-540-46093-4_8"},{"key":"10.1016\/S0022-0000(02)00032-6_BIB12","doi-asserted-by":"crossref","unstructured":"P. Buneman, W. Fan, S. Weinstein, Interaction between path and type constraints, in: Proceedings of ACM Symposium on Principles of Database Systems (PODS), Philadelphia, Pennsylvania, May, 1999, pp. 56\u201367.","DOI":"10.1145\/303976.303982"},{"issue":"2","key":"10.1016\/S0022-0000(02)00032-6_BIB13","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1006\/jcss.2000.1710","article-title":"Path constraints in semistructured databases","volume":"61","author":"Buneman","year":"2000","journal-title":"J. Comput. System Sci. (JCSS)"},{"issue":"3","key":"10.1016\/S0022-0000(02)00032-6_BIB14","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1093\/logcom\/9.3.295","article-title":"Representing and reasoning on XML documents","volume":"9","author":"Calvanese","year":"1999","journal-title":"J. Logic and Computat."},{"key":"10.1016\/S0022-0000(02)00032-6_BIB15","series-title":"The Object Database Standard: ODMG 2.0","author":"Cattell","year":"1997"},{"key":"10.1016\/S0022-0000(02)00032-6_BIB16","unstructured":"J. Clarke, XSL transformations (XSLT), W3C Recommendation, November 1999, http:\/\/www.w3.org\/TR\/xslt."},{"key":"10.1016\/S0022-0000(02)00032-6_BIB17","unstructured":"J. Clark, S. DeRose, XML Path Language (XPath), W3C Working Draft, November 1999, http:\/\/www.w3.org\/TR\/xpath."},{"key":"10.1016\/S0022-0000(02)00032-6_BIB18","doi-asserted-by":"crossref","unstructured":"S. Cluet, C. Delobel, J. Sim\u00e9on, K. Smaga, Your mediators need data conversion, in: Proceedings of ACM SIGMOD Conference on Management of Data, Seattle, Washington, June, 1998, pp. 177\u2013188.","DOI":"10.1145\/276304.276321"},{"key":"10.1016\/S0022-0000(02)00032-6_BIB19","unstructured":"S. Cluet, J. Sim\u00e9on, YATL: a functional and declarative language for XML, Draft manuscript, March, 2000."},{"issue":"1","key":"10.1016\/S0022-0000(02)00032-6_BIB20","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1145\/78935.78937","article-title":"Polynomial-time implication problems for unary inclusion dependencies","volume":"37","author":"Cosmadakis","year":"1990","journal-title":"J. ACM"},{"key":"10.1016\/S0022-0000(02)00032-6_BIB21","unstructured":"A. Davidson, M. Fuchs, M. Hedin, M. Jain, J. Koistinen, C. Lloyd, M. Maloney, K. Schwarzhof, Schema for object-oriented XML 2.0, W3C Note, July, 1999, http:\/\/www.w3.org\/TR\/NOTE-SOX."},{"key":"10.1016\/S0022-0000(02)00032-6_BIB22","unstructured":"A. Deutsch, M.F. Fernandez, D. Florescu, A.Y. Levy, D. Suciu, XML-QL: a query language for XML, W3C Note, August, 1998, http:\/\/www.w3.org\/TR\/NOTE-xml-ql."},{"key":"10.1016\/S0022-0000(02)00032-6_BIB23","unstructured":"A. Deutsch, L. Popa, V. Tannen, Physical data independence, constraints, and optimization with universal plans, in: Proceedings of International Conference on Very Large Databases (VLDB), Edinburgh, Scotland, September 1999, pp. 459\u2013470."},{"key":"10.1016\/S0022-0000(02)00032-6_BIB24","doi-asserted-by":"crossref","unstructured":"W. Fan, L. Libkin, On XML integrity constraints in the presence of DTDs, in: Proceedings of ACM Symposium on Principles of Database Systems (PODS), Santa Barbara, California, May 2001, pp. 114\u2013125.","DOI":"10.1145\/375551.375568"},{"key":"10.1016\/S0022-0000(02)00032-6_BIB25","doi-asserted-by":"crossref","unstructured":"M.F. Fernandez, J. Sim\u00e9on, P. Wadler, A semi-monad for semi-structured data, in: Proceedings of International Conference on Database Theory (ICDT), London, UK, January 2001, pp. 263\u2013300.","DOI":"10.1007\/3-540-44503-X_18"},{"issue":"4","key":"10.1016\/S0022-0000(02)00032-6_BIB26","doi-asserted-by":"crossref","first-page":"431","DOI":"10.1142\/S0218843096000166","article-title":"A methodology for query reformulation in CIS using semantic knowledge","volume":"5","author":"Florescu","year":"1996","journal-title":"Internat. J. Cooperative Inform. Systems (IJCIS)"},{"issue":"1","key":"10.1016\/S0022-0000(02)00032-6_BIB27","doi-asserted-by":"crossref","first-page":"53","DOI":"10.2307\/421196","article-title":"On the decision problem for two-variable first-order logic","volume":"3","author":"Gr\u00e4del","year":"1997","journal-title":"Bull. Symbolic Logic"},{"key":"10.1016\/S0022-0000(02)00032-6_BIB28","doi-asserted-by":"crossref","unstructured":"C. Hara, S. Davidson, Reasoning about nested functional dependencies, in: Proceedings of ACM Symposium on Principles of Database Systems (PODS) Philadephia, Pennsylvania, May 1999, pp. 91\u2013100.","DOI":"10.1145\/303976.303985"},{"issue":"1","key":"10.1016\/S0022-0000(02)00032-6_BIB29","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1006\/jcss.1995.1015","article-title":"Implication problems for functional constraints on databases supporting complex objects","volume":"50","author":"Ito","year":"1995","journal-title":"J. Comput. System Sci. (JCSS)"},{"key":"10.1016\/S0022-0000(02)00032-6_BIB30","unstructured":"O. Lassila, R.R. Swick, Resource Description Framework (RDF) model and syntax specification, W3C Recommendation, February 1999, http:\/\/www.w3.org\/TR\/REC-rdf-syntax\/."},{"key":"10.1016\/S0022-0000(02)00032-6_BIB31","unstructured":"A. Layman, E. Jung, E. Maler, H.S. Thompson, J. Paoli, J. Tigue, N.H. Mikula, S. De Rose, XML-Data, W3C Note, January 1998, http:\/\/www.w3.org\/TR\/1998\/NOTE-XML-data."},{"key":"10.1016\/S0022-0000(02)00032-6_BIB32","unstructured":"F. Neven, Extensions of attribute grammars for structured document queries, in: Proceedings of International Workshop on Database Programming Languages (DBPL), Kinloch Rannoch, UK, 1999, Lecture Notes in Computer Science, Vol. 1949, Springer-Verlag, Berlin\/New York, pp. 99\u2013116."},{"key":"10.1016\/S0022-0000(02)00032-6_BIB33","unstructured":"L. Popa, Object\/Relational Query Optimization with Chase and Backchase, PhD Thesis, University of Pennsylvania, 2000."},{"key":"10.1016\/S0022-0000(02)00032-6_BIB34","unstructured":"J. Robie, J. Lapp, D. Schach, XML Query Language (XQL), Workshop on XML Query Languages, 1998."},{"key":"10.1016\/S0022-0000(02)00032-6_BIB35","unstructured":"H.S. Thompson, D. Beech, M. Maloney, N. Mendelsohn, XML Schema, W3C Working Draft, May 2001, http:\/\/www.w3.org\/XML\/Schema."},{"key":"10.1016\/S0022-0000(02)00032-6_BIB36","series-title":"Database and Knowledge Base Systems","author":"Ullman","year":"1988"}],"container-title":["Journal of Computer and System Sciences"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0022000002000326?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0022000002000326?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2020,3,17]],"date-time":"2020-03-17T19:29:14Z","timestamp":1584473354000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0022000002000326"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,2]]},"references-count":36,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2003,2]]}},"alternative-id":["S0022000002000326"],"URL":"https:\/\/doi.org\/10.1016\/s0022-0000(02)00032-6","relation":{},"ISSN":["0022-0000"],"issn-type":[{"value":"0022-0000","type":"print"}],"subject":[],"published":{"date-parts":[[2003,2]]}}}