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 [phone]; F [phone]
Computer Science Teachers
Association
Chris Stephenson
Executive Director
2 Penn Plaza, Suite 701
New York, N Y 10121-0701 USA
T [phone]; F [phone]
Association for Computing Machinery
(ACM)
2 Penn Plaza, Suite 701
New York, N Y 10121-0701 USA
T [phone]; F [phone]

STAFF
GROUP PUBLISHER
Scott E. Delman
[e-mail]
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
[e-mail]
Calendar items
[e-mail]
Change of address
[e-mail]
Letters to the Editor
[e-mail]
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 [phone]
F [phone]
Director of Media Sales
Jonathan M. Just
[e-mail]
Media Kit [e-mail]

EDITORIAL BOARD

EDITOR-IN-CHIEF Moshe Y. Vardi [e-mail]

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 [e-mail] or fax [phone].

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 [phone].

Single Copies

Single copies of Communications of the ACM are available for purchase. Please contact [e-mail].

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