{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,19]],"date-time":"2025-09-19T08:28:23Z","timestamp":1758270503581,"version":"3.37.3"},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2019,1,16]],"date-time":"2019-01-16T00:00:00Z","timestamp":1547596800000},"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":["Pattern Anal Applic"],"published-print":{"date-parts":[[2020,2]]},"DOI":"10.1007\/s10044-019-00778-3","type":"journal-article","created":{"date-parts":[[2019,1,16]],"date-time":"2019-01-16T11:35:28Z","timestamp":1547638528000},"page":"225-237","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Tracking of multiple quantiles in dynamically varying data streams"],"prefix":"10.1007","volume":"23","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9429-7148","authenticated-orcid":false,"given":"Hugo Lewi","family":"Hammer","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anis","family":"Yazidi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"H\u00e5vard","family":"Rue","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,1,16]]},"reference":[{"issue":"15","key":"778_CR1","doi-asserted-by":"publisher","first-page":"6125","DOI":"10.1016\/j.eswa.2013.05.028","volume":"40","author":"B Abbasi","year":"2013","unstructured":"Abbasi B, Guillen M (2013) Bootstrap control charts in monitoring value at risk in insurance. Expert Syst Appl 40(15):6125\u20136135","journal-title":"Expert Syst Appl"},{"key":"778_CR2","doi-asserted-by":"crossref","unstructured":"Alkhamees N, Fasli M (2016) Event detection from social network streams using frequent pattern mining with dynamic support values. In: 2016 IEEE international conference on big data (big data). IEEE, pp 1670\u20131679","DOI":"10.1109\/BigData.2016.7840781"},{"key":"778_CR3","doi-asserted-by":"crossref","unstructured":"Arasu A, Manku GS (2004) Approximate counts and quantiles over sliding windows. In: Proceedings of the twenty-third ACM SIGMOD-SIGACT-SIGART symposium on principles of database systems. ACM, pp 286\u2013296","DOI":"10.1145\/1055558.1055598"},{"key":"778_CR4","doi-asserted-by":"crossref","unstructured":"Cao J, Li L, Chen A, Bu T (2010) Tracking quantiles of network data streams with dynamic operations. In: INFOCOM, 2010 proceedings IEEE. IEEE, pp 1\u20135","DOI":"10.1109\/INFCOM.2010.5462241"},{"key":"778_CR5","doi-asserted-by":"crossref","unstructured":"Cao J, Li LE, Chen A, Bu T (2009) Incremental tracking of multiple quantiles for network monitoring in cellular networks. In: Proceedings of the 1st ACM workshop on mobile internet through cellular networks. ACM, pp 7\u201312","DOI":"10.1145\/1614255.1614258"},{"key":"778_CR6","doi-asserted-by":"crossref","unstructured":"Chen F, Lambert D, Pinheiro JC (2000) Incremental quantile estimation for massive tracking. In: Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, pp 516\u2013522","DOI":"10.1145\/347090.347195"},{"issue":"10","key":"778_CR7","doi-asserted-by":"publisher","first-page":"2701","DOI":"10.1016\/j.comnet.2006.11.023","volume":"51","author":"B-Y Choi","year":"2007","unstructured":"Choi B-Y, Moon S, Cruz R, Zhang Z-L, Diot C (2007) Quantile sampling for practical delay monitoring in internet backbone networks. Comput Netw 51(10):2701\u20132716","journal-title":"Comput Netw"},{"issue":"6","key":"778_CR8","doi-asserted-by":"publisher","first-page":"1794","DOI":"10.1137\/S0097539701398363","volume":"31","author":"M Datar","year":"2002","unstructured":"Datar M, Gionis A, Indyk P, Motwani R (2002) Maintaining stream statistics over sliding windows. SIAM J Comput 31(6):1794\u20131813","journal-title":"SIAM J Comput"},{"issue":"5","key":"778_CR9","doi-asserted-by":"publisher","first-page":"578","DOI":"10.1177\/0165551514541614","volume":"40","author":"Y Fang","year":"2014","unstructured":"Fang Y, Zhang H, Ye Y, Li X (2014) Detecting hot topics from twitter: a multiview approach. J Inf Sci 40(5):578\u2013593","journal-title":"J Inf Sci"},{"key":"778_CR10","doi-asserted-by":"crossref","unstructured":"Gilbert AC, Guha S, Indyk P, Kotidis Y, Muthukrishnan S, Strauss MJ (2002) Fast, small-space algorithms for approximate histogram maintenance. In: Proceedings of the thiry-fourth annual ACM symposium on theory of computing. ACM, pp 389\u2013398","DOI":"10.1145\/509907.509966"},{"key":"778_CR11","doi-asserted-by":"crossref","unstructured":"Gilbert AC, Kotidis Y, Muthukrishnan S, Strauss MJ (2002) How to summarize the universe: dynamic maintenance of quantiles. In: Proceedings of the 28th Kotidisinternational conference on very large data bases. VLDB Endowment, pp 454\u2013465","DOI":"10.1016\/B978-155860869-6\/50047-0"},{"issue":"2\u20133","key":"778_CR12","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1007\/s10614-006-9025-7","volume":"27","author":"M Gilli","year":"2006","unstructured":"Gilli M et al (2006) An application of extreme value theory for measuring financial risk. Comput Econ 27(2\u20133):207\u2013228","journal-title":"Comput Econ"},{"key":"778_CR13","unstructured":"Hammer HL, Yazidi A (2017) Incremental quantiles estimators for tracking multiple quantiles. In: International conference on industrial, engineering and other applications of applied intelligent systems. Springer, pp 202\u2013210"},{"key":"778_CR14","unstructured":"Hammer HL, Yazidi A (2018) A novel incremental quantile estimator using the magnitude of the observations. In: 2018 26th Mediterranean conference on control and automation (MED). IEEE, pp 290\u2013295"},{"key":"778_CR15","doi-asserted-by":"publisher","first-page":"108","DOI":"10.1016\/j.patcog.2017.10.031","volume":"76","author":"HL Hammer","year":"2018","unstructured":"Hammer HL, Yazidi A, John OB (2018) On the classification of dynamical data streams using novel anti-Bayesian techniques. Pattern Recognit 76:108\u2013124","journal-title":"Pattern Recognit"},{"key":"778_CR16","doi-asserted-by":"publisher","DOI":"10.1007\/s10489-018-1335-7","author":"HL Hammer","year":"2018","unstructured":"Hammer HL, Yazidi A, Rue H (2018) A new quantile tracking algorithm using a generalized exponentially weighted average of observations. Appl Intell. \nhttps:\/\/doi.org\/10.1007\/s10489-018-1335-7","journal-title":"Appl Intell"},{"key":"778_CR17","doi-asserted-by":"crossref","unstructured":"Lin X, Lu H, Xu J, Yu JX (2004) Continuously maintaining quantile summaries of the most recent n elements over a data stream. In: Proceedings of the 20th international conference on data engineering, 2004. IEEE, pp 362\u2013373","DOI":"10.1109\/ICDE.2004.1320011"},{"issue":"4","key":"778_CR18","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s00778-016-0424-7","volume":"25","author":"G Luo","year":"2016","unstructured":"Luo G, Wang L, Yi K, Cormode G (2016) Quantiles over data streams: experimental comparisons, new analyses, and further improvements. VLDB J 25(4):1\u201324","journal-title":"VLDB J"},{"key":"778_CR19","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1007\/978-3-642-40273-9_7","volume-title":"Space-efficient data structures, streams, and algorithms","author":"Q Ma","year":"2013","unstructured":"Ma Q, Muthukrishnan S, Sandler M (2013) Frugal streaming for estimating quantiles. In: Brodnik A, L\u00f3pez-Ortiz A, Raman V, Viola A (eds) Space-efficient data structures, streams, and algorithms. Springer, Berlin, pp 77\u201396"},{"key":"778_CR20","volume-title":"Markov processes and learning models","author":"MF Norman","year":"1972","unstructured":"Norman MF (1972) Markov processes and learning models, vol 84. Academic Press, New York"},{"key":"778_CR21","doi-asserted-by":"crossref","unstructured":"Sommers J, Barford P, Duffield N, Ron A (2007) Accurate and efficient SLA compliance monitoring. In: ACM SIGCOMM computer communication review, vol 37. ACM, pp 109\u2013120","DOI":"10.1145\/1282427.1282394"},{"issue":"2","key":"778_CR22","doi-asserted-by":"publisher","first-page":"652","DOI":"10.1109\/TNET.2009.2031974","volume":"18","author":"J Sommers","year":"2010","unstructured":"Sommers J, Barford P, Duffield N, Ron A (2010) Multiobjective monitoring for SLA compliance. IEEE\/ACM Trans Netw (TON) 18(2):652\u2013665","journal-title":"IEEE\/ACM Trans Netw (TON)"},{"key":"778_CR23","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1016\/j.ins.2016.03.043","volume":"357","author":"G Song","year":"2016","unstructured":"Song G, Ye Y, Zhang H, Xu X, Lau RYK, Liu F (2016) Dynamic clustering forest: an ensemble framework to efficiently classify textual data stream with concept drift. Inf Sci 357:125\u2013143","journal-title":"Inf Sci"},{"key":"778_CR24","doi-asserted-by":"crossref","unstructured":"Stahl V, Fischer A, Bippus R (2000) Quantile based noise estimation for spectral subtraction and wiener filtering. In: 2000 IEEE international conference on acoustics, speech, and signal processing, 2000. ICASSP\u201900, vol 3. IEEE, pp 1875\u20131878","DOI":"10.1109\/ICASSP.2000.862122"},{"issue":"4","key":"778_CR25","doi-asserted-by":"publisher","first-page":"706","DOI":"10.1137\/0904048","volume":"4","author":"L Tierney","year":"1983","unstructured":"Tierney L (1983) A space-efficient recursive procedure for estimating a quantile of an unknown distribution. SIAM J Sci Stat Comput 4(4):706\u2013711","journal-title":"SIAM J Sci Stat Comput"},{"key":"778_CR26","doi-asserted-by":"publisher","DOI":"10.1007\/s11265-017-1327-6","author":"N Tiwari","year":"2018","unstructured":"Tiwari N, Pandey PC (2018) A technique with low memory and computational requirements for dynamic tracking of quantiles. J Signal Process Syst. \nhttps:\/\/doi.org\/10.1007\/s11265-017-1327-6","journal-title":"J Signal Process Syst"},{"key":"778_CR27","doi-asserted-by":"publisher","DOI":"10.1109\/TCYB.2017.2779140","author":"A Yazidi","year":"2017","unstructured":"Yazidi A, Hammer HL (2017) Multiplicative update methods for incremental quantile estimation. IEEE Trans Cybern. \nhttps:\/\/doi.org\/10.1109\/TCYB.2017.2779140","journal-title":"IEEE Trans Cybern"},{"key":"778_CR28","doi-asserted-by":"crossref","unstructured":"Zhang L, Guan Y (2008) Detecting click fraud in pay-per-click streams of online advertising networks. In: The 28th international conference on distributed computing systems, 2008. ICDCS\u201908. IEEE, pp 77\u201384","DOI":"10.1109\/ICDCS.2008.98"},{"issue":"6","key":"778_CR29","doi-asserted-by":"publisher","first-page":"851","DOI":"10.1002\/wcc.147","volume":"2","author":"X Zhang","year":"2011","unstructured":"Zhang X, Alexander L, Hegerl GC, Jones P, Tank AK, Peterson TC, Trewin B, Zwiers FW (2011) Indices for monitoring changes in extremes based on daily temperature and precipitation data. Wiley Interdiscip Rev Clim Change 2(6):851\u2013870","journal-title":"Wiley Interdiscip Rev Clim Change"}],"container-title":["Pattern Analysis and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10044-019-00778-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10044-019-00778-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10044-019-00778-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,2,6]],"date-time":"2020-02-06T10:10:10Z","timestamp":1580983810000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10044-019-00778-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,1,16]]},"references-count":29,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,2]]}},"alternative-id":["778"],"URL":"https:\/\/doi.org\/10.1007\/s10044-019-00778-3","relation":{},"ISSN":["1433-7541","1433-755X"],"issn-type":[{"type":"print","value":"1433-7541"},{"type":"electronic","value":"1433-755X"}],"subject":[],"published":{"date-parts":[[2019,1,16]]},"assertion":[{"value":"29 June 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 January 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 January 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}