Open Access Open Access  Restricted Access Subscription Access

Nature Inspired Algorithms for SPARQL Query Optimization -A Review

Gomathi. R, Vidhya. N

Abstract


The basic aspect related to efficient query processing is the process of query optimization. SPARQL query language is the default language to query the Semantic web data. The complexity of evaluating a SPARQL query increases with increase in size of semantic web data. In order to efficiently process a query, a best query optimization strategy must be chosen. Generally, there are many traditional query optimization procedures available in research. In contrast to traditional algorithms there is a possibility to apply nature inspired optimization algorithms to optimize a SPARQL query. A study is performed on the application of various nature inspired algorithms in optimizing SPARQL queries.


Full Text:

PDF

References


Yang, X. S., He. X. Nature-inspired optimization algorithms in engineering: overview and applications. Nature-inspired computation in engineering.2016.1-20p.

Ma, L et.al. Semantic web technologies and data management. Proc. of W3C Workshop on RDF Access to Relational Databases.2017

Berners-Lee, T., Hendler, J., & Lassila, O. The semantic web. Scientific American. 2001.284(5):28-37p.

Gomathi, R., & Sharmila, D. A hybrid nature inspired algorithm for generating optimal query plan. World Academy of Science, Engineering and Technology, International Journal of Computer, Electrical, Automation, Control and Information Engineering. 2014.8(8):1519-1524p.

Gomathi, R., & Sharmila, D. A novel adaptive cuckoo search for optimal query plan generation. The Scientific World Journal.2014.

Frosini et. al. Flexible query processing for SPARQL. Semantic Web. 2017.8(4):533-563p.

Agarwal, P., & Mehta, S. Nature-inspired algorithms: state-of-art, problems and prospects. International Journal of Computer Applications. 2014.100(14):14-21p.

Hogenboom et. al. RCQ-GA: RDF chain query optimization using genetic algorithms. International Conference on Electronic Commerce and Web Technologies. Springer, Berlin, Heidelberg. 2009:181-192p

Hogenboom et. al. Rcq-Acs: Rdf chain query optimization using an ant colony system.Proceedings of the The 2012 IEEE/WIC/ACM International Joint Conferences on Web Intelligence and Intelligent Agent Technology. IEEE Computer Society.2012.01:74-81p.

Fister, I. et. al. Towards the novel reasoning among particles in PSO by the use of RDF and SPARQL. The Scientific World Journal.2014.


Refbacks

  • There are currently no refbacks.