DocumentCode :
140894
Title :
User-driven refinement of imprecise queries
Author :
Qarabaqi, Bahar ; Riedewald, Mirek
Author_Institution :
Coll. of Comput. & Inf. Sci., Northeastern Univ., Boston, MA, USA
fYear :
2014
fDate :
March 31 2014-April 4 2014
Firstpage :
916
Lastpage :
927
Abstract :
We propose techniques for exploratory search in large databases. The goal is to provide new functionality that aids users in homing in on the right query conditions to find what they are looking for. Query refinement proceeds interactively by repeatedly consulting the user to manage query conditions. This process is characterized by three key challenges: (1) dealing with incomplete and imprecise user input, (2) keeping user effort low, and (3) guaranteeing interactive system response time. We address the first two challenges with a probability-based framework that guides the user to the most important query conditions. To recover from input errors, we introduce the notion of sensitivity and propose efficient algorithms for identifying the most sensitive user input, i.e., those inputs that had the greatest influence on the query results. For the third challenge, we develop techniques that can deliver estimates of the required probabilities within a given hard realtime limit and are able to adapt automatically as the interactive query refinement proceeds.
Keywords :
probability; query processing; exploratory search; imprecise queries; incomplete imprecise user input; interactive query refinement; interactive system response time; most sensitive user input identification; probability-based framework; query conditions management; sensitivity notion; user effort; user-driven query refinement; Birds; Databases; Image color analysis; Probabilistic logic; Probability distribution; Sensitivity; Uncertainty;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Data Engineering (ICDE), 2014 IEEE 30th International Conference on
Conference_Location :
Chicago, IL
Type :
conf
DOI :
10.1109/ICDE.2014.6816711
Filename :
6816711
Link To Document :
بازگشت