TAILIEUCHUNG - Lecture Database system concepts - Chapter 13: Query processing

This chapter describes the process by which queries are executed efficiently by a database system. The chapter starts off with measures of cost, then proceeds to al-gorithms for evaluation of relational algebra operators and expressions. | Chapter 13: Query Processing Aug 10, 2006 Database System Concepts, 5th Ed. ©Silberschatz, Korth and Sudarshan See ­ for conditions on re­use Chapter 13: Query Processing s Overview s Measures of Query Cost s Selection Operation s Sorting s Join Operation s Other Operations s Evaluation of Expressions Database System Concepts ­ 5th Edition. 13. ©Silberschatz, Korth and Sudarshan Basic Steps in Query Processing 1. Parsing and translation 2. Optimization 3. Evaluation Database System Concepts ­ 5th Edition. 13. ©Silberschatz, Korth and Sudarshan Basic Steps in Query Processing (Cont.) s Parsing and translation q q translate the query into its internal form. This is then translated into relational algebra. Parser checks syntax, verifies relations s Evaluation q The query­execution engine takes a query­evaluation plan, executes that plan, and returns the answers to the query. Database System Concepts ­ 5th Edition. 13. ©Silberschatz, Korth and Sudarshan Basic Steps in Query Processing : Optimization s .

• Cơ sở dữ liệu
• Database system concepts
• Lecture Database system concepts
• Database systems
• Database languages
• Database design
• Query processing
• Database system architectures
• Relational database design
• Recovery system
• Query optimization
• Transaction state
• Concurrency control
• Data analysis
• Information retrieval
• Parallel databases
• Distributed databases
• Advanced application development
• Advanced data types
• Advanced transaction processing
• Relational databases
• Relational model
• Basic query structure
• Dynamic SQL
• Tuple relational calculus
• Entity relationship model
• Application design
• Object­ based databases
• XML applications
• Physical storage media
• Static hashing