Learning rewrite rules for search database systems using query logs

摘要

Methods and arrangements for conducting a search using query logs. A query log is consulted and query rewrite rules are learned automatically based on data in the query log. The learning includes obtaining click-through data present in the query log.

主权项

1. An apparatus comprising:
at least one processor; and a computer readable storage medium having computer readable program code embodied therewith and executable by the at least one processor, the computer readable program code comprising: computer readable program code configured to automatically populate a library of query rewrite rules utilizing a Hidden Markov Model based approach; computer readable program code configured to employ a first-order Hidden Markov Model to model a user's search behavior by consulting a query log; computer readable program code configured to automatically learn query rewrite rules based on data in the query log; computer readable program code configured to employ an augmented Hidden Markov Model to learn via obtaining click event data at each query observation via employing a click acquisition probability metric; the click acquisition probability metric representing a probability of a click occurring when observing a query, at a given time epoch, relative to a given hidden state of an underlying Markov chain; and computer readable program code configured to automatically learn query rewrite rules by making use of data in the query logs and click logs.