Tree Indexing by Pushdown Automata and Repeats of Subtrees.
Tomás FlouriJan JanousekBorivoj MelicharCostas S. IliopoulosSolon P. PissisPublished in: FedCSIS (2011)
Keyphrases
- tree structure
- tree nodes
- tree structures
- tree automata
- multidimensional indexing
- labeled trees
- indexing structure
- ordered trees
- indexing schemes
- cellular automata
- secondary memory
- leaf nodes
- information retrieval
- data structure
- index structure
- tree patterns
- database
- access methods
- frequent subtrees
- hash table
- indexing scheme
- model checking
- indexing method
- similarity queries
- finite state
- b tree
- structured data
- pattern matching
- turing machine
- nearest neighbor
- content based retrieval
- multimedia databases