Acta Scientific Computer Sciences

Review Article Volume 3 Issue 1

TaQO: A Tabu Search Based SPARQL Query Optimization Approach

Tanvi Chawla*

Research Scholar, MNIT, Jaipur, India

*Corresponding Author: Tanvi Chawla, Research Scholar, MNIT, Jaipur, India.

Received: 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


  1. P Yuan., et al. “Dynamic and fast processing of queries on large-scale RDF data”. Knowledge and Information Systems 2 (2014): 311-334.
  2. Bernstein C., et al. “OptARQ: A SPARQL Optimization Approach based on Triple Pattern Selectivity Estimation”. Department of University of Zurich (2007).
  3. P Tsialiamanis., et al. “Heuristics-based query optimisation for SPARQL”. in the 15th International Conference on Extending Database Technology, Berlin, Germany (2012): 324-335.
  4. 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.
  5. B Quilitz and U Leser. “Querying distributed RDF data sources with SPARQL”. in European Semantic Web Conference, Tenerife, Spain (2008): 524-538.
  6. 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).
  7. 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.
  8. F Song and O Corby. “Extended Query Pattern Graph and Heuristics- based SPARQL Query Planning”. Procedia Computer Science 60 (2015): 302-311.
  9. X Wang., et al. “Evaluating graph traversal algorithms for distributed SPARQL query optimization”. in Joint International Semantic Technology Conference, Hangzhou, China (2011): 210-225.
  10. 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.
  11. EG Kalayci., et al. “An ant colony optimisation approach for optimising SPARQL queries by reordering triple patterns”. Information Systems 50 (2015): 51-68.
  12. 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.
  13. R Gomathi and D Sharmila. “A novel adaptive cuckoo search for optimal query plan generation”. The Scientific World Journal (2014).
  14. 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.
  15. 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.
  16. 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.
  17. 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.


Citation: Tanvi Chawla. “TaQO: A Tabu Search Based SPARQL Query Optimization Approach". Acta Scientific Computer Sciences 3.1 (2022): 16-22.


Copyright: © 2022 Tanvi Chawla. This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.


Acceptance rate35%
Acceptance to publication20-30 days

Indexed In

News and Events

  • Certification for Review
    Acta Scientific certifies the Editors/reviewers for their review done towards the assigned articles of the respective journals.
  • Submission Timeline for Upcoming Issue
    The last date for submission of articles for regular Issues is June 25, 2024.
  • Publication Certificate
    Authors will be issued a "Publication Certificate" as a mark of appreciation for publishing their work.
  • Best Article of the Issue
    The Editors will elect one Best Article after each issue release. The authors of this article will be provided with a certificate of "Best Article of the Issue"
  • Welcoming Article Submission
    Acta Scientific delightfully welcomes active researchers for submission of articles towards the upcoming issue of respective journals.

Contact US