Page Management Scheme for an Edge Coloured Multigraph.

Date of Submission

December 1992

Date of Award

Winter 12-12-1993

Institute Name (Publisher)

Indian Statistical Institute

Document Type

Master's Dissertation

Degree Name

Master of Technology

Subject Name

Computer Science


Theoretical Statistics and Mathematics Unit (TSMU-Bangalore)


Bagchi, Aditya (CSSC-Kolkata; ISI)

Abstract (Summary of the Work)

All knowledge based systems need an underlying database facility to store, share and access structured data - This dissertation considers one such application in the field of Computer Vision. The problem is to create a database of models for visual objects. One simple proposition is to extract sufficient amount of features (known as feature vector) for each object and store them in a flat file. An input to this system is compared with each object linearly to get a suitable match. Such a system faces problem when the number of stored objects increases sufficiently. A search procedure will perform poorly in such a situation. Also there is a chance of huge amount of information repetition especially when all the objects or objects in groups have some structural uniformity.This dissertation is concerned with the implementation of a persistent representation of the name plane and a study of its performance with respect to number of pages fetched and number of pages used.


ProQuest Collection ID:

Control Number


Creative Commons License

Creative Commons Attribution 4.0 International License
This work is licensed under a Creative Commons Attribution 4.0 International License.


This document is currently not available here.