DOCSLIB.ORG

CSE Pipeline H.Indd

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
CSE Pipeline H.Indd pipeline DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING WINTER/SPRING 2016 Turing Award Winner Returns to MSU for Honorary Degree harles Bachman (’48) was recognized a generic control system that would be far chair one of the more significant groups by MSU’s College of Engineering with more eff ective. Bachman was to be the in this open systems interconnection (OSI) an honorary doctorate in December architect for this new system that yielded eff ort that led to the familiar seven-layer C2015 for his lifetime achievement and the first direct access database manage- networking architecture known as the OSI contributions to computer science—and ment system (DBMS), Integrated Data Reference Model that is widely deployed database architecture in particular. Store (IDS), as one of its by-products. The in various implementations. Bachman has received many honors and invention served as the foundation for the Bachman’s career continued to focus awards in his career including an ACM Fel- world’s first general purpose manufacturing on database architecture innovations but low, the Turing Award, and the Presidential resource planning (MRP) system, and a few moved from manufacturing corporations to Medal of Technology and Innovation years later the two were used to create the soft ware companies. Feeling the entrepre- from President Obama. Bachman’s career world’s first online transaction processing neurial bug, he formed his own company, included stints at Dow Chemical, General system (OLTP). Bachman Information Systems, which Electric, Honeywell, Cullinet, and eventu- In 1978, the International Organiza- went public (NASDAQ: BACH) and was later ally his own computer assisted soft ware tion for Standardization (ISO) formed a acquired by Computer Associates. Aft er that engineering (CASE) company—Bachman technical committee to develop solutions exit, he focused on writing and consulting Information Systems. for computers to talk to one another, assignments. He now lives in a retirement Bachman’s post-war career began at exchange data, and thus allow programs community in Lexington, Mass. e Michigan State followed by graduate work to interoperate. Bachman was elected to > Rick Ducey at UPenn. His first job at Dow Chemical took him through various departments from 1950–1960. This journey through Dow’s functional areas was driven by his Anil Jain Named engineer’s mind and unique vision for how data and systems could be better NAE Member designed for business efficiencies. In 1960, Bachman was recruited by Congratulations to University General Electric to continue his path- Distinguished Professor Anil Jain, breaking leadership in computer data elected a member in the National systems. Bachman recalls that GE had a Academy of Engineering Class hundred autonomous business groups, of 2016—for contributions to the each making diff erent products. Each engineering and practice of biometrics. business unit preferred to have its own The honor, announced Feb. 8, is among manufacturing control system. However the highest professional distinctions GE had the foresight to see that computers, accorded to an engineer. e data, and soft ware programs could support COLLEGE OF ENGINEERING I am pleased to report that the Ding, who recently joined the department as assistant professors. National Science Foundation Both are experts in areas of data science, including large-scale FROM THE CHAIRIR renewed its support of the MSU data and machine learning. Furthermore, we are pleased to BEACON Science and Technology announce that Wolfgang Banzhaf will join the department this Matt Mutka Center due to the significant suc- fall as the John R. Koza Endowed Chair in Genetic Programming. cesses of BEACON researchers in In addition, new teaching specialists recently joined our its first five years. The center brings together researchers of many department. Sebnem Onsay comes to MSU aft er teaching for disciplines, including computer science, and continues to attract an extended time at Oakland University. Joshua Nahum joined talented graduate students. the department aft er working as a postdoctoral researcher with In other areas of impact, I wish to highlight the many eff orts BEACON. of Professor Laura Dillon to attract more women and underrep- A highlight each semester is the graduation of our students resented groups to computer science. MSU was rewarded with a at the commencement ceremonies. This past semester, in Pacesetter grant from the National Center for Women & Informa- addition to celebrating our students as they begin their careers tion Technology (NCWIT) to increase recruitment and retention aft er graduation, we were honored to host a distinguished MSU of women, first-generation students, and students of color in alumnus, Charles Bachman, who made historic contributions to computer science. Many other examples of innovative activities computing. Among the many honors in his career, Mr. Bachman are taking place within the department. received the ACM Turing Award in 1973 for outstanding contribu- The number of computer science majors keeps increasing tions to database technology. The Turing Award is the highest dramatically each year. In response, the department is recruiting award granted in the field of computer science. It was our several additional faculty members for the coming fall. pleasure to welcome Mr. Bachman and his family to campus to Meanwhile, we are pleased to welcome Jiayu Zhou and Hu honor him as one of MSU’s distinguished alumni. e Girls Learn Computing at MSU Summer Camp Fun at camp. Around two dozen middle school girls attended the Girls in Computing Summer Camp at MSU in 2015 to learn basic programming concepts and participated in several hands-on activities. Girls were intro- duced to the logic of computer science using “CS Unplugged”—a project that provides free games and activities to communicate computer science concepts to students. The camp was organized by Teresa Isela VanderSloot, MSU’s College of Engineering director of Women in Engineering, Recruitment and K–12 Outreach. e MSU’s BEACON Center Nets Grant to Continue Evolution Research MSU has been awarded $22.5 million populations of organisms respond to “BEACON’s world-class faculty by the National Science Foundation to climate change. members, all pulling toward common continue the research, education, and The use of digital organisms—self- goals, enable our high level of scientific outreach activities of the BEACON reproducing computer programs operating innovation, attracting top-notch graduate Center for the Study of Evolution in Action. in a controlled computer environment— students and postdoctoral researchers Since 2010, BEACON has brought allows researchers to explore evolutionary to the best place in the world to study together evolutionary biologists, dynamics much more rapidly than studies evolution in action,” he said. computer scientists, and engineers to in the lab or field. Understanding these Overall, BEACON researchers have explore evolution going on in today’s processes contributes to better solutions published more than 565 peer-reviewed world. BEACON researchers have of design and engineering problems of papers and written proposals that have provided insights into the evolution industrial and societal importance using netted nearly $47 million in external of disease, reducing the evolution of evolutionary computational tools, accord- funds. e antibiotic resistance and predicting how ing to Erik Goodman, BEACON director. 2 DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING | WINTER / SPRING 2016 Women in Computing MSU a Pacesetter in Attracting More Women into Computer Science MSU is one of three Michigan institu- tions selected for the National Center for Women & Information Technology (NCWIT) Pacesetters program, a project designed to attract more women into the field of computer science. Pacesetters is a two-year program in which participating institutions develop aggressive and measurable goals for increasing the number of women in the U.S. computing and technology workforce. It is sponsored by the National Science Foundation, Google, and Qualcomm. The number of females majoring in The number of females majoring in computer science at MSU has increased from 7 percent in 2008 to the current computer science at MSU has steadily 15 percent. Professor Laura Dillion (back, center) is a leader in MSU’s Women in Computing eff orts and works with increased from 7 percent in 2008 to the students including Keerthana Kolisetty (left , standing), and (seated, left to right) Sarah Byrum, Jessica Lam, Cassandra current 15 percent. On the strength of Thompson, and Shivaani Annadurai in a CSE291 class. past programs supported by the center, MSU was awarded a 2015 NCWIT Exten- spark interest in computer science for K–12 and communications technology (ICT). sion Services Transformation Award. students, especially underrepresented Laura Dillon, CSE professor, Louise In its Pacesetters program, MSU is minorities and girls. Hemond-Wilson (BS ’86), and Blair partnering with Lansing Community Col- Singleton, ECE PhD student, played key lege to increase recruitment and retention roles in TechKobwa ’14 and TechKobwa of women, first-generation students, and Commitment Continues at Rwandan ’15, and are helping organize two yearly students of color in computer science, said Technology Camp TechKobwa Camps—one in August and Laura Dillon, professor of computer science Over the past three summers, Camp the other in December. and engineering at MSU. TechKobwa has touched the lives of more “It is exciting
Load more

Recommended publications
  • Mapping out the DBMS Territory
    DATA BASE Mapping out the DBMS territory by Dr. George Schussel, stant both in terms of new product environment and should include the COP announcements and users since following: 1975. Of companies already using a • A DBMS offering data indepen­ Data base and data management DBMS product, 85 percent of these dence products have changed dramatically are not CODASYL, so it seems clear that CODASYL DDL and DML • A data dictionary defining and in the last several years. New hard­ controlling the data environment ware and software technologies standards will not be adopted by the marketplace, at least in their cur­ • A query language allowing user have greatly changed the character personnel access to the data base and number of products available. rent form. Just as the oil crisis hit the auto Mainframe DBMS • A report-generating system al­ makers, the "productivity crisis" The market for full-function trans­ lowing simplified programming has hit the software suppliers mar­ action processing DBMS, with their generation of reports ket. required high-level technical data • A screen mapper allowing gener­ base administration gurus and large ation of data entry screens by a In the 1970s there were no more simple example process than two dozen widely marketed mainframes, is still active but ex­ DBMS product lines. Non-IBM DP tremely competitive. Successful • A user language that is high -level, easy to use and an alternative to shops, using equipment such as vendors of this type of product have procedural languages such as Univac, Honeywell or Burroughs, COBOL and PL/l. simply took the DBMS offered by the hardware vendor.
    [Show full text]
  • Objex, Inc. Product Overview April 2015
    WHERE COMMON SENSE MEETS UNCOMMON INGENUITY ObjEx, Inc. Product Overview April 2015 ObjEx INC PO Box 25608 Scottsdale, AZ 85255-5608 Tel: (480) 588-7776 http://www.obj-ex.com ObjEx, Inc. Product Overview Table of Contents Contents TABLE OF CONTENTS I OVERVIEW 1 PACKAGED SOFTWARE 1 SERVICES 2 OBJEX XMLQUERY 4 OBJEX XMLPUBLISHER 5 OBJEX PROGRAM CALL 6 ABOUT OBJEX 7 2015 ObjEx, Inc. Page i ObjEx, Inc. Product Overview Overview ObjEx was founded in 1996 by former Cullinet and CA executives and employees who have more than 65 years of IDMS experience and 20 years as IDMS Integrators. We provide software and services to our clients which include many large organizations. Packaged Software Our packaged software is conceived and developed as a result of our integration experiences related to Service Oriented Architecture, cloud computing calls to and from IDMS, trigger- based data publishing, and replication. ObjEx products are focused on Service Oriented Architecture (SOA) and are designed to participate within the latest n-tier architectures. ObjEx has been used to: Extend existing IDMS systems with new modern application components either direct client/server or through SOA, all in one database. Allow existing IDMS applications to call out to internal and external web services. Provide modern applications the ability to use existing IDMS DC-Cobol and ADSO programs as web services. This allows the reuse of business rules without the hassles of screen scraping. Push IDMS data to non-mainframe applications without altering IDMS programs. The products are useful for ERP and warehouse integration, data replication to operational data stores, and data warehousing feeds.
    [Show full text]
  • Database Machines in Support of Very Large Databases
    Rochester Institute of Technology RIT Scholar Works Theses 1-1-1988 Database machines in support of very large databases Mary Ann Kuntz Follow this and additional works at: https://scholarworks.rit.edu/theses Recommended Citation Kuntz, Mary Ann, "Database machines in support of very large databases" (1988). Thesis. Rochester Institute of Technology. Accessed from This Thesis is brought to you for free and open access by RIT Scholar Works. It has been accepted for inclusion in Theses by an authorized administrator of RIT Scholar Works. For more information, please contact [email protected]. Rochester Institute of Technology School of Computer Science Database Machines in Support of Very large Databases by Mary Ann Kuntz A thesis. submitted to The Faculty of the School of Computer Science. in partial fulfillment of the requirements for the degree of Master of Science in Computer Systems Management Approved by: Professor Henry A. Etlinger Professor Peter G. Anderson A thesis. submitted to The Faculty of the School of Computer Science. in partial fulfillment of the requirements for the degree of Master of Science in Computer Systems Management Approved by: Professor Henry A. Etlinger Professor Peter G. Anderson Professor Jeffrey Lasky Title of Thesis: Database Machines In Support of Very Large Databases I Mary Ann Kuntz hereby deny permission to reproduce my thesis in whole or in part. Date: October 14, 1988 Mary Ann Kuntz Abstract Software database management systems were developed in response to the needs of early data processing applications. Database machine research developed as a result of certain performance deficiencies of these software systems.
    [Show full text]
  • The Impact of Converging Information Technologies. Proceedings of the CAUSE National Conference (Monterey, California, December 9-12, 1986)
    DOCUMENT RESUME ED 283 430 HE 020 404 TITLE The Impact of Converging Information Technologies. Proceedings of the CAUSE National Conference (Monterey, California, December 9-12, 1986). INSTITUTION CAUSE, Boulder, Colo. PUB DATE Dec 86 NOTE 586p.; Photographs may not reproduce well. PUB TYFE Collected Works - Conference Proceedings (021) Viewpoints (120) EDRS PRICE MF03/PC24 Plus Postage. DESCRIPTORS *College Administration; College Planning; *Computer Oriented Programs; *Data Processing; Higher Education; Information Networks; *Information Technology; *Management Information Systems; *Microcomputers; Telecommunications; Users (Information) ABSTRACT Proceedings of a 1986 CAUSE conference on the impact of converging information technologies are presented. Topics of conferenco papers include: policy issues in higher education, planning and information technology, people issues in information technology, telecommunications/networking, special environments, microcomputer_issues and applications, and managing academic computing. Some of the papers (with the authors) are: "Distributed Access to Central Data: A Policy Issue" (Eugene W. Carson) "Distributed Access to Central Data: The Cons" (Katherine P. Hall);_ "Overselling Technology: Suppose You Gave a Computer Revolution and Nobody Came?" (Linda Fleit); "Selling the President on the Computing Plan: Strategic Funds Programming" (John L. Green); "A Preliminary Report of Institutional Experieace_with MIS Software" (Paul J. Plourde); "Policy Issues Surrounding Decisions to Use Mainframe or Micros" (Phyllis A. Sholtysi; "Alternative Models for the Delivery of Computing and Communications Services" (E. Michael Staman) "Converging Technologies Require Flexible Organizations" (Carole Barone); "Student Computing and Policy Issues" (Gerald McLaughlin, John A. Muffo, Ralph O. Mueller, Alan R. Sack); "Strategic Planning for Information Resources Management: Putting the Building Blocks Together" (James I. Penrod, Michael G. Dolence); "Planning for Administrative Computing in a Networked Environment" (Cynthia S.
    [Show full text]
  • ICL Technical Journal Volume 6 Issue 3
    TECHNICAL JOURNAL Volume 6 Issue 3 May 1989 Published by INTERNATIONAL COMPUTERS LIMITED at OXFORD UNIVERSITY PRESS ICL TCPU M IPA I The ICL Technical Journal is published twice a year by ' . International Computers Limited at Oxford University JOURNAL Press Editor J. Howlett ICL House, Putney, London SW15 ISW, UK Editorial Board J. Howlett (Editor) F.F. Land H.M. Cropper (F International) (London Business School) D.W. Davies, FRS K.H. Macdonald G.E. Felton M.R. Miller M.D. Godfrey (British Telecom Research (Imperial College, London Laboratories) University) J.M.M. Pinkerton C.H.L. Goodman E.C.P. Portman (STCTechnology Ltd B.C. Warboys (University and King’s College,) of Manchester) London) All correspondence and papers to be considered for publication should be addressed to the Editor. The views expressed in the papers are those of the authors and do not necessarily represent ICL policy. 1989 subscription rates: annual subscription £35 UK, £44 rest of world, US $88 N. America; single issues £17 UK, £22 rest of world, US $38 N. America. Orders with remittances should be sent to the Journals Subscriptions Department, Oxford University Press, Walton Street, Oxford 0X2 6DP, UK. This publication is copyright under the Berne Convention and the Inter­ national Copyright Convention. All rights reserved. Apart from any copying under the UK Copyright Act 1956, part 1, section 7, whereby a single copy of an article may be supplied, under certain conditions, for the purposes of research or private study, by a library of a class prescribed by the UK Board of Trade Regulations (Statutory Instruments 1957, No.
    [Show full text]
  • Data-Bases-Database-Systems.Pdf
    Database Systems Third Edition Paul Beynon-Davies DATABASE SYSTEMS THIRD EDITION DATABASE SYSTEMS THIRD EDITION Paul Beynon-Davies © Paul Beynon-Davies 1996, 2000, 2004 All rights reserved. No reproduction, copy or transmission of this publication may be made without written permission. No paragraph of this publication may be reproduced, copied or transmitted save with written permission or in accordance with the provisions of the Copyright, Designs and Patents Act 1988, or under the terms of any licence permitting limited copying issued by the Copyright Licensing Agency, 90 Tottenham Court Road, London W1T 4LP. Any person who does any unauthorised act in relation to this publication may be liable to criminal prosecution and civil claims for damages. The author has asserted his right to be identified as the author of this work in accordance with the Copyright, Designs and Patents Act 1988. First edition 1996 Second edition 2000 Reprinted twice Third edition 2004 Published by PALGRAVE MACMILLAN Houndmills, Basingstoke, Hampshire RG21 6XS and 175 Fifth Avenue, New York, N.Y. 10010 Companies and representatives throughout the world PALGRAVE MACMILLAN is the global academic imprint of the Palgrave Macmillan division of St. Martin’s Press, LLC and of Palgrave Macmillan Ltd. Macmillan is a registered trademark in the United States, United Kingdom and other countries. Palgrave is a registered trademark in the European Union and other countries. ISBN 1–4039–1601–2 This book is printed on paper suitable for recycling and made from fully managed and sustained forest sources. A catalogue record for this book is available from the British Library.
    [Show full text]
  • Shopping for a Fourth Generation Language
    If you're in the market for a 4GL, you'd better be in the mood to answer 10 basic questions. SHOPPING FOR A FOURTH GENERATION LANGUAGE by George Schussel question is, do you like the syntax? Actual- ty in decision support and information cen- ly, a broad range of syntax is available for ter applications. Languages like Focus are Fourth generation languages are like a the different ~GLS.Some products like Fo- therefore more effective in nonprocedural good set of tools-when you need them cus, Natural, and Mantis, which are very applications, while languages like Ideal and they come in handy. Today's 4GL software language-oriented, have instructions that Natural, which have procedural features, provides significantly different solutions are written in code or English language-like offer enough detail cpntrol to solve almost for improving productivity compared with statements. Support for both procedural any problem that can be handled by COBOL. third generation COBOL and FORTRAN. The and nonprocedural constructs also exists. semantic and syntactical differences among People who have experience in program- RUN-TIME Next, ~GLbuyers should ~GLSare also far greater than the differ- ming will be very comfortable with lan- VERSION ask, is a run-time version ences between FORTRAN and COBOL. And guage-based formats. of the system required? although 4GLs are similar in some ways- In contrast, other systems do much NEEDED? The best-known 4GLs are most interface to one or more database of their work through function generation. proprieta~ylanguages like Focus, Natural, management systems, provide query facili- Ideal from Applied Data Research (Prince- Mantis, ADS/O, and Sperry's Mapper, ties and report writers, and support screen ton, N.J.), Application Factory from Cor- which combine some interpretive and some painting and some kind of procedural lan- tex Corp.
    [Show full text]
  • Charles Bachman 1973 Turing Award Recipient Interviewed by Gardner Hendrie February 4, 2015 Lexington, Massachusetts Video Inter
    Oral History of Charles W. (Charlie) Bachman Charles Bachman 1973 Turing Award Recipient Interviewed by Gardner Hendrie February 4, 2015 Lexington, Massachusetts Video Interview Transcript This video interview and its transcript were originally produced by the Computer History Museum as part of their Oral History activities and are copyrighted by them. CHM Reference number: X7400.2015 © 2006 Computer History Museum. The Computer History Museum has generously allowed the ACM to use these resources. Page 1 of 58 Oral History of Charles W. (Charlie) Bachman GH: Gardner Hendrie, interviewer CB: Charles Bachman, 1973 Turing Award Recipient GH: …Alright. We have here today with us Charlie Bachman, who’s graciously agreed to do an oral history for the Computer History Museum. Thank you very much Charlie. I think I’d like to start out with a very simple question: What is your earliest recollection of what you wanted to do when you grew up? CB: Well I guess the best answer, I don’t really think of any early recollection... GH: Okay. CB: …about that. I just kind of grew into it. GH: Alright. Now I have read that you decided to become a mechanical engineer relatively early. How did that come about? What influenced you to make that decision? And when did you make it? CB: Well I grew up in East Lansing, Michigan, which is the heart of General Motors and Ford and Chrysler, building automobiles. And so you thought engineers were people who designed cars and things that go with them, and that’s mainly mechanical engineering. So I just somehow thought that was the general course you took in engineering; if you didn’t know what kind of engineer you want to be, you do mechanical engineer.
    [Show full text]
  • Ltr Contract,Awarding Task Order 6, "Technical Mgt
    _ . _ - _ _ _ _ _ _ _ __ _ _ - _ _ _ _ _ _ - - _ _ _ - _ _ _ - _ _ _ _ _ _ _ _ _ - - _ _ . " ' .e .1 m r. * ,,* $. 4. sp. nop,,\, UNITED STATES ! r., NUCLEAR REGULATORY COMMISSION f' p, .i a # j WAumotos,o c. sos 66 o g # . h* w ' *...+ NOV 6 IN7 ; t System Automation Corporation . 0555 Sixteenth Street a Sivler-Spring, MD 20910 Attn Mr. Craig Mattice , Dear Mr. Matticet h . Subjects Task Order No. 6, Entitled, " Technical Management and Database Administration For The Safety Information Network ( S I NET .' " i In accordance with Section G.1.4 entitled " Task Order Procedures" ' j of the subject contract, this letter provides authc.rization to' perform the effort under Task Order No.6. Perf ormance shall be in accordance with the -enclosed Statement of Work, the , Contractor's technical proposal dated October 27, 1997 and cost ' proposal dated November 3, 1997, incorporated herein by reference and the-telephonic changes detailed as follows: The Toi.e1 Fixed Fee for Task Order No. 6.shall-be $7,069.00. Task Order No. 6 shall be in offact from November 9, 1997 i through February 5, 199H with a total cost ceiling of $92,490.00 . The amount of $85,421'.00 represents . the total estierated , - reimbursable cost and the amount of $7,069.00 represents the - fixed fme. The issuance-of this Tattk Drder does not amend any . terms or conditions of the subject contract.. | Accaptance of this Task Order should be made by executing three copies of this document in the space provided and returning _two- copics to the Contract Administrator.
    [Show full text]
  • The Evolution of the Computerized Database
    The Evolution of the Computerized Database Nancy Hartline Bercich Advisor: Dr. Don Goelman Completed: Spring 2003 Department of Computing Sciences Villanova University Villanova, Pennsylvania U.S.A. Database History What is a database? Elsmari and Navathe [ELS00] define a database as a collection of related data. By this definition, a database can be anything from a homemaker’s metal recipe file to a sophisticated data warehouse. Of course, today when we think of databases we seldom think of a simple box of cards. We invariably think of computerized data and their DBMS (database management systems). Non Computerized Databases My first experience with a serious database was in 1984. Asplundh was installing Cullinet’s IDMS/R™ (Integrated Relational Data Management System) manufacturing system in the company’s three manufacturing facilities. When first presented with the idea of a computerized database keeping track of inventory and the manufacturing process, the first plant manager’s response was, “ Why do we need that? We already have a system. We already have a method for keeping track of our inventory and manufacturing process and we like our method. Why change it?” He retrieved, from a metal filing cabinet, several boxes containing thousands of index cards. Each index card recorded data on a specific part, truck, manufacturing process or supplier. He already had a database, a good database that quite possibly predated the modern computer. In the end our task we easy. We simply mechanized his existing database. Flat File Storage Before the advent of modern database technology computerized data was primarily stored in flat files of varying formats, ISAM (Indexed Sequential Access Method) and VSAM (Virtual Storage Access Method) being two of the more common file formats of the time.
    [Show full text]
  • Oral History of Martin A. Goetz
    Oral History of Martin A. Goetz Interviewed by: Luanne Johnson Recorded: March 28, 1996 Via telephone CHM Reference number: X4579.2008 © 1996 Computer History Museum Table of Contents BACKGROUND PRIOR TO ADR...............................................................................................................................3 INITIAL FOCUS OF ADR ...........................................................................................................................................6 GETTING INTO THE SOFTWARE PRODUCTS BUSINESS...................................................................................8 COMPETING AGAINST BUNDLED SOFTWARE FROM IBM ..............................................................................9 EXPANSION OF ADR IN THE 1970S......................................................................................................................10 ACQUISITION OF DATACOMM/DB ......................................................................................................................11 CHALLENGE OF CREATING A NEW MARKET ..................................................................................................13 INTELLECTUAL PROPERTY PROTECTION ISSUES ..........................................................................................14 EARLY SOFTWARE COMPANIES .........................................................................................................................16 ADDENDUM..............................................................................................................................................................19
    [Show full text]
  • 6.830 Database Systems, Lecture 2
    3 data models from the 1970s Hierarchical (IMS + DL/1) Network (Codasyl + Codasyl DML) Relations (Codd proposal + DL/alpha Relational algebra SQL Quel) Themes: Data redundancy Physical data independence Logical data independence High level language Why study ancient history? “Those that do not understand the mistakes of their ancestors will end up repeating them” Use Zoo example (with one more kind of object) 3 objects 2 relationships Animals (Name, species, age, feeding_time)-------------------- | lives_in | Cages (id, size) ---------------------- | cared_for_by | Keepers (Name, address)<------------------------------------------ Each animal in ONE cage, multiple animals can share a cage Each animal cared for by ONE keeper, a keeper cares for multiple animals IMS (IBM 1968) Segment types (record types) Segments (instances) Schema (hierarchical collection of segment types – must be a tree) Possible schemas Keepers Keepers 1) | 2) | Animals Cages | | Cages Animals Instance of 1) Sam Freddie 1 Jimmy 2 Sally 1 All have redundancy! 1) repeat cage info for animals which share a cage 2) repeat cage info for animals in a shared cage with different keepers Bad: possibility of inconsistency Fundamental problem: Keepers Cages | | Animals Cannot be represented as a hierarchy! IMS Storage Root dependents ***** ********* Sequential Sequential Index Sequential Hash Pointer spaghetti Index Pointer spaghetti Note: no indexes on dependent segments! DL/1 Every segment has a hierarchical sequential key (HSK) Key of the segment, prepended by keys of path back to the root All segments are logically in HSK order (for purposes of DL/1) Commands GU [segment type] [predicate] GN GNP D I Find all cages that Sam enters: GU Keepers (name = ‘Sam’) Until no more GNP Cages Find the keepers that enter cage 6 GU Keepers GNP Cages (id = 6) Until no more GN Keepers GNP Cages (id = 6) Notes: GU is really get first Some commands are fast; some are slow; depends on the storage chosen and the schema chosen.
    [Show full text]