CSCI315 Database Design and Implementation Singapore Assignment 2 11 January 2018

Size: px

Start display at page:

Download "CSCI315 Database Design and Implementation Singapore Assignment 2 11 January 2018"

Roxanne Stevenson
6 years ago
Views:

1 School of Computer Science & Software Engineering Session: 1, January 2017 University of Wollongong Lecturer: Janusz R. Getta CSCI315 Database Design and Implementation Singapore Assignment 2 11 January 2018 This assignment includes the tasks in conceptual modeling and physical database design. This assignment is due by Wednesday, 31 January 2017, 8.00pm Singaporean time. This assignment is worth 7% of the total evaluation in the subject. Only electronic submission through Moodle at: will be accepted. All submissions will be deleted and mark 0 ("zero") will be immediately granted for Assignment 2. A submission procedure is explained at the end of this specification. The assignment consists of 5 tasks and specification of each task starts from a new page.

2 Tasks Task 1 (1 mark) Conceptual modelling, detailed analysis Read the following children's poem taken from Cecily Parsley Beatrix Potter CECILY PARSLEY lived in a pen, And brewed good ale for gentlemen; GENTLEMEN came every day, Till Cecily Parsley ran away. Analyse the poem given above and consider it as a specification of a sample database domain. Next, restructure it into a number of small semantically homogeneous paragraphs, i.e. the paragraphs that describe the common elements of the sample domain. Next, use a methodology described in a presentation 04 Object modelling, Case 1 to design a conceptual schema for the sample domain given above. The design process must follow a methodology in which new elements of a design are iteratively discovered and added to the individual conceptual schemas. You have to read ("pass" through) the specification divided into the paragraph several times and in each "pass" you have to discover different components of a design. The attributes and identifiers of the classes are up to you. For example, in the first pass you must discover the classes of objects, in the second pass, you discover the aggregations, in the third pass, you discover generalizations, then attributes, and so on. At the end of all passes you should obtain a number of small conceptual schemas, one for each of the individual paragraphs of the specification. Next, in the final stage you must integrate the individual schemas into the final design.

3 Implement a Powerpoint presentation that shows your design process in the same way as it is done in a presentation 04 Object modelling, Case 1. A starting point for your presentation is a specification of a sample database domain given above. It means that the first slide must contain a text given above. The second slide must contain the original text after restructuring into homogeneous paragraphs. All steps of your design must be included in the presentation. The last slide must contain the final conceptual schema. There is no need to convert the final conceptual schema into the relational schemas. The conceptual schema must be expressed in a notation of simplified UML object classes explained to you during the lecture classes in the subject. Deliverables A file solution1.pdf with a Powerpoint presentation, that shows your design process. A presentation must be saved in pdf file in a format of one slide per page. To draw a conceptual schema you may use a file drawing-patterns.ppt that contains all graphical components of simplified UML classes in Powerpoint format. A submission in a format other from pdf will require an evaluator to convert your document into pdf format and evaluator will charge you 0.5 of a mark for such service.

4 Task 2 (2 marks) Conceptual modelling from descriptive specification of a sample database domain Consider the following description of a sample database domain. The following describes a transportation company. A transportation company consists of several branches, each branch located in a different city. The company owns a number of trucks and busses. One truck and one bus are assigned to one branch. Moreover, the company owns a number of mobile maintenance units that can be used to repair trucks and buses to bring fuel and also to bring equipment and supplies to the drivers. Each branch has two mobile maintenance units. The company employs a number of drivers, mechanics, and administration employees. A branch is described by an address, which consists of city name, street name, and building number. A branch has a manager, who is described by the same attributes as all other employees. The drivers are described by a unique employee number, first name, initials, last name, date of birth and the present salary. All drivers must own the professional driving licences. A driving licence is described by a category (either bus driving license or truck driving license), unique number, date of issue, and date of expiry. Some of the drivers have both bus and truck driving licenses. The vehicles are described by the registration numbers, manufacturer names, and dates when the vehicles have been acquired by the company. The buses are categorized into 3 classes and described by the total number of seats. The trucks are described by a capacity and weight. The buses owned by the company service the permanent bus routes. A bus route starts in a city, it passes through a number of intermediate stops in other cities, end it ends in a city. The company would like to keep information about all routes and timetables (arrival and departure time at a city) and about the assignments of the buses to the routes. The trucks owned by the company service the individual delivery requests submitted by the customers. A delivery request is described by a customer number, name, pickup location and delivery location. On the completion, a delivery is additionally described by a truck and driver who implemented the delivery. The trucks and busses pass at every half of a year through the standard maintenance procedures. Additionally, the truck and busses pass through random repair procedures. The company would like to record information about all maintenance and repair procedures and about all mechanics involved in the procedures. A unique employee number and skill level describes each mechanics. A description of a maintenance procedure consists of date when the maintenance occurred and time spent by each mechanic involved in the maintenance. A description of a repair procedure is the same as a description of maintenance procedure and it additionally includes a description of an eliminated fault. Design a conceptual schema of database such that information listed above can be retrieved from the database. Make sure that your design does not contain any redundant information. Use a notation of simplified UML classes of objects to design a conceptual schema of the database. Make sure that a schema of your database does not contain redundancies and it correctly represents all information that should be included in the database. Verify the correctness of your design with a "checklist" included in a presentation 09 Quality of

5 conceptual schemas Part 2, slides 18 and 19. Only the final conceptual schema is expected. There is no need to present the intermediate stages of your design. Deliverables A file solution2.pdf with a drawing of conceptual schema expressed in a notation of simplified UML object classes. To draw a conceptual schema you may use a file drawing-patterns.ppt that contains all graphical components of simplified UML classes in Powerpoint format. A submission in a format other from pdf will require an evaluator to convert your document into pdf format and evaluator will charge you 0.5 of a mark for such service.

6 Task 3 (1.5 mark) Transformation of a conceptual schema into a logical schema of relational database Consider the conceptual schema given below. departure-location AIRPORT name ID address capacity Service-to Located-close-to destination-location Serviced-by-airplane FLIGHT number ID airplane-type departure-time arrival-time airlines CITY country ID city-name ID population Participate-in FLIGHT-INSTANCE flight-date total-passengers CREW-MEMBERS employee# ID first-name last-name function AIRPLANE air-plane-number ID capacity Transform a conceptual schema given above into a collection of relational schemas. For each relational schema clearly list the names of attributes, primary key, candidate keys (if any), and foreign keys (if any). Assume, that a subset method must be used to implement a generalization. Deliverables A file solution3.pdf in pdf format with a list of relational schemas obtained from the transformation of a conceptual schema given into the relational schemas, A submission in a format other from pdf will require an evaluator to convert your document into pdf format and evaluator will charge you 0.5 of a mark for such service.

Task 4 (2 marks) Extension of a conceptual schema The following conceptual schema represents a database domain where employers offer positions and applicants who posses certain skills apply for

7 Task 4 (2 marks) Extension of a conceptual schema The following conceptual schema represents a database domain where employers offer positions and applicants who posses certain skills apply for positions that require some skills. Extend the conceptual schema it would be possible to store in the database the following information. (1) Two categories of customers should be distinguished: individual customers (people) and corporate customers (libraries, bookshops, companies, and the others). (2) Book reviews and ratings provided by the customers. A review is a text and rating is a number in a range (3) The books available in stock, total number of copies available in stock, the books out of print, and for each book the total number of copies sold per year starting from and including year (4) The companies handling the electronic payments support the transactions performed by the customers. A company name, credit card number, payment date and time should be stored in a database. (5) The books have new editions. A number of authors and price may change in a new edition. Redraw a conceptual schema after all extensions. Mark each extension with a different colour such that it is clearly visible how the conceptual schema has been extended.

8 Deliverables A file solution4.pdf in pdf format with a drawing of created conceptual schema. You can use a file drawing-patterns.ppt to draw a conceptual schema. A submission in a format other from pdf will require an evaluator to convert your document into pdf format and evaluator will charge you 0.5 of a mark for such service.

9 Task 5 (0.5 mark) Storage allocation Consider the following description of a sample database domain. An electronic auction system needs a relational database to keep information about the users and bids made by the users. At the moment, all information about the users and bids made by the users is stored in the plain files. The files contain information about 10 6 users. A user is described by a unique user name (no longer than 40 bytes), (no longer than 100 bytes), first name (no longer than 30 bytes), last name (no longer than 30 bytes), and address no longer at 500 bytes. Maximum length of a user description is 700 bytes. Analysis of users' data stored in the plain files provided information that at the moment an average length of a user record is 400 bytes. Analysis of the modifications of users' data provided information that in the past every second record increased its size to 500 bytes. A bid description consists of a unique bid identifier (10 bytes), item identifier (10 bytes), owner name, bidder name, amount of money involved in a bid (10bytes), date and time when a bid has been made (20 bytes). The total size of a bid description does not change in time. It is expected that the total number of user will increase by 10% per year. Statistical data show that a user makes on average 10 bids per month. Consider a database system where: size of database disk block is equal to 16K, size of block header is equal to 100 bytes, we are allowed to ignore table headers, size of an entry in a row directory is equal to 4 bytes. Estimate how much storage is required to keep in the database information about all users and all bids made in a period of the next 5 years. Use a model of data block explained to you during the lecture classes in this subject (presentation 22. Relational table size). Show your design and show all calculations. Show all calculations. Deliverables A file solution5.pdf with all calculations of storage requirements. A submission in a format other from pdf will require an evaluator to convert your document into pdf format and evaluator will charge you 0.5 of a mark for such service.

10 Submission of Assignment 2 Submit the files solution1.pdf, solution2.pdf, solutions3.pdf, solution4.pdf, and solution5.pdf through Moodle in the following way: (1) Access Moodle at (2) To login use a Login link located in the right upper corner the Web page or in the middle of the bottom of the Web page (3) When logged select a site CSCI315 (SP118) Database Design and Implementation (4) Scroll down to a section Submissions of Assignments (5) Click at Submit your Assignment 2 here link. (6) Click at a button Add Submission (7) Move a file solution1.pdf into an area You can drag and drop files here to add them. You can also use a link Add (8) Repeat the previous step (7) for all files with the solutions. (9) Click at a button Save changes (10) Click at a button Submit assignment (11) Click at the checkbox with a text attached: By checking this box, I confirm that this submission is my own work, in order to confirm authorship of your submission. (12) Click at a button Continue A policy regarding late submissions is included in the subject outline. Only one submission of the first assignment is allowed and only one submission per student is accepted. A submission marked by Moodle as "late" is always treated as a late submission no matter how many seconds it is late. A submission that contains an incorrect file attached is treated as a correct submission with all consequences coming from the evaluation of the file attached. The second assignment is an individual assignment and it is expected that all its tasks will be solved individually without any cooperation with the other students. However, it is allowed to declare that a particular component or task of this assignment has been implemented in cooperation with another student (please read a text of declaration on a cover page). In such a case evaluation of a task or component may be shared with another student. In all other cases plagiarism will result in a FAIL grade being recorded for entire assignment. If you have any doubts, questions, etc. please consult your lecturer or tutor during lab classes or over . End of specification

CSIT115/CSIT815 Data Management and Security Assignment 1 5 March 2018

School of Computing and Information Technology Session: Autumn 2018 University of Wollongong Lecturers: Janusz R. Getta Tianbing Xia CSIT115/CSIT815 Data Management and Security Assignment 1 5 March 2018