Cải tiến các biểu đồ cho ước lượng tính chọn lọc của các điều kiện phạm vi

SIGMOD Record - Tập 25 Số 2 - Trang 294-305 - 1996
Viswanath Poosala1, Peter J. Haas2, Yannis Ioannidis1, Eugene J. Shekita2
1University of Wisconsin-Madison
2IBM Almaden Research Center

Tóm tắt

Nhiều hệ thống cơ sở dữ liệu thương mại duy trì các biểu đồ để tóm tắt nội dung của các quan hệ và cho phép ước lượng hiệu quả kích thước kết quả truy vấn và chi phí kế hoạch truy cập. Mặc dù đã có nhiều loại biểu đồ được đề xuất trong quá khứ, nhưng chưa có một nghiên cứu hệ thống nào về tất cả các khía cạnh của biểu đồ, các lựa chọn có sẵn cho từng khía cạnh và tác động của những lựa chọn đó đến hiệu quả của biểu đồ. Trong bài báo này, chúng tôi cung cấp một phân loại các biểu đồ phản ánh tất cả các loại biểu đồ đã được đề xuất trước đó và chỉ ra nhiều khả năng mới. Chúng tôi giới thiệu các lựa chọn mới cho một số chiều của phân loại, và phát triển các loại biểu đồ mới bằng cách kết hợp các lựa chọn theo cách hiệu quả. Chúng tôi cũng cho thấy cách mà các kỹ thuật lấy mẫu có thể được sử dụng để giảm chi phí xây dựng biểu đồ. Cuối cùng, chúng tôi trình bày kết quả từ một nghiên cứu thực nghiệm về các loại biểu đồ được đề xuất trong ước lượng tính chọn lọc của các điều kiện phạm vi và xác định các loại biểu đồ có hiệu suất tổng thể tốt nhất.

Từ khóa


Tài liệu tham khảo

10.1145/191839.191874

10.1007/978-1-4612-6333-3

C. de Boor. Private communication I995. C. de Boor. Private communication I995.

10.1109/SOAC.1991.143854

Haas P. J., 1995, Proc. of the 21st Int. Conf on Very Large Databases, 311

10.1080/01621459.1963.10500830

10.5555/645480.655440

10.1145/115790.115835

10.1145/169725.169708

10.1145/93597.98740

Y., 1993, Proc. of the 19th Int. Conf. on Vet3, Large Databases, 256

10.1145/223784.223841

10.1145/4372.4378

10.1214/aoms/1177731684

10.1145/93597.93611

10.1080/01621459.1951.10500769

10.1145/62061.62063

10.1145/50202.50205

10.1145/602259.602294

10.1177/003754978704900405

10.1145/582095.582099

10.1145/50202.50203

10.1145/170035.170055

10.1145/3147.3165

Zipf G.K., 1949, Human behavtour and the principle of teast effort

Thông tin
Thông tin xuất bản

SIGMOD Record

Tập 25 Số 2

294-305

Thông tin tác giả