Fast Discovering Frequent Patterns for Incremental XML Queries

作     者：PENGDun-lu QIUYang 

作者机构：CollegeofComputerEngineeringUniversityofShanghaiforScienceandTechnologyShanghai200093China DepartmentofComputerScienceandEngineeringFudanUniversityShanghai200433China 

出 版 物：《Wuhan University Journal of Natural Sciences》 (武汉大学学报（自然科学英文版）)

年 卷 期：2004年第9卷第5期

页      面：638-646页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 

基　　金：theYouthfulFoundationforScientificResearchofUniversityofShanghaiforScienceandTechnology 

主　　题：XML frequent query pattern incremental algorithm data mining 

摘      要：It is nontrivial to maintain such discovered frequent query patterns in real XML-DBMS because the transaction database of queries may allow frequent updates and such updates may not only invalidate some existing frequent query patterns but also generate some new frequent query patterns. In this paper, two incremental updating algorithms, FUX-QMiner and FUXQMiner, are proposed for efficient maintenance of discovered frequent query patterns and generation the new frequent query patterns when new XMI, queries are added into the database. Experimental results from our implementation show that the proposed algorithms have good performance. Key words XML - frequent query pattern - incremental algorithm - data mining CLC number TP 311 Foudation item: Supported by the Youthful Foundation for Scientific Research of University of Shanghai for Science and Technology Biography: PENG Dun-lu (1974-), male, Associate professor, Ph.D, research direction: data mining, Web service and its application, peerto-peer computing.