Breadcrumb

 
 

Towards an implementation of SchemaLog : a database programming language

Title:

Towards an implementation of SchemaLog : a database programming language

Andrews, Alanoly Joseph (1997) Towards an implementation of SchemaLog : a database programming language. Masters thesis, Concordia University.

[img]
Preview
PDF
4Mb

Abstract

The efficient implementation of advanced database programming languages calls for investigating novel architectures and algorithms. In this thesis, we discuss our implementation of SchemaLog, a logic-based database programming language, capable of offering a powerful platform for a variety of database applications involving data/meta-data querying and restructuring. Our architecture for the implementation is based on compiling SchemaLog constructs into an extended version of relational algebra called Schema Algebra (${\cal {SA}}$). We modify the new operators in this algebra to suit our implementation, and we illustrate how a SchemaLog program can be evaluated by conversion into an expression in ${\cal {SA}}$. Based on this algebra, we develop a top-down algorithm, using the Rule/Goal Tree method, for evaluating SchemaLog programs. We then discuss three alternative storage structures for the implementation and study their effect on the efficiency of implementation. For each storage structure, we propose strategies for implementing our algebraic operators. We have implemented all these algorithms, using MicroSoft Access DBMS running on Windows 3.1, and have run an extensive set of experiments for evaluating the efficiency of alternative strategies under a varied mix of querying and restructuring operations and varying parameters on the type and size of data. We discuss the results of our experiments and make recommendations on the type of storage structures to be used.

Divisions:Concordia University > Faculty of Engineering and Computer Science > Computer Science and Software Engineering
Item Type:Thesis (Masters)
Authors:Andrews, Alanoly Joseph
Pagination:xi, 95 leaves : ill. ; 29 cm.
Institution:Concordia University
Degree Name:Theses (M.Comp.Sc.)
Program:Computer Science and Software Engineering
Date:1997
Thesis Supervisor(s):Lakshmanan, Laks V. S.
ID Code:512
Deposited By:Concordia University Libraries
Deposited On:27 Aug 2009 13:12
Last Modified:08 Dec 2010 10:15
Related URLs:
All items in Spectrum are protected by copyright, with all rights reserved. The use of items is governed by Spectrum's terms of access.

Repository Staff Only: item control page

Document Downloads

More statistics for this item...

Concordia University - Footer