Browse > Article

An Efficient RDF Query Validation for Access Authorization in Subsumption Inference  

Kim, Jae-Hoon (서일대학 정보통신과)
Park, Seog (서강대학교 컴퓨터공학과)
Publication Information
Journal of KIISE:Databases / v.36, no.6, 2009 , pp. 422-433 More about this Journal
Abstract
As an effort to secure Semantic Web, in this paper, we introduce an RDF access authorization model based on an ontology hierarchy and an RDF triple pattern. In addition, we apply the authorization model to RDF query validation for approved access authorizations. A subscribed SPARQL or RQL query, which has RDF triple patterns, can be denied or granted according to the corresponding access authorizations which have an RDF triple pattern. In order to efficiently perform the query validation process, we first analyze some primary authorization conflict conditions under RDF subsumption inference, and then we introduce an efficient query validation algorithm using the conflict conditions and Dewey graph labeling technique. Through experiments, we also show that the proposed validation algorithm provides a reasonable validation time and when data and authorizations increase it has scalability.
Keywords
RDF query validation; access control; authorization conflict; database security; Semantic Web;
Citations & Related Records
Times Cited By KSCI : 5  (Citation Analysis)
연도 인용수 순위
1 J. Kim, S. Park, 'Efficient Authorization Conflict Detection Using Prime Number Graph Labeling in RDF Access Control,' Journal of KIISE : Databases, vol.35, no.2, pp.112-124, April 2003. (in Korean)   과학기술학회마을
2 J. Lee, K. Whang, W. Han, I. Song, 'The Dynamic Predicate: Integrating Access Control with Query Processing in XML Databases,' VLDB Journal, vol.16, no.3, pp,371-387, July 2007   DOI   ScienceOn
3 J. Kim, S. Park, 'A Circle Labeling Scheme without Re-labeling for Dynamically Updatable XML Data,' Journal of KIISE : Databases, vol.36, no.2, pp.29-43, April 2009. (in Korean)   과학기술학회마을
4 G, Karvounarakis, S. Alexaki, M, Scholl, V. Christophides, D. Plexousakis, 'RQL: a declarative query language for RDF,' Proc. of WWW 2002, pp.592-603   DOI
5 T. Finin, A. Joshi, L. Kagal, J. Niu, R. Sandhu, W. Sinsborough, B. Thuraisingham, 'ROWLBAC - representing role based access control in OWL,' Proc. of SACMAT 2008, pp.73-82   DOI
6 C, Byun, S. Park, 'An Efficient Query-based XIVIL Access Control Enforcement Mechanism,' Journal of KIISE : Databases, vol.34, no.I, pp.I-17, Feb, 2007. (in Korean)   과학기술학회마을
7 V, Christophides, G. Karvounarakis, D. Plexousakis, M. Scholl, S. Tourtounis, 'Optimizing taxonomic semantic web queries using labeling schemes,' Journal of Web Semantics, 11(1) (2003) 207-228   DOI   ScienceOn
8 A. Jain, C, Farkas, 'Secure resource description framework: an access control model,' Proc. of 11th ACM Symposium on Access Control Models and Technologies, 2006, pp.121-129   DOI
9 V. Gaede, O. Gunther, 'Multidimensional access methods,' ACM Comput. Surv., vol.30, pp.170-231, 1998   DOI   ScienceOn
10 L. Qin, V. Atluri, 'Concept-level Access Control for the Semantic Web,' Proc. of ACM Workshop on XML Security, 2003, pp.94-103   DOI
11 T. Furche, B. Linse, F. Bry, D. Plexousakis, G, Gottlob, 'RDF querying: language constructs and evaluation methods compared,' Proc. of Reasoning Web 2006, pp.1-52
12 J. Kim, S. Park, 'Analysis of Access Authorization Conflict for Partial Information Hiding of RDF Web Document,' Journal of KIISC, vol.18, no.2, pp.49-63, April 2008. (in Korean)   과학기술학회마을
13 D. Jeong, Y. jing, D, Baik, 'A Three-Layered Ontology View Security Model for Access Control of RDF Ontology,' Journal of KIISE : Databases, vol.35, no.1, pp.29-43, Feb. 2008. (in Korean)   과학기술학회마을
14 SPARQL Query Language for RDF, W3C Recommendation, http://www.w3,org/TR/rdf-sparql-query/
15 W3C Semantic Web Activity, http://www.w3.org/2001/sw/
16 RDF Semantics, W3C Recommendation, http://www.w3.org/TR/rdf-mt/