loading
  • Trang chủ
  • Sách, tuyển tập
  • Tối ưu hóa truy vấn cơ sở dữ liệu hướng tới đối tượng : Luận văn ThS. Công nghệ thông tin: 60 48 01 04 / Phạm, Thị Chanh; Đoàn, Văn Ban
Sách, tuyển tập

Tối ưu hóa truy vấn cơ sở dữ liệu hướng tới đối tượng : Luận văn ThS. Công nghệ thông tin: 60 48 01 04 / Phạm, Thị Chanh; Đoàn, Văn Ban

Tác giả : Phạm, Thị Chanh; Đoàn, Văn Ban

Nhà xuất bản : ĐHCN

Năm xuất bản : 2014

Mô tả vật lý : 80 p.

Chủ đề : 1. Cơ sở dữ liệu hướng đối tượng. 2. Lập trình. 3. Phương pháp hướng đối tượng. 4. Thuật toán tối ưu hóa. 5. Truy vấn. 6. Thesis.

Chia sẻ

Thông tin chi tiết

Tóm tắt :

Ngày nay, phương pháp hướng đối tượng được sử dụng rất phổ biến trong lĩnh vực phát triển phần mềm. Vì cho phép tạo ra các đối tượng như trong thế giới thực và nó cho phép lưu trữ các dữ liệu phức tạp, đa chiều, đa quan hệ, lưu trữ dữ liệu đa phương tiện như: hình ảnh, âm thanh, video. Khi thực thi một truy vấn, có nhiều phương án mà hệ thống cơ sở dữ liệu cho phép xử lý. Các phương án đều có kết quả cuối cùng là tương đương nhưng khác nhau về chi phí thực hiện hay tổng thời gian cần để thực hiện một truy vấn. Có rất nhiều phương pháp tối ưu hóa truy vấn cơ sở dữ liệu hướng đối tượng như: Kỹ thuật tối ưu hoá truy vấn được phát triển có tính kế thừa từ mô hình CSDL quan hệ dựa vào sự chuyển đổi lược đồ CSDL hướng đối tượng sang lược đồ quan hệ nhúng. Hay, để giải quyết cho một lớp các truy vấn đối tượng không lồng, có thể sử dụng phương pháp tối ưu truy vấn đối tượng dựa trên tập luật biến đổi đại số đối tượng được áp dụng cho các mô hình dữ liệu hướng đối tượng có hỗ trợ tập luật. Trong luận văn, tập chung nghiên cứu cách tiếp cận phương pháp biểu diễn các truy vấn lồng bằng siêu đồ thị kết nối. Xuất phát từ ý tưởng biểu diễn và tối ưu hóa các truy vấn bằng siêu đồ thị của J.D Ullman và Han trên ngôn ngữ QUEL/SQL. Tôi nghiên cứu mở rộng thuật toán tối ưu hóa câu truy vấn Wong -Youssefi có thể biểu diễn và tối ưu cho một lớp các truy vấn trên các đối tượng phức như kiểu túi, đa tập, danh sách, bộ…Khi thực hiện trên các biểu thức đại số đối tượng lồng thì chi phí ước lượng giảm đi đáng kể. Tôi đã hệ thống hóa các nội dung lý thuyết về cơ sở dữ liệu hướng đối tượng và các thuật toán về siêu đồ thị kết nối đối tượng: thuật toán khởi tạo siêu đồ thị đối tượng, phương pháp ước lượng các siêu cạnh và thuật toán tối ưu hóa truy vấn bằng siêu đồ thị kết nối đối tượng dựa trên việc lựa chọn các siêu cạnh thích hợp, áp dụng các quy tắc Heuristic trong ước lượng siêu đồ thị kết nối đối tượng trên các siêu cạnh điều kiện đối với các phép toán chọn, chiếu. Các thuật toán áp dụng cho cơ sở dữ liệu quản lý nhân sự trong công ty. Tôi đã tiến hành cài đặt thuật toán tối ưu hóa truy vấn trên ngôn ngữ lập trình c#, sử dụng cơ sở dữ liệu hướng đối tượng Db4O. Sau đó, chạy thực nghiệm và so sánh kết quả chạy thời gian truy vấn của câu truy vấn thông thường với câu truy vấn tối ưu.
Chia sẻ


Hiển thị MARC

 Thông tin dữ liệu nguồn

 Thư viện  Ký hiệu xếp giá  Dữ liệu nguồn
Đại học Công nghệ - ĐHQGHN
https://repository.vnu.edu.vn/handle/VNU_123/43354