DEPARTMENT: Editor's letter
In this issue of
Communications we have a debate that is quite a rarity in computing research: a
technical debate. A pair of Contributed Articles …
Moshe Y. Vardi
Page 5
DEPARTMENT: Letters to the editor
C.A.R. Hoare's viewpoint "Retrospective: An Axiomatic Basis for Computer Programming" (Oct. 2009) reminded me of a saying attributed to both Jan L.A. van de Snepscheut and Yogi …
CACM Staff
Page 7
DEPARTMENT: In the Virtual Extension
Communications' Virtual Extension brings more quality articles to ACM members. These articles are now available in the ACM Digital Library.
CACM Staff
Page 8
DEPARTMENT: ACM's FY09 annual report
It's been an exhilarating first year as President of ACM. At the close of FY09, ACM stood as the largest educational and scientific computer society in the world. After seven consecutive years of steady growth, ACM ended the …
Wendy Hall
Pages 9-13
DEPARTMENT: blog@CACM
Software release cycles are usually long, measured in months, sometimes in years. Each of the stages—requirements, design, development, and testing — takes time. Recently, some …
Greg Linden, Ruben Ortega, Jason Hong
Pages 16-17
DEPARTMENT: CACM online
The unfilteredness of the Internet, while largely considered a plus, is taking some knocks. Abundant, easily accessible data sits side by side with "rumors, lies, and errors …
David Roman
Page 18
COLUMN: News
Buildings collapse. Wind and rain beat them, temperatures cycle from freezing to blistering, and random strikes of lightning threaten sudden obliteration. Even …
Tom Geller
Pages 19-21
Remembering a legacy of practical and theoretical innovation.
Leah Hoffmann
Pages 22-23
India faces a daunting task trying to manually translate among 22 official languages, but assistance, in the form of advanced technology enabled by a lot of hard work, is on the way.
Gary Anthes
Pages 24-26
If search engines can extract more meaning from text and better understand what people are looking for, the Web's resources could be accessed more effectively.
Neil Savage
Pages 27-28
The National Science Foundation's meeting on Internet architectures focused on designs related to emerging social and economic realities. The four-day, invitation-only summit drew 90 U.S.-based researchers …
Kirk L. Kroeker
Page 29
Former Communications editor-in-chief Robert L. Ashenhurst, who died last October at age 80, served ACM for 35 years with dedication, humor, and panache, according to fellow ACM volunteers.
Karen A. Frenkel
Page 30
ACM is in the process of establishing
ACM India as a legal entity and will hold its first conference in late January. Four A.M. Turing award winners, including Barbara Liskov …
Samuel Greengard
Page 31
COLUMN: Viewpoints
How platform adoption can be an important determinant of product and technological success.
Michael Cusumano
Pages 32-34
A tale illustrating the difference between individual and team skills.
Phillip G. Armour
Pages 35-36
How applicable are the approaches adopted by information and communication technology standards-setting organizations to biological standards?
Arti Rai
Pages 37-39
Fundamental changes to computer science education are required to better address the needs of industry.
Bjarne Stroustrup
Pages 40-42
The first of a two-part series highlighting several of the world's museums dedicated to preserving, exhibiting, and elucidating computing history.
William Aspray, Len Shustek, Norbert Ryska
Pages 43-46
SECTION: Practice
How streaming SQL technology can help solve the Web 2.0 data crunch.
Julian Hyde
Pages 48-52
Companies have access to more types of external data than ever before. How can they integrate it most effectively?
Stephen Petschulat
Pages 53-57
As hard-drive capacities continue to outpace their throughput, the time has come for a new level of RAID.
Adam Leventhal
Pages 58-63
SECTION: Contributed articles
Parallel DBMSs excel at efficient querying of large data sets; MapReduce-style systems excel at complex analytics and ETL tasks. Neither is good at what the other does well. Hence, the two technologies are complementary.
Michael Stonebraker, Daniel Abadi, David J. DeWitt, Sam Madden, Erik Paulson, Andrew Pavlo, Alexander Rasin
Pages 64-71
MapReduce advantages over parallel databases include storage-system independence and fine-grain fault tolerance for large jobs.
Jeffrey Dean, Sanjay Ghemawat
Pages 72-77
SECTION: Review articles
Exciting research in the design of automated negotiators is making great progress.
Raz Lin, Sarit Kraus
Pages 78-88
SECTION: Research highlights
Google's Native Client is an intriguing new system that allows untrusted x86 binaries to run safely on bare metal.
Dan Wallach
Page 90
Native Client is a sandbox for untrusted x86 native code. It aims to give browser-based applications the computational performance of native applications without compromising safety.
Bennet Yee, David Sehr, Gregory Dardyk, J. Bradley Chen, Robert Muth, Tavis Ormandy, Shiki Okasaka, Neha Narula, Nicholas Fullagar
Pages 91-99
When you search for products on Amazon.com, you are seeing results from thousands of vendor databases that were developed before Amazon existed. Did you ever wonder how that happens?
Alon Halevy
Page 100
Information integration is a key challenge faced by all major organizations, business and governmental ones alike. Two research facets of this challenge that have received considerable …
Balder ten Cate, Phokion G. Kolaitis
Pages 101-110
COLUMN: Last byte
Prith Banerjee discusses collaborating with universities, his startup experiences, and Hewlett-Packard Lab's approach to research and development.
Leah Hoffmann
Pages 120-ff
SECTION: Virtual extension
Rapid advances in technology pose severe challenges to organizations that are dependent on their technology for day-to-day operations as well as strategic renewal. For example, one major challenge is the decision of which new …
Dongback Seo, King-Tim Mak
Pages 121-125
In response to a growing body of electronic records legislation, the storage community has enhanced data stores to include privacy, auditability, and a "chain-of-custody" for data. There are currently over 4,000 federal, state …
Randal Burns, Zachary Peterson
Pages 126-130
Traditionally, radiology is a support department that provides imaging services to other hospital departments. In this conventional framework, the primary concerns of a radiology department were how to enhance the productivity …
Wonchang Hur, Dongsoo Kim
Pages 131-135
User-Generated Content (UGC) IS A BURGEONING social phenomenon being watched in today's world with keen interest. UGC is an online new-media content created by users rather than by conventional media such as broadcasters. A typical …
Seongwoon Kim, Inseong Lee, Kiho Lee, Seungki Jung, Joonah Park, Yeun Bae Kim, Sang Ryong Kim, Jinwoo Kim
Pages 136-141
Many organizations are successful with software reuse at fine to medium granularities — ranging from objects, subroutines, and components through software product lines. However, relatively little has been published on very large …
Paul D. Witman, Terry Ryan
Pages 142-147
Organizations are becoming increasingly serious about the notion of "data as an asset" as they face increasing pressure for reporting a "single version of the truth." In a 2006 survey of 359 North American organizations thatGovernance …
Vijay Khatri, Carol V. Brown
Pages 148-152
The potential of current technologies in smart automation has been largely unexploited. Pervasive computing vision is still far from being achieved, especially with regard to Domotics and home applications. In fact, even though …
Vittorio Miori, Dario Russo, Massimo Aliberti
Pages 153-157
Consider a stream of events received during a limited period of time, such as applications on the Internet. One event needs to be randomly selected as a "winner." Due to physical …
Zvi Drezner
Pages 158-159