Quick Search:

uzh logo
Browse by:


Zurich Open Repository and Archive

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, 9 November 2009 - 12 November 2009, 251-264.

[img]Published Version
PDF - Registered users only

View at publisher


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.


1 citation in Web of Science®
1 citation in Scopus®
Google Scholar™



1 download since deposited on 01 Jun 2012
0 downloads since 12 months

Detailed statistics

Additional indexing

Item Type:Conference or Workshop Item (Paper), refereed, original work
Communities & Collections:03 Faculty of Economics > Department of Informatics
Dewey Decimal Classification:000 Computer science, knowledge & systems
Event End Date:12 November 2009
Deposited On:01 Jun 2012 15:40
Last Modified:13 Aug 2015 09:05
Series Name:Lecture Notes in Computer Science
Publisher DOI:10.1007/978-3-642-04840-1_20
Other Identification Number:merlin-id:2295

Users (please log in): suggest update or correction for this item

Repository Staff Only: item control page