SQUALL: A Controlled Natural Language for Querying and Updating RDF Graphs

Formal languages play a central role in the Semantic Web. An important aspect regarding their design is syntax as it plays a crucial role in the wide acceptance of the Semantic Web approach. The main advantage of controlled natural languages (CNL) is to reconcile the high-level and natural syntax of natural languages, and the precision and lack of ambiguity of formal languages. In the context of the Semantic Web and Linked Open Data, CNL could not only allow more people to contribute by abstracting from the low-level details, but also make experienced people more productive, and make the produced documents easier to share and maintain. We introduce SQUALL, a controlled natural language for querying and updating RDF graphs. It has a strong adequacy with RDF, an expressiveness close to SPARQL 1.1, and a CNL syntax that completely abstracts from low-level notions such as bindings and relational algebra. We formally define the syntax and semantics of SQUALL as a Montague grammar, and its translation to SPARQL. It features disjunction, negation, quantifiers, built-in predicates, aggregations with grouping, and n-ary relations through reification.

[1]  László Dezsö,et al.  Universal Grammar , 1981, Certainty in Action.

[2]  Marcelo Arenas,et al.  Semantics and complexity of SPARQL , 2006, TODS.

[3]  Dean Allemang,et al.  The Semantic Web - ISWC 2006, 5th International Semantic Web Conference, ISWC 2006, Athens, GA, USA, November 5-9, 2006, Proceedings , 2006, SEMWEB.

[4]  Graeme Hirst,et al.  Book Reviews: Longman Grammar of Spoken and Written English , 2001, Computational Linguistics.

[5]  Frank van Harmelen,et al.  A semantic web primer , 2004 .

[6]  Hamish Cunningham,et al.  Natural Language Interfaces to Ontologies: Combining Syntactic Analysis and Ontology-Based Lookup through the User Interaction , 2010, ESWC.

[7]  Catherine Dolbear,et al.  A Comparison of three Controlled Natural Languages for OWL 1.1 , 2008, OWLED.

[8]  Paul R. Smart,et al.  Controlled Natural Languages and the Semantic Web , 2008 .

[9]  Sebastian Rudolph,et al.  Foundations of Semantic Web Technologies , 2009 .

[10]  David R. Dowty,et al.  Introduction to Montague semantics , 1980 .

[11]  Jeffrey M. Bradshaw,et al.  Applying KAoS Services to Ensure Policy Compliance for Semantic Web Services Workflow Composition and Enactment , 2004, SEMWEB.

[12]  Gerold Schneider,et al.  Attempto Controlled English Meets the Challenges of Knowledge Representation, Reasoning, Interoperability and User Interfaces , 2006, FLAIRS.

[13]  Raphael Volz,et al.  A Comparison of RDF Query Languages , 2004, SEMWEB.

[15]  Hamish Cunningham,et al.  Identification of the Question Focus: Combining Syntactic Analysis and Ontology-based Lookup through the User Interaction , 2010, LREC.

[16]  Ping-Yu Hsu,et al.  Improving SQL with generalized quantifiers , 1995, Proceedings of the Eleventh International Conference on Data Engineering.

[17]  Enrico Motta,et al.  AquaLog: An ontology-driven question answering system for organizational semantic intranets , 2007, J. Web Semant..