Efficiency of prefix and non-prefix codes in string matching over compressed databases on handheld devices.
Abdelghani BellaachiaIehab Al RassanPublished in: SAC (2005)
Keyphrases
- string matching
- handheld devices
- data structure
- databases
- suffix array
- pattern matching
- suffix tree
- edit distance
- compressed pattern matching
- mobile learning
- mobile agents
- approximate string matching
- location aware
- mobile devices
- relational databases
- wifi
- data model
- metadata
- lightweight
- database management systems
- data management
- similarity measure
- machine learning