- 1、本文档共19页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
Chain-Split Evaluation in Deductive Databases
Chain-Split Evaluation in Deductive DatabasesJiawei HanyAbstractMany popularly studied recursions in deductive databases can be compiled into one or a set of highly regularchain generating paths, each of which consists of one or a set of connected predicates. Previous studies onchain-based query evaluation in deductive databases take a chain generating path as an inseparable unit in theevaluation. However, some recursions, especially many functional recursions whose compiled chain consists ofinnitely evaluable function(s), should be evaluated by chain-split evaluation, which splits a chain generatingpath into two portions in the evaluation: an immediately evaluable portion and a delayed-evaluation portion.In this paper, the necessity of chain-split evaluation is examined from the points of view of both eciencyand nite evaluation, and three chain-split evaluation techniques: magic sets, buered evaluation and partialevaluation, are developed. Our study shows that chain-split evaluation is a primitive recursive query evaluationtechnique for dierent kinds of recursions, and it can be implemented eciently in deductive databases byextensions to the existing recursive query evaluation methods.Index Terms: deductive database, logic programming, query analysis and query optimization, query processing,recursive query evaluation.1 IntroductionMost linear recursions and many other kinds of recursions encountered in practice can be compiled into highlyregular chain forms [8, 9, 21]. Interesting recursive query evaluation techniques [2], such as transitive closurealgorithms [10], magic sets and counting [1], can be applied to the ecient evaluation of compiled chains indeductive databases. However, it is interesting to observe that some recursions, especially many recursionscontaining function symbols, may often be evaluated appropriately by a dierent evaluation technique: chain-split evaluation.Like many researchers [2, 21], we assume that a deductive database consists o
您可能关注的文档
- Biologic grafts for ventral hernia repair.pdf
- Bioinformatics adventures in database research.pdf
- BIOGEME a free package for the estimation of.pdf
- Biofunctionalized magnetic-vortex microdiscs for targeted cancer-cell destruction.pdf
- Bioline International.pdf.pdf
- Biomechanical Properties of the Lower Uterine Segment Above and Below the Reflection of the.pdf
- BIOMEDICAL ENGINEERING- APPLICATIONS, BASIS & COMMUNICATIONS EXTRACTION OF CORONARY ARTERIA.pdf
- biogas_China.pdf
- Biosensors and Bioelectronics-Efficient one-pot synthesis of molecularly imprinted silica.pdf
- Bistable Spin Currents from Quantum Dots Embedded in a Microcavity.pdf
最近下载
- 强夯项目危险源公示牌.docx VIP
- (完整word)英语高频词汇800词.docx
- 人教PEP英语四年级下册《Recycle 1 Lesson 1》 课件.pptx VIP
- 2022年广东高考英语真题及答案.doc VIP
- DBJ51015-2021 四川省成品住宅装修工程技术标准.pptx
- 2023年广东高考英语真题及答案.pdf VIP
- 昆山、太仓、常熟、张家港四市2022-2023学年第二学期初一英语期中试卷(含答案).doc VIP
- 2024-2030年中国汽车脚垫行业市场发展趋势与前景展望战略分析报告.docx
- 2024年中考数学几何辅助线专题复习讲义:专题六 遇到垂直 (直角)怎么作辅助线.docx VIP
- 2024年A4版北京高考数学答题卡(北京卷)word版可以编辑kh.docx
文档评论(0)