Abstract
In applications involving spatio-temporal modelling, granularities of data may have to adapt according to the evolving semantics and significance of data. In this paper we define ST 2_ODMGe, a multigranular spatio-temporal model supporting evolutions, which encompass the dynamic adaptation of attribute granularities, and the deletion of attribute values. Evolutions are specified as Event - Condition - Action rules and are executed at run-time. The event, the condition, and the action may refer to a period of time and a geographical area. The evolution may also be constrained by the attribute values. The ability of dynamically evolving the object attributes results in a more flexible management of multigranular spatio-temporal data but it requires revisiting the notion of object consistency with respect to class definitions and access to multigranular object values. Both issues are formally investigated in the paper.
Research presented in this paper was funded by a Strategic Research Cluster grant (07/SRC/I1168) by Science Foundation Ireland under the National Development Plan. The authors gratefully acknowledge this support. The work of Elena Camossi is supported by the Irish Research Council for Science, Engineering and Technology.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Andrienko, G., Malerba, D., May, M., Teisseire, M.: Mining spatio-temporal data. J. of Intelligent Information Systems 27(3), 187–190 (2006)
Arge, L., de Berg, M., Haverkort, H.J., Yi, K.: The Priority R-Tree: A Practically Efficient and Worst-Case Optimal R-Tree. In: Proc. of SIGMOD Int’l Conf. on Management of Data, pp. 347–358. ACM, New York (2004)
Belussi, A., Combi, C., Pozzani, G.: Towards a Formal Framework for Spatio-Temporal Granularities. In: Proc. of 15th Int’l Symp. on Temporal Representation and Reasoning, pp. 49–53. IEEE Computer Society, Los Alamitos (2008)
Bertino, E., Camossi, E., Guerrini, G.: Access to Multigranular Temporal Objects. In: Christiansen, H., Hacid, M.-S., Andreasen, T., Larsen, H.L. (eds.) FQAS 2004. LNCS, vol. 3055, pp. 320–333. Springer, Heidelberg (2004)
Bettini, C., Jajodia, S., Wang, X.: Time Granularities in Databases, Data Mining, and Temporal Reasoning. Springer, Heidelberg (2000)
Camossi, E., Bertino, E., Guerrini, G., Mesiti, M.: Handling Expiration of Multigranular Temporal Objects. J. of Logic and Computation 14(1), 23–50 (2004)
Camossi, E., Bertolotto, M., Bertino, E.: A multigranular Object-oriented Framework Supporting Spatio-temporal Granularity Conversions. Int’l J. of Geographical Information Science 20(5), 511–534 (2006)
Camossi, E., Bertolotto, M., Bertino, E.: Multigranular spatio-temporal models: Implementation challenges. In: Proc. of 16th SIGSPATIAL Int’l Conf. on Advances in Geographic Information Systems. ACM, New York (2008)
Garcia-Molina, H., Labio, W.J., Yang, J.: Expiring Data in a Warehouse. In: Proc. of 24th Int’l Conf. on Very Large Data Bases, pp. 500–511. ACM, New York (1998)
Jensen, C.S., Dyreson, C.E., Bohlen, M., Clifford, J., et al.: A Consensus Glossary of Temporal Database Concepts. In: Etzion, O., Jajodia, S., Sripada, S. (eds.) Dagstuhl Seminar 1997. LNCS, vol. 1399, pp. 367–405. Springer, Heidelberg (1998)
Orlando, S., Orsini, R., Raffaeta, A., Roncato, A., Silvestri, C.: Spatio-temporal Aggregations in Trajectory Data Warehouses. In: Song, I.-Y., Eder, J., Nguyen, T.M. (eds.) DaWaK 2007. LNCS, vol. 4654, pp. 66–77. Springer, Heidelberg (2007)
Skyt, J., Jensen, C.S., Mark, L.: A Foundation for Vacuuming Temporal Databases. Data & Knowledge Engineering 44(1), 1–29 (2003)
Tao, Y., Papadias, D.: Historical spatio-temporal aggregation. ACM Transactions on Information Systems 23(1), 61–102 (2003)
Toman, D.: Expiration of Historical Databases. In: Proc. of 8th Int’l Symp. on Temporal Representation and Reasoning. IEEE Computer Society, Los Alamitos (2001)
Yang, J., Widom, J.: Incremental computation and maintenance of temporal aggregates. The Int’l J. on Very Large Databases 12(3), 262–283 (2003)
Zhang, D., Gunopulos, D., Tsotras, V.J., Seeger, B.: Temporal and spatio-temporal aggregation over data streams using multiple time granularities. Information Systems 28(1-2), 61–84 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Camossi, E., Bertino, E., Guerrini, G., Bertolotto, M. (2009). Adaptive Management of Multigranular Spatio-Temporal Object Attributes. In: Mamoulis, N., Seidl, T., Pedersen, T.B., Torp, K., Assent, I. (eds) Advances in Spatial and Temporal Databases. SSTD 2009. Lecture Notes in Computer Science, vol 5644. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02982-0_21
Download citation
DOI: https://doi.org/10.1007/978-3-642-02982-0_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02981-3
Online ISBN: 978-3-642-02982-0
eBook Packages: Computer ScienceComputer Science (R0)