文献类型：会议论文

英文题名：PTList: Mining XML Data Stream Using Paging Schema

作者：Lei Xiangxin[1];Cao Shunliang[2];Huang Shaoyin[3];Yang Jianguo[1]

机构：[1]East China Univ Sci & Technol, Dept Comp Sci & Engn, Shanghai 200237, Peoples R China;[2]Shanghai Lixin Univ, Dept Comp Sci, Shanghai 201620, Peoples R China;[3]Peking Univ, Guanghua Sch Management, Beijing 100871, Peoples R China

会议论文集：7th International Conference on MEMS, NANO and Smart Systems (ICMENS 2011)

会议日期：NOV 04-06, 2011

会议地点：Kuala Lumpur, MALAYSIA

语种：英文

外文关键词：Data Stream; Paging Schema; Frequent Subtree; Data Mining

摘要：Aiming at unlimited growing XML data stream and large XML document, we present PTList, mining frequent subtrees in XML using paging schema. PTList pages XML data stream, manages cross-page nodes and frequent candidate subtrees growing across page, mines frequent subtrees page-by-page, selects frequent subtree according to the page minimum support, and prunes branches based on the decaying factor. PTList mines XML data stream in the limit of the error of support, improves the memory utilization, and speeds up the mining process.