Towards Exploiting Query History for Adaptive Ontology-Based Visual Query Formulation

Grounded on real industrial use cases, we recently proposed an ontology-based visual query system for SPARQL, named OptiqueVQS. Ontology-based visual query systems employ ontologies and visual representations to depict the domain of interest and queries, and are promising to enable end users without any technical background to access data on their own. However, even with considerably small ontologies, the number of ontology elements to choose from increases drastically, and hence hinders usability. Therefore, in this paper, we propose a method using the log of past queries for ranking and suggesting query extensions as a user types a query, and identify emerging issues to be addressed.

[1]  Nikolas Mitrou,et al.  Bringing relational databases into the Semantic Web: A survey , 2012, Semantic Web.

[2]  Ian Horrocks,et al.  Towards Query Formulation, Query-Driven Ontology Extensions in OBDA Systems , 2013, OWLED.

[3]  Ian Horrocks,et al.  OptiqueVQS: towards an ontology-based visual query system for big data , 2013, MEDES.

[4]  Dan Suciu,et al.  SnipSuggest: Context-Aware Autocompletion for SQL , 2010, Proc. VLDB Endow..

[5]  Tiziana Catarci,et al.  Visual Query Systems for Databases: A Survey , 1997, J. Vis. Lang. Comput..

[6]  Evgeny Kharlamov,et al.  Towards Query Formulation and Query−Driven Ontology Extensions in OBDA , 2013 .

[7]  Diego Calvanese.  Scalable End-User Access to Big Data , 2014 .

[8]  Ian Horrocks,et al.  A Preliminary Approach on Ontology-Based Visual Query Formulation for Big Data , 2013, MTSR.

[9]  Mike Thelwall,et al.  Synthesis Lectures on Information Concepts, Retrieval, and Services , 2009 .

[10]  Chengfei Liu,et al.  Computing Relaxed Answers on RDF Databases , 2008, WISE.

[11]  S. Floyd,et al.  Adaptive Web , 1997 .

[12]  Daniel Tunkelang,et al.  Faceted Search , 2009, Synthesis Lectures on Information Concepts, Retrieval, and Services.

[13]  Guntis Barzdins,et al.  Ontology Enabled Graphical Database Query Tool for End-Users , 2008, DB&IS.

[14]  Alfred Kobsa,et al.  The Adaptive Web, Methods and Strategies of Web Personalization , 2007, The Adaptive Web.

[15]  Tim Berners-Lee,et al.  Linked Data - The Story So Far , 2009, Int. J. Semantic Web Inf. Syst..

[16]  Boris Motik,et al.  OWL 2: The next step for OWL , 2008, J. Web Semant..

[17]  Tiziana Catarci,et al.  An Ontology Based Visual Tool for Query Formulation Support , 2004, OTM Workshops.

[18]  Paolo Nesi,et al.  Tassonomy and Review of Big Data Solutions Navigation , 2013 .

[19]  Christian Bizer,et al.  The Berlin SPARQL Benchmark , 2009, Int. J. Semantic Web Inf. Syst..

[20]  Henry Lieberman,et al.  End-User Development , 2015, Lecture Notes in Computer Science.

[21]  Gerd Gröner,et al.  SPACE: SPARQL Index for Efficient Autocompletion , 2013, International Semantic Web Conference.

[22]  HENRY LIEBERMAN,et al.  End-User Development: An Emerging Paradigm , 2006, End User Development.

[23]  Boris Motik,et al.  Hypertableau Reasoning for Description Logics , 2009, J. Artif. Intell. Res..

[24]  Gerhard Weikum,et al.  Efficiently Handling Dynamics in Distributed Link Based Authority Analysis , 2008, WISE.

[25]  Epaminondas Kapetanios,et al.  Simplifying Syntactic and Semantic Parsing of NL Based Queries in Advanced Application Domains , 2005, NLDB.

[26]  Arthur H. M. ter Hofstede,et al.  Query Formulation as an Information Retrieval Problem , 1996, Comput. J..

[27]  Gerd Gröner,et al.  Which of the following SPARQL Queries are Similar? Why? , 2013, LD4IE@ISWC.

[28]  Giovanni Tummarello,et al.  Introducing RDF Graph Summary with Application to Assisted SPARQL Formulation , 2012, 2012 23rd International Workshop on Database and Expert Systems Applications.

[29]  Rajendra Akerkar,et al.  Big Data Computing , 2013 .

[30]  Mikhail R. Kogalovsky.  Ontology-based data access systems , 2012, Programming and Computer Software.

[31]  S. Saha Ray.  Subgraphs, Paths, and Connected Graphs , 2013 .

[32]  Akrivi Katifori,et al.  Ontology visualization methods—a survey , 2007, CSUR.

[33]  Georg Lausen,et al.  SP2Bench: A SPARQL Performance Benchmark , 2008, Semantic Web Information Management.

[34]  Keng Siau,et al.  Effects of query complexity and learning on novice user query performance with conceptual and logical database interfaces , 2004, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[35]  Bernardo Cuenca Grau,et al.  OWL 2 Web Ontology Language: Profiles , 2009 .

[36]  Georg Lausen,et al.  SP^2Bench: A SPARQL Performance Benchmark , 2008, 2009 IEEE 25th International Conference on Data Engineering.