Show simple item record

dc.contributor.authorDekhtyar, A.en_US
dc.contributor.authorOzcan, F.en_US
dc.contributor.authorRoss, R.en_US
dc.contributor.authorSubrahmanian, V.S.en_US
dc.date.accessioned2004-05-31T23:14:13Z
dc.date.available2004-05-31T23:14:13Z
dc.date.created2001-11en_US
dc.date.issued2001-11-21en_US
dc.identifier.urihttp://hdl.handle.net/1903/1163
dc.description.abstractThere is a vast class of applications in which we know that a certain event occurred, but do not know exactly when it occurred. However, as studied by Dyreson and Snodgrass \cite{ds98}, there are many natural scenarios where probability distributions exist and quantify this uncertainty. Dekhtyar et. al. extended Dyreson and Snodgrass's work and defined an extension of the relational algebra to handle such data. The first contribution of this paper is a declarative temporal probabilistic (TP for short) calculus which we show is equivalent in expressive power to the temporal probabilistic algebra of Dekhtyar et. al. Our second major contribution is a set of equivalence and containment results for the TP-algebra. Our third contribution is the development of cost models that may be used to estimate the cost of TP-algebra operations. Our fourth contribution is an experimental evaluation of the accuracy of our cost models and the use of the equivalence results as rewrite rules for optimizing queries by using an implementation of TP-databases on top of ODBC. (Also referenced as UMIACS-TR-2001-79)en_US
dc.format.extent1368094 bytes
dc.format.mimetypeapplication/postscript
dc.language.isoen_US
dc.relation.ispartofseriesUM Computer Science Department; CS-TR-4301en_US
dc.relation.ispartofseriesUMIACS; UMIACS-TR-2001-79en_US
dc.titleProbabilistic Temporal Databases, II: Calculus and Query Processingen_US
dc.typeTechnical Reporten_US
dc.relation.isAvailableAtDigital Repository at the University of Marylanden_US
dc.relation.isAvailableAtUniversity of Maryland (College Park, Md.)en_US
dc.relation.isAvailableAtTech Reports in Computer Science and Engineeringen_US
dc.relation.isAvailableAtUMIACS Technical Reportsen_US


Files in this item

Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record