Confidence-aware join algorithms

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2009, Pages 628-639

  Agrawal, Parag ^a   Widom, Jennifer ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONFIDENCE VALUES; DATA ITEMS; EFFICIENT ALGORITHM; EXPERIMENTAL EVALUATION; INPUT DATA; JOIN ALGORITHM; PROBABILISTIC DATABASE; QUERY RESULTS;

ALGORITHMS;

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

References (21)

1. O. Benjelloun, A. Das Sarma, A. Halevy, and J. Widom. ULDBs: Databases with uncertainty and lineage. In VLDB, 2006.
2. N. Bruno, L. Gravano, and A. Marian. Evaluating top-k queries over web-accessible databases. In ICDE, 2002.
3. S. Chaudhuri and L. Gravano. Optimizing queries over multimedia repositories. In ACM SIGMOD, 1996.
4. R. Cheng, S. Singh, S. Prabhakar, R. Shah, J. S. Vitter, and Y. Xia. Efficient join processing over uncertain data. In ACM CIKM, 2006.
5. N. Dalvi and D. Suciu. Efficient Query Evaluation on Probabilistic Databases. In VLDB, 2004.
6. A. Das Sarma, M. Theobald, and J. Widom. Exploiting lineage for confidence computation in uncertain and probabilistic databases. In ICDE, 2008.
7. R. Fagin. Combining fuzzy information from multiple systems. J. Comput. Syst. Sci., 58(1), 1999.
8. R. Fagin, A. Lotem, and M. Naor. Optimal aggregation algorithms for middleware. J. Comput. Syst. Sci., 66(4), 2003.
9. N. Fuhr and T. Rölleke. A probabilistic relational algebra for the integration of information retrieval and database systems. ACM TOIS, 14(1), 1997.
10. T. J. Green and V. Tannen. Models for incomplete and probabilistic information. In IIDB Workshop, 2006.
11. U. Guentzer, W.-T. Balke, and W. Kiessling. Optimizing multi-feature queries for image databases. In VLDB, 2000.
12. U. Guentzer, W.-T. Balke, and W. Kiessling. Towards efficient multifeature queries in heterogeneous environments. In ITCC, 2001.
13. I. F. Ilyas, W. G. Aref, and A. K. Elmagarmid. Joining ranked inputs in practice. In VLDB, 2002.
14. I. F. Ilyas, W. G. Aref, and A. K. Elmagarmid. Supporting top-k join queries in relational databases. In VLDB, 2003.
15. I. F. Ilyas, R. Shah, W. G. Aref, J. S. Vitter, and A. K. Elmagarmid. Rank-aware query optimization. In ACM SIGMOD, 2004.
16. A. Natsev, Y.-C. Chang, J. R. Smith, C.-S. Li, and J. S. Vitter. Supporting incremental join queries on ranked inputs. In VLDB, 2001.
17. S. Nepal and M. V. Ramakrishna. Query processing issues in image (multimedia) databases. In ICDE, 1999.
18. C. Re, N. Dalvi, and D. Suciu. Efficient top-k query evaluation on probabilistic data. In ICDE, 2007.
19. P. Sen and A. Deshpande. Representing and Querying Correlated Tuples in Probabilistic Databases. In ICDE, 2007.
20. M. A. Soliman, I. F. Ilyas, and K. C.-C. Chang. Top-k query processing in uncertain databases. In ICDE, 2007.
21. J. Widom. Trio: A System for Integrated Management of Data, Accuracy, and Lineage. In CIDR, 2005.