Date Added: Feb 2010
Using a clickstream sample of 2 billion URLs from many thousand volunteer Web users, one wishes to analyze typical usage of keyword searches across the Web. In order to do this, the paper needs to be able to determine whether a given URL represents a keyword search and, if so, which field contains the query. Although it is easy to recognize 'q' as the query field in 'http://www.google.com/search?hl=en&q=music', one must do this automatically for the long tail of diverse websites. This problem is the focus of this paper. Since the names, types and number of fields differ across sites, this does not conform to traditional text classification or to multi-class problem formulations.