Browse > Article

An Optimization Technique based on Signatures for OWL Query Processing  

Im Donghyuk (서울대학교 컴퓨터공학과)
Jeong Hoyoung (서울대학교 컴퓨터공학과)
Kim Hyoung-Joo (서울대학교 컴퓨터공학과)
Abstract
The Semantic Web is being studied as the next step in the evolution of the web. In the environment of the Semantic Web, the information must be understandable computers as well as a just human. So we use ontologies for describing the contents of the web resources. Among such ontologies, OWL is proposed as a recommendation by W3C. OWL data is represented as graph structure and the query is evaluated by traversing each node of the graph. In this paper, we propose the optimization technique based on signature to efficiently process the OWL data. Our approach minimizes traversing each node of the graph in query processing.
Keywords
semantic web; OWL; query processing; signature;
Citations & Related Records
연도 인용수 순위
  • Reference
1 A. Magkanaraki, S. Alexaki, V. Christophides, D. Plexousakis, 'Benchmarking RDF Schema for the Semantic Web,' ISWC, 2002
2 The Gene Ontology Consortium, 'Gene Ontology: tool for the unification of biology,' nature genetics, 2000   DOI   ScienceOn
3 Gene Ontology Next Generation (GONG), http://gong.man.ac.uk/index.shtml
4 DAML+OIL to OWL Conversion, http://www.darnl.org-/2003/06/owlConversion/
5 Sangwon Park, Hyoung-Joo Kim, 'A New Query Processing Technique for XML Based on Signature,' DASFAA, 2001   DOI
6 Hwan-Seung Yong, Suckho Lee, Hyung-Joo Kim, 'Applying Signatures for Forward Traversal Query Processing in Object-Oriented Databases,' ICDE, 1994   DOI
7 Jena - A Semantic Web Framework for Java, http://jena.sourceforge.net/
8 RDQL - A Query Language for RDF, http://www.w3.org/Submission/2004/SUBM-RDQL-20040109/
9 G. Karvounarakis, S. Alexaki, V. Christophides, D. Plexousakis, M. Scholl, 'RQL: A Declarative Query Language for RDF,' WWW2002
10 K. Wilkinson, C. Sayers, H. Kuno, D. Reynolds, 'Efficient RDF Storage and Retrieval in Jena2,' Proceedings of SWDB'03
11 Chris Faloutsos, 'Signature files: Design and Performance Comparison of Some Signature Extraction Methods,' SIGMOD, 1985   DOI
12 M. Dean, G. Schreiber, OWL Web Ontology Language Reference, http://w3c-.org/TR/owl-ref
13 S. Alexaki, V. Christophides, G. Karvounarakis, D. Plexousakis, K. Toll, 'The RDFSuite: Managing Voluminious RDF Description Bases,' Semantic Web Workshop 2001
14 J. Broekstra, A. Kampman, F. Harmelen, 'Sesame: An Architecture for Storing and Querying RDF Data and Schema Information,' International Semantic Web Conference 2002
15 Gruber, T., 'A Translation Approach to Portable Ontology Specifications,' in Knowledge Acquisition Journal, Vol. 5, pp. 199-220, 1993   DOI   ScienceOn
16 O. Lassila, R. Swick, 'Resource Description Framework(RDF) Model and Syntax Specification,' W3C Recommendation, World Wide Web Consortioum, 1999