Controlled English Ontology-Based Data Access

Revised Papers of the 2009 Workshop on Controlled Natural Language (CNL 2009). Volume 5972 of Lecture Notes in Computer Science. 2010.

As it is well-known, querying and managing structured data in natural language is a challenging task due to its ambiguity (syntactic and semantic) and its expressiveness. On the other hand, querying, e.g., a relational database or an ontology-based data access system is a well-defined and unambigous task, namely, the task of evaluating a formal query (e.g., an SQL query) of a limited expressiveness over such database. However these formal query languages may be difficult to learn and use for the casual user and ambiguity may compromise the interface. To bridge this gap, the use of controlled language interfaces has been proposed. As a measure of their efficiency for data access, we propose to consider data complexity, which is the complexity of query evaluation measured in the size of the data. We study a familiy of controlled languages that express several fragments of OWL, ranging from tractable (LogSpace and PTime) to intractable (coNP-hard) in data complexity, singling out which constructs give rise to each computational property.

@inproceedings{CNL-2009,
   title = "Controlled English Ontology-Based Data Access",
   year = "2010",
   author = "Camilo Thorne and Diego Calvanese",
   booktitle = "Revised Papers of the 2009 Workshop on Controlled Natural
Language (CNL 2009)",
   pages = "135--154",
   volume = "5972",
   publisher = "Springer",
   series = "Lecture Notes in Computer Science",
   doi = "10.1007/978-3-642-14418-9_9",
}