Title: Evaluation of similarity searching methods for music data in P2P networks

Authors: Ioannis Karydis, Alexandros Nanopoulos, Apostolos N. Papadopoulos, Yannis Manolopoulos

Addresses: Data Engineering Lab., Department of Informatics, Aristotle University, 54124 Thessaloniki, Greece. ' Data Engineering Lab., Department of Informatics, Aristotle University, 54124 Thessaloniki, Greece. ' Data Engineering Lab., Department of Informatics, Aristotle University, 54124 Thessaloniki, Greece. ' Data Engineering Lab., Department of Informatics, Aristotle University, 54124 Thessaloniki, Greece

Abstract: In this paper, we focus on similarity searching for similar acoustic data over unstructured decentralised P2P networks. Similarity is measured in terms of time warping, which can cope with distortion that is naturally present when |query by content| is performed. We propose a novel framework, which takes advantage of the absence of overhead in unstructured P2P networks and minimises the required traffic for all operations with the use of an intelligent sampling scheme. Within the proposed framework we adapt several existing algorithms for searching in P2P networks. Detailed experimental results show the efficiency of the proposed framework and the comparison between similarity searching algorithms.

Keywords: music data; similarity searching; peer to peer networks; multimedia databases; P2P networks; acoustic data; decentralised networks; unstructured networks; intelligent sampling; data mining; information retrieval; dynamic time warping; world wide web; internet.

DOI: 10.1504/IJBIDM.2005.008363

International Journal of Business Intelligence and Data Mining, 2005 Vol.1 No.2, pp.210 - 228

Published online: 08 Dec 2005 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article