Efficient semantic search on DHT overlays

@article{Zhu2007EfficientSS,
  title={Efficient semantic search on DHT overlays},
  author={Yingwu Zhu and Yiming Hu},
  journal={J. Parallel Distrib. Comput.},
  year={2007},
  volume={67},
  pages={604-616}
}
Distributed hash tables (DHTs) excel at exact-match lookups, but they do not directly support complex queries such as semantic search that is based on content. In this paper, we propose a novel approach to efficient semantic search on DHT overlays. The basic idea is to place indexes of semantically close files into same peer nodes with high probability by exploiting information retrieval algorithms and locality sensitive hashing. A query for retrieving semantically close files is answered with… CONTINUE READING

Figures, Tables, Results, and Topics from this paper.

Key Quantitative Results

  • Due to the locality-preserving property of LSH functions, our proposed semantic indexing and locating approach is able to place the indices of semantically close files into same peer nodes with high probability, i.e., nearly 100%.

Citations

Publications citing this paper.
SHOWING 1-10 OF 25 CITATIONS

Experiences with Complex User Profiles for Approximate P2P Community Matching

  • 2011 IEEE 11th International Conference on Computer and Information Technology
  • 2011
VIEW 4 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

A scalable approach for content based image retrieval in cloud datacenter

  • Information Systems Frontiers
  • 2014
VIEW 1 EXCERPT
CITES METHODS

An image retrieval framework for distributed datacenters

  • 39th Annual IEEE Conference on Local Computer Networks
  • 2014
VIEW 1 EXCERPT
CITES METHODS

Combination feature for image retrieval in the distributed datacenter

  • 2014 20th IEEE International Conference on Parallel and Distributed Systems (ICPADS)
  • 2014
VIEW 1 EXCERPT
CITES METHODS

Efficient discovery of data mining services over DHT-based overlays

  • 2014 International Conference on High Performance Computing & Simulation (HPCS)
  • 2014
VIEW 2 EXCERPTS
CITES METHODS & BACKGROUND

Multiple features for image retrieval in distributed datacenter

  • The 16th Asia-Pacific Network Operations and Management Symposium
  • 2014
VIEW 1 EXCERPT
CITES METHODS

References

Publications referenced by this paper.
SHOWING 1-10 OF 31 REFERENCES

Similar Papers