Evaluation of similarity searching methods for music data in P2P networks

Authors:
Ioannis Karydis;Alexandros Nanopoulos;Apostolos N. Papadopoulos;Yannis Manolopoulos
Affiliations:
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
Venue:
International Journal of Business Intelligence and Data Mining
Year:
2005

Citing 17
Cited 6

Fast subsequence matching in time-series databases

SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Super MBox: an efficient/effective content-based music retrieval system

MULTIMEDIA '01 Proceedings of the ninth ACM international conference on Multimedia
A local search mechanism for peer-to-peer networks

Proceedings of the eleventh international conference on Information and knowledge management
Efficient acoustic index for music retrieval with various degrees of similarity

Proceedings of the tenth ACM international conference on Multimedia
Efficient Similarity Search In Sequence Databases

FODO '93 Proceedings of the 4th International Conference on Foundations of Data Organization and Algorithms
Efficient Retrieval of Similar Time Sequences Under Time Warping

ICDE '98 Proceedings of the Fourteenth International Conference on Data Engineering
Fast Time Sequence Indexing for Arbitrary Lp Norms

VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Databases

VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
Peer-to-peer architecture for content-based music retrieval on acoustic data

WWW '03 Proceedings of the 12th international conference on World Wide Web
Efficient Time Series Matching by Wavelets

ICDE '99 Proceedings of the 15th International Conference on Data Engineering
Improving Search in Peer-to-Peer Networks

ICDCS '02 Proceedings of the 22 nd International Conference on Distributed Computing Systems (ICDCS'02)
Warping indexes with envelope transforms for query by humming

Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Efficient Similarity Search in Streaming Time Sequences

SSDBM '04 Proceedings of the 16th International Conference on Scientific and Statistical Database Management
Exact indexing of dynamic time warping

Knowledge and Information Systems
A Scalable Peer-to-Peer System for Music Information Retrieval

Computer Music Journal
Exact indexing of dynamic time warping

VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
A content-based music retrieval system using representative melody index from music databases

CMMR'04 Proceedings of the Second international conference on Computer Music Modeling and Retrieval

LB_Keogh supports exact indexing of shapes under rotation invariance with arbitrary representations and distance measures

VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Efficient query filtering for streaming time series with applications to semisupervised learning of time series classifiers

Knowledge and Information Systems
Content-based personalised recommendation in virtual shopping environment

International Journal of Business Intelligence and Data Mining
Querying and mining of time series data: experimental comparison of representations and distance measures

Proceedings of the VLDB Endowment
Supporting exact indexing of arbitrarily rotated shapes and periodic time series under Euclidean and warping distance measures

The VLDB Journal — The International Journal on Very Large Data Bases
Experimental comparison of representation methods and distance measures for time series data

Data Mining and Knowledge Discovery

Quantified Score

Hi-index	0.00

Visualization

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.