acm-header
Sign In

Communications of the ACM

Latest Research



From Communications of the ACM

Declarative Networking

Declarative Networking is a programming methodology that enables developers to concisely specify network protocols and services, which are directly compiled to...

From Communications of the ACM

Technical Perspective: Narrowing the Semantic Gap in Distributed Programming

In science, significant advances are often made when researchers from different communities join forces.

Finding the Frequent Items in Streams of Data
From Communications of the ACM

Finding the Frequent Items in Streams of Data

Many data generation processes can be modeled as data streams. While this data may be archived and indexed within a data warehouse, it is also important to process...

From Communications of the ACM

Technical Perspective: Data Stream Processing - When You Only Get One Look

The database and systems communities have made great progress in developing database systems that allow us to store and query huge amounts of data. Real-time analysis...

Distinct-Value Synopses For Multiset Operations
From Communications of the ACM

Distinct-Value Synopses For Multiset Operations

The task of estimating the number of distinct values (DVs) in a large dataset arises in a wide variety of settings in computer science and elsewhere. We provide...

From Communications of the ACM

Technical Perspective: Relational Query Optimization: Data Management Meets Statistical Estimation

Relational systems have made it possible to query large collections of data in a declarative style through languages such as SQL. There is a key component that...

Apprenticeship Learning For Helicopter Control
From Communications of the ACM

Apprenticeship Learning For Helicopter Control

Autonomous helicopter flight is widely regarded to be a highly challenging control problem. As helicopters are highly unstable and exhibit complicated dynamical...

From Communications of the ACM

Technical Perspective: The Ultimate Pilot Program

In one scene from The Matrix, two leaders of the human resistance are trapped on the roof of a skyscraper. The only means of escape is by helicopter, which neither...

From Communications of the ACM

Technical Perspective: One Size Fits All: An Idea Whose Time Has Come and Gone

Beginning in the early to mid-1980s the relational model of data has dominated the DBMS landscape. Moreover, descendents of...

Breaking the Memory Wall in MonetDB
From Communications of the ACM

Breaking the Memory Wall in MonetDB

In this paper, we report how research around the MonetDB database system has led to a redesign of database architecture in order to take advantage of modern hardware...

Polaris
From Communications of the ACM

Polaris: A System For Query, Analysis, and Visualization of Multidimensional Databases

In this paper, we address these demands by presenting the Polaris formalism, a visual query language for precisely describing a wide range of table-based graphical...

From Communications of the ACM

Technical Perspective: Safeguarding Online Information Against Failures and Attacks

Users need storage that is highly reliable (it is not lost) and highly available (accessible when needed). Guaranteeing...

Technical Perspective: The Polaris Tableau System
From Communications of the ACM

Technical Perspective: The Polaris Tableau System

Jim Gray nominated the Polaris paper for the Research Highlights section and wrote the first draft of this Technical Perspective in November 2006. David Patterson...

Zyzzyva: Speculative Byzantine Fault Tolerance
From Communications of the ACM

Zyzzyva: Speculative Byzantine Fault Tolerance

A longstanding vision in distributed systems is to build reliable systems from unreliable components. An enticing formulation of this vision is Byzantine fault-tolerant...

From Communications of the ACM

Technical Perspective: Computational Photography on Large Collections of Images

This paper wil strike a familiar chord with anyone who has ever taken a picture. The problem is easy to understand— replacing unwanted parts of a photograph.

Scene Completion Using Millions of Photographs
From Communications of the ACM

Scene Completion Using Millions of Photographs

What can you do with a million images? In this paper, we present a new image completion algorithm powered by a huge database of photographs gathered from the Web...

From Communications of the ACM

Technical Perspective: Computer Science Takes on Molecular Dynamics

The following paper by researcher David Shaw and colleagues describes their Anton molecular dynamics engine....

From Communications of the ACM

Anton, A Special-Purpose Machine For Molecular Dynamics Simulation

The ability to perform long, accurate molecular dynamics (MD) simulations involving proteins and other biological macro-molecules could in principle provide answers...

From Communications of the ACM

Technical Perspective: The Physical Side of Computing

Wireless sensor networks represent a new computing platform that blends computation, sensing, and communication...
Sign In for Full Access
» Forgot Password? » Create an ACM Web Account