Searching Semantic Web Objects Based on Class Hierarchies Gong - - PowerPoint PPT Presentation

▶

Aug 23, 2023 341 likes •586 views

Institute of Web Science iws.seu.edu.cn Presentation at the WWW 2008 Workshop: Linked Data on the Web (LDOW2008) Searching Semantic Web Objects Based on Class Hierarchies Gong Cheng, Weiyi Ge, Honghan Wu, Yuzhong Qu Institute of Web Science,

SLIDE 1

Institute of Web Science

iws.seu.edu.cn

Searching Semantic Web Objects Based on Class Hierarchies

Gong Cheng, Weiyi Ge, Honghan Wu, Yuzhong Qu Institute 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/

SLIDE 2

Institute of Web Science

iws.seu.edu.cn

Gong Cheng gcheng@seu.edu.cn

Information Islands vs. Web of Data

SLIDE 3

Institute of Web Science

iws.seu.edu.cn

Gong Cheng gcheng@seu.edu.cn

Information Islands vs. Web of Data

SLIDE 4

Institute of Web Science

iws.seu.edu.cn

Gong Cheng gcheng@seu.edu.cn

Information Islands vs. Web of Data

SLIDE 5

Institute of Web Science

iws.seu.edu.cn

Gong Cheng gcheng@seu.edu.cn

Motivation

How to find URIs? Linked Open Data brings …

SLIDE 6

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

SLIDE 7

Institute of Web Science

iws.seu.edu.cn

Gong Cheng gcheng@seu.edu.cn

Demo

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

SLIDE 8

Institute of Web Science

iws.seu.edu.cn

Gong Cheng gcheng@seu.edu.cn

Demo

SLIDE 9

Institute of Web Science

iws.seu.edu.cn

Gong Cheng gcheng@seu.edu.cn

Demo

SLIDE 10

Institute of Web Science

iws.seu.edu.cn

Gong Cheng gcheng@seu.edu.cn

Demo

SLIDE 11

Institute of Web Science

iws.seu.edu.cn

Gong Cheng gcheng@seu.edu.cn

Navigating Class Hierarchies for Query Restriction

Filtering results Recommending subclasses

SLIDE 12

Institute of Web Science

iws.seu.edu.cn

Gong Cheng gcheng@seu.edu.cn

Combined Inverted Index

Query: <terms, classes>

SLIDE 13

Institute of Web Science

iws.seu.edu.cn

Gong Cheng gcheng@seu.edu.cn

Provenance of Typing Information

Heuristics

Dereference document Namespace document Documents on the same host Other documents

SLIDE 14

Institute of Web Science

iws.seu.edu.cn

Gong Cheng gcheng@seu.edu.cn

Class-inclusion Reasoning

SLIDE 15

Institute of Web Science

iws.seu.edu.cn

Gong Cheng gcheng@seu.edu.cn

Class-inclusion Reasoning (cont.)

SLIDE 16

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.)

SLIDE 17

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.)

SLIDE 18

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.

SLIDE 19

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. Algorithm

Iterate 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.

SLIDE 20

Institute of Web Science

iws.seu.edu.cn

Gong Cheng gcheng@seu.edu.cn

Example K = 2

× × ×

Current class

√ √

SLIDE 21

Institute of Web Science

iws.seu.edu.cn

Gong Cheng gcheng@seu.edu.cn

Summarizing SW Objects

SLIDE 22

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

SLIDE 23

Institute of Web Science

iws.seu.edu.cn

Gong Cheng gcheng@seu.edu.cn

Searching Semantic Web Objects Based on Class Hierarchies

Presentation at the WWW 2008 Workshop: Linked Data on the Web (LDOW2008)

Information Islands vs. Web of Data

Information Islands vs. Web of Data

Information Islands vs. Web of Data

Motivation

How to find URIs? Linked Open Data brings …

Motivation

How to find URIs? Linked Open Data brings … Single-point retrieval system

Demo

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

Demo

Demo

Demo

Navigating Class Hierarchies for Query Restriction

Filtering results Recommending subclasses

Combined Inverted Index

Query: <terms, classes>

Provenance of Typing Information

Heuristics

Dereference document Namespace document Documents on the same host Other documents

Class-inclusion Reasoning

Class-inclusion Reasoning (cont.)

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.)

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.)

Recommending Subclasses

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

Recommending Subclasses

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

Iterate 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.

Example K = 2

× × ×

Current class

√ √

Summarizing SW Objects

Expanding textual description of SW objects

Mapping Terms to SW Objects

Thank You

Welcome to Nanjing!