{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,28]],"date-time":"2026-08-28T16:55:42Z","timestamp":1787936142074,"version":"build-2784847793"},"reference-count":71,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2021,7,8]],"date-time":"2021-07-08T00:00:00Z","timestamp":1625702400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100005825","name":"National Institute of Food and Agriculture","doi-asserted-by":"publisher","award":["COL0-FACT-2019"],"award-info":[{"award-number":["COL0-FACT-2019"]}],"id":[{"id":"10.13039\/100005825","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["ACI-1553685, OAC-1931363"],"award-info":[{"award-number":["ACI-1553685, OAC-1931363"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Cochran Family Professorship"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Internet Things"],"published-print":{"date-parts":[[2021,8,31]]},"abstract":"<jats:p>Voluminous time-series data streams produced in continuous sensing environments impose challenges pertaining to ingestion, storage, and analytics. In this study, we present a holistic approach based on data sketching to address these issues. We propose a hyper-sketching algorithm that combines discretization and frequency-based sketching to produce compact representations of the multi-feature, time-series data streams. We generate an ensemble of data sketches to make effective use of capabilities at the resource-constrained edge devices, the links over which data are transmitted, and the server pool where this data must be stored. The data sketches can be queried to construct datasets that are amenable to processing using popular analytical engines. We include several performance benchmarks using real-world data from different domains to profile the suitability of our design decisions. The proposed methodology can achieve up to \u223c 13 \u00d7 and \u223c 2, 207 \u00d7 reduction in data transfer and energy consumption at edge devices. We observe up to a \u223c 50% improvement in analytical job completion times in addition to the significant improvements in disk and network I\/O.<\/jats:p>","DOI":"10.1145\/3450767","type":"journal-article","created":{"date-parts":[[2021,7,8]],"date-time":"2021-07-08T13:52:56Z","timestamp":1625752376000},"page":"1-31","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":18,"title":["Living on the Edge"],"prefix":"10.1145","volume":"2","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1375-4595","authenticated-orcid":false,"given":"Thilina","family":"Buddhika","sequence":"first","affiliation":[{"name":"Colorado State University, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Matthew","family":"Malensek","sequence":"additional","affiliation":[{"name":"Colorado State University, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shrideep","family":"Pallickara","sequence":"additional","affiliation":[{"name":"Colorado State University, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sangmi Lee","family":"Pallickara","sequence":"additional","affiliation":[{"name":"Colorado State University, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2021,7,8]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Intl. Conference on Distributed Event Based Systems. 2014. DEBS 2014 Grand Challenge: Smart homes.","author":"ACM","unstructured":"ACM Intl. Conference on Distributed Event Based Systems. 2014. DEBS 2014 Grand Challenge: Smart homes. Retrieved from http:\/\/debs.org\/debs-2014-smart-homes\/. ACM Intl. Conference on Distributed Event Based Systems. 2014. DEBS 2014 Grand Challenge: Smart homes. Retrieved from http:\/\/debs.org\/debs-2014-smart-homes\/."},{"key":"e_1_2_1_2_1","volume-title":"Apache Edgent: A Community for Accelerating Analytics at the Edge.","author":"The Apache Software Foundation","year":"2016","unstructured":"The Apache Software Foundation . 2016 . Apache Edgent: A Community for Accelerating Analytics at the Edge. Retrieved from http:\/\/edgent.apache.org\/. The Apache Software Foundation. 2016. Apache Edgent: A Community for Accelerating Analytics at the Edge. Retrieved from http:\/\/edgent.apache.org\/."},{"key":"e_1_2_1_3_1","volume-title":"Apache Spark: Lightning-fast cluster computing.","author":"The Apache Software Foundation","year":"2016","unstructured":"The Apache Software Foundation . 2016 . Apache Spark: Lightning-fast cluster computing. Retrieved from http:\/\/spark. apache. org. The Apache Software Foundation. 2016. Apache Spark: Lightning-fast cluster computing. Retrieved from http:\/\/spark. apache. org."},{"key":"e_1_2_1_4_1","volume-title":"Apache Hadoop: Open-source software for reliable, scalable, distributed computing.","author":"The Apache Software Foundation","year":"2018","unstructured":"The Apache Software Foundation . 2018 . Apache Hadoop: Open-source software for reliable, scalable, distributed computing. Retrieved from https:\/\/hadoop.apache.org\/. The Apache Software Foundation. 2018. Apache Hadoop: Open-source software for reliable, scalable, distributed computing. Retrieved from https:\/\/hadoop.apache.org\/."},{"key":"e_1_2_1_5_1","unstructured":"Amazon Web Services Inc. 2019. AWS IoT Core. Retrieved from https:\/\/aws.amazon.com\/iot-core\/.  Amazon Web Services Inc. 2019. AWS IoT Core. Retrieved from https:\/\/aws.amazon.com\/iot-core\/."},{"key":"e_1_2_1_6_1","unstructured":"Amazon Web Services Inc. 2019. AWS IoT Greengrass. Retrieved from https:\/\/aws.amazon.com\/greengrass\/.  Amazon Web Services Inc. 2019. AWS IoT Greengrass. Retrieved from https:\/\/aws.amazon.com\/greengrass\/."},{"key":"e_1_2_1_7_1","unstructured":"The Graphite Project. 2019. Graphite. Retrieved from https:\/\/graphiteapp.org\/.  The Graphite Project. 2019. Graphite. Retrieved from https:\/\/graphiteapp.org\/."},{"key":"e_1_2_1_8_1","unstructured":"The Apache Software Foundation. 2019. HDFS Architecture. Retrieved from https:\/\/hadoop.apache.org\/docs\/current\/hadoop-project-dist\/hadoop-hdfs\/HdfsDesign.html.  The Apache Software Foundation. 2019. HDFS Architecture. Retrieved from https:\/\/hadoop.apache.org\/docs\/current\/hadoop-project-dist\/hadoop-hdfs\/HdfsDesign.html."},{"key":"e_1_2_1_9_1","unstructured":"InfluxData Inc. 2019. InfluxDB: The modern engine for Metrics and Events. Retrieved from https:\/\/www.influxdata.com\/.  InfluxData Inc. 2019. InfluxDB: The modern engine for Metrics and Events. Retrieved from https:\/\/www.influxdata.com\/."},{"key":"e_1_2_1_10_1","unstructured":"The OpenTSDB Project. 2019. Open TSDB: The Scalable Time Series Database. Retrieved from http:\/\/opentsdb.net\/.  The OpenTSDB Project. 2019. Open TSDB: The Scalable Time Series Database. Retrieved from http:\/\/opentsdb.net\/."},{"key":"e_1_2_1_11_1","volume-title":"Prometheus: From metrics to insight.","author":"The Linux Foundation","year":"2019","unstructured":"The Linux Foundation . 2019 . Prometheus: From metrics to insight. Retrieved from https:\/\/prometheus.io\/. The Linux Foundation. 2019. Prometheus: From metrics to insight. Retrieved from https:\/\/prometheus.io\/."},{"key":"e_1_2_1_12_1","unstructured":"Google Cloud. 2020. Cloud IoT Core. Retrieved from https:\/\/cloud.google.com\/iot-core\/.  Google Cloud. 2020. Cloud IoT Core. Retrieved from https:\/\/cloud.google.com\/iot-core\/."},{"key":"e_1_2_1_13_1","volume-title":"Proceedings of the Workshop on Hot Topics in Operating Systems (HotOS\u201911)","volume":"13","author":"Ganesh Ananthanarayanan","year":"2011","unstructured":"Ganesh Ananthanarayanan et\u00a0al. 2011 . Disk-locality in datacenter computing considered irrelevant . In Proceedings of the Workshop on Hot Topics in Operating Systems (HotOS\u201911) , Vol. 13 . 12\u201312. Ganesh Ananthanarayanan et\u00a0al. 2011. Disk-locality in datacenter computing considered irrelevant. In Proceedings of the Workshop on Hot Topics in Operating Systems (HotOS\u201911), Vol. 13. 12\u201312."},{"key":"e_1_2_1_14_1","doi-asserted-by":"crossref","first-page":"226","DOI":"10.1115\/1.2189872","article-title":"Study of cubic splines and Fourier series as interpolation techniques for filling in short periods of missing building energy use and weather data","volume":"128","author":"Juan-Carlos Baltazar","year":"2006","unstructured":"Juan-Carlos Baltazar et\u00a0al. 2006 . Study of cubic splines and Fourier series as interpolation techniques for filling in short periods of missing building energy use and weather data . J. Solar Energy Eng. 128 , 2 (2006), 226 \u2013 230 . Juan-Carlos Baltazar et\u00a0al. 2006. Study of cubic splines and Fourier series as interpolation techniques for filling in short periods of missing building energy use and weather data. J. Solar Energy Eng. 128, 2 (2006), 226\u2013230.","journal-title":"J. Solar Energy Eng."},{"key":"e_1_2_1_15_1","volume-title":"Proceedings of the 1st Edition of the MCC Workshop on Mobile Cloud Computing. ACM, 13\u201316","author":"Flavio Bonomi","year":"2012","unstructured":"Flavio Bonomi et\u00a0al. 2012 . Fog computing and its role in the internet of things . In Proceedings of the 1st Edition of the MCC Workshop on Mobile Cloud Computing. ACM, 13\u201316 . Flavio Bonomi et\u00a0al. 2012. Fog computing and its role in the internet of things. In Proceedings of the 1st Edition of the MCC Workshop on Mobile Cloud Computing. ACM, 13\u201316."},{"key":"e_1_2_1_16_1","volume-title":"Box et\u00a0al","author":"George E. P.","year":"2015","unstructured":"George E. P. Box et\u00a0al . 2015 . Time Series Analysis: Forecasting and Control. John Wiley & Sons . George E. P. Box et\u00a0al. 2015. Time Series Analysis: Forecasting and Control. John Wiley & Sons."},{"key":"e_1_2_1_17_1","first-page":"075204","article-title":"Postural activity monitoring for increasing safety in bomb disposal missions. Measure","volume":"20","author":"James Brusey","year":"2009","unstructured":"James Brusey et\u00a0al. 2009 . Postural activity monitoring for increasing safety in bomb disposal missions. Measure . Sci. Technol. 20 , 7 (2009), 075204 . James Brusey et\u00a0al. 2009. Postural activity monitoring for increasing safety in bomb disposal missions. Measure. Sci. Technol. 20, 7 (2009), 075204.","journal-title":"Sci. Technol."},{"key":"e_1_2_1_18_1","doi-asserted-by":"crossref","first-page":"2552","DOI":"10.1109\/TKDE.2017.2734661","article-title":"Synopsis: A distributed sketch over voluminous spatiotemporal observational streams","volume":"29","author":"Thilina Buddhika","year":"2017","unstructured":"Thilina Buddhika et\u00a0al. 2017 . Synopsis: A distributed sketch over voluminous spatiotemporal observational streams . IEEE Trans. Knowl. Data Eng. 29 , 11 (2017), 2552 \u2013 2566 . Thilina Buddhika et\u00a0al. 2017. Synopsis: A distributed sketch over voluminous spatiotemporal observational streams. IEEE Trans. Knowl. Data Eng. 29, 11 (2017), 2552\u20132566.","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"e_1_2_1_19_1","volume-title":"Foundations and Trends in Databases","author":"Graham Cormode","unstructured":"Graham Cormode . 2011. Sketch techniques for approximate query processing . In Foundations and Trends in Databases , Norwell, MA . Now Publishers , USA. Graham Cormode. 2011. Sketch techniques for approximate query processing. In Foundations and Trends in Databases, Norwell, MA. Now Publishers, USA."},{"key":"e_1_2_1_20_1","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1016\/j.jalgor.2003.12.001","article-title":"An improved data stream summary: The count-min sketch and its applications","volume":"55","author":"Graham Cormode","year":"2005","unstructured":"Graham Cormode et\u00a0al. 2005 . An improved data stream summary: The count-min sketch and its applications . J. Algorithms 55 , 1 (2005), 58 \u2013 75 . Graham Cormode et\u00a0al. 2005. An improved data stream summary: The count-min sketch and its applications. J. Algorithms 55, 1 (2005), 58\u201375.","journal-title":"J. Algorithms"},{"key":"e_1_2_1_21_1","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1145\/1323293.1294281","article-title":"Dynamo: Amazon\u2019s highly available key-value store","volume":"41","author":"Giuseppe DeCandia","year":"2007","unstructured":"Giuseppe DeCandia et\u00a0al. 2007 . Dynamo: Amazon\u2019s highly available key-value store . ACM SIGOPS Operat. Syst. Rev. 41 , 6 (2007), 205 \u2013 220 . Giuseppe DeCandia et\u00a0al. 2007. Dynamo: Amazon\u2019s highly available key-value store. ACM SIGOPS Operat. Syst. Rev. 41, 6 (2007), 205\u2013220.","journal-title":"ACM SIGOPS Operat. Syst. Rev."},{"key":"e_1_2_1_22_1","first-page":"25","article-title":"Asynchronous in-network prediction: Efficient aggregation in sensor networks","volume":"4","author":"Pavan Edara","year":"2008","unstructured":"Pavan Edara et\u00a0al. 2008 . Asynchronous in-network prediction: Efficient aggregation in sensor networks . ACM Trans. Sensor Netw. 4 , 4 (2008), 25 . Pavan Edara et\u00a0al. 2008. Asynchronous in-network prediction: Efficient aggregation in sensor networks. ACM Trans. Sensor Netw. 4, 4 (2008), 25.","journal-title":"ACM Trans. Sensor Netw."},{"key":"e_1_2_1_23_1","doi-asserted-by":"crossref","first-page":"182","DOI":"10.1016\/0022-0000(85)90041-8","article-title":"Probabilistic counting algorithms for data base applications","volume":"31","author":"Philippe Flajolet","year":"1985","unstructured":"Philippe Flajolet et\u00a0al. 1985 . Probabilistic counting algorithms for data base applications . J. Comput. Syst. Sci. 31 , 2 (1985), 182 \u2013 209 . Philippe Flajolet et\u00a0al. 1985. Probabilistic counting algorithms for data base applications. J. Comput. Syst. Sci. 31, 2 (1985), 182\u2013209.","journal-title":"J. Comput. Syst. Sci."},{"key":"e_1_2_1_24_1","doi-asserted-by":"crossref","first-page":"618","DOI":"10.1016\/j.snb.2015.03.028","article-title":"Reservoir computing compensates slow response of chemosensor arrays exposed to fast varying gas concentrations in continuous monitoring","volume":"215","author":"Jordi Fonollosa","year":"2015","unstructured":"Jordi Fonollosa et\u00a0al. 2015 . Reservoir computing compensates slow response of chemosensor arrays exposed to fast varying gas concentrations in continuous monitoring . Sensors Actuat. B: Chem. 215 (2015), 618 \u2013 629 . Jordi Fonollosa et\u00a0al. 2015. Reservoir computing compensates slow response of chemosensor arrays exposed to fast varying gas concentrations in continuous monitoring. Sensors Actuat. B: Chem. 215 (2015), 618\u2013629.","journal-title":"Sensors Actuat. B: Chem."},{"key":"e_1_2_1_25_1","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1145\/1084779.1084780","article-title":"Multiresolution storage and search in sensor networks","volume":"1","author":"Deepak Ganesan","year":"2005","unstructured":"Deepak Ganesan et\u00a0al. 2005 . Multiresolution storage and search in sensor networks . ACM Trans. Storage 1 , 3 (2005), 277 \u2013 315 . Deepak Ganesan et\u00a0al. 2005. Multiresolution storage and search in sensor networks. ACM Trans. Storage 1, 3 (2005), 277\u2013315.","journal-title":"ACM Trans. Storage"},{"key":"e_1_2_1_26_1","volume-title":"Proceedings of the 30th International Conference on Very Large Data bases-Volume 30","author":"Prasanna Ganesan","year":"2004","unstructured":"Prasanna Ganesan et\u00a0al. 2004 . Online balancing of range-partitioned data with applications to peer-to-peer systems . In Proceedings of the 30th International Conference on Very Large Data bases-Volume 30 . VLDB Endowment, 444\u2013455. Prasanna Ganesan et\u00a0al. 2004. Online balancing of range-partitioned data with applications to peer-to-peer systems. In Proceedings of the 30th International Conference on Very Large Data bases-Volume 30. VLDB Endowment, 444\u2013455."},{"key":"e_1_2_1_27_1","volume-title":"Proceedings of the IEEE SENSORS Conference. IEEE, 66\u201370","author":"Elena I.","unstructured":"Elena I. Gaura et\u00a0al. 2011. Bare necessities\u2014Knowledge-driven WSN design . In Proceedings of the IEEE SENSORS Conference. IEEE, 66\u201370 . Elena I. Gaura et\u00a0al. 2011. Bare necessities\u2014Knowledge-driven WSN design. In Proceedings of the IEEE SENSORS Conference. IEEE, 66\u201370."},{"key":"e_1_2_1_28_1","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1109\/MPRV.2003.1251166","article-title":"Irisnet: An architecture for a worldwide sensor web","volume":"2","author":"Phillip B.","year":"2003","unstructured":"Phillip B. Gibbons et\u00a0al. 2003 . Irisnet: An architecture for a worldwide sensor web . IEEE Pervas. Comput. 2 , 4 (2003), 22 \u2013 33 . Phillip B. Gibbons et\u00a0al. 2003. Irisnet: An architecture for a worldwide sensor web. IEEE Pervas. Comput. 2, 4 (2003), 22\u201333.","journal-title":"IEEE Pervas. Comput."},{"key":"e_1_2_1_29_1","volume-title":"Proceedings of the IEEE SENSORS Conference. IEEE","author":"Daniel Goldsmith","year":"2010","unstructured":"Daniel Goldsmith et\u00a0al. 2010 . The Spanish inquisition protocol\u2014Model-based transmission reduction for wireless sensor networks . In Proceedings of the IEEE SENSORS Conference. IEEE , 2043\u20132048. Daniel Goldsmith et\u00a0al. 2010. The Spanish inquisition protocol\u2014Model-based transmission reduction for wireless sensor networks. In Proceedings of the IEEE SENSORS Conference. IEEE, 2043\u20132048."},{"key":"e_1_2_1_30_1","volume-title":"Proceedings of the USENIX Annual Technical Conference","volume":"8","author":"Patrick Hunt","year":"2010","unstructured":"Patrick Hunt et\u00a0al. 2010 . ZooKeeper: Wait-free coordination for Internet-scale systems . In Proceedings of the USENIX Annual Technical Conference , Vol. 8 , 9. Patrick Hunt et\u00a0al. 2010. ZooKeeper: Wait-free coordination for Internet-scale systems. In Proceedings of the USENIX Annual Technical Conference, Vol. 8, 9."},{"key":"e_1_2_1_31_1","unstructured":"Yahoo Inc. 2017. Frequent Items Sketches Overview. Retrieved from https:\/\/datasketches.github.io\/docs\/FrequentItems\/FrequentItemsOverview.html.  Yahoo Inc. 2017. Frequent Items Sketches Overview. Retrieved from https:\/\/datasketches.github.io\/docs\/FrequentItems\/FrequentItemsOverview.html."},{"key":"e_1_2_1_32_1","volume-title":"Proceedings of the East European Conference on Advances in Databases and Information Systems. Springer, 192\u2013206","author":"Prem Jayaraman","year":"2014","unstructured":"Prem Jayaraman et\u00a0al. 2014 . Cardap: A scalable energy-efficient context aware distributed mobile data analytics platform for the fog . In Proceedings of the East European Conference on Advances in Databases and Information Systems. Springer, 192\u2013206 . Prem Jayaraman et\u00a0al. 2014. Cardap: A scalable energy-efficient context aware distributed mobile data analytics platform for the fog. In Proceedings of the East European Conference on Advances in Databases and Information Systems. Springer, 192\u2013206."},{"key":"e_1_2_1_33_1","volume-title":"Proceedings of the 16th Annual ACM Symposium on Parallelism in Algorithms and Architectures. ACM, 36\u201343","author":"David R.","unstructured":"David R. Karger et\u00a0al. 2004. Simple efficient load balancing algorithms for peer-to-peer systems . In Proceedings of the 16th Annual ACM Symposium on Parallelism in Algorithms and Architectures. ACM, 36\u201343 . David R. Karger et\u00a0al. 2004. Simple efficient load balancing algorithms for peer-to-peer systems. In Proceedings of the 16th Annual ACM Symposium on Parallelism in Algorithms and Architectures. ACM, 36\u201343."},{"key":"e_1_2_1_34_1","unstructured":"Martin Kleppmann. 2017. Designing data-intensive applications: The big ideas behind reliable scalable and maintainable systems. O\u2019Reilly Media.  Martin Kleppmann. 2017. Designing data-intensive applications: The big ideas behind reliable scalable and maintainable systems. O\u2019Reilly Media."},{"key":"e_1_2_1_35_1","doi-asserted-by":"crossref","first-page":"583","DOI":"10.1080\/01621459.1952.10483441","article-title":"Use of ranks in one-criterion variance analysis","volume":"47","author":"William H.","year":"1952","unstructured":"William H. Kruskal et\u00a0al. 1952 . Use of ranks in one-criterion variance analysis . J. Amer. Stat. Assoc. 47 , 260 (1952), 583 \u2013 621 . William H. Kruskal et\u00a0al. 1952. Use of ranks in one-criterion variance analysis. J. Amer. Stat. Assoc. 47, 260 (1952), 583\u2013621.","journal-title":"J. Amer. Stat. Assoc."},{"key":"e_1_2_1_36_1","unstructured":"Dave Locke. 2010. MQ telemetry transport (MQTT) v3. 1 protocol specification. IBM developerWorks Markham ON Canada Tech. Lib. Retrieved from https:\/\/public.dhe.ibm.com\/software\/dw\/webservices\/ws-mqtt\/mqtt-v3r1.html.  Dave Locke. 2010. MQ telemetry transport (MQTT) v3. 1 protocol specification. IBM developerWorks Markham ON Canada Tech. Lib. Retrieved from https:\/\/public.dhe.ibm.com\/software\/dw\/webservices\/ws-mqtt\/mqtt-v3r1.html."},{"key":"e_1_2_1_37_1","doi-asserted-by":"crossref","first-page":"122","DOI":"10.1145\/1061318.1061322","article-title":"TinyDB: An acquisitional query processing system for sensor networks","volume":"30","author":"Samuel R.","year":"2005","unstructured":"Samuel R. Madden et\u00a0al. 2005 . TinyDB: An acquisitional query processing system for sensor networks . ACM Trans. Database Syst. 30 , 1 (2005), 122 \u2013 173 . Samuel R. Madden et\u00a0al. 2005. TinyDB: An acquisitional query processing system for sensor networks. ACM Trans. Database Syst. 30, 1 (2005), 122\u2013173.","journal-title":"ACM Trans. Database Syst."},{"key":"e_1_2_1_38_1","doi-asserted-by":"crossref","first-page":"54","DOI":"10.1109\/MCC.2017.26","article-title":"HERMES: Federating fog and cloud domains to support query evaluations in continuous sensing environments","volume":"4","author":"Matthew Malensek","year":"2017","unstructured":"Matthew Malensek et\u00a0al. 2017 . HERMES: Federating fog and cloud domains to support query evaluations in continuous sensing environments . IEEE Cloud Comput. 4 , 2 (2017), 54 \u2013 62 . Matthew Malensek et\u00a0al. 2017. HERMES: Federating fog and cloud domains to support query evaluations in continuous sensing environments. IEEE Cloud Comput. 4, 2 (2017), 54\u201362.","journal-title":"IEEE Cloud Comput."},{"key":"e_1_2_1_39_1","doi-asserted-by":"crossref","first-page":"969","DOI":"10.1093\/comjnl\/bxp035","article-title":"An efficient lossless compression algorithm for tiny nodes of monitoring wireless sensor networks","volume":"52","author":"Francesco Marcelloni","year":"2009","unstructured":"Francesco Marcelloni et\u00a0al. 2009 . An efficient lossless compression algorithm for tiny nodes of monitoring wireless sensor networks . Comput. J. 52 , 8 (2009), 969 \u2013 987 . Francesco Marcelloni et\u00a0al. 2009. An efficient lossless compression algorithm for tiny nodes of monitoring wireless sensor networks. Comput. J. 52, 8 (2009), 969\u2013987.","journal-title":"Comput. J."},{"key":"e_1_2_1_40_1","volume-title":"MassDOT developers","author":"Massachusetts Department of Transportation. 2017.","unstructured":"Massachusetts Department of Transportation. 2017. MassDOT developers \u2019 data sources. Retrieved from https:\/\/www.mass.gov\/massdot-developers-data-sources. Massachusetts Department of Transportation. 2017. MassDOT developers\u2019 data sources. Retrieved from https:\/\/www.mass.gov\/massdot-developers-data-sources."},{"key":"e_1_2_1_41_1","volume-title":"Proceedings of the IEEE International Conference on Cloud Computing Technology and Science (CloudCom\u201917)","author":"Peter Michal\u00e1k","year":"2017","unstructured":"Peter Michal\u00e1k et\u00a0al. 2017 . PATH2iot: A holistic, distributed stream processing system . In Proceedings of the IEEE International Conference on Cloud Computing Technology and Science (CloudCom\u201917) . IEEE, 25\u201332. Peter Michal\u00e1k et\u00a0al. 2017. PATH2iot: A holistic, distributed stream processing system. In Proceedings of the IEEE International Conference on Cloud Computing Technology and Science (CloudCom\u201917). IEEE, 25\u201332."},{"key":"e_1_2_1_43_1","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1016\/0167-6423(82)90012-0","article-title":"Finding repeated elements. Sci","volume":"2","author":"Jayadev Misra","year":"1982","unstructured":"Jayadev Misra et\u00a0al. 1982 . Finding repeated elements. Sci . Comput. Program. 2 , 2 (1982), 143 \u2013 152 . Jayadev Misra et\u00a0al. 1982. Finding repeated elements. Sci. Comput. Program. 2, 2 (1982), 143\u2013152.","journal-title":"Comput. Program."},{"key":"e_1_2_1_44_1","unstructured":"National Oceanic and Atmospheric Administration. 2016. The North American Mesoscale Forecast System. Retrieved from http:\/\/www.emc.ncep.noaa.gov\/index.php?branch=NAM.  National Oceanic and Atmospheric Administration. 2016. The North American Mesoscale Forecast System. Retrieved from http:\/\/www.emc.ncep.noaa.gov\/index.php?branch=NAM."},{"key":"e_1_2_1_45_1","unstructured":"Aileen Nielsen. 2019. Practial Time Series Analysis. O\u2019Reilly Media.  Aileen Nielsen. 2019. Practial Time Series Analysis. O\u2019Reilly Media."},{"key":"e_1_2_1_46_1","unstructured":"Gustavo Niemeyer. 2008. Geohash. Retrieved from http:\/\/en.wikipedia.org\/wiki\/Geohash.  Gustavo Niemeyer. 2008. Geohash. Retrieved from http:\/\/en.wikipedia.org\/wiki\/Geohash."},{"key":"e_1_2_1_47_1","unstructured":"NIST. 2009. order-preserving minimal perfect hashing. Retrieved from https:\/\/xlinux.nist.gov\/dads\/HTML\/orderPreservMinPerfectHash.html.  NIST. 2009. order-preserving minimal perfect hashing. Retrieved from https:\/\/xlinux.nist.gov\/dads\/HTML\/orderPreservMinPerfectHash.html."},{"key":"e_1_2_1_48_1","volume-title":"Proceedings of the International Conference on Management of Data. ACM, 253\u2013265","author":"Shadi A.","unstructured":"Shadi A. Noghabi et\u00a0al. 2016. Ambry: LinkedIn\u2019s scalable geo-distributed object store . In Proceedings of the International Conference on Management of Data. ACM, 253\u2013265 . Shadi A. Noghabi et\u00a0al. 2016. Ambry: LinkedIn\u2019s scalable geo-distributed object store. In Proceedings of the International Conference on Management of Data. ACM, 253\u2013265."},{"key":"e_1_2_1_49_1","unstructured":"MFXJ Oberhumer. [n.d.]. miniLZO: Mini version of the LZO real-time data compression library. Retrieved from http:\/\/www.oberhumer.com\/opensource\/lzo\/.  MFXJ Oberhumer. [n.d.]. miniLZO: Mini version of the LZO real-time data compression library. Retrieved from http:\/\/www.oberhumer.com\/opensource\/lzo\/."},{"key":"e_1_2_1_50_1","volume-title":"Proceedings of the ACM International Conference on Management of Data. ACM, 775\u2013787","author":"Prashant Pandey","year":"2017","unstructured":"Prashant Pandey et\u00a0al. 2017 . A general-purpose counting filter: Making every bit count . In Proceedings of the ACM International Conference on Management of Data. ACM, 775\u2013787 . Prashant Pandey et\u00a0al. 2017. A general-purpose counting filter: Making every bit count. In Proceedings of the ACM International Conference on Management of Data. ACM, 775\u2013787."},{"key":"e_1_2_1_51_1","volume-title":"Proceedings of the IEEE International Congress on Big Data (BigDataCongress\u201915)","author":"Apostolos Papageorgiou","year":"2015","unstructured":"Apostolos Papageorgiou et\u00a0al. 2015 . Reconstructability-aware filtering and forwarding of time series data in internet-of-things architectures . In Proceedings of the IEEE International Congress on Big Data (BigDataCongress\u201915) . IEEE, 576\u2013583. Apostolos Papageorgiou et\u00a0al. 2015. Reconstructability-aware filtering and forwarding of time series data in internet-of-things architectures. In Proceedings of the IEEE International Congress on Big Data (BigDataCongress\u201915). IEEE, 576\u2013583."},{"key":"e_1_2_1_52_1","doi-asserted-by":"crossref","first-page":"1065","DOI":"10.1214\/aoms\/1177704472","article-title":"On estimation of a probability density function and mode","volume":"33","author":"Emanuel Parzen","year":"1962","unstructured":"Emanuel Parzen . 1962 . On estimation of a probability density function and mode . Ann. Math. Stat. 33 , 3 (1962), 1065 \u2013 1076 . Emanuel Parzen. 1962. On estimation of a probability density function and mode. Ann. Math. Stat. 33, 3 (1962), 1065\u20131076.","journal-title":"Ann. Math. Stat."},{"key":"e_1_2_1_53_1","doi-asserted-by":"crossref","first-page":"677","DOI":"10.1145\/78973.78978","article-title":"Fast hashing of variable-length text strings","volume":"33","author":"Peter K.","year":"1990","unstructured":"Peter K. Pearson . 1990 . Fast hashing of variable-length text strings . Commun. ACM 33 , 6 (1990), 677 \u2013 680 . Peter K. Pearson. 1990. Fast hashing of variable-length text strings. Commun. ACM 33, 6 (1990), 677\u2013680.","journal-title":"Commun. ACM"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.5555\/1953048.2078195"},{"key":"e_1_2_1_55_1","volume-title":"Proceedings of the USENIX Symposium on Networked Systems Design and Implementation (NSDI\u201904)","volume":"4","author":"Venugopalan Ramasubramanian","year":"2004","unstructured":"Venugopalan Ramasubramanian et\u00a0al. 2004 . Beehive: O (1) lookup performance for power-law query distributions in peer-to-peer overlays . In Proceedings of the USENIX Symposium on Networked Systems Design and Implementation (NSDI\u201904) , Vol. 4 . 8\u20138. Venugopalan Ramasubramanian et\u00a0al. 2004. Beehive: O (1) lookup performance for power-law query distributions in peer-to-peer overlays. In Proceedings of the USENIX Symposium on Networked Systems Design and Implementation (NSDI\u201904), Vol. 4. 8\u20138."},{"key":"e_1_2_1_56_1","volume-title":"Proceedings of the IEEE 1st International Conference on Fog and Edge Computing (ICFEC\u201917)","author":"Eduard Gibert Renart","year":"2017","unstructured":"Eduard Gibert Renart et\u00a0al. 2017 . Data-driven stream processing at the edge . In Proceedings of the IEEE 1st International Conference on Fog and Edge Computing (ICFEC\u201917) . IEEE, 31\u201340. Eduard Gibert Renart et\u00a0al. 2017. Data-driven stream processing at the edge. In Proceedings of the IEEE 1st International Conference on Fog and Edge Computing (ICFEC\u201917). IEEE, 31\u201340."},{"key":"e_1_2_1_57_1","volume-title":"Proceedings of the IEEE International Conference on Cloud Engineering (IC2E\u201914)","author":"Mathew Ryden","year":"2014","unstructured":"Mathew Ryden et\u00a0al. 2014 . Nebula: Distributed edge cloud for data intensive computing . In Proceedings of the IEEE International Conference on Cloud Engineering (IC2E\u201914) . IEEE, 57\u201366. Mathew Ryden et\u00a0al. 2014. Nebula: Distributed edge cloud for data intensive computing. In Proceedings of the IEEE International Conference on Cloud Engineering (IC2E\u201914). IEEE, 57\u201366."},{"key":"e_1_2_1_58_1","volume-title":"Proceedings of the 4th International Conference on Embedded Networked Sensor Systems. ACM, 265\u2013278","author":"Christopher M.","unstructured":"Christopher M. Sadler et\u00a0al. 2006. Data compression algorithms for energy-constrained devices in delay tolerant networks . In Proceedings of the 4th International Conference on Embedded Networked Sensor Systems. ACM, 265\u2013278 . Christopher M. Sadler et\u00a0al. 2006. Data compression algorithms for energy-constrained devices in delay tolerant networks. In Proceedings of the 4th International Conference on Embedded Networked Sensor Systems. ACM, 265\u2013278."},{"key":"e_1_2_1_59_1","volume-title":"Proceedings of the IEEE\/ACM Symposium on Edge Computing (SEC\u201916)","author":"Hooman Peiro Sajjad","year":"2016","unstructured":"Hooman Peiro Sajjad et\u00a0al. 2016 . Spanedge: Towards unifying stream processing over central and near-the-edge data centers . In Proceedings of the IEEE\/ACM Symposium on Edge Computing (SEC\u201916) . IEEE, 168\u2013178. Hooman Peiro Sajjad et\u00a0al. 2016. Spanedge: Towards unifying stream processing over central and near-the-edge data centers. In Proceedings of the IEEE\/ACM Symposium on Edge Computing (SEC\u201916). IEEE, 168\u2013178."},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1109\/MPRV.2009.82"},{"key":"e_1_2_1_61_1","volume-title":"proceedings of the First IEEE Workshop on Embedded Networked Sensors (EmNetS-I)","author":"Tom Schoellhammer","year":"2004","unstructured":"Tom Schoellhammer et\u00a0al. 2004 . Lightweight temporal compression of microclimate datasets . In proceedings of the First IEEE Workshop on Embedded Networked Sensors (EmNetS-I) , Tampa, Florida, USA. Tom Schoellhammer et\u00a0al. 2004. Lightweight temporal compression of microclimate datasets. In proceedings of the First IEEE Workshop on Embedded Networked Sensors (EmNetS-I), Tampa, Florida, USA."},{"key":"e_1_2_1_62_1","doi-asserted-by":"crossref","unstructured":"Zach Shelby et\u00a0al. 2014. The constrained application protocol (CoAP). Retrieved from https:\/\/tools.ietf.org\/html\/rfc7252.  Zach Shelby et\u00a0al. 2014. The constrained application protocol (CoAP). Retrieved from https:\/\/tools.ietf.org\/html\/rfc7252.","DOI":"10.17487\/rfc7252"},{"key":"e_1_2_1_63_1","volume-title":"Proceedings of the IEEE 13th International Conference on Mobile Data Management (MDM\u201912)","author":"Wanita Sherchan","year":"2012","unstructured":"Wanita Sherchan et\u00a0al. 2012 . Using on-the-move mining for mobile crowdsensing . In Proceedings of the IEEE 13th International Conference on Mobile Data Management (MDM\u201912) . IEEE, 115\u2013124. Wanita Sherchan et\u00a0al. 2012. Using on-the-move mining for mobile crowdsensing. In Proceedings of the IEEE 13th International Conference on Mobile Data Management (MDM\u201912). IEEE, 115\u2013124."},{"key":"e_1_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1145\/964723.383071"},{"key":"e_1_2_1_65_1","volume-title":"Proceedings of the 20th International Conference on Data Engineering. IEEE, 214\u2013225","author":"Yufei Tao","year":"2004","unstructured":"Yufei Tao et\u00a0al. 2004 . Spatio-temporal aggregation using sketches . In Proceedings of the 20th International Conference on Data Engineering. IEEE, 214\u2013225 . Yufei Tao et\u00a0al. 2004. Spatio-temporal aggregation using sketches. In Proceedings of the 20th International Conference on Data Engineering. IEEE, 214\u2013225."},{"key":"e_1_2_1_66_1","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1109\/TCC.2015.2424868","article-title":"Chive: Bandwidth optimized continuous querying in distributed clouds","volume":"3","author":"Bart Theeten","year":"2015","unstructured":"Bart Theeten et\u00a0al. 2015 . Chive: Bandwidth optimized continuous querying in distributed clouds . IEEE Trans. Cloud Comput. 3 , 2 (2015), 219 \u2013 232 . Bart Theeten et\u00a0al. 2015. Chive: Bandwidth optimized continuous querying in distributed clouds. IEEE Trans. Cloud Comput. 3, 2 (2015), 219\u2013232.","journal-title":"IEEE Trans. Cloud Comput."},{"key":"e_1_2_1_67_1","volume-title":"Proceedings of the Symposium on Cloud Computing. ACM, 586\u2013597","author":"Jonas Traub","year":"2017","unstructured":"Jonas Traub et\u00a0al. 2017 . Optimized on-demand data streaming from sensor nodes . In Proceedings of the Symposium on Cloud Computing. ACM, 586\u2013597 . Jonas Traub et\u00a0al. 2017. Optimized on-demand data streaming from sensor nodes. In Proceedings of the Symposium on Cloud Computing. ACM, 586\u2013597."},{"key":"e_1_2_1_68_1","volume-title":"Proceedings of the IEEE International Conference on Big Data (BigData\u201915)","author":"Demetris Trihinas","year":"2015","unstructured":"Demetris Trihinas et\u00a0al. 2015 . AdaM: An adaptive monitoring framework for sampling and filtering on IoT devices . In Proceedings of the IEEE International Conference on Big Data (BigData\u201915) . IEEE, 717\u2013726. Demetris Trihinas et\u00a0al. 2015. AdaM: An adaptive monitoring framework for sampling and filtering on IoT devices. In Proceedings of the IEEE International Conference on Big Data (BigData\u201915). IEEE, 717\u2013726."},{"key":"e_1_2_1_69_1","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1109\/SURV.2013.103013.00206","article-title":"Data mining for internet of things: A survey","volume":"16","author":"Chun-Wei Tsai","year":"2014","unstructured":"Chun-Wei Tsai et\u00a0al. 2014 . Data mining for internet of things: A survey . IEEE Commun. Surveys Tutor. 16 , 1 (2014), 77 \u2013 97 . Chun-Wei Tsai et\u00a0al. 2014. Data mining for internet of things: A survey. IEEE Commun. Surveys Tutor. 16, 1 (2014), 77\u201397.","journal-title":"IEEE Commun. Surveys Tutor."},{"key":"e_1_2_1_70_1","unstructured":"U.S. Environmental Protection Agency. 2018. Daily Summary Data\u2014Criteria Gases. Retrieved from https:\/\/aqs.epa.gov\/aqsweb\/airdata\/download_files.html#Daily.  U.S. Environmental Protection Agency. 2018. Daily Summary Data\u2014Criteria Gases. Retrieved from https:\/\/aqs.epa.gov\/aqsweb\/airdata\/download_files.html#Daily."},{"key":"e_1_2_1_71_1","volume-title":"Proceedings of the International Colloquium on Automata, Languages and Programming (ICALP\u201976)","author":"Jan Van Leeuwen","year":"1976","unstructured":"Jan Van Leeuwen . 1976 . On the construction of Huffman trees . In Proceedings of the International Colloquium on Automata, Languages and Programming (ICALP\u201976) . 382\u2013410. Jan Van Leeuwen. 1976. On the construction of Huffman trees. In Proceedings of the International Colloquium on Automata, Languages and Programming (ICALP\u201976). 382\u2013410."},{"key":"e_1_2_1_72_1","volume-title":"Proceedings of the 6th International Conference on Pervasive Computing and Applications (ICPCA\u201911)","author":"Chi Yang","year":"2011","unstructured":"Chi Yang et\u00a0al. 2011 . Transmission reduction based on order compression of compound aggregate data over wireless sensor networks . In Proceedings of the 6th International Conference on Pervasive Computing and Applications (ICPCA\u201911) . IEEE, 335\u2013342. Chi Yang et\u00a0al. 2011. Transmission reduction based on order compression of compound aggregate data over wireless sensor networks. In Proceedings of the 6th International Conference on Pervasive Computing and Applications (ICPCA\u201911). IEEE, 335\u2013342."}],"container-title":["ACM Transactions on Internet of Things"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3450767","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3450767","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3450767","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T21:28:42Z","timestamp":1750195722000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3450767"}},"subtitle":["Data Transmission, Storage, and Analytics in Continuous Sensing Environments"],"short-title":[],"issued":{"date-parts":[[2021,7,8]]},"references-count":71,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2021,8,31]]}},"alternative-id":["10.1145\/3450767"],"URL":"https:\/\/doi.org\/10.1145\/3450767","relation":{},"ISSN":["2691-1914","2577-6207"],"issn-type":[{"value":"2691-1914","type":"print"},{"value":"2577-6207","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,7,8]]},"assertion":[{"value":"2019-04-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-02-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-07-08","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}