{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,21]],"date-time":"2026-02-21T19:28:10Z","timestamp":1771702090278,"version":"3.50.1"},"reference-count":48,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2015,5,5]],"date-time":"2015-05-05T00:00:00Z","timestamp":1430784000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["World Wide Web"],"published-print":{"date-parts":[[2016,7]]},"DOI":"10.1007\/s11280-015-0341-5","type":"journal-article","created":{"date-parts":[[2015,5,4]],"date-time":"2015-05-04T14:25:10Z","timestamp":1430749510000},"page":"579-604","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":17,"title":["Tracking frequent items over distributed probabilistic data"],"prefix":"10.1007","volume":"19","author":[{"given":"Yongxin","family":"Tong","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaofei","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lei","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,5,5]]},"reference":[{"key":"341_CR1","doi-asserted-by":"crossref","unstructured":"Aggarwal, C., Li, Y., Wang, J., Wang, J.: Frequent pattern mining with uncertain data. In: Proc. of SIGKDD, pp 29\u201338 (2009)","DOI":"10.1145\/1557019.1557030"},{"key":"341_CR2","doi-asserted-by":"crossref","unstructured":"Agrawal, R., Imielinski, T., Swami, A.: Mining association rules between sets of items in large databases In: Proc. of SIGMOD, pp 207\u2013216 (1993)","DOI":"10.1145\/170035.170072"},{"key":"341_CR3","unstructured":"Agrawal, R., Srikant, R.: Fast algorithms for mining association rules in large databases. In: Proc. of VLDB, pp 487\u2013499 (1994)"},{"issue":"1","key":"341_CR4","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1006\/jcss.1997.1545","volume":"58","author":"N Alon","year":"1999","unstructured":"Alon, N., Matias, Y., Szegedy, M.: The space complexity of approximating the frequency moments. J. Comput. Syst. Sci. 58(1), 137\u2013147 (1999)","journal-title":"J. Comput. Syst. Sci."},{"key":"341_CR5","doi-asserted-by":"crossref","unstructured":"Kriegel, T., Bernecker, H., Renz, M., Verhein, F., Zufle, A.: Probabilistic frequent itemset mining in uncertain databases. In: Proc. of SIGKDD, pp 119\u2013128 (2009)","DOI":"10.1145\/1557019.1557039"},{"key":"341_CR6","doi-asserted-by":"crossref","unstructured":"Calders, T., Garboni, C., Goethals, B.: Efficient pattern mining of uncertain data with sampling. In: Proc. of PAKDD, pp 480\u2013487 (2010)","DOI":"10.1007\/978-3-642-13657-3_51"},{"key":"341_CR7","doi-asserted-by":"crossref","unstructured":"Calders, T., Garboni, C., Goethals, B.: Approximation of frequentness probability of itemsets in uncertain data. In: Proc. of ICDM, pp 749\u2013754 (2010)","DOI":"10.1109\/ICDM.2010.42"},{"key":"341_CR8","doi-asserted-by":"crossref","unstructured":"Chen, L., Liu, C., Zhang, C.: Mining probabilistic representative frequent patterns from uncertain data. In: Proc. of SDM, pp 73\u201381 (2013)","DOI":"10.1137\/1.9781611972832.9"},{"key":"341_CR9","doi-asserted-by":"crossref","first-page":"493","DOI":"10.1214\/aoms\/1177729330","volume":"23","author":"H Chernoff","year":"1952","unstructured":"Chernoff, H.: A measure of the asymptotic efficiency for tests of a hypothesis based on the sum of observations. Ann. Math. Stat. 23, 493\u2013509 (1952)","journal-title":"Ann. Math. Stat."},{"key":"341_CR10","doi-asserted-by":"crossref","unstructured":"Chui, C., Kao, B.: A decremental approach for mining frequent itemsets from uncertain data. In: Proc. of PAKDD, pp 64\u201375 (2008)","DOI":"10.1007\/978-3-540-68125-0_8"},{"key":"341_CR11","doi-asserted-by":"crossref","unstructured":"Chui, C., Kao, B., Hung, E.: Mining frequent itemsets from uncertain data. In: Proc. of PAKDD, pp 47\u201358 (2007)","DOI":"10.1007\/978-3-540-71701-0_8"},{"issue":"1","key":"341_CR12","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1145\/2481528.2481530","volume":"42","author":"G Cormode","year":"2013","unstructured":"Cormode, G.: The continuous distributed monitoring model. SIGMOD Record 42(1), 5\u201314 (2013)","journal-title":"SIGMOD Record"},{"key":"341_CR13","doi-asserted-by":"crossref","unstructured":"Cormode, G., Garofalakis, M., Muthukrishnan, S., Rastogi, R.: Holistic aggregates in a networked world: distributed tracking of approximate quantiles. In: Proc. of SIGMOD, pp 25\u201336 (2005)","DOI":"10.1145\/1066157.1066161"},{"key":"341_CR14","doi-asserted-by":"crossref","unstructured":"Cormode, G., Garofalakis, M.: Sketching probabilistic data streams. In: Proc. of SIGMOD, pp 281\u2013292 (2007)","DOI":"10.1145\/1247480.1247513"},{"issue":"2","key":"341_CR15","doi-asserted-by":"crossref","first-page":"1530","DOI":"10.14778\/1454159.1454225","volume":"1","author":"G Cormode","year":"2008","unstructured":"Cormode, G., Hadjieleftheriou, M.: Finding frequent items in data streams. Proc. of VLDB Endow. 1(2), 1530\u20131541 (2008)","journal-title":"Proc. of VLDB Endow."},{"issue":"2","key":"341_CR16","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1145\/2160158.2160163","volume":"59","author":"G Cormode","year":"2012","unstructured":"Cormode, G., Muthukrishnan, S., Yi, K., Zhang, Q.: Continuous sampling from distributed streamss. J. ACM 59(2), 10 (2012)","journal-title":"J. ACM"},{"key":"341_CR17","doi-asserted-by":"crossref","unstructured":"Cormode, G., Yi, K.: Tracking distributed aggregates over time-based sliding windows. In: Proc. of SSDBM, pp 416\u2013430 (2012)","DOI":"10.1007\/978-3-642-31235-9_28"},{"issue":"8","key":"341_CR18","doi-asserted-by":"crossref","first-page":"1448","DOI":"10.1109\/TKDE.2011.77","volume":"24","author":"X Ding","year":"2012","unstructured":"Ding, X., Jin, H.: Efficient and progressive algorithms for distributed skyline queries over uncertain data. IEEE Trans. Knowl. Data Eng. 24(8), 1448\u20131462 (2012)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"341_CR19","unstructured":"Dong, X., Halevy, A., Yu, C.: Data integration with uncertainty. In: Proc. of VLDB, pp 687\u2013698 (2007)"},{"key":"341_CR20","doi-asserted-by":"crossref","unstructured":"Greenwald, M., Khanna, S.: Space-efficient online computation of quantile summaries. In: Proc. of SIGMOD, pp 58\u201366 (2001)","DOI":"10.1145\/376284.375670"},{"key":"341_CR21","doi-asserted-by":"crossref","unstructured":"Huang, Z., Wang, L., Yi, K., Liu, Y.: Sampling based algorithms for quantile computation in sensor networks. In: Proc. of SIGMOD, pp 745\u2013756 (2011)","DOI":"10.1145\/1989323.1989401"},{"key":"341_CR22","doi-asserted-by":"crossref","unstructured":"Huang, Z., Yi, K., Liu, Y., Chen, G.: Optimal sampling algorithms for frequency estimation in distributed data. In: Proc. of INFOCOM, pp 1997\u20132005 (2011)","DOI":"10.1109\/INFCOM.2011.5935005"},{"key":"341_CR23","doi-asserted-by":"crossref","unstructured":"Huang, Z., Yi, K., Zhang, Q.: Randomized algorithms for tracking distributed count, frequencies, and ranks. In: Proc. of PODS, pp 295\u2013306 (2012)","DOI":"10.1145\/2213556.2213596"},{"issue":"1","key":"341_CR24","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1145\/762471.762473","volume":"28","author":"R Karp","year":"2003","unstructured":"Karp, R., Shenker, S., Papadimitriou, C.: A simple algorithm for finding frequent elements in streams and bags. ACM Trans. Database Syst. 28(1), 51\u201355 (2003)","journal-title":"ACM Trans. Database Syst."},{"key":"341_CR25","doi-asserted-by":"crossref","unstructured":"Keralapura, R., Cormode, G., Ramamirtham, J.: Communication-efficient distributed monitoring of thresholded counts. In: Proc. of SIGMOD, pp 289\u2013300 (2006)","DOI":"10.1145\/1142473.1142507"},{"key":"341_CR26","doi-asserted-by":"crossref","unstructured":"Leung, C., Mateo, M., Brajczuk, D.: A tree-based approach for frequent pattern mining from uncertain data. In: Proc. of PAKDD, pp 653\u2013661 (2008)","DOI":"10.1007\/978-3-540-68125-0_61"},{"key":"341_CR27","doi-asserted-by":"crossref","unstructured":"Li, F., Yi, K., Jestes, J.: Ranking distributed probabilistic data. In: Proc. of SIGMOD, pp 361\u2013374 (2009)","DOI":"10.1145\/1559845.1559885"},{"issue":"2","key":"341_CR28","first-page":"10","volume":"5","author":"M Li","year":"2009","unstructured":"Li, M., Liu, Y.: Underground coal mine monitoring with wireless sensor networks. ACM Trans. Sensor Netw. 5(2), 10 (2009)","journal-title":"ACM Trans. Sensor Netw."},{"key":"341_CR29","doi-asserted-by":"crossref","unstructured":"Liu, C., Chen, L., Zhang, C.: Summarizing probabilistic frequent patterns: a fast approach. In: Proc. of SIGKDD, pp 527\u2013535 (2013)","DOI":"10.1145\/2487575.2487618"},{"issue":"4","key":"341_CR30","doi-asserted-by":"crossref","first-page":"1132","DOI":"10.1109\/TNET.2009.2037497","volume":"18","author":"Y Liu","year":"2010","unstructured":"Liu, Y., Liu, K., Li, M.: Passive diagnosis for wireless sensor networks. IEEE\/ACM Trans. Netw. 18(4), 1132\u20131144 (2010)","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"341_CR31","doi-asserted-by":"crossref","unstructured":"Manku, G., Motwani, R.: Approximate frequency counts over data streams. In: Proc. of VLDB, pp 346\u2013357 (2002)","DOI":"10.1016\/B978-155860869-6\/50038-X"},{"issue":"3","key":"341_CR32","doi-asserted-by":"crossref","first-page":"1095","DOI":"10.1145\/1166074.1166084","volume":"31","author":"A Metwally","year":"2006","unstructured":"Metwally, A., Agrawal, D., Abbadi, A.: A simple algorithm for finding frequent elements in streams and bags. ACM Trans. Database Syst. 31(3), 1095\u20131133 (2006)","journal-title":"ACM Trans. Database Syst."},{"issue":"2","key":"341_CR33","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1016\/0167-6423(82)90012-0","volume":"2","author":"J Misra","year":"1982","unstructured":"Misra, J., Gries, D.: Finding repeated elements. Sci. Comput. Program. 2(2), 143\u2013152 (1982)","journal-title":"Sci. Comput. Program."},{"issue":"4","key":"341_CR34","doi-asserted-by":"crossref","first-page":"565","DOI":"10.1109\/TCOM.1983.1095854","volume":"31","author":"F Schoute","year":"1983","unstructured":"Schoute, F.: Dynamic frame length ALOHA. IEEE Trans. Commun. 31(4), 565\u2013568 (1983)","journal-title":"IEEE Trans. Commun."},{"key":"341_CR35","unstructured":"SAMOS: Shipboard Automated Meteorological and Oceanographic System. http:\/\/samos.coaps.fsu.edu\/"},{"key":"341_CR36","doi-asserted-by":"crossref","unstructured":"Sun, L., Cheng, R., Cheung, D., Cheng, J.: Mining uncertain data with probabilistic guarantees. In: Proc. of SIGKDD, pp 273\u2013282 (2010)","DOI":"10.1145\/1835804.1835841"},{"key":"341_CR37","doi-asserted-by":"crossref","unstructured":"Tang, M., Li, F., Phillips, J., Jestes, J.: Efficient threshold monitoring for distributed probabilistic data. In: Proc. of ICDE, pp 1120\u20131131 (2012)","DOI":"10.1109\/ICDE.2012.34"},{"issue":"11","key":"341_CR38","doi-asserted-by":"crossref","first-page":"1650","DOI":"10.14778\/2350229.2350277","volume":"5","author":"Y Tong","year":"2012","unstructured":"Tong, Y., Chen, L., Cheng, Y., Yu, P.: Mining frequent itemsets over uncertain databases. Proc. VLDB Endow. 5(11), 1650\u20131661 (2012)","journal-title":"Proc. VLDB Endow."},{"key":"341_CR39","doi-asserted-by":"crossref","unstructured":"Tong, Y., Chen, L., Ding, B.: Discovering threshold-based frequent closed itemsets over probabilistic data. In: Proc. of ICDE, pp 270\u2013281 (2012)","DOI":"10.1109\/ICDE.2012.51"},{"key":"341_CR40","doi-asserted-by":"crossref","unstructured":"Tong, Y., Chen, L., Yu, P.: UFIMT: an uncertain frequent itemset mining toolbox. In: Proc. of SIGKDD, pp 1508\u20131511 (2012)","DOI":"10.1145\/2339530.2339767"},{"key":"341_CR41","doi-asserted-by":"crossref","unstructured":"Tong, Y., Zhang, X., Cao, C., Chen, L.: Efficient probabilistic supergraph search over large uncertain graphs. In: Proc. of CIKM, pp 809\u2013818 (2014)","DOI":"10.1145\/2661829.2661872"},{"key":"341_CR42","doi-asserted-by":"crossref","unstructured":"Wang, L., Cheng, R., Cheung, D., Lee, S., Cheng, R.: Accelerating probabilistic frequent itemset mining: a model-based approach. In: Proc. of CIKM, pp 429\u2013438 (2010)","DOI":"10.1145\/1871437.1871494"},{"issue":"12","key":"341_CR43","doi-asserted-by":"crossref","first-page":"2170","DOI":"10.1109\/TKDE.2011.165","volume":"24","author":"L Wang","year":"2012","unstructured":"Wang, L., Cheung, D., Cheng, R., Lee, S., Yang, X.: Efficient mining of frequent item sets on large uncertain databases. IEEE Trans. Knowl. Data Eng. 24(12), 2170\u20132183 (2012)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"341_CR44","doi-asserted-by":"crossref","unstructured":"Wang, S., Wang, G., Chen, J.: Distributed frequent items detection on uncertain data. In: Proc. of ADMA, pp 509\u2013520 (2010)","DOI":"10.1007\/978-3-642-17316-5_48"},{"key":"341_CR45","doi-asserted-by":"crossref","unstructured":"Yi, K., Zhang, Q.: Optimal tracking of distributed heavy hitters and quantiles. In: Proc. of PODS, pp 167\u2013174 (2009)","DOI":"10.1145\/1559795.1559820"},{"issue":"1","key":"341_CR46","doi-asserted-by":"crossref","first-page":"206","DOI":"10.1007\/s00453-011-9584-4","volume":"65","author":"K Yi","year":"2013","unstructured":"Yi, K., Zhang, Q.: Optimal tracking of distributed heavy hitters and quantiles. Algorithmica 65(1), 206\u2013223 (2013)","journal-title":"Algorithmica"},{"key":"341_CR47","doi-asserted-by":"crossref","unstructured":"Zhang, Q., Li, F., Yi, K.: Finding frequent items in probabilistic data. In: Proc. of SIGMOD, pp 819\u2013832 (2008)","DOI":"10.1145\/1376616.1376698"},{"key":"341_CR48","unstructured":"Zikopoulos, P., Eaton, C., Zikopoulos, P.: Understanding Big Data Analytics for Enterprise Class Hadoop and Streaming Data. McGraw-Hill Press (2011)"}],"container-title":["World Wide Web"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11280-015-0341-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11280-015-0341-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11280-015-0341-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,27]],"date-time":"2025-05-27T19:57:28Z","timestamp":1748375848000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11280-015-0341-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,5,5]]},"references-count":48,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2016,7]]}},"alternative-id":["341"],"URL":"https:\/\/doi.org\/10.1007\/s11280-015-0341-5","relation":{},"ISSN":["1386-145X","1573-1413"],"issn-type":[{"value":"1386-145X","type":"print"},{"value":"1573-1413","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,5,5]]}}}