Chuyển POT sang POM, từ đó dùng các phép tính ma trận để tiến hành gộp, tách và lập lịch truy vấn có thể thực hiện hoàn toàn trên mảng thông qua phần tử mảng. Việc phân bố các toán tử cho các bộ xử lý đƣợc thực hiện thông qua thuật toán phân chia công việc. Vấn đề sẽ phức tạp hơn khi các bộ xử lý lại đƣợc phân phối trên các mạng khác nhau, vì khi đó các ci,j không đơn thuần chỉ là truyền dữ liệu giữa các bộ xử lý mà còn các thông tin phụ trợ khác.
Lập trình tự động tìm và rút trích các xâu con để tìm ra các toán tử của SQL và cho tƣơng ứng với các toán tử đại số quan hệ, chuyển sang câu vấn tin đại số, từ đó xây dựng thành POM không còn qua POT và áp dụng các thuật toán đã đƣợc trình bày. Ứng dụng cho một số bài toán thực tế dựa trên POM và các thuật toán đã đƣợc chỉ ra trên đó.
KẾT LUẬN
Vấn đề quan trọng của đề tài này là dựa vào cơ sở lý thuyết nhƣ khái niệm về mảnh (quan hệ con), các kiểu phân mảnh; cây toán tử, thể hiện cây toán tử với các phép toán đại số quan hệ và các phép toán đại số quan hệ để ứng dụng lập lịch bài toán POT. Tức là chuyển POT sang bảng (hay ma trận), từ đó có thể dùng các phép tính ma trận để tiến hành gộp, tách và lập lịch truy vấn. Việc sử dụng đƣợc thực hiện trên số liệu giả định với số toán tử cho trƣớc. Tuy nhiên việc xử lý có thể đƣợc thực hiện hoàn toàn trên mảng thông qua các chỉ số i và j với số toán tử không hạn chế.
Việc phân bố các toán tử cho các bộ xử lý đƣợc thực hiện thông qua thuật toán phân mạng khác nhau. Vấn đề sẽ phức tạp hơn khi các bộ xử lý lại đƣợc phân phối trên các nút mạng khác nhau, vì khi đó các Cij không đơn thuần chỉ là truyền dữ liệu giữa các bộ xử lý mà còn các thông tin phụ trợ khác.
Có thể dùng một ngôn ngữ lập trình nào đó để thể hiện các thuật toán và thao tác đã trình bày trong luận văn mà chƣa đƣợc đề cập tới.
HƢỚNG PHÁT TRIỂN
- Ngoài việc sử dụng các kết quả đạt đƣợc của đề tài để giải bài toán phân chia toán tử trong câu truy vấn của hệ CSDL phân tán và hệ đa xử lý phân tán, còn có thể ứng dụng cho các vấn đề thực tế khác nhƣ chấm thi tuyển sinh vào các cơ sở đào tạo, bán hàng qua mạng…
-Lập lịch tự động tìm và rút trích xâu con để tim ra các toán tử của SQL và cho tƣơng ứng với các toán tử đại số quan hệ, chuyển sang câu vấn tin đại số, từ đó xây dựng thành POM (không còn qua POT) và áp dụng các thuật toán trên.
-Ứng dụng cho một số bài toán trong thực tế dựa trên POM và các thuật
TÀI LIỆU THAM KHẢO
Tiếng Việt:
[1] Lê Huy Thập, Bảng câu vấn tin trên các quan hệ và xử lý câu vấn tin trên bảng, Kỷ yếu Hội thảo QG, Đại Học sƣ phạm Kỹ thuật Hƣng Yên, 29-40, 2011
[2] Đoàn Văn Ban, Nguyễn Mậu Hân (2006), Xử lí song song và phân tán,
NXB Khoa học và kỹ thuật.
[3] Đỗ Xuân Lôi (1996), Cấu trúc dữ liệu và giải thuật, NXB Khoa học và
kỹ thuật.
[4] Lê Huy Thập (2010), Cơ sở lý thuyết song song, NXB Thông tin và truyền thông.
[5] Lê Huy Thập (2008), Giáo trình Kỹ thuật lập trình, Tập 1, NXB Khoa học tự nhiên và công nghệ.
[6] Lê Tiến Vƣơng (2000), Nhập môn cơ sở dữ liệu quan hệ, NXB Thống kê.
[7] Lê Huy Thập, Giải các bài toán trên cây toán tử đường ống bằng ma trận
đặc trưng, Tạp chí Tin học và Điều khiển học, T.27, S.2 (2011), 107-118).
[8] Robert Sedgewick (2001), Cẩm nang thuật toán Vol.1 and Vol.2, NXB
Khoa học và Kỹ thuật.
[9] M.Tamer Ozsu, Patrick Valduriez (1999), Nguyên lý các hệ cơ sở dữ liệu phân tán, Trần Đức Quang biên dịch, NXB Thống kê.
Tiếng Anh
[1] Barry Wilkingson, Michael Allen (1999), Parallel Programming,
Technique and Applications Using Networked Workstations and Parallel Computers, Prentice Hall New Jersey.
[2] Japan Information Processing Development Corporation, Internal Design
And Programmin,Central Academy of Information Technology.