Aggregates in Generalized Temporally Indeterminate Databases

TitleAggregates in Generalized Temporally Indeterminate Databases
Publication TypeBook Chapters
Year of Publication2007
AuthorsUdrea O, Majkić Z, Subrahmanian V
EditorPrade H, Subrahmanian V
Book TitleScalable Uncertainty ManagementScalable Uncertainty Management
Series TitleLecture Notes in Computer Science
Pagination171 - 186
PublisherSpringer Berlin / Heidelberg
ISBN Number978-3-540-75407-7
KeywordsComputer, Science

Dyreson and Snodgrass as well as Dekhtyar et. al. have provided a probabilistic model (as well as compelling example applications) for why there may be temporal indeterminacy in databases. In this paper, we first propose a formal model for aggregate computation in such databases when there is uncertainty not just in the temporal attribute, but also in the ordinary (non-temporal) attributes. We identify two types of aggregates: event correlated aggregates, and non event correlated aggregations, and provide efficient algorithms for both of them. We prove that our algorithms are correct, and we present experimental results showing that the algorithms work well in practice.