PRISM: Indexing multi-dimensional data in P2P networks using reference vectors

O. D. Sahin, A. Gulbeden, F. Emekci, D. Agrawal, A. El Abbadi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

23 Citations (Scopus)

Abstract

Peer-to-peer (P2P) systems research has gained considerable attention recently with the increasing popularity of file sharing applications. Since these applications are used for sharing huge amounts of data, it is very important to efficiently locate the data of interest in such systems. However, these systems usually do not provide efficient search techniques. Existing systems offer only keyword search functionality through a centralized index or by query flooding. In this paper, we propose a scheme based on ref erence vectors for sharing multi-dimensional data in P2P systems. This scheme effectively supports a larger set of query operations (such as k-NN queries and content-based similarity search) than current systems, which generally support only exact key lookups and keyword searches. The basic idea is to store multiple replicas of an object's index at different peers based on the distances between the object's feature vector and the reference vectors. Later, when a query is posed, the system identifies the peers that are likely to store the index information about relevant objects using reference vectors. Thus the system is able to return accurate results by contacting a small fraction of the participating peers.

Original languageEnglish
Title of host publicationProceedings of the 13th ACM International Conference on Multimedia, MM 2005
Pages946-955
Number of pages10
DOIs
Publication statusPublished - 1 Dec 2005
Event13th ACM International Conference on Multimedia, MM 2005 - Singapore, Singapore
Duration: 6 Nov 200511 Nov 2005

Publication series

NameProceedings of the 13th ACM International Conference on Multimedia, MM 2005

Other

Other13th ACM International Conference on Multimedia, MM 2005
CountrySingapore
CitySingapore
Period6/11/0511/11/05

Keywords

  • Peer-to-Peer Systems
  • Reference Vectors
  • Similarity Search

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Computer Vision and Pattern Recognition
  • Human-Computer Interaction
  • Software

Cite this

Sahin, O. D., Gulbeden, A., Emekci, F., Agrawal, D., & El Abbadi, A. (2005). PRISM: Indexing multi-dimensional data in P2P networks using reference vectors. In Proceedings of the 13th ACM International Conference on Multimedia, MM 2005 (pp. 946-955). (Proceedings of the 13th ACM International Conference on Multimedia, MM 2005). https://doi.org/10.1145/1101149.1101349