Not logged in.
Quick Search - Contribution
Contribution Details
Type | Conference or Workshop Paper |
Scope | Discipline-based scholarship |
Published in Proceedings | Yes |
Title | Evaluating Exceptions on Time Slices |
Organization Unit | |
Authors |
|
Presentation Type | paper |
Item Subtype | Original Work |
Refereed | Yes |
Status | Published in final form |
Language |
|
Page Range | 251 - 264 |
Event Title | ER 2009: 28th International Conference on Conceptual Modeling |
Event Type | conference |
Event Location | Gramado, Brazil |
Event Start Date | November 9 - 2009 |
Event End Date | November 12 - 2009 |
Series Name | Lecture Notes in Computer Science |
Number | 5829/2009 |
Publisher | Springer |
Abstract Text | 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. |
Digital Object Identifier | 10.1007/978-3-642-04840-1_20 |
Other Identification Number | merlin-id:2295 |
PDF File | Download from ZORA |
Export |
BibTeX
EP3 XML (ZORA) |