Temporal Coalescing with Now, Granularity, and Incomplete Information

This paper presents a novel strategy for temporal coalescing. Temporal coalescing merges the temporal extents of value-equivalent tuples. A temporal extent is usually coalesced offline and stored since coalescing is an expensive operation. But the temporal extent of a tuple with now, times at different granularities, or incomplete times cannot be determined until query evaluation. This paper presents a strategy to partially coalesce temporal extents by identifying regions that are potentially covered. The covered regions can be used to evaluate temporal predicates and constructors on the coalesced extent. Our strategy uses standard relational database technology. We quantify the cost using the Oracle DBMS. Categories and Subject Descriptors H.2.3 [Database Management]: Languages--Data Manipulation Languages (DML); H.2.4 [Database Management]: Systems--Relational databases General Terms Temporal databases Keywords Coalescing, now, incomplete information, granularity

• Type: Conference
• Year: 2003
• Where: SIGMOD
• Authors: Curtis E. Dyreson
• Keywords: Database, SIGMOD 2003, Temporal Coalescing, Temporal Databases Keywords, Temporal Extents