Top-k query processing in uncertain databases

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2007, Pages 896-905

  Soliman, Mohamed A ^a   Ilyas, Ihab F ^a   Chang, Kevin Chen Chuan ^b  

^a UNIVERSITY OF WATERLOO   (Canada)

^b University of Illinois at Urbana Champaign

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; DATABASE SYSTEMS; MATHEMATICAL MODELS; SEMANTICS;

PROBABILISTIC FORMULATIONS; STATE SPACE MODEL; UNCERTAIN DATABASES;

QUERY PROCESSING;

EID: 34548724406     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2007.367935     Document Type: Conference Paper

References (22)

1. The r project for statistical computing: www.r-project.org.
2. S. Abiteboul, P. Kaneliakis, and G. Grahne. On the representation and querying of sets of possible worlds. In SIGMOD, 1987.
3. P. Andritsos, A. Fuxman, and R. J. Miller. Clean answers over dirty databases: A probabilistic approach. In ICDE, 2006.
4. D. Barbara, H. Garcia-Molina, and D. Porter. The management of probabilistic data. IEEE Transactions on Knowledge and Data Engineering, 4(5):487-502, 1992.
5. O. Benjelloun, A. D. Sarma, A. Halevy, and J. Widom. Uldbs: Databases with uncertainty and lineage. In VLDB, 2006.
6. R. Cheng, D. Kalashnikov, and S. Prabhakar. Evaluating probabilistic queries over imprecise data. In SIGMOD, 2003.
7. R. Cheng, D. V. Kalashnikov, and S. Prabhakar. Querying imprecise data in moving object environments. IEEE Trans. on Knowledge and Data Eng., 16(9): 1112-1127, 2004.
8. J. Considine, F. Li, G. Kollios, and J. Byers. Approximate aggregation techniques for sensor databases. In ICDE, 2004.
9. VT de Almeida and R. Hartmut. Supporting uncertainty in moving objects in network databases. In GIS, 2005.
10. N. Friedman, L. Getoor, D. Koller, and A. Pfeffer. Learning probabilistic relational models. In IJCAI, 1999.
11. N. Fuhr. A probabilistic framework for vague queries and, imprecise information in databases. In VLDB, 1990.
12. A. Fuxman, E. Fazli, and R. J. Miller. Conquer: Efficient management of inconsistent databases. In SIGMOD, 2005.
13. M. A. Hernandez and S. J. Stolfo. Real-world data is dirty: Data cleansing and the merge/purge problem. Data Min. Knowl. Discov., 2(1), 1998.
14. I. F. Ilyas, W. G. Aref, and A. K. Elmagarmid. Supporting top-k join queries in relational databases. In VLDB, 2003.
15. T. Imielinski and J. Witold Lipski. Incomplete information in relational, databases. J. ACM, 31(4):761-791, 1984.
16. L. V. S. Lakshmanan, N. Leone, R. Ross, and V. S. Subrahmanian. Probview: A flexible probabilistic database system. ACM Trans. Database Syst., 22(3):419-469, 1997.
17. C. Li, K. C.-C. Chang, I. F. Ilyas, and S. Song. Ranksql: query algebra and optimization for relational top-k queries. In SIGMOD, 2005.
18. D. S. Nilesh N. Dalvi. Efficient query evaluation on proba-bilistic databases. In VLDB, 2004.
19. C. Re, N. Dalvi, and D. Suciu. Efficient top-k query evaluation on probabilistic data. In ICDE, 2007.
20. A. D. Sarma, O. Benjelloun, A. Halevy, and J. Widom. Working models for uncertain data. In ICDE, 2006.
21. A. Silberstein, R. Braynard, C. Ellis, K. Munagala, and J. Yang. A sampling-based approach, to optimizing top-k queries in sensor networks. In ICDE, 2006.
22. J. Widom. Trio: A system, for integrated management of data, accuracy, and lineage. In CIDR, 2005.