1993, English, Article edition: An Adaptative algorithm for incremental evaluation of production rules in databases Fabret, Françoise; Regnier, Mireille; Simon, Eric

User activity

Share to:
 
Bookmark: http://trove.nla.gov.au/version/202475
Physical Description
  • text
Published
  • HAL - CCSD
  • 1993
Language
  • English

Edition details

Title
  • An Adaptative algorithm for incremental evaluation of production rules in databases
Author
  • Fabret, Françoise
  • Regnier, Mireille
  • Simon, Eric
Published
  • HAL - CCSD
  • 1993
Physical Description
  • text
Subjects
Notes
  • Several incremental algorithms have been proposed ro evaluate database production rule programs. They all derive from existing incremental algorithms, lke RETE and TREAT, developed for rule-based systems in the framework of artificial intelligence. In this paper, we address a specific but crucial problem that arises with these incremental algorithms : how much data should be profitably materialized and maintained in order to speed-up program evaluation ?. We show that the answer exposes to a well known space-time tradeoff. Our major contribution is to propose and adaptive algorithm that takes as input a program of rules and returns for each rule, the set of most profitable relational expressions that should be maintained in order to obtain a good space-time compromise. A notable feature of our algorithm is that it works for both set-oriented and instance-oriented rules. We compare our algorithms with existing incremental algorithms for database production rule programs.
  • HAL:inria-00074803, version 1
  • HAL:http:/​/​hal.inria.fr/​inria-00074803/​en/​
Language
  • English
Contributed by
OAIster

Get this edition

  • Set up My libraries

    How do I set up "My libraries"?

    In order to set up a list of libraries that you have access to, you must first login or sign up. Then set up a personal list of libraries from your profile page by clicking on your user name at the top right of any screen.

  • All (1)
  • Unknown (1)
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.

User activity


e.g. test cricket, Perth (WA), "Parkes, Henry"

Separate different tags with a comma. To include a comma in your tag, surround the tag with double quotes.

Be the first to add a tag for this edition

Be the first to add this to a list

Comments and reviews

What are comments? Add a comment

No user comments or reviews for this version

Add a comment