Probabilistic Object Bases

dc.contributor.authorEiter, Thomasen_US
dc.contributor.authorLu, Jamesen_US
dc.contributor.authorLukasiewicz, Thomasen_US
dc.contributor.authorSubrahmanian, V.S.en_US
dc.date.accessioned2004-05-31T23:01:23Z
dc.date.available2004-05-31T23:01:23Z
dc.date.created1999-11en_US
dc.date.issued1999-11-23en_US
dc.description.abstractThere are many applications where an object oriented data model is a good way of representing and querying data. However, current object database systems are unable to handle the case of objects whose attributes are uncertain. In this paper, extending previous pioneering work by Kornatzky and Shimony, we develop an extension of the relational algebra to the case of object bases with uncertainty. We propose concepts of consistency for such object bases, together with an NP-completeness result, and classes of probabilistic object bases for which consistency is polynomially checkable. In addition, as certain operations involve conjunctions and disjunctions of events, and as the probability of conjunctive and disjunctive events depends both on the probabilities of the primitive events involved as well as on what is known (if anything) about the relationship between the events, we show how all our algebraic operations may be performed under arbitrary probabilistic conjunction and disjunction strategies. We also develop a host of equivalence results in our algebra, which may be used as rewrite rules for query optimization. Last but not least, we have developed a prototype probabilistic object base server using the VisiBroker ORB on top of ObjectStore. We describe experiments to assess the efficiency of different possible rewrite rules. (Also cross-referenced as UMIACS-TR-99-77)en_US
dc.format.extent1078052 bytes
dc.format.mimetypeapplication/postscript
dc.identifier.urihttp://hdl.handle.net/1903/1049
dc.language.isoen_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
dc.relation.ispartofseriesUM Computer Science Department; CS-TR-4088en_US
dc.relation.ispartofseriesUMIACS; UMIACS-TR-99-77en_US
dc.titleProbabilistic Object Basesen_US
dc.typeTechnical Reporten_US

Files

Original bundle

Now showing 1 - 2 of 2
No Thumbnail Available
Name:
CS-TR-4088.ps
Size:
1.03 MB
Format:
Postscript Files
Loading...
Thumbnail Image
Name:
CS-TR-4088.pdf
Size:
521.48 KB
Format:
Adobe Portable Document Format
Description:
Auto-generated copy of CS-TR-4088.ps