ADT

  • cR-tree - node splitting algorithm replaced by clustering, GiST based code is available from rtree-portal. Also, available paper.
  • ordpath - hierarchical labeling scheme. It's insert-friendly scheme. We could use some findings in our ltree module for PostgreSQL. Ordpath is used in MS SQL server for XML indexing (vldb paper).