ACM SIGMOD/PODS 2004 Conference

Maison de la Chimie, Paris, France.
June 13-18, 2004

SIGMOD Program

A Baker's Dozen Revolutions in Database System Architecture

Jim Gray (Microsoft Research, USA)

Abstract:

Database system architectures are undergoing revolutionary changes. 

1. At the core, we are finally unifying algorithms and data by integrating programming languages (a common language runtime or virtual machine) with the database system. This gives a full-blown object-relational system where relational operators manipulate sets of objects in non-procedural ways.
2. Coupled with this, each DBMS is now a web service: it is listening to port 80, publishing WSDL, and servicing  SOAP calls.  This has huge implications for how we structure applications. DBMSs are now object containers.
3. The first service one exports is a queue mechanism that allows asynchronous requests and is the basis for transaction processing and workflow applications. Future workflow systems are likely to be built on this core.
4. Data cubes and online analytic processing have been baked into most systems so that they seamlessly combine ROLAP and OLAP.
5. Beyond that, the systems have built a framework for data mining and machine learning algorithms. Decision trees, Bayes nets, and  clustering are built in, and new algorithms can be added to this framework by third parties.
6. Traditionally database systems were row stores.  But many applications have very sparse tables. So there is a rebirth of column stores that offer huge performance advantages for some applications.  
7. To complete the puzzle, text, temporal, and spatial data access methods, along with their probabilistic reasoning have been added to the DBMSs.  This makes them much more useful forbroad application classes.
8. External data is increasingly arriving as streams that need to be compared to a historical data - and stream-processing operators are being added to the xecution engines.
9. Publish-subscribe systems invert the data-query ratios, in those systems the data is compared against millions of queries rather than queries searching millions of records.
10. Meanwhile, disks and main memory are growing much faster than the bandwidth and latency between them, so the database systems are increasingly using multi-terabyte main memories and bulk sequential access to disk.
11. All these changes mandate that we rethink our query optimization strategy to be much more dynamic -- adapting to current conditions and selectivities rather than picking a static plan in advance.
12. Intelligence is moving to the periphery of the network.  Each disk and each sensor will have a fairly competent database machine. There is considerable evidence that relational algebra is the most convenient way to program these systems.
13. And, database systems are now expected to be self-managing, self-healing, and always-up. As you can see, we have our work cut out for us in delivering all these features, but database systems are central to new applications.

Biography:

Security of Shared Data in Large Systems: State of the Art and Research Directions

Arnon Rosenthal (MITRE), Marianne Winslett (University of Illinois)

Abstract:

The target audience for this tutorial is the entire SIGMOD research community. The goals of the tutorial are to enlighten the SIGMOD research community about the state of the art in data security, especially for enterprise or larger systems, and to engage the community’s interest in improving the state of the art.

Detailed introduction: RosenthalWinslett-tutorial-abstract.pdf.

Biographies:

Fast Algorithms for Time Series with applications to Finance, Physics, Music, Biology, and other Suspects
(Work supported in part by U.S. NSF grants IIS-9988636 and N2010-0115586)

Alberto Lerner (IBM TJ Watson Research Center), Dennis Shasha, Zhihua Wang, Xiaojian Zhao, Yunyue Zhu (New York University)

Abstract:

1. Finding sliding window correlations in financial, physical, and other applications.
2. Discovering bursts in large sensor data of gamma rays.
3. Matching hums to recorded music, even when people don't hum well.
4. Maintaining and manipulating time-ordered data in a database setting.

Biography:

Indexing and Mining Streams

Christos Faloutsos (CMU)

Abstract:

• Similarity Search
• why we need similarity search
• distance functions (Euclidean, LP norms, time-warping)
• fast searching (R-trees, M-trees)
• feature extraction (DFT, Wavelets, SVD, FastMap)
• Linear Forecasting
• main idea behind linear forecasting
• AR methodology
• multivariate regression
• Recursive Least Squares
• de-trending; periodicities
• Non-linear/chaotic forecasting
• main idea: lag-plots
• 'fractals' and 'fractal dimensions'
• definition and intuition
• algorithms for fast computation
• case studies

Biography:

The roles of cryptography in database security

Ueli Maurer (ETH Zurich, Switzerland)

Abstract:

Biography:

Ueli Maurer (http://www.crypto.ethz.ch/~maurer/) is professor of computer science and head of the Information Security and Cryptography Research Group at the Swiss Federal Institute of Technology (ETH), Zurich. His research interests include information security, the theory and applications of cryptography, algorithms, discrete mathematics, and information theory.

He has served extensively as an editor and a member of program committees. Currently he is Editor-in-Chief of the Journal of Cryptology, Editor-in-Chief (with Ronald Rivest) of Springer Verlag's book series in Information Security and Cryptography, and serves on the Board of Directors of the International Association for Cryptologic Research (IACR). He is a Fellow of the IEEE, was the 2000 Rademacher Lecturer of the Department of Mathematics at the University of Pennsylvania, and is a frequent invited speaker at scientific conferences.

Maurer holds several patents for cryptographic systems and has served as a consultant for many companies and government organizations. He serves on a few management and scientific advisory boards and is a co-founder of the Zurich-based security software company Seclutions.

Tools for Design of Composite Web Services

Richard Hull (Bell Laboratories), Jianwen Su (University of California at Santa Barbara)

Abstract:

Biographies: