Communications of the ACM
Latest Research
From Communications of the ACM
Using the Forest to See the Trees: Exploiting Context For Visual Object Detection and Localization
Recognizing objects in images is an active area of research in computer vision. However, most of the algorithms for detecting objects perform an exhaustive search...
From Communications of the ACM
Technical Perspective: Seeing the Trees, the Forest, and Much More
Bristling with cameras, microphones, and other sensors, today's portable phones are nevertheless essentially deaf and...
From Communications of the ACM
Structural Characterizations of Schema-Mapping Languages
Information integration is a key challenge faced by all major organizations, business and governmental ones alike. Two 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
Predicting Structured Objects with Support Vector Machines
Machine Learning today offers a broad repertoire of methods for classification and regression. But what if we need to predict complex objects like trees, orderings...
From Communications of the ACM
Technical Perspective: Machine Learning For Complex Predictions
Interest in machine learning can be traced back to the early days of computer science. Alan Turing himself conjectured that...
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.
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...
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...
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...
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...
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...
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