Sign In

Communications of the ACM

Latest Research



Seam Carving for Media Retargeting
From Communications of the ACM

Seam Carving for Media Retargeting

Traditional image resizing techniques are oblivious to the content of the image when changing its width or height. In contrast, media (i.e., image and video) retargeting...

From Communications of the ACM

Technical Perspective: Customizing Media to Displays

A mind-boggling array of displays differ greatly in resolutions and aspect ratios. But  images and videos are captured at fixed resolutions and aspect ratios, and...

From Communications of the ACM

Technical Perspective: Patching Program Errors

C programmers are are all too familiar with out-of-bounds memory errors. The paper here presents an intriguing technique for...

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...

Exterminator: Automatically Correcting Memory Errors with High Probability
From Communications of the ACM

Exterminator: Automatically Correcting Memory Errors with High Probability

Programs written in C and C++ are susceptible to memory errors, including buffer overflows and dangling pointers. We present Exterminator, a system that automatically...

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: speculative Byzantine fault tolerance

A longstanding vision in distributed systems is to build reliable systems from unreliable components. An enticing...

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.

Geometry, Flows, and Graph-Partitioning Algorithms
From Communications of the ACM

Geometry, Flows, and Graph-Partitioning Algorithms

"Graph partitioning" refers to a family of computational problems in which the vertices of a graph have to be partitioned...

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: New Developments in Graph Partitioning

Arora, Rao, and Vazirani discuss the most important developments in approximation algorithms over the last two decades.

From Communications of the ACM

Technical Perspective: Transactional Memory in the Operating System

The long tradition of building ever-faster processors is ending, with the computer industry instead putting more...

From Communications of the ACM

Distributed Selection: A Missing Piece of Data Aggregation

In this article, we study the problem of distributed selection from a theoretical point of view. Given a general connected graph of diameter D consisting of n nodes...

From Communications of the ACM

TxLinux and MetaTM: Transactional Memory and the Operating System

TxLinux is the first operating system to use hardware transactional memory (HTM) as a synchronization primitive, and...

From Communications of the ACM

Technical Perspective: Distributing Your Data and Having It, Too


From Communications of the ACM

Technical Perspective: A Methodology for Evaluating Computer System Performance

Computer science has long had a solid foundation for evaluating the performance of algorithms. The asymptotic...

From Communications of the ACM

Technical Perspective: Transactions are Tomorrow's Loads and Stores

In computer science, when we say "time is money," we typically refer to two types of time that determine the costs and benefits...
Sign In for Full Access
» Forgot Password? » Create an ACM Web Account
Read CACM in a free mobile app!
Access the latest issue, plus archived issues and more
ACM Logo
  • ACM CACM apps available for iPad, iPhone and iPod Touch, and Android platforms
  • ACM Digital Library apps available for iOS, Android, and Windows devices
  • Download an app and sign in to it with your ACM Web Account
Find the app for your mobile device
ACM DL Logo