IQ^P: Incremental Query Construction, a Probabilistic Approach

—This paper presents IQP - a novel approach to bridge the gap between usability of keyword search and expressiveness of database queries. IQP enables a user to start with an arbitrary keyword query and incrementally refine it into a structured query through an interactive interface. The enabling techniques of IQP include: (1) a conceptual framework for incremental query construction; (2) a probabilistic model to assess the possible informational needs represented by a keyword query; (3) an algorithm to perform an optimal query construction.

• Type: Conference
• Year: 2010
• Where: ICDE
• Authors: Elena Demidova, Xuan Zhou, Wolfgang Nejdl
• Keywords: Arbitrary Keyword Query, ICDE 2010, Keyword Query, Query Construction