Position Heaps for Cartesian-Tree Matching on Strings and Tries.

Akio Nishimoto Noriki Fujisato Yuto Nakashima Shunsuke Inenaga

Published in: SPIRE (2021)

Keyphrases

tree matching
pattern matching
graph matching
xml queries
maximum weight
tree mining
association graph
information retrieval
computer vision
database systems