Note10-QueryProc0

Note10-QueryProc0 - Internal nodes - relational algebra...

Info iconThis preview shows pages 1–9. Sign up to view the full content.

View Full Document Right Arrow Icon
1 CSc 134 Database Management and  File Organization 10. Introduction to Query  Processing Ying Jin Computer Science Department California state University, Sacramento
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
2 Query Execution Architecture Query Parser Preprocessor Logical query plan generator Physical query plan generator
Background image of page 2
3 Parser and Preprocessor Parser Define grammar Parse Query in a high-level language Generate parse tree Preprocessor Replace view with a parse tree that  describes the view Semantic checking
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
4 Logical Query Plans Query tree : a tree data structure that  corresponds to a relational algebra  expression. Leaf nodes - input relations
Background image of page 4
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 6
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 8
Background image of page 9
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Internal nodes - relational algebra operations 5 Example SELECT LNAME FROM EMPLOYEE, WORKS_ON, PROJECT WHERE PNAME = AQUARIUS AND PNMUBER=PNO AND ESSN=SSN AND BDATE > 1957-12-31; 6 7 8 Physical Query Plans logical plan -> n physical query plans Algorithms to implement an operator (e.g. union, join) Cost_based plan Selection 9 The note is based on the textbook of: R. Elmaseri and S. Navathe, Fundamentals of Database Systems , 5th Edition, Addison-Wesley....
View Full Document

Page1 / 9

Note10-QueryProc0 - Internal nodes - relational algebra...

This preview shows document pages 1 - 9. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online