Discovery of frequent tree structured patterns in semistructured web documents

Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)

Volumn 2035, Issue , 2001, Pages 47-52

  Miyahara, Tetsuhiro ^a   Shoudai, Takayoshi ^b   Uchida, Tomoyuki ^a   Takahashi, Kenichi ^a   Ueda, Hiroaki ^a  

^a HIROSHIMA UNIVERSITY   (Japan)

^b KYUSHU UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

DATA MINING; FORESTRY; WORLD WIDE WEB; XML;

DATA MINING PROBLEMS; LABELED TREES; SEMI STRUCTURED DATA; SEMI-STRUCTURED; SEMI-STRUCTURED DOCUMENTS; TREE PATTERN; TREE STRUCTURED PATTERN; WEB DOCUMENT;

TREES (MATHEMATICS);

EID: 84942855474     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/3-540-45357-1_8     Document Type: Conference Paper

References (10)

1. S. Abiteboul, P. Buneman, and D. Suciu. Data on the Web: From Relations to Semistructured Data and XML. Morgan Kaufmann, 2000.
2. T. Beyer and S. Hedetniemi. Constant time generation of rooted trees. SIAM J. Comput., 9:706-712, 1980.
3. M. Fernandez and Suciu D. Optimizing regular path expressions using graph schemas. Proc. Intl. Conf. on Data Engineering (ICDE-98), pages 14-23, 1998.
4. T. Miyahara, T. Shoudai, T. Uchida, K. Takahashi, and H. Ueda. Polynomial time matching algorithms for tree-like structured patterns in knowledge discovery. Proc. PAKDD-2000, Springer-Verlag, LNAI 1805, pages 5-16, 2000.
5. T. Miyahara, T. Uchida, T. Kuboyama, T. Yamamoto, K. Takahashi, and H. Ueda. KD-FGS: A knowledge discovery system from graph data using formal graph sys- tem. Proc. PAKDD-99, Springer-Verlag, LNAI 1574, pages 438-442, 1999.
6. T. Miyahara, T. Shoudai and T. Uchida. Discovery of maximally frequent tag tree patterns in semistructured data. Proc. LA Winter Symposium, Kyoto, pages 15-1 - 15-10, 2001.
7. S. Nestorov, S. Abiteboul, and R. Motwani. Extracting schema from semistructured data. Proc. ACM SIGMOD Conf., pages 295-306, 1998.
8. T. Shoudai, T. Miyahara, T. Uchida, and S. Matsumoto. Inductive inference of regular term tree languages and its application to knowledge discovery. Information Modelling and Knowledge Base XI, IOS Press, pages 85-102, 2000.
9. T. Uchida, T. Shoudai, and S. Miyano. Parallel algorithm for refutation tree problem on formal graph systems. IEICE Trans. Inf. Syst., E78-D(2):99-112, 1995.
10. K. Wang and H. Liu. Discovering structural association of semistructured data. IEEE Trans. Knowledge and Data Engineering, 12:353-371, 2000.