OLAP over uncertain and imprecise data

VLDB 2005 - Proceedings of 31st International Conference on Very Large Data Bases

Volumn 3, Issue , 2005, Pages 970-981

  Burdick, Doug ^b   Deshpande, Prasad M ^a   Jayram, T S ^a   Ramakrishnan, Raghu ^b   Vaithyanathan, Shivakumar ^a  

^a IBM ALMADEN RESEARCH CENTER   (United States)

^b UNIVERSITY OF WISCONSIN MADISON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AGGREGATION QUERIES; DATA MODEL; OLAP;

DATABASE SYSTEMS; QUERY LANGUAGES; SEMANTICS;

DATA REDUCTION;

EID: 33745592544     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (30)

1. S. Abiteboul, P. C. Kanellakis, and G. Grahne. On the Representation and Querying of Sets of Possible Worlds. In SIGMOD 1987.
2. M. Arenas, L. E. Bertossi, and J. Chomicki. Consistent Query Answers in Inconsistent Databases. In PODS 1999.
3. M. Arenas, L. E. Bertossi, J. Chomicki, X. He, V. Raghavan, and J. Spinrad. Scalar Aggregation in Inconsistent Databases. Theor. Comput. Sci., 3(296):405-434, 2003.
4. D. A. Bell, J. W. Guan, and S. K. Lee. Generalized Union and Project Operations for Pooling Uncertain and Imprecise Information. Data Knawl. Eng., 18(2):89-117, 1996.
5. D. Bertsekas. Nonlinear Programming. Athena Scientific, 1999.
6. D. Burdick, P. M. Deshpande, T. S. Jayram, R. Ramakrishnan, and S. Vaithyanathan. OLAP Over Uncertain and Imprecise Data. Extended Version, 2005.
7. R. Cavallo and M. Pittarelli. The Theory of Probabilistic Databases. In VLDB 1987.
8. A. L. P. Chen, J.-S. Chiu, and F. S.-C. Tseng. Evaluating Aggregate Operations over Imprecise Data. IEEE TKDE, 8(2):273-284, 1996.
9. R. Cheng, D. V. Kalashnikov, and S. Prabhakar. Evaluating Probabilistic Queries over Imprecise Data. In SIGMOD 2003.
10. T. Cover and J. Thomas. Elements of Information Theory. John Wiley, New York, 1990.
11. A. Dempster, N. Laird, and D. Rubin. Maximum likelihood from incomplete data via the EM algorithm. Journal of the Royal Statistical Society, B, 1977.
12. D. Dey and S. Sarkar. PSQL: A Query Language for Probabilistic Relational Data. Data Knowl. Eng., 28(1):107-120, 1998.
13. H. Garcia-Molina and D. Porter. The Management of Probabilistic Data. IEEE TKDE, 4:487-501, 1992.
14. A. Garg, T. S. Jayram, S. Vaithyanathan, and H. Zhu. Model based opinion pooling. In 8th International Symposium on Artificial Intelligence and Mathematics, 2004.
15. C. Genest and J. V. Zidek. Combining Probability Distributions: A Critique and An Annotated Bibliography (avec discussion). Statistical Science, 1:114-148, 1986.
16. J. Kiviniemi, A. Wolski, A. Pesonen, and J. Arminen. Lazy Aggregates for Real-Time OLAP. In DaWaK 1999.
17. L. V. S. Lakshmanan, N. Leone, R. Ross, and V. S. Subrahmanian. ProbView: A Flexible Probabilistic Database System. ACM TODS, 22(3):419-469, 1997.
18. H.-J. Lenz and A. Shoshani. Summarizability in OLAP and Statistical Data Bases. In SSDBM 1997.
19. H.-J. Lenz and B. Thalheim. OLAP Databases and Aggregation Functions. In SSDBM 2001.
20. S. I. McClean, B. W. Scotney, and M. Shapcott. Aggregation of Imprecise and Uncertain Information in Databases. IEEE TKDE, 13(6):902-912, 2001.
21. T. Minka. Expectation-maximization as lower bound maximization., 1998.
22. A. Motto. Accommodating Imprecision in Database Systems: Issues and Solutions. SIGMOD Record, 19(4):69-74, 1990.
23. A. Motro. Sources of Uncertainty, Imprecision and Inconsistency in Information Systems. In Uncertainty Management in Information Systems, pages 9-34. 1996.
24. T. B. Pedersen, C. S. Jensen, and C. E. Dyreson. Supporting Imprecision in Multidimensional Databases Using Granularities. In SSDBM, 1999.
25. R. Ross, V. S. Subrahmanian, and J. Grant. Aggregate Operators in Probabilistic Databases. J. ACM, 52(1):54-101, 2005.
26. E. A. Rundensteiner and L. Bic. Evaluating Aggregates in Possibilistic Relational Databases. Data Knowl. Eng., 7(3):239-267, 1992.
27. A. Shoshani. OLAP and Statistical Databases: Similarities and Differences. In PODS 1997.
28. X. Wu and D. Barbara. Learning Missing Values from Summary Constraints. SIGKDD Explorations, 4(1):21-30, 2002.
29. X. Wu and D. Barbara. Modeling and Imputation of Large Incomplete Multidimensional Datasets. In DaWaK, 2002.
30. H. Zhu, S. Vaithyanathan, and M. V. Joshi. Topic Learning from Few Examples. In PKDD 2003.