Using q-grams in a DBMS for Approximate String Processing.
Luis GravanoPanagiotis G. IpeirotisH. V. JagadishNick KoudasS. MuthukrishnanLauri PietarinenDivesh SrivastavaPublished in: IEEE Data Eng. Bull. (2001)
Keyphrases
- suffix tree
- edit distance
- data processing
- data structure
- database
- n gram
- real time
- pattern matching
- database management systems
- data types
- data management
- data model
- data sets
- stream processing
- data streams
- databases
- tree edit distance
- approximate matching
- data base management systems
- information processing
- distance function
- string matching