{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,19]],"date-time":"2025-09-19T07:54:45Z","timestamp":1758268485590},"reference-count":53,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2014,12,25]],"date-time":"2014-12-25T00:00:00Z","timestamp":1419465600000},"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":["Knowl Inf Syst"],"published-print":{"date-parts":[[2015,10]]},"DOI":"10.1007\/s10115-014-0804-5","type":"journal-article","created":{"date-parts":[[2014,12,24]],"date-time":"2014-12-24T04:30:43Z","timestamp":1419395443000},"page":"159-190","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":19,"title":["Sliding windows over uncertain data streams"],"prefix":"10.1007","volume":"45","author":[{"given":"Michele","family":"Dallachiesa","sequence":"first","affiliation":[]},{"given":"Gabriela","family":"Jacques-Silva","sequence":"additional","affiliation":[]},{"given":"Bu\u011fra","family":"Gedik","sequence":"additional","affiliation":[]},{"given":"Kun-Lung","family":"Wu","sequence":"additional","affiliation":[]},{"given":"Themis","family":"Palpanas","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,12,25]]},"reference":[{"key":"804_CR1","doi-asserted-by":"crossref","unstructured":"Abadi D, Ahmad Y, Balazinska M, \u00c7etintemel U, Cherniack M, Hwang JH, Lindner W, Maskey A, Rasin A, Ryvkina E, Tatbul N, Xing Y, Zdonik S (2005) The design of the Borealis stream processing engine. In: CIDR","DOI":"10.1145\/1066157.1066274"},{"key":"804_CR2","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-387-09690-2","volume-title":"Managing and mining uncertain data","author":"CC Aggarwal","year":"2009","unstructured":"Aggarwal CC (2009) Managing and mining uncertain data. Springer, Berlin"},{"key":"804_CR3","doi-asserted-by":"crossref","unstructured":"Aggarwal CC, Yu PS (2008) A framework for clustering uncertain data streams. In: IEEE ICDE","DOI":"10.1109\/ICDE.2008.4497423"},{"key":"804_CR4","doi-asserted-by":"crossref","unstructured":"A\u00dffalg J, Kriegel H-P, Kr\u00f6ger P, Renz M (2009) Probabilistic similarity search for uncertain time series. In: SSDBM","DOI":"10.1007\/978-3-642-02279-1_31"},{"key":"804_CR5","doi-asserted-by":"crossref","unstructured":"A\u00dffalg J, Kriegel HP, Kr\u00f6ger P, Renz M (2009) Probabilistic similarity search for uncertain time series. In: SSDBM, pp 435\u2013443","DOI":"10.1007\/978-3-642-02279-1_31"},{"key":"804_CR6","unstructured":"Benjelloun O, Sarma A, Halevy A, Widom J (2006) Uldbs: databases with uncertainty and lineage. In: VLDB"},{"key":"804_CR7","doi-asserted-by":"crossref","unstructured":"Bernecker T, Kriegel HP, Renz M, Verhein F, Z\u00fcfle A (2009) Probabilistic frequent itemset mining in uncertain databases. In: KDD, pp 119\u2013128","DOI":"10.1145\/1557019.1557039"},{"key":"804_CR8","doi-asserted-by":"crossref","unstructured":"Biem A, Bouillet E, Feng H, Ranganathan A, Riabov A, Verscheure O, Koutsopoulos H, Moran C (2010) IBM infosphere streams for scalable, real-time, intelligent transportation services. In: ACM SIGMOD","DOI":"10.1145\/1807167.1807291"},{"key":"804_CR9","doi-asserted-by":"crossref","unstructured":"Calders T, Garboni C, Goethals B (2010) Approximation of frequentness probability of itemsets in uncertain data. In: Data mining (ICDM), 2010 IEEE 10th international conference on IEEE, pp 749\u2013754","DOI":"10.1109\/ICDM.2010.42"},{"issue":"9","key":"804_CR10","doi-asserted-by":"crossref","first-page":"1112","DOI":"10.1109\/TKDE.2004.46","volume":"16","author":"R Cheng","year":"2004","unstructured":"Cheng R, Kalashnikov D, Prabhakar S (2004) Querying imprecise data in moving object environments. IEEE Trans Knowl Data Eng 16(9):1112\u20131127","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"804_CR11","doi-asserted-by":"crossref","unstructured":"Dai X, Yiu M, Mamoulis N, Tao Y, Vaitis M (2005) Probabilistic spatial queries on existentially uncertain data. In: SSTD","DOI":"10.1007\/11535331_23"},{"key":"804_CR12","doi-asserted-by":"crossref","unstructured":"Dallachiesa M, Aggarwal C, Palpanas T (2014) Node classification in uncertain graphs. In: SSDBM 32","DOI":"10.1145\/2618243.2618277"},{"issue":"11","key":"804_CR13","first-page":"1662","volume":"5","author":"M Dallachiesa","year":"2012","unstructured":"Dallachiesa M, Nushi B, Mirylenka K, Palpanas T (2012) Uncertain time-series similarity: return to the basics. PVLDB 5(11):1662\u20131673","journal-title":"PVLDB"},{"key":"804_CR14","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1016\/j.datak.2013.05.007","volume":"87","author":"M Dallachiesa","year":"2013","unstructured":"Dallachiesa M, Palpanas T (2013) Identifying streaming frequent items in ad hoc time windows. Data Knowl Eng 87:66\u201390","journal-title":"Data Knowl Eng"},{"key":"804_CR15","doi-asserted-by":"crossref","unstructured":"Dallachiesa M, Palpanas T, Ilyas FI (2014) Top-k nearest neighbor search in uncertain data series. Proc VLDB Endowment","DOI":"10.14778\/2735461.2735463"},{"key":"804_CR16","doi-asserted-by":"crossref","unstructured":"Daskalakis C, Diakonikolas I, Servedio RA (2012) Learning poisson binomial distributions. In: Proceedings of the 44th symposium on theory of computing. ACM, pp 709\u2013728","DOI":"10.1145\/2213977.2214042"},{"key":"804_CR17","unstructured":"Diao Y, Li B, Liu A, Peng L, Sutton C, Tran TTL, Zink M (2009) Capturing data uncertainty in high-volume stream processing. In: CIDR"},{"key":"804_CR18","doi-asserted-by":"crossref","unstructured":"Fernandez M, Williams S (2010) Closed-form expression for the poisson-binomial probability density function. IEEE Trans Aerosp Electron Syst 46(2):803\u2013817","DOI":"10.1109\/TAES.2010.5461658"},{"key":"804_CR19","doi-asserted-by":"crossref","unstructured":"Fung BCM, Wang K, Chen R, Yu PS (2010) Privacy-preserving data publishing: A survey of recent developments. ACM Comput Surv 42(4):14","DOI":"10.1145\/1749603.1749605"},{"key":"804_CR20","doi-asserted-by":"crossref","unstructured":"Gedik B (2013) Generic windowing support for extensible stream processing systems. Softw Pract Exp 44(9):1105\u20131128","DOI":"10.1002\/spe.2194"},{"key":"804_CR21","doi-asserted-by":"crossref","unstructured":"Gedik B, Andrade H (2012) A model-based framework for building extensible, high performance stream processing middleware and programming language for IBM infosphere streams. Softw Pract Exp 42(11):1363\u20131391","DOI":"10.1002\/spe.1139"},{"key":"804_CR22","first-page":"679","volume":"3","author":"L Getoor","year":"2003","unstructured":"Getoor L, Friedman N, Koller D, Taskar B (2003) Learning probabilistic models of link structure. J Mach Learn Res 3:679\u2013707","journal-title":"J Mach Learn Res"},{"key":"804_CR23","volume-title":"Reasoning about uncertainty","author":"J Halpern","year":"2003","unstructured":"Halpern J (2003) Reasoning about uncertainty. MIT Press, Cambridge"},{"key":"804_CR24","unstructured":"Hirzel M, Andrade H, Gedik B, Kumar V, Losa G, Mendell M, Nasgaard H, Soul\u00e9 R, Wu KL (2009) SPL language specification. Technical report RC24897. IBM Research"},{"key":"804_CR25","unstructured":"Hong Y (2011) On computing the distribution function for the sum of independent and non-identical random indicators. Technical report, Department of Statistics, Virginia Tech"},{"key":"804_CR26","doi-asserted-by":"crossref","unstructured":"Jayram TS, McGregor A, Muthukrishnan S, Vee E (2007) Estimating statistical aggregates on probabilistic data streams. In: ACM PODS","DOI":"10.1145\/1265530.1265565"},{"issue":"1","key":"804_CR27","doi-asserted-by":"crossref","first-page":"301","DOI":"10.14778\/1453856.1453892","volume":"1","author":"C Jin","year":"2008","unstructured":"Jin C, Yi K, Chen L, Yu JX, Lin X (2008) Sliding-window top-k queries on uncertain streams. Proc VLDB Endowment 1(1):301\u2013312","journal-title":"Proc VLDB Endowment"},{"key":"804_CR28","doi-asserted-by":"crossref","unstructured":"Kanagal B, Deshpande A (2008) Online filtering, smoothing and probabilistic modeling of streaming data. In IEEE ICDE","DOI":"10.1109\/ICDE.2008.4497525"},{"key":"804_CR29","unstructured":"Keogh E, Xi X, Wei L, Ratanamahatana CA (2006) The UCR time series classification\/clustering homepage. http:\/\/www.cs.ucr.edu\/-eamonn\/time_series_data"},{"key":"804_CR30","doi-asserted-by":"crossref","unstructured":"Kriegel H, Kunath P, Pfeifle M, Renz M (2006) Probabilistic similarity join on uncertain data. In: DASFAA","DOI":"10.1007\/11733836_22"},{"key":"804_CR31","volume-title":"Optimal reliability modeling: principles and applications","author":"W Kuo","year":"2003","unstructured":"Kuo W, Zuo M (2003) Optimal reliability modeling: principles and applications. Wiley, New York"},{"key":"804_CR32","doi-asserted-by":"crossref","unstructured":"Leung CKS, Hao B (2009) Mining of frequent itemsets from streams of uncertain data. In: IEEE ICDE","DOI":"10.1109\/ICDE.2009.157"},{"key":"804_CR33","doi-asserted-by":"crossref","unstructured":"Lian X, Chen L (2011) Similarity join processing on uncertain data streams. IEEE TKDE 23(11)","DOI":"10.1109\/TKDE.2010.208"},{"issue":"1","key":"804_CR34","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1177\/0278364907073775","volume":"26","author":"L Liao","year":"2007","unstructured":"Liao L, Fox D, Kautz H (2007) Extracting places and activities from gps traces using hierarchical conditional random fields. Int J Rob Res 26(1):119\u2013134","journal-title":"Int J Rob Res"},{"issue":"5","key":"804_CR35","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1016\/j.artint.2007.01.006","volume":"171","author":"L Liao","year":"2007","unstructured":"Liao L, Patterson DJ, Fox D, Kautz H (2007) Learning and inferring transportation routines. Artif Intell 171(5):311\u2013331","journal-title":"Artif Intell"},{"key":"804_CR36","doi-asserted-by":"crossref","unstructured":"Moon B, Jagadish HV, Faloutsos C, Saltz JH (2001) Analysis of the clustering properties of the hilbert space-filling curve. IEEE TKDE 13(1)","DOI":"10.1109\/69.908985"},{"key":"804_CR37","doi-asserted-by":"crossref","unstructured":"Neumeyer L, Robbins B, Nair A, Kesari A (2010) S4: distributed stream computing platform. In: KDCloud","DOI":"10.1109\/ICDMW.2010.172"},{"key":"804_CR38","unstructured":"Nyb\u00f8 R (2008) Time series opportunities in the petroleum industry. In: ESTSP 08, European symposium on time series prediction, Porvoo, Finland"},{"key":"804_CR39","doi-asserted-by":"crossref","unstructured":"Raza U, Camerra A, Murphy AL, Palpanas T, Picco GP (2012) What does model-driven data acquisition really achieve in wireless sensor networks? In: PERCOM","DOI":"10.1109\/PerCom.2012.6199853"},{"key":"804_CR40","doi-asserted-by":"crossref","unstructured":"R\u00e9 C, Letchner J, Balazinska M, Suciu D (2008) Event queries on correlated probabilistic streams. In: ACM SIGMOD","DOI":"10.1145\/1376616.1376688"},{"key":"804_CR41","doi-asserted-by":"crossref","unstructured":"Sarangi S, Murthy K (2010) DUST: a generalized notion of similarity between uncertain time series. In: Proceedings of the 16th ACM SIGKDD international conference on knowledge discovery and data mining. ACM, pp 383\u2013392","DOI":"10.1145\/1835804.1835854"},{"key":"804_CR42","doi-asserted-by":"crossref","unstructured":"Singh S, Mayfield C, Shah R, Prabhakar S, Hambrusch SE, Neville J, Cheng R (2008) Database support for probabilistic attributes and tuples. In: IEEE ICDE","DOI":"10.1109\/ICDE.2008.4497514"},{"key":"804_CR43","doi-asserted-by":"crossref","unstructured":"Sow D, Biem A, Blount M, Ebling M, Verscheure O (2010) Body sensor data processing using stream computing. In: MIR","DOI":"10.1145\/1743384.1743465"},{"key":"804_CR44","doi-asserted-by":"crossref","unstructured":"Sun L, Cheng R, Cheung DW, Cheng J (2010) Mining uncertain data with probabilistic guarantees. In: Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, pp 273\u2013282","DOI":"10.1145\/1835804.1835841"},{"issue":"5","key":"804_CR45","doi-asserted-by":"crossref","first-page":"651","DOI":"10.1007\/s00778-011-0261-7","volume":"21","author":"TT Tran","year":"2012","unstructured":"Tran TT, Peng L, Diao Y, McGregor A, Liu A (2012) Claro: modeling and processing uncertain data streams. VLDB J Int J Very Large Data Bases 21(5):651\u2013676","journal-title":"VLDB J Int J Very Large Data Bases"},{"key":"804_CR46","doi-asserted-by":"crossref","unstructured":"Tran TT, Peng L, Li B, Diao Y, Liu A (2010) Pods: a new model and processing algorithms for uncertain data streams. In: Proceedings of the 2010 ACM SIGMOD international conference on management of data. ACM, pp 159\u2013170","DOI":"10.1145\/1807167.1807187"},{"key":"804_CR47","doi-asserted-by":"crossref","unstructured":"Wang L, Cheung D, Cheng R, Lee S, Yang X (2012) Efficient mining of frequent itemsets on large uncertain databases. IEEE Trans Knowl Data Eng 24(12):2170\u20132183","DOI":"10.1109\/TKDE.2011.165"},{"key":"804_CR48","unstructured":"Wu KL, Yu PS, Gedik B, Hildrum K, Aggarwal CC, Bouillet E, Fan W, George D, Gu X, Luo G, Wang H (2007) Challenges and experience in prototyping a multi-modal stream analytic and monitoring application on system. In: VLDB"},{"key":"804_CR49","doi-asserted-by":"crossref","unstructured":"Yeh M, Wu K, Yu P, Chen M (2009) PROUD: a probabilistic approach to processing similarity queries over uncertain data streams. In: Proceedings of the 12th international conference on extending database technology: advances in database technology. ACM, pp 684\u2013695","DOI":"10.1145\/1516360.1516439"},{"key":"804_CR50","doi-asserted-by":"crossref","unstructured":"Youssef M, Mah M, Agrawala A (2007) Challenges: device-free passive localization for wireless environments. In: ACM MOBICOM","DOI":"10.1145\/1287853.1287880"},{"key":"804_CR51","doi-asserted-by":"crossref","unstructured":"Zhang Q, Li F, Yi K (2008) Finding frequent items in probabilistic data. In: ACM SIGMOD","DOI":"10.1145\/1376616.1376698"},{"key":"804_CR52","doi-asserted-by":"crossref","unstructured":"Zhang W, Lin X, Zhang Y, Wang W, Yu JX (2009) Probabilistic skyline operator over sliding windows. In: IEEE ICDE","DOI":"10.1109\/ICDE.2009.83"},{"key":"804_CR53","doi-asserted-by":"crossref","unstructured":"Zhou Z, Gupta H, Das SR, Zhu X (2007) Slotted scheduled tag access in multi-reader rfid systems. In: IEEE ICNP","DOI":"10.1109\/ICNP.2007.4375837"}],"container-title":["Knowledge and Information Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-014-0804-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10115-014-0804-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-014-0804-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,18]],"date-time":"2019-08-18T20:03:32Z","timestamp":1566158612000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10115-014-0804-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,12,25]]},"references-count":53,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2015,10]]}},"alternative-id":["804"],"URL":"https:\/\/doi.org\/10.1007\/s10115-014-0804-5","relation":{},"ISSN":["0219-1377","0219-3116"],"issn-type":[{"value":"0219-1377","type":"print"},{"value":"0219-3116","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,12,25]]}}}