Binary Codes for Fast Determination of Ancestor-Descendant Relationship in Trees and Directed A-cyclic Graphs.
Sanjeev BaskiyarNatarajan MeghanathanPublished in: Int. J. Comput. Their Appl. (2003)
Keyphrases
- ancestor descendant
- parent child
- binary codes
- xml data
- labeling scheme
- hamming distance
- tree patterns
- twig queries
- xml documents
- decision trees
- hamming space
- encoding scheme
- similarity search
- xml queries
- hash functions
- database
- relational databases
- databases
- tree structure
- multi dimensional
- image features
- query processing
- xml query processing
- data analysis