search

rdmenezes / ontowiz

Automatically exported from code.google.com/p/ontowiz
0 stars 0 forks source link

Problem handling files with polynomial path growth. #5

Open GoogleCodeExporter opened 9 years ago

GoogleCodeExporter commented 9 years ago 
What steps will reproduce the problem?
1. Load file "sample_data/fly_development.obo" into ontoWiz.
2. Observe that the pre-processing leads to a gross overuse of memory.
3. Abort.

What is the expected output? What do you see instead?
Had expected that each vertex on average had less than 10 paths. The problem is 
the polynomial growth; for a vertex "in the middle", it has approx 7000 paths. 

A solution could be the use of an unused algorithmic construct in the cocoN(0) 
library; attached is a figure describing the general concept of what we are 
facing; it could be difficult, but think it's worth a try.

Original issue reported on code.google.com by oeks...@gmail.com on 6 Mar 2013 at 1:40

Attachments: