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

Processing of ρ-intersect Operation on RDF Data Using Suffix Array  

Kim, Sung-Wan (Divsion of Computer, Sahmyook University)
Kim, Youn-Hee (Dept. of e-Business, Bucheon University)
Publication Information
Journal of the Korea Society of Computer and Information / v.16, no.7, 2011 , pp. 95-103 More about this Journal
Abstract
The actual utilization of Semantic Web technology which aims to provide more intelligent and automated service for information retrieval over the Web becomes gradually reality. RDF is widely used as the one of standard formats to present and manage the voluminous data on the Web. Efficient query processing on RDF data, therefore, is one of the ongoing research topics. Retrieving resources having a specific association from a given resource is the typical query processing type and several researches for this have done. However the most of previous researches have not fully considered discovering the complex relationship among resources such as returning the association between resources as the query processing result. This paper introduces the indexing and query processing for ${\rho}$-intersect operation which is one of the semantic association retrieval types. It includes an indexing scheme using suffix array and optimal processing approaches for handling ${\rho}$-intersect operation. The experimental evaluations shows that the average execution times for the proposed approach is 3~7 times faster than the previous approach.
Keywords
RDF Data; Semantic Association; Suffix Array; Query Processing;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 K. Kochut and M. Janik, "SPARQLeR: Extended Sparql for Semantic Association Discovery," LNCS, Vol. 4519, Proc. of the 4th European Conf. on The Semantic Web, pp. 145-159, 2007.
2 Willlam B. Frakes and Richard Baeza-Yates, "Information Retrieval : data sructures & alogorthms," Sigma Press, 1995.
3 A. Matono, et al., "An Indexing Scheme for RDF and RDF Schema based on Suffix Arrays," First Int'l Workshop on SWDB, pp.151-168, Sept. 2003.
4 S. Kim, "Improved Processing of Path Query on RDF Data Using Suffix Array," Journal of Convergence Information Technology, Vol. 4, No. 3, pp.45-52. 2009.   DOI
5 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
6 T. Tran. and G. Ladwig, "Structure Index for RDF Data," Proc. of the Workshop on Semantic Data Management(SemData@VLDB), Sept. 2010.
7 Soonmi Lee, "Design of Relational Storage Schema and Query Processing for Semantic Web Documents," Journal of the Korea Society of Computer and Information, Vol.14, No.1, pp.35-45, January 2009.
8 Youn-Hee Kim, and Ji-Hyun 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.
9 K. Anyanwu, A. Sheth, "ρ-Queries: Enabling Querying for Semantic Associations on the Semantic Web," Proc. of Int'l Conf. on WWW, pp.690-699. 2003,
10 B. Aleman-Meza et al. "Ranking Complex Relationships on the Semantic Web," IEEE Internet Computing, Vol. 9, No. 3, pp. 37-44, 2005.   DOI   ScienceOn
11 The Friend of a Friend (FOAF) project, http://www.foaf-project.com
12 W3C, RDF Primer, http://www.w3.org/TR/rdf-primer