Đồ án tốt nghiệp cơ sở dữ liệu bán hàng

TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI

KHOA CÔNG NGHỆ THÔNG TIN

──────── * ───────

ĐỒ ÁN

TỐT NGHIỆP ĐẠI HỌC

NGÀNH CÔNG NGHỆ THÔNG TIN

ĐỀ TÀI:

XÂY DỰNG ỨNG DỤNG PHÂN TÍCH NGỮ NGHĨA

TRONG TÌM KIẾM TÀI LIỆU TRỰC TUYẾN

Sinh viên thực hiện: Nguyễn Công Chính .

Lớp: HTTTA-K48 .

Giáo viên hướng dẫn: TS. Lê Thanh Hương .

Hà nội, tháng 6 năm 2008

1

LỜI CÁM ƠN

Lời đầu tiên, em muốn gửi lời cám ơn chân thành tới cô TS. Lê Thanh

Hương, là người trực tiếp hướng dẫn em hoàn thành đồ án này.

Em cũng muốn gửi lời cám ơn tới các thầy cô trong bộ môn Hệ thống

Thông Tin, trong khoa Công nghệ thông tin và các thầy cô trong trường đã tận

tình dạy dỗ trong suốt những năm học vừa qua.

Tôi cũng xin gửi lời cám ơn đặc biệt đến bạn Kiều Văn Cường, người

cùng chung đồ án với tôi, đã giúp tôi rất nhiều trong những lúc nghiên cứu, xây

dựng chương trình. Tôi cũng xin cám ơn các bạn cùng lớp Tin 3 và HTTT A đã

cung cấp các tài liệu, gợi ý các giải thuật để hoàn thành đồ án.

Con cũng xin cảm ơn Bố, Mẹ, những người thân đã luôn bên cạnh động

viên khích lệ về mặt tinh thần và cả vật chất để giúp con hoàn thành tốt những

năm học đại học và đồ án này.

Hà Nội Tháng 5 năm 2008

Sinh viên

Nguyễn Công Chính

2

NHẬN XÉT CỦA GIÁO VIÊN HƯỚNG DẪN

……………………………………………………………………...

……………………………………………………………………...

……………………………………………………………………...

……………………………………………………………………...

……………………………………………………………………...

……………………………………………………………………...

……………………………………………………………………...

……………………………………………………………………...

……………………………………………………………………...

……………………………………………………………………...

……………………………………………………………………...

……………………………………………………………………...

……………………………………………………………………...

……………………………………………………………………...

……………………………………………………………………...

Ngày tháng 05 năm 2008

Ký tên

3

NHẬN XÉT CỦA GIÁO VIÊN PHẢN BIỆN

……………………………………………………………………...

……………………………………………………………………...

……………………………………………………………………...

……………………………………………………………………...

……………………………………………………………………...

……………………………………………………………………...

……………………………………………………………………...

……………………………………………………………………...

……………………………………………………………………...

……………………………………………………………………...

……………………………………………………………………...

……………………………………………………………………...

……………………………………………………………………...

……………………………………………………………………...

……………………………………………………………………...

Ngày tháng 05 năm 2008

Ký tên

4

MỤC LỤC

PHẦN 0: LỜI NÓI ĐẦU ............................................................................................... 10

PHẦN I: VẤN ĐỀ VÀ THỰC TRẠNG ...................................................................... 18

PHẦN II: CƠ SỞ LÝ THUYẾT .................................................................................. 36

PHẦN III: GIẢI PHÁP KỸ THUẬT .......................................................................... 52

PHẦN IV: XÂY DỰNG CHƯƠNG TRÌNH, CÀI ĐẶT CHẠY DEMO ................. 57

5

DANH MỤC HÌNH VÀ BẢNG

DANH MỤC HÌNH VÀ BẢNG......................................................................................6

Hình 1: Hình minh họa tập tách văn bản..................................................................14

Hình 2: Cấu trúc giải thuật LSA.................................................................................15

5.3 Mô hình tư vấn dựa trên lịch sử phiên truy cập của người dùng......................16

Hình 3: Quy trình truy vấn.........................................................................................17

Hình 4: Giao diện chính trang chủ chương trình.....................................................17

Hình 5: Tìm kiếm thông tin – So sánh gợi ý của người và máy..............................19

Hình 6: Mô hình sơ đồ hệ thống gợi ý cho người dùng............................................21

Hình 7: Sơ đồ tổng quát hệ thống...............................................................................22

Hình 8: Giao diện tìm kiếm của Amazone.com.........................................................24

Hình 9: Giao diện kết quả trả lại................................................................................25

Hình 10: Giao diện kết quả tìm kiếm của Amazone.com.........................................26

Hình 11: Sơ đồ cấu trúc từ của Nguyễn Tài Cẩn......................................................29

Hình 12: Giao diện tìm kiếm của Google...................................................................36

Hình 13: Giao diện tìm kiếm Yahoo...........................................................................37

Hình 14 Giao diện tìm kiếm Ask Jeeves.....................................................................38

Hình 15: Giao diện tìm kiếm All the web...................................................................39

Table 1: : Tần suất xuất hiện độ dài từ tiếng Việt trên trang Vdict.com................44

Table 2: Tần số tài liệu của một số từ thông dụng trong tiếng Việt........................45

Table 3: Ví dụ về MI của n-gram................................................................................46

Hình 16: Xây dựng ôtômát âm tiết ...........................................................................48

Hình 17: Xây dựng ôtômát từ vựng ..........................................................................49

.........................................................................................................................................49

Hình 18: Một tình huống nhập nhằng........................................................................51

Hình 19: Giải thuật tách từ từ câu..............................................................................55

Table 4: Bảng một số ví dụ về cấu trúc lưu trữ từ điển............................................55

Hình 20: Biểu đồ use-case hệ thống...........................................................................57

Hình 21: Use-case tìm kiếm Hình 22: Biểu đồ cộng tác chức năng tìm kiếm..58

6

Lớp biên:.........................................................................................................................58

Hình 23: Biểu đồ tiến trình chức năng tìm kiếm.......................................................58

Hình 24: Use-case quản lý tài liệu..............................................................................59

Lớp biên:.........................................................................................................................59

Hình 25: Biểu đồ cộng tác............................................................................................59

Hình 26: Biểu đồ tiến trình chức năng thêm mới tài liệu.........................................60

Hình 27: Biểu đồ tiến trình chức năng sửa tài liệu..................................................60

Hình 28:Biểu đồ tiến trình chức năng xóa tài liệu....................................................61

Hình 29: Biểu đồ cộng tác quản lý tài liệu.................................................................61

Hình 30: Use-Case quản lý tác giả..............................................................................62

Hình 31: Biểu đồ tiến trình thêm mới tác giả............................................................62

Hình 32: Biểu đồ tiến trình sửa tác giả.......................................................................63

Chức năng xoá tác giả:..................................................................................................63

Hình 33: Biểu đồ tiến trình xóa tác giả.......................................................................64

Hình 34: Biểu đồ cộng tác quản lý tác giả..................................................................64

Hình 35: User-Case quản lý NXBLớp biên:..............................................................64

Hình 36: Biểu đồ tiến trình thêm mới NXB...............................................................65

Hình 38: Biểu đồ tiến trình xóa thông tin NXB.........................................................66

Hình 39: Biểu đồ công tác quản lý NXB...................................................................66

Hình 40: Biểu đồ usercase quản lý thành viên..........................................................67

Lớp biên:.........................................................................................................................67

Chức năng chỉnh sửa thông tin:...................................................................................68

Hình 42: Biểu đồ tiến trình chỉnh sửa user...............................................................68

Hình 43: Biểu đồ tiến trình xóa user..........................................................................69

Hình 44: Biểu đồ cộng tác quản lý user......................................................................69

Hình 45: Biểu đồ cộng tác quản lý user......................................................................70

.Table 5: Bảng các thực thể chính...............................................................................71

Table 6: Bảng quan hệ các thực thể...........................................................................72

Table 7: Danh sách các bảng chính.............................................................................75

Mô tả chi tiết bảng.........................................................................................................76

7

Table 8: Mô tả bảng tài liệu A01..................................................................................76

Table 9: Mô tả bảng Catalogue A02............................................................................77

Table 10: Mô tả bảng tác giả A04................................................................................77

Table 11: Mô tả bảng NXB A05...................................................................................78

Table 12: Mô tả bảng User A06...................................................................................78

Table 13: Mô tả bảng subCatalogue A07...................................................................79

Table 14: Mô tả bảng Child A08..................................................................................79

Table 15: Mô tả bảng A11.............................................................................................80

Table 16: Mô tả bảng A12.............................................................................................80

8