Exact Learning of Multitrees and Almost-Trees Using Path Queries.
Ramtin AfsharMichael T. GoodrichPublished in: LATIN (2022)
Keyphrases
- exact learning
- path queries
- tree patterns
- membership queries
- shortest path
- index structure
- tree structure
- decision trees
- road network
- regular path queries
- learning theory
- learning algorithm
- equivalence queries
- xml query processing
- multi dimensional
- efficient learning
- data structure
- xml data
- nearest neighbor
- boolean functions
- xml queries
- structural features
- knn
- lower bound
- rdf graphs