VU Solved Data warehousing (CS614) Assignment # 1
Data warehousing (CS614)
Assignment # 1
Total marks = 20
Deadline Date = 29-04-2013
Please carefully read the following instructions before attempting the assignment.
Rules for Marking
It should be clear that your assignment would not get any credit if:
1) You should consult recommended books to clarify your concepts as handouts are not sufficient.
2) You are supposed to submit your assignment in .doc format. Any other formats like scan images, PDF, Zip, rar, bmp, docx etc will not be accepted
3) You are advised to upload your assignment at least two days before Due date.
4) This assignment file comprises of Seven (7) pages.
Assignment comprises of 20 Marks. Note that no assignment will be accepted after due date via email in any case (whether it is the case of load shedding or emergency electric failure or internet malfunctioning etc.). Hence, refrain from uploading assignment in the last hour of the deadline, and try to upload Solutions at least 02 days before the deadline to avoid inconvenience later on.
For any query please contact: CS614@vu.edu.pk
The objective of the assignment is to revise the old concepts as well as setting focus on the new ones. Self practice will not only clear your concepts further but will also provide a strong base in future.
Please refer to the case study given at the end and complete the following tasks:
Task#1 [Marks: 5]:
Draw an Entity Relationship Diagram (ER Model) for the given case study along with proper associations and cardinalities.
Task#2 [Marks 5]:
Derive the tables from the ER model and normalize up to third normal form (3rd NF)
Task#3 [Marks 10]:
De-normalize the database (obtained after completing task#2) by using the “collapsing tables” technique.
Air-Ticket Reservation System
Section 1: Introduction
1.1 Vision Statement:
1.1.1 Software Purpose
The main purpose of this software is to reduce the manual errors involved in the airline reservation process and make it convenient for the airline staff to perform their daily reservation related tasks e.g. tickets reservation, flight scheduling, announcements etc. in automated way.
1.1.2 Software Scope
This software provides options for passengers to view and search different flights along with their timings and reservation details for a particular date.
For administrators (staff members), it will facilitate them to manage the route schedules (adding, editing, canceling and viewing routes), reservations (booking, modifying, canceling and viewing) and staff.
1.1.3 Software Perspective
The Airline reservation system (ARS) is an independent application. It is a self-contained product, designed for Local Area Network (LAN) with easy-to-use and interactive graphical user interfaces. Separate interfaces will be provided for passengers and administrators. Passengers will be able to use the passenger-interface (on dedicated terminal computers) within the office premises to view, search and print the flight schedules, see flash news and news alerts etc. The administrators on the other hand will be able to use the given administrator-interface to manage ticket reservations and route schedules etc. However, all the information will be stored in a central database and both the passengers and administrators will use this information to perform their permitted activities. Also note that access to administrator-interface will be role based (i.e. different staff members will have different access level) while the passengers (using passenger-interface) will not require any authentication (i.e. any passenger can use it).
1.2 Document conventions and definitions:
ARS - Airline Reservation System
LAN - Local Area Network
GUI - Graphical User Interface
OS - Operating System
Admin – Administrator
Section 2: Overall description
2.1 User characteristics
No technical experience is required, basic knowledge of handling system is sufficient.
Users will use the system at three levels:
Super-admins include members from higher management. They will have full rights of the system, including all the sensitive tasks e.g. add, edit Flight schedule.
Sub-admins include the operating staff. They will have rights of passenger reservation including reserving, editing, viewing and canceling tickets.
Passengers, on the other hand will have access to see news, search route schedules, available seats and print these details.
2.2 Operating environment
ARS will be a client/server based system, running on LAN. Both clients and servers will be Linux based systems.
Entire application along with database will be installed on the central server. Administrators and passengers will be able to perform the intended functionality through GUI interfaces provided on individual machines.
Separate Terminal computers (3 to 4) will be provided to passengers, where they will be able to see and search flight schedules, available seats and announcements etc. A printer will also be installed with theses terminals so that passengers could print details of flight (and seats) they selected.
2.3 External Interfaces
The application will also need to connect to local airport services database system to get the current status of the runway and other notifications etc. The super admins will use this information to reserve the runway for them and to schedule their flights. Application will connect with this database system through provided interface.
The system also needs to connect to an international weather forecasting service to get weather forecasting details. This information will also be used for flight scheduling.
2.4 Assumptions and dependencies
It is assumed that passengers will first see the flight schedules and fare details from the passenger terminal computers (dedicated only for the passengers). After selecting a particular flight and seat, they will get print of it and will go to reservation booth, where sub admin staff member will reserve ticket for them by seeing the printed specification.
Also, any breaking news e.g. modification of flight timing etc. will be immediately added to the system by admins, and will immediately be visible through passenger interface.
— Best of Luck —
Assignment No. 02
CS604- Operating System
Tuesday 14th May 2013
To Learn and understand the concept of UNIX/Linux basic commands.
Lecture # 7 to 12
Please read the following instructions carefully before submitting assignment:
You will submit your assignment before or on due date on VU-LMS.
Assignment should be completed by your own efforts it should not be copied from internet, handouts or books.
You should submit your Word File via assignment interface at VU-LMS.
Assignment sent via Email will not be replied and accepted/graded in any case.
If the submitted assignment does not open or file is corrupt, it will not be graded.
For any query about the assignment, contact at firstname.lastname@example.org
Question: [Marks 20]
Write a simple C language program. Program has following main tasks to be performed.
Parent process creates child process using fork ().
Perform an IPC between related processes using pipe ().
Now specifically child process will do following.(1 mark on each step)
Child process should display its PID (process ID)
Child process should display its parent’s PID
Child process should take a string as input from user which would be its VU id.
Child should write this test string (VU student ID) using write () system call in IPC pipe.
Child process should take any value from 0 to 255 from user. After that child process exits and returns to the parent process.
Now specifically parent will perform following tasks .(1 mark on each step)
1. Parent process should display its PID (process ID).
2. Child process value returned to its parent by fork () and show return value.
3. Parent process wait for child process to complete its tasks
4. Parent process should read the message (VU student ID) written by child process and display it
5. Parent process should print length of string entered by student.
Sample output is given below. .(1 mark on each main step)
CHILD: I am the child process!
CHILD: Here’s my PID: 5667
CHILD: My parent’s PID is: 5666
CHILD: Enter your student id: bc12345678
CHILD: Student id is: bc12345678
CHILD: I am writing VU student to pipe…
CHILD: Enter any value from 0 to 255: 104
PARENT: I am the parent process!
PARENT: Here’s my PID: 5666
PARENT: Value returned by child code is: 104
PARENT: I am reading VU student id from pipe bc12345678
PARENT: Length of VU student ID is: 10
PARENT: Good work child!
Execute your program in Linux Ubuntu. Take screen shots of your program that you write in C,
Commands that you used to run your program in Linux Ubuntu and the output displayed by your
1) Do not write your program in other languages like Java, C++ etc. Write your program only in C
2) Do not execute your program in other operating systems like Windows, Mac etc. Execute your
program only in Linux Ubuntu flavor.
3) You should provide three screen shots. Required three screen shots that you have to provide are given
I) Screen shots of your complete program that you write in C. Your screen shots should display your
complete program code that you write in C.
II) Screen shot of Commands that you used to run your program in Linux Ubuntu.
III) Screen shot of final output of your program shown.
4) If you will copy your assignment then you will get zero marks with no leniency.
5) Each student should display his own complete VU student ID.
6) In your program’s output, each student should indicate the execution of parent and child processes codes by using the words PARENT: and CHILD: in the output display as shown in the sample output.
aste your screen shots in word file and then upload your assignment as a Word file. It should have name [YourRollNo.doc]
Your assignment must be uploaded/submitted at or before Tuesday, 14th May 2013.