search

hsolbrig / PyShEx

ShEx interpreter for ShEx 2.0
Creative Commons Zero v1.0 Universal
24 stars 9 forks source link

Biolinkml Performance Issue #54

Open hsolbrig opened 5 years ago

hsolbrig commented 5 years ago

The biolinkml biolink-model evaluator takes a loooong time to complete, even in a simple test. This is due to the pattern:

<C> CLOSED {
    (  $<C_tes> (  &<B_tes> ;
          rdf:type [ <t1> ] ?
       ) ;
       rdf:type [ <t2> ]
    )
}

which, in certain situations, can cause the evaulator to take off on a combinatorial explosion