Semantic Search Survey

From SWUIWiki

Jump to: navigation, search

Hildebrand et al. are conducting a survey on the role of semantics in current end user search applications. An analysis of this survey is described in [1]. On this Wiki we would like to maintain and extend the survey. In addition, we are compiling a common vocabulary of terms (including definitions) that are applicable to semantic search. The generic characteristics of the analyzed systems and links to related papers and demos are listed on the systems overview page. Raw analysis data is available at the initial survey page. Feel free to contribute to the survey, vocabulary and definitions on the Wiki pages or by emailing the author.

Contents

Other resources

W3C maintains a list of Semantic Web Tools and various others exists, such as the Developers Guide to Semantic Web Toolkits and the Comprehensive Listing of Semantic Web and Related Tools by Michael K. Bergman. These lists support the semantic web community (mainly developers) by providing an overview of available tools. This survey can contribute to this by giving more insight into the different perspectives on accessing semantic web content by text based search.

Analysis of Systems (inProgress)

We have started compiling a list of systems that provide access to semantic web data through a graphical user interface. We are interested in systems that provide some form of free text search, in addition to those that include different forms of browsing. In the analysis we consider three different stages of the search process: query construction, the core search process, the presentation of the search results and user feedback on query and result. For each of these we consider the functionality that the system provides and how this is made available at the graphical user interface.

Example

Search phase Feature Functionality Interface Components
Query construction Free text input
  • keyword(s)
  • natural language
  • Single text entry
  • Property-specific fields
Operators
  • boolean operators
  • special purpose operators
  • regular expressions
  • Application-specific syntax
Controlled terms
  • Disambiguate input
  • Restrict output
  • Select predefined queries
  • Value list
  • Faceted
  • Graph
User feedback
  • Pre-query disambiguation
  • Suggestion list
  • Semantic autocompletion
Search algorithm Syntactic matching
  • Exact, prefix, substring match
  • Minimal edit distance
  • Stemming
Not applicable
Semantic matching
  • thesauri expansion
  • graph traversal
  • RDFS/OWL reasoning
Not applicable
Presentation of results Data selection
  • Selected property values
  • class specific template
  • display vocabulary
  • Text
  • Graph
  • Tagcloud
  • Map
  • Timeline
  • Calender
Ordering
  • Content and link structure based ranking
  • Ordered list
Organization
  • Clustering by property or path
  • Dynamic clustering
  • Tree
  • Nested box structure
  • Clustermap
User feedback
  • Post-query disambiguation
  • Query refinement
  • Recommendation of related resources
  • Facets
  • Tagcloud
  • Value list

AquaBrowser

Search phase Feature Functionality Interface Components
Query construction Free text input
  • keywords
  • Single text entry
Operators
  • boolean operators
  • Application-specific syntax
Controlled terms
  • Restrict output (after text search)
  • Faceted
User feedback
  • Associations, translations, spelling variants
  • Concept graph
Search algorithm Syntactic matching
  • Minimal edit distance
Not applicable
Semantic matching - Not applicable
Presentation of results Data selection
  • Selected property values
  • Text
Ordering
  • Content based ranking
  • Ordered list
Organization - -
User feedback
  • Query refinement
  • Facets

AquaLog

Search phase Feature Functionality Interface Components
Query construction Free text input
  • natural language
  • Single text entry
Operators - -
Controlled terms
  • Disambiguate input
  • Value list
User feedback
  • Pre-query disambiguation
  • Suggestion list
Search algorithm Syntactic matching
  • Exact
Not applicable
Semantic matching
  • Structural interpretation of natural language expression guided by semantic relations.
Not applicable
Presentation of results Data selection
  • Selected property values
  • Text
Ordering - -
Organization - -
User feedback - -

Autofocus

Search phase Feature Functionality Interface Components
Query construction Free text input
  • keywords
  • Single text entry
Operators  ?
  • Application-specific syntax
Controlled terms
  • Restrict output
  • Faceted
User feedback - -
Search algorithm Syntactic matching
  • Exact
Not applicable
Semantic matching - Not applicable
Presentation of results Data selection
  • Property values (selectable by user)
  • Table with text
Ordering  ?  ?
Organization
  • Grouping by selected values/keywords and intersection of these
  • Clustermap
User feedback
  • Post-query disambiguation
  • Query refinement
  • Facets
  • Clustermap

BrowseRDF

Search phase Feature Functionality Interface Components
Query construction Free text input - -
Operators - -
Controlled terms
  • Restrict output
  • Faceted
User feedback
  • Recursively use properties of selectable values

(allows interactive construction of join queries)

  • Faceted
Search algorithm Syntactic matching
  • (Controlled terms)
Not applicable
Semantic matching
  • RDFs reasoning
Not applicable
Presentation of results Data selection
  • Selected property values
  • Text
Ordering - -
Organization - -
User feedback
  • Query refinement
  • Facets

DBin

Search phase Feature Functionality Interface Components
Query construction Free text input - -
Operators - -
Controlled terms
  • Restrict output by Class
  • Select predefined (parameterized) queries
  • Tree
  • Value list
User feedback - -
Search algorithm Syntactic matching
  • Query processing
Not applicable
Semantic matching
  • RDFS/OWL reasoning
Not applicable
Presentation of results Data selection
  • domain specific templates
  • could be anything
Ordering - -
Organization - -
User feedback - -

DBpedia search

Search phase Feature Functionality Interface Components
Query construction Free text input
  • keywords
  • Single text entry
Operators - -
Controlled terms - -
User feedback - -
Search algorithm Syntactic matching
  • Exact
Not applicable
Semantic matching
  • graph traversal (depth=1)
Not applicable
Presentation of results Data selection
  • Selected property values
  • Text
  • Images
Ordering
  • Content based ranking
  • Ordered list
Organization - -
User feedback
  • Post-query disambiguation
  • Tagcloud

e-Culture (basic search)

Search phase Feature Functionality Interface Components
Query construction Free text input
  • keywords
  • Single text entry
Operators - -
Controlled terms - -
User feedback - -
Search algorithm Syntactic matching
  • Stemming
Not applicable
Semantic matching
  • weighted graph traversal

(manually assigned weights)

Not applicable
Presentation of results Data selection
  • Selected property values
  • Text
  • Images
  • Timeline
Ordering
  • Content based ranking
  • Ordered list
Organization
  • Clustering path
  • Nested box structure
User feedback
  • Post-query disambiguation
  • Select cluster

Falcon-S (semantic search)

Search phase Feature Functionality Interface Components
Query construction Free text input - -
Operators - -
Controlled terms
  • Construct query
  • Value list
User feedback
  • Show available query constructs
  • Value list
  • Query graph
Search algorithm Syntactic matching
  • (Controlled terms)
Not applicable
Semantic matching
  • RDFs reasoning
Not applicable
Presentation of results Data selection
  • Selected property values
  • Text
  • Images
Ordering
  • Ranking of on frequency of terms
  • Ordered list
Organization - -
User feedback
  • Query refinement
  • Tree

Flink

Search phase Feature Functionality Interface Components
Query construction Free text input - -
Operators - -
Controlled terms -
  • Restrict output
  • Value list
User feedback - -
Search algorithm Syntactic matching
  • (Controlled terms)
Not applicable
Semantic matching
  • OWL same as relations
  • Social network analysis of relations between persons
Not applicable
Presentation of results Data selection
  • Selected property values
  • Text
  • Graph
Ordering
  • Ranking based on social network analysis
  • Ordered list
Organization - -
User feedback - -

Freebase

Search phase Feature Functionality Interface Components
Query construction Free text input
  • keyword
  • Single text entry
  • Property-specific fields
Operators - -
Controlled terms
  • Restrict output
  • Faceted
User feedback
  • Pre-query disambiguation
  • Semantic autocompletion
Search algorithm Syntactic matching
  • Exact
Not applicable
Semantic matching
  • topic-type checking (similar as rdf:type)
Not applicable
Presentation of results Data selection
  • Selected property values
  • Text
  • Images
Ordering

?

  • Ordered list
Organization - -
User feedback
  • Query refinement
  • Recommendation of related resources
  • Facets
  • Value list

Ginseng

Search phase Feature Functionality Interface Components
Query construction Free text input
  • natural language
  • Single text entry
Operators - -
Controlled terms - -
User feedback
  • Pre-query disambiguation
  • Semantic autocompletion
Search algorithm Syntactic matching
  • Exact
Not applicable
Semantic matching
  • Structural interpretation of natural language expression guided by semantic relations.
Not applicable
Presentation of results Data selection
  • Selected property values
  • Text
Ordering - -
Organization - -
User feedback - -

H-Dose

Search phase Feature Functionality Interface Components
Query construction Free text input
  • keyword
  • API
Operators  ?  ?
Controlled terms - -
User feedback - -
Search algorithm Syntactic matching

?

Not applicable
Semantic matching
  • Semantic vector space model
  • Automatically determine specialization and generalization based on number of results
Not applicable
Presentation of results Data selection - -
Ordering -
  • Ordered list
Organization - -
User feedback - -

Haystack

Search phase Feature Functionality Interface Components
Query construction Free text input
  • keyword
  • Single text entry
Operators  ?  ?
Controlled terms
  • Restrict output
  • Select predefined queries
  • Value list
User feedback - -
Search algorithm Syntactic matching  ? Not applicable
Semantic matching  ? Not applicable
Presentation of results Data selection
  • display vocabulary
  • Text
  • Graph
  • Calender
Ordering  ?  ?
Organization  ?  ?
User feedback  ?  ?

Hybrid Search

Search phase Feature Functionality Interface Components
Query construction Free text input
  • keyword
  • Single text entry
Operators - -
Controlled terms - -
User feedback - -
Search algorithm Syntactic matching
  • Exact
Not applicable
Semantic matching
  • spread activation

(weights by similarity, specificity measure and manually assigned by relation type)

Not applicable
Presentation of results Data selection
  • Selected property values
  • Text
Ordering
  • Based on activation
  • Ordered list
Organization - -
User feedback - -

KIM

Search phase Feature Functionality Interface Components
Query construction Free text input
  • keyword
  • Single text entry
  • Property-specific fields
Operators  ?  ?
Controlled terms
  • Restrict output
  • Value list
  • Faceted
User feedback
  • Pre-query disambiguation
  • Semantic autocompletion
Search algorithm Syntactic matching
  • Exact
Not applicable
Semantic matching - Not applicable
Presentation of results Data selection
  • Selected property values
  • Text
Ordering  ?  ?
Organization - -
User feedback
  • Query refinement
  • Facets

Longwell

Search phase Feature Functionality Interface Components
Query construction Free text input
  • keyword
  • Single text entry field
  • Facet specific field
Operators - -
Controlled terms
  • Disambiguate input (in facet specific search)
  • Restrict output
  • Faceted
User feedback
  • Pre-query disambiguation (in facet specific search)
  • Semantic autocompletion
Search algorithm Syntactic matching
  • Prefix, Exact
Not applicable
Semantic matching
  • RDFS reasoning
Not applicable
Presentation of results Data selection
  • display vocabulary (Fresnel)
  • Text
  • Map
  • Timeline
  • Calender
Ordering  ?  ?
Organization - -
User feedback
  • Query refinement
  • Facets

mspace

Search phase Feature Functionality Interface Components
Query construction Free text input
  • keyword
  • Single text entry (search in active facet only)
  • Facet-specific fields
Operators - -
Controlled terms
  • Disambiguate input
  • Restrict output
  • Faceted
User feedback
  • Pre-query disambiguation
  • Semantic autocompletion
Search algorithm Syntactic matching
  • Prefix, exact
Not applicable
Semantic matching
  • Predefined relations between facets
Not applicable
Presentation of results Data selection
  • Selected property values
  • Text
  • Audio
Ordering - -
Organization - -
User feedback
  • Query refinement
  • Facets

MuseumFinland

Search phase Feature Functionality Interface Components
Query construction Free text input
  • keyword
  • Single text entry
Operators - -
Controlled terms
  • Disambiguate input
  • Restrict output
  • Faceted
User feedback
  • Pre-query disambiguation
  • Suggestion list
Search algorithm Syntactic matching
  • Exact
Not applicable
Semantic matching
  • Thesauri expansion
Not applicable
Presentation of results Data selection
  • Selected property values
  • Text
  • Images
Ordering - -
Organization
  • Clustering by property
  • Nested box structure
User feedback
  • Query refinement
  • Recommendation of related resources
  • Facets
  • Value list

OntoKhoj

Search phase Feature Functionality Interface Components
Query construction Free text input
  • keyword
  • natural language
  • Single text entry
Operators - -
Controlled terms - -
User feedback
  • Pre-query disambiguation

(wordnet senses)

  • Value list
Search algorithm Syntactic matching  ? Not applicable
Semantic matching
  • thesauri expansion

(First try direct values, else synomyn, else hypernym)

Not applicable
Presentation of results Data selection
  • Selected property values
  • Text
Ordering
  • Content based ranking
  • Ordered list
Organization - -
User feedback - -

OntoWiki

Search phase Feature Functionality Interface Components
Query construction Free text input
  • keyword
  • Single text entry
Operators - -
Controlled terms
  • Restrict output
  • Class hierarchy tree
  • Faceted
User feedback
  • Pre-query disambiguation
  • Suggestion list
  • Semantic autocompletion
Search algorithm Syntactic matching  ? Not applicable
Semantic matching
  • RDFS reasoning
Not applicable
Presentation of results Data selection
  • Table with property values

(Interactively add properties)

  • Text
  • Map
  • Timeline
  • Calender
Ordering
  • Frequency based ranking
  • Ordered list
Organization - -
User feedback
  • Query refinement
  • Facets

OpenAcademia

Search phase Feature Functionality Interface Components
Query construction Free text input
  • keyword
  • Property-specific fields
Operators - -
Controlled terms -
  • Restrict output
  • Value list
User feedback - -
Search algorithm Syntactic matching
  • Exact
Not applicable
Semantic matching - Not applicable
Presentation of results Data selection
  • Selected property values
  • Text
  • Relation Graph
  • Tagcloud
  • Timeline
Ordering  ?
  • Ordered list
Organization - -
User feedback
  • Query refinement
  • Tagcloud
  • Value list
  • Relation Graph

QuizRDF

Search phase Feature Functionality Interface Components
Query construction Free text input
  • keyword
  • Single text entry
Operators - -
Controlled terms
  • Disambiguate input
  • Value list
User feedback
  • Pre-query disambiguation
  • Suggestion list
Search algorithm Syntactic matching
  • Exact, prefix, substring match
Not applicable
Semantic matching
  • RDFS reasoning
Not applicable
Presentation of results Data selection
  • Selected property values
  • Text
Ordering
  • Content based ranking

(tf.idf)

  • Ordered list
Organization - -
User feedback
  • Query refinement
  • Value list

ReSIST RKB Explorer

Search phase Feature Functionality Interface Components
Query construction Free text input
  • keyword(s)
  • Single text entry
Operators - -
Controlled terms
  • Restrict output
  • Faceted
  • Graph
User feedback
  • Pre-query disambiguation
  • Suggestion list
Search algorithm Syntactic matching
  • Substring
Not applicable
Semantic matching
  • Weighted graph search based on predefined relationships
Not applicable
Presentation of results Data selection
  • Selected property values
  • Text
  • Graph
Ordering

closeness acquired through weighted graph search

ordered list

Organization - -
User feedback - -

SemSearch

Search phase Feature Functionality Interface Components
Query construction Free text input
  • keyword(s)
  • Single text entry
Operators
  • boolean operators
  • special purpose operators

(":" for result target type)

  • Application-specific syntax
Controlled terms - -
User feedback - -
Search algorithm Syntactic matching
  • Exact
Not applicable
Semantic matching
  • RDFS reasoning
  • Structural interpretation of multiple keywords guided by semantic relations.
Not applicable
Presentation of results Data selection
  • Selected property values
  • Text
Ordering
  • Content based ranking
  • Ordered list
Organization - -
User feedback
  • Post-query disambiguation
  • Value list

Semantic MediaWiki

Search phase Feature Functionality Interface Components
Query construction Free text input
  • keyword(s)
  • Single text entry
Operators - -
Controlled terms
  • Restrict output
  • Value list
User feedback - -
Search algorithm Syntactic matching
  • Exact
Not applicable
Semantic matching
  • RDFS reasoning
Not applicable
Presentation of results Data selection
  • Selected property values
  • Text
Ordering  ?  ?
Organization
  • Clustering by type
  • Nested box structure
User feedback
  • Post-query disambiguation (by namespace)
  • Value list

Shoe

Search phase Feature Functionality Interface Components
Query construction Free text input
  • keyword(s)
  • Single text entry
Operators - -
Controlled terms
  • Restrict output
  • Value list
User feedback - -
Search algorithm Syntactic matching
  • Exact
Not applicable
Semantic matching
  • RDFS reasoning
Not applicable
Presentation of results Data selection
  • Selected property values
  • Table
Ordering - -
Organization - -
User feedback - -

Slashfacet

Search phase Feature Functionality Interface Components
Query construction Free text input
  • keyword(s)
  • Single text entry
  • Facet specific fields
Operators - -
Controlled terms
  • Restrict output
  • Faceted
User feedback
  • Pre-query disambiguation
  • Semantic autocompletion
Search algorithm Syntactic matching
  • Exact, prefix
Not applicable
Semantic matching
  • thesauri expansion
  • RDFS reasoning (and owl:sameAs)
Not applicable
Presentation of results Data selection
  • Selected property values
  • Text
  • Map
  • Timeline
Ordering - -
Organization
  • Clustering by property
  • Nested box structure
User feedback
  • Query refinement
  • Facets

Squiggle

Search phase Feature Functionality Interface Components
Query construction Free text input
  • keyword(s)
  • Single text entry
Operators - -
Controlled terms - -
User feedback
  • Pre-query disambiguation
  • Suggestion list
Search algorithm Syntactic matching
  • Exact
Not applicable
Semantic matching
  • thesauri expansion
Not applicable
Presentation of results Data selection
  • Selected property values
  • Text
Ordering - -
Organization - -
User feedback
  • Query refinement
  • Recommendation of related resources
  • Value list

Squirrel

Search phase Feature Functionality Interface Components
Query construction Free text input
  • keyword(s)
  • Single text entry
Operators  ?  ?
Controlled terms - -
User feedback - -
Search algorithm Syntactic matching
  • Exact
Not applicable
Semantic matching
  • RDFS/OWL reasoning
Not applicable
Presentation of results Data selection
  • Selected property values
  • Text
Ordering
  • Content based ranking (and user profile based)
  • Ordered list
Organization
  • Clustering by type
  • Nested box structure
User feedback
  • Post-query disambiguation
  • Query refinement
  • Value list

Swoogle

Search phase Feature Functionality Interface Components
Query construction Free text input
  • keyword(s)
  • Single text entry
Operators
  • boolean operators
  • standard syntax
Controlled terms
  • Disambiguated input
  • URI
User feedback - -
Search algorithm Syntactic matching  ? Not applicable
Semantic matching - Not applicable
Presentation of results Data selection
  • Selected property values
  • Text
Ordering
  • Link structure based ranking
  • Ordered list
Organization - -
User feedback - -

SWSE

Search phase Feature Functionality Interface Components
Query construction Free text input
  • keyword(s)
  • Single text entry
Operators  ?  ?
Controlled terms - -
User feedback - -
Search algorithm Syntactic matching  ? Not applicable
Semantic matching - Not applicable
Presentation of results Data selection
  • Selected property values
  • Text
Ordering
  • Link structure based ranking
  • Ordered list
Organization - -
User feedback
  • Post-query disambiguation by type
  • Value list

Tap

Search phase Feature Functionality Interface Components
Query construction Free text input
  • keyword(s)
  • Single text entry
Operators - -
Controlled terms - -
User feedback - -
Search algorithm Syntactic matching
  • Exact
Not applicable
Semantic matching
  • graph traversal (Restricted to manually assigned properties for each class)
Not applicable
Presentation of results Data selection
  • class specific template
  • Text
Ordering - -
Organization
  • Clustering by type
  • Nested box structure
User feedback
  • Post-query disambiguation by topic
  • Value list
Personal tools