期刊文献+

线性递归表达式的分类

H Classification of Linear Recursive Formulas
下载PDF
导出
摘要 提出了一种强有力的困模式分析工具VPC-扩展图;基于VPC-扩展图,给出了线性递归表达式的一种完备分类方法,并导出了其相应的编译表达式。 VPC Resolution Graph, a powerful graph model analysis tool, is presented in this paper. A complete classification of linear recursive formulas is given, and their corresponding compiled formulas are derived from the VPC Resolution Graph.
作者 何云 鲁汉榕
出处 《空军预警学院学报》 1999年第1期31-35,共5页 Journal of Air Force Early Warning Academy
关键词 演绎数据库 递归查询 查询编译 图模式 Deductive databases Recursive query Query compilation Graph model
  • 相关文献

参考文献7

  • 1杜小勇.演绎数据库线性递归查询的快速算法[J].计算机工程,1989,4(1):1-7. 被引量:2
  • 2J. Henschen,J. Han.Classification and Compilation of Linear Recursive Queries in Deductive Databases. IEEE Transactions on Knowledge and Data Engineering . 1992
  • 3Y. E. Ioannidis.A Time Bound on the Materialization of Some Recursively DefinedViews.Proc. 11th Int. Conf. Very Large Data Bases . 1985
  • 4J. F. Naughton,Y. Sagly.A Decidable C lass of Bounded Recursions. Proc. AC M SIGACT- SIGMOD Symp. Principles of Database Systems . 1987
  • 5J.Naughton.One-sided Recursions. Proc. ACM SIGACT-SIGMOD Symp. Principles ofDatabase Systems . 1987
  • 6S.Chaudhuri,M.Y.Vardi.On the Complexity of Equivalence Between Recursive andNon-recursive Datalog Programs. Proc. ACM -SIGM O D Symp. Principles of DatabaseSystems . 1994
  • 7O. Shmvedi.Equivalence of Datalog Queries is Undecidable. Journal of Logic Programming . 1993

共引文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部