A Hybrid BATCS Algorithm to Generate Optimal Query Plan
Journal: The International Arab Journal of Information Technology (Vol.15, No. 3)Publication Date: 2018-05-01
Authors : Gomathi Ramalingam; Sharmila Dhandapani;
Page : 353-359
Keywords : Data management; query optimization; nature inspired algorithms; bat algorithm; cuckoo search algorithm;
Abstract
The enormous increase in the amount of web pages day by day leads to progress in semantic web data management. The issues in semantic web data management are increasing and there is a need for improvement in research to handle them. One of the most important issues is the process of query optimization. The semantic web data stored in the form of Resource Description Framework (RDF) data can be queried using the popular query language SPARQL Protocol And RDF Query Language (SPARQL). As the size of the data increases, complication arises in querying the RDF data. The problem of querying the RDF graphs involves multiple join operations and optimizing those joins becomes NP-hard. Nature inspired algorithms are becoming much popular in recent days to handle problems with high complexity. In this research, a hybrid BAT Algorithm with Cuckoo Search (BATCS) is proposed to handle the problem of query optimization. The algorithm applies the echolocation behaviour of bats and hybrids with cuckoo search if the best solution stagnates for a designated number of iterations. Experiments were conducted with benchmark data sets and the algorithm proves that it performs efficiently in terms of query execution time.
Other Latest Articles
- Parallel HMM-Based Approach for Arabic Part of Speech Tagging
- A Hybrid Template Protection Approach using Secure Sketch and ANN for Strong Biometric Key Generation with Revocability Guarantee
- Progressive Visual Cryptography with Friendly and Size Invariant Shares
- Cipher Text Policy Attribute Based Broadcast Encryption for Multi-Privileged Groups
- A Signaling System for Quality of Service (QoS)- Aware Content Distribution in Peer-to-Peer Overlay Networks
Last modified: 2019-04-29 21:10:53