1 / 41

Detailed experiments of Vicky Tziovara’s MSc thesis

Detailed experiments of Vicky Tziovara’s MSc thesis. 03-11-2007. Line experiment. Number of nodes: 9 Time to discover optimal scenario: 6 sec Number of generated signatures: 81. Line: top signatures. Line: sorter overhead. Line: selectivity impact. Lines: cost / data volume.

oma
Download Presentation

Detailed experiments of Vicky Tziovara’s MSc thesis

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Detailed experiments of Vicky Tziovara’s MSc thesis 03-11-2007

  2. Line experiment • Number of nodes: 9 • Time to discover optimal scenario: 6 sec • Number of generated signatures: 81

  3. Line: top signatures

  4. Line: sorter overhead

  5. Line: selectivity impact

  6. Lines: cost / data volume

  7. Lines: completion time / graph size

  8. Wishbone experiment • Number of nodes: 12 • Time to discover optimal scenario: 17 sec • Number of generated signatures: 435

  9. Wishbones: top 10

  10. Wishbone: sorter overhead

  11. Wishbone: selectivity impact

  12. Wishbones: cost / data volume

  13. Wishbones: completion time / graph size

  14. Primary Flow • Number of nodes: 9 • Time to discover optimal scenario: 13 sec • Number of generated signatures: 341

  15. Primary Flow: top-10

  16. Primary Flows: sorter overhead

  17. Primary Flows: selectivity impact • First case: • activity2 produces an output of size 1/3*|OuterRelation| • activity3 produces an output of size 1*|OuterRelation| • Second case: • activity2 produces an output of size 1*|OuterRelation| • activity3 produces an output of size 1*|OuterRelation| • Third case: • activity2 produces an output of size 3*|OuterRelation| • activity3 produces an output of size 3*|OuterRelation|

  18. Primary Flows: cost / data volume

  19. Primary Flows: completion time / graph size

  20. Tree experiment • Number of nodes: 13 • Time to discover optimal scenario: 66 sec • Number of generated signatures: 1459

  21. Trees: top-10

  22. Trees: sorter overhead

  23. Trees: selectivity impact

  24. Trees: cost / data volume

  25. Trees: completion time / graph size

  26. Forks • Number of nodes: 10 • Time to discover optimal scenario: 2 sec • Number of generated signatures: 21

  27. Forks: top-10

  28. Forks: sorter overhead

  29. Forks: selectivity impact

  30. Forks: completion time / graph size • Small workflow (Graph Size = 10 nodes) - Time: 2 sec • Medium workflow (Graph Size = 16 nodes) - Time: 64 sec

  31. Balanced Butterflies (BB) • Number of nodes: 11 • Time to discover optimal scenario: 28 sec • Number of generated signatures: 181

  32. BB: Top-10

  33. BB: Sorter overhead

  34. BB: Selectivity impact

  35. BB: Completion time / graph size

  36. Right-deep butterflies (RDB) • Number of nodes: 13 • Time to discover optimal scenario: 14 sec • Number of generated signatures: 49

  37. RDB: Top-10

  38. RDB: Sorter overhead

  39. Completion time / graph size

More Related