DOCSLIB.ORG

Introduction to Database Systems Introduction to Database

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Introduction to Database Systems Introduction to Database Introduction to Database Introduction to Database Systems Systems Slides adapted from Loreto Bravo Slides adapted from Loreto Bravo Introduction to Database Introduction to Database Systems Systems Slides adapted from Loreto Bravo Slides adapted from Loreto Bravo What is a database? What is a database? ! A database is an organized collection of data for ! A database is an organized collection of data for one or more multiple uses. one or more multiple uses. ! Databases organizes the data in a database ! Databases organizes the data in a database according to a data model. according to a data model. " A data model is a collection of conceptual tools for describing " A data model is a collection of conceptual tools for describing data, data relationships, data semantics and data constraints. data, data relationships, data semantics and data constraints. " Components: " Components: ! structural part ! structural part ! manipulative part ! manipulative part ! integrity rules ! integrity rules What is a database? What is a database? ! A database is an organized collection of data for ! A database is an organized collection of data for one or more multiple uses. one or more multiple uses. ! Databases organizes the data in a database ! Databases organizes the data in a database according to a data model. according to a data model. " A data model is a collection of conceptual tools for describing " A data model is a collection of conceptual tools for describing data, data relationships, data semantics and data constraints. data, data relationships, data semantics and data constraints. " Components: " Components: ! structural part ! structural part ! manipulative part ! manipulative part ! integrity rules ! integrity rules Data Models Data Models ! Types of Data Models: ! Types of Data Models: " Describe data at the conceptual and external levels " Describe data at the conceptual and external levels ! Object-based Data Models ! Object-based Data Models " Entity-relationship model, Object-oriented model, Semantic data model, " Entity-relationship model, Object-oriented model, Semantic data model, Functional data model Functional data model ! Record-based Data Models ! Record-based Data Models " relational, network, and hierarchical data model, etc. " relational, network, and hierarchical data model, etc. " Describe data at the internal level " Describe data at the internal level ! Unifying model or Frame memory. ! Unifying model or Frame memory. Data Models Data Models ! Types of Data Models: ! Types of Data Models: " Describe data at the conceptual and external levels " Describe data at the conceptual and external levels ! Object-based Data Models ! Object-based Data Models " Entity-relationship model, Object-oriented model, Semantic data model, " Entity-relationship model, Object-oriented model, Semantic data model, Functional data model Functional data model ! Record-based Data Models ! Record-based Data Models " relational, network, and hierarchical data model, etc. " relational, network, and hierarchical data model, etc. " Describe data at the internal level " Describe data at the internal level ! Unifying model or Frame memory. ! Unifying model or Frame memory. Historical Perspective -- Before 1960 Historical Perspective -- Before 1960 ! File systems ! File systems " Problems: " Problems: ! data redundancy ! data redundancy ! data is separated: they cannot be easily combined ! data is separated: they cannot be easily combined ! high cost of propagation of updates ! high cost of propagation of updates ! update anomalies and inconsistencies ! update anomalies and inconsistencies ! no abstract data model ! no abstract data model ! requires knowledge of storage details ! requires knowledge of storage details ! no standard query language ! no standard query language ! need to enforce security policies in which different users have ! need to enforce security policies in which different users have permission to access different subsets of the data permission to access different subsets of the data Historical Perspective -- Before 1960 Historical Perspective -- Before 1960 ! File systems ! File systems " Problems: " Problems: ! data redundancy ! data redundancy ! data is separated: they cannot be easily combined ! data is separated: they cannot be easily combined ! high cost of propagation of updates ! high cost of propagation of updates ! update anomalies and inconsistencies ! update anomalies and inconsistencies ! no abstract data model ! no abstract data model ! requires knowledge of storage details ! requires knowledge of storage details ! no standard query language ! no standard query language ! need to enforce security policies in which different users have ! need to enforce security policies in which different users have permission to access different subsets of the data permission to access different subsets of the data File Systems File Systems Cliente processing Client Files Cliente processing Client Files User User Loans processing Loan Files Loans processing Loan Files User User For each loan the information of the client is stored: Redundancy For each loan the information of the client is stored: Redundancy File Systems File Systems Cliente processing Client Files Cliente processing Client Files User User Loans processing Loan Files Loans processing Loan Files User User For each loan the information of the client is stored: Redundancy For each loan the information of the client is stored: Redundancy File Systems File Systems ! Enroll “Mary Johnson” in “CSE444”: ! Enroll “Mary Johnson” in “CSE444”: Write a C program to do the following: Write a C program to do the following: Read ‘students.txt’ Read ‘students.txt’ Read ‘courses.txt’ Read ‘courses.txt’ Find&update the record “Mary Johnson” Find&update the record “Mary Johnson” Find&update the record “CSE444” Find&update the record “CSE444” Write “students.txt” Write “students.txt” Write “courses.txt” Write “courses.txt” File Systems File Systems ! Enroll “Mary Johnson” in “CSE444”: ! Enroll “Mary Johnson” in “CSE444”: Write a C program to do the following: Write a C program to do the following: Read ‘students.txt’ Read ‘students.txt’ Read ‘courses.txt’ Read ‘courses.txt’ Find&update the record “Mary Johnson” Find&update the record “Mary Johnson” Find&update the record “CSE444” Find&update the record “CSE444” Write “students.txt” Write “students.txt” Write “courses.txt” Write “courses.txt” File Systems File Systems ! System crashes: ! System crashes: Read ‘students.txt’ Read ‘students.txt’ Read ‘courses.txt’ CRASH ! Read ‘courses.txt’ CRASH ! Find&update the record “Mary Johnson” Find&update the record “Mary Johnson” Find&update the record “CSE444” Find&update the record “CSE444” Write “students.txt” Write “students.txt” Write “courses.txt” Write “courses.txt” " What is the problem ? " What is the problem ? ! Large data sets (say 50GB) ! Large data sets (say 50GB) " What is the problem ? " What is the problem ? ! Simultaneous access by many users ! Simultaneous access by many users " Need locks " Need locks File Systems File Systems ! System crashes: ! System crashes: Read ‘students.txt’ Read ‘students.txt’ Read ‘courses.txt’ CRASH ! Read ‘courses.txt’ CRASH ! Find&update the record “Mary Johnson” Find&update the record “Mary Johnson” Find&update the record “CSE444” Find&update the record “CSE444” Write “students.txt” Write “students.txt” Write “courses.txt” Write “courses.txt” " What is the problem ? " What is the problem ? ! Large data sets (say 50GB) ! Large data sets (say 50GB) " What is the problem ? " What is the problem ? ! Simultaneous access by many users ! Simultaneous access by many users " Need locks " Need locks 1960 1960 ! Hierarchical Databases ! Hierarchical Databases " Developed by North American Rockwell and IBM as the IMS " Developed by North American Rockwell and IBM as the IMS (Information Management System) (Information Management System) ! IMS formed the basis for hierarchical data model ! IMS formed the basis for hierarchical data model ! Still Available!! http://www-01.ibm.com/software/data/ims/ ! Still Available!! http://www-01.ibm.com/software/data/ims/ " American Airlines and IBM jointly developed SABRE for making " American Airlines and IBM jointly developed SABRE for making airline reservations airline reservations ! SABRE is used today to populate Web-based travel services such as ! SABRE is used today to populate Web-based travel services such as Travelocity Travelocity " Based on a tree structure " Based on a tree structure " Problems: " Problems: ! Changes in data structure require changes in application programs that access ! Changes in data structure require changes in application programs that access that structure that structure ! No Many-to-Many relationships ! No Many-to-Many relationships ! Programmers must be thoroughly familiar with the database structure. ! Programmers must be thoroughly familiar with the database structure. 1960 1960 ! Hierarchical Databases ! Hierarchical Databases " Developed by North American Rockwell and IBM as the IMS " Developed by North American Rockwell and IBM as the IMS (Information Management System) (Information Management System) ! IMS formed the basis for hierarchical data model ! IMS formed the basis for hierarchical data model ! Still Available!! http://www-01.ibm.com/software/data/ims/ ! Still Available!! http://www-01.ibm.com/software/data/ims/ " American Airlines and IBM jointly developed SABRE for making " American Airlines and IBM jointly developed SABRE for making airline reservations airline
Load more

Recommended publications
  • Ieee-Level Awards
    IEEE-LEVEL AWARDS The IEEE currently bestows a Medal of Honor, fifteen Medals, thirty-three Technical Field Awards, two IEEE Service Awards, two Corporate Recognitions, two Prize Paper Awards, Honorary Memberships, one Scholarship, one Fellowship, and a Staff Award. The awards and their past recipients are listed below. Citations are available via the “Award Recipients with Citations” links within the information below. Nomination information for each award can be found by visiting the IEEE Awards Web page www.ieee.org/awards or by clicking on the award names below. Links are also available via the Recipient/Citation documents. MEDAL OF HONOR Ernst A. Guillemin 1961 Edward V. Appleton 1962 Award Recipients with Citations (PDF, 26 KB) John H. Hammond, Jr. 1963 George C. Southworth 1963 The IEEE Medal of Honor is the highest IEEE Harold A. Wheeler 1964 award. The Medal was established in 1917 and Claude E. Shannon 1966 Charles H. Townes 1967 is awarded for an exceptional contribution or an Gordon K. Teal 1968 extraordinary career in the IEEE fields of Edward L. Ginzton 1969 interest. The IEEE Medal of Honor is the highest Dennis Gabor 1970 IEEE award. The candidate need not be a John Bardeen 1971 Jay W. Forrester 1972 member of the IEEE. The IEEE Medal of Honor Rudolf Kompfner 1973 is sponsored by the IEEE Foundation. Rudolf E. Kalman 1974 John R. Pierce 1975 E. H. Armstrong 1917 H. Earle Vaughan 1977 E. F. W. Alexanderson 1919 Robert N. Noyce 1978 Guglielmo Marconi 1920 Richard Bellman 1979 R. A. Fessenden 1921 William Shockley 1980 Lee deforest 1922 Sidney Darlington 1981 John Stone-Stone 1923 John Wilder Tukey 1982 M.
    [Show full text]
  • IN the SUPREME COURT of OHIO STATE of OHIO, Ex Rel. Michael T
    Supreme Court of Ohio Clerk of Court - Filed September 04, 2015 - Case No. 2015-1472 IN THE SUPREME COURT OF OHIO STATE OF OHIO, ex rel. Michael T. McKibben, Original Action in Mandamus an Ohio citizen, Relator, Case No. ____________________ vs. MICHAEL V. DRAKE, an Ohio public servant, Respondent. COMPLAINT FOR WRIT OF MANDAMUS Michael T. McKibben Michael V. Drake 1676 Tendril Court 80 North Drexel Columbus, Ohio 43229-1429 Bexley, Ohio 43209-1427 (614) 890-3141 614-292-2424 [email protected] [email protected] RELATOR, PRO SE RESPONDENT TABLE OF CONTENTS Case Caption ........................................................................................................................ i Table of Contents ................................................................................................................ ii Exhibits .............................................................................................................................. iii Table of Authorities .............................................................................................................v Ohio Cases ..................................................................................................................v California Cases ..........................................................................................................v Federal Cases ..............................................................................................................v Ohio Ethics Commission ............................................................................................v
    [Show full text]
  • Transcript of an Interview with Michael Stonebraker 2014 ACM Turing Award Recipient
    Transcript of an interview with Michael Stonebraker 2014 ACM Turing Award Recipient Interviewed by Burton Grad, Software History Center, Oral History Project, August 23, 2007 The original video interview file and this transcription are copyright 2007 by the Computer History Museum (file number X4204.2008) and are used here by the ACM with their kind permission BG: Burt Grad, Interviewer MS: Michael Stonebraker, Turing Award Recipient Abstract: Michael Stonebraker has been one of the most creative innovators and serial entrepreneurs in the relational database management field (and in other software areas). He was a primary player (along with Gene Wong) in the design and development of INGRES while at the University of California at Berkeley in the 1970s and in founding of the Ingres Corporation with Gene and Larry Rowe in the early 1980s. Ingres became a major player in the RDBMS marketplace competing against Oracle and the other significant companies in the field. In the early 1990s he was the leader in creating Postgres and Illustra which extended the use of the relational structure into areas other than business data. Then he was involved as an executive with ASK, Cohera, Vertica Systems and Streambase. He continues to be an active leader in a multi-university technology project in the New England region. BG: My name is Burt Grad, and I'm interviewing Michael Stonebraker at his home in Moultonborough, New Hampshire. It's August 23, 2007, and this interview is part of the Software Industry Special Interest Group's Oral History Project for the Computer History Museum. Michael, I'd like to start with some family background, where you grew up and so forth.
    [Show full text]
  • Ieee Nominations and Appointments Committee
    IEEE NOMINATIONS AND APPOINTMENTS COMMITTEE History of Service Manual 1963-2013 IEEE 445 Hoes Lane Piscataway, NJ 08855, USA TABLE OF CONTENTS BOARD OF DIRECTORS COMPOSITION CHART . 1 IEEE STANDING COMMITTEES AND BOARDS Admission and Advancement Committee . 16 Audit Committee . 22 Awards Board . 25 Compensation Committee . 29 Conference Board . 30 Conferences Committee . 31 Corporate Communications Advisory Committee . 32 Credentials Committee . 33 Educational Activities Board . 34 Employee Benefits Committee . 38 Employee Benefits and Compensation Committee. 39 Ethics Committee . 41 Ethics and Member Conduct Committee . 42 Executive Committee . 43 Facilities Committee . 46 Fellow Committee . 47 Finance Committee . 53 Governance Committee . 56 History Committee . 57 Individual Benefits and Services Committee . 61 Information Technology Strategy Committee . 63 Infrastructure Oversight Committee . 64 Insurance Committee . 65 Investment Committee . 66 Life Member Fund Committee . 68 Life Members Committee . 70 Long Range Planning Committee . 71 Marketing and Sales Committee . 73 Meetings and Services Committee . 74 Member and Geographic Activities Board . 75 Member Conduct Committee . 76 Membership and Transfers Committee . 77 Membership Development Committee . 79 New Initiatives Committee . 82 Nominations and Appointments Committee . 83 Public Information Committee . 87 Public Relations Advisory Committee . 88 Public Visibility Committee . 89 Publications Board . 90 Publications Services and Products Board . 94 Regional Activities Board . 96 SPECTRUM/INSTITUTE Advisory Board . 99 Standards Board . 100 Standards Association Board of Governors . 104 Strategic Planning Committee . 105 Technical Activities Board . 107 IEEE Society and Council Presidents . 111 Tellers Committee . 122 United States Activities Board . 125 IEEE-USA . 127 Women in Engineering Committee . 129 LISTING OF IEEE AWARD RECIPIENTS . 128 i IEEE BOARD OF DIRECTORS - COMPOSITION CHART 1963 1964 1965 1966 President Ernst Weber Clarence H.
    [Show full text]
  • Contents U U U
    Contents u u u ACM Awards Reception and Banquet, June 2018 .................................................. 2 Introduction ......................................................................................................................... 3 A.M. Turing Award .............................................................................................................. 4 ACM Prize in Computing ................................................................................................. 5 ACM Charles P. “Chuck” Thacker Breakthrough in Computing Award ............. 6 ACM – AAAI Allen Newell Award .................................................................................. 7 Software System Award ................................................................................................... 8 Grace Murray Hopper Award ......................................................................................... 9 Paris Kanellakis Theory and Practice Award ...........................................................10 Karl V. Karlstrom Outstanding Educator Award .....................................................11 Eugene L. Lawler Award for Humanitarian Contributions within Computer Science and Informatics ..........................................................12 Distinguished Service Award .......................................................................................13 ACM Athena Lecturer Award ........................................................................................14 Outstanding Contribution
    [Show full text]
  • Annual Report
    2012 Annual Report NATIONAL ACADEMY OF ENGINEERING ENGINEERING THE FUTURE 1 Letter from the President 3 In Service to the Nation 3 Mission Statement 4 Program Reports 4 Engineering Education Frontiers of Engineering Education (FOEE) Real World Engineering Education (RWEE) 2-Year and 4-Year Engineering and Engineering Technology Transfer Student Pilot Principal Investigators (PIs) Garnering Useful Instruction on Developing [Project] Effectiveness (PI GUIDE) 2012 NAE Annual Meeting Forum—Educating Engineers: Preparing 21st Century Leaders in the Context of New Modes of Learning Role of Community Colleges in STEM Education 6 Technological Literacy Integrated STEM Education 6 Public Understanding of Engineering Committee on Implementing Effective Messages Changing the Conversation: Building the Community Media Relations Public Relations Grand Challenges for Engineering 9 Center for Engineering, Ethics, and Society Educational Partnership on Climate Change, Engineered Systems, and Society Practical Guidance on Science and Engineering Ethics Education Energy Ethics in Science and Engineering Education Energy Ethics Video Challenge 10 Diversity of the Engineering Workforce EngineerGirl Website Engineer Your Life Capitalizing on the Diversity of the Science and Engineering Workforce in Industry 12 Frontiers of Engineering Armstrong Endowment for Young Engineers—Gilbreth Lectures 14 Manufacturing, Design, and Innovation Committee on Manufacturing, Design, and Innovation Making Value Workshop 15 Technology, Science, and Peacebuilding 16 Protecting
    [Show full text]
  • 16Looking Back at Postgres
    Looking Back at Postgres Joseph M. Hellerstein Postgres was Michael Stonebraker’s most ambitious project—his grand effort to build a one-size-fits-all database system. A decade long, it generated more papers, Ph.Ds., professors, and companies than anything else he did. It also covered more technical ground than any other single system he built. Despite the risk inherent in taking on that scope, Postgres also became the most successful software artifact to come out of Stonebraker’s research groups, and his main contribution to open source. As of the time of writing, the open-source PostgreSQL system is the most popular, independent open-source database system in the world, and the fourth most popular database system in the world. Meanwhile, companies built from a 16Postgres base have generated a sum total of over $2.6 billion in acquisitions. By any measure, Stonebraker’s Postgres vision resulted in enormous and ongoing impact. Context Stonebraker had enormous success in his early career with the Ingres research project at Berkeley (see Chapter 15), and the subsequent startup he founded with Larry Rowe and Eugene Wong: Relational Technology, Inc. (RTI). As RTI was developing in the early 1980s, Stonebraker began working on data- base support for data types beyond the traditional rows and columns of Codd’s original relational model. A motivating example current at the time was to pro- vide database support for CAD tools for the microelectronics industry. In a 1983 paper, Stonebraker and students Brad Rubenstein and Antonin Guttman explained how that industry-needed support for “new data types such as polygons, rectangles, text strings, etc.,” “efficient spatial searching,” “complex integrity constraints,” and “design hierarchies and multiple representations” of the same physical con- structions [Stonebraker 1983a].
    [Show full text]
  • Cincom Systems, Inc
    Report to the Computer History Museum on the Information Technology Corporate Histories Project Database Management Software Products Sector Cincom Systems, Inc. Company Details Name: Cincom Systems, Inc. Sector: Database Management Software Products Description Cincom was founded by Tom Nies in Cincinnati, Ohio in 1968 to sell programming services. Nies realized very quickly that there was great potential in software products and decided to develop the TOTAL database management system which was released in 1970. By the mid 1970s, Cincom was one of the largest software product companies in the world with over $10 million in sales. Cincom is one of the very few software companies founded in the 1960s that is still in business today. Tom Nies is still the President and CEO. Cincom website Facilitators Luanne Johnson Statistics Contributors (11), Events (180), Stories (5), Documents (65), References (4), Discussions (3 threads, 3 posts) Entered By: Luanne Johnson March 9, 2005 Contributors Contributor Michel Bany Date Joined December 1974 Job Description Date Entered August 19, 2005 Contributor Brian Bish Date Joined January 1977 Job Description I have held numerous positions while at Cincom. I started as a Co-op student from the University of Cincinnati working doing testing for our Engineering team. I have held sales support positions, helped create Cincom's worldwide support operation, managed the SUPRA engineering team for a number of years in addition to other Report to the Computer History Museum on the Information Technology Corporate Histories Project Database Management Software Products Sector engineering roles. I was COO for OverC International, a wholly owned Cincom subsidiary, and currently run the professional servicse organization in the United States along with the Cincom STAR Teams.
    [Show full text]
  • Association for Computing Machinery 2 Penn Plaza, Suite 701, New York
    ACM A N W N A N R N D N S Association for Computing Machinery 2 Penn Plaza, Suite 701, New York, NY 10121-0701 USA +1-212-869-7440 www.acm.org Contents N N N ACM Awards Reception and Banquet, June 2017 . .2 Introduction . .3 A.M. Turing Award . .4 ACM Prize in Computing . .5 ACM – AAAI Allen Newell Award . .6 Software System Award . .7 Grace Murray Hopper Award . .8 Paris Kanellakis Theory and Practice Award . .9 Karl V. Karlstrom Outstanding Educator Award . .10 ACM Policy Award . .11 Distinguished Service Award . .12 ACM Athena Lecturer Award . .13 Outstanding Contribution to ACM Award . .14 ACM Presidential Award . .15-17 Doctoral Dissertation Award . .18 ACM Student Research Competition . .19 ACM Fellows . .20 Eugene L. Lawler Award for Humanitarian Contributions within Computer Science and Informatics . .21 ACM Gordon Bell Prize . .21 ACM – IEEE CS Eckert-Mauchly Award . .22 ACM – IEEE CS Ken Kennedy Award . .22 ACM – IEEE CS George Michael HPC Memorial Fellowships . .23 SIAM – ACM Prize in Computational Science and Engineering . .23 ACM – CSTA Cutler-Bell Prize . .24 ACM India Doctoral Dissertation Award . .24 ACM China Doctoral Dissertation Award . .25 ACM China Rising Star Award . .25 IPSJ/ACM Award for Early Career Contributions to Global Research . .25 ACM Special Interest Group Awards . .26-27 2017 ACM Award Subcommittee Chairs . .28 ACM Award Nomination Submission Procedures . .29 2018 ACM Award Subcommittee Chairs and Members . .30-31 Past Recipients . .32-36 ACM Fellows . .37-43 In Memoriam, ACM Fellows . .44 1 ACM Awards Reception & Banquet ACM AWARDS N N N N N N The Westin St.
    [Show full text]
  • The World As Database: on the Relation of Software Development, Query Methods, and Interpretative Independence
    The World as Database: On the Relation of Software Development, Query Methods, and Interpretative Independence David Gugerli In the early 1970s, conventional database management systems were chal- lenged by relational database models. Relational search procedures, as proposed by Edgar F. Codd, offered both improved data independence and an enhanced combinatorial freedom for the user. At the same time, late modern concepts of an open text boosted a reader's interpretative independence, bringing to an end the heyday of hermeneutics. This po- litically significant change of technocultural patterns led to wild debates, and not only among intellectuals. Likewise, the change meant big trouble for software engineers. Advocates of user independence tried to promote their concepts, destabilize adversative suggestions, and gain allies by ag- gressive claims, heroic narratives, and cooperative publication strategies. When the investigators in the American crime series CSI roll up their sleeves on televisions all over the world, they never experience a shortage of corpses. Indeed, most often, murders occur in seemingly unrelated multiples, calling on all the skills and equipment that these high-tech forensic experts can muster. Since September 2000, more than 260 episodes of the original CSI have been produced. Together with its companion programs, CSI: Miami and CSI: New York , the series has cornered the global market in television crime shows.1 The settings, editing sequences, and dramatic pace of the show have long set the stan- dard for the entertainment industry. The success of CSI and similar programs derives from the techno- scientific portrayal of top-notch detective work that follows a strict formula.
    [Show full text]