Document Open Access Logo

An Operator Framework for Real-Time Analytics of Streamed Fields

Authors JJ Paul , Silvia Nittel

PDF

File

Thumbnail PDF
PDF
LIPIcs.COSIT.2026.14.pdf
  • Filesize: 1.31 MB
  • 22 pages

Document Identifiers

Subject Classification

ACM Subject Classification
  • Information systems → Geographic information systems
Keywords
  • Geostreaming
  • Spatiotemporal phenomena
  • Fields
  • Data streams
  • Real-time analytics
  • Operators
  • Algebra

Metrics

Abstract

Continuous geospatial phenomena such as air quality, temperature, soil moisture, or noise evolve smoothly over space while potentially changing rapidly over time. They are increasingly observed through dense, real-time measurement streams from geosensor networks, mobile platforms, and live sensor infrastructures. While data stream engines provide low-latency processing over unbounded streams, they lack higher-level abstractions for spatially continuous phenomena. As a result, real-time field analysis is often implemented via ad-hoc pipelines that combine GIS tools, stream processing, and application-specific logic. In this paper we propose an analytical operator framework for streamed scalar fields. We derive a minimal, composable operator set building on principles of compact operator sets and dimensional reasoning over space, time, and theme. We demonstrate how analytics for streamed continuous phenomena are expressed through primitive operator compositions. The resulting framework provides a systematic basis for describing and implementing extensible stream-based, real-time field analytics.

Cite As Get BibTex

JJ Paul and Silvia Nittel. An Operator Framework for Real-Time Analytics of Streamed Fields. In 17th International Conference on Spatial Information Theory (COSIT 2026). Leibniz International Proceedings in Informatics (LIPIcs), Volume 393, pp. 14:1-14:22, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2026) https://doi.org/10.4230/LIPIcs.COSIT.2026.14

Author Details

JJ Paul
  • Spatial Computing, SCIS, University of Maine, Orono, ME, USA
Silvia Nittel
  • Spatial Computing, SCIS, University of Maine, Orono, ME, USA

References

  1. Md Mahbub Alam, Luis Torgo, and Albert Bifet. A survey on spatio-temporal data analytics systems. ACM Comput. Surv., 54(10s), November 2022. URL: https://doi.org/10.1145/3507904.
  2. M. H. Ali, Mohamed F. Mokbel, and Walid G. Aref. Phenomenon-aware stream query processing. In 2007 International Conference on Mobile Data Management, pages 8-15, 2007. URL: https://doi.org/10.1109/MDM.2007.11.
  3. Mohamed H. Ali. Phenomenon-aware Data Stream Management Systems. Phd dissertation, Purdue University, 2007. Accessed: 2026-05-27. URL: https://faculty.washington.edu/mhali/Publications/documents/ali_dissertation.pdf.
  4. Arvind Arasu, Shivnath Babu, and Jennifer Widom. The cql continuous query language: semantic foundations and query execution. The VLDB Journal, 15(2):121-142, June 2006. URL: https://doi.org/10.1007/s00778-004-0147-z.
  5. Arvind Arasu and Jennifer Widom. A denotational semantics for continuous queries over streams and relations. SIGMOD Rec., 33(3):6-11, September 2004. URL: https://doi.org/10.1145/1031570.1031572.
  6. Brian Babcock, Shivnath Babu, Mayur Datar, Rajeev Motwani, and Jennifer Widom. Models and issues in data stream systems. In Proceedings of the Twenty-First ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS '02, pages 1-16, New York, NY, USA, 2002. Association for Computing Machinery. URL: https://doi.org/10.1145/543613.543615.
  7. Shivnath Babu and Jennifer Widom. Continuous queries over data streams. SIGMOD Rec., 30(3):109-120, September 2001. URL: https://doi.org/10.1145/603867.603884.
  8. Gilberto Camara, Max J. Egenhofer, Karine Ferreira, Pedro Andrade, Gilberto Queiroz, Alber Sanchez, Jim Jones, and Lubia Vinhas. Fields as a generic data type for big spatial data. In Matt Duckham, Edzer Pebesma, Kathleen Stewart, and Andrew U. Frank, editors, Geographic Information Science, pages 159-172, Cham, 2014. Springer International Publishing. URL: https://doi.org/10.1007/978-3-319-11593-1_11.
  9. Donald D. Chamberlin and Raymond F. Boyce. Sequel: A structured english query language. In Proceedings of the 1974 ACM SIGFIDET (Now SIGMOD) Workshop on Data Description, Access and Control, SIGFIDET '74, pages 249-264, New York, NY, USA, 1974. Association for Computing Machinery. URL: https://doi.org/10.1145/800296.811515.
  10. Sirish Chandrasekaran, Owen Cooper, Amol Deshpande, Michael J. Franklin, Joseph M. Hellerstein, Wei Hong, Sailesh Krishnamurthy, Samuel R. Madden, Fred Reiss, and Mehul A. Shah. Telegraphcq: continuous dataflow processing. In Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, SIGMOD '03, page 668, New York, NY, USA, 2003. Association for Computing Machinery. URL: https://doi.org/10.1145/872757.872857.
  11. E. F. Codd. A relational model of data for large shared data banks. Commun. ACM, 13(6):377-387, June 1970. URL: https://doi.org/10.1145/362384.362685.
  12. George Colliat. Olap, relational, and multidimensional database systems. SIGMOD Rec., 25(3):64-69, September 1996. URL: https://doi.org/10.1145/234889.234901.
  13. Open Geospatial Consortium. OGC API - Styles - Part 1: Core. OGC Draft Standard 19-087, Open Geospatial Consortium, 2019. Accessed 2026-05-27. URL: https://docs.ogc.org/DRAFTS/19-087.html.
  14. Elias Dritsas and Maria Trigka. Remote sensing and geospatial analysis in the big data era: A survey. Remote Sensing, 17(3), 2025. URL: https://doi.org/10.3390/rs17030550.
  15. Karine Reis Ferreira, Gilberto Camara, and Antônio Miguel Vieira Monteiro. An algebra for spatiotemporal data: From observations to events. Transactions in GIS, 18(2):253-269, 2014. URL: https://doi.org/10.1111/tgis.12030.
  16. Z. Galić, M. Baranović, K. Križanović, and E. Mešković. Geospatial data streams: Formal framework and implementation. Data and Knowledge Engineering, 91:1-16, 2014. URL: https://doi.org/10.1016/j.datak.2014.02.002.
  17. Antony Galton. A formal theory of objects and fields. In Proceedings of the International Conference on Spatial Information Theory: Foundations of Geographic Information Science, COSIT 2001, pages 458-473, Berlin, Heidelberg, 2001. Springer-Verlag. URL: https://doi.org/10.5555/646128.681085.
  18. Antony Galton. Fields and objects in space, time, and space-time. Spatial Cognition & Computation, 4(1):39-68, 2004. URL: https://doi.org/10.1207/s15427633scc0401_4.
  19. Michael F. Goodchild, May Yuan, and Thomas J. Cova. Towards a general theory of geographic representation in gis. Int. J. Geogr. Inf. Sci., 21(3):239-260, January 2007. URL: https://doi.org/10.1080/13658810600965271.
  20. Leila Hashemi Beni, Mir Abolfazl Mostafavi, Jacynthe Pouliot, and Marina Gavrilova. Toward 3d spatial dynamic field simulation within gis using kinetic voronoi diagram and delaunay tetrahedralization. Int. J. Geogr. Inf. Sci., 25(1):25-50, February 2011. URL: https://doi.org/10.1080/13658811003601430.
  21. Seyed Jalal Kazemitabar, Ugur Demiryurek, Mohamed Ali, Afsin Akdogan, and Cyrus Shahabi. Geospatial stream query processing using microsoft sql server streaminsight. Proc. VLDB Endow., 3(1–2):1537-1540, September 2010. URL: https://doi.org/10.14778/1920841.1921032.
  22. Karen K Kemp and Andrej Vckovsky. Towards an ontology of fields. In International Conference on GeoComputation, 1998. URL: https://www.geocomputation.org/1998/index.html.
  23. Wenwen Li, Yan Liu, and Sizhe Wang. Real-time gis programming and geocomputation. Geographic Information Science & Technology Body of Knowledge, 2022, January 2022. URL: https://doi.org/10.31223/X5CF22.
  24. Qinghan Liang, Silvia Nittel, and Torsten Hahmann. From data streams to fields: Extending stream data models with field data types. In Jennifer A. Miller, David O'Sullivan, and Nancy Wiegand, editors, Geographic Information Science, pages 178-194, Cham, 2016. Springer International Publishing. URL: https://doi.org/10.1007/978-3-319-45738-3_12.
  25. Qinghan Liang, Silvia Nittel, John C. Whittier, and Sytze de Bruin. Real-time inverse distance weighting interpolation for streaming sensor data. Transactions in GIS, 22(5):1179-1204, 2018. URL: https://doi.org/10.1111/tgis.12458.
  26. Jeremy Mennis, Roland Viger, and C. Tomlin. Cubic map algebra functions for spatio-temporal analysis. Cartography and Geographic Information Science, 32:17-32, March 2013. URL: https://doi.org/10.1559/1523040053270765.
  27. Mohamed Mokbel, Xiaopeng Xiong, Moustafa Hammad, and Walid Aref. Continuous query processing of spatio-temporal data streams in place. GeoInformatica, 9:343-365, January 2005. URL: https://doi.org/10.1007/s10707-005-4576-7.
  28. Rohan Murty, Geoffrey Mainland, Ian Rose, Atanu Roy Chowdhury, Abhimanyu Gosain, Josh Bers, and Matt Welsh. Citysense: An urban-scale wireless sensor network and testbed. In 2008 IEEE Conference on Technologies for Homeland Security, pages 583-588, June 2008. URL: https://doi.org/10.1109/THS.2008.4534518.
  29. Silvia Nittel. A survey of geosensor networks: Advances in dynamic environmental monitoring. Sensors, 9:5664-5678, July 2009. URL: https://doi.org/10.3390/s90705664.
  30. Silvia Nittel. Real-time sensor data streams. SIGSPATIAL Special, 7(2):22-28, September 2015. URL: https://doi.org/10.1145/2826686.2826691.
  31. Roger Cesarié Ntankouo Njila, Mir Abolfazl Mostafavi, and Jean Brodeur. A decentralized semantic reasoning approach for the detection and representation of continuous spatial dynamic phenomena in wireless sensor networks. ISPRS International Journal of Geo-Information, 10(3), 2021. URL: https://doi.org/10.3390/ijgi10030182.
  32. Ainhoa Osa Sanchez and Begoña Zapirain. Real-time air quality monitoring: A smart iot system using low-cost sensors and 3d printing. IEEE Journal of Radio Frequency Identification, PP:1-1, January 2025. URL: https://doi.org/10.1109/JRFID.2025.3541816.
  33. Yohanes Yohanie Fridelin Panduman, Nobuo Funabiki, Evianita Dewi Fajrianti, Shihao Fang, and Sritrusta Sukaridhoto. A survey of ai techniques in iot applications with use case investigations in the smart environmental monitoring and analytics in real-time iot platform. Information, 15(3), 2024. URL: https://doi.org/10.3390/info15030153.
  34. Jinho Park, Taeyoung Yoo, Seongjae Lee, and Taehyoun Kim. Urban noise analysis and emergency detection system using lightweight end-to-end convolutional neural network. INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL, 18, August 2023. URL: https://doi.org/10.15837/ijccc.2023.5.5814.
  35. JJ Paul and Silvia Nittel. The streamed measurement field model: Supporting real-time geospatial analysis of continuous phenomena using streams. Under Review, 2026. Google Scholar
  36. Loïc Petit, Cyril Labbé, and Claudia Lucia Roncancio. An algebric window model for data stream management. In Proceedings of the Ninth ACM International Workshop on Data Engineering for Wireless and Mobile Access, MobiDE '10, pages 17-24, New York, NY, USA, 2010. Association for Computing Machinery. URL: https://doi.org/10.1145/1850822.1850826.
  37. Donna J. Peuquet. It’s about time: A conceptual framework for the representation of temporal dynamics in geographic information systems. Annals of the Association of American Geographers, 84(3):441-461, 1994. URL: https://doi.org/10.1111/j.1467-8306.1994.tb01869.x.
  38. T. Poston. Fuzzy geometry. Phd dissertation, University of Warwick, June 1971. URL: http://webcat.warwick.ac.uk/record=b1733602~S1.
  39. David S. Sinton. The inherent structure of information as a constraint to analysis: Mapped thematic data as a case study. Harvard Papers on Geographic Information Systems, 6:1-17, 1978. Google Scholar
  40. Niels Steenbergen, Eric Top, Enkhbold Nyamsuren, and Simon Scheider. Procedural metadata for geographic information using an algebra of core concept transformations. Journal of Spatial Information Science, pages 51-92, December 2023. URL: https://doi.org/10.5311/JOSIS.2023.27.268.
  41. C. Dana Tomlin. Map algebra: one perspective. Landscape and Urban Planning, 30(1):3-12, 1994. Special Issue Landscape Planning: Expanding the Tool Kit. URL: https://doi.org/10.1016/0169-2046(94)90063-9.
  42. J. C. Whittier, Silvia Nittel, Mark A. Plummer, and Qinghan Liang. Towards window stream queries over continuous phenomena. In Proceedings of the 4th ACM SIGSPATIAL International Workshop on GeoStreaming, IWGS '13, pages 2-11, New York, NY, USA, 2013. Association for Computing Machinery. URL: https://doi.org/10.1145/2534303.2534305.
  43. J.C. Whittier. Towards an Efficient, Scalable Stream Query Operator Framework for Representing and Analyzing Continuous Spatio-Temporal Fields. Dissertation, University of Maine, 2018. URL: https://digitalcommons.library.umaine.edu/etd/2927.
  44. Jia Yu, Jinxuan Wu, and Mohamed Sarwat. Geospark: a cluster computing framework for processing large-scale spatial data. In Proceedings of the 23rd SIGSPATIAL International Conference on Advances in Geographic Information Systems, SIGSPATIAL '15, New York, NY, USA, 2015. Association for Computing Machinery. URL: https://doi.org/10.1145/2820783.2820860.
  45. Yuanzhen Zhang, Guofang Wang, Lingzhi Li, and Mingjing Huang. A monitoring method for agricultural soil moisture using wireless sensors and the biswas model. Agriculture (Switzerland), 15, February 2025. URL: https://doi.org/10.3390/agriculture15030344.
  46. Ariane Ziehn, Jan Szlang, Steffen Zeuch, and Volker Markl. Unraveling the impact of window semantics: Optimizing join order for efficient stream processing. In Proceedings of the VLDB Endowment, volume 18, pages 2468-2481. VLDB Endowment, 2025. URL: https://doi.org/10.14778/3742728.3742741.
Any Issues?
X

Feedback on the Current Page

CAPTCHA

Thanks for your feedback!

Feedback submitted to Dagstuhl Publishing

Could not send message

Please try again later or send an E-mail
© 2023-2026 Schloss Dagstuhl – LZI GmbH Schloss Dagstuhl – LZI GmbH About DROPS Imprint Privacy Contact