Finding hot query patterns over an XQuery stream

doi:10.1007/s00778-004-0134-4

CORC > 北京大学 > 信息科学技术学院

	Finding hot query patterns over an XQuery stream
	Yang, LH ; Lee, ML ; Hsu, W
刊名	vldb journal
	2004
关键词	XML query pattern tree mining pattern tree frequent pattern mining stream mining
DOI	10.1007/s00778-004-0134-4
英文摘要	Caching query results is one efficient approach to improving the performance of XML management systems. This entails the discovery of frequent XML queries issued by users. In this paper, we model user queries as a stream of XML query pattern trees and mine the frequent query patterns over the query stream. To facilitate the one-pass mining process, we devise a novel data structure called DTS to summarize the pattern trees seen so far. By grouping the incoming pattern trees into batches, we can dynamically mark the active portion of the current batch in DTS and limit the enumeration of candidate trees to only the currently active pattern trees. We also design another summary data structure called ECTree that provides for the incremental computation of the frequent tree pattern's over the query stream. Based on the above two constructs, we present two mining algorithms called XQSMinerI and XQSMinerII. XQSMinerI is fast, but it tends to overestimate, while XQSMinerII adopts a filter-and-refine approach to minimize the amount of overestimation. Experimental results show that the proposed methods are both efficient and scalable and require only small memory footprints.; http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000225978900002&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=8e1609b174ce4e31116a60747a720701 ; Computer Science, Hardware & Architecture; Computer Science, Information Systems; SCI(E); 4; ARTICLE; 4; 318-332; 13
语种	英语
内容类型	期刊论文
源URL	[http://ir.pku.edu.cn/handle/20.500.11897/254588]
专题	信息科学技术学院
推荐引用方式 GB/T 7714	Yang, LH,Lee, ML,Hsu, W. Finding hot query patterns over an XQuery stream[J]. vldb journal,2004.
APA	Yang, LH,Lee, ML,&Hsu, W.(2004).Finding hot query patterns over an XQuery stream.vldb journal.
MLA	Yang, LH,et al."Finding hot query patterns over an XQuery stream".vldb journal (2004).