Table of Content

Open Access iconOpen Access

ARTICLE

crossmark

Application of Quicksort Algorithm in Information Retrieval

Jiajun Xie1, Zuyan Li1, Han Wu1, Linhan Li2, Bin Pan1, Peng Guo3,Guang Sun1,*

1 Hunan University of Finance and Economics, Changsha, 410205, China
2 Changjun Meixihu Middle School, Changsha, 410205, China
3 University Malaysia Sabah, Kota Kinabalu, 999004, Malaysia

* Corresponding Author:Guang Sun. Email: email

Journal on Big Data 2021, 3(4), 135-145. https://doi.org/10.32604/jbd.2021.017017

Abstract

With the development and progress of today’s network information technology, a variety of large-scale network databases have emerged with the situation, such as Baidu Library and Weipu Database, the number of documents in the inventory has reached nearly one million. So how do you quickly and effectively retrieve the information you want in such a huge database? This requires finding efficient algorithms to reduce the computational complexity of the computer during Information Retrieval, improve retrieval efficiency, and adapt to the rapid expansion of document data. The Quicksort Algorithm gives different weights to each position of the document, and multiplies the weight of each position with the number of matches of that position, and then adds all the multiplied sums to set a feature value for Quicksort, which can achieve the full accuracy of Information Retrieval. Therefore, the purpose of this paper is to use the quick sort algorithm to increase the speed of Information Retrieval, and to use the position weighting algorithm to improve the matching quality of Information Retrieval, so as to achieve the overall effect of improving the efficiency of Information Retrieval.

Keywords


Cite This Article

APA Style
Xie, J., Li, Z., Wu, H., Li, L., Pan, B. et al. (2021). Application of quicksort algorithm in information retrieval. Journal on Big Data, 3(4), 135-145. https://doi.org/10.32604/jbd.2021.017017
Vancouver Style
Xie J, Li Z, Wu H, Li L, Pan B, Guo P, et al. Application of quicksort algorithm in information retrieval. J Big Data . 2021;3(4):135-145 https://doi.org/10.32604/jbd.2021.017017
IEEE Style
J. Xie et al., "Application of Quicksort Algorithm in Information Retrieval," J. Big Data , vol. 3, no. 4, pp. 135-145. 2021. https://doi.org/10.32604/jbd.2021.017017



cc This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 1481

    View

  • 1198

    Download

  • 0

    Like

Share Link