Scribd
Upload
15 views1 page

Glossary

The document provides definitions for key terms related to query processing, including query processing, query optimization, embedded queries, nested-loop joins, and binary search. It explains the activities involved in retrieving data, the selection of efficient execution plans, and the mechanics of different join methods. Additionally, it describes how binary search operates under specific conditions.

Uploaded by

Rizi Dev
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
15 views1 page

Glossary

The document provides definitions for key terms related to query processing, including query processing, query optimization, embedded queries, nested-loop joins, and binary search. It explains the activities involved in retrieving data, the selection of efficient execution plans, and the mechanics of different join methods. Additionally, it describes how binary search operates under specific conditions.

Uploaded by

Rizi Dev
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

GLOSSARY

Query Processing
Activities involved in retrieving data from the database: SQL query translated
into low-level language for implementing relational algebra query execution.

Query Optimization
Selection of an efficient query execution plan

Embedded Query
When there is an embedded query, the query does not have to come through
the Query Parser, Query Optimizer, Code Generator, and the Query Processor
each time.

Nested-loop joins (brute force)


For each record t in R (outer loop), retrieve every records from S (inner loop)
and test whether the two records satisfy the join condition t[A] = s[B].

Binary Search
If the selection condition involves an equality comparison on a key attribute on
which the file is ordered.

You might also like