Temporal FDs on Complex Objects.
Jef Wijsen:
Temporal FDs on Complex Objects.
ACM Trans. Database Syst. 24(1): 127-176(1999)@article{DBLP:journals/tods/Wijsen99,
author = {Jef Wijsen},
title = {Temporal FDs on Complex Objects},
journal = {ACM Trans. Database Syst.},
volume = {24},
number = {1},
year = {1999},
pages = {127-176},
ee = {http://doi.acm.org/10.1145/310701.310715, db/journals/tods/Wijsen99.html},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX
Abstract
Temporal functional dependencies (TFD) are defined for temporal databases that
include object identity. It is argued that object identity can overcome certain
semantic diffuculties with existing temporal relational data models. Practical
applications of TFDs in object bases are discussed. Reasoning about TFDs is at the
center of this paper. It turns out that the distinction between acyclic and cyclic
schemas is significant. For acyclic schemas, a complete axiomatization for finite
implication is given and an algorithm for deciding finite implication provided.
The same axiomatization is proven complete for unrestricted implication in
unrestricted schemas which can be cyclic. An interesting result is that there are
cyclic schemas for which unrestricted and finite implication do not coincide. TFDs
relate and extend some earlier work on dependency theory in temporal databases.
Throughout this paper, the construct of TFD is compared with the notion of temporal FD
introduced by Wang et al. [1997]. A comparison with other related work is provided at
the end of the article.
Copyright © 1999 by the ACM,
Inc., used by permission. Permission to make
digital or hard copies is granted provided that
copies are not made or distributed for profit or
direct commercial advantage, and that copies show
this notice on the first page or initial screen of
a display along with the full citation.
CDROM Version: Load the CDROM "Volume 4 Issue 1, Books, VLDB-j, TODS, ..." and ...
DVD Version: Load ACM SIGMOD Anthology DVD 2" and ...
BibTeX
[Abstract and Index Terms]
[Full Text in PDF, 362 KB]
References
- [Abiteboul et al. 1995]
- Serge Abiteboul, Richard Hull, Victor Vianu:
Foundations of Databases.
Addison-Wesley 1995, ISBN 0-201-53771-0
Contents BibTeX
- [Abapis 1991]
- Constantin Arapis:
Temporal Specifications of Object Behavior.
MFDBS 1991: 308-324 BibTeX
- [Baudinet et al. 1995]
- Marianne Baudinet, Jan Chomicki, Pierre Wolper:
Constraint-Generating Dependencies.
ICDT 1995: 322-337 BibTeX
- [Bettini et al. 1998]
- Claudio Bettini, Curtis E. Dyreson, William S. Evans, Richard T. Snodgrass, Xiaoyang Sean Wang:
A Glossary of Time Granularity Concepts.
Temporal Databases, Dagstuhl 1997: 406-413 BibTeX
- [Chen et al. 1994]
- ...
- [Chomicki 1995]
- Jan Chomicki:
Efficient Checking of Temporal Integrity Constraints Using Bounded History Encoding.
ACM Trans. Database Syst. 20(2): 149-186(1995) BibTeX
- [Chomicki and Niwinski 1995]
- Jan Chomicki, Damian Niwinski:
On the Feasibility of Checking Temporal Integrity Constraints.
J. Comput. Syst. Sci. 51(3): 523-535(1995) BibTeX
- [Clifford and Croker 1994]
- James Clifford, Albert Croker, Alexander Tuzhilin:
On Completeness of Historical Relational Query Languages.
ACM Trans. Database Syst. 19(1): 64-116(1994) BibTeX
- [Davey and Priestley 1990]
- ...
- [Elmasiri et al. 1993]
- Ramez Elmasri, Gene T. J. Wuu, Vram Kouramajian:
A Temporal Model and Query Language for EER Databases.
Temporal Databases 1993: 212-229 BibTeX
- [Gadia and Nair 1993]
- Shashi K. Gadia, Sunil S. Nair:
Temporal Databases: A Prelude to Parametric Data.
Temporal Databases 1993: 28-66 BibTeX
- [Gadia and Yeung 1990]
- ...
- [Gregersen and Jensen 1997]
- Heidi Gregersen, Christian S. Jensen:
Temporal Entity-Relationship Models - A Survey.
IEEE Trans. Knowl. Data Eng. 11(3): 464-497(1999) BibTeX
- [Jensen et al. 1996]
- Christian S. Jensen, Richard T. Snodgrass, Michael D. Soo:
Extending Existing Dependency Theory to Temporal Databases.
IEEE Trans. Knowl. Data Eng. 8(4): 563-582(1996) BibTeX
- [Jensen and Snodgrass 1995]
- Christian S. Jensen, Richard T. Snodgrass:
Semantics of Time-Varying Attributes and their Use for Temporal Database Design.
OOER 1995: 366-377 BibTeX
- [Kim 1990]
- Won Kim:
Introduction to Object-Oriented Databases.
MIT Press 1990, ISBN 0-262-11124-1
BibTeX
- [Lipeck and Saake 1987]
- Udo W. Lipeck, Gunter Saake:
Monitoring dynamic integrity constraints based on temporal logic.
Inf. Syst. 12(3): 255-269(1987) BibTeX
- [Montanari and Pernicki 1993]
- Angelo Montanari, Barbara Pernici:
temporal Reasoning.
Temporal Databases 1993: 534-562 BibTeX
- [Navathe and Ahmed 1989]
- Shamkant B. Navathe, Rafi Ahmed:
A Temporal Relational Model and a Query Language.
Inf. Sci. 49(1-3): 147-175(1989) BibTeX
- [Navathe and Ahmed 1993]
- Shamkant B. Navathe, Rafi Ahmed:
Temporal Extensions to the Relational Model and SQL.
Temporal Databases 1993: 92-109 BibTeX
- [Sarda 1990]
- Nandlal L. Sarda:
Extensions to SQL for Historical Databases.
IEEE Trans. Knowl. Data Eng. 2(2): 220-230(1990) BibTeX
- [Shoham 1987]
- Yoav Shoham:
Temporal Logics in AI: Semantical and Ontological Considerations.
Artif. Intell. 33(1): 89-104(1987) BibTeX
- [Tansel et al. 1993]
- Abdullah Uz Tansel, James Clifford, Shashi K. Gadia, Sushil Jajodia, Arie Segev, Richard T. Snodgrass (Eds.):
Temporal Databases: Theory, Design, and Implementation.
Benjamin/Cummings 1993, ISBN 0-8053-2413-5
Contents BibTeX
- [Tauzovich 1991]
- Branka Tauzovich:
Towards Temporal Extensions to the Entity-Relationship Model.
ER 1991: 163-179 BibTeX
- [Ullman 1988]
- Jeffrey D. Ullman:
Principles of Database and Knowledge-Base Systems, Volume I.
Computer Science Press 1988, ISBN 0-7167-8158-1
Contents BibTeX
- [van Bommel and Weddell 1994]
- Martin F. van Bommel, Grant E. Weddell:
Reasoning About Equations and Functional Dependencies on Complex Objects.
IEEE Trans. Knowl. Data Eng. 6(3): 455-469(1994) BibTeX
- [Vianu 1987]
- Victor Vianu:
Dynamic functional dependencies and database aging.
J. ACM 34(1): 28-59(1987) BibTeX
- [Wang et al. 1997]
- Xiaoyang Sean Wang, Claudio Bettini, Alexander Brodsky, Sushil Jajodia:
Logical Design for Temporal Databases with Multiple Granularities.
ACM Trans. Database Syst. 22(2): 115-170(1997) BibTeX
- [Weddell 1992]
- Grant E. Weddell:
Reasoning about Functional Dependencies Generalized for Semantic Data Models.
ACM Trans. Database Syst. 17(1): 32-64(1992) BibTeX
- [Wijsen 1995a]
- Jef Wijsen:
Design of Temporal Relational Databases Based on Dynamic and Temporal Functional Dependencies.
Temporal Databases 1995: 61-76 BibTeX
- [Wijsen 1995b]
- ...
- [Wijsen and Meersman 1997]
- Jef Wijsen, Robert Meersman:
On the Complexity of Mining Temporal Trends.
DMKD 1997: 0- BibTeX
- [Wijsen et al. 1993]
- Jef Wijsen, Jacques Vandenbulcke, Henke Olivie:
Functional Dependencies Generalized for Temporal Databases that Include Object-Identity.
ER 1993: 99-109 BibTeX
BibTeX
ACM SIGMOD Anthology - DBLP:
[Home | Search: Author, Title | Conferences | Journals]
TODS, ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Wed Jun 4 19:23:49 2008