정보과학회 논문지 D : 데이타베이스
Current Result Document :
| 한글제목(Korean Title) |
사용자 상호작용에 기반한 그래프 질의 생성 및 처리 |
| 영문제목(English Title) |
User Interaction-based Graph Query Formulation and Processing |
| 저자(Author) |
정성재
김태홍
이승우
이화식
정한민
Sung-Jae Jung
Taehong Kim
Seungwoo Lee
Hwasik Lee
Hanmin Jung
|
| 원문수록처(Citation) |
VOL 41 NO. 04 PP. 0242 ~ 0248 (2014. 08) |
한글내용
(Korean Abstract) |
RDF 데이터가 급속히 증가함에 따라 RDF 데이터로부터 정보를 효율적으로 추출하는 기술의 중요성도 점차 커지고 있다.RDF 데이터 질의를 위해 가장 많이 사용하는 질의 언어인 SPARQL은 문법이 간단하고 그래프 패턴을 손쉽게 질의로 표현할 수 있는 장점이 있다. 그러나 사용자가 적절한 SPARQL을 작성하려면 데이터 셋에 대한 온톨로지 구조와 용어를 사전에 파악해야 한다. 이 연구에서는데이터 셋으로부터 사전에 추출된 스키마정보를 이용한 그래프질의 생성 및 처리방법을 제안한다. 제안된 방법에서 사용자는 RDF 데이터 셋에 대한 온톨로지 구조사전 파악 없이 화면상에서 동적으로 질의를 작성하여 정보를 조회할 수 있다. 사용자가 생성한 질의는 관계형 데이터베이스에 저장된 트리플 데이터에 대해 그래프 탐색을 수행할 때 탐색공간제약 조건으로 활용된다. LUBM(10,0)데이터 셋에 대하여 LUBM질의 2,8, 9번을 이용하여 질의 처리 성능과 완전성을 확인하였다.
|
영문내용
(English Abstract) |
With the rapidly growing amount of information represented in RDF format, efficient querying of RDF graph has become a fundamental challenge. SPARQL is one of the most widely used query languages for retrieving information from RDF dataset. SPARQL is not only simple in its syntax but also powerful in representation of graph pattern queries. However, users need to make a lot of efforts to understand the ontology schema of a dataset in order to compose a relevant SPARQL query. In this paper, we propose a graph query formulation and processing scheme based on ontology schema information which can be obtained by summarizing RDF graph. In the context of the proposed querying scheme, a user can interactively formulate the graph queries on the graphic user interface without making efforts to understand the ontology schema and even without learning SPARQL syntax. The graph query formulated by a user is transformed into a set of class paths, which are stored in a relational database and used as the constraint for search space reduction when the relational database executes the graph search operation. By executing the LUBM query 2, 8, and 9 over LUBM (10,0), it is shown that the proposed querying scheme returns the complete result set.
|
| 키워드(Keyword) |
SPARQL
그래프질의처리
RDF 그래프
그래프탐색
SPARQL
graph query processing
RDF graph
graph search
|
| 파일첨부 |
PDF 다운로드
|
