Mining and Predicting Duplication over Peer-to-Peer Query Streams

I
ICDMW
2006
Sixth IEEE International Conference on Data Mining - Workshops (ICDMW'06)
Abstract - Mining and Predicting Duplication over Peer-to-Peer Query Streams

	This Article
	Subscribers, please Login Purchase article: $19 PDF IEEE Xplore Subscribers RSS feed
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Shicong Meng Articles by Yifeng Shao Articles by Cong Shi Articles by Dingyi Han Articles by Yong Yu

Sixth IEEE International Conference on Data Mining - Workshops (ICDMW'06)

Hong Kong, China

December 18-December 22

ISBN: 0-7695-2702-7

	ASCII Text	x
	Shicong Meng, Yifeng Shao, Cong Shi, Dingyi Han, Yong Yu, "Mining and Predicting Duplication over Peer-to-Peer Query Streams," Data Mining Workshops, International Conference on, pp. 648-652, Sixth IEEE International Conference on Data Mining - Workshops (ICDMW'06), 2006.

	BibTex	x
	@article{ 10.1109/ICDMW.2006.109, author = {Shicong Meng and Yifeng Shao and Cong Shi and Dingyi Han and Yong Yu}, title = {Mining and Predicting Duplication over Peer-to-Peer Query Streams}, journal ={Data Mining Workshops, International Conference on}, volume = {0}, year = {2006}, isbn = {0-7695-2702-7}, pages = {648-652}, doi = {http://doi.ieeecomputersociety.org/10.1109/ICDMW.2006.109}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Data Mining Workshops, International Conference on TI - Mining and Predicting Duplication over Peer-to-Peer Query Streams SN - 0-7695-2702-7 SP648 EP652 A1 - Shicong Meng, A1 - Yifeng Shao, A1 - Cong Shi, A1 - Dingyi Han, A1 - Yong Yu, PY - 2006 KW - null VL - 0 JA - Data Mining Workshops, International Conference on ER -

Shicong Meng, Shanghai Jiao Tong University, Shanghai, 200030, P.R.China.

Yifeng Shao, Shanghai Jiao Tong University, Shanghai, 200030, P.R.China.

Cong Shi, Shanghai Jiao Tong University, Shanghai, 200030, P.R.China.

Dingyi Han, Shanghai Jiao Tong University, Shanghai, 200030, P.R.China.

Yong Yu, Shanghai Jiao Tong University, Shanghai, 200030, P.R.China.

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICDMW.2006.109

Many previous works of data mining user queries in Peer-to-Peer systems focused their attention on the distribution of query contents. However, few has been done towards a better understanding of the time series distribution of these queries, which is vital for system performance. To remedy this situation, this paper mines query steams by using automatic time series analysis to evaluate different linear models(Box-Jenkins models and some simple windowed-mean models) for predicting the number of duplicated queries from 10 minutes to 2 hours into the future. Both the predictive power and the computational costs of these models are evaluated over 318,942,450 real world Gnutella queries collected over 3 months. We find the number of duplicated queries is consistently predictable. Simple, practical models like AR perform well on prediction.

Citation:

Shicong Meng, Yifeng Shao, Cong Shi, Dingyi Han, Yong Yu, "Mining and Predicting Duplication over Peer-to-Peer Query Streams," icdmw, pp.648-652, Sixth IEEE International Conference on Data Mining - Workshops (ICDMW'06), 2006

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.