SSP Group Meeting
Wednesday, December 9th, 11am-12pm
Division of Informatics, 80 South Bridge, Room F13


 

Mapping Timepoint-Based Constraints into Interval Relationships

Steve Polyak

In our work on a Common Process Framework (CPF) we have sought to define a life-cycle of activities surrounding the management of process knowledge. One of the most important aspects of process knowledge involves time. Different views of time may be expressed with either timepoints or time intervals. The primary representation of time we use in CPF involves the former while we are also interested in mapping this information to the latter. Unique sets of timepoint-based constraints between two process activities may be legal or illegal (i.e. they are consistent or inconsistent) and they may also either partially or completely specify a relationship from Allen's standard set of 13. In this paper we explore this space of mappings between timepoint-based constraints and interval relationships and report on the number of legal, complete and partial constraint configurations.