Browse > Article
http://dx.doi.org/10.9708/jksci/2012.17.10.107

Suffix Array Based Path Query Processing Scheme for Semantic Web Data  

Kim, Sung-Wan (Division of Computer, Sahmyook University)
Publication Information
Journal of the Korea Society of Computer and Information / v.17, no.10, 2012 , pp. 107-116 More about this Journal
Abstract
The applying of semantic technologies that aim to let computers understand and automatically process the meaning of the interlinked data on the Web is spreading. In Semantic Web, understanding and accessing the associations between data that is, the meaning between data as well as accessing to the data itself is important. W3C recommended RDF (Resource Description Framework) as a standard format to represent both Semantic Web data and their associations and also proposed several RDF query languages in order to support query processing for RDF data. However further researches on the query language definition considering the semantic associations and query processing techniques are still required. In this paper, using the suffix array-based indexing scheme previously introduced for RDF query processing, we propose a query processing approach to handle ${\rho}$-path query which is the representative type of semantic associations. To evaluate the query processing performance of the proposed approach, we implemented two different types of query processing approaches and measured the average query processing times. The experiments show that the proposed approach achieved 1.8 to 2.5 and 3.8 to 11 times better performance respectively than others two.
Keywords
Path Query Processing; Suffix Array; RDF Data; Semantic Web;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 K. Kim, IT Daily Newspaper, 7 May 2012 http://www.itdaily.kr/news/articleView.html?idxno = 30352
2 W3C, Semantic Web, 2012 http://www.w3.org/standards/semanticweb/
3 W3C, RDF Primer (W3C Recommendation), Feb. 2004, http://www.w3.org/TR/rdf-primer
4 S. Kim and Y. Kim, "Processing of ρ-intersect Operation on RDF Data Using Suffix Array," Journal of the Korea Society of Computer and Information, Vol.16, No.7, pp.95-103, July 2011.   DOI
5 S. Kim, "Query Processing for Discovering ρ -path Semantic Association Using Suffix Array", Proc. of the 36th KIISE Fall Semiannual Conference, pp. 69-73, 2009
6 Hikmat Ullah Khan and Tahir Afzal Malik, "Finding Resources from Middle of RDF Graph and at Sub-Query Level in Suffix Array Based RDF Indexing Using RDQL Queries," International Journal of Computer Theory and Engineering, Vol. 4, No. 3, pp. 369-372, June 2012.
7 The Friend of a Friend (FOAF) project, http://www.foaf-project.org
8 A. Matono, T. Amagasa, M. Yishikawa, and S. Uemura, "An Indexing Scheme for RDF and RDF Schema based on Suffix Arrays," First International Workshop on Semantic Web and Databases (SWDB), pp.151-168, Sept. 2003.
9 A. Sheth et al., "Semantic Association Identification and Knowledge Discovery for National Security Applications," Journal of Database Management, Vol 16, pp.33-53, 2005.   DOI
10 A. Hertel, J. Broekstra, and H. Stuckenschmidt, "RDF Storage and Retrieval Systems," Handbook on Ontologies, Springer, pp.489-508. 2009
11 S. Kim, "Improved Processing of Path Query on RDF Data Using Suffix Array," Journal of Convergence Information Technology, Volume 4, Number 3, pp. 45-52 Sept. 2009.   DOI
12 Kemafor Anyanwu and Amit Sheth, "$\rho$-Queries: Enabling Querying for Semantic Associations on the Semantic Web," Proc. of International Conference on World Wide Web, pp.690-699, 2003
13 B. Aleman-Meza, C. Halaschek-Wiener, I. Arpinar, C. Ramakrishnan, and A. Sheth, "Ranking Complex Relationships on the Semantic Web," IEEE Internet Computing, Vol. 9, no. 3, pp. 37-44, 2005.   DOI   ScienceOn
14 Krys Kochut and Maciej Janik, "SPARQLeR: Extended Sparql for Semantic Association Discovery," LNCS, Vol. 4519, Proc. of the 4th European Conference on The Semantic Web, pp. 145-159, 2007.
15 Y. Kim, and J. Kim, "The Scheme for Path-based Query Processing on the Semantic Data," Journal of the Korea Society of Computer and Information, Vol.14, No.10, pp.31-41, October 2009.
16 A. Gubichev and T. Neumann, "Path Query Processing in Very Large RDF Graphs," Proc. of the 14th Int'l Workshop on the Web and Database(WebDB), June 2011