TaQO: A Tabu Search Based SPARQL Query Optimization Approach
Research Scholar, MNIT, Jaipur, India
*Corresponding Author: Tanvi Chawla, Research Scholar, MNIT, Jaipur, India.
August 04, 2021; Published: December 13, 2021
Semantic Web is an emerging technology for information representation in web pages. This growth has further accelerated with the Linked Open Data (LOD) movement. One of the commonly accepted standard for representing semantic web data is the Resource Description Framework (RDF). SPARQL Protocol and RDF Query Language (SPARQL) is the commonly used query language for querying data from the Semantic Web. Query Processing is one of the most important tasks of any database and thus it requires optimal solutions. Query Optimization is one of the phases in query processing. This phase is crucial for generating an optimed version to a submitted query. This optimized query will reduce the query execution time depending upon the type of optimization solution used. The generally used solutions to Query optimizations like those used for relational databases can be directly applied to Semantic web frameworks. But these solutions have to be tailored according to RDF data and SPARQL.
Keywords: Semantic Web; RDF; SPARQL; Query Optimization; Selectivity
- P Yuan., et al. “Dynamic and fast processing of queries on large-scale RDF data”. Knowledge and Information Systems 2 (2014): 311-334.
- Bernstein C., et al. “OptARQ: A SPARQL Optimization Approach based on Triple Pattern Selectivity Estimation”. Department of University of Zurich (2007).
- P Tsialiamanis., et al. “Heuristics-based query optimisation for SPARQL”. in the 15th International Conference on Extending Database Technology, Berlin, Germany (2012): 324-335.
- K Anyanwu. “A vision for SPARQL multi-query optimization on MapReduce”.in The 29th International Conference on Data Engineering Workshops (ICDEW) Brisbane, Australia (2013): 25-26.
- B Quilitz and U Leser. “Querying distributed RDF data sources with SPARQL”. in European Semantic Web Conference, Tenerife, Spain (2008): 524-538.
- LNP Obermeier and L Nixon. “A cost model for querying distributed rdf repositories with sparql”. in The Workshop on Advancing Reasoning on the Web: Scalability and Commonsense, Tenerife, Spain (2008).
- Hogenboom E., et al. “RDF chain query optimization in a distributed environment”. in the 30th Annual ACM Symposium on Applied Computing, Salamanca, Spain (2015): 353-359.
- F Song and O Corby. “Extended Query Pattern Graph and Heuristics- based SPARQL Query Planning”. Procedia Computer Science 60 (2015): 302-311.
- X Wang., et al. “Evaluating graph traversal algorithms for distributed SPARQL query optimization”. in Joint International Semantic Technology Conference, Hangzhou, China (2011): 210-225.
- Hogenboom V., et al. “RCQ-GA: RDF chain query optimization using genetic algorithms”. in International Conference on Electronic Commerce and Web Technologies, Linz, Austria (2009): 181-192.
- EG Kalayci., et al. “An ant colony optimisation approach for optimising SPARQL queries by reordering triple patterns”. Information Systems 50 (2015): 51-68.
- O Gorlitz and S Staab. “Federated data management and query optimization for linked open data”. New Directions in Web Data Management 1 (2011): 109-137.
- R Gomathi and D Sharmila. “A novel adaptive cuckoo search for optimal query plan generation”. The Scientific World Journal (2014).
- R Gomathi and D Sharmila “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 8 (2014): 1519-1524.
- T Chawla., et al. “Research issues in RDF management systems”. in International Conference on Emerging Trends in Communication Technologies (ETCT), Dehradun, India (2016): 1-5.
- T Chawla., et al. “A shortest path approach to SPARQL chain query optimisation”. in International Conference on Advances in Computing, Communications, and Informatics (ICACCI), Udupi, India (2017): 1778-1783.
- T Chawla., et al. “JOTR: Join-Optimistic Triple Reordering Approach for SPARQL Query Optimization on Big RDF Data”. in 9th International Conference on Computing, Communication and Networking Technologies (ICCCNT), Bengaluru, India (2018): 1-7.