0 Replies Latest reply on Dec 20, 2006 2:24 PM by ser_g

    Graph path

    ser_g
      Hi,
      I'm looking for a graph path solution to implement some linkedin-like
      functionality.

      I.e. to calculate shared user connections and path from user to user.

      I have 3 ways of how to build this:

      1. To make an xml-tree and get date with Xpath functions. This is the
      easiest and the slowest way. Which is generally good only for very
      small number of connections. 4000 nodes tree (total nodes) with depth
      3, takes about 20 seconds to process 100 queries with
      XMLSearch(routes,
      "//route[@name='rootName']/ancestor-or-self::route[@visible='true']").

      2. Make MySQL work for me. I din't try this yet. But I have these
      links to look to:

      http://www.artfulsoftware.com/mysqlbook/sampler/mysqled1ch20.html
      http://www.patentstorm.us/patents/6029162-fulltext.html

      3. To build graph in application memory and get data from there.

      The question is which way to go?
      Or maybe there is some existing cf (java)-solutions for such kind of problem?

      Cheers,
      Sergei