Paper Info
Title
PinS: Peer-to-Peer Interrogation and Indexing System
Abstract
Distributed Hash Table (DHT) P2P systems provide flexible management of large scale distributed systems. They also provide efficient object localization given its key. However, they donýt provide high level query languages to formulate such location queries. Recent efforts have been made to improve such querying capabilities. Nevertheless, most of the proposed solutions are based on special hashing functions or on an additional level of peers. This paper presents PinS, a P2P interrogation and indexation middleware for DHT based P2P systems. It improves data sharing in such systems by supporting declarative queries and some facilities on data management without using particular hash functions or other requirements. Location queries may be conjunctions or disjunctions of conditions including comparison terms, and users may specify some evaluation constraints. Comprehensive or partial answers are provided. PinS supports pre-defined and customized attributes to describe objects and allows sharing objects with restricted access. Additionally, PinS enables several query execution strategies and proposes the use of indexes to improve comparison queries support. Our performance analysis shows the scalability of the system. In particular, the complexity of the evaluation of conjunctive queries is independent of the number of objects registered in the system.
Year
DOI
Venue
2004
10.1109/IDEAS.2004.48
IDEAS
Keywords
Field
DocType
peer-to-peer interrogation,additional level,indexing system,p2p interrogation,comparison term,p2p system,conjunctive query,flexible management,location query,declarative query,evaluation constraint,data management,indexing,middleware,distributed hash table,query languages,database languages,hash functions,conjunctive queries,indexation,p2p,scalability,query language,hash function
Middleware,Data mining,Query language,Conjunctive query,Peer-to-peer,Computer science,Search engine indexing,Hash function,Database,Distributed hash table,Scalability
Conference
ISBN
Citations 
PageRank 
0-7695-2168-1
10
0.57
References 
Authors
8
3
Name
Order
Citations
PageRank
Maria-Del-Pilar Villamil1110.92
Claudia Roncancio224332.92
Cyril Labbe3171.82