Sixth International Workshop on Temporal Representation and Reasoning
A Constraint-Based Specification of Periodic Patterns in Time-Oriented Data
Orlando, Florida
May 01-May 02
ISBN: 0-7695-0173-7
We use a constraint-based language to specify periodic temporal patterns. The Constraint-based Pattern Specification Language (CAPSUL) is simple to use, but allows a wide variety of patterns to be expressed. CAPSUL solves problems such as (1) how to use calendar-based constraints to define repetition of a periodic event, (2) what temporal relations must exist between consecutive repeats of a pattern, and (3) how expressivity is limited if the same temporal relations must hold between each pair of intervals in the pattern. We implemented CAPSUL in a temporal-abstraction system called R?sum?, and used it in a graphical knowledge-acquisition tool to acquire domain-specific knowledge from experts about patterns to be found in large databases. We summarize the results of preliminary experiments using the pattern-specification and pattern-detection tools on data about patients who have cancer and have been seen at the University of Chicago bone-marrow-transplantation center.
Index Terms:
periodicity, patterns, constraint-based reasoning, temporal databases.
Citation:
Shubha Chakravarty, Yuval Shahar, "A Constraint-Based Specification of Periodic Patterns in Time-Oriented Data," time, pp.29, Sixth International Workshop on Temporal Representation and Reasoning, 1999