Fundamentals/ICY: Databases 2013/14 WEEK 3: Friday Theme intro contd; towards tables John Barnden Professor of Artificial Intelligence School of Computer.

Slides:



Advertisements
Similar presentations
Access 2007 ® Use Databases How can Microsoft Access 2007 help you structure your database?
Advertisements

INFORMATION TECHNOLOGY Software Applications. WORD PROCESSING WP is the most commonly used package in business. A large number of documents are produced.
Relational Database Design UNIT II 1. 2 Advantages of Using Database Systems Centralized control of a firm’s data Redundancy can be reduced (avoid keeping.
Fundamentals/ICY: Databases 2013/14 WEEK 4: Monday Intro to tables, etc. John Barnden Professor of Artificial Intelligence School of Computer Science University.
Comp 335 File Structures Indexes. The Search for Information When searching for information, the information desired is usually associated with a key.
Chapter 12 – Strategies for Effective Written Reports
Start First step Create a new blank database Create a database using the option that will enable you to build your database using pre-set options. Save.
Case Tools Trisha Cummings. Our Definition of CASE  CASE is the use of computer-based support in the software development process.  A CASE tool is a.
Fundamentals/ICY: Databases 2013/14 Week 6: Monday John Barnden Professor of Artificial Intelligence School of Computer Science University of Birmingham,
Create a new blank database First step SUBMITTry again.
File Systems and Databases
Temple University – CIS Dept. CIS331– Principles of Database Systems V. Megalooikonomou Query by example (based on notes by Silberchatz,Korth, and Sudarshan.
HCI 201 Week 4 Design Usability Heuristics Tables Links.
Introduction to Databases CIS 5.2. Where would you find info about yourself stored in a computer? College Physician’s office Library Grocery Store Dentist’s.
Modeling System Events Adapted from: Systems Analysis and Design in a Changing World, 2nd Edition by John W. Satzinger, Robert Jackson and Stephen Burd.
Spreadsheet in excel Spreadsheet in Excel Uses of spreadsheet
Page 1 ISMT E-120 Introduction to Microsoft Access & Relational Databases The Influence of Software and Hardware Technologies on Business Productivity.
Page 1 ISMT E-120 Desktop Applications for Managers Introduction to Microsoft Access.
Relational Database Need to Knows. What is a database? Data - is just a pile of numbers or stats. A business "organises" the data to be meaningful and.
Database Applications – Microsoft Access Lesson 2 Modifying a Table and Creating a Form 45 slides in presentation Accessibility check 9/14.
1 DATABASE TECHNOLOGIES BUS Abdou Illia, Fall 2007 (Week 3, Tuesday 9/4/2007)
Access 2007 Database Application Managing Business Information Effectively BCIS 1 and 2.
©Silberschatz, Korth and Sudarshan5.1Database System Concepts Chapter 5: Other Relational Languages Query-by-Example (QBE) Datalog.
Applications Software. Applications software is designed to perform specific tasks. There are three main types of application software: Applications packages.
Objectives Overview Define the term, database, and explain how a database interacts with data and information Define the term, data integrity, and describe.
Concepts and Terminology Introduction to Database.
Intro to Maths for CS 2012/13 REVISION WEEK John Barnden Professor of Artificial Intelligence School of Computer Science University of Birmingham, UK.
Fundamentals/ICY: Databases 2012/13 WEEK 7 John Barnden Professor of Artificial Intelligence School of Computer Science University of Birmingham, UK.
Fundamentals/ICY: Databases 2013/14 Week 10 –Monday –Normalization, contd John Barnden Professor of Artificial Intelligence School of Computer Science.
Software. Generic Software  e.g. word processing, spreadsheet and database. – This simply implies that any of the dozens of spreadsheet packages, for.
Discovering Computers Fundamentals Fifth Edition Chapter 9 Database Management.
Fundamentals/ICY: Databases 2012/13 WEEK 3 John Barnden Professor of Artificial Intelligence School of Computer Science University of Birmingham, UK.
Database What is a database? A database is a collection of information that is typically organized so that it can easily be storing, managing and retrieving.
Fundamentals/ICY: Databases 2012/13 WEEK 11 – 4 th Normal Form (optional material) John Barnden Professor of Artificial Intelligence School of Computer.
Fundamentals/ICY: Databases 2012/13 Intro to Some Main Themes John Barnden Professor of Artificial Intelligence School of Computer Science University of.
INFO1408 Database Design Concepts Week 15: Introduction to Database Management Systems.
FILES AND DATABASES. A FILE is a collection of records with similar characteristics, e.g: A Sales Ledger Stock Records A Price List Customer Records Files.
Fundamentals/ICY: Databases 2013/14 WEEK 9 –Monday John Barnden Professor of Artificial Intelligence School of Computer Science University of Birmingham,
Chapter 9 Database Systems © 2007 Pearson Addison-Wesley. All rights reserved.
CS201: Data Structures and Discrete Mathematics I Hash Table.
Advanced Accounting Information Systems Day 10 answers Organizing and Manipulating Data September 16, 2009.
Computing & Information Sciences Kansas State University Monday, 17 Sep 2007CIS 560: Database System Concepts Lecture 12 of 42 Monday, 18 February 2008.
Data Structures and Algorithms Dr. Tehseen Zia Assistant Professor Dept. Computer Science and IT University of Sargodha Lecture 1.
Fundamentals/ICY: Databases 2013/14 WEEK 9 –Friday John Barnden Professor of Artificial Intelligence School of Computer Science University of Birmingham,
Fundamentals/ICY: Databases 2013/14 Initial Orientation John Barnden Professor of Artificial Intelligence School of Computer Science University of Birmingham,
Integrate, check and share documents Module 3.3. Integrate, check and share documents Module 3.3.
Fundamentals/ICY: Databases 2013/14 Week 5: Monday John Barnden Professor of Artificial Intelligence School of Computer Science University of Birmingham,
Flat Files Relational Databases
1 Chapter 13 (Week 13) SYSTEMS MAINTENANCE AND EVALUATION Chapter 13: SYSTEMS MAINTENANCE AND EVALUATION Throughout its life, a system should operate effectively.
Fundamentals/ICY: Databases 2013/14 Week 4: Friday John Barnden Professor of Artificial Intelligence School of Computer Science University of Birmingham,
Fundamentals/ICY: Databases 2013/14 Week 11 – Monday – relations, ended. John Barnden Professor of Artificial Intelligence School of Computer Science University.
Fundamentals/ICY: Databases 2013/14 Week 3: Monday Intro to Some Main Themes John Barnden Professor of Artificial Intelligence School of Computer Science.
NORMALIZATION: ‘1NF’ The general rule: ‘’Any field which can have many, must have its own table’’ By Sam Beaumont.
NORMALIZATION Handout - 4 DBMS. What is Normalization? The process of grouping data elements into tables in a way that simplifies retrieval, reduces data.
Logical Database Design and Relational Data Model Muhammad Nasir
D ATABASE MANAGEMENT SYSTEM By Rubel Biswas. W HAT IS I NFORMATION ? It’s just something you can’t avoid. It is generally referred to as data.
INTRODUCTION TO INFORMATION SYSTEMS LECTURE 9: DATABASE FEATURES, FUNCTIONS AND ARCHITECTURES PART (2) أ/ غدير عاشور 1.
Logical Database Design and the Rational Model
Lesson 10 Databases.
Chapter Ten Managing a Database.
Fundamentals/ICY: Databases 2010/11 WEEK 1
Fundamentals/ICY: Databases 2010/11 WEEK 6
Chapter 4.1 V3.0 Napier University Dr Gordon Russell
Data Model.
Fundamentals/ICY: Databases 2012/13 Initial Orientation
File Organization.
Normalisation 1 Unit 3.1 Dr Gordon Russell, Napier University
Presentation transcript:

Fundamentals/ICY: Databases 2013/14 WEEK 3: Friday Theme intro contd; towards tables John Barnden Professor of Artificial Intelligence School of Computer Science University of Birmingham, UK

Reminder of Monday

SOME GENERAL THEMES Data redundancy, data anomalies (inconsistencies). Cross-references between places in a data repository. Associative linking versus pointing. Use of tables to represent things. The mathematical underpinnings of the tables.

Data Redundancy and Anomalies uData Redundancy = replicating data in different places in a data repository. l E.g., in a recipe book, saying how to fry onions every time fried onions are needed in a recipe. uRedundancy encourages “data anomalies” and lack of “integrity” – basically, inconsistency between the different places. Such problems arise with insertions, deletions, and modifications in general. uRedundancy also causes a type of inefficiency: replicated updates.

Redundancy, etc., contd. 1 uRedundancy implies that if you want to modify/delete a piece of information, you need to l know whether there is replication, or check for possible replications l go to the effort of repeating changes when the item is replicated l avoid errors in such repeated changes.

New

Redundancy, etc., contd. 2 uAlso, when something has to be repeated in different places, then: the more internally complex it is, then the more complex it is to use, and the more likely errors are to arise. l E.g., repeating the tenant’s full name throughout an apartment tenancy agreement. l Better to use a simple term such as “the tenant” and associate it in one place with the full name. l Another example: it’s easier, and safer (in many respects), for a bank to identify customer accounts with special numbers than to use complex identifiers like “David and Samantha Cameron’s lifestyle guru account”.

Referential Integrity uReferential integrity is relevant when one place in a data repository needs to refer to something in another place: cross-references. uReferential integrity is achieved when every such referring place contains a successful reference to another place or place-occupant (or no reference at all). l “Successful” there just means that the reference succeeds in specifying some other place(-occupant). l The reference may not be correct in the sense of being the one that you actually wanted!

Ways of Doing Cross-Reference uNotice distinction above between referring to places or to place- occupants: i.e., where or what, respectively … uPointing or associative linking, respectively. l Your party-attendance plan for the month would use pointing pointing if it referred to the party-givers by position, e.g. by page and line number in your address book, associative linking associative linking if it referred by means of party-givers’ names. Labels in a diagram are a means for associative linking between the diagram and the legend (= explanation of the labels, etc.) or other text. uThe notion of “relational” database rests heavily on associative linking.

Redundancy: Upside and More Downside uNotice that associative linkages between different places constitute a specialized sort of needed redundancy. uRedundancy in general does have some advantages, including: l efficiency in some respects (reduce effort of following cross-references) l error or corruption in one place could in principle be corrected or at least circumvented by looking at another place (a type of fault-tolerance). uBut redundancy can also prevent errors being detected: l If the bank keeps detailed information about you (your address etc.) in just one place, associated with your account number, then an error in that detailed information is more likely to come to light precisely because its effects are more widespread.

An Analogy with Programming uAnalogous redundancy/anomaly issues arise in program text. E.g.: l If a constant numerical value such as  or g (gravitational acceleration) needs to be used in several places, best to give it a name and replicate the name, not the value. Aids consistency and maintainability. l If a sequence of operations needs to be invoked in many different places in the program, package it as a named procedure (function, method, …).

TABLES for REPRESENTATION (theme introduction)

NAMEADDRESSPHONESBIRTHDAY Babloop Porkypasta 107 Worm Drive, Hedgebarton, Birmngham, B15 9ZZ January 1969 Coriolanus Zebedee O’Crackpotham The Wellyboots, Boring-under-Mosswood, Berks, HP11 1XX Johnny Next to the Tesco’s in Upper Street H: W: M: ??? Full Monty chip shop Harborne Oct 05 Hilary R. Clinton (grr!) The Old Black House, Aplanalp St., Las Cruces, NM , USA ex-dir16 Sep? (refused to tell me how old she was)

Problems with that Table uAlthough that table illustrates the sort of table used in databases in some sense, it has many tricky features: l Empty entries – what’s the interpretation? l Spelling error (Birmngham) l Names/addresses of different forms (perhaps unavoidably) l Different numbers of alternatives in different cells l Different interpretations of “birthday” field (per year, or when born, or when shop opened) l Vague entries (next to the Tesco’s in Upper St.; Harborne) l Expressed uncertainty (the question marks, alone or attached) l Additional comments (grr!, refused …) l Exceptional entry types (ex-dir, and the contents of the chip-shop row)