AttributesValues
type
label
  • Article: Tractability and Intractability of Controlled Languages for Data Access
Property: Scigraph ID
  • 177a4d9f9c6cfb833a7eb680e05dba28
Property: DOI
  • 10.1007/s11225-012-9430-y
Property: web page
Property: has contributing organization
Property: has contribution
http://scigraph.sp...logies/core/title
  • Tractability and Intractability of Controlled Languages for Data Access
Property: language
  • English
Property: license
Property: abstract
  • Abstract In this paper we study the semantic data complexity of several controlled fragments of English designed for natural language front-ends to OWL (Web Ontology Language) and description logic ontology-based systems. Controlled languages are fragments of natural languages, obtained by restricting natural language syntax, vocabulary and semantics with the goal of eliminating ambiguity. Semantic complexity arises from the formal logic modelling of meaning in natural language and fragments thereof. It can be characterized as the computational complexity of the reasoning problems associated to their semantic representations. Data complexity (the complexity of answering a question over an ontology, stated in terms of the data items stored therein), in particular, provides a measure of the scalability of controlled languages to ontologies, since tractable data complexity implies scalability of data access. We present maximal tractable controlled languages and minimal intractable controlled languages.
Property: DOI link
Property: has field-of-research code
Property: has journal
Property: page end
  • 813
Property: issue
  • 4
Property: cover year
  • 2012-01-01 00:00:00(xsd:date)
Property: publication year-month
  • 2012-08-01 00:00:00(xsd:date)
Property: ISSN (electronic)
  • 1572-8730
Property: publication date
  • 2012-08-08(xsd:date)
Property: article type
  • OriginalPaper
Property: ISSN (print)
  • 0039-3215
Property: page start
  • 787
Property: cover year-month
  • 2012-08-01 00:00:00(xsd:date)
Property: indexing database
  • Scopus
  • Web of Science
Property: DDS ID (journal brand)
  • 11225
Property: volume
  • 100
Property: publication year
  • 2012-01-01 00:00:00(xsd:date)
Property: has journal brand
is seeAlso of
Alternative Linked Data Views: Sponger | iSPARQL | ODE     Raw Data in: CXML | CSV | RDF ( N-Triples N3/Turtle JSON XML ) | OData ( Atom JSON )    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] This material is Open Knowledge Creative Commons License Valid XHTML + RDFa
This work is licensed under a Creative Commons Attribution-Share Alike 3.0 Unported License.
OpenLink Virtuoso version 06.01.3127, on Linux (x86_64-pc-linux-gnu), Standard Edition
Copyright © 2009-2011 OpenLink Software