ĐẠI HỌC QUỐC GIA HÀ NỘI

TRƯỜNG ĐẠI HỌC CÔNG NGHỆ

------------

CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM

Độc lập - Tự do - Hạnh phúc

***********

THÔNG TIN VỀ LUẬN VĂN THẠC SĨ

1. Họ và tên học viên: Phạm Thị Chanh......................... 2. Giới tính: Nữ........................

3. Ngày sinh: 14/05/1988............................................... 4. Nơi sinh: Nam Định.............

5. Quyết định công nhận học viên số: 902/QĐ-CTSV..., ngày 12 tháng 11 năm 2012....

6. Các thay đổi trong quá trình đào tạo: ............................................................................

(ghi các hình thức thay đổi và thời gian tương ứng)

7. Tên đề tài luận văn: Tối ưu hóa truy vấn cơ sở dữ liệu hướng đối tượng.....................

(tên luận văn chính thức đề nghị bảo vệ)

8. Chuyên ngành: Hệ thống thông tin............................. 9. Mã số: 60 48 01 04...............

10. Cán bộ hướng dẫn khoa học: PGS.TS Đoàn Văn Ban ................................................

(ghi rõ chức danh khoa học, học vị, họ và tên)

11. Tóm tắt các kết quả của luận văn:

(nêu tóm tắt các kết quả của luận văn, nhấn mạnh các kết quả mới nếu có)

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.

12. Khả năng ứng dụng trong thực tiễn: (nếu có) .............................................................

13. Những hướng nghiên cứu tiếp theo: (nếu có) .............................................................

14. Các công trình đã công bố có liên quan đến luận văn: ...............................................

(liệt kê các công trình theo thứ tự thời gian nếu có)

Ngày …… tháng….. năm …..

Xác nhận của cán bộ hướng dẫn

(Kí và ghi rõ họ tên)

Ngày ….. tháng….. năm …..

Học viên

(Kí và ghi rõ họ tên)

Chú ý: Bản “Thông tin về luận văn thạc sĩ” được soạn thảo bằng Microsoftword, font unicode Times

New Roman, cỡ chữ 13. Phần “Tóm tắt các kết quả của luận văn” dài không quá 1 trang A4.

VIETNAM NATIONAL UNIVERSITY, HANOI

UNIVERSITY OF TECHNOLOGY AND ENGINEERING

------------

SOCIALIST REPUBLIC OF VIETNAM

Independence – Freedom – Happiness

***********

INFORMATION ON MASTER’S THESIS

1. Full name : Pham Thi Chanh......................... 2. Sex: Female.......................................

3. Date of birth: 14/05/1988.............................. 4. Place of birth: Nam Dinh..................

5. Admission decision number: 902/QĐ-CTSV Dated: 12/11/2012................................

6. Changes in academic process: ......................................................................................

(List the forms of change and corresponding times)

7. Official thesis title: Query Optimization in Object-Oriented Database.........................

8. Major: Information Systems.......................... 9. Code: 60 48 01 04..............................

10. Supervisors: Prof., Dr. Doan Van Ban........................................................................

(Full name, academic title and degree)

11. Summary of the findings of the thesis:

(Summarize them with stress on the new findings, if any)

Today, object-oriented methods used are very popular in the field of software

development. Because it allows the creation of objects in life and it allows data storage

complex, multi-relational data, multimedia data such as images, audio, video,…

When execute a query, there are many plans that database systems allow

processing. The plans are the end result is equivalent, but different in execution cost or

the total time required to execute a query. There are many methods of optimizing queries

in the database object oriented, such as: Query optimization is developed from

inheritance relational database model is based on the transformation object oriented

database scheme to a relational schema embedded. Or, to solve a class of non-nested

query object, can use query optimization methods based on sets of rules object algebra

object transform are applied to the data model object oriented support sets of rules. Or, to

solve a class of non-nested query object, can use methods query optimization based on

sets of rules that transform algebraic objects are applied to the data model object oriented

support sets of rules.

In the thesis, Focused research methods the nested queries in Object-oriented

database by connection hypergraphs. Originating from the idea of representation and

optimization of queries by super graph of JD Ullman and Han on the language Quel /

SQL. Expanding the optimization algorithm of Wong -Youssefi queries can be expressed

and optimized for a class of queries on complex objects like bags, lists, sets ... When

performed on the expression algebraic objects cages cost estimate decreases significantly.

I systematized theoretical issues in object-oriented database and algorithms to

connection hypergraph object : Algorithms initialize super graph object, a method for

estimating the super edge optimization algorithms and query by ultra-connected object

graph based on the selection of super-edges, using heuristic rules in estimating super

connected graph objects on the super edge conditions for selection, projection. The

algorithm applied to a database of human resource management in the company.

Installed algorithm query optimization on programming language c#, using db4o

object database. Then, run the experiments and compare the run-time query of queries

common with queries optimization

12. Practical applicability, if any: .....................................................................................

13. Further research directions, if any: .............................................................................

14. Thesis-related publications: ........................................................................................

(List them in chronological order)

Date: 30/10/2014………..

Signature: …………………

Full name: Doan Van Ban…

Date: 30/10/2014..………..

Signature: …………………

Full name: Pham Thi Chanh

Note: “Information on Master’s Thesis” must be processed on Microsoft Word, font Unicode Times New

Roman, letter size 13. “Summary of the findings of the thesis” should be one-A4 page long.