Accelerating the Retrieval Efficiency of Biological Genes Based on Cached Trie Tree

التفاصيل البيبلوغرافية
العنوان: Accelerating the Retrieval Efficiency of Biological Genes Based on Cached Trie Tree
المؤلفون: Chun Xu, Yi Yue, Menglong Dong, Chuan Xia, Yunzhi Wu, Cheng Ye, Zhiyu Ma
بيانات النشر: Research Square Platform LLC, 2022.
سنة النشر: 2022
الوصف: with the rapid development of the third generation sequencing technology and the rapid growth of biological sequence data such as DNA, how to efficiently retrieve a gene cluster from it is a major challenge. This paper mainly introduces the acceleration of DNA gene sequence retrieval based on trie. The use of database to retrieve huge gene sequence clusters has encountered a bottleneck in performance, and the retrieval efficiency is becoming more and more slow. When faced with millions of data, it takes a minute to query a gene cluster. When we build a biological gene database, it takes 1-2 minutes to query the matched genes, which is extremely inefficient for user experience or scientific research retrieval. This paper introduces a reasonable use of memory space to build a trie tree with cache to speed up the retrieval of gene sequences.
الوصول الحر: https://explore.openaire.eu/search/publication?articleId=doi_________::7f2e02cc234d5a0b0e35c456ecc18c4eTest
https://doi.org/10.21203/rs.3.rs-1593067/v1Test
حقوق: OPEN
رقم الانضمام: edsair.doi...........7f2e02cc234d5a0b0e35c456ecc18c4e
قاعدة البيانات: OpenAIRE