A Systematic Approach to the Query Optimization of Datalog Recursive Programs

Liu Ying; He Yun

Chinese︱Feedback︱Save this page

A Systematic Approach to the Query Optimization of Datalog Recursive Programs

Liu Ying 1 *,He Yun 2

1.Information Center,458 Hospital of PLA

2.Command Automation Office, Guangzhou Military Region Air Force

*Correspondence author

#Submitted by

Subject:

Funding: none

Opened online:12 November 2010

Accepted by: none

Citation: Liu Ying,He Yun.A Systematic Approach to the Query Optimization of Datalog Recursive Programs[OL]. [12 November 2010] http://en.paper.edu.cn/en_releasepaper/content/4390053

In general, the Magic Sets plus SemiNaive method is considered as the most powerful evaluation strategy for Datalog recursive queries. Our study shows that it can be further improved by our new solution. In this paper, we propose a systematic optimization technique which involves constant propagation, granularity size and evaluation order. Simulation shows that our solution is better than the traditional Magic Sets plus SemiNaive method.

Keywords:Deductive Database;Datalog Program;Query Optimization; Logic Programming

For this paper

● PDF (0B)
● Revision 0 　　
● Print this paper
● Recommend this paper to a friend
● Add to my favorite list

Saved Papers

Please enter a name for this paper to be shown in your personalized Saved Papers list

Tags

Add yours

Related Papers

Other similar papers
● ROSIE: Runtime Optimizat...
● Efficiently Processing S...

Statistics

PDF Downloaded	285
Bookmarked	0
Recommend	5
Comments	Array

Submit your papers

Alert Name:
Alerting to:
Authentication email will be sent to your email address in 24 hours
Frequency:
Email Message Format:	Plain text Graphical(HTML)

Complete the form below and we will recommend the selected titles to your friends on your behalf. * Indicates a required field.
Your name*:
Your email address*:
Recipient's name*:
Recipient's email address*:
(multiple recipient's names and email addresses should be separated with semicolons)
Your comments:	I thought you would find the page(s) useful.

Your name:
Your email address:
Recipient's name:
Recipient's email address:
(multiple recipient's names and email addresses should be separated with semicolons)
Your comments:	I thought you would find this page useful.

Disclaimer: This message was sent to your friend using the "Send it to a friend" facility on the Sciencepaper Online’ WWW site, http://www.paper.edu.cn/en. The Sciencepaper Online is not responsible for the content of this email, and anything said in this email does not necessarily reflect the Sciencepaper Online's views.

	Check out RSS, or use RSS reader to subscribe this item

Saved Papers