On implementing SchemaLog---a database programming language

Alanoly J. Andrews, Nematollaah Shiri, Laks V. S. Lakshmanan, Iyer N. Subramanian
1996 Proceedings of the fifth international conference on Information and knowledge management - CIKM '96  
Efficient implementation of advanced database programming languages call for investigating novel architectures and algorithms. In this paper, we discuss our implementation of SchemaLo& 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
more » ... chemaLog. Based on this algebra, we develop a top-down algorithm for evaluating SchemaLog programs. We discuss three alternative storage stmctures 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 strategies on top of 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. We discuss the results of our experiments and conclude with a discussion of a graphic user interface for SchemaLog program development, that has also been implemented.
doi:10.1145/238355.238565 dblp:conf/cikm/AndrewsLSS96 fatcat:mdrer4pc6janxlocmvh6n2467q