Specific Queries Optimization Using Jaya Approach

The Fast query engine is a requirement as a supporting tool for the semantic web technology application such as Electronic Commerce environ. As the large data is represented using the effective data representation called RDF. The focus of this paper is to optimize the specific type of the query called Cyclic query and star query on main-memory RDF data model using ARQ query engine of Jena. For the considered problem, we ruminate a Jaya algorithm for rearrangement of the order of triple pattern and also compare the results with an already proposed approach in the literature. The evaluation result shows that Jaya performs better in terms of execution time in comparison to Ant Colony Optimization.

[1]  Gerhard Weikum,et al.  Scalable join processing on very large RDF graphs , 2009, SIGMOD Conference.

[2]  Norman Mariun,et al.  Optimal Power Flow Using the Jaya Algorithm , 2016 .

[3]  Jeremy J. Carroll,et al.  Resource description framework (rdf) concepts and abstract syntax , 2003 .

[4]  Uzay Kaymak,et al.  Ant colony optimization for RDF chain queries for decision support , 2013, Expert Syst. Appl..

[5]  Frank van Harmelen,et al.  Sesame: A Generic Architecture for Storing and Querying RDF and RDF Schema , 2002, SEMWEB.

[6]  R. Rao.  Jaya: A simple and new optimization algorithm for solving constrained and unconstrained optimization problems , 2016 .

[7]  Derya Birant,et al.  An ant colony optimisation approach for optimising SPARQL queries by reordering triple patterns , 2015, Inf. Syst..

[8]  Maria-Esther Vidal,et al.  Query evaluation and optimization in the semantic web , 2008, Theory Pract. Log. Program..

[9]  Dave Reynolds,et al.  SPARQL basic graph pattern optimization using selectivity estimation , 2008, WWW.

[10]  Mansur R. Kabuka,et al.  Cardinality estimation for the optimization of queries on ontologies , 2007, SGMD.

[11]  Ramalingam Gomathi,et al.  A Novel Adaptive Cuckoo Search for Optimal Query Plan Generation , 2014, TheScientificWorldJournal.

[12]  Olaf Hartig,et al.  The SPARQL Query Graph Model for Query Optimization , 2007, ESWC.

[13]  James A. Hendler,et al.  The Semantic Web" in Scientific American , 2001 .

[14]  Kumar Abhishek,et al.  Application of JAYA algorithm for the optimization of machining performance characteristics during the turning of CFRP (epoxy) composites: comparison with TLBO, GA, and ICA , 2017, Engineering with Computers.

[15]  Manolis Koubarakis,et al.  SPARQL Query Optimization on Top of DHTs , 2010, SEMWEB.

[16]  R. Venkata Rao,et al.  Surface Grinding Process Optimization Using Jaya Algorithm , 2016 .

[17]  Gerhard Weikum,et al.  RDF-3X: a RISC-style engine for RDF , 2008, Proc. VLDB Endow..

[18]  Guido Moerkotte,et al.  Characteristic sets: Accurate cardinality estimation for RDF queries with multiple joins , 2011, 2011 IEEE 27th International Conference on Data Engineering.

[19]  Amit P. Sheth,et al.  Estimating the cardinality of RDF graph patterns , 2007, WWW '07.

[20]  George H. L. Fletcher.  An Algebra For Basic Graph Patterns , 2008 .

[21]  Jan Taler,et al.  Dimensional optimization of a micro-channel heat sink using Jaya algorithm , 2016 .

[22]  Dantong Ouyang,et al.  A GA-Based SPARQL BGP Reordering Optimization Method , 2012 .

[23]  George Papastefanatos,et al.  Distance-Based Triple Reordering for SPARQL Query Optimization , 2017, 2017 IEEE 33rd International Conference on Data Engineering (ICDE).

[24]  Uzay Kaymak,et al.  RCQ-GA: RDF Chain Query Optimization Using Genetic Algorithms , 2009, EC-Web.

[25]  R. Venkata Rao,et al.  A new optimization algorithm for solving complex constrained design optimization problems , 2017 .

[26]  Heiner Stuckenschmidt,et al.  Towards distributed processing of RDF path queries , 2005, Int. J. Web Eng. Technol..