Author - Michael.Bender

Report on XLDB Tutorial on Data Structures and Algorithms

Bradley and I (Michael) gave the tutorial on Data Structures and Algorithms for Big Databases at the 6th XLDB Conference last month.

The tutorial was organized as follows:

Module 0: Tutorial overview and introductions. We describe an observed (but not necessary) tradeoff in ingestion, querying, and freshness in traditional database.
Module 1: I/O model and cache-oblivious analysis.
Module 2: Write-optimized data structures. […]

Read more

Dagstuhl Seminar on Database Workload Management

A few weeks ago Bradley Kuszmaul and I attended the Dagstuhl Seminar on Database Workload Management.
The Dagstuhl computer science research center is (remotely) located in the countryside in Saarland, Germany. The actual building is an 18th Century Manor House, first retooled as an old-age home, and then a computer science research center. Workshop participants […]

Read more

Indexing Big Data – NSF Workshop on Research Directions in the Principles of Parallel Computation

I attended the NSF Workshop on Research Directions in the Principles of Parallel Computation in Pittsburgh on 6/27/12. The workshop brought together researchers from academia and industry to explore visions for the future of parallel computing. I was one of 17 invited speakers. We were asked to address the question: “what are three big research […]

Read more

Review of the Tutorial on Algorithms for Memory Sensitive Computing at STOC

Martin Farach-Colton and I ran a Tutorial on Algorithms for Memory Sensitive Computing on May 18th at the 44th ACM Symposium on Theory of Computing (STOC) at NYU. Here is the program for the tutorial.
Erik Demaine (MIT) spoke on the History of I/O Models. Throughout the years, a remarkable variety of computational models have been proposed to explain the effects of caching, […]

Read more

Tutorial Tomorrow, 5/19, at the 44th ACM Symposium on Theory of Computing (STOC)

This Saturday afternoon in New York, Martin Farach-Colton and I will run a tutorial on the theoretical foundations of memory sensitive computing to be be held at the 44th ACM Symposium on Theory of Computing (STOC). Here is the program for the tutorial. Topics include history of memory models, geometric computing, string indexing and compression, and, of course, database […]

Read more