Expressing Conceptual Graph Queries from Patterns: How to Take into Account the Relations

Our goal is to hide the complexity of formulating a query expressed in a graph query language such as conceptual graphs. We propose a mechanism allowing one to express queries in a very simple pivot language, mainly composed of keywords and relations between keywords. Our system associates the keywords with the corresponding elements of the support (concept types, relation types, individual markers). Then it selects pre-written query patterns, and instanciates them with regard to the keywords of the initial query. Several possible queries are shown to the user. These queries are presented by means of natural language sentences. The user then selects the query he/she is interested in. The query conceptual graph is then built.

[1]  John F. Sowa,et al.  Conceptual Structures: Information Processing in Mind and Machine , 1983 .

[2]  Ollivier Haemmerlé,et al.  An Easy Way of Expressing Conceptual Graph Queries from Keywords and Query Patterns , 2010, ICCS.

[3]  Chong Wang,et al.  SPARK: Adapting Keyword Query to Semantic Search , 2007, ISWC/ASWC.

[4]  Paul R. Smart,et al.  NITELIGHT: A Graphical Editor for SPARQL Queries , 2008, SEMWEB.

[5]  M. Mugnier,et al.  Représenter des connaissances et raisonner avec des graphes , 1996 .

[6]  Michel Chein,et al.  A content-search information retrieval process based on conceptual graphs , 2005, Knowledge and Information Systems.

[7]  Enrico Motta,et al.  SemSearch: A Search Engine for the Semantic Web , 2006, EKAW.

[8]  Haofen Wang,et al.  Q2Semantic: A Lightweight Keyword Interface to Semantic Search , 2008, ESWC.

[9]  Vassilis Christophides,et al.  Generating On the Fly Queries for the Semantic Web: The ICS-FORTH Graphical RQL Interface (GRQL) , 2004, SEMWEB.

[10]  Gerhard Weikum,et al.  Searching RDF Graphs with SPARQL and Keywords , 2010, IEEE Data Eng. Bull..

[11]  Jean-François Baget,et al.  Extending SPARQL with regular expression patterns (for querying RDF) , 2009, J. Web Semant..

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

[13]  Steffen Staab,et al.  Managing Knowledge in a World of Networks , 2008 .

[14]  Madalina Croitoru,et al.  Conceptual Structures: From Information to Intelligence , 2011 .

[15]  Haofen Wang,et al.  Top-k Exploration of Query Candidates for Efficient Keyword Search on Graph-Shaped (RDF) Data , 2009, 2009 IEEE 25th International Conference on Data Engineering.

[16]  Lora Aroyo,et al.  The Semantic Web: Research and Applications , 2009, Lecture Notes in Computer Science.