Interrogation Based on Semantic Annotations: Context-Based Construction of Formal Queries from Keywords

Traditionalinformationsearchapproachesdonotexplicitlycapturethemeaningofakeywordquery, butprovideagoodwayfortheusertoexpresshisorherinformationneedsbasedonthekeywords. Inprinciple,semanticsearchaimstoproducebetterresultsthantraditionalkeywordsearch,butits progressionhasretardedbecauseoftothecomplexityofthequerylanguages.Inthisarticle,the authorspresentanapproachtoadaptkeywordqueriestoqueryingthesemanticwebbasedonsemantic annotations: theapproachautomaticallyconstruct structured formalqueries fromkeywords.The authorsproposeanewprocesswheretheyintroduceanovelcontext-basedqueryautocompletion feature tohelp theusers toconstruct theirkeywordsquerybysuggestingqueriesgivenprefixes. Theyalsoaddresstheproblemofcontext-basedgeneratingformalqueriesbyexploitinguser’squery history,wherepreviousqueriescanbeusedascontextualinformationforgeneratinganewquery. Withthefirsttests,theauthors’approachachievedencouragingresults. KeyWoRdS Auto-Completion, Keyword Search, Query Context, RDF Graphs, Semantic Annotation, Semantic Search

[1]  Bhaskar Mitra,et al.  Query Auto-Completion for Rare Prefixes , 2015, CIKM.

[2]  Joemon M. Jose,et al.  Recent and robust query auto-completion , 2014, WWW.

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

[4]  Eduardo Mena,et al.  QueryGen: Semantic interpretation of keyword queries over heterogeneous information systems , 2016, Inf. Sci..

[5]  Abraham Bernstein,et al.  Querying Ontologies: A Controlled English Interface for End-Users , 2005, SEMWEB.

[6]  Ziv Bar-Yossef,et al.  Context-sensitive query auto-completion , 2011, WWW.

[7]  Eser Kandogan,et al.  Avatar semantic search: a database approach to information retrieval , 2006, SIGMOD Conference.

[8]  Olivier Pivert,et al.  AGGREGO SEARCH: Interactive Keyword Query Construction , 2014, EDBT.

[9]  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.

[10]  S. Sudarshan,et al.  Bidirectional Expansion For Keyword Search on Graph Databases , 2005, VLDB.

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

[12]  Sebastian Rudolph,et al.  Ontology-Based Interpretation of Keywords for Semantic Search , 2007, ISWC/ASWC.

[13]  Guangtian Zhu,et al.  Interactive search over Web scale RDF data using predicates as constraints , 2014, Journal of Intelligent Information Systems.

[14]  Xiaotao Huang,et al.  A Relation-Based Search Engine in Semantic Web , 2007, IEEE Transactions on Knowledge and Data Engineering.

[15]  Hongbo Deng,et al.  Analyzing User's Sequential Behavior in Query Auto-Completion via Markov Processes , 2015, SIGIR.

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

[17]  Philip S. Yu,et al.  BLINKS: ranked keyword searches on graphs , 2007, SIGMOD '07.

[18]  Feifei Li,et al.  Scalable Keyword Search on Large RDF Data , 2014, IEEE Transactions on Knowledge and Data Engineering.

[19]  Kemafor Anyanwu,et al.  Effectively Interpreting Keyword Queries on RDF Databases with a Rear View , 2011, International Semantic Web Conference.

[20]  Hongbo Deng,et al.  A two-dimensional click model for query auto-completion , 2014, SIGIR.

[21]  M. de Rijke,et al.  Learning from homologous queries and semantically related terms for query auto completion , 2016, Inf. Process. Manag..

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

[23]  Pu-Jen Cheng,et al.  Learning user reformulation behavior for query auto-completion , 2014, SIGIR.

[24]  Kunihiko Sadakane,et al.  Efficient Error-tolerant Query Autocompletion , 2013, Proc. VLDB Endow..

[25]  Bhaskar Mitra,et al.  Exploring Session Context using Distributed Representations of Queries and Reformulations , 2015, SIGIR.

[26]  Nenad Stojanovic,et al.  ONTOLOGER: a system for usage-driven management of ontology-based information portals , 2003, K-CAP '03.

[27]  Günter Ladwig,et al.  SemSearchPro - Using semantics throughout the search process , 2011, J. Web Semant..

[28]  M. de Rijke,et al.  Time-sensitive Personalized Query Auto-Completion , 2014, CIKM.