The Community for Technology Leaders
Web Intelligence and Intelligent Agent Technology, IEEE/WIC/ACM International Conference on (2010)
Toronto, Ontario Canada
Aug. 31, 2010 to Sept. 3, 2010
ISBN: 978-0-7695-4191-4
pp: 90-97
ABSTRACT
We tackle problems related to Web query formulation: given the set of keywords from a search session, 1) we find a maximum promising Web query, and, 2) we construct a family of promising Web queries covering all keywords. A query is promising if it fulfills user-defined constraints on the number of returned hits. We assume a real-world setting where the user is not given direct access to a search engine's index, i.e., querying is possible only through an interface. The goal to be optimized is the overall number of submitted Web queries. For both problems we develop search strategies based on co-occurrence probabilities. The achieved performance gain is substantial: compared to the uninformed baselines without co-occurrence probabilities the expected savings are up to 50% in the number of submitted queries, index accesses, and runtime.
INDEX TERMS
Web Search Session, Query Formulation, Query Cost Optimization, Maximum Query, Query Cover
CITATION

M. Hagen and B. Stein, "Making the Most of a Web Search Session," 2010 IEEE/ACM International Conference on Web Intelligence-Intelligent Agent Technology (WI-IAT), Toronto, ON, 2010, pp. 90-97.
doi:10.1109/WI-IAT.2010.234
89 ms
(Ver 3.3 (11022016))