Tree String Path Subsequences Automaton and Its Use for Indexing XML Documents.
Eliska SestákováJan JanousekPublished in: SLATE (2015)
Keyphrases
- xml documents
- labeling scheme
- twig queries
- indexing schemes
- bitmap indexing
- tree structure
- path expressions
- regular expressions
- tree automata
- dom tree
- xpath expressions
- xml schema
- twig pattern
- xml data
- xml queries
- tree structures
- tree structured data
- multi dimensional
- xml trees
- string matching
- encoding scheme
- finite state automata
- indexing method
- finite automata
- indexing methods
- variable length
- relational databases
- query evaluation
- structured data
- suffix tree
- tree edit distance
- finite automaton
- prefix tree
- hash table
- xml query languages
- context free grammars
- efficient processing
- xml query processing
- data structure
- indexing scheme
- xml databases
- keyword search
- r tree
- pattern matching
- longest common subsequence
- xml information retrieval
- databases
- semi structured data
- join algorithms
- data model
- information retrieval
- database
- indexing structure
- dynamic time warping
- indexing techniques
- edit distance
- relational data
- shortest path
- query language