MỤC LỤC

MỞ ĐẦU 3

1. Giới thiệu chung: 3

2. Cơ sở dữ liệu văn bản: 4

3. Yêu cầu vấn tin: 6

4. Kết luận: 7

KHÁI NIỆM VỀ CHỈ MỤC ĐẢO VÀ CƠ CHẾ VẤN TIN 7

1. Chỉ mục đảo: 7

1.1 Danh sách đảo: 8

1.2 Tệp đảo: 9

1.3 Từ điển và trọng lượng văn bản: 9

2. Cơ chế vấn tin: 10

2.1 Vấn tin dạng xếp hạng: 10

2.2 Vấn tin dạng logic: 11

3. Kết luận: 12

XÂY DỰNG CHỈ MỤC ĐẢO 14

1. Cấu trúc dữ liệu: 14

2. Xây dựng cấu trúc từ điển 17

3. Xây dựng tệp đảo: 19

4. Giải thuật xây dựng chỉ mục đảo: 22

XỬ LÝ VẤN TIN LOGIC 23

1. Phân tích yêu cầu vấn tin : 23

2. Xử lý các phép logic: 28

2.1 Phép AND: 28

2.2 Phép OR: 29

3. Kết luận: 31

THIẾT KẾ HỆ THỐNG VÀ THỰC NGHIỆM 32

1. Mục đích xây dựng hệ thống: 32

2. Mô hình phân cấp chức năng: 33

3. Xây dựng chương trình 34

3.1 Ngôn ngữ sử dụng 34

3.2 Xây dựng cơ sở dữ liệu 34

3.3 Xây dựng chương trình 34

4. Thực nghiệm: 37

KẾT LUẬN 40

1. Kết qủa đạt được 40

2. Hạn chế 40

3. Hướng phát triển 40

LỜI GIỚI THIỆU

Trong thời đại ngày nay, công nghệ thông tin đã có những tiến bộ vượt bậc trên nhiều lĩnh vực, đặc biệt trong đó phải nói đến khả năng ứng dụng tin học vào cuộc sống nhằm đáp ứng mọi nhu cầu thực tế của con người.

Thông tin là một phần của cuộc sống, con người đang phải đối đầu với khó khăn là làm sao nắm bắt được thông tin một cách nhanh nhất và chính xác trước sự phát triển nhanh chóng của các nguồn thông tin. Cùng với sự bùng nổ của thông tin, các nhu cầu về dịch vụ tra cứu thông tin cũng tăng lên không ngừng. Ngày nay có rất nhiều sản phẩm phần mềm không những đáp ứng được các nhu cầu đó mà ngày càng phát triển và hoàn thiện hơn. Đó là các hệ thống tra cứu thông tin.

Xuất phát từ thực tế đó, được sự gợi ý của thầy Võ Ngọc Anh, trong quá trình làm đồ án tốt nghiệp em chọn đề tài “ Cơ chế vấn tin dạng logic cho cơ sở dữ liệu văn bản không cấu trúc “. Bằng những kiến thức đã học, em đã hoàn thành đồ án của mình với nội dung sau:

Chương 1: Mở đầu

Chương 2: Khái niệm về chỉ mục đảo và cơ chế vấn tin

Chương 3: Xây dựng chỉ mục đảo

Chương 4: Xử lý vấn tin logic

Chương 5: Thiết kế hệ thống và thực nghiệm

Chương 6: Kết luận

Vì thời gian có hạn và kiến thức còn hạn chế nên chắc chắn trong đồ án này không tránh khỏi những thiếu sót. Em rất mong được sự góp ý, chỉ bảo của các Thầy cô giáo và các bạn.

Em xin chân thành cảm ơn khoa Công Nghệ Thông Tin trường Đại Học Kỹ Thuật cùng các Thầy cô đã tạo điều kiện cho em hoàn thành đồ án này. Đặc biệt em xin chân thành cảm ơn thầy Võ Ngọc Anh đã giúp đỡ em tận tình trong thời gian qua. Cuối cùng xin cảm ơn các bạn đã động viên và giúp đỡ tôi trong quá trình làm việc