• May 27, 2016 News!The submission for Special Issue is officially open now!   [Click]
  • May 03, 2016 News!Vol.6, No.6 has been indexed by EI (Inspec).   [Click]
  • Mar 17, 2017 News!Vol.9, No.2 has been published with online version. 13 peer reviewed articles from 4 specific areas are published in this issue.   [Click]
General Information
Prof. Wael Badawy
Department of Computing and Information Systems Umm Al Qura University, Canada
I'm happy to take on the position of editor in chief of IJCTE. We encourage authors to submit papers concerning any branch of computer theory and engineering.
IJCTE 2012 Vol.4(3): 369-372 ISSN: 1793-8201
DOI: 10.7763/IJCTE.2012.V4.486

Finding Resources from Middle of RDF Graph and at Sub-Query Level in Suffix Array Based RDF Indexing Using RDQL Queries

Hikmat Ullah Khan and Tahir Afzal Malik

Abstract—These Semantic Web promises to describe semantic information about its resources based on metadata concept. There are various schemes for querying metadata described with RDF and RDFS for effective query retrieval. Akioyoshi Matono et al. proposed indexing and query processing scheme for path based RDF query using suffix array. Sung Wan Kim proposed improved and efficient scheme for query processing based on longest common prefix concept. The results were shown using RDQL queries. There are two deficiencies, one that the proposed scheme deals with forward or backward queries and does not target resources in the middle of RDQL query. Second, various forms of RDQL queries especially based on sub-query concepts can not be answered from both the above cited schemes. In our proposed work, we have formally discussed proposed schemes to remove both these deficiencies and proposed respective solutions. The proposed work has been analyzed empirically and have found correct. The work will help to improve effectiveness in the search and retrieval of resources from suffix based RDF indexing using RDQL queries.

Index Terms—Semantic Web, RDF Graph, Suffix Array, RDQL

H. U. Khan is with the Department of Computer Science, COMSATS Institute of Information Technology, Attock 43600, Pakistan (e-mail: hikmatullah@comsats.edu.pk).
T. A. Malik is with the Al-Faisal University, College of Business and Tourism, Abha 61321, Kingdom of Saudi Arabia (e-mail: t.a.malik@pscabha.edu.sa).


Cite: 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, 2012.

Copyright © 2008-2015. International Journal of Computer Theory and Engineering. All rights reserved.
E-mail: ijcte@vip.163.com