Olap over uncertain and imprecise data

Olap over uncertain and imprecise data (2005)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Doug Burdick , Prasad M. Deshp , E T. S. Jayram , Raghu Ramakrishnan , Shivakumar Vaithyanathan

Venue:	In VLDB
Citations:	39 - 4 self

BibTeX

@INPROCEEDINGS{Burdick05olapover,
    author = {Doug Burdick and Prasad M. Deshp and E T. S. Jayram and Raghu Ramakrishnan and Shivakumar Vaithyanathan},
    title = {Olap over uncertain and imprecise data},
    booktitle = {In VLDB},
    year = {2005},
    pages = {970--981}
}

Years of Citing Articles

Bookmark

OpenURL

Abstract

We extend the OLAP data model to represent data ambiguity, specifically imprecision and uncertainty, and introduce an allocation-based approach to the semantics of aggregation queries over such data. We identify three natural query properties and use them to shed light on alternative query semantics. While there is much work on representing and querying ambiguous data, to our knowledge this is the first paper to handle both imprecision and uncertainty in an OLAP setting. 1

Citations

6514	Elements of Information Theory - Cover, Thomas - 1991
6231	Maximum likelihood from incomplete data via the EM algorithm - Dempster, Laird, et al. - 1977
195	The management of probabilistic data - Barbará, Garcia-Molina, et al. - 1992
186	Evaluating probabilistic queries over imprecise data - Cheng, Kalashnikov, et al. - 2003
145	Probview: a flexible probabilistic database system - Lakshmanan, Leone, et al. - 1997
124	Combining probability distributions: A critique and an annotated bibliography - Genest, Zidek - 1986
119	The theory of probabilistic databases - Cavallo, Pittarelli - 1987
94	On the representation and querying of sets of possible worlds - Abiteboul, Kanellakis, et al. - 1991
59	OLAP and statistical databases: Similarities and differences - Shoshani - 1997
37	Expectation-maximization as lower bound maximization. Technical report, Media Lab, http://www.media.mit.edu/ ∼ tpminka/papers/em.html, 2001. 117 T.P. Minka. Old and new matrix algebra useful for statistics - Minka - 2001
24	Aggregate operators in probabilistic databases - Ross, Subrahmanian, et al.
23	Evaluating aggregate operators over imprecise data - Tseng, Chen, et al. - 1993
18	Scalar aggregation in inconsistent databases - Arenas, Bertossi, et al.
15	OLAP databases and aggregation functions - Lenz, Thalheim - 2001
15	Accommodating Imprecision in Database Systems: Issues and Solutions - Motro - 1990
12	PSQL: A Query Language for Probabilistic Relational Data - Dey, Sarkar - 1998
11	Evaluating aggregates in possibilistic relational databases - Rundensteiner, Bic - 1991
9	D.: Learning missing values from summary constraints - Wu, Barbará - 2002
8	Supporting Imprecision in Multidimensional Databases Using Granularities - Pedersen, Jensen, et al. - 1999
6	Aggregation of imprecise and uncertain information in databases - McClean, Scotney, et al. - 2001
4	Generalized Union and Project Operations for Pooling Uncertain and Imprecise Information - Bell, Guan, et al. - 1996
4	Lazy Aggregates for Real-Time OLAP - Kiviniemi, Wolski, et al. - 1999
3	Sources of uncertainty, imprecision and inconsistency in information systems - Motro - 1996
2	Modeling and Imputation of Large Incomplete Multidimensional Datasets - Wu, Barbará - 2002
1	Model based opinion pooling - Garg, Jayram, et al. - 2004
1	Topic Learning from Few Examples - Zhu, Vaithyanathan, et al.