Ranking database queries with user feedback: A neural network approach

Ganesh Agarwal, Nevedita Mallick, Srinivasan Turuvekere, Chengxiang Zhai

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

Abstract

Currently, websites on the Internet serving structured data allow users to perform search based on simple equality or range constraints on data attributes. However, to begin with, users may not know what is desirable to them precisely, to be able to express it accurately in terms of primitive equality or range constraints. Additionally, in most websites, the results provided to users can be sorted with respect to values of any one particular attribute at a time. For the user, this is like searching for a needle in a haystack because the user's notion of interesting objects is generally a function of multiple attributes. In this paper, we develop an approach to (i) support a family of functions involving multiple attributes to rank the tuples, and (ii) improve the ranking of results returned to the user by incorporating user feedback (to learn user's notion of interestingness) with the help of a neural network. The user feedback driven approach is effective in modeling a user's intuitive sense of desirability of a tuple, a notion that is otherwise near impossible to quantify mathematically. To prove the effectiveness of our approach, we have built a middleware for an application domain that implements and evaluates these ideas.

Original languageEnglish (US)
Title of host publicationDatabase Systems for Advanced Applications - 13th International Conference, DASFAA 2008, Proceedings
Pages424-431
Number of pages8
DOIs
StatePublished - 2008
Event13th International Conference on Database Systems for Advanced Applications, DASFAA 2008 - New Delhi, India
Duration: Mar 19 2008Mar 21 2008

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4947 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other13th International Conference on Database Systems for Advanced Applications, DASFAA 2008
Country/TerritoryIndia
CityNew Delhi
Period3/19/083/21/08

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'Ranking database queries with user feedback: A neural network approach'. Together they form a unique fingerprint.

Cite this