ALGORITHMS AND DATABASE MANAGEMENT SYSTEMS LABORATORY    

Course Code:  20SCSL16

 

1.       Program to implement Ford-Fulkerson method

2.       Program to implement Naive algorithm.

3.       Program to implement Rabin - Karp algorithm.

4.       Program to implement Boyer – Moore algorithm.

5.       Program to implement Monte Carlo algorithm.

 

1.       Develop a database application to demonstrate storing and retrieving of BLOB and CLOB objects.

a. Write a binary large object (BLOB) to a database as either binary or character (CLOB) data, depending on the type of the field in your data source. To write a BLOB value to the database, issue the appropriate INSERT or UPDATE statement and pass the BLOB value as an input parameter. If your BLOB is stored as text, such as a SQL Server text field, pass the BLOB as a string parameter. If the BLOB is stored in binary format, such as a SQL Server image field, pass an array of type byte as a binary parameter.

 b. Once storing of BLOB and CLOB objects is done, retrieve them and display the results accordingly

program uses MySQL PHP. (installed through XAMPP)

Start Apache and Mysql using XAMPP control

store PHP files in XAMPP/htdocs

Store image file in htdoc folder

db.php

insert.php

listimage.php

Open php file in local browser

database output_images(

imageId

tinyint(3)

imageType

varchar(25)

imageData

mediumblob

 )

 2.       Develop a database application to demonstrate the representation of multi valued attributes, and the use of nested tables to represent complex objects. Write suitable queries to demonstrate their use. Consider Purchase Order Example: This example is based on a typical business activity: managing customer orders. Need to demonstrate how the application might evolve from relational to object-relational, and how you could write it from scratch using a pure object-oriented approach.

 a. Show how to implement the schema -- Implementing the Application under the Relational Model -- using only Oracle's built-in data types. Build an object-oriented application on top of this relational schema using object views

Solution using Oracle 11g Express edition 

 

 

3.        Design and develop a suitable Student Database application by considering appropriate attributes. Couple of attributes to be maintained is the Attendance of a student in each subject for which he/she has enrolled and Internal Assessment Using TRIGGERS, write active rules to do the following:

a.         Whenever the attendance is updated, check if the attendance is less than 85%; if so, notify   

the Head of the Department concerned.

b.        Whenever, the marks in an Internal Assessment Test are entered, check if the marks are

less than 40%; if so, notify the Head of the Department concerned.