Communications of the ACM
Latest Research
From Communications of the ACM
Technical Perspective: Schema Mappings: Rules For Mixing Data
When you search for products on Amazon.com, you are seeing results from thousands of vendor databases that were developed before Amazon existed. Did you ever wonder...
From Communications of the ACM
Designing Plush Toys With a Computer
We introduce Plushie, an interactive system that allows nonprofessional users to design their own original plush toys. We successfully demonstrated that nonprofessional...
From Communications of the ACM
Technical Perspective: Design Tools For the Rest of Us
There are many who believe we are on the verge of the biggest change in the way products are made since the Industrial...
From Communications of the ACM
Optimistic Parallelism Requires Abstractions
Writing software for multicore processors is greatly simplified if we could automatically parallelize sequential programs. Although auto-parallelization has been...
From Communications of the ACM
Technical Perspective: Abstraction For Parallelism
Looking for some new insight into an old problem? The familiar problem of writing parallel applications and a...
From Communications of the ACM
Statistical Analysis of Circuit Timing Using Majorization
Future miniaturization of silicon transistors following Moore's Law may be in jeopardy as it becomes harder to precisely define the behavior and shape of nanoscale...
From Communications of the ACM
Technical Perspective: Where the Chips May Fall
The traditional approach to circuit design has been to build chips that work correctly at extreme-case process...
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
Scalable Synchronous Queues
In a thread-safe concurrent queue, consumers typically wait for producers to make data available. In a synchronous queue, producers similarly wait for consumers...
From Communications of the ACM
Technical Perspective: Highly Concurrent Data Structures
The advent of multicore architectures has produced a Renaissance in the study of highly concurrent data structures.
From Communications of the ACM
Relative Fitness Modeling
Relative fitness is a new approach to modeling the performance of storage devices. In contrast to a conventional model, which predicts the performance of an application's...
From Communications of the ACM
Technical Perspective: Disk Array Models For Automating Storage Management
Large disk arrays are everywhere. When we shop at an Internet retailer, the product and account data come from a disk...
From Communications of the ACM
Building Secure Web Applications With Automatic Partitioning
Swift is a new, principled approach to building Web applications that are secure by construction. Swift automatically partitions application code while providing...
From Communications of the ACM
Technical Perspective: Tools For Information to Flow Securely and Swift-ly
Back in the old days of the Web (before 1995), Web browsers were fairly simple devices. The server's Web interface was simple enough that an auditor could at least...
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
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: 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...
From Communications of the ACM