Achieving Effective Multi-term Queries for Fast DHT Information Retrieval

  • Quanqing Xu
  • Heng Tao Shen
  • Yafei Dai
  • Bin Cui
  • Xiaofang Zhou
Conference paper

DOI: 10.1007/978-3-540-85481-4_4

Part of the Lecture Notes in Computer Science book series (LNCS, volume 5175)
Cite this paper as:
Xu Q., Shen H.T., Dai Y., Cui B., Zhou X. (2008) Achieving Effective Multi-term Queries for Fast DHT Information Retrieval. In: Bailey J., Maier D., Schewe KD., Thalheim B., Wang X.S. (eds) Web Information Systems Engineering - WISE 2008. WISE 2008. Lecture Notes in Computer Science, vol 5175. Springer, Berlin, Heidelberg

Abstract

Distributed Hash Tables (DHTs) are well-suited for exact match look- ups using unique identifiers, but do not directly support multi-term queries. Related research of query expansion has shown that adding new terms to a query via ad hoc feedback improves the retrieval effectiveness of such query. In the paper, we propose an effective multi-term query processing algorithm for information retrieval in DHT systems. Given the significance of first term in a multi-term query, the query is sent to the peers containing the first term. To enhance the query effectiveness, we design two query expansion mechanisms and an implicit relevance feedback approach based on users’ behaviors. Additionally, we record the query log and the expansion terms for each query which can accelerate the future queries and improve the query accuracy. Experimental results show that our query methods yield substantial improvements in retrieval effectiveness in the following three aspects: recall, precision at 10 standard recall levels and precision histograms.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Quanqing Xu
    • 1
  • Heng Tao Shen
    • 2
  • Yafei Dai
    • 1
  • Bin Cui
    • 1
  • Xiaofang Zhou
    • 2
  1. 1.Department of Computer Science and TechnologyPeking UniversityBeijingChina
  2. 2.School of Information Technology and Electrical EngineeringThe University of QueenslandBrisbaneAustralia

Personalised recommendations