Filters








742 Hits in 9.0 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] .  ...  In the context of the Semantic Web, two-phase optimization (2PO) has been proposed to optimize RDF query paths [3] .  ...  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.  ...  (ACS) Algorithm for Determining Optimal Query Path.  ... 
doi:10.1155/2014/727658 pmid:25215330 pmcid:PMC4158119 fatcat:tuo4vc3hjrch3g7n3oarohqnku

Ant colony optimization for RDF chain queries for decision support

Alexander Hogenboom, Flavius Frasincar, Uzay Kaymak
2013 Expert systems with applications  
., two-phase optimization (2PO) and a genetic algorithm (GA).  ...  We propose an alternative approach -an ant colony optimization (ACO) algorithm, which may be more suitable for a Semantic Web environment.  ...  Furthermore, we compare the performance of existing soft computing techniques for RDF query path optimization with our novel ACO algorithm.  ... 
doi:10.1016/j.eswa.2012.08.074 fatcat:mgnatqwe7ndnjd7wpbmo6upav4

Index structures and algorithms for querying distributed RDF repositories

Heiner Stuckenschmidt, Richard Vdovjak, Geert-Jan Houben, Jeen Broekstra
2004 Proceedings of the 13th conference on World Wide Web - WWW '04  
We discuss the implications of our architecture and propose an index structure as well as algorithms for query processing and optimization in such a distributed context.  ...  A technical infrastructure for storing, querying and managing RDF data is a key element in the current semantic web development.  ...  Genetic algorithms (e.g.  ... 
doi:10.1145/988672.988758 dblp:conf/www/StuckenschmidtVHB04 fatcat:ehtrjjvoczfnjooclfsfqehku4

Applications of Nature-Inspired Algorithms in Different Aspects of Semantic Web

Deepika Chaudhary, Jaiteg Singh, D. P. Kothari
2018 Journal of Computer Science  
This paper presents a survey of vital nature-Inspired techniques that can be used for optimizing various areas of Semantic web applications such as knowledge base, content filtering, Information Retrieval  ...  Today Nature Inspired algorithms have permeated into almost all areas of sciences.  ...  These algorithms are used to find the optimized query path which in turn determines the strategies for query execution.  ... 
doi:10.3844/jcssp.2018.221.227 fatcat:kzeajndwgba6jgpeauc4qm3h3m

Specific Queries Optimization Using Jaya Approach

Sahil Saharan, J.S. Lather, R. Radhakrishnan
2018 International Journal of Modern Education and Computer Science  
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.  ...  In these solutions for query optimization, Gomathi et al. [26] also contributes to an efficient algorithm named adaptive Cuckoo search (ACS) to an optimal query plan for large RDF data.  ... 
doi:10.5815/ijmecs.2018.03.05 fatcat:slhlcxs46ndwfc36nal4swy5de

Towards distributed processing of RDF path queries

Heiner Stuckenschmidt, Richard Vdovjak, Jeen Broekstra, Geert Jan Houben
2005 International Journal of Web Engineering and Technology  
His research interests include ethodologies for engineering web information systems, information integration, architectures for distributed RDF(S) query processing, RDF(S) query optimisation, and model-driven  ...  We discuss the implications of our architecture and propose an index structure as well as algorithms for query processing and optimisation in such a distributed context.  ...  Genetic algorithms (e.g.  ... 
doi:10.1504/ijwet.2005.008484 fatcat:c5nun2piebcrzda4bylrndxocm

Optimization of Different Queries using Optimization Algorithm (DE)

Sahil Saharan, J.S. Lather, R. Radhakrishnan
2018 International Journal of Computer Network and Information Security  
But, still there are some other challenges, like as optimization of the query. We introduce a new approach for real-time SPARQL query optimization with different forms and different triple patterns.  ...  The experimental study focus on main-memory model of RDF data and ARQ query engine of Jena.  ...  [27] presented an optimization algorithm named GA(genetic algorithm) and through tested queries, they shown that GA performed better for large chain query when compared with 2PO.  ... 
doi:10.5815/ijcnis.2018.03.06 fatcat:h4jizd5uxza6tfn7d7aikw3xju

Semantic Web Meets Computational Intelligence: State of the Art and Perspectives [Review Article]

Huajun Chen, Zhaohui Wu, Philippe Cudre-Mauroux
2012 IEEE Computational Intelligence Magazine  
Chunyin Zhou, for the fruitful discussion. The work of the authors is funded by NSFC61070156, and national 863 program China Cloud Initiative.  ...  Alexander Hogenboom et al reports similar approaches to finding optimal orders of join-paths for RDF query optimization [35] .  ...  Ontology for Semantic Image Retrieval and Analysis [24] , [25] Fuzzy Ontology for Semantic Web Service Matchmaking [26] Genetic Algorithms for Semantic Query Optimization [34] , [35] Genetic Algorithms  ... 
doi:10.1109/mci.2012.2188592 fatcat:j7k3pfn2svaarjd7vwgmt3mkfu

Multiscale Parameter Tuning of a Semantic Relatedness Algorithm

José Paulo Leal, Teresa Costa, Marc Herbstritt
2014 Symposium on Languages, Applications and Technologies  
The algorithms depends on a semantic graph, provided as RDF data, and on a particular set of weights assigned to the properties of RDF statements (types of arcs in the RDF graph).  ...  The tuning process is controlled by a genetic algorithm using the Spearman's rank coefficient as the fitness function. The genetic algorithm has its own set of parameters which also need to be tuned.  ...  The authors would also like to thank Luis Torgo for his help in the use of statistical methods.  ... 
doi:10.4230/oasics.slate.2014.201 dblp:conf/slate/LealC14 fatcat:hvlhspd5v5cphjqb4ysw5wy75e

A Survey of RDF Stores SPARQL Engines for Querying Knowledge Graphs [article]

Waqas Ali, Muhammad Saleem, Bin Yao, Aidan Hogan, Axel-Cyrille Ngonga Ngomo
2021 arXiv   pre-print
RDF has seen increased adoption in recent years, prompting the standardization of the SPARQL query language for RDF, and the development of local and distributed engines for processing SPARQL queries.  ...  This survey paper provides a comprehensive review of techniques and systems for querying RDF knowledge graphs.  ...  Other metaheuristics that have been applied for join reordering in BGPs include genetic algorithms [102] and ant colony systems [101, 114] .  ... 
arXiv:2102.13027v4 fatcat:phontczhbfcvdjt5y75n3hfcge

Building CMS-based Web applications using a model-driven approach

Feliu Trias
2012 2012 Sixth International Conference on Research Challenges in Information Science (RCIS)  
Citation for published version (APA): Vdovják, R. (2005). A model-driven approach for building distributed ontology-based web applications.  ...  Eindhoven: Technische Universiteit Eindhoven. https://doi.org/10.6100/IR589984 A model-driven approach for building distributed ontology-based web applications / by Richard Vdovják.  ...  Using this data structure we devised an algorithm for efficient distribution of RDF path queries.  ... 
doi:10.1109/rcis.2012.6240465 dblp:conf/rcis/Trias12 fatcat:bhbsaprjfbgcvpffjr6ooeljge

Towards the Novel Reasoning among Particles in PSO by the Use of RDF and SPARQL

Iztok Fister, Xin-She Yang, Karin Ljubič, Dušan Fister, Janez Brest, Iztok Fister
2014 The Scientific World Journal  
This paper tries to use the semantic tools such as resource definition framework (RDF) and RDF query language (SPARQL) for the optimization purpose.  ...  Instead of the local best solution, a neighborhood of solutions for each particle can be defined and used for the calculation of the new position, based on the key ideas from semantic web domain.  ...  Nowadays, evolutionary computation (AC) [6] captures the algorithms involved in evolutionary domain and it considers genetic algorithms (GA) [7] , genetic programming [8] , evolution strategies (ES  ... 
doi:10.1155/2014/121782 pmid:24987725 pmcid:PMC3985331 fatcat:ekbwdqukzfgy7n2l3dlfpxvitu

Enabling graph appliance for genome assembly

Rina Singh, Jeffrey A. Graves, Sangkeun Lee, Sreenivas R. Sukumar, Mallikarjun Shankar
2015 2015 IEEE International Conference on Big Data (Big Data)  
In this paper, we address the issues involved in representing de Bruin graphs as RDF graphs and propose an iterative querying approach for searching cycles to find Eulerian paths in large RDF graphs.  ...  However, to the best of our knowledge, there is no research on representing a de Bruijn graph as an RDF graph or finding Eulerian paths in RDF graphs using SPARQL for potential genome discovery.  ...  Urika-GD is optimized for the Semantic Web technologies: Resource Description Framework (RDF), SPARQL Protocol and RDF Query Language (SPARQL).  ... 
doi:10.1109/bigdata.2015.7364056 dblp:conf/bigdataconf/SinghGLSS15 fatcat:j2rbjnyvfnavjnghp6k2hwnicm

Evolutionary and Swarm Computing for the Semantic Web

Christophe Gueret, Stefan Schlobach, Kathrin Dentler, Martijn Schut, Gusz Eiben
2012 IEEE Computational Intelligence Magazine  
Finally, we will discuss two case studies in which we successfully applied soft computing methods to two of the main reasoning tasks; an evolutionary approach to querying, and a swarm algorithm for entailment  ...  For each of these primitive reasoning tasks we will discuss possible problem solving methods grounded in Evolutionary and Swarm computing, with short descriptions of existing approaches.  ...  SwarmLinda [19] shows how an artificial ants algorithm can be leveraged to create a self-organizing system with emerging triple clusters and optimized routes for querying.  ... 
doi:10.1109/mci.2012.2188583 fatcat:5guizi4b2nbhjmdhopyqwlev74
« Previous Showing results 1 — 15 out of 742 results