Papers for Presentations

• On the analysis of indexing schemes
  J.M. Hellerstein, E. Koutsoupias, and C.H. Papadimitriou.
  PODS 1997
  Tali Kaufman November 30(?)

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

  Paolo Ferragina, Roberto Grossi.

  JACM, 1998.

  Asaf Tal-Yosef November 30(?)

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

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

  VLDB 98.

  Galit Fridman November 16(?)

  Discovery-driven Exploration of OLAP Data Cubes

  Sunita Sarawagi, Rakesh Agrawal and Nimrod Megiddo.

  1998 EDBT

  Ziv Rahima

  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

  Pini Faran November 16(?)

  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.

  Nadav Grosshaug

  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

  Alon Keinan December 7(?)

  STING: A Statistical Information Grid Approach to Spatial Data Mining

  Wei Wang, Jiong Yang, and Richard Muntz.

  1997.

  Oren Beiman

  Join Algorithms for Online Aggregation.

  Peter J. Haas, Joseph M. Hellerstein.

  IBM Technical Report, June 1998.

  Michal Ozeri

  Papers from SIGMOD'99:

  Papers abstracts are available from http://www.acm.org/sigmod/sigmod99/eproceedings/.
  Papers are also available from this site, when using an authorized proxy, as explained in http://www.tau.ac.il/scilib/ejournal.html.

  Snakes and Sandwiches: Optimal Clustering Strategies for a Data Warehouse

  H. V. Jagadish, Laks V.S. Lakshmanan, Divesh Srivastava

  Ittay Freiman November 23(?)

  OPTICS: Ordering Points to Identify the Clustering Structure

  Mihael Ankerst, Markus M. Breunig, Hans-Peter Kriegel, J-org Sander

  Selectivity Estimation in Spatial Databases

  Eyal Flatto November 23(?)

  Join Synopses for Approximate Query Answering

  Vladimir Gameli

  Self-tuning Histograms: Building Histograms without Looking at Data

  Ofer Miller November 9

  On Random Sampling over Joints

  Ety Navon NoOvember 9

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