Natural language querying of historical databases
Computational Linguistics
Journal of Intelligent Information Systems - Special issue on methodologies for intelligent systems
Foundations of Databases: The Logical Level
Foundations of Databases: The Logical Level
Speech and Language Processing: An Introduction to Natural Language Processing, Computational Linguistics, and Speech Recognition
The complexity of relational query languages (Extended Abstract)
STOC '82 Proceedings of the fourteenth annual ACM symposium on Theory of computing
Handbook on Ontologies (International Handbooks on Information Systems)
Handbook on Ontologies (International Handbooks on Information Systems)
The Description Logic Handbook
The Description Logic Handbook
Aggregate queries over ontologies
Proceedings of the 2nd international workshop on Ontologies and information systems for the semantic web
Data-complexity of the two-variable fragment with counting quantifiers
Information and Computation
Querying ontologies: a controlled english interface for end-users
ISWC'05 Proceedings of the 4th international conference on The Semantic Web
Hi-index | 0.00 |
Controlled languages (CLs) are ambiguity-free subsets of natural languages such as English offering a good trade-off between the formal rigor of ontology and query languages and the intuitive appeal of natural language. They compositionally map (modulo a compositional translation *** (·)) into (or express ) formal query languages and ontology languages. Modulo compositionality, they inherit the computational properties of such ontology/query languages. In the setting of OBDAS, we are interested in capturing query answering and measuring computational complexity w.r.t. the data queried (a.k.a. data complexity ). In this paper we focus in defining a CL capable of expressing a subset SQL aggregate queries , and study its data complexity w.r.t. several ontology languages and extensions of the query language.