 |
||||||
 |
 |
 |
 |
 |
||
 |
 |
 |
 |
|
|||||||||||||||
|
|||||||||||||||
full text is available online.
| Document ID: | SIE2004-002 |
| Document Type: | Thesis |
| Author: | Suzannah Hall |
| E-mail Address: | |
| URN: | |
| Title: | Generating Linear Orders of Events for Geospatial Domains |
| Degree: | M.S. |
| Department: | Spatial Information Science and Engineering |
| Committee Chair: | Kathleen Hornsby, Assistant Research Professor, National Center for Geographic Information and Analysis, Co-Advisor |
| Chair's E-mail: | |
| Committee Members: | Max J. Egenhofer, Professor of Spatial Information Science and engineering, Co-Advisor; M. Kate Beard-Tisdale, Professor of Spatial Information Science and Engineering |
| Subjects: | Linear orderings |
| Date of Defense: | 2004 |
| Availability: |
Abstract
Events in the world do not occur in neat chronological order, but may take place, for example, during or overlapping each other, or as simultaneous events. Efficient summaries of real-world events are important in many disciplines and require events to be modeled in a linear fashion. This thesis focuses on modeling events as intervals and using relations between the events to derive linear orders from more complex partiallyordered sets. A method is developed for mapping Allen's thirteen temporal relations to only two relations, before and equals, which allow a linear ordering of all events present in the set. This mapping requires additional constraints to preserve semantics of the original relations as the orders are generated. Depending on the relations present, several linear orders may be possible, and methods are discussed of filtering the possible orders so as to present only the most plausible orders to a user. The result is a methodology that allows plausible linear orders to be automatically generated from partially-ordered sets of events.
Hall, Suzannah, University of Maine, SIE2004-002
 |
|
