Query Optimization - Project Log

when: what:

Sept. 7 Skimmed through Date for ideas on a topic.

Sept. 21 Initial proposal for the project. I decided to work on query optimization.

Sept. 22 Prepared for my class presentation. Topic of my presentation is encryption.

Sept. 27 Talked to Charlie and got Ramakrishnan. Did research on query optimization and found papers on different approaches to query optimization, like semantic query optimization for bottom-up evaluation, semantic query optimization for object databases, intentional optimization, etc.

Sept. 28 Prepared the final outline for the project.

Oct. 6 Read Date and Ramakrishnan's chapters on query optimization.

Oct. 9 Found good article on query optimization in ACM Comp. Surveys. Also got a reference to another article that Charlie is going to look up for me. Read some of the above mentioned article.

Oct. 11 Started writing my research paper. Finished the introduction and the first section on optimization objectives, necessity of optimization, and top-down approach to optimization.

Oct. 14 Read the rest of the ACM article (by Jarke and Koch) on optimziation.

Oct. 18 Started reading the articles I found on different approaches to optimization. Thought about the programming part of the project but decided that I need to learn some more before I go into it.

Oct. 21 Read about the two ways of query representation - relational algebra and relational calculus. My primary resource concentrates on the relational calculus, so I think I am going to concentrate on relational calculus too.

Oct. 23 Talked to Charlie on the query representation issue. Read Date and Ramakrishnan's chapters on query representation. Decided to go with relational algebra rather than relational calculus.

Oct. 27 Wrote the section on query representation in my research paper. Concentrated on relational algebra.

Oct. 30 Thought about the programming project. Could start working on query transformation. Also read stuff on query transformation and wrote the section on query transformation in my research paper. Prepared the draft to be handed in tomorrow.

Nov. 07 Read about query evaluation. Started working on the programming part of the project.

Nov. 10 Started working on the query evaluation part of my research paper. I finished the section on implementing the selection operation.

Nov. 14 Worked more on the query evaluation part of the research paper. Covered the projection operation and some of the join operation. Need to finish the join operation and work on the set operations and the agregate operations.

Nov. 18 Finished the query evaluation part of the research paper. Need to work on the programming project.

Nov. 22 Read information on access plan generation and selection. Found a helpful IBM research paper on access plan generation on System R.

Nov. 25 - Nov. 27 Enjoyed Thanksgiving break. Thanks for the due date change.

Nov. 30 Wish I did some work over Thanksgiving... Started working on the access plan generation section of the research paper. Got through cost of access plans and access plans for single-relation queries. Still need to cover access plans for multiple-relation queries and nested queries.

Dec 4. Finished the research paper. Need to edit some parts and work on the suggestions and error reports from Charlie's markups... Because time is running short I am considering dropping the programming part and work some examples by hand instead :)

Dec 7,8 Decided that I do not have enough time to work on a programming project. I worked on an example that I can include in my paper as a final example of query optimization. Also, prepared for my class presentation on the topic that I am to give on the 9-th.

Dec 9 Presented my topic in class. I think it went well :)

Dec 12 Edited the final version of the paper by adding the final example and finishing on some comments by Charlie. I also added some things that I thought of during my presentation in class.

when:	what:
Sept. 7	Skimmed through Date for ideas on a topic.
Sept. 21	Initial proposal for the project. I decided to work on query optimization.
Sept. 22	Prepared for my class presentation. Topic of my presentation is encryption.
Sept. 27	Talked to Charlie and got Ramakrishnan. Did research on query optimization and found papers on different approaches to query optimization, like semantic query optimization for bottom-up evaluation, semantic query optimization for object databases, intentional optimization, etc.
Sept. 28	Prepared the final outline for the project.
Oct. 6	Read Date and Ramakrishnan's chapters on query optimization.
Oct. 9	Found good article on query optimization in ACM Comp. Surveys. Also got a reference to another article that Charlie is going to look up for me. Read some of the above mentioned article.
Oct. 11	Started writing my research paper. Finished the introduction and the first section on optimization objectives, necessity of optimization, and top-down approach to optimization.
Oct. 14	Read the rest of the ACM article (by Jarke and Koch) on optimziation.
Oct. 18	Started reading the articles I found on different approaches to optimization. Thought about the programming part of the project but decided that I need to learn some more before I go into it.
Oct. 21	Read about the two ways of query representation - relational algebra and relational calculus. My primary resource concentrates on the relational calculus, so I think I am going to concentrate on relational calculus too.
Oct. 23	Talked to Charlie on the query representation issue. Read Date and Ramakrishnan's chapters on query representation. Decided to go with relational algebra rather than relational calculus.
Oct. 27	Wrote the section on query representation in my research paper. Concentrated on relational algebra.
Oct. 30	Thought about the programming project. Could start working on query transformation. Also read stuff on query transformation and wrote the section on query transformation in my research paper. Prepared the draft to be handed in tomorrow.
Nov. 07	Read about query evaluation. Started working on the programming part of the project.
Nov. 10	Started working on the query evaluation part of my research paper. I finished the section on implementing the selection operation.
Nov. 14	Worked more on the query evaluation part of the research paper. Covered the projection operation and some of the join operation. Need to finish the join operation and work on the set operations and the agregate operations.
Nov. 18	Finished the query evaluation part of the research paper. Need to work on the programming project.
Nov. 22	Read information on access plan generation and selection. Found a helpful IBM research paper on access plan generation on System R.
Nov. 25 - Nov. 27	Enjoyed Thanksgiving break. Thanks for the due date change.
Nov. 30	Wish I did some work over Thanksgiving... Started working on the access plan generation section of the research paper. Got through cost of access plans and access plans for single-relation queries. Still need to cover access plans for multiple-relation queries and nested queries.
Dec 4.	Finished the research paper. Need to edit some parts and work on the suggestions and error reports from Charlie's markups... Because time is running short I am considering dropping the programming part and work some examples by hand instead :)
Dec 7,8	Decided that I do not have enough time to work on a programming project. I worked on an example that I can include in my paper as a final example of query optimization. Also, prepared for my class presentation on the topic that I am to give on the 9-th.
Dec 9	Presented my topic in class. I think it went well :)
Dec 12	Edited the final version of the paper by adding the final example and finishing on some comments by Charlie. I also added some things that I thought of during my presentation in class.