LogicBase: A Deductive Database System Prototype (1994)
| Venue: | In Proceedings of the International Conference on Information and Knowledge Management |
| Citations: | 12 - 2 self |
BibTeX
@INPROCEEDINGS{Han94logicbase:a,
author = {Jiawei Han and Ling Liu and Zhaohui Xie},
title = {LogicBase: A Deductive Database System Prototype},
booktitle = {In Proceedings of the International Conference on Information and Knowledge Management},
year = {1994},
pages = {226--233},
publisher = {ACM}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
A deductive database system prototype, LogicBase, has been developed, with an emphasis on efficient compilation and query evaluation of application-oriented recursions in deductive databases. The system identifies different classes of recursions and compiles recursions into chain or pseudo-chain forms when appropriate. Queries posed to the compiled recursions are analyzed systematically with efficient evaluation plans generated and executed, mainly based on a chain-based query evaluation method. The system has been tested using sophisticated recursions and queries with satisfactory performance. This paper introduces the general design principles and implementation techniques of the system and discusses its strength and limitations. 1 Introduction As an important extension to relational approach, research into deductive database systems represents a direction towards declarative query processing, high-level database programming, and integration of logic programming and relational databa...
