gSketch: On Query Estimation in Graph Streams
作者： Charu C. Aggarwal , Peixiang Zhao , Min Wang
DOI:
关键词:
摘要: … and optimize the responses to basic queries on graph streams. We consider two different scenarios for query estimation: (1) A graph stream sample is available; (2) Both a graph stream …
arxiv.org参考文章(25)
Editors-Aggarwal, Wang, Contributors-Chakrabarti, Faloutsos, McGlohon, He, Singh, Yan, Han, Yu, Cheng, Riesn, Jiang, Bunke, Lee, Ruan, Jin, Tsuda, Saigo, Zhang, Wu, Ying, Liu, Chen, Donato, Gionis, Tang, Liu, Eichinger, Bohm, Parthasarathy, Tatikonda, Ucar, Wale, Ning, Karypi, Managing and Mining Graph Data Springer Publishing Company, Incorporated. ,(2010) , 10.1007/978-1-4419-6045-0
Deepayan Chakrabarti, Christos Faloutsos, Yiping Zhan, R-MAT: A Recursive Model for Graph Mining siam international conference on data mining. pp. 442- 446 ,(2004)
Charu C. Aggarwal, Social Network Data Analytics ,(2015)
Diane J Cook, Lawrence B Holder, None, Mining Graph Data : Wiley-Interscience,. ,(2006)
Charu C Aggarwal, None, Data Streams: Models and Algorithms Springer Publishing Company, Incorporated. ,(2014)
Sumit Ganguly, Barna Saha, On Estimating Path Aggregates over Streaming Graphs Algorithms and Computation. pp. 163- 172 ,(2006) , 10.1007/11940128_18
Andrew McGregor, Graph Mining on Streams. Encyclopedia of Database Systems. pp. 1271- 1275 ,(2009)
S. Muthukrishnan, Data Streams: Algorithms and Applications ,(2005)
Atish Das Sarma, Sreenivas Gollapudi, Rina Panigrahy, Estimating PageRank on graph streams Proceedings of the twenty-seventh ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems - PODS '08. pp. 69- 78 ,(2008) , 10.1145/1376916.1376928
Laurence A. Wolsey, George L. Nemhauser, Integer and Combinatorial Optimization ,(1988)