Skip to main content
SpringerLink
Log in

Optimal Ant and Join Cardinality for Distributed Query Optimization Using Ant Colony Optimization Algorithm

  • Conference paper
  • First Online:
Emerging Trends in Expert Applications and Security

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 841))

Abstract

Query Optimization in Distributed Database Management System (DDBMS) involving large number of relations with multiple joins has always been an attractive area of research. Ants are the social agents in Ant Colony Optimization Algorithm that are responsible for generating optimized solutions to the problem under study. The appropriate numbers of ants needed to generate optimal solutions in terms of both join cardinality, response time is continuously under consideration by researchers as small number of ants leads to premature convergence, and large number of ants leads to high exploration causing slower convergence. This paper attempts to estimate minimum number of ants needed to optimize distributed queries with varied number of joins. This estimation is coined as Ant Ratio, which evaluates the requirement of x number of ants for optimizing distributed query with y number of joins.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Adel A, Ahmadzadeh M (2013) The optimization of running queries in relational databases using ant-colony algorithm. Int J Database Manag Syst (IJDMS) 5(5)

    Google Scholar 

  2. Alamery M, Faraahi A, Javadi HH, Nourossan S (2010) Multi-join query optimization using the bees algorithm. Adv Intell Soft Comput 449–457

    Google Scholar 

  3. Ceri S, Pologatti G (1984) Distributed database principles and systems. McGrawHill Publication

    Google Scholar 

  4. Colorni A, Dorigo M, Maniezzo V (1994) Ant system for job-shop scheduling. Belg J Oper Res Stat Comput-Sci 34(1):39–54

    MATH  Google Scholar 

  5. Connolly T, Begg C (2007) Database systems-a practical approach to design, implementation and management 3rd ed. Pearson Education

    Google Scholar 

  6. Dorigo M, Gambardella L (1997) Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans Evol Comput 1(1):53–66

    Article  Google Scholar 

  7. Dorigo M, Stutzle T (2005) The ant colony optimization metaheuristic: algorithms, applications, and advances. Handbook of metaheuristics international series in operations research & management science

    Google Scholar 

  8. Dorigo M, Mauro B, St¨utzle T (2006) Ant colony optimization-artificial ants as a computational intelligence technique. IEEE Comput Intell Mag

    Google Scholar 

  9. Duan P, Yong A (2016) Research on an improved ant colony optimization algorithm and its application. Int J Hybrid Inf Technol 9(4):223–234

    Article  Google Scholar 

  10. Gambardella LM, Taillard E, Dorigo M (1999) Ant colonies for the quadratic assignment problem. J Oper Res Soc 50(1):167–176

    Article  Google Scholar 

  11. Golshanara L, Rouhani R, Shah-Hosseini H (2014) A multi-colony ant algorithm for optimizing join queries in distributed database systems. Knowl Inf Syst 39:175–206

    Article  Google Scholar 

  12. Kadkhodaei H, Mahmoudi F (2011) A Combination Method for Join Ordering Problem in Relational Databases using Genetic Algorithm and Ant Colony. IEEE International Conference on Granular Computing

    Google Scholar 

  13. Kumar T, Singh R, Kumar A (2015) Distributed query plan generation using ant colony optimization. Int J Appl Metaheuristic Comput 6(1):1–22

    Article  Google Scholar 

  14. Li N, Liu Y, Dong Y, Gu J (2008) Application of ant colony optimization algorithm to multi-join query optimization. Adv Comput Intell Lect Notes Comput Sci 189–197

    Google Scholar 

  15. Liu C, Yu C (1993) Performance issues in distributed query processing. IEEE Trans Parallel Distrib Syst 4(8)

    Article  Google Scholar 

  16. Ozsu MTM, Valduriez P (1999) Principles of distributed database systems 2nd edn. Princeton-Hall, Englewood Cliffs, NJ

    Google Scholar 

  17. Shweta, Singh A (2013) An effect and analysis of parameter on ant colony optimization for solving travelling salesman problem. Int J Comput Sci Mob Comput 2(1):222–229

    Google Scholar 

  18. Wagh A, Nemade V (2017) Query optimization using modified ant colony algorithm. Int J Comput Appl 167(2):29–33

    Google Scholar 

  19. Wang C, Chen M (1996) On complexity of distributed query optimization. IEEE Trans Knowl Data Eng 8(4)

    Google Scholar 

  20. Wei X (2014) Parameter analysis of basic ant colony optimization algorithm in TSP. Int J u-and e-service Technol 7(4):159–170

    Article  Google Scholar 

  21. Yu C, Chang C (1984) Distributed query processing. ACM Comput Surv 16(4):399–433

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. International School of Informatics and Management, Jaipur, Rajasthan, India

    Preeti Tiwari & Swati V. Chande

Authors
  1. Preeti Tiwari
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Swati V. Chande
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Preeti Tiwari .

Editor information

Editors and Affiliations

  1. Jaipur Engineering College and Research Centre, Jaipur, Rajasthan, India

    Vijay Singh Rathore

  2. Intelligent Systems Lab, University of Amsterdam, Amsterdam, The Netherlands

    Marcel Worring

  3. Sri Aurobindo Institute of Technology, Indore, Madhya Pradesh, India

    Durgesh Kumar Mishra

  4. Sabar Institute of Technology for Girls, Ahmedabad, Gujarat, India

    Amit Joshi

  5. Department of Computer Science and Engineering, Jaipur Engineering College and Research Centre, Jaipur, Rajasthan, India

    Shikha Maheshwari

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Tiwari, P., Chande, S.V. (2019). Optimal Ant and Join Cardinality for Distributed Query Optimization Using Ant Colony Optimization Algorithm. In: Rathore, V., Worring, M., Mishra, D., Joshi, A., Maheshwari, S. (eds) Emerging Trends in Expert Applications and Security. Advances in Intelligent Systems and Computing, vol 841. Springer, Singapore. https://doi.org/10.1007/978-981-13-2285-3_45

Download citation

Publish with us

Policies and ethics

Search

Navigation