RE-Tree: An Efficient Index Structure for Regular Expressions.
Chee Yong ChanMinos N. GarofalakisRajeev RastogiPublished in: VLDB (2002)
Keyphrases
- index structure
- regular expressions
- r tree
- multi dimensional
- query processing
- pattern matching
- tree structure
- data structure
- b tree
- range queries
- main memory
- multidimensional indexing
- query language
- nearest neighbor
- query evaluation
- database management systems
- semistructured data
- indexing schemes
- indexing structure
- tree automata
- graph databases
- reverse k nearest neighbor
- indexing techniques
- database systems
- tree structures
- regular path queries
- xml schema
- similarity queries
- machine learning
- matching algorithm
- space partitioning
- spatial index
- data sets
- data model
- suffix tree
- database
- relational databases
- transitive closure
- management system
- data management