Combining Simultaneous Values and Temporal Data Dependencies

In temporal databases there are situations where multiple values of the same data item have overlapping validity times. In addition to the common case of multi-valued properties, there are several possible semantics to multiple values with overlapping validity times of the same data item. We refer to such data items as having simultaneous values. This paper presents a polynomial algorithm for efficient handling of simultaneous values in a database with temporal data dependencies-integrity rules that define relationships among values of different dated items in a temporal database. The algorithm is demonstrated using a case study from the game theory area. An implementation of the algorithm is integrated in a prototype of a temporal active database.

Authors

• Avigdor Gal
• Dov Dori

Keywords

• Databases
• Management information systems
• Data engineering
• Systems engineering and theory
• Industrial engineering
• Technology management
• Engineering management
• Game theory
• Prototypes
• Uncertainty
• Temporal Dependencies
• Temporal Dependencies In The Data
• Semantic
• Set Of Values
• Decision Support System
• Correct Results
• Proof Of Proposition
• Constant Element
• Constant Interval
• Phase Of The Algorithm
• Worst-case Complexity
• Dependency Graph
• Instant Coffee