Browse > Article
http://dx.doi.org/10.5392/JKCA.2015.15.01.009

An Efficient Indexing Scheme Considering the Characteristics of Large Scale RDF Data  

Kim, Kiyeon (충북대학교 정보통신공학부)
Yoon, Jonghyeon (충북대학교 정보통신공학부)
Kim, Cheonjung (충북대학교 정보통신공학부)
Lim, Jongtae (충북대학교 정보통신공학부)
Bok, Kyoungsoo (충북대학교 정보통신공학부)
Yoo, Jaesoo (충북대학교 정보통신공학부)
Publication Information
The Journal of the Korea Contents Association / v.15, no.1, 2015 , pp. 9-23 More about this Journal
Abstract
In this paper, we propose a new RDF index scheme considering the characteristics of large scale RDF data to improve the query processing performance. The proposed index scheme creates a S-O index for subjects and objects since the subjects and objects of RDF triples are used redundantly. In order to reduce the total size of the index, it constructs a P index for the relatively small number of predicates in RDF triples separately. If a query contains the predicate, we first searches the P index since its size is relatively smaller compared to the S-O index. Otherwise, we first searches the S-O index. It is shown through performance evaluation that the proposed scheme outperforms the existing scheme in terms of the query processing time.
Keywords
Database; Semantic Web; RDF; Index;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Anupriya Ankolekar, Markus Krotzsch, Thanh Tran, and Denny Vrandecic, "The two cultures: Mashing up Web 2.0 and the Semantic Web," In Proceedings of the 16th WWW, pp.825-834, 2007.
2 http://semanticweb.org
3 Tim Berners Lee, James Hendler, and Ora Lassila, "The Sementic Web," In Proceedings of the Scientific American, Vol.284, No.5, pp.34-43, 2001.
4 고훈준, 유원희, "응용프로그램의 검색을 위한 RDF 메타데이터 시스템의 설계", 한국콘텐츠학회논문지, 제5권, 제6호, pp.1-9, 2005.   과학기술학회마을
5 Dongmin Seo, Seungwoo Lee, Pyung Kim, Hanmin Jung, Mikyoung Lee, and Won-Kyung Sung, "RDF Labeling Scheme for Quickly Determining RDF Structural Relationships," 한국콘텐츠학회논문집, pp.259-260, 2010.
6 Shijie Zhang, Shirong Li, and Jing Yang, "GADDI: Distance Index based Subgraph Matching in Biological Networks," In Proceedings of the 12th international conference on extending database technology, 2009.
7 Medha Atre, Vineet Chaoji, Mohammed J. Zaki, and James A. Hendler, "Matrix "Bit"loaded: A Scalable Lightweight Join Query Processor for RDF Data," In Proceedings of the WWW, pp.41-50, 2010.
8 Jiewen Huang, Daniel J. Abadi, and Kun Ren, "Scalable SPARQL Querying of Large RDF Graphs," In Proceedings of the PVLDB, Vol.4, No.11, pp.1123-1134, 2011.
9 Andreas Harth and Stefan Decker, "Optimized index structures for querying RDF from the web," In Proceedings of the 3rd LA-WEB, pp.71-80, 2005.
10 Cathrin Weiss, Panagiotis Karras, and Abraham Bernstein, "HexaStore: sextuple indexing for semantic web data management," In Proceedings of the VLDB Endowment, Vol.1, No.1, pp.1008-1019, 2008.
11 Thomas Neumann and Gerhard Weikum, "RDF-3X:a RISC-style enginee for RDF," In Proceedings of the PVLDB Endowment, Vol.1, No.1, pp.647-659, 2008.
12 Seungseok Kang, Junho Shim, and Sang goo Lee, "Tridex: A lightweight triple index for relational database-based semantic web data management," Expert Systems with Applications, Vol.40, No.9, pp.3421-3431, 2013.   DOI   ScienceOn
13 http://www.w3.org/TR/2011/WD-rdf-concepts-20110830
14 George H. L. Fletcher and Peter W. Beck, "Scalable indexing of RDF graphs for efficient join processing," In Proceedings of the 18th ACM conference on Information and knowledge management, CIKM, pp.1513-1516, 2009.
15 http://www.w3.org/TR/rdf-sparql-query
16 http://www.w3.org/TR/rdf-schema
17 http://swat.cse.lehigh/edu/projects/lubm
18 http://dev.isp-sib.ch/projects/uniprot-rdf