Aiming for Efficiency by Detecting Structural Similarity

  • Authors:
  • Judith Winter;Nikolay Jeliazkov;Gerold Kühne

  • Affiliations:
  • Department of Computer Science, J.W. Goethe University, Frankfurt, Germany;Department of Computer Science, J.W. Goethe University, Frankfurt, Germany;Department of Computer Science, J.W. Goethe University, Frankfurt, Germany

  • Venue:
  • Advances in Focused Retrieval
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

When applying XML-Retrieval in a distributed setting, efficiency issues have to be considered, e.g. reducing the network traffic involved in an swering a given query. The new Efficiency Track of INEX gave us the opportu nity 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 re duce the amount of messages sent between distributed nodes and thus lead to more efficiency of the search.