Rule allocation in distributed deductive database systems

  • Mohania M
  • Sarda N
  • 5


    Mendeley users who have this article in their library.
  • 3


    Citations of this article.


Allocation of rules to sites in a distributed deductive database system is an important and challenging task especially for a large knowledge base. We identify communication cost in rule execution to be the primary basis for decomposing a global knowledge base into clusters for their allocation to sites. We show that the problem of optimal allocation is a 0-1 quadratic programming problem, which has prohhbitive execution times for large knowledge bases. We propose an efficient heuristic algorithm for rule allocation and study its performance experimentally. We represent a knowledge base as a hierarchy and characterize it in terms of height and inherent clusters with overlaps. The experimental results of the heuristic algorithm on random hierarchies as well as on hierarchies with varying heights and overlaps are seen to be close to the optimal solution. © 1994.

Author-supplied keywords

  • Clusteringl Quadratic programming
  • Deductive databases
  • Distributed database systems

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document


  • Mukesh K. Mohania

  • N. L. Sarda

Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free