research-article

Building self-organized image retrieval network

Authors:

Stanislav Barton,

Vlastislav Dohnal,

Jan Sedmidubsky,

Pavel ZezulaAuthors Info & Claims

LSDS-IR '08: Proceedings of the 2008 ACM workshop on Large-Scale distributed systems for information retrieval

Pages 51 - 58

https://doi.org/10.1145/1458469.1458474

Published: 30 October 2008 Publication History

Abstract

We propose a self-organized content-based Image Retrieval Network (IRN) that is inspired by a Metric Social Network (MSN) search system. The proposed network model is strictly data-owner oriented so no data redistribution among peers is needed in order to efficiently process queries. Thus a shared database where each peer is fully in charge of its data, is created. The self-organization of the network is obtained by exploiting the social-network approach of the MSN - the connections between peers in the network are created as social-network relationships formed on the basis of a query-answer principle. The knowledge of answers to previous queries is used to fast navigate to peers, possibly containing the best answers to new queries. Additionally, the network uses a randomized mechanism to explore new and unvisited parts of the network. In this way, the self-adaptability and robustness of the system are achieved. The proposed concepts are verified using a real network consisting of 2,000 peers containing descriptive features of 10 million images from the Flickr Photo Sharing system.

References

[1]

ALIPR. http://www.alipr.com/, June 2008.

[2]

M. Batko, D. Novak, F. Falchi, and P. Zezula. On scalability of the similarity search in the world of peers. In Proceedings of INFOSCALE 2006, Hong Kong, pages 1--12, New York, 2006. ACM Press.

Digital Library

[3]

M. Bender, T. Crecelius, M. Kacimi, S. Michel, J. X. Parreira, and G. Weikum. Peer-to-peer information search: Semantic, social, or spiritual? IEEE Data Eng. Bull., 30(2):51--60, 2007.

[4]

Chorus. http://www.ist-chorus.org/, June 2008.

[5]

P. Ciaccia, M. Patella, and P. Zezula. M-tree: An efficient access method for similarity search in metric spaces. In M. Jarke, M. J. Carey, K. R. Dittrich, F. H. Lochovsky, P. Loucopoulos, and M. A. Jeusfeld, editors, Proceedings of the 23rd International Conference on Very Large Data Bases (VLDB 1997), Athens, Greece, August 25-29, 1997, pages 426--435. Morgan Kaufmann, 1997.

Digital Library

[6]

R. Datta, D. Joshi, J. Li, and J. Z. Wang. Image retrieval: Ideas, influences, and trends of the new age. ACM Computing Surveys, 2008. To appear.

Digital Library

[7]

ESP Game. http://www.espgame.org/, June 2008.

[8]

ExaLead. http://www.exalead.com/, June 2008.

[9]

C. Gennaro, M. Mordacchini, S. Orlando, and F. Rabitti. Processing complex similarity queries in peer-to-peer networks. In SAC '08: Proceedings of the 2008 ACM symposium on Applied computing, pages 473--478, New York, NY, USA, 2008. ACM.

Digital Library

[10]

Google Image Labeler. http://images.google.com/imagelabeler/, June 2008.

[11]

ImBrowse. http://media-vibrance.itn.liu.se/vinnova/cse.php, June 2008.

[12]

J. L. Kelly. General Topology. D. Van Nostrand, New York, 1955.

[13]

J. Li and J. Z. Wang. Real-time computerized annotation of pictures. In Proceedings of MULTIMEDIA '06, pages 911--920, New York, 2006. ACM Press.

Digital Library

[14]

A. Linari and M. Patella. Metric overlay networks: Processing similarity queries in p2p databases. In Proceedings of the 5th International Workshop on Databases, Information Systems and Peer-to-Peer Computing (DBISP2P 2007), 2007.

[15]

A. Linari and G. Weikum. Efficient peer-to-peer semantic overlay networks based on statistical language models. In P2PIR '06: Proceedings of the international workshop on Information retrieval in peer-to-peer networks, pages 9--16, New York, NY, USA, 2006. ACM Press.

Digital Library

[16]

B. Manjunath, P. Salembier, and T. Sikora, editors. Introduction to MPEG-7: Multimedia Content Description Interface. John Wiley & Sons, Inc., New York, NY, USA, 2002.

Digital Library

[17]

D. Novak and P. Zezula. M-Chord: A scalable distributed similarity search structure. In Proceedings of INFOSCALE '06, Hong Kong. ACM Press, 2006.

Digital Library

[18]

W. Penzo, S. Lodi, F. Mandreoli, R. Martoglia, and S. Sassatelli. Semantic peer, here are the neighbors you want! In EDBT '08: Proceedings of the 11th international conference on Extending database technology, pages 26--37, New York, NY, USA, 2008. ACM.

Digital Library

[19]

PicSearch. http://www.picsearch.com/, June 2008.

[20]

H. Samet. Foundations of Multidimensional And Metric Data Structures. The Morgan Kaufmann Series in Data Management Systems. Morgan Kaufmann, 2006.

Digital Library

[21]

J. Sedmidubský, S. Barton, V. Dohnal, and P. Zezula. Adaptive approximate similarity searching through metric social networks. Technical Report FIMU-RS-2007-06, Faculty of Informatics, Masaryk University Brno, http://www.fi.muni.cz/reports/files/2007/FIMU-RS-2007-06.pdf, November 2007.

[22]

R. N. Shepard. Toward a universal law of generalization for psychological science. Science, 237(4820):1317--1323, 1987.

[23]

Tiltomo project. http://www.tiltomo.com/, June 2008.

[24]

P. Triantafillou, C. Xiruhaki, M. Koubarakis, and N. Ntarmos. Towards high performance peer-to-peer content and resource sharing systems. In CIDR, 2003.

[25]

R. C. Veltkamp and M. Tanase. Content-based image retrieval systems: A survey. Technical Report UU-CS-2000-34, Department of CS, Utrecht University, http://give-lab.cs.uu.nl/cbirsurvey/, 2002.

[26]

J. Z. Wang, J. Li, and G. Wiederhold. SIMPLIcity: Semantics-sensitive integrated matching for picture libraries. IEEE Transactions on Pattern Analysis and Machine Intelligence, 23(9):947--963, 2001.

Digital Library

[27]

Yahoo! http://www.flickr.com/map/, June 2008.

[28]

Yahoo! http://www.flickr.com/, June 2008.

[29]

P. Zezula, G. Amato, V. Dohnal, and M. Batko. Similarity Search: The Metric Space Approach, volume 32 of Advances in Database Systems. Springer, 2005.

Digital Library

Cited By

Vilsmaier CKarp RDöller MKosch HBrunie L(2012)Towards automatic detection of CBIRs configurationProceedings of the 18th international conference on Advances in Multimedia Modeling10.1007/978-3-642-27355-1_32(334-345)Online publication date: 4-Jan-2012
https://dl.acm.org/doi/10.1007/978-3-642-27355-1_32
Li JZhang GRui YNahrstedt KXu XYao HJiang SCheng J(2010)The state of the art in content-based image retrieval in P2P networksProceedings of the Second International Conference on Internet Multimedia Computing and Service10.1145/1937728.1937762(143-146)Online publication date: 30-Dec-2010
https://dl.acm.org/doi/10.1145/1937728.1937762
Michel SSkobeltsyn GYee W(2009)Workshop on large-scale distributed systems for information retrievalACM SIGIR Forum10.1145/1670598.167060643:1(42-48)Online publication date: 25-Jun-2009
https://dl.acm.org/doi/10.1145/1670598.1670606

Index Terms

Building self-organized image retrieval network
1. Information systems
  1. Information retrieval
  2. Information storage systems

Recommendations

A Self-Organized System for Content-Based Search in Multimedia
ISM '08: Proceedings of the 2008 Tenth IEEE International Symposium on Multimedia

We propose a self-organized and self-adapting system for content-based search in multimedia data. In particular, we build a semantic overlay over an existing peer-to-peer network. The self-organization of the overlay is obtained by using the social-...
A free-rider aware reputation system for peer-to-peer file-sharing networks

Recently, Peer-to-Peer (P2P) networks have widely been used to file-sharing applications due to their decentralized architecture and reliability. The popularization of P2P networks also provides peers with ulterior motive an ideal environment to spread ...
Efficient resource discovery in self-organized unstructured peer-to-peer networks

In unstructured peer-to-peer (P2P) networks, two autonomous peer nodes can be connected if users in those nodes are interested in each other's data. Owing to the similarity between P2P networks and social networks, where peer nodes can be regarded as ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

LSDS-IR '08: Proceedings of the 2008 ACM workshop on Large-Scale distributed systems for information retrieval

October 2008

90 pages

ISBN:9781605582542

DOI:10.1145/1458469

Program Chairs:
Sebastian Michel
Ecole Polytechnique Fédérale de Lausanne, Switzerland
,
Gleb Skobeltsyn
Ecole Polytechnique Fédérale de Lausanne, Switzerland
,
Wai Gen Yee
Illinois Institute of Technology, Chicago, USA

Copyright © 2008 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 30 October 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

CIKM08

Sponsor:

CIKM08: Conference on Information and Knowledge Management

October 30, 2008

California, Napa Valley, USA

Acceptance Rates

Overall Acceptance Rate 3 of 5 submissions, 60%

Upcoming Conference

CIKM '25

Sponsor:
sigir
sigir

The 34th ACM International Conference on Information and Knowledge Management

November 10 - 14, 2025

Seoul , Republic of Korea

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
208
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Vilsmaier CKarp RDöller MKosch HBrunie L(2012)Towards automatic detection of CBIRs configurationProceedings of the 18th international conference on Advances in Multimedia Modeling10.1007/978-3-642-27355-1_32(334-345)Online publication date: 4-Jan-2012
https://dl.acm.org/doi/10.1007/978-3-642-27355-1_32
Li JZhang GRui YNahrstedt KXu XYao HJiang SCheng J(2010)The state of the art in content-based image retrieval in P2P networksProceedings of the Second International Conference on Internet Multimedia Computing and Service10.1145/1937728.1937762(143-146)Online publication date: 30-Dec-2010
https://dl.acm.org/doi/10.1145/1937728.1937762
Michel SSkobeltsyn GYee W(2009)Workshop on large-scale distributed systems for information retrievalACM SIGIR Forum10.1145/1670598.167060643:1(42-48)Online publication date: 25-Jun-2009
https://dl.acm.org/doi/10.1145/1670598.1670606

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten