... Sơ đồ tốiưuhóatruyvấn sở liệu tập trung bao gồm bước sau: Truyvấn SQL Kiểm tra ngữ pháp Truyvấnngữ pháp Kiểm tra hợp lệ Truyvấn SQL hợp lệ Dòch truyvấnTruyvấn đại số quan hệ Tốiưuhóa ... cục) Truyvấn đại số quan hệ quan hệ phân bố Đònh vò liệu (Lược đồ phân mảnh) Truyvấn mảnh Tốiưuhóatruyvấn toàn cục Truyvấn mảnh tốiưuhóa với tác vụ truy n thông Tốiưuhóatruyvấn cục ... thực truyvấn có cuối bước mã hóa thực III TỐIƯUHÓATRUYVẤN TRONG CƠ SỞ DỮ LIỆU PHÂN BỐ Tốiưuhóatruyvấn sở liệu phân bố bao gồm số bước đầu tốiưuhóatruyvấn sở liệu tập trung số bước tối...
... lư c song song hoá d li u - Nghiên c u trình t i ưuhoátruy v n song song: Nghiên c u mô hình t i ưuhoátruy v n cho CSDL song song, thu t toán liên quan ñ n toán t i ưuhoátruy v n môi trư ... 1.2.4.2 C c b hoá d li u 1.1.1 Bài toán x lý v n tin t p trung 1.2.4.3 T i ưuhoá v n tin toàn c c 1.1.2 Ngôn ng 1.2.4.4 T i ưuhoá v n tin c c b 1.1.3 Các ki u t i ưuhoá 1.3 T I ƯUHOÁTRUY V N ... i ñi m t i ưuhoá x lý tính hi u qu c a b t i ưuhoá Ch c c a b 1.1.5 S li u th ng kê 1.2 T I ƯUHOÁTRUY V N TRONG CƠ S PHÂN TÁN t i ưu tìm m t chi n lư c th c thi t t nh t cho câu truy v n SQL...
... quan hệ tốiưu hoạch thực Truyvấnngữ Tạo sinh mã Dịch truyvấnTốiưuhóa đại số quan hệ Chọn chiến lược tốiưu Mã truyvấnTruy Kế 13 2.2.3.2 Mô hình tốiưuhóa môi trường phân tán Vấn tin ... lưu trữ phân tán việc vấn tin vấn đề thường xuyên, để tạo hoạch định thực thi vấn tin nhằm hạ thấp tối đa chi phí việc tốiưu câu vấn tin vấn đề mà phải quan tâm Từ nhận thấy vấn đề tốiưuhoá ... Mô hình tối ƣu hóa môi trƣờng phân tán 2.2.3.1 Mô hình tốiưuhóa môi trường tập trung Câu truyvấn pháp Kiểm tra ngữ pháp Kiểm tra hợp lệ Truyvấn SQL hợp lệ Truyvấn đại số quan hệ vấn đại...
... hoá câu truyvấn động, chia truyvấn phép tính quan hệ thành truyvấn nhỏ Một truyvấn đa biến phân tích thành dãy truyvấn có biến chung, truyvấn dựa vào kết truyvấn trước Sau đó, truyvấn xử ... đích thực tốiưu tìm chiến lược gần tốiưu Sau ta gọi chiến lược (hoặc thao tác thứ tự) đưa tốiưu chiến lược tốiưu (hoặc chiến lược tối ưu) Đầu tốiưu lịch trình tốiưu bao gồm câu truyvấn đại ... toán câu truyvấn cung cấp nhiều chiến lược tương đương để thực thi chúng Tìm thứ tự tốiưu phép toán cho câu truyvấn cho chức tốiưuhoá câu truyvấn Sự lựa chọn thứ tự tốiưu câu truyvấn toán...
... 28 Tốiưuhóa câu truyvấn heuristic 29 Sử dụng lựa chọn ước lượng chi phí tốiưuhóa câu truyvấn .41 Tổng quan tốiưuhoátruyvấn Oracle .54 10 Tốiưuhoátruyvấnngữnghĩa ... truyvấn Mặc dù số kĩ thuật tốiưuhoá dựa vào đồ thị truy vấn, hầu hết người chấp nhận truyvấn thích hợp thực tế việc tốiưuhoá câu truyvấn cần phải thứ tự thực phép 7.2 Tốiưuhoátruyvấn ... truyvấn khác tương đương Đó chúng ứng với câu truyvấn Phân tích câu truyvấn tạo truyvấn ban đầu chuẩn ứng với truyvấn SQL mà không sử dụng tốiưuhoá Ví dụ truyvấn chọn-chiếu-nối truy vấn...
... hình chi phí xử lý truyvấn đối tượng -2- Đối với tốiưuhoátruyvấn đối tượng, nghiên cứu biên dịch truyvấn đối tượng OQL sang truyvấn quan hệ, phương pháp tốiưuhoátruyvấn đối tượng phép ... ngôn ngữtruyvấn đối tượng OQL Bảng 2.1 đưa số đặc trưng ngôn ngữtruyvấn đối tượng OQL, sở lựa chọn ngôn ngữtruyvấn cho phương pháp tốiưuhoátruyvấn đối tượng chương Bảng 2.1 Ngôn ngữtruy ... NGỮTRUYVẤN ĐỐI TƯỢNG VÀ ĐẠI SỐ ĐỐI TƯỢNG Mục đích chương tìm hiểu ngôn ngữtruyvấn đối tượng OQL, ngôn ngữ sử dụng để thiết lập truyvấn chương công cụ để nghiên cứu số vấn đề tốiưuhoá truy...
... tích ngôn ngữ, cú pháp Tuy vậy, lĩnh vực CSDL suy diễn, có nhiều kết có giá trị nhƣng có nhiều vấn đề cần nghiên cứu tiếp, đặc biệt vấn đề ngữnghĩa phủ định tối ƣu hoá câu hỏi (truy vấn) Luận ... thực tối ƣu hóatruyvấn CSDL SQL Thông dịch (Interpreter) Đầu vào đồ thị PCG ứng với câu truyvấn LDL++ đƣợc sinh chƣơng trình dịch Thông dịch câu truyvấn thông qua lời gọi thành phần câu truy ... mãn Để xử lý (trả lời) đƣợc câu truyvấn CSDL Horn, hay xác định đƣợc dãy suy diễn cần phải xác định ngữnghĩa chƣơng trình P 1.4.1 Ngữnghĩa mô hình khai báo Ngữnghĩa tính toán chƣơng trình logic,...
... Tiến trình tổng quát tốiưuhoátruyvấn đối tượng dựa tập luật mô tả hình 1, đầu vào tiến trình xử lý truyvấn viết ngôn ngữtruyvấn đối tượng, chuyển đổi truyvấn thành biểu thức đại số ... xuất quy tắc tổng quát tốiưutruyvấn đối tượng, đồng thời mở rộng cải tiến thuật toán tốiưuhoá biểu thức đại số đối tượng dựa vào tập luật Phương pháp tốiưuhoátruyvấn đối tượng dựa vào ... II Tốiưuhoátruyvấn đối tượng phép biến đổi biểu thức đại số đối tượng OQL 2.1 Sự biểu diễn tương đương truyvấn OQL đại số đối tượng Định nghĩa Nếu E biểu thức đại số đối tượng Q truy vấn...
... Tìm hiểu Ngôn ngữtruyvấn OQL đại số đối tượng tương ứng chọn làm sở cho nghiên cứu, mở rộng thuật toán tốiưuhoátruyvấn đối tượng công cụ minh hoạ cho thuật toán tốiưuhoátruyvấn đề xuất ... số Ngôn ngữtruyvấn đối tượng OQL đại số đối tượng tương ứng chọn làm sở cho nghiên cứu, mở rộng thuật toán tốiưuhoátruyvấn đối tượng công cụ minh hoạ cho thuật toán tốiưuhoátruyvấn đề ... >=} áp dụng với lớp sưu tập để kiểm tra bao hàm lớp sưu tập lớp Cú pháp truyvấn có lượng từ forall, exits in là: :: = forall in : Formatted: Indent:...
... mt truy phộp tớnh quan h thnh cỏc truy nh hn Mt truy a bin u tiờn c phõn tớch thnh mt dóy cỏc truy cú mt bin nht chung, mi truy c da vo kt qu ca truy trc ú Sau ú, mi truy c x lý bi "b x lý truy ... tỏch cõu truy thnh cỏc cõu truy s lm tng kh nng x lý cõu truy vỡ cỏc cõu truy cú th c x lý ti cỏc mỏy trm v s dng d liu cc b Vớ d 2.4: thc hin cõu truy vớ d 2.3, ta tỏch thnh cỏc cõu truy nh ... hin vic tỏch mt cõu truy phc Q thnh cỏc cõu truy Q1, Q2, , Qm m gia cỏc cõu truy ny cú quan h rng buc vi Vic tỏch cỏc cõu truy phc thnh cỏc cõu truy lm n gin vic tớnh kt qu cõu truy v lm gim kớch...
... tớnh quan h thnh cỏc truy nh hn Mt truy a bin u tiờn c phõn tớch thnh mt dóy cỏc truy cú mt bin nht chung, mi truy c da vo kt qu ca truy trc ú Sau ú, mi truy c x lý bi "b x lý truy mt bin" (OVQP: ... hin vic tỏch mt cõu truy phc Q thnh cỏc cõu truy Q1, Q2, , Qm m gia cỏc cõu truy ny cú quan h rng buc vi Vic tỏch cỏc cõu truy phc thnh cỏc cõu truy lm n gin vic tớnh kt qu cõu truy v lm gim kớch ... tỏch cõu truy thnh cỏc cõu truy s lm tng kh nng x lý cõu truy vỡ cỏc cõu truy cú th c x lý ti cỏc mỏy trm v s dng d liu cc b Vớ d 2.4: thc hin cõu truy vớ d 2.3, ta tỏch thnh cỏc cõu truy nh...
... Xây dựng tốiưuhoá cách đơn định theo kiểu quy hoạch động 14 Hình 1-6 Hành động thể tốiưuhoá chiến lược ngẫu nhiên hoá 15 Hình 1-7 Truy n liệu câu vấn tin 17 Hình 2-1 Cây truyvấn tiền ... song tối ƣu hóatruyvấn 22 1.3 Kết luận chƣơng 25 Chƣơng 2: MÔ HÌNH TỐI ƢU HÓATRUYVẤN HAI PHA 26 2.1 Mô hình tối ƣu hóatruyvấn hai pha JOQR 26 2.1.1 Cây truy ... Đặt vấn đề Tối ƣu hóavấn tin trình tìm phƣơng án thực câu vấn tin QEP (Query Execution Plan) tối ƣu (theo nghĩa hạ thấp tối đa hàm chi phí, cực đại hàm lợi ích dạng đó) Tối ƣu câu truyvấn sở...
... đích thực tốiưu t m chiến lược gần tốiưu Sau ta gọi chiến lược (ho c thao tác thứ tự) đưa tốiưu chiến lược tốiưu (ho c chiến lược tối ưu) Đầu tốiưu lịch tr nh tốiưu bao gồm câu truyvấn đại ... câu truyvấn cung cấp nhiều chiến lược tương đương để thực thi chúng Tìm thứ tự tốiưu phép toán cho câu truyvấn cho chức tốiưuhoá câu truyvấn 47 Sự lựa chọn thứ tự tốiưu câu truyvấn ... phí truy n thông dẫn đến tốiưuhoá câu truyvấn phân tán phức tạp 2.4.1 Thuật toán INGRES INGRES sử dụng thuật toán tốiưuhoá câu truyvấn động, chia truyvấn phép tính quan hệ thành truy vấn...
... đích thực tốiưu t m chiến lược gần tốiưu Sau ta gọi chiến lược (ho c thao tác thứ tự) đưa tốiưu chiến lược tốiưu (ho c chiến lược tối ưu) Đầu tốiưu lịch tr nh tốiưu bao gồm câu truyvấn đại ... toán câu truyvấn cung cấp nhiều chiến lược tương đương để thực thi chúng Tìm thứ tự tốiưu phép toán cho câu truyvấn cho chức tốiưuhoá câu truyvấn Sự lựa chọn thứ tự tốiưu câu truyvấn toán ... phí truy n thông dẫn đến tốiưuhoá câu truyvấn phân tán phức tạp 2.4.1 Thuật toán INGRES INGRES sử dụng thuật toán tốiưuhoá câu truyvấn động, chia truyvấn phép tính quan hệ thành truy vấn...
... việc tốiưuhoátruyvấn CSDL phân tán Điểm bậc tốiưuhoátruyvấn Oracle khả giúp cho nhà phát triển ứng dụng rõ gợi ý cho tốiưuhoá như: phương pháp tốiưuhoá câu lệnh SQL; đường dẫn truy ... Tốiưuhoátruyvấn CSDL tập trung quan trọng, việc tốiưuhoátruyvấn CSDL phân tán quan trọng nhiều phân bố liệu nhiều nơi tổ chức Tốiưuhóatruyvấn việc xác định chiến lược thực truyvấn ... xem loại truyvấn hay gặp, phép nối nửa có tác dụng việc xử lý nối II.1 Tốiưuhóatruyvấn Câu truyvấn cần tốiưu diễn tả đại số quan hệ quan hệ CSDL (có thể mảnh) Tốiưuhóatruyvấn trình...
... thống Việc hoán vị thứ tự phép toán câu truyvấn đưa nhiều chiến lược truyvấn Việc tìm cách xếp tốiưu phép toán cho câu truyvấn nhiệm vụ tốiưuhóa (optimizer) Chọn chiến lược tốiưu toán NP-hard ... vấn thành dãy tốiưu phép toán cục là: phân rã câu truy vấn, định vị liệu, tốiưuhóa toàn cục, tốiưuhóa cục Phân rã truyvấn cục hóa liệu tương ứng với trình viết lại câu truyvấn Ba tầng thực ... tiêu việc xử lý truyvấn môi trường phân tán biến đổi câu truyvấn cấp cao CSDL PT thành câu truyvấn (ở ngôn ngữ cấpthấp) CSDL cục Và việc quan trọng xử lý truyvấnvấn đề tốiưuhóa Trong chiến...
... kỹ thuật xử lý truyvấn quan hệ Để thực câu truyvấn đối tượng cách hiệu tiếp tục nghiên cứu vấn đề tốiưuhoátruyvấn CSDL hướng đối tượng, ngôn ngữtruyvấn OQL ngôn ngữtruyvấn chọn giới ... lý truy vấn, biểu diễn câu truyvấn ngôn ngữtruyvấn đối tượng OQL; Giới thiệu ký pháp siêu đồ thị [10] biểu diễn truyvấn Từ đó, sử dụng phương pháp để tốiưuhóatruyvấn cho lớp truyvấn ... hướng đối tượng tốiưuhoátruyvấn hướng đối tượng Với câu truy vấn, tồn nhiều phương án mà hệ thống CSDL cho phép xử lý đưa kết cuối tương đương nhau, việc tốiưuhóa câu truyvấn cho lựa chọn...
... Inner), pred’) Sau tốiưu nút vị từ generatePT, đồ thị truyvấn Hình có Hình 2.(i) Tất nút vị từ tốiưu thay xử lý truyvấntốiưu với chi phí kết hợp 3.5 Biến đổi xử lý truyvấn : đẩy phép toán ... thị truyvấn đệ quy 2.3 Lược đồ thực thi Chúng ta sử dụng xử lý truyvấn PT (Processing Tree) [5] để mô hình hóa lược đồ thực thi truyvấn Ví dụ Hình hai xử lý truyvấntruyvấn Hình Định nghĩa ... =0 Tốiưu đồ thị truyvấn Cách tiếp cận [5] cho phép tốiưu toán hay gọi phần tử tốiưu cách riêng biệt (một đường dẫn hay nút vị từ SPJ), nhằm giảm bớt tính phức tạp toán 3.1 Tiếp cận tối ưu...