MUSICAL RETRIEVAL IN P2P NETWORKS UNDER THE WARPING DISTANCE

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

Abstract

Peer-to-peer (P2P) networks present the advantages of increased size of the overall database offered by a the network nodes, fault-tolerance support to peer failure, and workload distribution. Music file storage and exchange has long abandoned the traditional centralised server-client approach for the advantages of P2P networks. In this paper, we examine the problem of searching for similar acoustic data over unstructured decentralised P2P networks. As distance measure, we utilise the time warping. We propose a novel algorithm, which efficiently retrieves similar audio data. The proposed algorithm 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. Detailed experimental results show the efficiency of the proposed algorithm compared to an existing baseline algorithm.

References

  1. Adams, N. H., Bartsch, M. A., Shifrin, J. B., and Wakefield, G. H. (2004). Time series alignment for music information retrieval. In Proceedings 5th ISMIR.
  2. Agrawal, R., Faloutsos, C., and Swami, A. (1993). Efficient similarity search in sequence databases. In Proceedings 4th FODO, pages 69-84.
  3. Agrawal, R., Lin, K. I., Sawhney, H. S., and Swim, K. (1995). Fast similarity search in the presence of noise, scaling, and translation in time-series databases. In Proceedings 21st VLDB.
  4. Chan, K. and Fu, A. W. (1999). Efficient time series matching by wavelets. In Proceedings 15th ICDE, pages 126-133.
  5. Faloutsos, C., Ranganathan, M., and Manolopoulos, Y. (1994). Fast subsequence matching in time-series databases. In Proceedings ACM SIGMOD, pages 419- 429.
  6. Jang, J. S. R., Lee, H. R., and Chen, J. C. (2001). Super mbox: An efficient/effective content-based music retrieval system. In Proceedings 9th ACM MM, pages 636-637.
  7. Kalogeraki, V., Gunopulos, D., and Zeinalipour-Yazti, D. (2002). A local search mechanism for peer-to-peer networks. In Proceedings 11th CIKM, pages 300-307.
  8. Keogh, E. (2002). Exact indexing of dynamic time warping. In Proceedings 28th VLDB, pages 406-417.
  9. Keogh, E. and Ratanamahatana, A. N. (2004). Exact indexing of dynamic time warping. Knowledge and Information Systems.
  10. Klapuri, A. (2004). Automatic music transcription as we know it today. Journal of New Music Research.
  11. Kontaki, M. and Papadopoulos, A. N. (2004). Similarity search in streaming time sequences. In Proceedings 16th SSDBM.
  12. Large, E. and Palmer, C. (2002). Perceiving temporal regularity in music. Cognitive Science, 26(1):1-37.
  13. Li, X. and Wu, J. (2004). Searching techniques in peer-topeer networks. In Handbook of Theoretical and Algorithmic Aspects of Ad Hoc, Sensor, and Peer-to-Peer Networks. CRC Press.
  14. Mazzoni, D. and Danneberg, R. B. (2001). Melody matching directly from audio. In Proceedings 2nd ISMIR, pages 17-18.
  15. Tzanetakis, G., Gao, J., and Steenkiste, P. (2004). A scalable peer-to-peer system for music information retrieval. Computer Music Journal, 28(2):24-33.
  16. Wang, C., Li, J., and Shi, S. (2002). A kind of content-based music information retrieval method in a peer-to-peer environment. In Proceedings 2nd ISMIR, pages 178- 186.
  17. Yang, B. and Garcia-Molina, H. (2002). Improving search in peer-to-peer networks. In Proceedings 10th ACM MM, pages 5-15.
  18. Yang, C. (2002). Efficient acoustic index for music retrieval with various degrees of similarity. In Proceedings 10th ACM MM, pages 584-591.
  19. Yang, C. (2003). Peer-to-peer architecture for content-based music retrieval on acoustic data. In Proceedings 12th WWW, pages 376-383.
  20. Yi, B. K. and Faloutsos, C. (2000). Fast time sequence indexing for arbitrary lp norms. In Proceedings 26th VLDB.
  21. Yi, B. K., Jagadish, H. V., and Faloutsos, C. (2000). Efficient retrieval of similar time sequences under time wrapping. In Proceedings 16th ICDE, pages 201-208.
  22. Zhu, Y. and Shasha, D. (2003). Warping indexes with envelope transforms for query by humming. In Proceedings ACM SIGMOD, pages 181-192.
Download


Paper Citation


in Harvard Style

Karydis I., Nanopoulos A., N. Papadopoulos A. and Manolopoulos Y. (2005). MUSICAL RETRIEVAL IN P2P NETWORKS UNDER THE WARPING DISTANCE . In Proceedings of the Seventh International Conference on Enterprise Information Systems - Volume 1: ICEIS, ISBN 972-8865-19-8, pages 100-107. DOI: 10.5220/0002548201000107


in Bibtex Style

@conference{iceis05,
author={Ioannis Karydis and Alexandros Nanopoulos and Apostolos N. Papadopoulos and Yannis Manolopoulos},
title={MUSICAL RETRIEVAL IN P2P NETWORKS UNDER THE WARPING DISTANCE},
booktitle={Proceedings of the Seventh International Conference on Enterprise Information Systems - Volume 1: ICEIS,},
year={2005},
pages={100-107},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002548201000107},
isbn={972-8865-19-8},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Seventh International Conference on Enterprise Information Systems - Volume 1: ICEIS,
TI - MUSICAL RETRIEVAL IN P2P NETWORKS UNDER THE WARPING DISTANCE
SN - 972-8865-19-8
AU - Karydis I.
AU - Nanopoulos A.
AU - N. Papadopoulos A.
AU - Manolopoulos Y.
PY - 2005
SP - 100
EP - 107
DO - 10.5220/0002548201000107