[MOBY-l] Datatype queries on central registry with jmoby API

[Paul Gordon]

Hi Mike,

Actually, the opposite is true.  Suppose you are a service provider, and 
you accept class X. 
If you receive class Y, you want to see if it it inherits from class X.  
To do this, you recursive ascend the parents of Y until the
you reach X, or the ontology root ("Object").  This is considerably less 
expensive , i.e. O(log n) than a depth or breadth-first search of
the subclass trees, i.e. O(n). 

Checking subtypes would be useful for explicit cast operations though.
> It seems to me that fetching the subclasses of a type would be a far  
> more common operation than examining parents, because if you're  
> writing any kind of software to orchestrate calls to MOBY services  
> and you require an input to be of type T, you'd also want to admit  
> any subclasses of type T as well. The parent classes, on the other  
> hand, are irrelevant in this context. So basically I assume that this  
> is possible and I'm just too stupid to figure it out.
>   


> Pointers would be appreciated!
>   
With regards to your other questions, I'll have to take a closer look at 
the code and get back to you. 
> -Mike
> _______________________________________________
> moby-l mailing list
> moby-l at lists.open-bio.org
> http://lists.open-bio.org/mailman/listinfo/moby-l
>
> !DSPAM:60005,466f171b80213255910610!
>
>
>
>