An Algebraic Representation of Calendars

Authors:
Peng Ning;Xiaoyang Sean Wang;Sushil Jajodia
Affiliations:
Department of Computer Science, North Carolina State University, Raleigh, NC 27695-7534, USA E-mail: ning@csc.ncsu.edu;Department of Information & Software Engineering, George Mason University, 4400 University Drive, Fairfax, VA 22030-4444, USA E-mail: xywang@gmu.edu;Department of Information & Software Engineering, George Mason University, 4400 University Drive, Fairfax, VA 22030-4444, USA E-mail: jajodia@gmu.edu
Venue:
Annals of Mathematics and Artificial Intelligence
Year:
2002

Citing 11
Cited 21

Using temporal hierarchies to efficiently maintain large temporal databases

Journal of the ACM (JACM)
DBMS support for time and totally ordered compound data types

Information Systems
Temporal granularity for unanchored temporal data

Proceedings of the seventh international conference on Information and knowledge management
The TSQL2 Temporal Query Language

The TSQL2 Temporal Query Language
Time Granularities in Databases, Data Mining and Temporal Reasoning

Time Granularities in Databases, Data Mining and Temporal Reasoning
A general framework for time granularity and its application to temporal reasoning

Annals of Mathematics and Artificial Intelligence
DBMS Support for Nonmetric Measurement Systems

IEEE Transactions on Knowledge and Data Engineering
Efficiently Supporting Temporal Granularities

IEEE Transactions on Knowledge and Data Engineering
Implementing Calendars and Temporal Rules in Next Generation Databases

Proceedings of the Tenth International Conference on Data Engineering
Specification of Calendars and Time Series for Temporal Databases

ER '96 Proceedings of the 15th International Conference on Conceptual Modeling
Symbolic Representation of User-Defined Time Granularities

TIME '99 Proceedings of the Sixth International Workshop on Temporal Representation and Reasoning

Temporalized logics and automata for time granularity

Theory and Practice of Logic Programming
A framework for resolution of time in natural language

ACM Transactions on Asian Language Information Processing (TALIP) - Special Issue on Temporal Information Processing
Spatiotemporal Aggregate Computation: A Survey

IEEE Transactions on Knowledge and Data Engineering
A flexible approach to user-defined symbolic granularities in temporal databases

Proceedings of the 2005 ACM symposium on Applied computing
A mathematical framework for the semantics of symbolic languages representing periodic time

Annals of Mathematics and Artificial Intelligence
Compact and tractable automaton-based representations of time granularities

Theoretical Computer Science
Mining fuzzy periodic association rules

Data & Knowledge Engineering
A modular approach to user-defined symbolic periodicities

Data & Knowledge Engineering
Formal and conceptual modeling of spatio-temporal granularities

IDEAS '09 Proceedings of the 2009 International Database Engineering & Applications Symposium
Supporting temporal reasoning by mapping calendar expressions to minimal periodic sets

Journal of Artificial Intelligence Research
Evaluating Exceptions on Time Slices

ER '09 Proceedings of the 28th International Conference on Conceptual Modeling
Looking into the seeds of time: Discovering temporal patterns in large transaction sets

Information Sciences: an International Journal
GeTS: a specification language for geo-temporal notions

KI'06 Proceedings of the 29th annual German conference on Artificial intelligence
On the efficient construction of multislices from recurrences

SSDBM'10 Proceedings of the 22nd international conference on Scientific and statistical database management
A uniform framework for temporal functional dependencies with multiple granularities

SSTD'11 Proceedings of the 12th international conference on Advances in spatial and temporal databases
Querying multi-granular compact representations

DASFAA'06 Proceedings of the 11th international conference on Database Systems for Advanced Applications
Temporal constraints with multiple granularities in smart homes

Designing Smart Homes
Defining spatio-temporal granularities for raster data

BNCOD'10 Proceedings of the 27th British national conference on Data Security and Security Data
Temporal aggregation on user-defined granularities

Journal of Intelligent Information Systems
An implicit approach to deal with periodically repeated medical data

Artificial Intelligence in Medicine
An intensional approach for periodic data in relational databases

Journal of Intelligent Information Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper uses an algebraic approach to define 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 reflect the ways with which people construct new granularities from existing ones, and hence yield more natural and compact granularities definitions. 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.