Attribute and object selection queries on objects with probabilistic attributes

ACM Transactions on Database Systems

Volumn 37, Issue 1, 2012, Pages

  Nuray Turan, Rabia ^a   Kalashnikov, Dmitri V ^a   Mehrotra, Sharad ^a   Yu, Yaming ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Attribute value selection; F measure; Object selection query; Probabilistic data; Result quality

Indexed keywords

ATTRIBUTE-VALUE SELECTION; DATA CLEANING; DATA PROCESSING TECHNIQUES; DIFFERENT DOMAINS; EMPIRICAL EVALUATIONS; END USERS; F-MEASURE; HIGH QUALITY; INFORMATION EXTRACTION; OBJECT SELECTION; PROBABILISTIC DATA; PROBABILISTIC REPRESENTATION; QUALITY METRICS;

DATABASE SYSTEMS; INFORMATION SYSTEMS;

DATA PROCESSING;

EID: 84859012047     PISSN: 03625915     EISSN: 15574644     Source Type: Journal    
DOI: 10.1145/2109196.2109199     Document Type: Article

References (49)

1. ANTOVA, L., JANSEN, T., KOCH, C., AND OLTEANU, D. 2008. Fast and simple relational processing of uncertain data. In Proceedings of the International Conference on Data Engineering (ICDE).
2. ASHISH, N., MEHROTA, S., AND PIRZADEH, P. 2009. XAR: An integrated framework for free text information extraction. In Proceedings of the IEEE CSIE Conference.
3. ASUNCION, A., SMYTH, P., AND WELLING, M. 2008. Asynchronous distributed learning of topic models. In Proceedings of the NIPS Conference.
4. BAEZA-YATES, R. AND RIBERTO-NETO, B. 1999. Modern Information Retrieval. Addison-Wesley.
5. BOOKSTEIN, A. AND R. SWANSON, D. 1975. A decision theoretic foundation for indexing. J. Amer. Soc. Inf. Sci.
6. CARROLL, J. AND BRISCOE, T. 2002. High precision extraction of grammatical relations. In Proceedings of the COLING Conference.
7. CHANG, K. AND HWANG, S. 2002. Minimal probing: Supporting expensive predicates for top-k queries. In Proceedings of the ACM SIGMOD Conference on Management of Data.
8. CHAUDHURI, S., GANJAM, K., GANTI, V., AND MOTWANI, R. 2003. Robust and efficient fuzzy match for online data cleaning. In Proceedings of the ACM SIGMOD Conference on Management of Data.
9. CHAUDHURI, S., GRAVANO, L., AND MARIAN, A. 2004. Optimizing top-k selection queries over multimedia repositories. Trans. Knowl. Data Engin. 16, 8.
10. CHEN, J., TAN, T., AND MULHEM, P. 2001. A method for photograph indexing using speech annotation. In Proceedings of the IEEE Pacific Rim Conference on Multimedia.
11. CHEN, S., KALASHNIKOV, D. V., AND MEHROTRA, S. 2007. Adaptive graphical approach to entity resolution. In Proceedings of the ACM IEEE Joint Conference on Digital Libraries (JCDL'07).
12. CHEN, Z. S., KALASHNIKOV, D. V., AND MEHROTRA, S. 2009. Exploiting context analysis for combining multiple entity resolution systems. In Proceedings of the ACMSIGMOD International Conference on Management of Data.
13. CHENG, R., KALASHNIKOV, D. V., AND PRABHAKAR, S. 2003. Evaluating probabilistic queries over imprecise data. In Proceedings of the ACM SIGMOD International Conference on Management of Data.
14. CHENG, R., KALASHNIKOV, D. V., AND PRABHAKAR, S. 2007. Evaluation of probabilistic queries over imprecise data in constantly-evolving environments. Inf. Syst. J. 32, 1, 104-130. (Pubitemid 44537598)
15. CORMODE, G., LI, F., AND YI, K. 2009. Semantics of ranking queries for probabilistic data and expected ranks. In Proceedings of the International Conference on Data Engineering (ICDE).
16. DALVI, N. AND SUCIU, D. 2004. Efficient query evaluation on probabilistic databases. In Proceedings of the International Conference on Very Large Databases (VLDB).
17. DESAI, C., KALASHNIKOV, D. V., MEHROTRA, S., AND VENKATASUBRAMANIAN, N. 2009. Using semantics for speech annotation of images. In Proceedings of the 25th IEEE International Conference on Data Engineering (ICDE'09).
18. HARTER, S. 1975. A probabilistic apporach to automatic keyword indexing: Part II, An algorithm for probabilistic indexing. J. Amer. Soc. Inf. Sci.
19. HERNANDEZ, M. AND STOLFO, S. 1995. The merge/purge problem for large databases. In Proceedings of the ACM SIGMOD Conference on Management of Data.
20. KALASHNIKOV, D. V.,MA, Y.,MEHROTRA, S., AND HARIHARAN, R. 2006. Index for fast retrieval of uncertain spatial point data. In Proceedings of the International Symposium on Advances in Geographic Information Systems.
21. KALASHNIKOV, D. V. AND MEHROTRA, S. 2006. Domain-independent data cleaning via analysis of entityrelationship graph. ACM Trans. Datab. Syst. 31, 2, 716-767. (Pubitemid 43924953)
22. KALASHNIKOV, D. V.,MEHROTRA, S., AND CHEN, Z. 2005. Exploiting relationships for domain-independent data cleaning. In Proceedings of the SIAM International Conference on Data Mining (SIAM Data Mining'05).
23. KALASHNIKOV, D. V.,MEHROTRA, S., XU, J., AND VENKATASUBRAMANIAN, N. 2011. A semantics-based approach for speech annotation of images. IEEE Trans. Knowl. Data Engin. 23, 9, 1373-1387.
24. KRAFT, D. 1973. A decision theory view of the information retrieval situation: An operations research approach. J. Amer. Soc. Inf. Sci.
25. LI, J. AND DESHPANDE, A. 2009. Consensus answers for queries over probabilistic databases. In Proceedings of the Conference on Principles of Database Systems (PODS).
26. MA, Y., KALASHNIKOV, D. V., AND MEHROTRA, S. 2008. Towards managing uncertain spatial information for situational awareness applications. IEEE Trans. Knowl. Data Engin. 20, 10.
27. MARTÍN-BAUTISTA, M. J., SÁNCHEZ, D., MIRANDA, M. A. V., AND LARSEN, H. L. 2000. Measuring effectiveness in fuzzy information retrieval. In Proceedings of the FQAS Conference.
28. MENESTRINA, D.,BENJELLOUN, O., AND GARCIA-MOLINA, H. 2006. Generic entity resolution with data confidences. In Proceedings of the CleanDB Conference.
29. MOENCK, R. T. 1976. Practical fast polynomial multiplication. In Proceedings of the ACM ISSAC Conference.
30. NICULESCU-MIZIL, A. AND CARUANA, R. 2005. Predicting good probabilities with supervised learning. In Proceedings of the International Conference on Machine Learning (ICML).
31. NOTTELMANN, H. AND FUHR. Evaluating different methods of estimating retrieval quality for resource selection. In Proceedings of the SIGIR'03 Conference.
32. NURAY-TURAN, R., KALASHNIKOV, D. V., AND MEHROTRA, S. 2007. Self-Tuning in graph-based reference disambiguation. In Proceedings of the 12th International Conference on Database Systems for Advanced Applications.
33. RAVINDRA, G., BALAKRISHNAN, N., AND RAMAKRISHNAN, K. R. 2004. Automatic evaluation of extract summaries using fuzzy f-score measure. In 5th International Conference on Knowledge Based Computer Systems.
34. RE, C.,DALVI, N. N., AND SUCIU, D. 2007. Efficient top-k query evaluation on probabilistic data. In Proceedings of the International Conference on Data Engineering (ICDE).
35. ROBERTSON, S. E. 1977. The probability ranking principle in IR. In Reading Information.
36. SARMA, A. D., THEOBALD, M., AND WIDOM, J. 2008. Exploiting lineage for confidence computation in uncertain and probabilistic databases. In Proceedings of the International Conference on Data Engineering (ICDE).
37. SATPAL, S. AND SARAWAGI, S. 2007. Domain adaptation of conditional probability models via feature subsetting. In Proceedings of the PKDD Conference.
38. SINGH, S.,MAYFIELD, C.,MITTAL, S., PRABHAKAR, S., HAMBRUSCH, S. E., AND SHAH, R. 2008. The orion uncertain data management system. In Proceedings of the COMAD Conference. 273-276.
39. SOLIMAN, M. A., ILYAS, I. F., AND CHENG, K. C.-C. 2007. Top-k query processing in uncertain databases. In Proceedings of the International Conference on Data Engineering (ICDE).
40. STEYVERS, M., SMYTH, P., ROSEN-ZVI, M., AND GRIFFITHS, T. L. 2004. Probabilistic author-Topic models for information discovery. In Proceedings of the KDD Conference. 306-315. (Pubitemid 40114940)
41. TAKENOBU, T., KENJI, K., HIRONORI, O., AND HOZUMI, T. 2002. Selecting effective index terms using a decision tree. J. Natural Lang. Engin. 8, 3.
42. THEOBALD, M.,WEIKUM, G., AND SCHENKEL, R. 2004. Top-k query evaluation with probabilistic guarantees. In Proceedings of the International Conference on Very Large Databases (VLDB).
43. WICK, M. L.,ROHANIMANESH, K., SCHULTZ, K., ANDMCCALLUM, A. 2008. A unified approach for schemamatching, coreference and canonicalization. In Proceedings of the KDD Conference.
44. WIDOM, J. 2005. Trio: A system for integrated management of data, accuracy, and lineage. In Proceedings of the CIDR Conference. 262-276.
45. ZADROZNY, B. AND ELKAN, C. 2001. Obtaining calibrated probability estimates from decision trees and naive bayesian classifiers. In Proceedings of the International Conference on Machine Learning (ICML). 609-616.
46. ZADROZNY, B. AND ELKAN, C. 2002. Transforming classifier scores into accurate multiclass probability estimates. In Proceedings of the SIGKDD Conference.
47. ZHANG, J. AND YANG, Y. 2004. Probabilistic score estimation with piecewise logistic regression. In Proceedings of the International Conference on Machine Learning (ICML).
48. ZHANG, X. AND CHOMICKI, J. 2009. Semantics and evaluation of top-k queries in probabilistic databases. http://arxiv.org/pdf/0811.2250.pdf.
49. ZIOLKO, B.,MANANDHAR, S., AND WILSON, R. 2007. Fuzzy recall and precision for speech segmentation evaluation. In Proceedings of the 3rd Language and Technology Conference.