Using taxonomies for content-based routing with ants

Authors:
Elke Michlmayr;Arno Pany;Gerti Kappel
Affiliations:
Women's Postgraduate College for Internet Technologies (WIT), Institute for Software Technology and Interactive Systems, Vienna University of Technology, Austria;Institute for Software Technology and Interactive Systems, Vienna University of Technology, Austria;Business Informatics Group (BIG), Institute for Software Technology and Interactive Systems, Vienna University of Technology, Austria
Venue:
Computer Networks: The International Journal of Computer and Telecommunications Networking
Year:
2007

Citing 15
Cited 4

Search and replication in unstructured peer-to-peer networks

ICS '02 Proceedings of the 16th international conference on Supercomputing
Modern Information Retrieval

Modern Information Retrieval
Looking up data in P2P systems

Communications of the ACM
A case for associative peer to peer overlays

ACM SIGCOMM Computer Communication Review
The chatty web: emergent semantics through gossiping

WWW '03 Proceedings of the 12th international conference on World Wide Web
Routing Indices For Peer-to-Peer Systems

ICDCS '02 Proceedings of the 22 nd International Conference on Distributed Computing Systems (ICDCS'02)
Anthill: A Framework for the Development of Agent-Based Peer-to-Peer Systems

ICDCS '02 Proceedings of the 22 nd International Conference on Distributed Computing Systems (ICDCS'02)
Remindin': semantic query routing in peer-to-peer networks based on social metaphors

Proceedings of the 13th international conference on World Wide Web
Guiding queries to information sources with InfoBeacons

Proceedings of the 5th ACM/IFIP/USENIX international conference on Middleware
Ant Algorithms for Search in Unstructured Peer-to-Peer Networks

ICDEW '06 Proceedings of the 22nd International Conference on Data Engineering Workshops
Self-organization for search in peer-to-peer networks: the exploitation-exploration dilemma

Proceedings of the 1st international conference on Bio inspired models of network, information and computing systems
MINERVA∞: a scalable efficient peer-to-peer search engine

Proceedings of the ACM/IFIP/USENIX 2005 International Conference on Middleware
AntNet: distributed stigmergetic control for communications networks

Journal of Artificial Intelligence Research
Searching dynamic communities with personal indexes

ISWC'05 Proceedings of the 4th international conference on The Semantic Web
Ant colony system: a cooperative learning approach to the traveling salesman problem

IEEE Transactions on Evolutionary Computation

Propagation of question waves by means of trust in a social network

FQAS'11 Proceedings of the 9th international conference on Flexible Query Answering Systems
Survey of social search from the perspectives of the village paradigm and online social networks

Journal of Information Science
Question Waves: A multicast query routing algorithm for social search

Information Sciences: an International Journal
On the performance of ACO-based methods in p2p resource discovery

Applied Soft Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents the SemAnt algorithm, a distributed content-based routing algorithm for peer-to-peer networks based on the Ant Colony Optimization meta-heuristic. Under the assumption that the shared content in the network is annotated according to a taxonomy, it is possible to determine the hierarchical relationships between queries, and to exploit this information to improve the routing process. The experimental results presented in this paper show that the performance of content-based peer-to-peer search is highly dependent on the content distribution in the network and on the network's topology. It can be improved by exploiting the information provided by the underlying taxonomy. The degree of improvement is proportional to the degree of coherence in the content distribution.