- 18 -
TÌM KIẾM VĂN BẢN VÀ ẢNH TRÊN CƠ SỞ NỘI DUNG TRONG CƠ SỞ
DỮ LIỆU ĐA PHƯƠNG TIỆN
Vũ Minh Hiếu - MSV: 0121902
Lê Khánh Dương –MSV: 0121841
Email: [email protected]

Cán bộ hướng dẫn: PGS.TS. Đặng Văn Đức

1. Giới thiệu
Hiện nay bất kỳ một tổ chức nào khi xây
dựng cơ sở dữ liệu cho mình cũng phải tính đến
việc cho phép hệ thống có khả năng mở rộng
đối với dữ liệu đa phương tiện (trong phạm vi
Khóa luận này chỉ đề cập tới hai loại dữ liệu là
văn bản và ảnh), cùng với nó là vấn đề xử lý và
hỗ trợ chỉ mụ
c nhằm khai thác hiệu quả cơ sở
dữ liệu của tổ chức, để đạt mục đích đó cần xây
dựng các cơ sở lý thuyết về CSDL đa phương
tiện. Đó cũng là mục đích mà Khóa luận này
hướng tới.
2. Khái quát về cơ sở dữ liệu đa phương
tiện.
Dữ liệu đa phương tiện có tính chất và yêu
cầu đặc biệt, khác xa với loại dữ liệu chữ và số.
CSDL truyền thống không phù hợp trong việc
quản lý dữ liệu đa phương tiện. Các kỹ thuật

phạm vi áp dụng. Kỹ thuật chỉ mục dữ liệu đã
đạt được những tiến bộ vượt bậc, một trong
những minh chứng thuyết phục nhất là máy tìm
kiếm Google vớ
i hệ thống chỉ mục cho hơn một
tỉ trang web đã đem lại lợi ích vô cùng to lớn
trong việc tìm kiếm dữ liệu. Vì vậy, nghiên cứu
kỹ thuật chỉ mục dữ liệu và các phương pháp
truy vấn là một trong những nội dung chính của
Khóa luận này.
1) Nén dữ liệu văn bản và ảnh
Các kỹ thuật nén dữ liệu văn bản đã phát
triển trong vòng vài thập kỷ qua, t
ừ kỹ thuật
nén Huffman, Arithmetic, nén từ điển,… đã
đem lại những hiệu quả to lớn trong thực tế.
Các kỹ thuật nén ảnh cũng đem lại những
kết quả khả quan với tỉ lệ nén có thể tới 80:1
(chuẩn JPEG) đã mở ra một hướng mới trong
việc lưu dữ liệu ảnh trong các cơ sở dữ liệu đa
phương tiệ
n, cũng như những ứng dụng trong
nhiều lĩnh vực của cuộc sống.
2) Truy tìm văn bản và ảnh trên cơ sở
nội dung
Trích chọn đặc trưng dữ liệu đa phương tiện
luôn là bài toán khó. Sự trừ tượng của dữ liệu
đa phương tiện trên phương diện thể hiện đặc
trưng của nó khiến cho việc chỉ mục đối với d
ữ

chỉ mục nội dung ( tệp chỉ mục) và kỹ thuậ
t
truy vấn Boolean.

5. Kết luận
Trong Khóa luận này, đã trình bày các cơ sở
lý thuyết liên quan đến cơ sở dữ liệu đa phương
tiện, các kỹ thuật nén, chỉ mục và truy vấn dữ
liệu. Với các môđun thử nghiệm nhỏ cho kết
quả phù hợp với các cơ sở lý thuyết đã trình
bày.
Các vấn đề cần tiếp tục nghiên cứu: Hoàn
thiện tiếp các cơ sở lý thuyết liên quan đến hai
loại d
ữ liệu video và audio.
Tài liệu tham khảo
[1] I.H. Witten, A. Moffat and T.C. Bell,
Managing Gigabytes. 2
nd
ed. Morgan
Kaufmann, 1999.
[2] Sangoh Jeong, Histogram-Based Color
Image Retrieval,
http://wang1.ist.psu.edu/