Abstract
The Big Data era requires new processing architectures among which the stream systems that have become very popular. Those systems are able to summarize infinite data streams with aggregates on the most recent data. However, up to now, only point events have been considered and spanning events, which come with a duration, have been let aside, restricted to the persistent databases world only. In this paper, we propose an unified framework to deal with such stream mechanisms on spanning events. To this end, we formally define a spanning event stream with new stream semantics and events properties. We then review and extend usual stream windows to meet the new spanning events requirements. Eventually, we validate the soundness of our new framework with a set of experiments, based on a straightforward implementation, showing that aggregation of spanning event stream is providing as much new insights on the data as effectiveness in several use cases.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Allen, J.F.: Maintaining knowledge about temporal intervals. Commun. ACM 26(11), 832–843 (1983). https://doi.org/10.1145/182.358434
Böhlen, M.H., Dignös, A., Gamper, J., Jensen, C.S.: Temporal data management – an overview. In: Zimányi, E. (ed.) eBISS 2017. LNBIP, vol. 324, pp. 51–83. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-96655-7_3
Böhlen, M.H., Dignös, A., Gamper, J., Jensen, C.S.: Database Technology for Processing Temporal Data. In: 25th International Symposium on Temporal Representation and Reasoning, TIME 2018 (2018, Invited Paper). https://doi.org/10.4230/lipics.time.2018.2
Carbone, P., Traub, J., Katsifodimos, A., Haridi, S., Markl, V.: Cutty: aggregate sharing for user-defined windows. In: CIKM 2016, pp. 1201–1210 (2016). https://doi.org/10.1145/2983323.2983807
Dignos, A., Glavic, B., Niu, X., Bohlen, M., Gamper, J.: Snapshot semantics for temporal multiset relations. Proc. VLDB Endow. 12(6), 639–652 (2019). https://doi.org/10.14778/3311880.3311882
Gedik, B.: Generic windowing support for extensible stream processing systems. Softw. - Pract. Exp. 44(9), 1105–1128 (2014). https://doi.org/10.1002/spe.2194
Kim, H.G., Kim, M.H.: A review of window query processing for data streams. J. Comput. Sci. Eng. 7(4), 220–230 (2013). https://doi.org/10.5626/JCSE.2013.7.4.220
Moon, B., Lopez, I.F.V., Immanuel, V.: Efficient algorithms for large-scale temporal aggregation. IEEE Trans. Knowl. Data Eng. 15(3), 744–759 (2003). https://doi.org/10.1109/TKDE.2003.1198403
Piatov, D., Helmer, S.: Sweeping-based temporal aggregation. In: Gertz, M., et al. (eds.) SSTD 2017. LNCS, vol. 10411, pp. 125–144. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-64367-0_7
Snodgrass, R.T.: A case study of temporal data. Teradata Corporation (2010)
Srivastava, U., Widom, J.: Flexible time management in data stream systems. In: PODS 2004, pp. 263–274 (2004). https://doi.org/10.1145/1055558.1055596
Traub, J., et al.: Efficient window aggregation with general stream slicing. In: EDBT 2019, pp. 97–108. OpenProceedings (2019). https://doi.org/10.5441/002/edbt.2019.10
Yang, P., Thiagarajan, S., Lin, J.: Robust, scalable, real-time event time series aggregation at Twitter. In: SIGMOD 2018, pp. 595–599 (2018). https://doi.org/10.1145/3183713.3190663
Zhang, D., Gunopulos, D., Tsotras, V.J., Seeger, B.: Temporal aggregation over data streams using multiple granularities. In: Jensen, C., et al. (eds.) EDBT 2002. LNCS, vol. 2287, pp. 646–663. Springer, Heidelberg (2002). https://doi.org/10.1007/3-540-45876-X_40
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Suzanne, A., Raschia, G., Martinez, J. (2020). Temporal Aggregation of Spanning Event Stream: A General Framework. In: Hartmann, S., Küng, J., Kotsis, G., Tjoa, A.M., Khalil, I. (eds) Database and Expert Systems Applications. DEXA 2020. Lecture Notes in Computer Science(), vol 12392. Springer, Cham. https://doi.org/10.1007/978-3-030-59051-2_26
Download citation
DOI: https://doi.org/10.1007/978-3-030-59051-2_26
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-59050-5
Online ISBN: 978-3-030-59051-2
eBook Packages: Computer ScienceComputer Science (R0)