FivaTech is a system that deduces data schemas and templates from template-generated web pages. It contains two modules: tree merging and schema detection. The tree merging module aligns DOM trees from input pages to find patterns. The schema detection module then identifies the schema structure and defines templates based on the merged tree and detected patterns.

1. FivaTech ： Page-Level Web Data Extraction from Template Pages ICDM Workshops 2007 Reporter ： Che-Min Liao

6. Problem Formulation

7. Problem Formulation

8. Problem Formulation

9. Problem Formulation

10. Problem Formulation

11. Problem Formulation

12. Problem Formulation

15. Multiple Tree Merging Algorithm

17. Yang’s Algorithm

18. Tree Merging Score Algorithm

19. Example For example, given the two matched trees A and B as shown in Figure 6, where tr1─tr6 are six similar data records, we assume that the mapping pairs between any two different subtrees tr i and tr j are 6. Assume also that the size of every tr i is approximately 10.

21. Matrix Alignment Algorithm

22. getShiftColumn Function

23. Example

25. Pattern Mining Algorithm

26. Example

28. Example-1

29. Example-2

30. Example-2

33. Schema of Example-2

38. FivaTech as a schema extractor

39. FivaTech as a SRRs Extractor