Welcome to D
SIGMOD 2003
<<< = SIGMOD'03 Pa>>>
PODS 2003
SIGMOD-RECOR
ADBIS
CIDR 2003
CIKM 2003
DASFAA 2003
Data Enginee
DEBS
DMKD 2003
DOLAP 2003
DPDJ 2003
ER
GIS 2003
Hypertext 20
ICDE 2003
ICDM 2003
ICDT 2003
JCDL 2003
KRDB 2003
MIR 2003
MIS 2003
MMDB 2003
RIDE 2003
SBBD 2003
SIGIR 2003
SIGIR-FORUM
SIGKDD 2003
SIGKDD-EXP
SSDBM 2003
TIME 2003
TODS
VLDB 2003
VLDB Journal
WIDM 2003

Temporal Coalescing with Now, Granularity, and Incomplete Information


Curtis E. Dyreson

  View Paper (PDF)  

Return to Temporal Queries


Abstract

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.

BIBTEX


@inproceedings       {DBLP:conf/sigmod/Dyreson03,
  author    = {Curtis E. Dyreson},
   booktitle = {SIGMOD Conference},
   title     = {Temporal Coalescing with Now, Granularity, and Incomplete Information.},
   pages     = {169-180},
   year      = {2003},
   url       = {db/conf/sigmod/sigmod2003.html#Dyreson03},
   ee        = {http://www.acm.org/sigmod/sigmod03/eproceedings/papers/r07p01.pdf},
   crossref  = {conf/sigmod/2003},
   bibsource = {DBLP, http://dblp.uni-trier.de} 
}



©2004 Association for Computing Machinery