Content-based video search on peer-to-peer networks

Authors:
Chaiyut Pradidtong-ngam;Juggapong Natwichai
Affiliations:
Department of Computer Engineering, Faculty of Engineering, Chiang Mai University, Chiang Mai 50200, Thailand.;Department of Computer Engineering, Faculty of Engineering, Chiang Mai University, Chiang Mai 50200, Thailand
Venue:
International Journal of Grid and Utility Computing
Year:
2011

Citing 13
Cited 0

Chord: A scalable peer-to-peer lookup service for internet applications

Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
Searching in high-dimensional spaces: Index structures for improving the performance of multimedia databases

ACM Computing Surveys (CSUR)
Towards effective indexing for very large video sequence database

Proceedings of the 2005 ACM SIGMOD international conference on Management of data
BATON: a balanced tree structure for peer-to-peer networks

VLDB '05 Proceedings of the 31st international conference on Very large data bases
VBI-Tree: A Peer-to-Peer Framework for Supporting Multi-Dimensional Indexing Schemes

ICDE '06 Proceedings of the 22nd International Conference on Data Engineering
Hierarchical Indexing Structure for Efficient Similarity Search in Video Retrieval

IEEE Transactions on Knowledge and Data Engineering
SkipNet: a scalable overlay network with practical locality properties

USITS'03 Proceedings of the 4th conference on USENIX Symposium on Internet Technologies and Systems - Volume 4
Efficient similarity search by summarization in large video database

ADC '07 Proceedings of the eighteenth conference on Australasian database - Volume 63
Skip graphs

ACM Transactions on Algorithms (TALG)
Online balancing of range-partitioned data with applications to peer-to-peer systems

VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Bounded coordinate system indexing for real-time video clip search

ACM Transactions on Information Systems (TOIS)
Echo: A peer-to-peer clustering framework for improving communication in DHTs

Journal of Parallel and Distributed Computing
Efficient video similarity measurement with video signature

IEEE Transactions on Circuits and Systems for Video Technology

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we address the efficiency issue of the content-based video indexing over peer-to-peer (P2P) networks. The traditional video index is improved to suit with the P2P computational model. The algorithms to perform the video query based on the content similarity in the P2P environment are proposed. Also, the algorithms to handle the node joining, departure, index entry insertion are proposed. Furthermore, the load balancing approach based on the proposed algorithms is proposed. From the experiment results, our proposed approach outperforms a naive approach, which directly applies the P2P model with full replication, when a number of P2P nodes to be joined, as well as a number of videos to be inserted, is increased. Meanwhile, the efficiency of our approach in terms of the query answering is bounded by linear complexity. Moreover, our proposed load balancing approach is much more efficient than the naive approach in all experiments.