Aiming for Efficiency by Detecting Structural Similarity

摘要

When applying XML-Retrieval in a distributed setting, efficiency issues have to be considered, e.g. reducing the network traffic involved in answering a given query. The new Efficiency Track of INEX gave us the opportunity to explore the possibility of improving both effectiveness and efficiency by exploiting structural similarity. We ran some of the track's highly structured queries on our top-k search engine to analyze the impact of various structural similarity functions. We applied those functions first to the ranking and based on that to the query routing process. Our results indicate that detection of structural similarity can be used in order to reduce the amount of messages sent between distributed nodes and thus lead to more efficiency of the search.