演绎数据库基准测试的经验与自自底向上的评估的实现
Experiences with Some Benchmarks for Deductive Databases and Implementations of Bottom-Up Evaluation
摘要:
OpenRuleBench是一个大型的规则引擎基准套件,其中包括演绎数据库。我们之前提出了一种将Datatron转换为C++的方法,该方法将派生的元组立即“推”到使用它们的地方。在本文中,我们报告的性能结果,这种方法相比,XSB,YAP和DLV的各种实施方案的变体。我们只研究了OpenRuleBench问题的一小部分,但我们对每个这样的任务和影响性能的因素进行了相当详细的分析。结果不仅显示了我们的方法和实现方法的潜力,但可能是有价值的任何人实现系统,应该能够执行所讨论的类型的任务。
英文摘要:
OpenRuleBench is a large benchmark suite for rule engines, which includes deductive databases. We previously proposed a translation of Datalog to C++ based on a method that "pushes" derived tuples immediately to places where they are used. In this paper, we report performance results of various implementation variants of this method compared to XSB, YAP and DLV. We study only a fraction of the OpenRuleBench problems, but we give a quite detailed analysis of each such task and the factors which influence performance. The results not only show the potential of our method and implementation approach, but could be valuable for anybody implementing systems which should be able to execute tasks of the discussed types.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。