tailieunhanh - Tối ưu hóa câu truy vấn trong cơ sở dữ liệu suy diễn bằng phép biến đổi ma tập.

Tối ưu hóa câu truy vấn trong cơ sở dữ liệu suy diễn bằng phép biến đổi ma tập. Trong lý thuyết của mình, năm 1948 ông đưa ra khái niệm entropi như sự đo đạc độ bất định như là xác suất về các khả năng xảy ra sự kiện, và bit là đơn vị đo xác suất ấy. Dù cho Shannon từ chối dùng từ "thông tin" mô tả phép đo này, vì nó thuần túy mang tính hình thức, bỏ qua ý nghĩa của tín hiệu nhưng lý thuyết này đến nay vẫn được gọi là Lý. | Tạp chí Tin học và Đĩêu khiền học T. 19 s. 3 2003 233--242 TỐI ƯU HÓA CÂU TRUY VAN TRONG cơ SỞ DỮ LIỆU SUY DIEN BẰNG PHÉP BIẾN Đổl MA TẬP LÊ MẠNH THẠNH TRƯƠNG CÓNG TUẤN Trường Đại học Khoa học Huế Abstract. The magic-sets transformation was a general query optimization technique in deductive databases. However magic-sets technique may not be the best query optimization strategy. In this paper we discuss the drawback of magic sets and propose some improvements of magic-sets technique that allow efficient bottom-up computation of answers. Tóm tắt. Phép biến đổi ma tập magic sets transformation được đánh giá là một trong những kỹ thuật tối ưu câu truy vấn rất có hiệu quả trong cơ sở dữ liệu suy diễn. Lý do quan trọng đối với sự thành công của kỹ thuật này là sự kết hợp các ưu điểm của kỹ thuật ước lượng trên xuống top -down và dưới lên bottom-up từ đó giảm thiểu được số các sự kiện cần tính và tìm kiếm trên cơ sở dữ liệu. Tuy nhiên phép biến đổi ma tập chưa hẵn là một chiến lược định giá câu truy vấn tốt nhất và nó còn một số hạn chế. Bài báo tập trung tìm hiểu những mặt hạn chế của phép biến đổi ma tập và đề xuất một số cải tiến để nâng cao tính hiệu quả của nó. 1. MỞ ĐẦU Trong lĩnh vực cơ sở dữ liệu suy diln một trong những nhiệm vụ chính là nghiên cứu các kỹ thuật tối ưu câu truy vấn. Nhiều phương pháp định giá câu truy vấn đã được đề xuất và có thể tìm thấy trong các công trình nghiên cứu 2 3 4 6 10 11 . Các phương pháp này có thể chia thành ba hướng các tiếp cận trên xuống các tiếp cận dưới lên và các tiếp cận có sự kết hợp các đặc trưng của phương pháp trên xuống và dưới lên. Trong các phương pháp trên xuống điểm khởi đầu của việc tính toán chính là từ đích truy vấn và sẽ không tính đến các sự kiện không liên quan với câu truy vấn. Tuy nhiên phương pháp này có thể dẫn đến lặp vô hạn 9 . Các phương pháp dưới lên đảm bảo tính kết thúc trong quá trình tìm kiếm lời giải của câu truy vấn nhưng đôi lúc tỏ ra không hiệu quả do thường không định hướng đích và nhiều sự .

• Tự động hoá
• Tối ưu hóa
• khoa học điều khiển
• hệ thống kỹ thuật
• điều khiển học
• nghiên cứu tin học
• Lý thuyết thuật toán
• tự động học
• Tối ưu hóa logic
• Tối ưu hóa câu hỏi
• Bài giảng Tối ưu hóa câu hỏi
• Xử lý câu hỏi truy vấn
• Kỹ thuật tối ưu hóa
• ứng dụng tối ưu hóa
• áp dụng công nghệ thông tin tối ưu hóa
• tối ưu hóa bằng công nghệ thông tin
• Đề kiểm tra Tối ưu hóa
• Kiểm tra Tối ưu hóa năm 2014 2015
• Luyện thi Tối ưu hóa
• Thuật toán đơn hình
• Kiểm tra giữa kỳ Tối ưu hóa
• Tối ưu hóa công nghệ thực phẩm
• Công nghệ thực phẩm
• Số liệu tối ưu hóa
• Thí nghiệm tối ưu hóa
• Bài giảng Tối ưu hóa trong thiết kế cơ khí
• Tối ưu hóa trong thiết kế cơ khí
• Thiết kế cơ khí
• Bài toán tối ưu hóa
• Lập mô hình toán tối ưu hóa
• Đề cương môn học Tối ưu hóa
• Môn học Tối ưu hóa
• Quyết định số 783 QĐ ĐT
• Bài toán tối ưu
• Dạng bài toán tối ưu
• Bài toán cơ bản Tối ưu hóa
• Điều khiển tối ưu
• Quy hoạch tuyến tính
• Quy hoạch lồi
• Quy hoạch phi tuyến tính
• Bài toán thiết kế tối ưu
• Tối ưu hóa thực nghiệm
• Vấn đề tối ưu hóa thực nghiệm
• Các phương pháp tối ưu hóa
• Phân loại các phương pháp tối ưu hóa
• Phương pháp thực nghiệm theo đường dốc nhất
• Phương pháp khảo sát mặt mục tiêu
• Phương pháp đồ thị
• Giải bài toán tối ưu hóa
• Ứng dụng excel solver
• Ứng dụng Matlab
• Bài giảng Tối ưu hóa nâng cao
• Tối ưu hóa nâng cao
• Ứng dụng của toán học
• Mô hình tối ưu hóa nâng cao
• Đề thi học kỳ
• Đề thi Tối ưu hóa
• Bài tập Tối ưu hóa
• Đề thi cuối kỳ Tối ưu hóa
• Đề thi cuối học kỳ I
• Đáp án đề thi môn Tối ưu hóa
• Đáp án đề thi
• Đáp án đề thi học kỳ II
• Tối ưu hóa trong kỹ thuật
• Bài tập Tối ưu hóa trong kỹ thuật
• Đề thi Tối ưu hóa trong kỹ thuật
• Toán tối ưu hóa