References

[1] Inktomi Corp., Inktomi webmap, http://www2.inktomi.com/webmap, January 2000.

[2] N. Shivakumar and H. Garcia-Molina, Finding Near-replicas of Documents on the Web, in World Wide Web and Databases, International Workshop WebDB'98, Valencia, Spain, Mar. 1998, pp. 204–212.

[3] A.Z. Broder,S.C. Glassman,M.S. Manasse, and G. Zweig, Syntactic clustering of the Web, in Sixth International World Wide Web Conference, Sept. 1997, Vol. 29, No. 8–13 of Computer Networks and ISDN Systems, pp. 1157–1166.

[4] M.R. Naphade,R. Wang, and T.S. Huang, Multimodal Pattern Matching for Audio-visual Query and Retrieval, in Proceedings of the Storage and Retrieval for Media Datbases 2001, San Jose, USA, Jan 2001, Vol. 4315, pp. 188–195.

[5] D. Adjeroh,I. King, and M.C. Lee, A Distance Measure for Video Sequence Similarity Matching, in Proceedings International Workshop on Multi-Media Database Management Systems, Dayton, OH, USA, Aug. 1998, pp. 72–79.

[6] R. Lienhart,W. Effelsberg, and R. Jain, VisualGREP: A Systematic Method to Compare and Retrieve Video Sequences, in Proceedings of Storage and Retrieval for Image and Video Databases VI, SPIE, Jan. 1998, Vol. 3312, pp. 271–282.

[7] H.S. Chang,S. Sull, and S.U. Lee, Efficient video indexing scheme for content-based retrieval, IEEE Transactions on Circuits and Systems for Video Technology, Vol. 9, No. 8, pp. 1269–79, Dec 1999.

[8] P. Indyk,G. Iyengar, and N. Shivakumar, Finding Pirated Video Sequences on the Internet, Tech. Rep., Stanford Infolab, Feb. 1999.

[9] S. Santini and R. Jain, Similarity measures, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 21, No. 9, pp. 871–83, Sept 1999.

[10] H. Greenspan,J. Goldberger, and A. Mayer, A Probabilistic Framework for Spatio-temporal Video Representation, in IEEE Conference on Computer Vision and Pattern Recognition, 2001.

[11] G. Iyengar and A.B. Lippman, Distributional Clustering for Efficient Content-based Retrieval of Images and Video, in Proceedings 1998 International Conference on Image Processing, Vancouver, B.C., Canada, 2000, Vol. III, pp. 81–84.

[12] N. Vasconcelos, On the Complexity of Probabilistic Image Retrieval, in Proceedings Eighth IEEE International Conference on Computer Vision, Vancouver, B.C., Canada, 2001, Vol. 2, pp. 400–407.

[13] J. MacQueen, Some Methods for Classification and Analysis of Multivariate Observations, in 5th Berkeley Symposium on Mathematical Statistics, 1967, Vol. 1, pp. 281–297.

[14] L. Kaufman and P.J. Rousseeuw, Finding Groups in Data, John Wiley & Sons, New York, 1990.

[15] T. Cormen,C. Leiserson, and R. Riverst, Introduction to Algorithms, The MIT Press, Cambridge, Massachusetts, 1992.

[16] R. Sibson, Slink: An optimally efficient algorithm for the single-link cluster method, The Computer Journal, Vol. 16, No. 1, pp. 30–34, 1973.

[17] H.L. Royden, Real Analysis, Macmillan, New York, 1988.

[18] P. Indyk, High-dimensional Computational Geometry, Ph.D. Thesis, Stanford University, 2000.

[19] J.R. Smith, Integrated Spatial and Feature Image Systems: Retrieval, Analysis and Compression, Ph.D. Thesis, Columbia University, 1997.

[20] M.J. Swain and D.H. Ballard, Color indexing, International Journal of Computer Vision, Vol. 7, No. 1, pp. 11–32, November 1991.

[21] MPEG-7 Requirements Group, Description of MPEG-7 Content Set, Tech. Rep. N2467, ISO/IEC JTC1/SC29/WG11, 1998.

[22] A. Woronow, Generating random numbers on a simplex, Computers and Geosciences, Vol. 19, No. 1, pp. 81–88, 1993.

[23] AltaVista, http://www.altavista.com, AltaVista Image, Audio and Video search.

[24] S.-C. Cheung and A. Zakhor, Estimation of Web Video Multiplicity, in Proceedings of the SPIE - Internet Imaging, San Jose, California, Jan. 2000, Vol. 3964, pp. 34-36.

[25] K. Sparck Jones and C. van Rijsbergen, Report on the Need For and Provision of an "Ideal" Information Retrieval Test Collection, Tech. Rep. British Library Research and Development Report 5266, Computer Laboratory, University of Cambridge, 1975.

[26] S.-C. Cheung and A. Zakhor, Efficient Video Similarity Measurement and Search, in Proceedings of 7th IEEE International Conference on Image Processing, Vancouver, British Columbia, Sept. 2000, Vol. 1, pp. 85–88.

[27] S.-C. Cheung and A. Zakhor, Towards building a similar video search engine for the World-Wide-Web, submitted to IEEE Transactions on Multimedia.

[28] G.R. Grimmett and D.R. Stirzaker, Probability and Random Processes, Oxford Science Publications, 1992.