TAILIEUCHUNG - Báo cáo nghiên cứu khoa học: "PHƯƠNG PHÁP TỐI ƯU HOÁ TRUY VẤN ĐỐI TƯỢNG BẰNG CÁC PHÉP BIẾN ĐỔI BIỂU THỨC ĐẠI SỐ ĐỐI TƯỢNG OQL"

Tuyển tập các báo cáo nghiên cứu khoa học của trường đại học huế: PHƯƠNG PHÁP TỐI ƯU HOÁ TRUY VẤN ĐỐI TƯỢNG BẰNG CÁC PHÉP BIẾN ĐỔI BIỂU THỨC ĐẠI SỐ ĐỐI TƯỢNG OQL. | TẠP CHÍ KHOA HỌC Đại học Huế Số 53 2009 PHƯƠNG PHÁP TỐI ƯU HOÁ TRUY VẤN ĐỐI TƯỢNG BẰNG CÁC PHÉP BIẾN ĐỔI BIỂU THỨC ĐẠI SỐ ĐỐI TƯỢNG OQL Lê Mạnh Thạnh Đại học Huế Hoàng Bảo Hùng Sờ Thông tin và Truyền thông tình Thừa Thiên Huế TÓM TẮT Toi ưu hóa truy vẩn là vẩn đề được quan tâm nghiên cứu về lý thuyết cơ sỡ dữ liệu. Những tít quả khá trọn vẹn tí tói ưu hóa truy tín trên mô hình cơ sờ dữ liệu quan hệ đã là lời giải cho nhiều lớp bài toán quản lý nói chung và lý thuyết cơ sở dữ liệu nói riêng. Từ cơ sờ đó vực nghiên cứu mờ rộng các phương pháp tói tru hóa truy vẩn quan hệ trên mô hình cơ sờ dữ liệu hướng đổi tượng là phương pháp được đề xuất trong bài báo này. Điều khác biệt so với mô hình quan hệ là việc tòi ưu hóa truy tín đổi tượng dựa trên tập luật - biến đoi biểu thức truy tín bằng các phép biến đoi đại tí đổi tượng được thực hiện qua việc chuyên đổi tương đương giữa truy tín viết bắng OQL Object Query Language và đại tí đổi tượng tương ứng tít quả giữa truy vấn viết bằng OQL và biểu thức đại tí đổi tượng tương ứng là tương đương. Bài báo đưa ra các quy tắc tòng quát để tòi ưu hóa truy tín đổi tượng trên cơ sở đó đề xuất thuật toán tói tru hóa truy vẩn đổi tượng dựa trên tập luật. I. Giới thiệu Khi thực thi một truy vấn chúng ta có nhiều phương án mà hệ thống cơ sở dữ liệu CSDL cho phép xử lý để có câu trả lời. Các phương án đều có kết quả cuối cùng là tương đương nhưng khác nhau trong chi phí thực hiện tức là tổng thời gian cần để thực hiện một truy vấn. Tối ưu hoá truy vấn là lựa chọn phương án để có tổng thời gian thực hiện truy vấn là nhỏ nhất. Như vậy vấn đề chúng ta phải quan tâm là làm sao cực tiểu tần suất sử dụng của CPU bộ nhớ chi phí vào ra và các nguồn tài nguyên về lĩnh vực truyền thông. Với kỹ thuật phần cứng hiện nay khả năng của các chip nhớ việc tối ưu thực thi một truy vấn chỉ còn là vấn đề làm cực tiểu thời gian trả lời của truy vấn trong khi đó các hệ thống lại chịu sự chi phối chủ yếu ở thời gian trao đổi vào ra. Do đó các kỹ thuật tối ưu hoá

TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.