Interactive Exploration of Fuzzy RDF Knowledge Bases

In several domains we have objects whose descriptions are accompanied by a degree expressing their strength. Such degrees can have various application specific semantics, such as relevance, precision, certainty, trust, etc. In this paper we consider Fuzzy RDF as the representation framework for such "weighted" descriptions and associations, and we propose a novel model for browsing and exploring such sources, which allows formulating complex queries gradually and through plain clicks. Specifically, and in order to exploit the fuzzy degrees, the model proposes interval-based transition markers. The advantage of the model is that it significantly increases the discrimination power of the interaction, without making it complex for the end user.

[1]  Orri Erling,et al.  Faceted Views over Large-Scale Linked Data , 2009, LDOW.

[2]  Claudio Gutiérrez,et al.  SQL Nested Queries in SPARQL , 2010, AMW.

[3]  David R. Karger,et al.  Parallax and Companion: Set-based Browsing for the Data Web , 2009 .

[4]  Eero Hyvönen,et al.  Ontogator - A Semantic View-Based Search Engine Service for Web Applications , 2006, International Semantic Web Conference.

[5]  Gary Marchionini,et al.  Evaluation and evolution of a browse and search interface: relation browser , 2005, DG.O.

[6]  Mariano P. Consens,et al.  ExpLOD: Summary-Based Exploration of Interlinking and RDF Usage in the Linked Open Data Cloud , 2010, ESWC.

[7]  Ian Dickinson,et al.  Humboldt: Exploring Linked Data , 2008, LDOW.

[8]  Michael Schmidt,et al.  Foundations of SPARQL query optimization , 2008, ICDT '10.

[9]  Christian Bizer,et al.  Executing SPARQL Queries over the Web of Linked Data , 2009, SEMWEB.

[10]  Lydia B. Chilton,et al.  Tabulator: Exploring and Analyzing linked data on the Semantic Web , 2006 .

[11]  Aristides Gionis,et al.  Automated Ranking of Database Query Results , 2003, CIDR.

[12]  Babu M. Mehtre,et al.  CORE: a content-based retrieval engine for multimedia information systems , 1995, Multimedia Systems.

[13]  José Galindo,et al.  Handbook of Research on Fuzzy Information Processing in Databases , 2008, Handbook of Research on Fuzzy Information Processing in Databases.

[14]  Andreas Harth,et al.  VisiNav: Visual Web Data Search and Navigation , 2009, DEXA.

[15]  Lotfi A. Zadeh,et al.  From Computing with Numbers to Computing with Words - from Manipulation of Measurements to Manipulation of Perceptions , 2005, Logic, Thought and Action.

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

[17]  Giovanni Maria Sacco,et al.  Dynamic Taxonomies and Faceted Search: Theory, Practice, and Experience , 2009, The Information Retrieval Series.

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

[19]  Umberto Straccia,et al.  A General Framework for Representing and Reasoning with Annotated Semantic Web Data , 2010, AAAI.

[20]  Noureddine Mouaddib,et al.  Querying a summary of database , 2006, Journal of Intelligent Information Systems.

[21]  L. Zadeh.  Fuzzy sets as a basis for a theory of possibility , 1999 .

[22]  Eyal Oren,et al.  Extending Faceted Navigation for RDF Data , 2006, SEMWEB.

[23]  Giorgos Stamou,et al.  Storing and Querying Fuzzy Knowledge in the Semantic Web , 2008, URSW.

[24]  Faïez Gargouri,et al.  Querying fuzzy RDFS semantic annotations , 2010, International Conference on Fuzzy Systems.

[25]  Diego Reforgiato Recupero,et al.  Annotated RDF , 2006, TOCL.

[26]  Olaf Hartig,et al.  Querying Trust in RDF Data with tSPARQL , 2009, ESWC.

[27]  de,et al.  Prototype Demonstration: Using Link Analysis to Identify Aspects in Faceted Web Search , 2006 .

[28]  Lynda Hardman,et al.  /facet: A Browser for Heterogeneous Semantic Web Repositories , 2006, SEMWEB.

[29]  Marcelo Arenas,et al.  nSPARQL: A navigational language for RDF , 2010, J. Web Semant..

[30]  Daniel E. Rose,et al.  Understanding user goals in web search , 2004, WWW '04.

[31]  Eero Hyvönen,et al.  Fuzzy View-Based Semantic Search , 2006, ASWC.

[32]  Andrei Broder,et al.  A taxonomy of web search , 2002, SIGF.

[33]  Roelof van Zwol,et al.  Faceted exploration of image search results , 2010, WWW '10.

[34]  Monica M. C. Schraefel,et al.  The evolving mSpace platform: leveraging the semantic web on the trail of the memex , 2005, HYPERTEXT '05.

[35]  Jun Rao,et al.  Dynamic faceted search for discovery-driven analysis , 2008, CIKM '08.

[36]  Orland Hoeber,et al.  CubanSea: Cluster-Based Visualization of Search Results , 2009, 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology.

[37]  Shamkant B. Navathe,et al.  Generalized formal models for faceted user interfaces , 2009, JCDL '09.

[38]  Ryen W. White,et al.  Exploratory Search: Beyond the Query-Response Paradigm , 2009, Exploratory Search: Beyond the Query-Response Paradigm.

[39]  Nigel Shadbolt,et al.  NITELIGHT: A Graphical Tool for Semantic Query Construction , 2008 .

[40]  Shlomo Moran,et al.  Predictive caching and prefetching of query results in search engines , 2003, WWW '03.

[41]  Vassilis Christophides,et al.  Containment and Minimization of RDF/S Query Patterns , 2005, SEMWEB.

[42]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[43]  José Galindo,et al.  Fuzzy Databases: Modeling, Design, and Implementation , 2006 .

[44]  Sébastien Ferré,et al.  Dynamic Taxonomies for the Semantic Web , 2008, 2008 19th International Workshop on Database and Expert Systems Applications.

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

[46]  Kevin Li,et al.  Faceted metadata for image search and browsing , 2003, CHI '03.

[47]  Yannis Tzitzikas,et al.  STC+ and NM-STC: Two Novel Online Results Clustering Methods for Web Searching , 2009, WISE.

[48]  Michael Martin,et al.  Improving the Performance of Semantic Web Applications with SPARQL Query Caching , 2010, ESWC.

[49]  Panagiotis G. Ipeirotis,et al.  Automatic Extraction of Useful Facet Hierarchies from Text Databases , 2008, 2008 IEEE 24th International Conference on Data Engineering.

[50]  Giovanni Maria Sacco,et al.  e-RARE: Interactive Diagnostic Assistance for Rare Diseases through Dynamic Taxonomies , 2008, 2008 19th International Workshop on Database and Expert Systems Applications.

[51]  Mauro Mazzieri,et al.  A Fuzzy RDF Semantics to Represent Trust Metadata , 2004 .

[52]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[53]  Orri Erling,et al.  RDF Support in the Virtuoso DBMS , 2007, CSSW.

[54]  Xianyi Zeng,et al.  A Fuzzy Decision Support System for Garment New Product Development , 2008, Australasian Conference on Artificial Intelligence.

[55]  Eugene J. Shekita,et al.  Beyond basic faceted search , 2008, WSDM '08.

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

[57]  David R. Karger,et al.  Fresnel: A Browser-Independent Presentation Vocabulary for RDF , 2005, SEMWEB.

[58]  Umberto Straccia,et al.  A General Framework for Representing, Reasoning and Querying with Annotated Semantic Web Data , 2011, J. Web Semant..

[59]  Fausto Giunchiglia,et al.  The Semantic Web - ASWC 2006, First Asian Semantic Web Conference, Beijing, China, September 3-7, 2006, Proceedings , 2006, ASWC.

[60]  Yannis Tzitzikas,et al.  Exploratory Web Searching with Dynamic Taxonomies and Results Clustering , 2009, ECDL.

[61]  Simon Schenk,et al.  A SPARQL Semantics Based on Datalog , 2007, KI.

[62]  Lotfi A. Zadeh,et al.  The Concepts of a Linguistic Variable and its Application to Approximate Reasoning , 1975 .

[63]  Luis Gravano,et al.  Evaluating Top-k Selection Queries , 1999, VLDB.

[64]  Yannis Tzitzikas,et al.  On exploiting static and dynamically mined metadata for exploratory web searching , 2011, Knowledge and Information Systems.

[65]  Norbert Fuhr,et al.  A probability ranking principle for interactive information retrieval , 2008, Information Retrieval.

[66]  Ryen W. White,et al.  Supporting Exploratory Search, Introduction, Special Issue, Communications of the ACM , 2006 .

[67]  Yannis Tzitzikas,et al.  FleXplorer: A Framework for Providing Faceted and Dynamic Taxonomy-Based Information Exploration , 2008, 2008 19th International Workshop on Database and Expert Systems Applications.

[68]  Vassilis Christophides,et al.  RQL: a declarative query language for RDF , 2002, WWW.

[69]  Moritz Stefaner,et al.  Elastic Lists for Facet Browsing and Resource Analysis in the Enterprise , 2008, 2008 19th International Workshop on Database and Expert Systems Applications.

[70]  Abraham Bernstein,et al.  The Semantic Web - ISWC 2009, 8th International Semantic Web Conference, ISWC 2009, Chantilly, VA, USA, October 25-29, 2009. Proceedings , 2009, SEMWEB.

[71]  Umberto Straccia,et al.  A Minimal Deductive System for General Fuzzy RDF , 2009, RR.

[72]  Patrick Bosc,et al.  Fuzzy queries and relational databases , 1994, SAC '94.

[73]  Fabrizio Silvestri,et al.  Boosting the performance of Web search engines: Caching and prefetching query results by exploiting historical usage data , 2006, TOIS.

[74]  Wenfei Fan,et al.  Keys with Upward Wildcards for XML , 2001, DEXA.