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 BTree: A New Data
Structure for String Search in External Memory and its Applications

Paolo Ferragina, Roberto Grossi.

JACM, 1998.

Asaf TalYosef
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(?)

Discoverydriven 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, HansPeter Kriegel, Jorg Sander


Selectivity Estimation in Spatial Databases

Eyal Flatto
November 23(?)

Join Synopses for Approximate Query Answering

Vladimir Gameli

Selftuning 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 twopage 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
For requests or corrections contact
matias+seminar@math.tau.ac.il
Last updated December, 1998