[Pellet-users] How to use taxonomy computeLCA(...)?

[Ian Dickinson]

Hi Evren,
> This function is not meant to be part of the public functions. It is
> used internally for a specific purposes and known to cause problems in
> more general cases. So use it at your own risk ;) Below I give some
> information on how to use it but you might consider alternatives like
> the one provided in Jena [1]. Though I have not personally used the Jena
> function and I'm not sure if it does the same thing (Pellet returns a
> list of classes as LCA since there might not always be a unique LCA but
> I see that Jena function returns a single class. You might get help
> about the Jena function on the Jena mailing list).
I had some difficulty tracking down an algorithm I could use for the 
Jena utility (marked 'experimental' for good reasons :-). I used 
Tarjan's algorithm, but it's really intended for trees not graphs. Do 
you have a reference for the approach Pellet uses, or other suggestions?

Thanks,
Ian

____________________________________________________________
Ian Dickinson   http://www.hpl.hp.com/personal/Ian_Dickinson
HP Laboratories Bristol          mailto:ian.dickinson at hp.com
Hewlett-Packard Limited        Registered No: 690597 England
Registered Office:      Cain Road, Bracknell, Berks RG12 1HN