Communications of the ACM
Latest Research
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
Does Distributed Development Affect Software Quality?: An Empirical Case Study of Windows Vista
Existing literature on distributed development in software engineering and other fields discusses various challenges,...
From Communications of the ACM
Voyagers and Voyeurs: Supporting Asynchronous Collaborative Visualization
This article describes mechanisms for asynchronous collaboration in the context of information visualization, recasting visualizations as not just analytic tools...
From Communications of the ACM
Technical Perspective: Finding and Telling Stories with Data
Visual analysis, a powerful method for finding and telling stories with data, is moving from research into widespread use.
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
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