SNUCSE-CTA / DAF

Efficient Subgraph Matching: Harmonizing Dynamic Programming, Adaptive Matching Order, and Failing Set Together
Apache License 2.0
66 stars 50 forks source link

daf_2min 실행파일 관련 문의 #64

Open y123ob opened 4 years ago

y123ob commented 4 years ago

시험 삼아 example_running.sh 스크립트를 실행해 보았는데

두번째 커맨드인 ./daf_2min -d yeast -q yeast_400n -a yeast_400n.dag -n 100 -m 100000 > result_dag 시행에만 40분 이상걸렸습니다.

확인을 해 보니 -m 100000 옵션을 걸었음에도 불구하고 모든 매칭을 검색하는 것으로 보입니다.

아무래도 daf_2min 실행파일에서 탈출 구문이 존재하지 않는 것 같은데, 도움 주실 수 있는 사항이 있을까요?

결과물인 result_dag 파일의 일부분을 첨부해 드렸습니다. Data File: yeast Query file: yeast_400n LIMIT: 100000 (중략) Average Search Time Per Query: 222.3527 ms Average Elapsed Time Per Query: 224.3111 ms Average #Recursive Calls: 309269.7143 Total Number of Found Matches: 1,764,722,888,400

Solved Queries: 84

solved querie가 84개임에도 불구하고 매칭은 1조개 이상 발견된 결과물을 확인할 수 있었습니다.

jw-y commented 4 years ago

100000개 이상 찾는 것이 맞습니다 100000개 이상 찾았을 경우 93 0.315516 2.9412 436 217056 0 마지막에 0이 표시 되는 것입니다