Browse > Article

Hybrid Estimation Method for Selecting Heterogeneous Image Databases on the Web  

김덕환 (동양공업전문대학 인터넷정보과)
이석룡 (한국외국어대학교 산업정보시스템공학부)
정진완 (한국과학기술원 전자전신학과)
Abstract
few sample objects and compressed histogram information of image databases. The histogram information is used to estimate the selectivity of spherical range queries and a small number of sample objects is used to compensate the selectivity error due to the difference of the similarity measures between meta server and local image databases. An extensive experiment on a large number of image data demonstrates that our proposed method performs well in the distributed heterogeneous environment.
Keywords
Content Based Retrieval; Web Database; Similarity Query; Database Selection;
Citations & Related Records
연도 인용수 순위
  • Reference
1 D.H. Kim, J,H. Lee, S.L. Lee, C.W. Chung. Heterogeneous Multimedia Database Selection on the Web. Technical Reports, CS/TR-2000-147, Korea Advanced Institute of Science and Technology. Available: http://cs.kaist.ac.kr/library/tr
2 J. H. Lee, D. H. Kim, C. W. Chung. Multidimensional Selectivity Estimation Using Compressed Histogram Information. Proceedings of ACM SIGMOD Int'l Conference on Management of Data, pages 205-214, June 1999   DOI
3 S. Berchtold, C. Bohm, D.A. Keim, H.-P. Kriegel. A Cost Model for Nearest Neighbor Search in High-Dimensional Data Space. Proceedings of the ACM Symposium on Principles of Database Systems, pages 78-86, June 1997   DOI
4 M.H. Kalos, P.A. WhitRock. Monte Carlo Methods. Wiley, New York
5 A. Natev, R. Rastogi, K. Shim. WALRUS: A Similarity Retrieval Algorithm for Image Databases. Proceedings of ACM SIGMOD Int'l Conference on Management of Data, pages 395-406, June 1999   DOI   ScienceOn
6 J.R. Smith and S.-E. Chang, 'VisualSEEK: A Fully Automated Content-Based Image Query System,' in Proc. ACM Multimedia, pp.87-98, 1996   DOI
7 W. Chang, G. Sheikholeslami, J. Wang, A. Zhang. Data Resource Selection in Distributed Visual Information Systems. IEEE Transactions on Knowledge and Data Engineering, Vol.10, No.6, pages 926-946, November 1998   DOI   ScienceOn
8 A.B. Benitez, M. Beigi, S.-F. Chang. A Content-Based Image Meta-Search Engine using Relevance Feedback. IEEE Internet Computing, 2 (4), pages 56-69, 1998   DOI   ScienceOn
9 J. Callan, M. Connell, A. Du. Automatic Discovery of Language Models for Text Databases. Proceedings of ACM SIGMOD Int'l Conference on Management of Data, pages 479-490, 1999   DOI
10 F. Provost, D. Jensen, T. Oates. Efficient Progressive Sampling. Proceedings of ACM SIGKDD Int'l Conference on Knowledge Discovery and Data Mining, pages 23-32, 1999   DOI
11 J.R. Bach, C. Fuller, A. Gupta, A. Hampapur, B. Horowitz, R. Humphrey, R.C. Jain, and C. Shu, 'The Virage Image Search Engine: An Open Framework for Image Management,' In Proc. SPIE Vol. 2670: Storage and Retrieval for Images and Video Databases IV, pp. 76-86, 1996   DOI
12 J. Xu, Y. Cao, E.-P. Lim, W.-K. Ng. Database Selection Techniques for Routing Bibliographic Queries. Proceedings of ACM Digital Libraries Int'l Conference, pages 264-273, 1998   DOI
13 B. Yuwono, D.L. Lee. Server Ranking for Distributed Text Retrieval Systems on the Internet. Proceedings of Int'l Conference on DB Systems for Advanced Applications, pages 391-400, 1997
14 M. Flickner et al., 'Query by image and video content: The QBIC system,' IEEE computer, vol. 28, no. 9, pp. 23-32, 1995   DOI   ScienceOn
15 J.R. Smith, S.F. Chang. Visually Searching the Web for Content. IEEE Multimedia, pages 12-20, Summer 1997   DOI   ScienceOn
16 L. Gravano, H. Garcia-Molina, Generalizing GIOSS to Vector-Space Databases and Broker Hierarchies. Proceedings of Int'l Conference on Very Large Data Bases, August 1995
17 R. Crane. Simplified approach to Image Processing, Prentice Hall, 1997
18 Y. Kanai. Image Segmentation using Intensity and Color Information. Proceedings of the Visual Communications and Image Processing'98, Part 2, pages 709-720, January 1998   DOI
19 J. Callan, Z. Lu, and W. Croft. Searching Distributed Collection with Inference Networks. Proceedings of the Eighteenth Annual Int'l ACM/SIGIR Conference, pages 21-28, 1995
20 W. Meng, K. L. Liu, C. Yu, X. Wang, Y. Chang, N. Rishe. Determining Text Databases to Search in the Internet. Proceedings of Int'l Conference on Very Large Data Bases, pages 14-25, August 1998
21 W. Meng, K. L. Liu, C. Yu, W. Wu, N. Rishe. Estimating the Usefulness of Search Engines. Proceedings of Int'l Conference on Data Engineering, pages 146-153, March 1999   DOI