Overview
The database group at MIT conducts research on all areas of database systems and information management. Projects range from the design of new user interfaces and query languages to low-level query execution issues, focusing on information management in next generation pervasive and ubiquitous environments, such as sensor networks, wide area information systems, personal databases, and the Web.

Professor Madden offers a class in Database Systems (6.830).

Projects
CarTel

In CarTel, we are building a system for managing data in the face of intermittent and variable connectivity. We are focusing, in particular, on automotive applications that involve high-rate sensing of road, traffic, and infrastructure conditions. The two key technologies we are developing are CafNet, a carry-and-forward network stack, and a distributed, signal-oriented, priority-driven query processor.

 
C-Store

C-Store is a read-optimized relational DBMS that contrasts sharply with most current systems, which are write-optimized. Among the many differences in its design are: storage of data by column rather than by row, careful coding and packing of objects into storage including main memory during query processing, storing an overlapping collection of column-oriented projections, rather than the current fare of tables and indexes, a non-traditional implementation of transactions which includes high availability and snapshot isolation for read-only transactions, and the extensive use of bitmap indexes to complement B-tree structures.

 
WaveScope

WaveScope is a software platform to make it easy to develop, deploy, and operate wireless sensor networks that exhibit high data rates. In contrast to the "first generation" of wireless sensor networks that are characterized by relatively low sensor sampling rates, there are several important emerging applications in which high rates of hundreds to tens of thousands of sensor samples per second are common. These include civil and structural engineering applications, including continuous monitoring of physical structures, industrial equipment, and fluid pipelines; "Smart space" applications that continuously monitor sensors in a a space to support ubiquitous computing or security applications; and, scientific data gathering applications, such as outdoor acoustic monitoring systems for continuous habitat monitoring.

 
MACAQUE

This is an NSF-funded project to investigate the management of uncertainty in database systems. We are looking at probabilistic models and approximate query processing techniques in a variety of real world settings.

 
 
Query Processing In Sensor Networks (QPSN)

The goal of the QPSN project is to provide a declarative-query interface for collecting data from sensor networks. This approach greatly simplifies sensor network programming while still providing a power-efficient framework that is expressive enough for a wide variety of data collection tasks. See TinyDB for information on our prototype sensor network query processor implementation, as well as our recent papers on Model based data acqusition (VLDB '04), Event-detection in sensor networks (VLDB '05), Time-series modeling (EWSN '06), and Model-based views for databases (SIGMOD '06).

 
 
 
Haystack: The universal information client

Haystack is a tool designed to let every individual manage all of their information in the way that makes the most sense to them. By removing the arbitrary barriers created by applications only handling certain information "types", and recording only a fixed set of relationships defined by the developer, it aims to let users define whichever arrangements of, connections between, and views of information they find most effective.

People

Faculty

Administrative Assistant

Research Staff

Postdoc

M.Eng

  • Lev Popov

Ph.D.

Alumni

Recent and Selected Publications
  • Jakob Eriksson, Lewis Girod, Bret Hull, Ryan Newton, Hari Balakrishnan, Samuel Madden. The Pothole Patrol: Using a Mobile Sensor Network for Road Surface Monitoring . In Proceedings of MobiSys, 2008.
  • Ryan Newton, Lewis Girod, Michael Craig, Samuel Madden, Greg Morrisett. Design and Evaluation of a Compiler for Embedded Stream Programs. In Proceedings of Conference on Languages, Compilers, and Tools for Embedded Systems (LCTES), 2008. [PDF]
  • Ivan Stoianov, C. Maksimovic, Lama Nachman, Andrew Whittle, Samuel Madden, Ralph Kling. Wireless Sensor Network for Monitoring a Large Scale Infrastructure Systems in Boston, USA. In Data Requirements for Integrated Urban Water Management, 2008.
  • Michael Allen, Lewis Girod, Ryan Newton, Samuel Madden, Daniel T. Blumstein, Deborah Estrin. VoxNet: An Interactive, Rapid-Deployable Acoustic Monitoring Platform. In Proceedings of IPSN SPOTS, 2008. [PDF]
  • Arvind Thiagarajan, Samuel Madden. Representing and Querying Regression Models in a DBMS. In Proceedings of SIGMOD, 2008. [PDF]
  • Stavros Harizopoulos, Daniel Abadi, Samuel Madden, Michael Stonebraker. OLTP Through the Looking Glass, And What We Found There. In Proceedings of SIGMOD, 2008. [PDF]
  • Daniel Abadi, Samuel Madden, Nabil Hachem. Column-Stores vs. Row-Stores: How Different Are They Really?. In Proceedings of SIGMOD, 2008. [PDF]
  • Haystack Publications.

  • Medusa Publications.

  • Piotr's Publications.

Comments? Corrections? Contact webmaster at db.lcs.mit.edu