4.2.5 Exercises for Section 4.2Exer

4.2.5 Exercises for Section 4.2
Exercise 4.2.1: Suppose we have a stream of tuples with the schema
Grades(university, courseID, studentID, grade)
Assume universities are unique, but a courseID is unique only within a uni- versity (i.e., different universities may have different courses with the same ID, e.g., “CS101”) and likewise, studentID’s are unique only within a university (different universities may assign the same ID to different students). Suppose we want to answer certain queries approximately from a 1/20th sample of the data. For each of the queries below, indicate how you would construct the sample. That is, tell what the key attributes should be.
(a) For each university, estimate the average number of students in a course.
(b) Estimate the fraction of students who have a GPA of 3.5 or more.
(c) Estimate the fraction of courses where at least half the students got “A.”

Kết quả (Việt) 1:

4.2.5 bài tập cho phần 4.2
tập thể dục 4.2.1: giả sử chúng tôi có một dòng tuples với giản đồ
lớp (đại học, courseID, studentID, lớp)
Assume trường đại học là duy nhất, nhưng một courseID là duy nhất chỉ trong vòng một uni-versity (ví dụ, different trường đại học có thể có các khóa học different với cùng một ID, ví dụ như, "CS101") và tương tự như vậy, của studentID là duy nhất chỉ trong vòng một trường đại học (different trường đại học có thể chỉ định cùng một ID cho sinh viên different). Giả sử chúng ta muốn trả lời truy vấn nhất định khoảng từ một mẫu 1/20 của dữ liệu. Đối với mỗi truy vấn dưới đây, chỉ ra như thế nào bạn sẽ xây dựng mẫu. Đó là, cho biết những gì các thuộc tính quan trọng nên be.
(a) cho mỗi trường đại học, ước tính ước tính con số trung bình của học sinh trong course.
(b) một phần của sinh viên có một GPA 3.5 hoặc more.
(c) ước tính các phần của các khóa học nơi ít nhất một nửa các sinh viên đã nhận "A."