Temporal FDs on Complex Objects

ACM Transactions on Database Systems

Volumn 24, Issue 1, 1999, Pages 127-176

  Wijsen, Jef ^a  

^a UNIVERSITY OF ANTWERP   (Belgium)

Author keywords

Database constraints; Functional dependency; Object identity; Temporal databases; Time granularity

Indexed keywords

EID: 0004730750     PISSN: 03625915     EISSN: None     Source Type: Journal    
DOI: 10.1145/310701.310715     Document Type: Article

References (33)

1. ABITEBOUL, S., HULL, R., AND VIANU, V. 1995. Foundations of Databases. Addison-Wesley, Reading, MA.
2. ARAPIS, C. 1991. Temporal specifications of object behavior. In Proceedings of the 3rd Symposium on Mathematical Fundamentals of Database and Knowledge Base Systems (MFDBS 91, Rostock, Germany, May 6-9), B. Thalheim, J. Demetrovics, and H.-D. Gerhardt, Eds. Lecture Notes in Computer Science, vol. 495. Springer-Verlag, New York, NY, 308-324.
3. BAUDINET, M., CHOMICKI, J., AND WOLPER, P. 1995. Constraint-generating dependencies. In Proceedings of the Fifth International Conference on Database Theory. Lecture Notes in Computer Science, vol. 893. Springer-Verlag, New York, 322-337.
4. BETTINI, C., DYRESON, C., EVANS, W., SNODGRASS, R., AND WANG, X. 1998. A glossary of time granularity concepts. In Temporal Databases: Research and Practice: State-of-the-Art Survey, O. Etzion, S. Jajodia, and S. Sripada, Eds. Springer-Verlag, New York, 406-413.
5. CHEN, G., KERRE, E. E., AND VANDENBULCKE, J. 1994. A computational algorithm for the FFD transitive closure and a complete axiomatization of fuzzy functional dependence (FFD). Int. J. Intell. Syst. 9, 421-439.
6. CHOMICKI, J. 1995. Efficient checking of temporal integrity constraints using bounded history encoding. ACM Trans. Database Syst. 20, 2 (June 1995), 149-186.
7. CHOMICKI, J. AND NIWINSKI, D. 1995. On the feasibility of checking temporal integrity constraints. J. Comput. Syst. Sci. 51, 3 (Dec. 1995), 523-535.
8. CLIFFORD, J., CROKER, A., AND TUZHILIN, A. 1994. On completeness of historical relational query languages. ACM Trans. Database Syst. 19, 1 (Mar. 1994), 64-116.
9. DAVEY, B. AND PRIESTLEY, H. 1990. Introduction to Lattices and Order. Cambridge University Press, New York, NY.
10. ELMASRI, R., Wuu, G. T., AND KOURAMAJIAN, V. 1993. A temporal model and query language for EER databases. In Temporal Databases: Theory, Design, and Implementation, A. Tansel, J. Clifford, S. Gadia, S. Jajodia, A. Segev, and R. Snodgrass, Eds. Benjamin/Cummings, Redwood City, CA, 212-229.
11. GADIA, S. K. AND NAIR, S. S. 1993. Temporal databases: A prelude to parametric data. In Temporal Databases: Theory, Design, and Implementation, A. Tansel, J. Clifford, S. Gadia, S. Jajodia, A. Segev, and R. Snodgrass, Eds. Benjamin/Cummings, Redwood City, CA, 28-66.
12. GADIA, S. K. AND YEUNG, C.-S. 1990. Inadequacy of interval timestamps in temporal databases. Inf. Sci. 54, 1&2 (Mar. 1991), 1-22.
13. GREGERSEN, H. AND JENSEN, C. S. 1997. Temporal entity-relationship models: A survey. Tech. Rep. TR-3. TimeCenter.
14. JENSEN, C., SNODGRASS, R., AND Soo, M. 1996. Extending existing dependency theory to temporal databases. IEEE Trans. Knowl. Data Eng. 8, 4 (Aug.), 563-582.
15. JENSEN, C. S. AND SNODGRASS, R. T. 1995. Semantics of time-varying attributes and their use for temporal database design. In Proceedings of the 14th International Conference on Entity-Relationship Approach. Springer-Verlag, New York, 366-377.
16. KIM, W. 1990. Introduction to Object-Oriented Databases. MIT Press, Cambridge, MA.
17. LIPECK, U. W. AND SAAKE, G. 1987. Monitoring dynamic integrity constraints based on temporal logic. Inf. Syst. 12, 3 (1987), 255-269.
18. MONTANARI, A. AND PERNICI, B. 1993. Temporal reasoning. In Temporal Databases: Theory, Design, and Implementation, A. Tansel, J. Clifford, S. Gadia, S. Jajodia, A. Segev, and R. Snodgrass, Eds. Benjamin/Cummings, Redwood City, CA, 534-562.
19. NAVATHE, S. B. AND AHMED, R. 1989. A temporal relational model and a query language. Inf. Sci. 49, 1, 2 & 3 (Oct./Nov./Dec. 1989), 147-175.
20. NAVATHE, S. B. AND AHMED, R. 1993. Temporal extensions to the relational model and SQL. In Temporal Databases: Theory, Design, and Implementation, A. Tansel, J. Clifford, S. Gadia, S. Jajodia, A. Segev, and R. Snodgrass, Eds. Benjamin/Cummings, Redwood City, CA, 92-109.
21. SARDA, N. 1990. Extensions to SQL for historical databases. IEEE Trans. Knowl. Data Eng. 2, 2, 220-230.
22. SHOHAM, Y. 1987. Temporal logics in AI: Semantical and ontological considerations. Artif. Intell. 33, 1 (Sept. 1987), 89-104.
23. TANSEL, A., CLIFFORD, J., GADIA, S., JAJODIA, S., SEGEV, A., AND SNODGRASS, R., Eds. 1993. Temporal Databases: Theory, Design, and Implementation. Benjamin/Cummings, Redwood City, CA.
24. TAUZOVICH, B. 1991. Towards temporal extensions to the Entity-Relationship model. In Proceedings of the 10th International Conference on Entity-Relationship Approach. 163-179.
25. ULLMAN, J. D. 1988. Principles of Database and Knowledge-Base Systems. Computer Science Press, Inc., New York, NY.
26. VAN BOMMEL, M. F. AND WEDDELL, G. E. 1994. Reasoning about equations and functional dependencies on complex objects. IEEE Trans. Knowl. Data Eng. 6, 3 (June), 455-466.
27. VIANU, V. 1987. Dynamic functional dependencies and database aging. J. ACM 34, 1 (Jan. 1987), 28-59.
28. WANG, X., BETTINI, C., BRODSKY, A., AND JAJODIA, S. 1997. Logical design for temporal databases with multiple granularities. ACM Trans. Database Syst. 22, 2 (June), 115-170.
29. WEDDELL, G. E. 1992. Reasoning about functional dependencies generalized for semantic data models. ACM Trans. Database Syst. 17, 1 (Mar. 1992), 32-64.
30. WIJSEN, J. 1995. Design of temporal relational databases based on dynamic and temporal functional dependencies. In Proceedings of the international Workshop on Recent Advances in Temporal Databases (Zurich, Switzerland, Sept.), S. Clifford and A. Tuzhlin, Eds. Springer-Verlag, New York, NY, 61-76.
31. WIJSEN, J. 1995. Extending dependency theory for temporal databases. Ph.D. Dissertation. Department of Computer Science, Katholieke Universiteit Leuven, Leuven, Belgium.
32. WIJSEN, J. AND MEERSMAN, R. 1997. On the complexity of mining temporal trends. In Proceedings of the ACM SIGMOD International Workshop on Data Mining and Knowledge Discovery, R. Ng, Ed. ACM Press, New York, NY.
33. WIJSEN, J., VANDENBULCKE, J., AND OLIVIÉ, H. 1994. Functional dependencies generalized for temporal databases that include object-identity. In Proceedings of the 12th International Conference on Entity-Relationship Approach (ER '93, Arlington, TX, Dec.). Springer-Verlag, New York, NY, 100-114.