2010 IEEE 26th International Conference on Data Engineering (ICDE 2010) (2010)
Long Beach, CA, USA
Mar. 1, 2010 to Mar. 6, 2010
Tao Cheng , University of Illinois, 201 N Goodwin Ave, Urbana, 61801, USA
Hady W. Lauw , Microsoft Research, 1065 La Avenida, Mountain View, CA, 94043, USA
Stelios Paparizos , Microsoft Research, 1065 La Avenida, Mountain View, CA, 94043, USA
Recognizing the alternative ways people use to reference an entity, is important for many Web applications that query structured data. In such applications, there is often a mismatch between how content creators describe entities and how different users try to retrieve them. In this paper, we consider the problem of determining whether a candidate query approximately matches with an entity. We propose an off-line, data-driven, bottom-up approach that mines query logs for instances where Web content creators and Web users apply a variety of strings to refer to the same Web pages. This way, given a set of strings that reference entities, we generate an expanded set of equivalent strings for each entity. The proposed method is verified with experiments on real-life data sets showing that we can dramatically increase the queries that can be matched.
S. Paparizos, T. Cheng and H. W. Lauw, "Fuzzy matching of Web queries to structured data," 2010 IEEE 26th International Conference on Data Engineering (ICDE 2010)(ICDE), Long Beach, CA, USA, 2010, pp. 713-716.