searching semantic web objects based on class hierarchies

Institute of Web Science

iws.seu.edu.cn

Searching Semantic Web ObjectsBased on Class Hierarchies

Gong Cheng, Weiyi Ge, Honghan Wu, Yuzhong QuInstitute of Web Science, School of Computer Science and Engineering

Southeast University, Nanjing, China

Presentation at the

WWW 2008 Workshop:

Linked Data on the Web (LDOW2008)

http://iws.seu.edu.cn/services/falcons/

Institute of Web Science

iws.seu.edu.cn

Gong Cheng gcheng@seu.edu.cn

Information Islands vs. Web of Data

Institute of Web Science

iws.seu.edu.cn

Gong Cheng gcheng@seu.edu.cn

Information Islands vs. Web of Data

Institute of Web Science

iws.seu.edu.cn

Gong Cheng gcheng@seu.edu.cn

Information Islands vs. Web of Data

Institute of Web Science

iws.seu.edu.cn

Gong Cheng gcheng@seu.edu.cn

Motivation

How to find URIs?

Linked Open Data brings …

Single-point retrieval system

Institute of Web Science

iws.seu.edu.cn

Gong Cheng gcheng@seu.edu.cn

Demo

http://iws.seu.edu.cn/services/falcons/

Institute of Web Science

iws.seu.edu.cn

Gong Cheng gcheng@seu.edu.cn

Demo

Institute of Web Science

iws.seu.edu.cn

Gong Cheng gcheng@seu.edu.cn

Demo

Institute of Web Science

iws.seu.edu.cn

Gong Cheng gcheng@seu.edu.cn

Demo

Institute of Web Science

iws.seu.edu.cn

Gong Cheng gcheng@seu.edu.cn

Navigating Class Hierarchies for Query Restriction

Filtering results

Recommending subclasses

Institute of Web Science

iws.seu.edu.cn

Gong Cheng gcheng@seu.edu.cn

Combined Inverted Index

Query: <terms, classes>

Institute of Web Science

iws.seu.edu.cn

Gong Cheng gcheng@seu.edu.cn

Provenance of Typing Information

HeuristicsDereference document

Namespace document

Documents on the same host

Other documents

Institute of Web Science

iws.seu.edu.cn

Gong Cheng gcheng@seu.edu.cn

Class-inclusion Reasoning

Institute of Web Science

iws.seu.edu.cn

Gong Cheng gcheng@seu.edu.cn

Class-inclusion Reasoning (cont.)

Institute of Web Science

iws.seu.edu.cn

Gong Cheng gcheng@seu.edu.cn

Which axioms would be accepted by the reasoning engine?The authorized description of a vocabulary is allowed to reuse the classes from other vocabularies but CANNOT further constrain their meaning.

Class-inclusion Reasoning (cont.)

Institute of Web Science

iws.seu.edu.cn

Gong Cheng gcheng@seu.edu.cn

Recommending Subclasses

If a subclass covers more results, it will be more likely to be recommended.

AlgorithmIterate over the first 1,000 results to collect classes.

Rank classes.

Select top K classes, s.t.:Each selected class must be a strict subclass of a current class.

The class inclusion relation does NOT hold between any pair of the selected classes.

Institute of Web Science

iws.seu.edu.cn

Gong Cheng gcheng@seu.edu.cn

Example

K = 2

×

×

×

Current class

√

√

Institute of Web Science

iws.seu.edu.cn

Gong Cheng gcheng@seu.edu.cn

Summarizing SW Objects

Institute of Web Science

iws.seu.edu.cn

Gong Cheng gcheng@seu.edu.cn

Expanding textual description of SW objects

Mapping Terms to SW Objects

Institute of Web Science

iws.seu.edu.cn

Gong Cheng gcheng@seu.edu.cn

Thank You

Welcome to Nanjing!

Institute of Web Science

iws.seu.edu.cn

Gong Cheng gcheng@seu.edu.cn

Institute of Web Science

iws.seu.edu.cn

Gong Cheng gcheng@seu.edu.cn

Architecture

Institute of Web Science

iws.seu.edu.cn

Gong Cheng gcheng@seu.edu.cn

RDF Sentence

Institute of Web Science

iws.seu.edu.cn

Gong Cheng gcheng@seu.edu.cn

Crawler

Seed document URLsPTSW, DBpedia …

Swoogle, Google …

Parse RDF documents and dereference all the mentioned URIs.

…