TABLE OF CONTENTS

January/February 2012

FOCUS FOCUS
PROFESSIONAL SOFTWARE DESIGN ALGORITHMS FOR
28 Studying Professional Software Design TODAY’S PRACTITIONER
Guest Editors’ Introduction 61 Algorithms and Today’s Practitioner
Alex Baker, André van der Hoek, Harold Ossher,
Guest Editors’ Introduction
and Marian Petre
Giuseppe Prencipe, Cesare Zavattari,
Alessandro Tommasi, and John Favaro
34 Toward Unweaving Streams
of Thought for Reflection
in Professional Software Design
64 Approximating Data
with the Count-Min Sketch
Kumiyo Nakakoji, Yasuhiro Yamamoto,
Graham Cormode and S. Muthukrishnan
Nobuto Matsubara, and Yoshinari Shirai

39 Strategies for Early-Stage 70 Fast and Accurate Annotation

of Short Texts with Wikipedia Pages
Collaborative Design
Paolo Ferragina and Ugo Scaiella
Ania Dilmaghani and Jim Dibble

46 The Role of Design Spaces 76 Developing a Scheduler

with Difference-Bound Matrices
Mary Shaw
and the Floyd-Warshall Algorithm
Lorenzo Ridi, Jacopo Torrini, and Enrico Vicario
51 Design Strategy and
Software Design Effectiveness
Antony Tang and Hans van Vliet
84 Excellence in Search:
An Interview with David Chaiken
John Favaro
56 Collaboration in Formative Design:
Working Together at a Whiteboard
John Rooksby and Nozomi Ikeya

INSIGHTS

19 Infusing Architectural
Thinking into Organizations
Anthony J. Lattanze
28 39 84
Building the Community of Leading Software Practitioners

www.computer.org/software
 EDI TOR I N CH I E F
Forrest Shull
Requirements fshull@computer.org
EDITOR IN CHIEF EMERITUS:
Fokus!MBT Hakan Erdogmus, Kalemun Research
A S S O C IATE

8 14
Fokus!MBT Testing Services

5
System model Test model E D IT O R S IN C H IEF
enriche Computing Now: Maurizio Morisio,
Politecnico di Torino; maurizio.morisio@polito.it
Input Input Design/Architecture: Uwe Zdun,
System code University of Vienna; uwe.zdun@univie.ac.at
derivation
TestingMM Development Infrastructures and Tools:
model Thomas Zimmermann, Microsoft Research;
Test code generation Test result feedback
tzimmer@microsoft.com
Distributed and Enterprise Software:

DEPARTMENTS
Test execution John Grundy, Swinburne University of Technology;
jgrundy@swin.edu.au
System implementation Test execution system Empirical Studies: Tore Dybå, SINTEF;
4 From the Editor 26 Requirements Tore.Dyba@sintef.no.
Insights and Experience Reports: Linda Rising,
I Believe! Exactly How consultant; linda@lindarising.org
Forrest Shull Are Requirements Written? Human and Social Aspects:
Margaret-Anne (Peggy) Storey, University of Victoria,
Neil Maiden Canada; mstorey@uvic.ca
8 Letters Management: John Favaro, Intecs; john@favaro.net
All Late Projects Are the Same 87 Impact Programming Languages and Paradigms:
Laurence Tratt, King’s College London; laurie@tratt.net
Early Design Decisions
12 On Architecture Les Hatton and Michiel van Genuchten
Processes: Wolfgang Strigel, consultant;
strigel@qalabs.com
The Professional Architect Quality: Annie Combelles, inspearit;

Grady Booch 90 Voice of Evidence annie.combelles@inspearit.com

Requirements: Neil Maiden, City University
Conway’s Law Revisited: London; cc559@soi.city.ac.uk
14 Software Technology The Evidence for a Jane Cleland-Huang, DePaul University;
jhuang@cti.depaul.edu
Model-Based Testing Task-Based Perspective
Irwin Kwan, Marcelo Cataldo, D E PA R T M E N T E DITORS
Ina Schieferdecker
Impact: Michiel van Genuchten,
and Daniela Damian
Open Digital Dentistry
23 The Pragmatic Architect
To Boldly Go Where
96 Tools of the Trade Les Hatton, Kingston University
On Architecture: Grady Booch, IBM Research

No One Has Gone Before Refactoring on the Cheap Pragmatic Architect: Frank Buschmann, Siemens
Requirements: Neil Maiden, City University London
Frank Buschmann Diomidis Spinellis
Software Technology: Christof Ebert, Vector
Sounding Board: Philippe Kruchten,
University of British Columbia
Tools of the Trade: Diomidis Spinellis,
Athens University of Economics and Business
Voice of Evidence: Tore Dybå, SINTEF
MISCELLANEOUS Helen Sharp, The Open University

33 Call for Papers: 75 Advertising Index A DV IS O RY BOARD

Frances Paulisch, Siemens (Chair)
Technical Debt
online 2011 Reviewer Thanks:
Pekka Abrahamsson, Free University of Bozen-Bolzano
63 IEEE Computer Society www.computer.org/ Ayse Basar Bener, Ryerson University
Information software/11reviewers Jan Bosch, Chalmers Univ. of Technology
Taku Fujii, Osaka Gas Information
69 How to Reach Us System Research Institute
Robert L. Glass, Computing Trends
Kevlin Henney, consultant
Gregor Hohpe, Google
Dorothy McKinney, Lockhead Martin Space Systems
Grigori Melnik, Microsoft
For more information on computing Ipek Ozkaya, Software Engineering Institute
topics, visit the Computer Society Digital Wolfgang Strigel, consultant
Library at www.computer.org/csdl. Douglas R. Vogel, City Univ. of Hong Kong
Markus Völter, consultant
Rebecca Wirfs-Brock, Wirfs-Brock Associates