Incremental maintenance of length normalized indexes for approximate string matching.
Marios HadjieleftheriouNick KoudasDivesh SrivastavaPublished in: SIGMOD Conference (2009)
Keyphrases
- incremental maintenance
- approximate string matching
- materialized views
- indexing techniques
- string matching
- edit distance
- n gram
- data warehouse
- query processing
- suffix array
- cost model
- data warehousing
- data cube
- database management systems
- information sources
- database
- similarity measure
- xml databases
- xml documents
- data structure
- databases
- index structure
- management system
- data sources
- suffix tree
- indexing methods
- sequence databases
- information retrieval