{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T00:24:34Z","timestamp":1761611074983,"version":"3.44.0"},"reference-count":27,"publisher":"Elsevier BV","issue":"2","license":[{"start":{"date-parts":[[1999,2,1]],"date-time":"1999-02-01T00:00:00Z","timestamp":917827200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[1999,2,1]],"date-time":"1999-02-01T00:00:00Z","timestamp":917827200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/legal\/tdmrep-license"},{"start":{"date-parts":[[2001,6,29]],"date-time":"2001-06-29T00:00:00Z","timestamp":993772800000},"content-version":"vor","delay-in-days":879,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0\/"}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Artificial Intelligence"],"published-print":{"date-parts":[[1999,2]]},"DOI":"10.1016\/s0004-3702(98)00109-x","type":"journal-article","created":{"date-parts":[[2002,7,26]],"date-time":"2002-07-26T00:24:09Z","timestamp":1027643049000},"page":"303-333","update-policy":"https:\/\/doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":31,"title":["Expressiveness of concept expressions in first-order description logics"],"prefix":"10.1016","volume":"107","author":[{"given":"Natasha","family":"Kurtonina","sequence":"first","affiliation":[]},{"given":"Maarten","family":"de Rijke","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"year":"1995","series-title":"Foundations of Databases","author":"Abiteboul","key":"10.1016\/S0004-3702(98)00109-X_bib1"},{"key":"10.1016\/S0004-3702(98)00109-X_bib2","first-page":"33","article-title":"A formal definition for the expressive power of terminological knowledge representation languages","volume":"7","author":"Baader","year":"1997","journal-title":"J. Logic Comput."},{"key":"10.1016\/S0004-3702(98)00109-X_bib3","series-title":"Proc. 1996 ACM SIGMOD International Conference on Management of Data","article-title":"A query language and optimization techniques for unstructured data","author":"Buneman","year":"1996"},{"year":"1985","series-title":"Modal Logic and Classical Logic","author":"van Benthem","key":"10.1016\/S0004-3702(98)00109-X_bib4"},{"year":"1985","series-title":"Model-Theoretic Logics","key":"10.1016\/S0004-3702(98)00109-X_bib5"},{"key":"10.1016\/S0004-3702(98)00109-X_bib6","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":"Artificial Intelligence"},{"key":"10.1016\/S0004-3702(98)00109-X_bib7","series-title":"Proc. International Workshop on Database Programming Languages","article-title":"Datalog and description logics: Expressive power","volume":"Vol. 1369","author":"Cadoli","year":"1998"},{"key":"10.1016\/S0004-3702(98)00109-X_bib8","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1613\/jair.334","article-title":"A uniform framework for concept definitions in description logics","volume":"6","author":"De Giacomo","year":"1997","journal-title":"J. Artificial Intelligence Research"},{"key":"10.1016\/S0004-3702(98)00109-X_bib9","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1006\/inco.1997.2625","article-title":"The complexity of concept languages","volume":"134","author":"Donini","year":"1997","journal-title":"Inform. and Comput."},{"key":"10.1016\/S0004-3702(98)00109-X_bib10","series-title":"Principles of Knowledge Representation, Studies in Logic, Language and Information","first-page":"191","article-title":"Reasoning in description logics","author":"Donini","year":"1996"},{"year":"1996","series-title":"Basic Model Theory","author":"Doets","key":"10.1016\/S0004-3702(98)00109-X_bib11"},{"key":"10.1016\/S0004-3702(98)00109-X_bib12","series-title":"Complexity of Computation","first-page":"43","article-title":"Generalized first-order spectra and polynomial-time recognizable sets","author":"Fagin","year":"1974"},{"key":"10.1016\/S0004-3702(98)00109-X_bib13","series-title":"Aspects of Philosophical Logic","first-page":"91","article-title":"Expressive functional completeness in tense logic","author":"Gabbay","year":"1981"},{"key":"10.1016\/S0004-3702(98)00109-X_bib14","unstructured":"E. Hemaspaandra, 1998 (personal communication)."},{"year":"1993","series-title":"Model Theory","author":"Hodges","key":"10.1016\/S0004-3702(98)00109-X_bib15"},{"article-title":"Bisimulations for intersection","year":"1996","author":"Hollenberg","key":"10.1016\/S0004-3702(98)00109-X_bib16"},{"key":"10.1016\/S0004-3702(98)00109-X_bib17","series-title":"Proc. LICS-87","article-title":"Definability with bounded number of bound variables","author":"Immerman","year":"1987"},{"key":"10.1016\/S0004-3702(98)00109-X_bib18","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1016\/S0019-9958(86)80029-8","article-title":"Relational queries computable in polynomial time","volume":"68","author":"Immerman","year":"1986","journal-title":"Inform. and Control"},{"key":"10.1016\/S0004-3702(98)00109-X_bib19","series-title":"Proc. CONCUR-96","article-title":"On the expressive completeness of the propositional \u03bc-calculus w.r.t. monadic second-order logic","author":"Janin","year":"1996"},{"key":"10.1016\/S0004-3702(98)00109-X_bib20","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1023\/A:1008223921944","article-title":"Bisimulations for temporal logic","volume":"6","author":"Kurtonina","year":"1997","journal-title":"J. Logic, Language and Information"},{"key":"10.1016\/S0004-3702(98)00109-X_bib21","doi-asserted-by":"crossref","first-page":"503","DOI":"10.1093\/logcom\/7.4.501","article-title":"Simulating without negation","volume":"7","author":"Kurtonina","year":"1997","journal-title":"J. Logic Comput."},{"year":"1989","series-title":"Communication and Concurrency","author":"Milner","key":"10.1016\/S0004-3702(98)00109-X_bib22"},{"year":"1994","series-title":"First Steps in Modal Logic","author":"Popkorn","key":"10.1016\/S0004-3702(98)00109-X_bib23"},{"key":"10.1016\/S0004-3702(98)00109-X_bib24","unstructured":"M. de Rijke, A note on graded modal logic, Studia Logica (to appear)."},{"key":"10.1016\/S0004-3702(98)00109-X_bib25","series-title":"Proc. IJCAI-91","first-page":"466","article-title":"A correspondence theory for terminological logics","author":"Schild","year":"1991"},{"key":"10.1016\/S0004-3702(98)00109-X_bib26","article-title":"First-Order Queries over Temporal Databases Inexpressible in Temporal Logic","author":"Toman","year":"1997","journal-title":"Manuscript"},{"year":"1989","series-title":"Topology via Logic","author":"Vickers","key":"10.1016\/S0004-3702(98)00109-X_bib27"}],"container-title":["Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S000437029800109X?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S000437029800109X?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2025,9,13]],"date-time":"2025-09-13T07:27:23Z","timestamp":1757748443000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S000437029800109X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999,2]]},"references-count":27,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1999,2]]}},"alternative-id":["S000437029800109X"],"URL":"https:\/\/doi.org\/10.1016\/s0004-3702(98)00109-x","relation":{},"ISSN":["0004-3702"],"issn-type":[{"type":"print","value":"0004-3702"}],"subject":[],"published":{"date-parts":[[1999,2]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"Expressiveness of concept expressions in first-order description logics","name":"articletitle","label":"Article Title"},{"value":"Artificial Intelligence","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/S0004-3702(98)00109-X","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"article","name":"content_type","label":"Content Type"},{"value":"Copyright \u00a9 1999 Published by Elsevier B.V.","name":"copyright","label":"Copyright"}]}}