Faster Path Queries in Colored Trees via Sparse Matrix Multiplication and Min-Plus Product.

Younan Gao Meng He

Published in: ESA (2022)

Keyphrases

matrix multiplication
path queries
shortest path
message passing
index structure
road network
decision trees
high dimensional
matrix factorization
distributed memory
tree structure
regular path queries
xml query processing
complex queries
multi dimensional
xml data