Events & News
Colloquium
| Category | Lecture |
| Date | Friday, March 6, 2009 |
| Time | 3:00 pm |
| Concludes | 4:00 pm |
| Location | GS 701 |
| Details | Does not count as a regular colloquium |
| Speaker | Stephen Thomas |
| Affiliation | Computer Science Department |
Implementation and Evaluation of Temporal Representations in XML
Committee Chair: Richard Snodgrass
Committee members: Bongki Moon, Curtis Dyreson
Master's Thesis Defense
The design space for representing temporal data in XML has
thus far received limited empirical attention. As a result, designers
do not fully understand the design space and trade-offs between
various representational approaches. This thesis presents an initial
characterization of that design space and provides a qualitative and
quantitative analysis of the extreme ends of the spectrum, as well as
an expressive language for describing temporal data. We extend an
existing language, tauXSchema, to implement three classes of
representations and show that the edit-based scheme provides the best
performance in terms of creation time and representation size,
although the item-based and sliced-based schemes can be validated more
quickly. We also provide an analysis of where temporal constraint
functionality should be implemented and show that, with a few
exceptions, temporal constraint functionality must be implemented
within the tools and cannot be implemented in the representational
schema. These results provide insight into the overall design space
for temporal representations that will be useful to researchers, tool
implementers, and users of tauXSchema.
Biography
About Steve: Steve has been working on tauXSchema with Dr. Richard T.
Snodgrass for the last 10 months. He is in his final semester in the
Master's program and has been accepted into the doctoral program at
Queen's University in Kingston, ON, Canada.