Semantic Web Search Based on Ontological Conjunctive Queries

Many experts predict that the next huge step forward in Web information technology will be achieved by adding semantics to Web data, and will possibly consist of (some form of) the Semantic Web. In this paper, we present a novel approach to Semantic Web search, called Serene, which allows for a semantic processing of Web search queries, and for evaluating complex Web search queries that involve reasoning over the Web. More specifically, we first add ontological structure and semantics to Web pages, which then allows for both attaching a meaning to Web search queries and Web pages, and for formulating and processing ontology-based complex Web search queries (i.e., conjunctive queries) that involve reasoning over the Web. Here, we assume the existence of an underlying ontology (in a lightweight ontology language) relative to which Web pages are annotated and Web search queries are formulated. Depending on whether we use a general or a specialized ontology, we thus obtain a general or a vertical Semantic Web search interface, respectively. That is, we are actually mapping the Web into an ontological knowledge base, which then allows for Semantic Web search relative to the underlying ontology. The latter is then realized by reduction to standard Web search on standard Web pages and logically completed ontological annotations. That is, standard Web search engines are used as the main inference motor for ontology-based Semantic Web search. We develop the formal model behind this approach and also provide an implementation in desktop search. Furthermore, we report on extensive experiments, including an implemented Semantic Web search on the Internet Movie Database.

[1]  Georg Gottlob,et al.  Datalog±: a unified approach to ontologies and integrity constraints , 2009, ICDT '09.

[2]  Diego Calvanese,et al.  The Description Logic Handbook , 2007 .

[3]  Wolfgang Faber,et al.  The DLV system for knowledge representation and reasoning , 2002, TOCL.

[4]  Enrico Motta,et al.  PowerMap: Mapping the Real Semantic Web on the Fly , 2006, SEMWEB.

[5]  Philipp Cimiano,et al.  Towards portable natural language interfaces to knowledge bases - The case of the ORAKEL system , 2008, Data Knowl. Eng..

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

[7]  Andrea Tagarelli,et al.  Schema-based Web wrapping , 2004, Knowledge and Information Systems.

[8]  Georg Gottlob,et al.  Inductive reasoning and semantic web search , 2010, SAC '10.

[9]  P. Buitelaar,et al.  Ontology Learning and Population: Bridging the Gap between Text and Knowledge - Volume 167 Frontiers in Artificial Intelligence and Applications , 2008 .

[10]  Boris Motik,et al.  Efficient Query Answering for OWL 2 , 2009, SEMWEB.

[11]  Jeff Z. Pan,et al.  ONTOSEARCH2: Searching Ontologies Semantically , 2007, OWLED.

[12]  Yun Peng,et al.  Swoogle: Searching for Knowledge on the Semantic Web , 2005, AAAI.

[13]  Deborah L. McGuinness,et al.  OWL Web ontology language overview , 2004 .

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

[15]  Enrico Motta,et al.  Semantic Search Meets the Web , 2008, 2008 IEEE International Conference on Semantic Computing.

[16]  Huajun Chen,et al.  The Semantic Web , 2011, Lecture Notes in Computer Science.

[17]  Ian Horrocks,et al.  From SHIQ and RDF to OWL: the making of a Web Ontology Language , 2003, J. Web Semant..

[18]  Wolfgang Nejdl,et al.  From keywords to semantic queries - Incremental query construction on the semantic web , 2009, J. Web Semant..

[19]  Stefan Decker,et al.  Sig.ma: live views on the web of data , 2010, WWW '10.

[20]  Jürgen Umbrich,et al.  SWSE: Answers Before Links! , 2007, Semantic Web Challenge.

[21]  Steffen Staab,et al.  TripleRank: Ranking Semantic Web Data by Tensor Decomposition , 2009, SEMWEB.

[22]  Andrea Calì,et al.  A general datalog-based framework for tractable query answering over ontologies , 2009, SEBD.

[23]  Gerhard Weikum,et al.  WWW 2007 / Track: Semantic Web Session: Ontologies ABSTRACT YAGO: A Core of Semantic Knowledge , 2022 .

[24]  Yun Peng,et al.  Search on the Semantic Web , 2005, Computer.

[25]  Ramanathan V. Guha,et al.  Semantic search , 2003, WWW '03.

[26]  Sergey Brin,et al.  The Anatomy of a Large-Scale Hypertextual Web Search Engine , 1998, Comput. Networks.

[27]  Gerhard Weikum,et al.  NAGA: Searching and Ranking Knowledge , 2008, 2008 IEEE 24th International Conference on Data Engineering.

[28]  Georg Gottlob,et al.  Semantic Web Search Based on Ontological Conjunctive Queries , 2010, FoIKS.

[29]  Georg Gottlob,et al.  Combining Semantic Web Search with the Power of Inductive Reasoning , 2009, URSW.

[30]  Diego Calvanese,et al.  Linking Data to Ontologies , 2008, J. Data Semant..

[31]  Nicola Fanizzi,et al.  Metric-based stochastic conceptual clustering for ontologies , 2009, Inf. Syst..

[32]  Wolfgang Nejdl,et al.  Semantically Enhanced Searching and Ranking on the Desktop , 2005, Semantic Desktop Workshop.

[33]  James A. Hendler,et al.  SHOE: A Blueprint for the Semantic Web , 2003, Spinning the Semantic Web.

[34]  Li Ma,et al.  Towards a Complete OWL Ontology Benchmark , 2006, ESWC.

[35]  Siegfried Handschuh,et al.  P-TAG: large scale automatic generation of personalized annotation tags for the web , 2007, WWW '07.

[36]  Jos de Bruijn,et al.  Logical Foundations of (e)RDF(S): Complexity and Reasoning , 2007, ISWC/ASWC.

[37]  Siegfried Handschuh,et al.  CORAAL - Towards Deep Exploitation of Textual Resources in Life Sciences , 2009, AIME.

[38]  G Stix,et al.  The mice that warred. , 2001, Scientific American.

[39]  Boris Motik,et al.  Data Complexity of Reasoning in Very Expressive Description Logics , 2005, IJCAI.

[40]  Thomas Lukasiewicz,et al.  Semantic search on the Web , 2010, Semantic Web.

[41]  Dan Brickley,et al.  Rdf vocabulary description language 1.0 : Rdf schema , 2004 .

[42]  Eyal Oren,et al.  Anytime Query Answering in RDF through Evolutionary Algorithms , 2008, SEMWEB.

[43]  Li Ding,et al.  Characterizing the Semantic Web on the Web , 2006, SEMWEB.

[44]  Vagelis Hristidis,et al.  ObjectRank: Authority-Based Keyword Search in Databases , 2004, VLDB.

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

[46]  Diego Calvanese,et al.  Tractable Reasoning and Efficient Query Answering in Description Logics: The DL-Lite Family , 2007, Journal of Automated Reasoning.

[47]  Enrico Motta,et al.  AquaLog: An Ontology-Portable Question Answering System for the Semantic Web , 2005, ESWC.

[48]  Yuzhong Qu,et al.  Falcons: searching and browsing entities on the semantic web , 2008, WWW.

[49]  Catherine Faron-Zucker,et al.  Querying the Semantic Web with Corese Search Engine , 2004, ECAI.