{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,25]],"date-time":"2026-01-25T16:15:49Z","timestamp":1769357749491,"version":"3.49.0"},"reference-count":68,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2019,8,12]],"date-time":"2019-08-12T00:00:00Z","timestamp":1565568000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Spatial Algorithms Syst."],"published-print":{"date-parts":[[2019,9,30]]},"abstract":"<jats:p>Spatiotemporal streams are prone to data quality issues such as missing, duplicated and delayed data\u2014when data generating sensors malfunction, data transmissions experience problems, or when data are stored or processed improperly. However, many important real-time applications rely on the continuous availability of stream values, e.g., to monitor traffic flow, resource usage, weather phenomena, and so on. Other non real-time applications that support continuous or offline historical analytics also require high quality data to avoid producing misleading output such as false positives, erroneous conclusions, and decisions.<\/jats:p>\n          <jats:p>\n            In this article, we study the problem of smoothing streams produced by an overlay of sensors. We present nonparametric (data-driven, distribution free) statistical methods to provide an uninterrupted stream of high-quality spatiotemporal data to real-time applications, even when the raw stream suffers data quality issues, such as noise or missing values. Our novel family of\n            <jats:italic>robust methods<\/jats:italic>\n            computes\n            <jats:italic>smoothed values<\/jats:italic>\n            (SVs) that could be used as proxies for data of questionable quality. The methods make use of a partition of the monitored area into cells to compute SVs based on historical data and the deviation from normalcy in neighboring spatial cells in a way that outperforms standard regression or interpolation. Our methods use incremental computation for efficiency, and they differ in how the deviations are normalized, e.g., with respect to zeroth-order, first-order, and second-order moments. We use three real data sets to run a suite of experiments and empirically demonstrate the superiority of the method that uses normalization with respect to variability.\n          <\/jats:p>","DOI":"10.1145\/3329677","type":"journal-article","created":{"date-parts":[[2019,8,13]],"date-time":"2019-08-13T14:41:50Z","timestamp":1565707310000},"page":"1-38","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["From Rocks to Pebbles"],"prefix":"10.1145","volume":"5","author":[{"given":"Philip E.","family":"Brown","sequence":"first","affiliation":[{"name":"AT8T Labs-Research, Bedminster, NJ, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tamraparni","family":"Dasu","sequence":"additional","affiliation":[{"name":"AT8T Labs-Research, Bedminster, NJ, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yaron","family":"Kanza","sequence":"additional","affiliation":[{"name":"AT8T Labs-Research, Bedminster, NJ, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Divesh","family":"Srivastava","sequence":"additional","affiliation":[{"name":"AT8T Labs-Research, Bedminster, NJ, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2019,8,12]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/872757.872826"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.5555\/1196418"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1869790.1869888"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1321440.1321552"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2011.5767864"},{"key":"e_1_2_1_6_1","volume-title":"Ljung","author":"Box George E. P.","year":"2015","unstructured":"George E. P. Box , Gwilym M. Jenkins , Gregory C. Reinsel , and Greta M . Ljung . 2015 . Time Series Analysis: Forecasting and Control. John Wiley 8 Sons, Hoboken, NJ. George E. P. Box, Gwilym M. Jenkins, Gregory C. Reinsel, and Greta M. Ljung. 2015. Time Series Analysis: Forecasting and Control. John Wiley 8 Sons, Hoboken, NJ."},{"key":"e_1_2_1_7_1","volume-title":"Davis","author":"Brockwell Peter J.","year":"2002","unstructured":"Peter J. Brockwell and Richard A . Davis . 2002 . Introduction to Time Series and Forecasting, Second Edition. Springer-Verlag New York , Inc., NY. Peter J. Brockwell and Richard A. Davis. 2002. Introduction to Time Series and Forecasting, Second Edition. Springer-Verlag New York, Inc., NY."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/3148160.3148165"},{"key":"e_1_2_1_9_1","volume-title":"Forecasting and Prediction of Discrete Time Series","author":"Brown Robert Goodell","unstructured":"Robert Goodell Brown . 2004. Smoothing , Forecasting and Prediction of Discrete Time Series . Dover Publications, Inc. , Mineola, NY . Robert Goodell Brown. 2004. Smoothing, Forecasting and Prediction of Discrete Time Series. Dover Publications, Inc., Mineola, NY."},{"key":"e_1_2_1_10_1","volume-title":"The Analysis of Time Series: An Introduction","author":"Chatfield Chris","unstructured":"Chris Chatfield . 2016. The Analysis of Time Series: An Introduction . Chapman and Hall\/CRC , New York, NY . Chris Chatfield. 2016. The Analysis of Time Series: An Introduction. Chapman and Hall\/CRC, New York, NY."},{"key":"e_1_2_1_11_1","unstructured":"New York City. 2015. CitiBike System Data. Retrieved from: https:\/\/www.citibikenyc.com\/system-data\/.  New York City. 2015. CitiBike System Data. Retrieved from: https:\/\/www.citibikenyc.com\/system-data\/."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2006.10.016"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.5555\/1139720.1712365"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497562"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376916.1376930"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1198\/jcgs.2010.09051"},{"key":"e_1_2_1_17_1","volume-title":"Handbook of Data Quality","author":"Dasu Tamraparni","unstructured":"Tamraparni Dasu . 2013. Data glitches: Monsters in your data . In Handbook of Data Quality . Springer , Berlin , 163--178. Tamraparni Dasu. 2013. Data glitches: Monsters in your data. In Handbook of Data Quality. Springer, Berlin, 163--178."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3139958.3139979"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3274895.3274914"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-03915-7_3"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.14778\/2350229.2350279"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.14778\/2824032.2824070"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/MDM.2006.133"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1198\/jasa.2011.tm09771"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1137\/1114019"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/335191.335426"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2442968.2442982"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10707-016-0264-z"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/972374.972396"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1002\/for.3980040103"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/376284.375665"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/375663.375665"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/776985.776986"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10707-014-0216-4"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1098\/rspa.2000.0650"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/352958.352963"},{"key":"e_1_2_1_38_1","volume-title":"Time Series Analysis","author":"Hamilton James Douglas","unstructured":"James Douglas Hamilton . 1994. Time Series Analysis . Vol. 2 . Princeton University Press , Princeton, NJ . James Douglas Hamilton. 1994. Time Series Analysis. Vol. 2. Princeton University Press, Princeton, NJ."},{"key":"e_1_2_1_39_1","volume-title":"Structural Time Series Models and the Kalman Filter","author":"Harvey Andrew C.","unstructured":"Andrew C. Harvey . 1990. Forecasting , Structural Time Series Models and the Kalman Filter . Cambridge University Press , Cambridge, UK . Andrew C. Harvey. 1990. Forecasting, Structural Time Series Models and the Kalman Filter. Cambridge University Press, Cambridge, UK."},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10707-016-0284-8"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2424321.2424324"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/TFUZZ.2014.2302456"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1115\/1.3662552"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-9892.2011.00732.x"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/2064959.2064962"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2011.5767923"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.5555\/1287369.1287439"},{"key":"e_1_2_1_48_1","volume-title":"Neural, Novel and Hybrid Algorithms for Time Series Prediction","author":"Masters Timothy","unstructured":"Timothy Masters . 1995. Neural, Novel and Hybrid Algorithms for Time Series Prediction ( 1 st ed.). John Wiley 8 Sons, Inc., New York, NY. Timothy Masters. 1995. Neural, Novel and Hybrid Algorithms for Time Series Prediction (1st ed.). John Wiley 8 Sons, Inc., New York, NY.","edition":"1"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.5555\/2035253.2035300"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10707-005-4576-7"},{"key":"e_1_2_1_51_1","unstructured":"National Centers for Environmental Informations. 2014. Quality Controlled Local Climatological Data. National Centers for Environmental Informations. Retrieved from: https:\/\/www.ncdc.noaa.gov\/data-access\/land-based-station-data\/land-based-datasets\/quality-controlled-local-climatological-data-qclcd.  National Centers for Environmental Informations. 2014. Quality Controlled Local Climatological Data. National Centers for Environmental Informations. Retrieved from: https:\/\/www.ncdc.noaa.gov\/data-access\/land-based-station-data\/land-based-datasets\/quality-controlled-local-climatological-data-qclcd."},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijforecast.2008.12.002"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/2826686.2826691"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/2424321.2424407"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2006.02.008"},{"key":"e_1_2_1_56_1","volume-title":"Linear Statistical Inference and Its Applications","author":"Rao C. R.","unstructured":"C. R. Rao . 1973. Linear Statistical Inference and Its Applications . Wiley , New York . C. R. Rao. 1973. Linear Statistical Inference and Its Applications. Wiley, New York."},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10707-016-0256-z"},{"key":"e_1_2_1_58_1","volume-title":"Proceedings of the IEEE International Symposium on Performance Analysis of Systems 8 Software (ISPASS). IEEE, 122--133","author":"Shafer Jeffrey","unstructured":"Jeffrey Shafer , Scott Rixner , and Alan L. Cox . 2010. The Hadoop distributed filesystem: Balancing portability and performance . In Proceedings of the IEEE International Symposium on Performance Analysis of Systems 8 Software (ISPASS). IEEE, 122--133 . Jeffrey Shafer, Scott Rixner, and Alan L. Cox. 2010. The Hadoop distributed filesystem: Balancing portability and performance. In Proceedings of the IEEE International Symposium on Performance Analysis of Systems 8 Software (ISPASS). IEEE, 122--133."},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-9892.1982.tb00349.x"},{"key":"e_1_2_1_60_1","volume-title":"Carlin Sudipto Banerjee, and Alan E. Gelfand","author":"Bradley","year":"2004","unstructured":"Bradley P. Carlin Sudipto Banerjee, and Alan E. Gelfand . 2004 . Hierarchical Modeling and Analysis for Spatial Data. CRC Press , Boca Raton, FL. Bradley P. Carlin Sudipto Banerjee, and Alan E. Gelfand. 2004. Hierarchical Modeling and Analysis for Spatial Data. CRC Press, Boca Raton, FL."},{"key":"e_1_2_1_61_1","unstructured":"Norbert Wiener. 1964. Extrapolation Interpolation and Smoothing of Stationary Time Series. The MIT Press. https:\/\/dl.acm.org\/citation.cfm?id&equals;1097023.   Norbert Wiener. 1964. Extrapolation Interpolation and Smoothing of Stationary Time Series. The MIT Press. https:\/\/dl.acm.org\/citation.cfm?id&equals;1097023."},{"key":"e_1_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.14778\/2824032.2824063"},{"key":"e_1_2_1_63_1","volume-title":"Time Series Prediction: Forecasting the Future and Understanding the Past. Taylor 8 Francis","author":"Weigend Andreas S.","unstructured":"Andreas S. Weigend . 2018. Time Series Prediction: Forecasting the Future and Understanding the Past. Taylor 8 Francis , New York, NY . Andreas S. Weigend. 2018. Time Series Prediction: Forecasting the Future and Understanding the Past. Taylor 8 Francis, New York, NY."},{"key":"e_1_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1145\/2676552.2676553"},{"key":"e_1_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1145\/2534303.2534305"},{"key":"e_1_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.3354\/cr030079"},{"key":"e_1_2_1_67_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10707-012-0158-7"},{"key":"e_1_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.5555\/1760894.1760964"},{"key":"e_1_2_1_69_1","doi-asserted-by":"publisher","DOI":"10.5555\/1287369.1287401"}],"container-title":["ACM Transactions on Spatial Algorithms and Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3329677","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3329677","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:54:18Z","timestamp":1750204458000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3329677"}},"subtitle":["Smoothing Spatiotemporal Data Streams in an Overlay of Sensors"],"short-title":[],"issued":{"date-parts":[[2019,8,12]]},"references-count":68,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2019,9,30]]}},"alternative-id":["10.1145\/3329677"],"URL":"https:\/\/doi.org\/10.1145\/3329677","relation":{},"ISSN":["2374-0353","2374-0361"],"issn-type":[{"value":"2374-0353","type":"print"},{"value":"2374-0361","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,8,12]]},"assertion":[{"value":"2018-07-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-04-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-08-12","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}