Filters








5 Hits in 2.6 sec

RCQ-GA: RDF Chain Query Optimization Using Genetic Algorithms [chapter]

Alexander Hogenboom, Viorel Milea, Flavius Frasincar, Uzay Kaymak
2009 Lecture Notes in Computer Science  
However, other algorithms have not yet been used for RDF query path determination, while genetic algorithms (GAs) have proven to be more effective than SA in similar problems [2] .  ...  As a first step, we focus on the performance of such algorithms when optimizing a special class of SPARQL queries, RDF chain queries (where the WHERE statement only contains a set of chained RDF node-arc-node  ...  However, other algorithms have not yet been used for RDF query path determination, while genetic algorithms (GAs) have proven to be more effective than SA in similar problems [2] .  ... 
doi:10.1007/978-3-642-03964-5_18 fatcat:cnsqnzukrjblvalg6qukgfbmd4

A Novel Adaptive Cuckoo Search for Optimal Query Plan Generation

Ramalingam Gomathi, Dhandapani Sharmila
2014 The Scientific World Journal  
An efficient algorithm called adaptive Cuckoo search (ACS) for querying and generating optimal query plan for large RDF graphs is designed in this research.  ...  To enhance the efficiency in the execution time for querying large RDF graphs, the evolving metaheuristic algorithms become an alternate to the traditional query optimization methods.  ...  To optimize RDF chain queries a new algorithm called RDF chain queries using a genetic algorithm (RCQ-GA) [15] was devised in the literature to determine the order in which joins are performed efficiently  ... 
doi:10.1155/2014/727658 pmid:25215330 pmcid:PMC4158119 fatcat:tuo4vc3hjrch3g7n3oarohqnku

A Hybrid Nature Inspired Algorithm For Generating Optimal Query Plan

R. Gomathi, D. Sharmila
2014 Zenodo  
To address this problem, nature inspired algorithms can be used as an alternative to the traditional query optimization techniques.  ...  The problem of query optimization becomes an issue in querying large RDF graphs. Choosing the best query plan reduces the amount of query execution time.  ...  To optimize a special class of SPARQL queries called RDFchain queries, a new genetic algorithm was devised called the RCQ-GA[4].The algorithm optimizes the chain queries by finding the order in which joins  ... 
doi:10.5281/zenodo.1096275 fatcat:gekftil3xbauld7ayp4fboq4um

Federated Data Management and Query Optimization for Linked Open Data [chapter]

Olaf Görlitz, Steffen Staab
2011 Studies in Computational Intelligence  
In this chapter we consider some details and implications of these limitations and presents an improved query optimization approach based on dynamic programming.  ...  Since Linked Open Data is based on standards like the RDF format and the SPARQL query language, it is possible to implement a federation infrastructure without the need for specific data wrappers.  ...  For example, there is RCQ-GA [31] , a genetic algorithm for optimizing chain queries. An evolutionary algorithm for approximate querying with anytime behavior is presented in [21] .  ... 
doi:10.1007/978-3-642-17551-0_5 fatcat:4xbxxkewrbhifpir6sr57cmxay

Application of SAPSO optimization algorithm to optimize SPARQL queries of BioMedical Datasets

R Gomathi, S Logeswari, B Gomathy
unpublished
To address this problem, nature inspired algorithms can be used as an alternative to the conventional query optimization techniques.  ...  Also the problem of query optimization becomes a concern in querying large RDF graphs. Choosing the best query plan reduces the amount of query execution time.  ...  To optimize a specific class of SPARQL queries called RDF chain queries, a new genetic algorithm was devised called the RCQ-GA [8] .  ... 
fatcat:gjesnkvbofemph52rexec4ulga