DOC PREVIEW
UW CSE 444 - Study Notes

This preview shows page 1-2 out of 7 pages.

Save
View full document
View full document
Premium Document
Do you want full access? Go Premium and unlock all 7 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 7 pages.
Access to all documents
Download any document
Ad free experience
Premium Document
Do you want full access? Go Premium and unlock all 7 pages.
Access to all documents
Download any document
Ad free experience

Unformatted text preview:

1 CSE 444 final review Some possible topics Database tuning B+ trees Index selection Query execution and optimization Relational algebra Physical query operators Estimating statistics Selecting logical and physical plans Parallel databases Parallel, distributed query operators MapReduce Pig Latin Note: this is not a complete list of topics Other recommended problems to review Fall 2009 Final Problem 2 Fall 2009 Final Problem 3 * and many more available in previous exams * http://www.cs.washington.edu/education/courses/cse444/11wi/exams/index.html2 Map Reduce Example Recall the following pseudo code for counting words in a document. map(String key, String value): // key: document name // value: document contents for each word w in value: Emit Intermediate(w, “1”): reduce(String key, Iterator values): // key: a word // values: a list of counts int result = 0; for each v in values: result += ParseInt(v); Emit(AsString(result)); Working with R(A, B) S(C,D), implement the following in Map Reduce pseudo code: a) Select * from R where B<9 [selection] b) Select distinct A from R [duplicate elimination] c) Select * from R, S where R.A = S.C [join]3 Cost of query execution example45 Final Autumn 201067


View Full Document

UW CSE 444 - Study Notes

Documents in this Course
XML

XML

48 pages

SQL

SQL

25 pages

SQL

SQL

42 pages

Recovery

Recovery

30 pages

SQL

SQL

36 pages

Indexes

Indexes

35 pages

Security

Security

36 pages

Wrap-up

Wrap-up

6 pages

SQL

SQL

37 pages

More SQL

More SQL

48 pages

SQL

SQL

35 pages

XML

XML

46 pages

Triggers

Triggers

26 pages

Load more
Download Study Notes
Our administrator received your request to download this document. We will send you the file to your email shortly.
Loading Unlocking...
Login

Join to view Study Notes and access 3M+ class-specific study document.

or
We will never post anything without your permission.
Don't have an account?
Sign Up

Join to view Study Notes 2 2 and access 3M+ class-specific study document.

or

By creating an account you agree to our Privacy Policy and Terms Of Use

Already a member?