1. Fundamentals/ICY: Databases 2012/13 Intro to Some Main Themes John Barnden Professor of Artificial Intelligence School of Computer Science University of Birmingham, UK

2. Let’s Think about Some Data Repository Needs in Ordinary Life... uWhat sorts of data are held in things like the following, and how is it structured? What are the needs for extraction of info, updating data, etc.? How frequent and how easy are such operations? l Address books (in physical form). l Diaries (in physical form). l Train timetables. l Cookery books. l Photo albums. l Dictionaries (monolingual and bilingual). l Records of a student society, voluntary society, etc. l Atlases. l Encyclopaedias. uWhat about the data in your computer files?!

3. 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.

4. DATA REDUNDANCY, DATA ANOMALIES, and CROSS-REFERENCING (introduction to themes)

5. 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.

6. 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.

7. Redundancy, etc., contd. 2 uAlso, when something has to be repeated in different places, then: the more internally complex it is, 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”.

8. 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!

9. 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 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, unlike its predecessors (“hierarchical” and “network” database notions).

10. 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.

11. 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, …).

12. TABLES for REPRESENTATION (theme introduction)

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

14. 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)