Exact Learning of Multitrees and Almost-Trees Using Path Queries.
Ramtin AfsharMichael T. GoodrichPublished in: CoRR (2022)
Keyphrases
- exact learning
- path queries
- tree patterns
- membership queries
- shortest path
- index structure
- xml data
- decision trees
- road network
- xml queries
- xml query processing
- tree structure
- learning theory
- equivalence queries
- regular path queries
- boolean functions
- structural features
- databases
- machine learning
- data structure
- learning algorithm
- np complete
- rdf graphs
- uniform distribution
- database
- relational databases
- data points