COMMUNICATIONS OF THE ACM
A monthly publication of ACM Media
Communications of the ACM is the leading monthly print and online magazine for the computing and information technology fields.
Communications is recognized as the most trusted and knowledgeable source of industry information for today’s computing professional.
Communications brings its readership in-depth coverage of emerging areas of computer science, new trends in information technology,
and practical applications. Industry leaders use Communications as a platform to present and debate various technology implications,
public policies, engineering challenges, and market trends. The prestige and unmatched reputation that Communications of the ACM
enjoys today is built upon a 50-year commitment to high-quality editorial content and a steadfast dedication to advancing the arts,
sciences, and applications of information technology.
ACM, the world’s largest educational
and scientific computing society, delivers
resources that advance computing as a
science and profession. ACM provides the
computing field’s premier Digital Library
and serves its members and the computing
profession with leading-edge publications,
conferences, and career resources.
Executive Director and CEO
John White
Deputy Executive Director and COO
Patricia Ryan
Director, Office of Information Systems
Wayne Graves
Director, Office of Financial Services
Russell Harris
Director, Office of Membership
Lillian Israel
Director, Office of SIG Services
Donna Cappo
ACM COUNCIL
President
Wendy Hall
Vice-President
Alain Chenais
Secretary/Treasurer
Barbara Ryder
Past President
Stuart I. Feldman
Chair, SGB Board
Alexander Wolf
Co-Chairs, Publications Board
Ronald Boisvert, Holly Rushmeier
Members-at-Large
Carlo Ghezzi;
Anthony Joseph;
Mathai Joseph;
Kelly Lyons;
Bruce Maggs;
Mary Lou Soffa;
SGB Council Representatives
Norman Jouppi;
Robert A. Walker;
Jack Davidson
PUBLICATIONS BOARD
Co-Chairs
Ronald F. Boisvert and Holly Rushmeier
Board Members
Gul Agha; Michel Beaudouin-Lafon;
Jack Davidson; Carol Hutchins;
Ee-Peng Lim; M. Tamer Ozsu; Vincent
Shen; Mary Lou Soffa; Ricardo Baeza-Yates
ACM U.S. Public Policy Office
Cameron Wilson, Director
1100 Seventeenth St., NW, Suite 507
Washington, DC 20036 USA
T (202) 659-9711; F (202) 667-1066
Computer Science Teachers
Association
Chris Stephenson
Executive Director
2 Penn Plaza, Suite 701
New York, N Y 10121-0701 USA
T (800) 401-1799; F (541) 687-1840
Association for Computing Machinery
(ACM)
2 Penn Plaza, Suite 701
New York, N Y 10121-0701 USA
T (212) 869-7440; F (212) 869-0481
STAFF
GROUP PUBLISHER
Scott E. Delman
publisher@cacm.acm.org
Executive Editor
Diane Crawford
Managing Editor
Thomas E. Lambert
Senior Editor
Andrew Rosenbloom
Senior Editor/News
Jack Rosenberger
Web Editor
David Roman
Editorial Assistant
Zarina Strakhan
Rights and Permissions
Deborah Cotton
Art Director
Andrij Borys
Associate Art Director
Alicia Kubista
Assistant Art Director
Mia Angelica Balaquiot
Production Manager
Lynn D’Addesio
Director of Media Sales
Jonathan Just
Advertising Coordinator
Jennifer Ruzicka
Marketing & Communications Manager
Brian Hebert
Public Relations Coordinator
Virgina Gold
Publications Assistant
Emily Eng
Columnists
Alok Aggar wal; Phillip G. Armour;
Martin Campbell-Kelly;
Michael Cusumano; Peter J. Denning;
Shane Greenstein; Mark Guzdial;
Peter Harsha; Leah Hoffmann;
Mari Sako; Pamela Samuelson;
Gene Spafford; Cameron Wilson
CONTACT POINTS
Copyright permission
permissions@cacm.acm.org
Calendar items
calendar@cacm.acm.org
Change of address
acmcoa@cacm.acm.org
Letters to the Editor
letters@cacm.acm.org
WEB SITE
http://cacm.acm.org
AUTHOR GUIDELINES
http://cacm.acm.org/guidelines
ADVERTISING
ACM ADVERTISING DEPARTMENT
2 Penn Plaza, Suite 701, New York, N Y
10121-0701
T (212) 869-7440
F (212) 869-0481
Director of Media Sales
Jonathan M. Just
jonathan.just@acm.org
Media Kit
acmmediasales@acm.org
EDITORIAL BOARD
EDITOR-IN-CHIEF
Moshe Y. Vardi
eic@cacm.acm.org
NEWS
Co-chairs
Marc Najork and Prabhakar Raghavan
Board Members
Brian Bershad; Hsiao-Wuen Hon;
Mei Kobayashi; Rajeev Rastogi;
Jeannette Wing
VIEWPOIN TS
Co-chairs
Susanne E. Hambrusch;
John Leslie King;
J Strother Moore
Board Members
Stefan Bechtold; Judith Bishop;
Peter van den Besselaar; Soumitra Dutta;
Peter Freeman; Seymour Goodman;
Shane Greenstein; Mark Guzdial;
Richard Heeks; Susan Landau;
Carlos Jose Pereira de Lucena;
Helen Nissenbaum; Beng Chin Ooi
PRACTICE
Chair
Stephen Bourne
Board Members
Eric Allman; Charles Beeler;
David J. Brown; Bryan Cantrill;
Terry Coatta; Mark Compton;
Benjamin Fried; Pat Hanrahan;
Marshall Kirk McKusick;
George Neville-Neil
The Practice section of the CACM
Editorial Board also serves as
the Editorial Board of ACM Queue.
CONTRIBUTED ARTICLES
Co-chairs
Al Aho and George Gottlob
Board Members
Yannis Bakos; Gilles Brassard; Peter
Buneman; Andrew Chien; Anja Feldmann;
Blake Ives; Takeo Kanade; James Larus;
Igor Markov; Gail C. Murphy; Shree Nayar;
Lionel M. Ni; Sriram Rajamani; Avi Rubin;
Abigail Sellen; Ron Shamir; Larry Snyder;
Wolfgang Wahlster; Andy Chi-Chih Yao;
Willy Zwaenepoel
RESEARCH HIGHLIGHTS
Co-chairs
David A. Patterson and
Stuart J. Russell
Board Members
Martin Abadi; P. Anandan; Stuart K. Card;
Deborah Estrin; Stuart I. Feldman;
Shafi Goldwasser; Maurice Herlihy;
Norm Jouppi; Andrew B. Kahng; Linda
Petzold; Michael Reiter;
Mendel Rosenblum; Ronitt Rubinfeld;
David Salesin; Lawrence K. Saul;
Guy Steele, Jr.; Gerhard Weikum;
Alexander L. Wolf
WEB
Co-chairs
Marti Hearst and James Landay
Board Members
Jason I. Hong; Jeff Johnson;
Greg Linden; Wendy E. MacKay;
Jian Wang
BPA Audit Pending
ACM Copyright Notice
Copyright © 2009 by Association for
Computing Machinery, Inc. (ACM).
Permission to make digital or hard copies
of part or all of this work for personal
or classroom use is granted without
fee provided that copies are not made
or distributed for profit or commercial
advantage and that copies bear this
notice and full citation on the first
page. Copyright for components of this
work owned by others than ACM must
be honored. Abstracting with credit is
permitted. To copy other wise, to republish,
to post on servers, or to redistribute to
lists, requires prior specific permission
and/or fee. Request permission to publish
from permissions@acm.org or fax
(212) 869-0481.
For other copying of articles that carry a
code at the bottom of the first or last page
or screen display, copying is permitted
provided that the per-copy fee indicated
in the code is paid through the Copyright
Clearance Center; www.copyright.com.
Subscriptions
Annual subscription cost is included in
the society member dues of $99.00 (for
students, cost is included in $42.00 dues);
the nonmember annual subscription rate
is $100.00.
ACM Media Advertising Policy
Communications of the ACM and other
ACM Media publications accept advertising
in both print and electronic formats. All
advertising in ACM Media publications is
at the discretion of ACM and is intended
to provide financial support for the various
activities and services for ACM members.
Current Advertising Rates can be found
by visiting http://www.acm-media.org or
by contacting ACM Media Sales at
(212) 626-0654.
Single Copies
Single copies of Communications of the
ACM are available for purchase. Please
contact acmhelp@acm.org.
COMMUNICATIONS OF THE ACM
(ISSN 0001-0782) is published monthly
by ACM Media, 2 Penn Plaza, Suite 701,
New York, N Y 10121-0701. Periodicals
postage paid at New York, NY 10001,
and other mailing offices.
POSTMASTER
Please send address changes to
Communications of the ACM
2 Penn Plaza, Suite 701
New York, N Y 10121-0701 USA
Printed in the U. S.A.
S
E
R
E
A
C
Y
E
C
L
L
P
E
T
H
E
I
N
S
I
M
A
G
A
Z
4 COMMUNICATIONS OF THE ACM | FEBRUARY 2009 | VOL. 52 | NO. 2