RE-tree: an efficient index structure for regular expressions.
Chee Yong ChanMinos N. GarofalakisRajeev RastogiPublished in: VLDB J. (2003)
Keyphrases
- index structure
- regular expressions
- r tree
- multi dimensional
- pattern matching
- range queries
- data structure
- query processing
- nearest neighbor
- b tree
- tree structure
- query language
- main memory
- tree automata
- database management systems
- semistructured data
- xml schema
- tree structures
- indexing schemes
- reverse k nearest neighbor
- database systems
- graph databases
- spatial index
- multidimensional indexing
- regular path queries
- indexing structure
- query evaluation
- matching algorithm
- data management
- indexing techniques
- similarity queries
- machine learning
- data sets
- databases
- feature selection
- high dimensional
- xml data
- integrity constraints