Login | Register

Towards an implementation of SchemaLog : a database programming language


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.

[thumbnail of MQ39984.pdf]
Text (application/pdf)


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 > Gina Cody School 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:M. Comp. Sc.
Program:Computer Science and Software Engineering
Thesis Supervisor(s):Lakshmanan, Laks V. S.
Identification Number:QA 76.9 D3A65 1998
ID Code:512
Deposited By: Concordia University Library
Deposited On:27 Aug 2009 17:12
Last Modified:13 Jul 2020 19:46
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

Downloads per month over past year

Research related to the current document (at the CORE website)
- Research related to the current document (at the CORE website)
Back to top Back to top