Skip to main content
Springer Nature Link
Log in

Temporal Dependencies Generalized for Spatial and Other Dimensions

  • Conference paper
  • First Online:
Spatio-Temporal Database Management (STDBM 1999)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1678))

Included in the following conference series:

  • 358 Accesses

Abstract

Recently, there has been a lot of interest in temporal granularity, and its applications in temporal dependency theory and data mining. Generalization hierarchies used in multi-dimensional databases and OLAP serve a role similar to that of time granularity in temporal databases, but they also apply to non-temporal dimensions, like space. In this paper, we first generalize temporal functional dependencies for non-temporal dimensions, which leads to the notion of roll-up dependency (RUD).We show the applicability of RUDs in conceptual modeling and data mining. We then indicate that the notion of time granularity used in temporal databases is generally more expressive than the generalization hierarchies in multi-dimensional databases, and show how this surplus expressiveness can be introduced in non-temporal dimensions, which leads to the formalism of RUD with negation (RUD¬). A complete axiomatization for reasoning about RUD¬ is given.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. S. Abiteboul, R. Hull, and V. Vianu. Foundations of Databases. Addison-Wesley, 1995. 196

    Google Scholar 

  2. J. Berman and W. J. Blok. Positive boolean dependencies. Information Processing Letters, 27:147–150, 1988. 198, 200

    Article  MATH  MathSciNet  Google Scholar 

  3. C. Bettini, C. Dyreson, W. Evans, R. Snodgrass, and X. Wang. A glossary of time granularity concepts. In O. Etzion, S. Jajodia, and S. Sripada, editors, Temporal Databases: Research and Practice, number 1399 in LNCS State-of-the-art Survey, pages 406–413. Springer-Verlag, 1998. 189

    Chapter  Google Scholar 

  4. C. Bettini, X. Wang, and S. Jajodia. Testing complex temporal relationships involving multiple granularities and its application to data mining. In Proc. ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, pages 68–78, Montreal, Canada, June 1996. ACM Press. 189

    Google Scholar 

  5. L. Cabibbo and R. Torlone. Querying multidimensional databases. In Sixth Int. Workshop on Database Programming Languages, pages 253–269, 1997. 189, 193

    Google Scholar 

  6. J. Gray, S. Chaudhuri, A. Bosworth, A. Layman, D. Reichart, M. Venkatrao, F. Pellow, and H. Pirahesh. Data cube: A relational aggregation operator generalizing group-by, cross-tab, and sub-totals. Data Mining and Knowledge Discovery, 1:29–53, 1997. 189, 195

    Article  Google Scholar 

  7. H. Gregersen and C. S. Jensen. Temporal Entity-Relationship models-a survey. Technical Report TR-3, TimeCenter, 1997. 192

    Google Scholar 

  8. J. Han. OLAP mining: An integration of OLAP with data mining. In Proceedings of the 7th IFIP 2.6 Working Conference on Database Semantics (DS-7), pages 1–9, 1997. 189

    Google Scholar 

  9. V. Harinarayan, A. Rajaraman, and J. Ullman. Implementing data cubes efficiently. In Proc. ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, pages 205–216, Montreal, Canada, 1996. 195

    Google Scholar 

  10. C. Jensen, R. Snodgrass, and M. Soo. Extending existing dependency theory to temporal databases. IEEE Trans. on Knowledge and Data Engineering, 8(4):563–582, 1996. 189, 191

    Article  Google Scholar 

  11. R. Khardon, H. Mannila, and D. Roth. Reasoning with examples: Propositional formulae and database dependencies. To appear, 1999. 200

    Google Scholar 

  12. C. Parent, S. Spaccapietra, and E. Zimanyi. Spatio-temporal information systems: a conceptual perspective. Tutorial at ER’98, 1998. 192

    Google Scholar 

  13. Y. Sagiv, C. Delobel, D. S. Parker, Jr., and R. Fagin. An equivalence between relational database dependencies and a fragment of propositional logic. Journal of the ACM, 28(3):435–453, 1981. 200

    Article  MathSciNet  Google Scholar 

  14. Y. Sagiv, C. Delobel, D. S. Parker, Jr., and R. Fagin. Correction to “An equivalence between relational database dependencies and a fragment of propositional logic”. Journal of the ACM, 34(4):1016–1018, 1987. 198, 200

    Article  MathSciNet  Google Scholar 

  15. B. Tauzovich. Towards temporal extensions to the Entity-Relationship model. In Proc. 10th. Int. Conf. on Entity-Relationship Approach, pages 163–179. ER Institute, 1991. 192

    Google Scholar 

  16. X. Wang, C. Bettini, A. Brodsky, and S. Jajodia. Logical design for temporal databases with multiple granularities. ACM Trans. on Database Systems, 22(2):115–170, 1997. 189, 190, 191, 193, 196, 197

    Article  Google Scholar 

  17. J. Wijsen. Reasoning about qualitative trends in databases. Information Systems, 23(7):469–493, 1998. 189, 191

    Article  Google Scholar 

  18. J. Wijsen. Temporal FDs on complex objects. To appear in the March, 1999 issue of ACM Trans. on Database Systems, 1999. 189, 191, 192

    Google Scholar 

  19. J. Wijsen and R. Ng. Discovering roll-up dependencies. Technical report, The University of British Columbia, Dept. of Computer Science, 1998. Also available at http://www.uia.ua.ac.be/u/jwijsen/. 195

  20. J. Wijsen, R. Ng, and T. Calders. Discovering roll-up dependencies. In Proc. ACM SIGKDD Int. Conf. Knowledge Discovery and Data Mining, San Diego, CA, 1999. 189, 192

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Antwerp, Department of Mathematics and Computer Science Universiteitsplein 1, B-2610, Wilrijk, Belgium

    Jef Wijsen

  2. University of British Columbia, Department of Computer Science Vancouver, B.C., V6T 1Z4, Canada

    Raymond T. Ng

Authors
  1. Jef Wijsen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Raymond T. Ng
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Aalborg University, Department of Computer Science, Fredrik Bajers Vej 7E, DK-9220, Aalborg Ost, Denmark

    Michael H. Böhlen  & Christian S. Jensen  & 

  2. CNAMand, INRIA, F-78153 Le Chesnay Cedex, France

    Michel O. Scholl

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wijsen, J., Ng, R.T. (1999). Temporal Dependencies Generalized for Spatial and Other Dimensions. In: Böhlen, M.H., Jensen, C.S., Scholl, M.O. (eds) Spatio-Temporal Database Management. STDBM 1999. Lecture Notes in Computer Science, vol 1678. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48344-6_11

Download citation

  • DOI: https://doi.org/10.1007/3-540-48344-6_11

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-66401-7

  • Online ISBN: 978-3-540-48344-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics