Succinct indexes for strings, binary relations and multi-labeled trees.

Jérémy Barbay Meng He J. Ian Munro S. Srinivasa Rao

Published in: SODA (2007)

Keyphrases

binary relations
labeled trees
tree structures
inference rules
edit distance
transitive closure
graph theoretic
tree edit distance
tree structured data
databases
formal concept analysis
semantic network
index structure
database
concept lattice
query processing
pattern recognition