文献类型：期刊文献

英文题名：PTList: Mining XML data stream using paging schema

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

机构：[1] Department of Computer Science and Engineering, East China University of Science and Technology, Shanghai 200237, China; [2] Department of Computer Science, Shanghai Lixin University of Commerce, Shanghai 201620, China; [3] Guanghua School of Management, Peking University, Beijing 100871, China

年份：2012

卷号：403-408

起止页码：1888

外文期刊名：Advanced Materials Research

收录：EI(收录号：20115014601600)

语种：英文

外文关键词：XML

摘要：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. ? (2012) Trans Tech Publications, Switzerland.