There was a thread last November entitled "Transitive closure of a directed graph" on the [HACKERS] list. There may be some information of use there.

---------------------------(end of broadcast)---------------------------
TIP 9: In versions below 8.0, the planner will ignore your desire to
      choose an index scan if your joining column's datatypes do not
      match

Reply via email to