ADT

Last edit

Changed: 5c5,7

< scheme. It's *insert-friendly* scheme. Ordpath is used in MS SQL server for

to

> scheme. It's *insert-friendly* scheme. We could use some findings in our
> [http://www.sai.msu.su/~megera/postgres/gist/ltree ltree] module for PostgreSQL.

> Ordpath is used in MS SQL server for


  • 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).