Mining approximate functional dependencies and concept similarities to answer imprecise queries

ACM International Conference Proceeding Series

Volumn 67, Issue , 2004, Pages 73-78

  Nambiar, Ullas ^a   Kambhampati, Subbarao ^a  

^a Arizona State University   (United States)

Author keywords

approximate functional dependencies; imprecise queries; tuple similarity

Indexed keywords

ANSWERING QUERIES; CATEGORICAL ATTRIBUTES; CONCEPT SIMILARITY; DATABASE RESEARCH; DISTANCE METRICS; END USERS; FUNCTIONAL DEPENDENCY; IMPORTANCE MEASURE; IMPRECISE QUERIES; SEMANTIC DISTANCE; WEB DATABASE;

INDUSTRIAL RESEARCH;

DATABASE SYSTEMS;

EID: 44049089101     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1017074.1017093     Document Type: Conference Paper

References (22)

1. BibFinder: A Computer Science Bibliography Mediator. Available at :http://kilimanjaro.eas.asu.edu/.
2. R. Baeza-Yates and B. Ribiero-Neto. Modern Information Retrieval. Addison Wesley Longman Publishing, 1999.
3. C. Buckley, G. Salton, and J. Allan. Automatic Retrieval with Locality Information Using Smart. TREC-1, National Institute of Standards and Technology, Gaithersburg, MD, 1992.
4. W.W. Chu, Q. Chen, and R. Lee. Cooperative query answering via type abstraction hierarchy. Cooperative Knowledge Based Systems, pages 271-290, 1991.
5. W.W. Chu, Q. Chen, and R. Lee. A structured approach for cooperative query answering. IEEE TKDE, 1992.
6. W. Cohen. Integration of heterogeneous databases without common domains using queries based on textual similarity. Proc. of SIGMOD, pages 201-212, June 1998.
7. M. Dalkilic and E. Robertson. Information Dependencies. In Proc. of PODS, 2000.
8. N.E. Efthimiadis. Query Expansion. In Annual Review of Information Systems and Technology, Vol. 31, pages 121-187, 1996.
9. R. Goldman, N .Shivakumar, S. Venkatasubramanian, and H. Garcia-Molina. Proximity search in databases. VLDB, 1998.
10. T. Haveliwala, A. Gionis, D. Klein, and P Indyk. Evaluating strategies for similarity search on the web. Proceedings of WWW, Hawai, USA, May 2002.
11. Y. Huhtala, J. Krkkinen, P. Porkka, and H. Toivonen. Efficient discovery of functional and approximate dependencies using partitions. Proceedings of ICDE, 1998.
12. J. Kivinen and H. Mannila. Approximate Dependency Inference from Relations. Theoretical Computer Science, 1995.
13. T. Lee. An information-theoretic analysis of relational databases-part I: Data Dependencies and Information Metric. IEEE Transactions on Software Engineering SE-13, October 1987.
14. J.M. Morrissey. Imprecise information and uncertainty in information systems. ACM Transactions on Information Systems, 8:159-180, April 1990.
15. A. Motro. Flex: A tolerant and cooperative user interface to database. IEEE TKDE, pages 231-245, 1990.
16. A. Motro. Vague: A user interface to relational databases that permits vague queries. ACM Transactions on Office Information Systems, 6(3):187-214, 1998.
17. K. Nambiar. Some analytic tools for the Design of Relational Database Systems. In Proc. of 6th VLDB, 1980.
18. U. Nambiar and S. Kambhampati. Providing ranked relevant results for web database queries. To appear in WWW Posters 2004,, May 17-22, 2004.
19. U. Nambiar and S. Kambhampati. Answering imprecise database queries: A novel approach. ACM Workshop on Web Information and Data Management, November 2003.
20. Yahoo! autos. Available at http://autos.yahoo.com/.
21. Z. Nie, S. Kambhampati, and T. Hernandez. BibFinder/StatMiner: Effectively Mining and Using Coverage and Overlap Statistics in Data Integration. In Proc. of VLDB, 2003.
22. M. Ortega-Binderberger. Integrating Similarity Based Retrieval and Query Refinement in Databases. PhD thesis, UIUC, 2003.