CIS 750 Papers and presentations (Fall 2003)

• A. Guttman R-Trees: a Dynamic Index Structure for Spatial Searching, Proc. ACM SIGMOD, June 1984, pp. 47-57, Boston, Mass. PDF.
  Speaker: G. Li (Nov. 12, room WH322)
  
• Myron Flickner, Harpreet Sawhney, Wayne Niblack, Jon Ashley, Qian Huang, Byron Dom, Monika Gorkani, Jim Hafner, Denis Lee, Dragutin Petkovic, David Steele and Peter Yanker Query by Image and Video Content: the QBIC System IEEE Computer 28, 9, Sep. 1995, pp. 23-32. PDF.
  Speaker: Q. Wang (Nov. 12, room WH322)
  

• Efficient and Effective Clustering Methods for Spatial Data Mining, R. T. Ng and J. Han, 20th International Conference on Very Large Data Bases, September 12--15, 1994, PDF.
  Speaker: D. Kontos (Nov. 12, room WH322)
  

• Optimal multi-step k-nearest neighbor search, T. Seidl and H. Kriegel, SIGMOD 1998: 154--165. PDF.
  Speaker: W. Wang (Nov. 12, room WH322)
  

• Fast Time-Series Searching with Scaling and Shifting, Kelvin Kam Wing Chu, Man Hon Wong, ACM Priciples on Databases Systems, 1999, pp. 237-248. PDF.
  Speaker: G. Li (Nov. 19, room WH322)
  

• Altschul, S.F., Gish, W., Miller, W., Myers, E.W. and Lipman, D.J. (1990) "Basic local alignment search tool." J. Mol. Biol. 215:403-410. PDF.
  Speaker: D. Kontos (Nov. 19, room WH322)
  

• C. Faloutsos, R. Barber, M. Flickner, J. Hafner, W. Niblack, D. Petkovic, and W. Equitz. Efficient and effective querying by image content. Journal of Intelligent Information Systems, 3:231--262, 1994. PDF.
  Speaker: Q. Wang (Nov. 19, room WH322)
  

• N. Beckmann, H.-P. Kriegel, R. Schneider B. Seeger The R*-Tree: an Efficient and Robust Access Method for Points and Rectangles ACM SIGMOD, May 1990, pp. 322-331 Atlantic City, NJ PDF.
  Speaker: TBA
  

• Ibrahim Kamel and Christos Faloutsos, Hilbert R-tree: An improved R-tree using fractals Proc. of VLDB Conference, Santiago, Chile, Sept. 12-15, 1994, pp. 500-509. PDF.
  Speaker: TBA
  

• JPEG: Gregory K. Wallace, The JPEG Still Picture Compression Standard, CACM, 34, 4, April 1991, pp. 31-44 PDF.
  Speaker: TBA
  

• MPEG: D. Le Gall, MPEG: a Video Compression Standard for Multimedia Applications CACM, 34, 4, April 1991, pp. 46-58 PDF.
  Speaker: TBA
  

• Fractal compression: M.F. Barnsley and A.D. Sloan, A Better Way to Compress Images, BYTE, Jan. 1988, pp. 215-223, PDF.
  Speaker: TBA
  

• B. S. Berchtold, C. Bohm, and H.P. Kreigel. The pyramid technique: Towards breaking the curse of dimensionality. SIGMOD 1998: 142-153. PDF.
  Speaker: TBA
  

• Indexing by latent semantic analysis, Deerwester, S., Dumais, S. T., Landauer, T. K., Furnas, G. W. and Harshman, R. A., Journal of the Society for Information Science, 41(6), 1990, 391-407. PDF.
  Speaker: TBA
  

• Matrices, Vector Spaces, and Information Retrieval M.W. Berry, Z. Drmac, and E.R. Jessup. SIAM Review 41:2, (1999), pp. 335-362. PDF.
  Speaker: TBA
  

• Rakesh Agrawal, Christos Faloutsos and Arun Swami: Efficient Similarity Search in Sequence Databases, FODO conference, Evanston, Illinois, Oct. 13-15, 1993 PDF.
  Speaker: TBA
  

• Fast subsequence matching in time-series databases, Christos Faloutsos and M. Ranganathan and Yannis Manolopoulos, pages 419--429, SIGMOD 1994. PDF.
  Speaker: TBA
  

• When is "Nearest Neighbor" meaningful? K. S. Beyer, J. Goldstein, R. Ramakrishnan, and U. Shaft, ICDT 1999, pp. 217--235. PDF.
  Speaker: TBA
  

• K. V. Ravi Kanth, D. Agrawal, A. El Abbadi, and A. K. Singh. Dimensionality reduction for similarity searching in dynamic databases, Computer Vision and Image Understanding, Vol. 75, Nos. 1/2, July/August 1999, pp. 59-72. PDF.
  Speaker: TBA
  

• Gibrat, J-F., Madej, T., Bryant, S.H. (1996) Surprising similarities in structure comparison. Current Opinion in Structural Biology. 6, 377-385. PDF.
  Speaker: TBA
  

• Data-streams and histograms, Sudipto Guha, Nick Koudas and Kyuseok Shim, ACM Symposium on Theory of Computing, pages 471-475, 2001. PDF.
  Speaker: TBA
  

• Maintaining Stream Statistics over Sliding Windows, Mayur Datar, Aristides Gionis, Piotr Indyk and Rajeev Motwani, ACM Symposium on Discrete Algorithms, 2002. PDF.
  Speaker: TBA
  

• Surfing wavelets on streams: one-pass summaries for approximate aggregate queries, A. C. Gilbert, Y. Kotidis, S. Muthukrishnan, M. J. Strauss, in Proc. of VLDB, Rome, Italy, 2001. PDF.
  Speaker: TBA
  

• Data clustering: A Review, A. K. Jain, M. N. Murty, P. J. Flynn, ACM Computing Surveys, September 1999, Volume 31 Issue 3. PDF.
  Speaker: TBA
  

• Modeling High-Dimensional Index Structures using Sampling, Christian A. Lang and Ambuj K. Singh, SIGMOD Conference, 2001. PDF.
  Speaker: TBA
  

• On the analysis of indexing schemes, J. M. Hellerstein, E. Koutsoupias, and C. H. Papadimitriou, PODS 1997, pages 249--256. PDF.
  Speaker: TBA
  

• F. F. Zhu and T. Takaoka, "A Technique for Two-Dimensional Pattern Matching", Communications of the ACM, Vol. 32, No. 9, September 1989, pp. 1110-1120. PDF.
  Speaker: TBA
  

• G. Davies and S. Bowsher, "Algorithms for String Matching", Software - Practice and Experience, Volume 16, No. 6, June 1986, pp. 575-601. PDF.
  Speaker: TBA
  

• E. Wold, T. Blum, D. Keislar, and J. Wheaton, "Content-based Classification, Search, and Retrieval of Audio", IEEE Multimedia, Fall 1996. pp. 27-36. PDF.
  Speaker: TBA
  

• D. Brubeck and L. Rowe, "Hierarchical Storage Management in a Distributed VOD System", IEEE Multimedia, Fall 1996., 37-47. PDF.
  Speaker: TBA
  

• B. Ozden, R. Rastogi, and A. Silberschatz, "On the design of a low-cost video-on-demand storage system", Multimedia Systems, No. 4, 1996. pp. 40-54. PDF.
  Speaker: TBA
  

• D. Hull, "Improving Text Retrieval for the Routing Problem using Latent Semantic Indexing". PDF.
  Speaker: TBA
  

• Kevin S. Beyer, Jonathan Goldstein, Raghu Ramakrishnan, and Uri Shaft, ``When Is `Nearest Neighbor' Meaningful?'', ICDE, pp. 217-235, 1999. PDF; Postscript.
  Speaker: TBA