Data Indexing in Peer-to-Peer DHT Networks

Authors:
L. Garcés-Erice;P. A. Felber;E. W. Biersack;G. Urvoy-Keller;K. W. Ross
Affiliations:
-;-;-;-;-
Venue:
ICDCS '04 Proceedings of the 24th International Conference on Distributed Computing Systems (ICDCS'04)
Year:
2004

Citing 0
Cited 17

Semantic Driven Hashing (SDH): An Ontology-Based Search Scheme for the Semantic Aware Network (SA Net)

P2P '04 Proceedings of the Fourth International Conference on Peer-to-Peer Computing
A survey of peer-to-peer content distribution technologies

ACM Computing Surveys (CSUR)
Novel Infrastructures for Supporting Mixed-Reality Experiences

IEEE MultiMedia
Data dissemination in mobile peer-to-peer networks

Proceedings of the 6th international conference on Mobile data management
A Scalable P2P Platform for the Knowledge Grid

IEEE Transactions on Knowledge and Data Engineering
Distributed cache table: efficient query-driven processing of multi-term queries in P2P networks

P2PIR '06 Proceedings of the international workshop on Information retrieval in peer-to-peer networks
Wildcard Search in Structured Peer-to-Peer Networks

IEEE Transactions on Knowledge and Data Engineering
Net-χ: unified data-centric internet services

NETB'07 Proceedings of the 3rd USENIX international workshop on Networking meets databases
Caching of intermediate results in DHT-based RDF stores

International Journal of Metadata, Semantics and Ontologies
Combating Index Poisoning in P2P File Sharing

ISA '09 Proceedings of the 3rd International Conference and Workshops on Advances in Information Security and Assurance
Utilizing XML Clustering for Efficient XML Data Management on P2P Networks

DEXA '09 Proceedings of the 20th International Conference on Database and Expert Systems Applications
Zone indexing: Optimizing the balance between searching and indexing in a loosely structured overlay

Computer Networks: The International Journal of Computer and Telecommunications Networking
Selectivity-based XML query processing in structured peer-to-peer networks

Proceedings of the Fourteenth International Database Engineering & Applications Symposium
Video streaming over P2P networks: Challenges and opportunities

Image Communication
A peer-to-peer semantically-driven environment to distribute contents applied to the digital administration

Expert Systems with Applications: An International Journal
A proactive method for content distribution in a data indexed DHT overlay

HPCC'07 Proceedings of the Third international conference on High Performance Computing and Communications
A gossip-based approach for Internet-scale cardinality estimation of XPath queries over distributed semistructured data

The VLDB Journal — The International Journal on Very Large Data Bases

Quantified Score

Hi-index	0.00

Visualization

Abstract

Peer-to-peer distributed hash table (DHT) systems make it simple to discover specific data when their complete identifiers 驴 or keys 驴 are known in advance. In practice, however, users looking up resources stored in peer-to-peer systems often have only partial information for identifying these resources. In this paper, we describe techniques for indexing data stored in peer-to-peer DHT networks, and discovering the resources that match a given user query. Our system creates multiple indexes, organized hierarchically, which permit users to locate data even using scarce information, although at the price of a higher lookup cost. The data itself is stored on only one (or few) of the nodes. Experimental evaluation demonstrates the effectiveness of our indexing techniques on a distributed peer-to-peer bibliographic database with realistic user query workloads.