Permanent URL to this publication: http://dx.doi.org/10.5167/uzh-56223
Kasperovics, Romans; Böhlen, Michael H.; Gamper, Johann (2009). Evaluating Exceptions on Time Slices. In: ER 2009: 28th International Conference on Conceptual Modeling, Gramado, Brazil, 09 November 2009 - 12 November 2009, 251-264.
PDF - Registered users only
Public transport schedules contain temporal data with many regular patterns that can be represented compactly. Exceptions come as modifications of the initial schedule and break the regular patterns increasing the size of the representation. A typical strategy to preserve the compactness of schedules is to keep exceptions separately. This, however, complicates the automated processing of schedules and imposes a more complex model on applications. In this paper we evaluate exceptions by incorporating them into the patterns that define schedules. We employ sets of time slices, termed multislices, as a representation formalism for schedules and exceptions. The difference of multislices corresponds to the evaluation of exceptions and produces an updated schedule in terms of a multislice. We propose a relational model for multislices, provide an algorithm for efficient evaluating the difference of multislices, and show analytically and experimentally that the evaluation of exceptions is a feasible strategy for realistic schedules.
|Item Type:||Conference or Workshop Item (Paper), refereed, original work|
|Communities & Collections:||03 Faculty of Economics > Department of Informatics|
|DDC:||000 Computer science, knowledge & systems|
|Event End Date:||12 November 2009|
|Deposited On:||01 Jun 2012 17:40|
|Last Modified:||09 Dec 2012 23:50|
|Series Name:||Lecture Notes in Computer Science|
|Other Identification Number:||merlin-id:2295|
Users (please log in): suggest update or correction for this item
Repository Staff Only: item control page