Range hash for regular expression pre-filtering.
Masanori BandoN. Sertac ArtanRihua WeiXiangyi GuoH. Jonathan ChaoPublished in: ANCS (2010)
Keyphrases
- regular expressions
- pre filtering
- pattern matching
- semistructured data
- finite automata
- query language
- regular path queries
- xml schema
- static analysis
- approximate matching
- matching algorithm
- cost model
- query evaluation
- deterministic finite automata
- data sets
- string matching
- hash functions
- complex objects
- data warehouse
- data structure
- databases