Browse Prior Art Database

Method for Determining when Periods of Time Overlap

IP.com Disclosure Number: IPCOM000112711D
Original Publication Date: 1994-Jun-01
Included in the Prior Art Database: 2005-Mar-27
Document File: 2 page(s) / 54K

Publishing Venue

IBM

Related People

Gaertner, DB: AUTHOR

Abstract

Disclosed is a process to detect when a given schedule period will overlap other schedule periods. This process uses a representation of the schedule consisting of an array of lists.

This text was extracted from an ASCII text file.
This is the abbreviated version, containing approximately 54% of the total text.

Method for Determining when Periods of Time Overlap

      Disclosed is a process to detect when a given schedule period
will overlap other schedule periods.  This process uses a
representation of the schedule consisting of an array of lists.

The array of lists is implemented as follows (a diagram further
illustrates this concept):

1.  The array contains seven elements - one array element for each
    day of the week.

2.  Each array element points to a list of the schedule periods
    scheduled for that day.  Each list element contains a start time
    and a stop time.

          A schedule period that spans days is broken down into its
    component days; e.g., 1-3 p.m.  Monday & Tuesday results in 1-3
    p.m.  being added to the Monday list and the Tuesday list.

          If the list for a given array element is empty, that
    represents that no schedule periods are scheduled for that day.

3.  Initially, the schedule table's lists are empty.  Then, all
    previously scheduled schedule periods are added to the table.  It
    is assumed that this method was used to ensure that the
    previously scheduled schedule periods do not overlap.

      Once the table is set up, the program will need to determine
whether a given new schedule period overlaps with any existing
schedule periods.  The program accomplishes this task by attempting
to add the new schedule period to the table.

      First, the new schedule period is broken into days.  Then the
method that adds the new schedule period to the table performs a set
of queries that determine if an overlap will occur.

      The method for determining the overlap for each day works as
follows given a day's list:

If there i...