Abstract
More and more applications require peer-to-peer (P2P) systems to support complex queries over multi-dimensional data. The retrieval facilities of most P2P systems are limited to queries based on a unique identifier or a small set of keywords. The techniques used for this purpose are hardly applicable for content-based video retrieval in a P2P network (CBP2PVR). In this paper, we present the design of a distributed P2P video sharing system that supports content-based video retrieval. First we will propose the compact signature generation of video shot which can be distributed in a P2P network and used as the basis for a source selection. Second, a Global Indexing structure based on proposed novel PVR-tree index schema allows communicating only with a small fraction of all peers during query processing without deteriorating the result quality significantly. We will also present experimental results confirming our approach.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Yang, B., Garcia-Molina, H.: Designing a Super-Peer Network. In: Int’l Conf. Data Engineering, pp. 49–60 (2003)
Yeung, M.M., Liu, B.: Efficient matching and clustering of video shots. In: IEEE Int’l Conf. Image Processing, DC, USA, vol. 1, pp. 338–341 (1995)
Berchtold, S., Keim, D.A.: Indexing High-Dimensional Spaces: Database Support for Next Decade’s Applications. ACM Computing Surveys 33, 322–373 (2001)
Strang, G.: Linear Algebra and its Applications, 2nd edn. Academic, New York (1980)
Kanth, K.V.R., Agrawal, D., Singh, A.: Dimensionality reduction for similarity searching in dynamic databases. In: ACM SIGMOD Int. Conf. Management of Data, pp. 166–176 (1998)
Cha, G.H., Zhu, X., Petkovic, D., Chung, C.W.: An Efficient Indexing Method for Nearest Neighbor Searches in High-Dimensional Image Databases. IEEE Tran. On Multimedia 4(1), 76–87 (2002)
Mondal, A., Lifu, Y., Kitsuregawa, M.: P2PR-Tree: An R-Tree-Based Spatial Index for Peer-to-Peer Environments. In: Lindner, W., Mesiti, M., Türker, C., Tzitzikas, Y., Vakali, A.I. (eds.) EDBT 2004. LNCS, vol. 3268, pp. 516–525. Springer, Heidelberg (2004)
Tanin, E., Harwood, A.: A Distributed Quadtree Index for Peer-to-Peer Settings. In: Int’l Conf. Data Engineering, pp. 254–255 (2005)
Liu, B., Lee, W.C., Lee, D.L.: Supporting Complex Multi-dimensional Queries in P2P Systems (with). In: IEEE Int’l Conf. Distributed Computing Systems, pp. 155–164 (2005)
Tang, C., Xu, Z., Mahalingam, M.: pSearch: Information retrieval in structured overlays. In: First Workshop on Hot Topics in Networks. Princeton, NJ (2002)
Squire, D.M., Müller, W., Müller, H., Raki, J.: Content-based query of image databases, inspirations from text retrieval: inverted files, frequency-based weights and relevance feedback. In: 11th Scandinavian Conf. on Image Analysis. Kangerlussuaq, Greenland (1999)
Shen, H.T., Shu, Y., Yu, B.: Efficient Semantic-Based Content Search in P2P Network. IEEE Tran. On Knowledge and Data Engineering 16(7), 813–826 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hsiao, MH., Tsai, WJ., Lee, SY. (2006). Searching the Video: An Efficient Indexing Method for Video Retrieval in Peer to Peer Network. In: Cham, TJ., Cai, J., Dorai, C., Rajan, D., Chua, TS., Chia, LT. (eds) Advances in Multimedia Modeling. MMM 2007. Lecture Notes in Computer Science, vol 4352. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69429-8_18
Download citation
DOI: https://doi.org/10.1007/978-3-540-69429-8_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69428-1
Online ISBN: 978-3-540-69429-8
eBook Packages: Computer ScienceComputer Science (R0)