Communications - July 2008 - Research Highlights (Page 4)

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 Stuart I. Feldman Vice-President Wendy Hall Secretary/Treasurer Alain Chesnais Past President David A. Patterson Chair, SGB Board Joseph A. Konstan Co-Chairs, Publications Board Ronald Boisvert, Holly Rushmeier Members-at-Large Michel Beauduoin-Lafon (2000–2008); Chuang Lin (2007–2008); Bruce Maggs (2006–2010); Jennifer Rexford (2007-2008) Barbara Ryder (2000–2008); David S. Wise (2004–2008) SGB Council Representatives Norman Jouppi (2006–2009); Robert A. Walker (2006–2008); Alexander Wolf (2005–2009)

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, NY 10121-0701 USA T (800) 401-1799; F (541) 687-1840

Association for Computing Machinery (ACM) 2 Penn Plaza, Suite 701 New York, NY 10121-0701 USA T (212) 869-7440; F (212) 869-0481

s TAFF

GROUP PUBLIShER Scott E. Delman

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 Hoffman Deborah Johnson; Susan Landau; Mari Sako; Pamela Samuelson; Gene Spafford; Cameron Wilson

Con TACT PoIn Ts Copyright permission permissions@acm.org Calendar items calendar@acm.org Change of address acmcoa@acm.org

WeB PResenCe http://cacm.acm.org

ADveRTIsIng

ACM ADVERTISING DEPARTMENT 2 Penn Plaza, Suite 701, New York, NY 10121-0701 T (212) 869-7440 F (212) 869-0481

Director of Media Sales Jonathan M. Just jonathan.just@acm.org

For the latest media kit—including rates—contact Graciela Jacome at jacome@acm.org

eDIToRIAL BoARD

EDITOR-IN-ChIEF Moshe Y. Vardi

NEWS Co-chairs Mark Najor and Prabhakar Raghavan Board Members Brian Bershad; Hsiao-Wuen Hon; Mei Kobayashi; Rajeev Rastogi; Jeannette Wing

VIEWPOINTS Co-chairs William Aspray and Susanne E. Hambrusch 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

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; 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

The Practice section of the CACM Editorial Board also serves as the Editorial Board of ACM Queue.

AUThoR gUIDeLInes http://cacm.acm.org/guidelines

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 otherwise, 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.org/publications/ about_advertising?searchterm=advertis ing 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, NY 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, NY 10121-0701 USA

Printed in the U.S.A.