---
title: "Efficient Algorithms and Performance Results for Multi-User Knowledge Bases"
authors:
  - "Vinay K. Chaudhri"
  - "John Mylopoulos"
doi: ""
url: "https://ijcai.org/proceedings/1995/99"
pdf: "https://ijcai.org/proceedings/1995/0099.pdf"
venue: "Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence"
year: 1995
pages: "759-766"
track: "Knowledge Base Technology"
keywords:
---

# Efficient Algorithms and Performance Results for Multi-User Knowledge Bases

Vinay K. Chaudhri, John Mylopoulos

*Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence*, pages 759-766.

## Abstract

The paper describes research efforts to develop efficient implementation techniques for large, shared knowledge bases, focusing on efficient concurrent access of large knowledge bases by multiple users. We present an algorithm , called the Dynamic Directed Graph policy, originally proposed in [Chaudhri et al., 1992], which allows efficient interleaved execution of transactions against a large knowledge base with the intent of optimizing transaction throughput. The implementation of the policy and experimental evaluation results are also presented and discussed . The paper concludes with discussion on lessons learnt from this research.