Indexing uncertain categorical data

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2007, Pages 616-625

  Singh, Sarvjeet ^a   Mayfield, Chris ^a   Prabhakar, Sunil ^a   Shah, Rahul ^a   Hambrusch, Susanne ^a  

^a Purdue University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER APPLICATIONS; DATABASE SYSTEMS; INTEGRATION; PROBABILISTIC LOGICS; QUERY PROCESSING; UNCERTAINTY ANALYSIS;

BIOLOGICAL ANNOTATION; CATEGORICAL DATA; DATA CLEANING; DATABASE INTEGRATION; PROBABILISTIC INFORMATION; R-TREE;

INDEXING (OF INFORMATION);

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

References (28)

1. R. Baeza-Yates and B. Ribeiro-Neto. Modern Information Retrieval. ACM Press / Addison-Wesley, 1999.
2. D. Barbará, H. Garcia-Molina, and D. Porter. The management of probabilistic data. IEEE Transactions on Knowledge and Data Engineering, 4(5):487-502, 1992.
3. P. Bosc and M. Galibourg. Indexing principles for a fuzzy database. Information Systems, 14(6), 1989.
4. P. Bosc and O. Pivert. About projection-selection-join queries addressed to possibilistic relational databases. IEEE Transactions on Fuzzy Systems, 13(1), 2005.
5. B. Boss and S. Helmer. Index structures for efficiently accessing fuzzy data including cost models and measurements. Fuzzy Sets and Systems, 108(1), 1999.
6. M. Boughanem, F. Crestani, and G. Pasi. Management of uncertainty and imprecision in multimedia information systems: Introducing this special issue. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 11(1):1-4, 2003.
7. D. Burdick, P. Deshpande, T. Jayram, R. Ramakrishnan, and S. Vaithyanathan. OLAP over uncertain and imprecise data. In Proc. Int. Conf. on Very Large Data Bases (VLDB), 2005.
8. R. Cheng, D. V Kalashnikov, and S. Prabhakar. Evaluating probabilistic queries over imprecise data. In Proc. ACM SIGMOD Int. Conf. on Management of Data, 2003.
9. R. Cheng, Y. Xia, S. Prabhakar, R. Shah, and J. Vitter. Efficient indexing methods for probabilistic threshold queries over uncertain data. In Proc. Int. Conf. on Very Large Data Bases (VLDB), 2004.
10. N. Dalvi and D. Suciu. Efficient query evaluation on probabilistic databases. In Proc. Int. Conf. on Very Large Data Bases (VLDB), 2004.
11. A. Das Sarma, O. Benjelloun, A. Halevy, and J. Widom. Working models for uncertain data. In Proc. IEEE Int. Conf. on Data Engineering (ICDE), 2006.
12. R. Fagin, A. Lotem, and M. Naor. Optimal aggregation algorithms for middleware. In Proc. ACMSymp. on Principles of Database Systems, 2001.
13. C. Faloutsos. Signature files. In Information Retrieval: Data Structures & Algorithms, pages 44-65. Prentice-Hall, 1992.
14. J. Galindo, A. Urrutia, and M. Piattini. Fuzzy Databases: Modeling, Design, and Implementation. Idea Group Publishing, 2006.
15. A. Guttman. R-trees: A dynamic index structure for spatial searching. In Proc. ACMSIGMOD Int. Conf. on Management of Data, pages 47-57, 1984.
16. S. Helmer. Evaluating different approaches for indexing fuzzy sets. Fuzzy Sets and Systems, 140(1), 2003.
17. I. Ilyas, W. Aref, and A. Elmagarmid. Supporting top-k join queries in relational databases. In Proc. Int. Conf. on Very Large Data Bases (VLDB), 2003.
18. N. Khoussainova, M. Balazinska, and D. Suciu. Towards correcting input data errors probabilistically using integrity constraints. In Proceedings of the 5th ACM international workshop on Data engineering for wireless and mobile access, 2006.
19. K. Kummamuru, R. Lotlikar, S. Roy, K. Singal, and R. Krishnapuram. A hierarchical monothetic document clustering algorithm for summarization and browsing search results. In Proceedings of the 13th international conference on World Wide Web, 2004.
20. L. Lakshmanan, N. Leone, R. Ross, and V Subrahmanina. Probview: A flexible probabilistic database system. ACM Transactions on Database Systems, 22(3):419-469, 1997.
21. N. Mamoulis. Efficient processing of joins on set-valued attributes. In Proc. ACMSIGMOD Int. Conf. on Management of Data, 2003.
22. N. Mamoulis, D. Cheung, and W. Lian. Similarity search in sets and categorical data using signature tree. In Proc. IEEE Int. Conf. on Data Engineering (ICDE), 2003.
23. R. McCann, P. DeRose, A. Doan, and R. Ramakrishnan. SHc: On-the-fly extraction and integration of web data. Technical report, University of Illinois, 2006.
24. C. Oh, K. Honda, and H. Ichihashi. Fuzzy clustering for categorical multivariate data. In IFSA World Congress and 20th NAFIPS International Conference, 2001.
25. http://orion.cs.purdue.edu/, 2006.
26. F. C. N. Pereira, N. Tishby, and L. Lee. Distributional clustering of english words. In Meeting of the Association for Computational Linguistics, 1993.
27. S. Prabhakar. Tutorial on probabilistic queries and uncertain data. In Intl. Conf. on Management of Data (COMAD), 2005.
28. J. Widom. Trio: A system for integrated management of data, accuracy, and lineage. In Proc. Conf. on Innovative Data Systems Research (CIDR), 2005.