FreeQ: an interactive query interface for freebase
Proceedings of the 21st international conference companion on World Wide Web
Efficient query construction for large scale data
Proceedings of the 36th international ACM SIGIR conference on Research and development in information retrieval
Supporting keyword search in product database: a probabilistic approach
Proceedings of the VLDB Endowment
Hi-index | 0.00 |
Databases enable users to precisely express their informational needs using structured queries. However, database query construction is a laborious and error-prone process, which cannot be performed well by most end users. Keyword search alleviates the usability problem at the price of query expressiveness. As keyword search algorithms do not differentiate between the possible informational needs represented by a keyword query, users may not receive adequate results. This paper presents IQ^P—a novel approach to bridge the gap between usability of keyword search and expressiveness of database queries. IQ^P 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 IQ^P include: 1) a probabilistic framework for incremental query construction; 2) a probabilistic model to assess the possible informational needs represented by a keyword query; 3) an algorithm to obtain the optimal query construction process. This paper presents the detailed design of IQ^P, and demonstrates its effectiveness and scalability through experiments over real-world data and a user study.