Advanced Search
DSpace@MIT

Browsing MIT Open Access Articles by Author "Madden, Samuel R."

Research and Teaching Output of the MIT Community

Browsing MIT Open Access Articles by Author "Madden, Samuel R."

Sort by: Order: Results:

  • Accurate, Low-Energy Trajectory Mapping for Mobile Devices 
    Thiagarajan, Arvind; Ravindranath, Lenin; Balakrishnan, Hari; Madden, Samuel R.; Girod, Lewis D. (USENIX Association, 2011-03)
    CTrack is an energy-efficient system for trajectory mapping using raw position tracks obtained largely from cellular base station fingerprints. Trajectory mapping, which involves taking a sequence of raw position samples ...
  • Bribecaster: Documenting bribes through community participation 
    Mittal, Manas; Wu, Wei; Rubin, Steve; Madden, Samuel R.; Hartmann, Björn (Association for Computing Machinery (ACM), 2012-02)
    Corruption is endemic in many emerging economies - many transactions of private citizens with government institutions require payment of bribes. While well known as a general phenomenon, specific data about the "bribe ...
  • Code In The Air: Simplifying Sensing and Coordination Tasks on Smartphones 
    Ravindranath, Lenin; Thiagarajan, Arvind; Balakrishnan, Hari; Madden, Samuel R. (Association for Computing Machinery (ACM), 2012-02)
    A growing class of smartphone applications are tasking applications that run continuously, process data from sensors to determine the user's context (such as location) and activity, and optionally trigger certain actions ...
  • Code In The Air: Simplifying Sensing on Smartphones 
    Kaler, Timothy; Lynch, John Patrick; Peng, Timothy; Sivalingam, Lenin Ravindranth; Thiagarajan, Arvind; Balakrishnan, Hari; Madden, Samuel R. (Association for Computing Machinery, 2010-01)
    Modern smartphones are equipped with a wide variety of sensors including GPS, WiFi and cellular radios capable of positioning, accelerometers, magnetic compasses and gyroscopes, light and proximity sensors, and cameras. ...
  • A Continuous Query System for Dynamic Route Planning 
    Malviya, Nirmesh; Madden, Samuel R.; Bhattacharya, Arnab (International Conference on Data Engineering, 2011-04)
    In this paper, we address the problem of answering continuous route planning queries over a road network, in the presence of updates to the delay (cost) estimates of links. A simple approach to this problem would be to ...
  • CORADD: Correlation Aware Database Designer for Materialized Views and Indexes 
    Kimura, Hideaki; Huo, George; Rasin, Alexander; Madden, Samuel R.; Zdonik, Stanley B. (Association for Computing Machinery (ACM), 2010-09)
    We describe an automatic database design tool that exploits correlations between attributes when recommending materialized views (MVs) and indexes. Although there is a substantial body of related work exploring how to ...
  • Crowdsourced Databases: Query Processing with People 
    Marcus, Adam; Wu, Eugene; Karger, David R.; Madden, Samuel R.; Miller, Robert C. (CIDR, 2011-01)
    Amazon's Mechanical Turk (\MTurk") service allows users to post short tasks (\HITs") that other users can receive a small amount of money for completing. Common tasks on the system include labelling a collection of ...
  • Database abstractions for managing sensor network data 
    Madden, Samuel R. (Institute of Electrical and Electronics Engineers (IEEE), 2010-07)
    Sensor networking hardware, networking, and operating system software has matured to the point that the major challenges facing the field now have to do with storing, cleaning, and querying the data such networks produce. ...
  • Database architecture (R)evolution: New hardware vs. new software 
    Madden, Samuel R.; Harizopoulos, S.; Argyros, T.; Boncz, P. A.; Dietterich, D.; Waas, F. M. (Institute of Electrical and Electronics Engineers (IEEE), 2010-04)
    The last few years have been exciting for data management system designers. The explosion in user and enterprise data coupled with the availability of newer, cheaper, and more capable hardware have lead system designers ...
  • Demo: Automatically generating interesting events with LifeJoin 
    Cheung, Alvin K.; Thiagarajan, Arvind; Madden, Samuel R. (Association for Computing Machinery (ACM), 2011-11)
    This demo will showcase LifeJoin, a system that collects raw sensor data from phones and laptop computers to generate interesting events. Given the raw sensor data, LifeJoin implements a number of activity recognition ...
  • Demonstration of Qurk: A Query Processor for Human Operators 
    Marcus, Adam; Wu, Eugene; Karger, David R.; Madden, Samuel R.; Miller, Robert C. (Association for Computing Machinery (ACM), 2011-06)
    Crowdsourcing technologies such as Amazon's Mechanical Turk ("MTurk") service have exploded in popularity in recent years. These services are increasingly used for complex human-reliant data processing tasks, such as ...
  • Human-powered sorts and joins 
    Marcus, Adam; Wu, Eugene; Madden, Samuel R.; Miller, Robert C. (VLDB Endowment, 2011-09)
    Crowdsourcing markets like Amazon's Mechanical Turk (MTurk) make it possible to task people with small jobs, such as labeling images or looking up phone numbers, via a programmatic interface. MTurk tasks for processing ...
  • Improving Wireless Network Performance Using Sensor Hints 
    Sivalingam, Lenin Ravindranth; Newport, Calvin Charles; Balakrishnan, Hari; Madden, Samuel R. (USENIX Association, 2011-03)
    With the proliferation of mobile wireless devices such as smartphones and tablets that are used in a wide range of locations and movement conditions, it has become important for wireless protocols to adapt to different ...
  • Low overhead concurrency control for partitioned main memory databases 
    Jones, Evan Philip Charles; Abadi, Daniel J.; Madden, Samuel R. (Association for Computing Machinery (ACM), 2010-01)
    Database partitioning is a technique for improving the performance of distributed OLTP databases, since "single partition" transactions that access data on one partition do not need coordination with other partitions. For ...
  • No Bits Left Behind 
    Wu, Eugene; Curino, Carlo; Madden, Samuel R. (CIDR Conference, 2011-01)
    One of the key tenets of database system design is making efficient use of storage and memory resources. However, existing database system implementations are actually extremely wasteful of such resources; for example, ...
  • Osprey: Implementing MapReduce-Style Fault Tolerance in a Shared-Nothing Distributed Database 
    Madden, Samuel R.; Yen, Christine Y.; Yang, Christopher M.; Tan, Ceryen C. (Institute of Electrical and Electronics Engineers, 2010-04)
    In this paper, we describe a scheme for tolerating and recovering from mid-query faults in a distributed shared nothing database. Rather than aborting and restarting queries, our system, Osprey, divides running queries ...
  • Partial replay of long-running applications 
    Madden, Samuel R.; Solar-Lezama, Armando; Cheung, Alvin K. (Association for Computing Machinery (ACM), 2011-09)
    Bugs in deployed software can be extremely difficult to track down. Invasive logging techniques, such as logging all non-deterministic inputs, can incur substantial runtime overheads. This paper shows how symbolic analysis ...
  • Partitioning Techniques for Fine-grained Indexing 
    Wu, Eugene; Madden, Samuel R. (International Conference on Data Engineering, 2011-04)
    Many data-intensive websites use databases that grow much faster than the rate that users access the data. Such growing datasets lead to ever-increasing space and performance overheads for maintaining and accessing ...
  • Relational Cloud: A Database-as-a-Service for the Cloud 
    Curino, Carlo; Jones, Evan Philip Charles; Popa, Raluca Ada; Malviya, Nirmesh; Wu, Eugene; Madden, Samuel R.; Balakrishnan, Hari; Zeldovich, Nickolai (2011-01)
    This paper introduces a new transactional “database-as-a-service” (DBaaS) called Relational Cloud. A DBaaS promises to move much of the operational burden of provisioning, configuration, scaling, performance tuning, ...
  • Schism: a Workload-Driven Approach to Database Replication and Partitioning 
    Curino, Carlo; Jones, Evan Philip Charles; Zhang, Yang; Madden, Samuel R. (Very Large Data Base Endowment Inc. (VLDB Endowment), 2010-09)
    We present Schism, a novel workload-aware approach for database partitioning and replication designed to improve scalability of shared-nothing distributed databases. Because distributed transactions are expensive in OLTP ...
Open Access