Rewriting Queries for Web Searches That Use Local Expressions

Abstract

Users often enter a local expression to constrain a web search to ageographical place. Current search engines' capability to deal with expressionssuch as "close to" is, however, limited. This paper presents an approach thatuses topological background knowledge to rewrite queries containing localexpressions in a format better suited to standard search engines. To formalizelocal expressions, the Region Connection Calculus (RCC) is extended byadditional relations, which are related to existing ones by means of compositionrules. The approach is applied to web searches for communities in a part ofSwitzerland which are "close to" a reference place. Results show that queryrewriting significantly improves recall of the searches. When dealing withapprox. 30,000 role assertions, the time required to rewrite queries is in therange of a few seconds. Ways of dealing with a possible decrease ofperformance when operating on a larger knowledge base are discussed. Abstract. Users often enter a local expression to constrain a web search to a geographical place. Current search engines' capability to deal with expressions such as "close to" is, however, limited. This paper presents an approach that uses topological background knowledge to rewrite queries containing local expressions in a format better suited to standard search engines. To formalize local expressions, the Region Connection Calculus (RCC) is extended by additional relations, which are related to existing ones by means of composition rules. The approach is applied to web searches for communities in a part of Switzerland which are "close to" a reference place. Results show that query rewriting significantly improves recall of the searches. When dealing with approx. 30,000 role assertions, the time required to rewrite queries is in the range of a few seconds. Ways of dealing with a possible decrease of performance when operating on a larger knowledge base are discussed.

Evaluating Topological Queries in Linked Data Using DBpedia and GeoNames in Switzerland and Scotland

“…Average precision of all searches in all datasets is well above 0.5 for Switzerland. This is a much better result than was obtained in a previous study for searches with expanded keywords (Grütter et al ). It underpins the similarity of searches via Linked Data to searches in a (topological) index.…”

Nearness as context-dependent expression: an integrative review of modeling, measurement and contextual properties

“…Object Type: It has been noted that the type of object also has an effect on the nearness relation (Denofsky, 1976;Ferenz, 2000;Grütter et al, 2011;Hérnandez, 1994;Schockaert et al, 2008;Xu & Klippel, 2012) (see table 6). In general, the more prominent an object is, the smaller the distance judgment, which results in higher near D thresholds.…”

“…The result of such a partitioning is a mereology (or a mereotopology), which models "near" based on qualitative properties. Qualitative properties, which have been investigated so far, are services rendered at different levels of administrative organizations (Grütter et al, 2010), the uniform behavior of commuters (Grütter, Helming, Speich, & Bernstein, 2011).…”