Report2003_06.pdf

report2003_06.pdf
Preview of report2003_06.pdf
🔗 Source: pub.uni-bielefeld.de
📊 Size: 270 KB
👤 Author: Klaus-Bernd Schürmann, Jens Stoye
⬇️ Downloads: 109

Summary

Klaus-Bernd Schürmann and Jens Stoye present a construction algorithm for suffix trees, which is the fastest practical method for large suffix trees, and a clustered storage scheme for fast access when main memory is limited. The algorithm is designed for genomic sequence analysis, where the amount of data is growing exponentially, and suffix trees are widely used in large-scale applications like data mining and information retrieval. The construction and storage of suffix trees take O(|t|) time and space, allowing efficient access to all substrings of a text t. The authors propose a persistent storage mechanism for fast query processing, which is essential for applications where the considered string changes rarely. Experimental results show that the query time is faster than other recent index structures like the enhanced suffix array.

Description

Klaus-Bernd Schürmann and Jens Stoye present a construction algorithm for suffix trees, which is the fastest practical method for large suffix trees, and a...

Technical Information

  • File Format: PDF
  • File Size: 270 KB
  • Pages: 31
  • Language: EN
  • Author: Klaus-Bernd Schürmann, Jens Stoye
  • Total Downloads: 109
  • Last Updated: 4 weeks ago

Document Overview

This PDF document about report2003_06.pdf provides comprehensive information and guidance. Whether you're a beginner or advanced user, this resource offers valuable insights into report2003_06.pdf.

Related Topics

If you're interested in report2003_06.pdf, you might also want to explore:

Download report2003_06.pdf eBooks for free and learn more about report2003_06.pdf. These books contain exercises and tutorials to improve your practical skills, at all levels!

Not satisfied with this document? We have related documents to report2003_06.pdf, try searching with similar keywords: report2003_06.pdf, Bulmaca Pdf Indirbulmaca Pdf Indirbulmaca Pdf Indirbulmaca Pdf Indir, Casa.pdf.pdf.pdf.pdf, pdf cours aikido listes des fichiers pdf pdf cours aikido pdf cours aikido, Pdf Pdf Les Secrets D'un Esprit Millionnaire Pdf Pdf, Editors Picks Press Release Script Pdf Username Www Pdf Action Login Pdf Action Login Pdf, Powered By Particle Links Below Pdf Username Www Pdf Action Login Pdf Quot Pdf Action Newaccount, Powered By Particle Links Below Pdf Username Www Pdf Pdf Action Login Pdf Action Newaccount

You can download PDF versions of the user's guide, manuals and ebooks about report2003_06.pdf, you can also find and download for free A free online manual (notices) with beginner and intermediate, Downloads Documentation, You can download PDF files (or DOC and PPT) about report2003_06.pdf for free, but please respect copyrighted ebooks.