| C. S. Jensen, M. D. Soo, and R. T. Snodgrass. Unification of Temporal Relations. Technical Report 92-15, Department of Computer Science, University of Arizona, July 1992. |
....existing approaches to modeling sequence data, and appears to be suited to most sequence database application domains. In this sense, SEQ is a unifying sequence data model. We now provide brief pointers to interesting related work. There has been considerable research on temporal data models[8], algebras and semantics[18] We merely cite references to articles that survey the extensive work in these areas. TSQL2[5] represents the ongoing efforts of a portion of the temporal database research community to specify an extension to the SQL 92 language standard. TSQL2 is based on a temporal ....
C.S. Jensen, M.D. Soo, and R.T. Snodgrass. Unification of Temporal Relations. Technical Report 92-15, Computer Sciences Department, University of Arizona, July 1992.
No context found.
C. S. Jensen, M. D. Soo, and R. T. Snodgrass. Unification of Temporal Relations. Technical Report 92-15, Department of Computer Science, University of Arizona, July 1992.
No context found.
C. S. Jensen, M. D. Soo, and R. T. Snodgrass. Unification of Temporal Relations. In Proceedings of the Nineth International Conference on Data Engineering, Vienna, Austria, April 1993.
....We motivate why incremental evaluation is an appropriate strategy for valid time join evaluation. The paper is organized as follows. Section 2 formally defines the valid time natural join in the valid time conceptual data model (VCDM) a special case of the Bitemporal Conceptual Data Model [JSS93] A new, partition based algorithm for computing the valid time natural join is presented in Section 3. Performance comparisons between the partition based algorithm and previous valid time join evaluation algorithms are made in Section 4. Section 5 adapts the partitionbased algorithm to an ....
....to an incremental framework, and conclusions and future work are detailed in Section 6. 2 Valid Time Natural Join In this section, we define the valid time natural join using the tuple relational calculus. Two definitions are provided. The first uses the valid time conceptual data model [JSS93] The second is an equivalent definition in a common representational model. 1 2.1 Valid Time Conceptual Data Model The valid time conceptual data model employs tuple timestamping. Each tuple in a valid time relation consists of a set of first normal form attribute values and a timestamp. The ....
[Article contains additional citation context not shown here]
C. S. Jensen, M. D. Soo, and R. T. Snodgrass. Unification of Temporal Relations. In Proceedings of the International Conference on Data Engineering, Vienna, Austria, April 1993.
....of being suitable for presentation, storage, or query evaluation. For the other tasks, it is possible to use the existing data models. Specifically, the notion of snapshot equivalence may be used to demonstrate equivalence mappings between the conceptual model and several representational models [13]. Snapshot equivalence formalizes the notion of having the same information contents and is a natural means of comparing rather disparate representations. Two relation instances are snapshot equivalent if all their snapshots, taken at all times (valid and transaction) are identical. Facts in ....
....An important property of the conceptual model shared with the conventional relational model, but not held by the representational models is that relation instances are semantically unique; distinct instances model different realities and thus have distinct semantics. We have shown elsewhere [13] that the BCDM is a unifying model in that conceptual instances can be mapped into instances of five existing bitemporal representational data models. We have also shown how extensions to the conventional relational algebraic operators can be defined in a representational data model and then be ....
Jensen, C. S., M. D. Soo and R. T. Snodgrass. "Unification of Temporal Relations. " Technical Report 92-15. Computer Science Department, University of Arizona. July 1992.
....and future work are detailed in Section 5. 2 Valid Time Natural Join In this section, we define the valid time natural join using the tuple relational calculus. The definition we provide is for a 1NF tuple timestamped data model. An equivalent definition for a conceptual level data model [12, 13] is given elsewhere [25] In the data model, tuples are stamped with intervals denoting their time of validity. We assume that the time line is partitioned into minimal duration intervals, termed chronons [5] Timestamps are therefore single intervals denoted by inclusive starting and ending ....
C. S. Jensen, M. D. Soo, and R. T. Snodgrass. Unification of Temporal Relations. In Proceedings of the International Conference on Data Engineering, Vienna, Austria, pages 262--271, April 1993.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC