Thesis This Thesis Has Been Submitted to the Phd School of the Faculty of Science, University of Copenhagen, Denmark

Total Page:16

File Type:pdf, Size:1020Kb

Thesis This Thesis Has Been Submitted to the Phd School of the Faculty of Science, University of Copenhagen, Denmark Stream Processing Using Grammars and Regular Expressions Ulrik Terp Rasmussen DIKU, Department of Computer Science University of Copenhagen, Denmark September 25, 2016 PhD Thesis This thesis has been submitted to the PhD School of the Faculty of Science, University of Copenhagen, Denmark i Abstract In this dissertation we study expression based parsing and the use of grammatical specifications for the synthesis of fast, streaming string- processing programs. In the first part we develop two linear-time algorithms for regular expression based parsing with Perl-style greedy disambiguation. The first algorithm operates in two passes in a semi-streaming fashion, us- ing a constant amount of working memory and an auxiliary tape storage which is written in the first pass and consumed by the second. Thesec- ond algorithm is a single-pass and optimally streaming algorithm which outputs as much of the parse tree as is semantically possible based on the input prefix read so far, and resorts to buffering as many symbols as is required to resolve the next choice. Optimality is obtained by per- forming a PSPACE-complete pre-analysis on the regular expression. In the second part we present Kleenex, a language for expressing high-performance streaming string processing programs as regular gram- mars with embedded semantic actions, and its compilation to streaming string transducers with worst-case linear-time performance. Its underly- ing theory is based on transducer decomposition into oracle and action machines, and a finite-state specialization of the streaming parsing algo- rithm presented in the first part. In the second part we also develop a new linear-time streaming parsing algorithm for parsing expression gram- mars (PEG) which generalizes the regular grammars of Kleenex. The algorithm is based on a bottom-up tabulation algorithm reformulated using least fixed points and evaluated using an instance ofthe chaotic iteration scheme by Cousot and Cousot. iii Resumé I denne afhandling beskæftiger vi os med parsing med regulære udtryk samt anvendelsen af grammatiske specifikationer til syntese af hurtige, strømmende programmer til strengprocessering. I første del udvikler vi to algoritmer til parsing med regulære udtryk i lineær tid, og med grådig afgørelse af flertydigheder i stil med Perl. Den første algoritme består af to faser, der afvikles på en semi-strømmende facon med konstant størrelse arbejdslager, samt et ekstra båndlager der henholdsvis skrives og læses af hver af de to faser. Den anden algoritme består af en enkelt fase og er optimalt strømmende i den forstand, at den udskriver så meget af parse-træet, som det er semantisk muligt ud fra det præfix af inddata, der på det givne tidspunkt er blevet indlæst. Algoritmen falder tilbage til buffering af så mange inputsymboler, som det er nødvendigt for at kunne afgøre næste valg. Optimalitet opnås ved hjælp af en PSPACE-fuldstændig præanalyse af det regulære udtryk. I anden del præsenterer vi Kleenex, et sprog til at udtrykke højtyd- ende, strømmende strengprocesseringsprogrammer som regulære gram- matikker med indlejrede semantiske handlinger, samt dets oversættelse til streaming string transducers med worst-case lineær tids ydelse. Den underliggende teori er baseret på dekomponering af transducere i orakel- og handlingsmaskiner, samt en specialisering af den strømmende par- singalgoritme fra den første del som en endelig tilstandsmaskine. I anden del udvikler vi også en ny lineær tids, strømmende parsing algoritme til parsing expression grammars (PEG) der generaliserer de regulære gram- matikker fra Kleenex. Algoritmen er baseret på en bottom-up tabelop- stillingsalgoritme, der reformuleres ved brug af mindste fikspunkter, og som beregnes ved hjælp af en instans af Cousot og Cousots chaotic itera- tion. Contents Contents iv List of Figures vi Preface ix 1 Introduction 1 2 Regular Expression Based Parsing 3 2.1 Regular Expressions In Theory .................. 4 2.2 Regular Expressions In Practice .................. 8 2.3 Regular Expression Based Parsing . 11 2.4 Parsing as Transduction ...................... 14 2.5 Recognition, Matching and Parsing Techniques . 17 2.6 Our Contributions ......................... 21 2.7 Conclusions and Perspectives ................... 23 3 Grammar Based Stream Processing 25 3.1 Context-Free Grammars ...................... 26 3.2 Syntax-Directed Translation Schemes . 30 3.3 Parsing Expression Grammars ................... 32 3.4 String Processing Methods ..................... 35 3.5 Our Contributions ......................... 37 3.6 Conclusions and Perspectives ................... 38 Bibliography 41 Paper A Two-Pass Greedy Regular Expression Parsing 51 A.1 Introduction ............................. 52 A.2 Symmetric NFA Representation of Parse Trees . 53 A.3 Greedy parsing ........................... 56 A.4 NFA-Simulation with Ordered State Sets . 57 A.5 Lean-log Algorithm ......................... 59 A.6 Evaluation .............................. 61 iv CONTENTS v A.7 Related work ............................. 63 Bibliography 67 Paper B Optimally Streaming Greedy Regular Expression Parsing 69 B.1 Introduction ............................. 70 B.2 Preliminaries ............................. 72 B.3 Augmented Automata ....................... 73 B.4 Disambiguation ........................... 75 B.5 Optimal Streaming ......................... 76 B.6 Coverage ............................... 77 B.7 Algorithm .............................. 79 B.8 Example ............................... 83 B.9 Related and Future Work ...................... 87 Bibliography 89 Paper C Kleenex: High-Performance Stream Processing 91 C.1 Introduction ............................. 92 C.2 Transducers ............................. 96 C.3 Kleenex ................................ 99 C.4 Streaming Simulation . 103 C.5 Determinization . 108 C.6 Implementation and Benchmarks . 113 C.7 Use Cases .............................. 119 C.8 Discussion .............................. 122 C.9 Conclusions ............................. 126 Bibliography 129 Paper D PEG Parsing Using Tabling and Dynamic Analysis 137 D.1 Introduction ............................. 138 D.2 Parsing Formalism . 141 D.3 Tabulation of Operational Semantics . 146 D.4 Streaming Parsing with Tables . 149 D.5 Algorithm .............................. 154 D.6 Evaluation .............................. 159 D.7 Discussion .............................. 163 D.8 Conclusion .............................. 165 D.9 Proofs ................................. 166 Bibliography 173 List of Figures ∗ ∗ 2.1 Terms with flattening aba for REs a(a + b) and (ab + a)(a + b) . 14 ∗ 2.2 A bit-coded parsing transducer for the RE (ab + a)(a + b) . 16 3.1 A context-free grammar. ........................ 27 3.2 A parse tree and the corresponding derivation. 28 3.3 Regular CFG and its parsing transducer. 29 3.4 Example SDT for reformulating simple English phrases. 31 3.5 Greedy parse of the string a man who was happy, using SDT from Figure 3.4. ................................ 31 3.6 Example of a simple PEG. ....................... 32 3.7 A PEG parse tree for the string (0+1)+46. 33 A.1 aNFA construction schema. ...................... 55 A.2 Comparisons using very simple iteration expressions. 64 A.3 Comparison using a backtracking worst case expression, and its reversal. ................................. 65 A.4 Comparison using various e-mail expressions. 66 B.1 Example automaton for the RE (a + b)?b . 74 B.2 Example of streaming algorithm on RE (aaa + aa)?. 85 B.3 Example of streaming algorithm on (aa)?(za + zb) + a?z(a + b). 86 C.1 Kleenex program with transducer, oracle and action machines. 98 C.2 Path tree example. ............................ 106 C.3 SST constructed from the oracle machine in Figure C.1. 112 C.4 flip_ab run on lines with average length 1000. 116 C.5 patho2 run on lines with average length 1000. 117 C.6 Inserting separators in random numbers of average length 1000. 118 C.7 Throughput when parsing 250 MiB random IRC data. 119 C.8 Benchmark for program csv_project3. 120 C.9 JSON to SQL benchmark. 121 C.10 Apache Log to JSON benchmark. 122 C.11 ISO time stamps to JSON benchmark. 123 vi List of Figures vii D.1 Example of prefix tables and online expansion. 153 D.2 Parsing algorithm. ............................ 156 Preface This dissertation has been submitted to the PhD School of Science, Faculty of Science, University of Copenhagen, in partial fulfillment of the degree of PhD at Department of Computer Science (DIKU). The dissertation is written as a synopsis of four enclosed research papers, including three peer-reviewed conference papers and one, as of yet, unpub- lished manuscript. Chapter 1 presents a brief introduction to the two topics of this dissertation. Chapters 2 and 3 each give a more comprehensive overview of the respective topic, including an outline of the area of research, the main problems to be solved, and my contribution in relation to existing work in the literature. Each chapter concludes with a brief outline of the perspectives for future work. I could not have written this dissertation alone, so at this point I would like to take the opportunity to thank the people who have helped me along the way. First of all, the material presented here is the result of close collaboration with my coauthors, to whom I would like to express my sincere gratitude. To Fritz Henglein, my supervisor, thank you for giving me both enormous freedom in my research and expert guidance when needed. Your passion and never-ending spirit has been
Recommended publications
  • Quantitative Computational Experiment (Qce): an Alternative Post-Positivist Experimental Research Strategy of Inquiry for Design Studies
    QUANTITATIVE COMPUTATIONAL EXPERIMENT (QCE): AN ALTERNATIVE POST-POSITIVIST EXPERIMENTAL RESEARCH STRATEGY OF INQUIRY FOR DESIGN STUDIES 1ALI GHAFFARIANHOSEINI, 2RAHINAH IBRAHIM, 3JOHN TOOKEY, 4AMIRHOSEIN GHAFFARIANHOSEINI 1,3School of Engineering, Faculty of Design and Creative Technologies, AUT University, Auckland, New Zealand 2Faculty of Design and Architecture, University of Putra Malaysia (UPM), Malaysia 4Department of Geography, Faculty of Arts and Social Sciences, University of Malaya (UM), Malaysia E-mail: [email protected] Abstract- One of the most important aspects for development of valid results in academic research is selection of the appropriate research methodology. Contemporary research in design studies confronts the rapid expansion of emerging high- tech trends. Correspondingly, an adapted research methodology is required to meet the needs of current circumstances. This paper articulates employment of a quantitative computational research methodology for design studies. The research framework, implementation and validations are expressed in details. Computational charrette test method and computational emulation reasoning and representation are incorporated in order to validate the discussed research methodology outputs. In summary, the developed research methodology is articulated in details to enable further exploitations in academic research and practices. Index terms- Quantitative Computation Experiment (QCE); Social Science Research; Design Cognition; Research Methodology; Design Studies I. INTRODUCTION artificial intelligent-based expert systems to better understand/perform the design process [17-19]. One of the most important aspects for development of Generally, QCE is applied in order to advance design valid results in academic research is selection of the computing and cognition [20] core progress by appropriate research methodology [1-6]. This paper understanding the way researcher/designer thinks/acts elaborates on an alternative method for putting into [21].
    [Show full text]
  • Open Design Education: Addressing Accountability in the Age of Computing Açık Tasarım Eğitimine Doğru: Hesaplama Ve Hesap Verebilme
    ARTICLE MEGARON 2020;15(3):343-349 DOI: 10.14744/MEGARON.2020.32650 Open Design Education: Addressing Accountability in the Age of Computing Açık Tasarım Eğitimine Doğru: Hesaplama ve Hesap Verebilme Desantila HYSA,1 Mine ÖZKAR2 ABSTRACT Attitudes complement knowledge and skills but are often overlooked as assessable competencies in higher education. In architectural design curriculum, attitudes are especially relevant in order to ensure the training of responsible designers. As humanistic and environ- mental approaches are increasingly at the forefront, the studio cultures of the schools seek to cultivate collaborative and participato- ry skills on individual creativity. The parallel acclaim of computational methods expounds the reasoning processes of design and new opportunities arise for open and liable cultures of design. However, the task of connecting these methods to a broader competency in design is still not fulfilled. This paper provides an interdisciplinary context for accountability as an attitude in design education and a conceptual framework for implementing and assessing it through computational methods. It argues that computation in early-design education, in the form of shape rules and devices of visual computing, is supportive in instilling reflective attitudes by promoting knowl- edge sharing with accountability among learners. Keywords: Collaborative design; computational design; ethics; first-year design education; reflective practice. ÖZ Yükseköğretimde öğrenim çıktıları olarak bilgi ve becerileri tamamlayan tutumlar,
    [Show full text]
  • This Copy Is for Staff Use Only
    Architecture, Design and Planning Handbook 2018 This copy is for staff use only Handbooks online: sydney.edu.au/handbooks Contents Contents Honours 21 Welcome 1 Bachelor of Design in Architecture enrolment 21 A message from the Dean 1 planner Bachelor of Architecture and Environments 3 Bachelor of Design in Architecture 23 Overview 3 Bachelor of Design in Architecture 23 Bachelor in Architecture and Environment 3 Bachelor of Design in Architecture (Honours) 23 enrolment guide Course Resolutions 23 Summary of requirements 3 Master of Architecture prerequisite unit of study 3 Bachelor of Design in Architecture 25 Honours 3 Table A: Units of study in the Bachelor of Design 25 Bachelor of Architecture and Environments 3 in Architecture enrolment planner Bachelor of Design in Architecture 29 Bachelor of Architecture and Environments 5 Table A: Units of study in the Bachelor of Design 29 Bachelor of Architecture and Environments 5 in Architecture Bachelor of Architecture and Environments 5 Bachelor of Design in Architecture - Core units of 29 (Honours) study Course Resolutions 5 Junior units of study 29 Senior units of study 29 7 Bachelor of Architecture and Environments Bachelor of Design in Architecture 31 Table D: Units of study in the Bachelor of 7 (Honours)/Master of Architecture honours core Architecture and Environments units Recommended electives 31 Bachelor of Architecture and Environments 9 Master of Architecture - Prerequisite unit of study 31 Table D: Units of study in the Bachelor of 9 Architecture and Environments School electives
    [Show full text]
  • Ryangibboney.Com RYANGIBBONEY @Firehoot VISUAL DESIGNER + EDUCATOR Ryangibboneydesign
    814–502–3700 [email protected] www.ryangibboney.com RYANGIBBONEY @firehoot VISUAL DESIGNER + EDUCATOR ryangibboneydesign EDUCATION Masters of Fine Art in Visual Communications Design \\ December 2013 Purdue University – West Lafayette, IN \\ Summa Cum Laude, GPA: 3.95 Bachelors of Fine Art in Graphic Design \\ August 2008 Savannah College of Art and Design – Savannah, GA \\ Magna Cum Laude, GPA: 3.72 Renaissance Masters: Innovators of Italian Styles Off Campus Seminar – Italy \\ June 2008 Savannah College of Art and Design off campus study abroad program. Received the Neely Elizabeth Toohill Memorial Scholarship for studying abroad. Trip included stud- ies in Rome, Pienza, Sienna, Florence, Bologna, and Venice over a four week period. Associate in Specialized Technology in Graphic Design \\ July 2003 Pittsburgh Technical Institute – Pittsburgh, PA \\ Magna Cum Laude, GPA: 3.93 ACADEMIC APPOINTMENTS Instructor of Integrated Media Arts \\ Fall 2015 - Present Integrated Media Arts Department, Juniata College – Huntingdon, PA Taught an 18 credit load under a 1 year fixed term position. In addition to course work, worked with students to create Practicum Projects focused on Adobe Creative Cloud programs in addition to supervising local internship students focused on web design and social media marketing. Courses Taught: IM110: Principles of Digital Media IM275 Integrated Media Arts Lab IM276: Integrated Media Arts Lab II IM360: Digital Video Production IM399: Digital Video Production II IT341: Web Design Instructor of Graphic Design \\ Spring 2015 Graphic Design, College of Arts and Architecture, Penn State University – State College, PA Instructed and developed projects, exercises, schedule, lab and studio lectures, and lesson plans for the freshman-level graphic design course: GD102: Introductory Design Studio.
    [Show full text]
  • Ellen Yi-Luen Do
    Ellen Yi-Luen Do ATLAS Institute, 1125 18th Street, 320 UCB, University of Colorado Boulder, Boulder, CO 80309-0320, USA http://atlas.colorado.edu [email protected] EDUCATION 1992 -- 1998 Ph.D. Georgia Institute of Technology, USA Major: Design Computing & Design Methods, Minor: Cognitive Science & Computer Science Dissertation: The Right Tool at the Right Time – Investigation of Freehand Drawing as an Interface to Knowledge Based Design Tools Dissertation Committee: Craig M Zimring, Mark D Gross, Jean D Wineman Reading Committee: Janet L Kolodner, Francis D.K. Ching 1990 -- 1991 Master of Design Studies, Harvard University, Graduate School of Design, USA Design and Computing Advisor: William J Mitchell 1983 -- 1988 Bachelor of Architecture (Honors), National Cheng Kung University, Taiwan, ROC Minor in Urban Planning Design Thesis: A Spatial Constitution of Contemporary Settlers Community – The Case of Aboriginal Ami Tribe Dwelling in Pachiemen District, Keelung City (Thesis Award) Thesis Advisor: Ming-Hung Wang PROFESSIONAL EXPERIENCE 2017 – present University of Colorado Boulder Professor, Director of Partnerships & Innovation, ATLAS Institute [http://www.atlas.colorado.edu/] Department of Computer Science, College of Engineering & Applied Science Courses on Fundamental of Human-Computer Interaction for Computer Science (CS), Computing, Creativity and Design Cognition (CCDC), and Capstone II for the Technology Arts and Media (TAM) program, Design Methods & Making for MS program in Creative Technology & Design (CTD), Fundamental
    [Show full text]
  • Advanced Robotic Systems
    INTERNATIONAL JOURNAL OF ADVANCED ROBOTIC SYSTEMS Books of Abstracts| Volume 11 | 2014 | ISSN 1729-8806 International Journal of Advanced Robotic Systems Book of Abstracts Volume 11, 2014 This Book of Abstracts covers the titles, authors, abstracts and keywords of the articles published within Volume 11 of the International Journal of Advanced Robotic Systems. For each of the published articles in 2014 readers can find the link which will lead them to the designated web page and a full-text article available for download. ISSN 1729-8806 www.intechopen.com A New Profile Shape Matching Stereovision Algorithm for Real-time Human Pose Table of Contents and Hand Gesture Recognition Dong Zhang, Dah-Jye Lee and Yung-Ping Chang 17 Modelling, Design and Robust Control of a Remotely Operated Underwater Vehicle Luis Govinda García-Valdovinos, Tomás Salgado-Jiménez, A Simulation Environment for Bio-inspired Heterogeneous Chained Modular Robots Manuel Bandala-Sánchez, Luciano Nava-Balanzar, Rodrigo Hernández-Alvarado Alberto Brunete, Miguel Hernando and Ernesto Gambao 18 and José Antonio Cruz-Ledesma 10 A Novel Robust Scene Change Detection Algorithm for Autonomous Robots Stitching Images with Arbitrary Lens Distortions Using Mixtures of Gaussians Myung-Ho Ju and Hang-Bong Kang 10 Luis J. Manso, Pedro Núñez, Sidnei da Silva and Paulo Drews-Jr 18 An Adaptive Neural Network Learning-Based Solution for the Inverse Kinematics Online Joint Trajectory Generation of Human-like Biped Walking of Humanoid Fingers Jong-Wook Kim 19 Byoung-Ho Kim 11 An Underactuated Multi-finger Grasping Device An Efficient Ceiling-view SLAM Using Relational Constraints Between Landmarks Cesare Rossi and Sergio Savino 19 Hyukdoo Choi, Ryunseok Kim and Euntai Kim 11 Quantile Acoustic Vectors vs.
    [Show full text]
  • A Critical Review of Computational Creativity in Built Environment Design
    buildings Review A Critical Review of Computational Creativity in Built Environment Design Ning Gu * and Peiman Amini Behbahani UniSA Creative, University of South Australia, Adelaide 5001, Australia; [email protected] * Correspondence: [email protected] Abstract: Computational creativity in built environment (BE) design has been a subject of research interest in the discipline. This paper presents a critical review of various ways computational creativ- ity has been and can be defined and approached in BE design. The paper examines a comprehensive body of contemporary literature on the topics of creativity, computational creativity, and their assess- ment to identify levels of computational creativity. The paper then proceeds to a further review of the implications of these levels specifically in BE design. The paper identifies four areas in BE design where computational creativity is relevant. In two areas—synthesis (generation) and analysis—there is considerable literature on lower levels of computational creativity. However, in two other areas— interfacing and communication—even the definition of computational creativity is not as defined and clear for the discipline, and most works only consider the role of computers as a supporting tool or medium. These open up future research opportunities for the discipline. Keywords: computational creativity; human–computer (co-)creativity; creativity support tools; built environment design 1. Introduction As the use of computation and artificial intelligence has increased in built environment Citation: Gu, N.; Amini Behbahani, P. (BE) design, their roles in supporting creativity, a quintessential quality of design, have A Critical Review of Computational been examined more frequently [1–4]. Each of these topics—computation, creativity, and Creativity in Built Environment Design.
    [Show full text]
  • Participatory Design and Communication in Virtual Environments
    Participatory Design and Communication in Virtual Environments Mary Lou Maher, Simeon J. Simoff and Gerard C. Gabriel Key Centre of Design Computing and Cognition Department of Architectural and Design Science University of Sydney NSW 2006 Australia (mary, simeon, gerard)@arch.usyd.edu.au ABSTRACT We have developed and experimented with designers using There are numerous approaches and techniques for establish­ virtual environments (Maher, Simoff, and Cicognani, 2000; ing a virtual environment for participatory design. The most Maher, Cicognani, and Simoff, 1997; Gabriel and Maher, common approach is to extend the personal computer desk­ 1999a and b), which we refer to as virtual design studios. top environment to include tools for meeting and sharing files These experiments indicate that the type of environment and making those files available to all those involved in the influences the type of communication. For example, when design development. This approach takes the individual work using a video conference environment and a shared white­ environment and adds tools for communicating with others. board, designers tend to create drawings that were harder An alternative approach is to create a virtual world environ­ to comprehend than the same designers created when work­ ment in which the design team meets, works, and organises ing alone using the same software (Maher, Cicognani, and the project information and models. This approach differs Simoff, 1997). We also found that designers collaborating conceptually because it creates a sense of place that is unique in a virtual room using a "talk by typing" method demon­ to the project, sort of a shared office space.
    [Show full text]
  • Variations on the Virtual Design Studio
    Variations on the Virtual Design Studio Mary Lou Maher Simeon Simoff Department of Architectural and Design Science University of Sydney, NSW 2006 AUSTRALIA {mary, simeon}@arch.usyd.edu.au Abstract. There are numerous approaches and techniques for setting up an environment for collaborative design. The most common approach is to extend the desktop environment to include tools for meeting and sharing files. This approach takes the individual work environment and adds tools for communicating with others. An alternative approach is to create a virtual world environment in which the collaborators meet, work, and organise their projects. This approach differs conceptually because it creates a sense of place that is unique to the project, sort of a shared office space. A variation on this approach is to create a virtual world that is the model of the product being designed. This is a more obvious choice when the product is an architectural design, but it can be extended to other kinds of design. This approach is essentially collaborating within the design. We present the three approaches and comment on their strengths and weaknesses. 1. Introduction Design studios, whether we consider fashion, architecture or industrial design, make extensive use of computing facilities, handling a variety of electronic documents and communications. Designers interact and discuss design projects, organise and structure the project data, transfer and share design representations, develop and publish design documentation. Following the traditional office paradigm large amounts of project data files (such as drawings, documents, spreadsheets, databases, manuals, forms, communications, schedules and discussions) move around the studio from one computer workplace to another, where they are processed on the individual designer’s "desktop".
    [Show full text]
  • A Rch Itec Tu Re, Design an D P Lanning
    100 years of innovation Contact us Architecture, Design sydney.edu.au/ask and Planning 1800 SYD UNI (1800 793 864) +61 2 8627 1444 (outside Australia) Undergraduate and postgraduate guide 2019 1st in Australia and 16th in the world for * QS World University Rankings by Subject, 2018 Architecture/Built Environment* We acknowledge the tradition Forest Stewardship Council (FSC®) is a globally recognised certification of custodianship and law of the overseeing all fibre sourcing Country on which the University of standards. This provides guarantees for the consumer that products are Sydney campuses stand. We pay our made of woodchips from well-managed respects to those who have cared forests and other controlled sources with strict environmental, and continue to care for Country. economical and social standards. Why choose Sydney ............................................................ 2 Undergraduate study Undergraduate architecture at Sydney .......................... 6 Double degree: Bachelor of Design in Architecture (Honours)/Master of Architecture ......... 8 Bachelor of Design in Architecture ................................10 Undergraduate and Undergraduate postgraduate guide 2019 Design and Planning Architecture, Bachelor of Architecture and Environments ............... 12 Bachelor of Design Computing .......................................14 The Combined Bachelor of Advanced Studies ............16 Bachelor of Design Computing/ Bachelor of Advanced Studies ........................................ 17 Dalyell Scholars Program ..................................................19
    [Show full text]
  • Approaches to Design Collaboration Research Nancy Yen-Wen Cheng University of Oregon [email protected]
    Pre-publication draft for Automation in Construction Journal Approaches to Design Collaboration Research Nancy Yen-wen Cheng University of Oregon [email protected] ABSTRACT This survey of architectural design collaboration identifies and categorizes strong research from the past ten years. It starts by describing how the research ranges in focus, scale and structure, then clarifies how different projects fit in a continuum from conceptual theory to pragmatic application. It explains how conceptual frameworks and standards enable interdisciplinary exchange by envisioning and structuring interaction. It then highlights specific interaction studies and compares methods for analyzing how media affects teamwork. The paper continues by explaining the promise of innovations such as tangible interfaces and interactive artwork, and concludes by identifying areas for further development. KEYWORDS design collaboration, human-computer interaction, groupwork, computer-supported cooperative design INTRODUCTION Facilitating group design is a complicated operation. Defining the tasks involved, clarifying the social processes and encoding the processes are critical to developing effective tools. Collaboration tools facilitate teamwork by promoting communication and by consolidating project information and making it accessible. By helping teams organize and clarify roles, tasks and scheduling, they can increase efficiency. They can enable interdisciplinary work by illustrating specialized terminology or by mediating between different building models. How collaboration researchers approach these tasks depends on how they envision the design process and how they see the computer’s role. As a result, research projects vary in focus, scope, and structure. With these different outlooks, the projects fall within different parts of the research and development pipeline. This survey of recent conference papers in architectural design collaboration highlights achievements and reveals deficiencies.
    [Show full text]
  • Malcolm Mccullough
    Malcolm McCullough 529 5th St., Ann Arbor, MI, 48103 734-417-5707 www.umich.edu/~mmmc/ [email protected] ACADEMIC APPOINTMENTS 2013-> Professor of Architecture, Taubman College of Architecture and Planning University Of Michigan. 2001-2013 Associate Professor of Architecture, Taubman College of Architecture and Planning University Of Michigan. (Associate Professor of Art and Design, 1/4 time, 2001–2005.) 1998-2000 T. David Fitzgibbon Visiting Professor, School of Architecture, with courtesy appointment (1/3 Time) in the School of Design Carnegie Mellon University 1992-1998 Associate Professor of Architecture 1989-1992 Assistant Professor of Architecture Harvard University Graduate School of Design 1987-1988 Assistant Professor of Architecture Director, Advanced CAD Lab School of Architecture and Planning University of Texas at Austin EDUCATION M.Arch. 1985, University of California (Los Angeles). B.A. 1979, Yale University, honors, double concentration: engineering plus architecture. HONORS AND AWARDS Chrysler Design Award, nominee, 2002. In what proved to be its last year, this distinguished set of awards was devoted to "advocates and educators." American Institute of Architects, International Book Award, 1993. With William Mitchell, for Digital Design Media. American Institute of Architects, Student Gold Medal, University of California (Los Angeles), 1985. Dean's award: highest student honor, School of Architecture and Planning, University of California (Los Angeles), 1985. Malcolm McCullough BOOKS Ambient Commons—Attention in the Age of Embodied Information. Cambridge: MIT Press. April 2013. Paperback edition, September 2015. Digital Ground—Architecture, Pervasive Computing, And Environmental Knowing. April 2004. Cambridge: MIT Press. Paperback edition, September 2005. Abstracting Craft—The Practiced Digital Hand. 1996. Cambridge: MIT Press.
    [Show full text]