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 Publications
Mark Mandelbaum
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-ping 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
Graciela Jacome
Marketing & Communications Manager
Brian Hebert
Public Relations Coordinator
Virgina Gold
Publications Assistant
Emily Eng
Columnists
Alok Aggarwal; Phillip G. Armour
Martin-Campbell-Kelly;
Michael Cusumano; Peter J. Denning;
Shane Greenstein; Mark Guzdial;
Peter Harsha; Leah Hoffmann;
Deborah Johnson; 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

VIE WPOIN TS Co-chairs William Aspray; Susanne E. Hambrusch; 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; Ben 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 Feldman; 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 hIGhLIGh TS 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

WEB Co-chairs Marti Hearst and James Landay Board Members Jason I. Hong; Jeff Johnson; Wendy MacKay; Jian Wang

ACM Copyright Notice Copyright © 2008 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://cacm.acm.org/advertising 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

References:

mailto:publisher@cacm.acm.org

mailto:permissions@cacm.acm.org

mailto:calendar@cacm.acm.org

mailto:acmcoa@cacm.acm.org

mailto:letters@cacm.acm.org

http://cacm.acm.org

http://cacm.acm.org/guidelines

mailto:jonathan.just@acm.org

mailto:acmmediasales@acm.org

mailto:eic@cacm.acm.org

mailto:permissions@acm.org

http://www.copyright.com

http://cacm.acm.org/advertising

mailto:acmhelp@acm.org

Archives