The architecture of BrAID: a system for bridging AI/DB systems

The design of BrAID (a bridge between artificial intelligence and database management systems), an experimental system for the efficient integration of logic-based artificial intelligence (AI) and databases (DB) technologies, is described. Features provided by BrAID include (a) access to conventional DBMSs, (b) support for multiple inferencing strategies, (c) a powerful caching subsystem that manages views and uses subsumption to facilitate the reuse of previously cached data, (d) lazy or eager evaluation of queries submitted by the AI system, and (e) the generation of advice by the AI system to aid in cache management and query execution planning. Some of the key aspects of the BrAID architecture are discussed, focusing on the generation of advice by the AI system and its use by a cache management system to increase efficiency in accessing remote DBMSs through the selective application of such techniques as prefetching, query generalization, result caching, attribute indexing, and lazy evaluation.<<ETX>>

[1]  Lionel M. Ni,et al.  Solving implication problems in database applications , 1989, SIGMOD '89.

[2]  Michael D. Williams,et al.  A Relational Representation for Knowledge Bases , 1986, Expert Database Conf..

[3]  Timos K. Sellis,et al.  Intelligent caching and indexing techniques for relational database systems , 1988, Inf. Syst..

[4]  Amit P. Sheth,et al.  The interpreted-compiled range of AI/DB systems , 1989, SGMD.

[5]  Matthias Jarke,et al.  An optimizing prolog front-end to a relational query system , 1984, SIGMOD '84.

[6]  Per-Åke Larson,et al.  Computing Queries from Derived Relations , 1985, VLDB.

[7]  Jorge B. Bocca EDUCE: A Marriage of Convenience: Prolog and a Relational DBMS , 1986, SLP.

[8]  Timothy W. Finin,et al.  The Intelligent Database Interface: Integrating AI and Database Systems , 1990, AAAI.

[9]  Douglas Stott Parker,et al.  The Tangram stream query processing system , 1989, [1989] Proceedings. Fifth International Conference on Data Engineering.

[10]  Charles Kellogg,et al.  Reasoning with Data in a Deductively Augmented Data Management System , 1979, Advances in Data Base Theory.

[11]  Yannis E. Ioannidis,et al.  Bermuda - An Architectural Perspective on Interfacing Prolog to a Database Machine , 1988, Expert Database Conf..

[12]  Adrian Walker,et al.  PROSQL: A Prolog Programming Interface with SQL/DS , 1984, Expert Database Workshop.

[13]  Georg Gottlob,et al.  Interfacing Relational Databases and Prolog Efficiently , 1986, Expert Database Conf..