Papers for Presentations

• An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server (VLDB'97), and
  AutoAdmin "What-if" Index Analysis Utility (VLDB'98)
  S. Chaudhuri and Vivek Narasayya
  Lecturer: Gil Nadel

  Bitmap Index Design and Evaluation

  C.Y. Chan and Y.E. Ioannidis.

  Proc. of ACM SIGMOD, Seattle, Washington, June 1998, 355-366.

  Lecturer: Ariel Noy

  Querying the World Wide Web

  A.O. Mendelzon, G.A. Mihaila, T. Milo.

  Proc. IEEE Conference on Parallel and Distributed Information Systems (PDIS), Dec 1996.

  Full version in Int. Journal of Digital Libraries (JODL) 1:1 (1997), 54-67.

  Lecturer: Golan Weiss

  Compressing Relations and Indexes

  Jonathan Goldstein, Raghu Ramakrishnan, and Uri Shaft.

  ICDE '98 Lecturer: Eyal Shani

  Cached Sufficient Statistics for Efficient Machine Learning with Large Datasets

  Andrew Moore and Mary Soon Lee

  Journal of Arificial Inteligence Research 8 (1998), 1998. and

  ADtrees for Fast Counting and for Fast Learning of Association Rules

  B. Anderson, A. Moore

  KDD, 1998.

  Lecturer: Nir Meirav

  Wave-Indices: Indexing evolving databases

  N. Shivakumar and H. Garcia-Molina

  Proc. 1997 SIGMOD.

  See also full version.

  Lecturer: Miri Pardo

  Storage management for evolving databases

  J. Kleinberg, R. Motwani, P. Raghavan, and S. Venkatasubramanian.

  Lecturer: Natalya Segal

  Computing Iceberg Queries Efficiently

  M. Fang, N. Shivakumar, H. Garcia-Molina, R. Motwani, J.D. Ullman.

  VLDB 1998. See also Technical Report

  Lecturer: Alon Schclar

  Video Trails: Representing and Visualizing Structure in Video Sequences

  Vikrant Kobla, David Doermann, and Christos Faloutsos

  Proc. of ACM Multimedia, pp. 335-346, 1997.

  See also Video Summarization by Curve Simplification

  Daniel DeMenthon, Vikrant Kobla and David Doermann, ACM Multimedia 98.

  Lecturer: Ronnie Maor

  Scalable Techniques for Mining Causal Structures

  C. Silberstein, S. Brin, R. Motwani and J. Ullman.

  Proc. VLDB, 1998.

  Lecturer: Sophie Zacharia

  Implementing data cubes efficiently (see abstract).

  V. Harinarayan, A. Rajaraman, and J.D. Ullman

  Proc. of 1996 SIGMOD; and

  Index selection for OLAP (see abstract)

  H. Gupta, V. Harinarayan, A. Rajaraman, and J.D. Ullman

  Proc. Intl. Conf. on Data Engineering, 1997. See also

  Efficient Implementation of Data Cubes via Materialized Views (see abstract)

  Jeffrey D. Ullman

  Proc. of 1996 KDD.

  Lecturer: Avi Telyas

  Proximity search in databases (see abstract)

  R. Goldman , N. Shivakumar , S. Venkatasubramanian , H. Garcia-Molina.

  Proceedings of International Conference on Very Large Databases (VLDB'98)

  Lecturer: Eyal Mishor

  On the analysis of indexing schemes

  J.M. Hellerstein, E. Koutsoupias, and C.H. Papadimitriou.

  PODS 1997

  The String B-Tree: A New Data Structure for String Search in External Memory and its Applications

  Paolo Ferragina, Roberto Grossi.

  JACM, 1998.

  Selection of Views to Materialize Under a Maintenance-Time Constraint (see abstract).

  H. Gupta, I. Mumick

  Proc. International Conference on Database Theory (ICDT), Jerusalam, Israel, January 1999.

  Incremental Maintenance for Materialized Views over Semistructured Data (see abstract).

  S. Abiteboul, J. McHugh, M. Rys, V. Vassalos, J. Wiener

  VLDB 98.

  Data Cube Approximation and Histograms via Wavelets

  Min Wang, J. S. Vitter and B. Iyer

  Proceedings of Seventh International Conference on Information and Knowledge Management (CIKM'98), Washington D.C., November 1998, 96-10

  Discovery-driven Exploration of OLAP Data Cubes

  Sunita Sarawagi, Rakesh Agrawal and Nimrod Megiddo.

  1998 EDBT

  On the Discovery of Interesting Patterns in Association Rules

  S. Ramaswamy, S. Mahajan and A. Silberschatz.

  Proc. VLDB, 1998.

  Integrating Association Rule Mining with Relational Database Systems: Alternatives and Implications

  Sunita Sarawagi, Shiby Thomas, Rakesh Agrawal.

  Proc. 1998 SIGMOD See also IBM REsearch Report

  Random Sampling for Histogram Construction: How much is enough?

  S. Chaudhuri, R. Motwani, and V. Narasayya.

  Proc. of the 1998 ACM SIGMOD Conference on Management of Data, 1998.

  Recovering Information from Summary Data

  C. Faloutsos, H.V. Jagadish, and N.D. Sidiropulos,

  Proc. VLDB, 1997.

  Scalable Mining for Classification Rules in Relational Databases.

  Min Wang, Bala Iyer, and Jeffrey Scott Vitter.

  Proc. 1998 IDEAS.

  PUBLIC: A decision tree classifier that integrates building and pruning

  R. Rastogi and K. Shim.

  Proc. of the Very Large Database Conference (VLDB), New York, 1998

  STING: A Statistical Information Grid Approach to Spatial Data Mining

  Wei Wang, Jiong Yang, and Richard Muntz.

  1997.

  Join Algorithms for Online Aggregation.

  Peter J. Haas, Joseph M. Hellerstein.

  IBM Technical Report, June 1998.

Surveys (not for presentations)

• External Memory Algorithms
  Jeffrey Scott Vitter
  1998. Full Version.

  Synopsis data structures for massive data sets

  P.B. Gibbons and Y. Matias.

  To appear in DIMACS Series in Discrete Mathematics and Theoretical Computer Science.

  A two-page summary will also appear in SODA'99.

  Data Warehousing: What is it? & related Stanford DB research

  Janet L. Wiener, Stanford Uninversity

  A Presentation, 1997.

  Database Research: Achievements and Opportunities Info the 21st Century

  Avi Silberschatz, Mike Stonebraker, Jeff Ullman, editors.

  Report of an NSF Workshop on the Future of Database Systems Research, May 1995.

  The Database Approach to Knowledge Representation

  Jeffrey D. Ullman

  AAAI.

  The Quest Data Mining System

  Rakesh Agrawal, Manish Mehta, John Safer, Ramakrishnan Srikant, Andeas Arning, Toni Bollinger.

  KDD 1996.

  The New Jersey Data Reduction Report.

  D. Barbara, W. Dumouchel, C. Faloutsos, P.J. Haas, J.M. Hellerstein, Y. Ioannidis, H.V. Jagadish, T. Johnson, R. Ng, V. Poosala, K.A. Ross, and K.S. Sevcik.

  Bulletin of the Technical Committee on Data Engineering, December 1997.

  Zipf's Law

  Viswanath Poosala.

  1997.

  Fast and Efficient Algorithms for Video Compression and Rate Control

  D. T. Hoang and J. S. Vitter

  (A book) 1998.

Return to seminar home page