Mục tiêu của việc xử lí truy vấn cơ sở dữ liệu phân tán là tìm một chiến lược thực thi các truy vấn một cách hợp lí nhằm tối thiểu hóa giá trị hàm chi phí. Chi phí được tính toán ở đây là chi phí theo thao tác xuất/nhập, chi phí CPU và chi phí giao tiếp, trong đó chi phí giao tiếp thông thường là chi phí lớn nhất. | JOURNAL OF SCIENCE OF HNUE DOI Educational Sci. 2015 Vol. 60 No. 7A pp. 196-203 This paper is available online at http XỬ LÍ TRUY VẤN TRONG CƠ SỞ DỮ LIỆU HƯỚNG ĐỐI TƯỢNG PHÂN TÁN SỬ DỤNG BỘ LỌC BLOOM Mai Thúy Nga1 Đoàn Văn Ban2 Nguyễn Mạnh Hùng3 1 Khoa Toán Tin Trường Đại học Thăng Long 2 Viện Công nghệ Thông tin 3 Học viện Kỹ thuật Quân sự Tóm tắt. Mục tiêu của việc xử lí truy vấn cơ sở dữ liệu phân tán là tìm một chiến lược thực thi các truy vấn một cách hợp lí nhằm tối thiểu hóa giá trị hàm chi phí. Chi phí được tính toán ở đây là chi phí theo thao tác xuất nhập chi phí CPU và chi phí giao tiếp trong đó chi phí giao tiếp thông thường là chi phí lớn nhất. Xử lí truy vấn trong các hệ Cơ sở dữ liệu hướng đối tượng sẽ nảy sinh nhiều vấn đề phức tạp hơn do các đặc tính của hướng đối tượng đó là tính đóng gói kế thừa phân cấp lớp. Bài báo này trình bày một thuật toán sử dụng bộ lọc Bloom với mục tiêu giảm chi phí giao tiếp trong quá trình thực hiện truy vấn cơ sở dữ liệu hướng đối tượng phân tán. Từ khóa Cơ sở dữ liệu hướng đối tượng cơ sở dữ liệu phân tán xử lí truy vấn bộ lọc Bloom. 1. Mở đầu Nhiều kết quả nghiên cứu 1 2 3 chỉ ra rằng cơ sở dữ liệu hướng đối tượng CSDL HĐT có thể được áp dụng với quy mô lớn và trong nhiều lĩnh vực ứng dụng phức tạp. Mô hình CSDL hướng đối tượng được tạo ra cũng nhằm để tích hợp trực tiếp với các ngôn ngữ lập trình hướng đối tượng ngôn ngữ mà ngày nay được sử dụng trong phần lớn các ứng dụng. Hiện nay đã tồn tại một số hệ quản trị CSDL hướng đối tượng như GEMSTONE Versant ObjectStore Orion OpenOODB IRIS . . . Đặc điểm cơ bản của CSDL hướng đối tượng là sự đóng gói các thuộc tính của đối tượng và các thao tác lên đối tượng này. CSDL HĐT được phát triển trong môi trường mạng tạo thành mô hình cơ sở dữ liệu hướng đối tượng phân tán CSDL HĐT PT . Trong CSDL HĐT PT dữ liệu được phân bố trên một số trạm của mạng máy tính các ứng dụng sẽ phải truy cập xử lí dữ liệu tại các trạm khác nhau. Với .
