Mining approximate functional dependencies and concept similarities to answer imprecise queries

Ullas Nambiar, Subbarao Kambhampati

Research output: Chapter in Book/Report/Conference proceedingConference contribution

31 Scopus citations

Abstract

Current approaches for answering queries with imprecise constraints require users to provide distance metrics and importance measures for attributes of interest. In this paper we focus on providing a domain and end-user independent solution for supporting imprecise queries over Web databases without affecting the underlying database. We propose a query processing framework that integrates techniques from IR and database research to efficiently determine answers for imprecise queries. We mine and use approximate functional dependencies between attributes to create precise queries having tuples relevant to the given imprecise query. An approach to automatically estimate the semantic distances between values of categorical attributes is also proposed. We provide preliminary results showing the utility of our approach.

Original languageEnglish (US)
Title of host publicationACM International Conference Proceeding Series
Pages73-78
Number of pages6
Volume67
DOIs
StatePublished - 2004
Event7th International Workshop on the Web and Databases, WebDB 2004, Colocated with ACM SIGMOD/PODS 2004 - Paris, France
Duration: Jun 17 2004Jun 18 2004

Other

Other7th International Workshop on the Web and Databases, WebDB 2004, Colocated with ACM SIGMOD/PODS 2004
CountryFrance
CityParis
Period6/17/046/18/04

    Fingerprint

Keywords

  • approximate functional dependencies
  • imprecise queries
  • tuple similarity

ASJC Scopus subject areas

  • Human-Computer Interaction
  • Computer Networks and Communications
  • Computer Vision and Pattern Recognition
  • Software

Cite this