Abstract
Granularity is an integral feature of both anchored (e.g., 25 October 1995, July 1996) and unanchored (e.g., 3 minutes, 6 hours 20 minutes, 5 days) temporal data. In supporting temporal data that is specified in different granularities, numerous approaches have been proposed to deal with the issues of converting temporal data from one granularity to another. The emphasis, however, has only been on granularity conversions with respect to anchored temporal data. In this paper we provide a novel approach to the treatment of granularity in temporal data. A granularity is modeled as a special kind of unanchored temporal primitive that can be used as a unit of time. That is, a granularity is modeled as a unit unanchored temporal primitive. We show how unanchored temporal data is represented, give procedures for converting the data to a given granularity, provide canonical forms for the data, and describe how operations between the data are performed. We also show how anchored temporal data is represented at different granularities and give the semantics of operations on anchored temporal data.
Similar content being viewed by others
References
Barbic, F. and Pernici, B. (1985). Time Modeling in Office Information Systems. In Proc. ACM SIGMOD Int'l. Conf. on Management of Data (pp. 51-62). New York: ACM Press.
Bettini, C. and De Sibi, R. (1999). Symbolic Representation of User-Defined Time Granularities. In '99) (pp. 17-28). Los Alamitos: IEEE Computer Society Press.
Bettini, C., Dyreson, C.E., Evans, W.S., Snodgrass, R.T., and Wang, X.S. (1998). A Glossary of Time Granularity Concepts. In O. Etzion, S. Jajodia, and S. Sripada (Eds.), Temporal Databases–Research and Practice, LNCS 1399 (pp. 406-413). Berlin Heidelberg: Springer-Verlag.
Bettini, C., Wang, X., and Jajodia, S. (1998). A General Framework for Time Granularity and Its Application to Temporal Reasoning, Annals of Mathematics and Artificial Intelligence, 22, 29-58.
Braunwald, E., Mark, D.B., and Jones, R.H. (1994). Diagnosing and Managing Uns Angina–Quick Reference Guide for Clinicians. (10. AHCPR Publication No. 94-0603).
Chittaro, L. and Combi, C. (1998). Temporal Indeterminacy in Deductive Databases: An Approach Based on the Event Calculus. In Proceedings of the Second International Workshop on Active, Real-time and Temporal Database Systems (ARTDB-97), LNCS 1553 (pp. 212-227). Berlin Heidelberg: Springer.
Clifford, J. and Crocker, A. (1987). The Historical Relational Data Model (HRDM) and Algebra Based on Lifespans. In Proc. 3rd Int'l. Conf. on Data Engineering (pp. 17-30). Los Alamitos: IEEE Computer Society Press.
Clifford, J. and Rao, A. (1988). A Simple, General Structure for Temporal Domains. In C. Rolland, F. Bodart, and M. Leonard (Eds.), Temporal Aspects in Information Systems (pp. 17-30). Amsterdam: North-Holland/Elsevier.
Combi, C. and Cucchi, C. (1997). GCH-OSQL: A Temporally-Oriented Object-Oriented Query Language Based on a Three-Valued Logic. In Proceedings Fourth International Workshop on Temporal Representation and '97) (pp. 119-126). Los Alamitos: IEEE Computer Society Press.
Combi, C., Cucchi, C., and Pinciroli, F. (1997). Applying Object-Oriented Technologies in Modeling and Querying Temporally-Oriented Clinical Databases Dealing with Temporal Granularity and Indeterminacy, IEEE Transactions on Information Technology in Biomedicine, 1(2), 100-127.
Combi, C., Pinciroli, F., and Pozzi, G. (1995). Managing Different Time Granularities of Clinical Information by an Interval-Based Temporal Data Model, Methods of Information in Medicine, 34(5), 458-474.
Corsetti, E., Montanari, A., and Ratto, E. (1991). Dealing with Different Time Granularities in Formal Specifications of Real-Time Systems, The Journal of Real-Time Systems, 3(2), 191-215.
Dyreson, C.E. and Snodgrass, R.T. (1993). Valid-Time Indeterminacy. In Proc. 9th Int'l. Conf. on Data Engineering (pp. 335-343). Los Alamitos: IEEE Computer Society Press.
Flowerdew, R. (1991). Geographical Information Systems, Vol. 1. New York: John Wiley and Sons.
Goralwalla, I.A. (1998). Temporality in Object Database Management Systems. Ph.D. Thesis, University of Alberta, CA.
Goralwalla, I.A., Leontiev, Y., Özsu, M.T., and Szafron, D. (1997). Modeling Time: Back to Basics. In Proc. of 6th International Conference on Information and Knowledge Management (CIKM'97) (pp. 24-31). New York: ACM Press.
Goralwalla, I.A., Leontiev, Y., Özsu, M.T., and Szafron, D. (1998a). An Object-Oriented Framework for Temporal Data Models. In O. Etzion, S. Jajodia, and S. Sripada (Eds.), Temporal Databases–Research and Practice, LNCS 1399 (pp. 1-35). Berlin Heidelberg: Springer-Verlag.
Goralwalla, I.A., Leontiev, Y., Özsu, M.T., Szafron, D., and Combi, C. (1998b). Temporal Granularity for Unanchored Temporal Data. In Proc. of 7th International Conference on Information and Knowledge Management (CIKM'98) (pp. 414-423). New York: ACM Press.
Jensen, C.S., Dyreson, C.E., Böhlen, M.H., Clifford, J., Elmasri, R., Gadia, S.K., Grandi, F., Hayes, P.J., Jajodia, S., Käfer, W., Kline, N., Lorentzos, N.A., Mitsopoulos, Y.G., Montanari, A., Nonen, D.A., Peressi, E., Pernici, B., Roddick, J.F., Sarda, N.L., Scalas, M.R., Segev, A., Snodgrass, R.T., Soo, M.D., Tansel, A.U., Tiberio, P., and Wiederhold, G. (1998). The Consensus Glossary of Temporal Database Concepts–February 1998 Version. In O. Etzion, S. Jajodia, and S. Sripada (Eds.), Temporal Databases–Research and Practice, LNCS 1399 (pp. 367-405). Berlin Heidelberg: Springer-Verlag.
Lorentzos, N. (1994). DBMS Support for Non-Metric Measuring Systems, IEEE Transactions on Knowledge and Data Engineering, 6(6), 945-953.
Maiocchi, R., Pernici, B., and Barbic, F. (1992). Automatic Deduction of Temporal Information, ACMTransactions on Database Systems, 17(4), 647-688.
Montanari, A., Maim, E., Ciapessoni, E., and Ratto, E. (1992). DealingWith Time Granularity in Event Calculus. In Proceedings of the International Conference on Fifth Generation Computer Systems (pp. 702-712). Tokyo: IOS Press.
Snodgrass, R. (1995). The TSQL2 Temporal Query Language, Dordrecht: Kluwer Academic Publishers.
Snodgrass, R. (1996). Private correspondence.
Wang, X.S., Bettini, C., Brodsky, A., and Jajodia, S. (1997). Logical Design for Temporal Databases with Multiple Granularities, ACM Transactions on Database Systems, 22(2), 115-170.
Wang, X.S., Jajodia, S., and Subrahmanian, V. (1993). Temporal Modules: An Approach Toward Temporal Databases. In Proc. ACM SIGMOD Int'l. Conf. on Management of Data (pp. 227-236). New York: ACM Press.
Wiederhold, G., Jajodia, S., and Litwin, W. (1991). Dealing with Granularity of Time in Temporal Databases. In R. Andersen, J.A. Bubenko Jr., and A. Solvberg (Eds.), Advanced Information Systems Engineering, 3rd Int'l '91 (pp. 124-140). Berlin Heidelberg: Springer-Verlag.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Goralwalla, I.A., Leontiev, Y., Özsu, M.T. et al. Temporal Granularity: Completing the Puzzle. Journal of Intelligent Information Systems 16, 41–63 (2001). https://doi.org/10.1023/A:1008788926897
Issue Date:
DOI: https://doi.org/10.1023/A:1008788926897