Taxonomy-based routing overlays in P2P networks

• Published in: Proceedings. International Database Engineering and Applications Symposium, 2004. IDEAS '04 pp. 407 - 412
• Main Authors: Loser, A., Schubert, K., Zimmer, F.
• Format: Conference Proceeding
• Language: English
• Published: Los Alamitos CA IEEE 2004; IEEE Computer Society
• Subjects: Applied sciences; Broadcast technology; Broadcasting; Computer science; control theory; systems; Computer systems and distributed systems. User interface; Electronic learning; Exact sciences and technology; Information systems. Data bases; Intelligent networks; Intrusion detection; Memory organisation. Data processing; Ontologies; Peer to peer computing; Routing; Software; Taxonomy; Unified modeling language; Backbone; Peer to peer; Scalability; Database query; Ontology; Taxonomy; Routing; Distributed system; Modeling; Adaptive method; Classification; Database; Hashing; Catalogs; Virtual network
• DOI: 10.1109/IDEAS.2004.1319815
• ISBN: 9780769521688; 0769521681
• ISSN: 1098-8068

In peer-to-peer network limited system resources prohibit broadcasting a query to all possible peers. Distributed hash table (DHT)-based approaches scale well, but do not consider ontological structures, such as existing classifications of peers in taxonomies. We investigate adaptive taxonomy-based routing overlays and present approaches for their automated computation. We propose taxonomy-based models and discuss how models are stored, queried and managed in a DHT-based catalog allowing an efficient taxonomy-based routing of queries in a peer-to-peer network.