01/2010
VOL. 53 NO. 01
Practice
48 Data in Flight
How streaming SQL technology can
help solve the Web 2.0 data crunch.
By Julian Hyde
53 Other People’s Data
Companies have access to more
types of external data than ever
before. How can they integrate it
most effectively?
By Stephen Petschulat
58 Triple-Parity RAID and Beyond
As hard-drive capacities continue to
outpace their throughput, the time
has come for a new level of RAID.
By Adam Leventhal
Article development led by
queue.acm.org
Review Articles
78 Can Automated Agents Proficiently
Negotiate with Humans?
Exciting research in the design
of automated negotiators is making
great progress.
IllustratIon by ryan alexander
By Raz Lin and Sarit Kraus
Contributed Articles
Virtual Extension
64 MapReduce and Parallel DBMSs:
Friends or Foes?
MapReduce complements DBMSs
since databases are not designed for
extract-transform-load tasks,
a MapReduce specialty.
By Michael Stonebraker, Daniel Abadi,
David J. De Witt, Sam Madden,
Erik Paulson, Andrew Pavlo,
and Alexander Rasin
as with all magazines, page limitations often
prevent the publication of articles that might
otherwise be included in the print edition.
to ensure timely publication, aCM created
Communications’ Virtual extension (Ve).
Ve articles undergo the same rigorous review
process as those in the print edition and are
accepted for publication on their merit. these
articles are now available to aCM members in
the digital library.
72 MapReduce: A Flexible
Data Processing Tool
MapReduce advantages over parallel
databases include storage-system
independence and fine-grain fault
tolerance for large jobs.
By Jeffrey Dean and Sanjay Ghemawat
Research Highlights
90 Technical Perspective
Native Client: A Clever Alternative
By Dan Wallach
91 Native Client: A Sandbox for
Portable, Untrusted x86 Native Code
By Bennet Yee, David Sehr,
Gregory Dardyk, J. Bradley Chen,
Robert Muth, Tavis Ormandy,
Shiki Okasaka, Neha Narula,
and Nicholas Fullagar
Think Big for Reuse
Paul D. Witman and Terry Ryan
Using the Thread-Fabric Perspective
to Analyze Industry Dynamics
DongBack Seo and King-Tim Nak
Security Constructs for
Regulatory Compliant Storage
Randal Burns and Zachary Peterson
The Future of Digital Imaging
Wonchang Hur and Dongsoo Kim
Mobile Web 2.0 with
Multidisplay Buttons
Seongwoon Kim, Inseong Lee,
Kiho Lee, Seungki Jung, Joonah Park,
Yuen Bae Kim, Sang Ryong Kim,
and Jinwoo Kim
Designing Data Governance
Vijay Khatri and Carol V. Brown
100 Technical Perspective
Schema Mappings:
Rules for Mixing Data
By Alon Halevy
Domotic Technologies
Incompatibility Becomes
User Transparent
Vittorio Miori, Dario Russo,
and Massimo Aliberti
101 Structural Characterizations
of Schema-Mapping Languages
By Balder ten Cate
and Phokion G. Kolaitis
Technical Opinion
Random Selection
from a Stream of Events
Zvi Drezner
Association for Computing Machinery
Advancing Computing as a Science & Profession