Study on an indexing method for large-scale string databases

Bibliographic Information

Other Title
  • 大規模文字列データベースに対する索引方式の考察
  • ダイキボ モジレツ データベース ニ タイスル サクイン ホウシキ ノ コウサツ

Search this article

Description

In order to achieve high-speed searches on a large-scale string database, we implement an indexing system based on DynaCluster algorithm that constructs an index structure, called a suffix tree on disk, and evaluate performance of the system. In experiments conducted in this study, we have created an indexing structure for the database with 223MB of DNA sequences. The experiments resulted in achieving high performance related to query processing time.

Journal

Details 詳細情報について

Report a problem

Back to top