Quick Search:

uzh logo
Browse by:
bullet
bullet
bullet
bullet

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
170kB

Abstract

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
Language:English
Event End Date:12 November 2009
Deposited On:01 Jun 2012 15:40
Last Modified:09 Dec 2012 22:50
Publisher:Springer
Series Name:Lecture Notes in Computer Science
Number:5829/2009
Publisher DOI:10.1007/978-3-642-04840-1_20
Other Identification Number:merlin-id:2295
Citations:Google Scholar™
Scopus®. Citation Count: 1

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

Repository Staff Only: item control page