by Peng Ning, X. Sean Wang, Sushil Jajodia
http://www.csc.ncsu.edu/faculty/ning/pubs/amai.ps
Add To MetaCart
Abstract:
This paper uses an algebraic approach to dene temporal granularities and calendars. All the granularities in a calendar are expressed as algebraic expressions based on a single \bottom " granularity. The operations used in the algebra directly re ect the ways with which people construct new granularities from existing ones, and hence yield more natural and compact granularities denitions. Calendar is formalized on the basis of the algebraic operations, and properties of calendars are studied. As a step towards practical applications, the paper also presents algorithms for granule conversions between granularities in a calendar.
Citations
|
188
|
The TSQL2 Temporal Query Language
– Snodgrass, ed
- 1995
|
|
59
|
ªA Simple, General Structure for Temporal Domains,º
– Clifford, Rao
- 1987
|
|
48
|
An efficient symbolic representation of periodic time
– Niezette, Stevenne
- 1992
|
|
46
|
Implementing calendars and temporal rules in the next generation databases
– Chandra, Segev, et al.
- 1994
|
|
46
|
A representation for collections of temporal intervals
– Leban, McDonald, et al.
- 1986
|
|
35
|
Ratto.Dealing with Time Granularity in Event Calculus
– Montanari, Maim, et al.
- 1992
|
|
30
|
A General Framework for Time Granularity and its Application to Temporal Reasoning
– Bettini, Wang, et al.
- 1998
|
|
15
|
Efficiently Supporting Temporal Granularities
– Dyreson, Evans, et al.
- 2000
|
|
7
|
DBMS Support for Non-Metric Measuring Systems
– Lorentzos
- 1992
|
|
6
|
Ecient Conversion Between Temporal Granularities. M
– Lin
- 1997
|
|
5
|
Symbolic Representation of User-De Time Granularities
– Bettini, Sibi
- 1999
|
|
5
|
Specification of calendars and time series for temporal databases
– Lee, Ramez, et al.
- 1996
|
|
3
|
DBMS support for time and totally ordered compound data types
– Lorentzos
- 1992
|
|
2
|
Temporal Databases: Research and Practice
– Bettini, Dyreson, et al.
- 1998
|
|
2
|
Using temporal hierarchies to eciently maintain large temporal databases
– Dean
- 1989
|
|
2
|
A string-based model for in granularities
– Wijsen
- 2000
|
|
1
|
Remind calendar program. http://www.roaringpenguin.com/remind.html
– Skoll
|