DEPARTMENT: President's letter
ACM's new president intends to make international initiatives a top priority, hoping to share the Association's riches with a greater global audience.
Wendy Hall
Page 5
DEPARTMENT: Publisher's corner
I've received dozens of email messages providing feedback on the July issue.
Scott E. Delman
Page 7
DEPARTMENT: Letters to the editor
CACM Staff
Page 9
DEPARTMENT: CACM online
David Roman
Page 10
COLUMN: News
Spectral graph theory has proven to be very useful for text search and retrieval and for refining predictive-analysis systems.
Kirk L. Kroeker
Pages 11-13
Scalable and distributed video coding offers the promise of two-way, real-time video.
Logan Kugler
Pages 14-16
As concerns about protecting personal data increase, differential privacy offers a promising solution.
Samuel Greengard
Pages 17-18
Randy Pausch, author of the best-selling The Last Lecture and a virtual-world innovator, on computer science, Alice, and teaching.
Leah Hoffmann
Page 19
COLUMN: Viewpoints
Given Apple's unique characteristics, should it strive to be a platform or a product leader?
Michael Cusumano
Pages 22-24
Navigating the well-traveled course of communication failure that often leads to engineering disasters.
George Neville-Neil
Pages 25-26
What is the appropriate role and level of influence for science and technical advice in policy deliberations?
Cameron Wilson, Peter Harsha
Pages 27-29
Seeking to realize the potential for significantly improving and advancing the world's standard of education.
Richard G. Baraniuk, C. Sidney Burrus
Pages 30-32
SECTION: Practice
A study of the technology and sociology of Web service specifications.
Ian Foster, Savas Parastatidis, Paul Watson, Mark Mckeown
Pages 34-41
Smart power management is all about doing more with the resources we have.
Matthew Garrett
Pages 42-46
Leaders in the storage industry ponder upcoming technologies and trends.
Mache Creeger
Pages 47-52
The answer to software reliability concerns may lie in formal methods.
Mike Hinchey, Michael Jackson, Patrick Cousot, Byron Cook, Jonathan P. Bowen, Tiziana Margaria
Pages 54-59
SECTION: Contributed articles
Beyond Google, emerging question-answering systems respond to natural-language queries.
Dmitri Roussinov, Weiguo Fan, José Robles-Flores
Pages 60-65
New collaboration tools allow geographically distributed software-development teams to boost the venerable concept of code review.
Bertrand Meyer
Pages 66-71
COLUMN: Review articles
A guide to the tools and core technologies for merging information from disparate sources.
Philip A. Bernstein, Laura M. Haas
Pages 72-79
SECTION: Research highlights
The long tradition of building ever-faster processors is ending, with the computer industry instead putting more processing "cores" on each processor chip. Therefore, to continue …
Mark Moir
Page 82
TxLinux is the first operating system to use hardware transactional memory (HTM) as a synchronization primitive, and the first to manage HTM in the scheduler. TxLinux, a modification of Linux, is the first real-scale benchmark …
Christopher J. Rossbach, Hany E. Ramadan, Owen S. Hofmann, Donald E. Porter, Aditya Bhandari, Emmett Witchel
Pages 83-91
Hagit Attiya
Page 92
In this article, we study the problem of distributed selection from a theoretical point of view. Given a general connected graph of diameter
D consisting of
n nodes in which each node holds a numeric element, the goal of a
k-selection …
Fabian Kuhn, Thomas Locher, Roger Wattenhofer
Pages 93-99
COLUMN: Last byte
Last month (August 2008, p. 104) Peter Winkler posed a trio of brain teasers in his "Puzzled" column. Here, he offers some solutions. How well did you do?
Peter Winkler
Page 103
Expect virtual immortality through enduring, realistic avatars based on published work and archived memory.
William Sims Bainbridge
Page 104
SECTION: Virtual extension
Robin S. Poston
Pages 105-109
Kannan Mohan, Radhika Jain
Pages 110-114
Alexander P. Pons, Peter Polak
Pages 115-118
Lina Zhou, Dongsong Zhang
Pages 119-122
Julia Kotlarsky, Ilan Oshri, Kuldeep Kumar, Jos van Hillegersberg
Pages 123-127
Neset Hikmet, Eileen Z. Taylor, Christopher J. Davis
Pages 128-131
Patrick Y. K. Chau, Fujun Lai, Dahui Li
Pages 132-135