CPS-tree: A Compact Partitioned Suffix Tree for Disk-based Indexing on Large Genome Sequences.
Swee-Seong WongWing-Kin SungLimsoon WongPublished in: ICDE (2007)
Keyphrases
- suffix tree
- indexing structure
- genome sequences
- string matching
- tree construction
- data structure
- index structure
- indexing method
- sequence data
- inverted index
- suffix array
- pattern matching
- human genome
- r tree
- indexing techniques
- access methods
- genomic data
- databases
- database
- multi dimensional
- range queries
- tree structure
- inverted file
- information retrieval
- data integration
- similarity search
- information retrieval systems
- indexing methods
- query processing
- training set