Region Algebra Library in OCaml

Region Algebra? What is that?

Region Algebra is a way to do Topological Text analysis, e.g. used for analysing Lightweight Structure in Text.

See here, the PhD thesis of Robert C. Miller: Lightweight Structure in Text

See also: Retrieval System based on Region Algebra

What datastructures might be used?

R-Tree