CPS-tree: A compact partitioned suffix tree for disk-based indexing on large genome sequences

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2007, Pages 1350-1354

  Wong, Swee Seong ^a   Sung, Wing Kin ^a   Wong, Limsoon ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

BIOINFORMATICS; DATA STRUCTURES; INDEXING (OF INFORMATION); KNOWLEDGE REPRESENTATION; ONLINE SEARCHING; PATTERN RECOGNITION;

BIT PACKING; SEARCH RETRIEVAL; SUFFIX TREES;

TREES (MATHEMATICS);

EID: 34548728518     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2007.369009     Document Type: Conference Paper

References (9)

1. D. R. Clark and J. I. Munro. Efficient suffix trees on secondary storage. In ACM-SIAM SODA, pages 383-391, 1996.
2. A. A. Diwan, S. Rane, S. Seshadri, and S. Sudarshan. Clustering techniques for minimizing external path length. In Proceedings of VLDB, pages 343-353, 1996.
3. P. Ferragina and R. Grossi. Fast string searching in secondary storage: Theoretical developments and experimental results. In ACM-SIAM SODA, pages 373-382, 1996.
4. P. Ferragina and R. Grossi. The string B-tree: A new data, structure for string search in external memory and its applications. Journal of the ACM, 46(2):236-280, 1999.
5. R. Giegerich, S. Kurtz, and J. Stoye. Efficient implementation of lazy suffix trees. In Proceedings of the 3rd Workshop on Algorithm Engineering, pages 30-42, 1999.
6. S. Kurtz. Reducing the space requirement of suffix trees. Software-Practice and Experience, 13:1149-1171, 1999.
7. T. W. Lam, K. Sadakane, W. K. Sung, and S. M. Yiu. A space and time efficient algorithm for constructing compressed suffix arrays. In Proceedings of the International Computing and Combinatics Conference, pages 401-410, 2002.
8. U. Manber and G. Myers. Suffix arrays: A new method for on-line string searches. SIAM Journal of Computing, 22(5):935-948, 1993.
9. S. Tata, R. A. Hankins, and J. M. Patel. Practical suffix tree construction. In Proceedings of VLDB, pages 36-47, 2004. http://www.eecs.umich.edu/tdd/index.html.