Contents Search
on the Semantic Web
Myungjin Lee
Yonsei University
ON
TARG
ET
Conte
nts
Searc
h o
n th
e S
em
antic
Web
From 2004
ON
TARG
ET
Conte
nts
Searc
h o
n th
e S
em
antic
Web
Retrieval Methodology
Agenda
What is the Problem?
Semantic Data
Results Classification
System Implementation
ON
TARG
ET
Conte
nts
Searc
h o
n th
e S
em
antic
Web
진보한 검색은 박수를 받고,
진부한 검색은 외면당합니다
ON
TARG
ET
Conte
nts
Searc
h o
n th
e S
em
antic
Web
WHAT IS THE PROBLEM?
ON
TARG
ET
Conte
nts
Searc
h o
n th
e S
em
antic
Web
현빈이 출연한
영화가 보고 싶네...
ON
TARG
ET
Conte
nts
Searc
h o
n th
e S
em
antic
Web
ON
TARG
ET
Conte
nts
Searc
h o
n th
e S
em
antic
Web
1. "현빈"을 입력한다.
ON
TARG
ET
Conte
nts
Searc
h o
n th
e S
em
antic
Web
2. "영화" 탭을
클릭한다.
찾았다..!!!
ON
TARG
ET
Conte
nts
Searc
h o
n th
e S
em
antic
Web
"현빈 영화"로
검색하면???
ON
TARG
ET
Conte
nts
Searc
h o
n th
e S
em
antic
Web
"현빈 영화"로
검색하면???
ON
TARG
ET
Conte
nts
Searc
h o
n th
e S
em
antic
Web
"현빈 출연 영화"로
검색하면???
ON
TARG
ET
Conte
nts
Searc
h o
n th
e S
em
antic
Web
류승완 감독 영화? 류승완 출연 영화?
주영훈이 작곡한 노래? 주영훈이 작사한 노래?
이승기 출연 이재규 연출 드라마?
수정체에 발생하며 단안복시 증상의
질병은?
일요일 예능?
2012 영화?
박찬호 출연 에피소드?
…
유재석 박명수 예능?
이촌동에 위치한 교회? KBS
라디오방송?
ON
TARG
ET
Conte
nts
Searc
h o
n th
e S
em
antic
Web
우리에게 필요한 것은…?
Semantic Data Retrieval Methodology
ON
TARG
ET
Conte
nts
Searc
h o
n th
e S
em
antic
Web
SEMANTIC DATA
ON
TARG
ET
Conte
nts
Searc
h o
n th
e S
em
antic
Web
온톨로지 (Ontology)
• 서로 간의 토론을 통하여 합의를 이룬 바를 개념적
이고 컴퓨터에서 다룰 수 있는 형태로 표현한 모델
• 개념의 타입이나 사용상의 제약조건들을 명시적으
로 정의한 기술
• 특정한 영역을 표현하는 데이터 모델로서 특정한
영역(Domain)에 속하는 개념과, 개념 사이의 관
계를 기술하는 정형(Formal) 어휘의 집합
ON
TARG
ET
Conte
nts
Searc
h o
n th
e S
em
antic
Web
온톨로지 지원 기술
XML
RDF
OWL
SPARQL
ON
TARG
ET
Conte
nts
Searc
h o
n th
e S
em
antic
Web
Film Actor Director
directedBy appeared
Person
subClassOf subClassOf
domain
domain range
range
건축학개론
한가인 이용주
directedBy appeared
type type
type
TBox
ABox
ON
TARG
ET
Conte
nts
Searc
h o
n th
e S
em
antic
Web
현빈이 출연한 영화가 보고 싶네...
SPARQL
select ?x
where {
?x rdf:type Film.
현빈 appeared ?x.
}
?x
만추
나는 행복합니다.
키다리 아저씨
ON
TARG
ET
Conte
nts
Searc
h o
n th
e S
em
antic
Web
나보고 SPARQL을 쓰라고???
SPARQL 문법을 모르는데...
온톨로지 구조도 모르고...
“현빈” 인스턴스의
이름도 모르고…
select ?x
where {
?x rdf:type Film.
현빈 appeared ?x.
}
ON
TARG
ET
Conte
nts
Searc
h o
n th
e S
em
antic
Web
User Query “현빈 출연 영화”
SPARQL select ?x
where {
?x rdf:type Film.
현빈 appeared ?x.
}
Ontology 현빈 appeared 만추.
ON
TARG
ET
Conte
nts
Searc
h o
n th
e S
em
antic
Web
RETRIEVAL METHODOLOGY
ON
TARG
ET
Conte
nts
Searc
h o
n th
e S
em
antic
Web
우리의 목표는…?
사용자의 질의문으로부터
올바른 해석을 통해
정확한 SPARQL을 만들어
온톨로지로부터 검색을 수행
ON
TARG
ET
Conte
nts
Searc
h o
n th
e S
em
antic
Web
질의문의 개체식별 개체 관계 해석 SPARQL 변환
사용자의 질의문에 포함되어 있는 개체를 식별하기 위한 과정
식별된 개체들 사이의 관계를 질의문으로부터 유추하여 온톨로지의 실제 관계로 대응시키는 과정
식별된 개체와 그들 사이의 관계를 동적으로 SPARQL 형태의 온톨로지 질의문으로 변환하는 과정
온톨로지 기반 검색 과정
ON
TARG
ET
Conte
nts
Searc
h o
n th
e S
em
antic
Web
1. 질의문의 개체식별
Retrieval Methodology
ON
TARG
ET
Conte
nts
Searc
h o
n th
e S
em
antic
Web
1루수가
누구야?
응.
ON
TARG
ET
Conte
nts
Searc
h o
n th
e S
em
antic
Web
Film Actor appeared domain range
Film0123 Actor001 appeared
type type
현빈 만추 label label
현빈 출연 영화
출연하다
label
영화
label
ON
TARG
ET
Conte
nts
Searc
h o
n th
e S
em
antic
Web
고민 1. 같은 이름으로 식별될 수 있는 리소스들
Musician
Gaeun1
type
애프터스쿨
Gaeun2 Gaeun3
가은
label
가은
label
가은
label
memberOf
달샤벳
memberOf
낭만유랑악단
memberOf
type type
가은 노래?
달샤벳 가은 노래?
ON
TARG
ET
Conte
nts
Searc
h o
n th
e S
em
antic
Web
고민 1. 같은 이름으로 식별될 수 있는 리소스들
FilmActor
Hajiwon
type
Jiwon
하지원
label
하지원
label
MusicalActor
type
하지원 영화?
???
ON
TARG
ET
Conte
nts
Searc
h o
n th
e S
em
antic
Web
고민 2. 여러 단위로 식별될 수 있는 질의문
Musician
Sua
type
TheWonder Years
수아 label
열세살 수아 label
Film
type
열세살 수아
에이포스
memberOf
ON
TARG
ET
Conte
nts
Searc
h o
n th
e S
em
antic
Web
2. 개체 관계 해석
Retrieval Methodology
ON
TARG
ET
Conte
nts
Searc
h o
n th
e S
em
antic
Web
Director
Seungwan
type
Do Dream
류승완 label
Film type
류승완 영화
타임리스
부당거래
다찌마와 리
direct
appeared
해결사
write
식별된 개체들 사이의 관계를 어떻게 해석할 것인가의 문제.
ON
TARG
ET
Conte
nts
Searc
h o
n th
e S
em
antic
Web
고민. 복잡한 질의에서 개체들 사이의 관계는?
류승완이 출연한 영화의 감독의 영화
류승완
영화
출연하다
감독
영화
명사구
수식
수식 수식
ON
TARG
ET
Conte
nts
Searc
h o
n th
e S
em
antic
Web
고민. 복잡한 질의에서 개체들 사이의 관계는?
이트라이브가 작곡하고 소녀시대가 부른 노래
이트라이브
작곡하다
노래
주어 수식
수식 소녀시대 부르다
주어
ON
TARG
ET
Conte
nts
Searc
h o
n th
e S
em
antic
Web
3. SPARQL 변환
Retrieval Methodology
ON
TARG
ET
Conte
nts
Searc
h o
n th
e S
em
antic
Web
현빈 영화
현빈 영화
select
where {
?x rdf:type Film.
현빈 ?y ?x.
}
?x
?x
현빈
Film
?x
ON
TARG
ET
Conte
nts
Searc
h o
n th
e S
em
antic
Web
RESULTS CLASSIFICATION
ON
TARG
ET
Conte
nts
Searc
h o
n th
e S
em
antic
Web
Classification
Categories
ON
TARG
ET
Conte
nts
Searc
h o
n th
e S
em
antic
Web
Classification
Categories
ON
TARG
ET
Conte
nts
Searc
h o
n th
e S
em
antic
Web
검색 결과와 상관없이 항상
고정된 분류체계
검색 결과에 따라
적절한 분류체계를 동적으로 제공할 수
있다면?
ON
TARG
ET
Conte
nts
Searc
h o
n th
e S
em
antic
Web
영화 감독 장르 나라
친구 곽경택 액션 한국
태풍 곽경택 액션 한국
괴물 봉준호 스릴러 한국
마더 봉준호 스릴러 한국
도쿄 봉준호 드라마 한국
도가니 황동혁 드라마 한국
밀양 이창동 드라마 한국
시 이창동 드라마 한국
검색결과
모두 동일하기 때문에 분류의 의미가 없다.
검색결과에 대한 분류체계로 활용될 수 있다.
어떻게 분류할 속성을 고르고
분류기준을 순위화 할 것인가?
ON
TARG
ET
Conte
nts
Searc
h o
n th
e S
em
antic
Web
Dr. Myungjin Lee
e-Mail : [email protected]
Twitter : http://twitter.com/MyungjinLee
Facebook : http://www.facebook.com/mjinlee
SlideShare : http://www.slideshare.net/onlyjiny/