TIỂU LUẬN MÔN CƠ SƠ DỮ LIỆU MULTIMEDIA DATABASE

1 ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ KHOA CÔNG NGHỆ THÔNG TIN TIỂU LUẬN MÔN CƠ SƠ DỮ LIỆU MULTIMEDIA DATABASE NGUYỄN THỊ HUỆ LÊ CHÍ CHUNG GIẢNG VIÊN: TS NGUYỄN HÀ NAM Hà Nội - 2012 2 NỘI DUNG  BÀI TOÁN  GIỚI THIỆU DỮ LIỆU ĐA PHƯƠNG TIỆN  CƠ SỞ DỮ LIỆU ĐA PHƯƠNG TIỆN 3 BÀI TOÁN Xây dựng chương trình quản lý thông tin chia sẻ - Nội dung chia sẻ: hình ảnh, âm thanh, video, tài liệu văn bản - Tính năng chương trình: cho phép truy cập, update, tim kiếm thông tin theo một só tiêu chí nhất định 2/3 4 GIỚI THIỆU 1. Thế nào là dữ liệu đa phương tiện 2. Các đặc trưng của dữ liệu đa phương tiện 3. Phương pháp cơ bản trong truy vấn dữ liệu 4. Vai trò của hệ quản trị trong truy vấn dữ liệu 5 DỮ LIỆU ĐA PHƯƠNG TIỆN  Dữ liệu đa phương tiện được chia làm hai loại dữ liệu liên tục và dữ liệu không liên tục  Dữ liệu liên tục la loại dữ liệu phụ thuộc theo thời gian vd : video, audio  Dữ liệu không liên tục là loại dưc liệu không phụ thuộc thời gian VD: hình ảnh, file văn bản, ảnh vẽ  Các loại dữ liệu đa phương tiện cơ bản: Text : Các loại văn bản(Có cấu trúc – hoặc không) Đồ họa : là các bản vẽ minh họa Hình ảnh, Hoạt hình, video, audio 6 • Thiếu cấu trúc: Các dữ liệu multimedia có khuynh hướng phi cấu trúc vì vậy các tác nghiệp quản trị dữ liệu chuẩn như chỉ số hoá, tìm kiếm nội dung, truy vấn dữ liệu thường là không áp dụng được. • Tính tạm thời: Một vài kiểu dữ liệu multimedia như là Video, âm thanh và hoạt hình đều phụ thuộc vào yếu tố thời gian liên quan mật thiết đến việc lưu trữ, thao tác và mô tả chúng. • Có dung lượng lớn: các dữ liệu video và âm thanh thường đòi hỏi các thiết bị lưu trữ lớn. • Các ứng dụng hỗ trợ: các dữ liệu phi chuần có thể đòi hỏi các quy trình xử lý phức tạp như việc sử dụng các thuật toán nén dữ liệu đối với các ứng dụng CSDL multimedia. CÁC ĐẶC TÍNH CHUNG 7 - Hệ thống cơ sở dữ liệu thông thường: Đây là phương pháp được sử dụng rộng rãi trong quản lý và tìm kiếm dữ liệu có cấu trúc. - Hệ thống truy vấn thông tin (IR- Information retrieval): IR hệ thống được sử dụng chủ yếu để tìm kiếm các bộ sưu tập văn bản lớn – dự liệu truy vấn là các từ khóa của văn bản. - Truy hồi dựa trên nội dung (CBR):phương pháp tiếp cận hệ thống này được sử dụng để lấy mong muốn các đối tượng đa phương tiện từ một bộ sưu tập lớn trên cơ sở tính năng (như kết cấu, màu sắc và hình dạng, vv) có thể được tự động chiết xuất từ bản thân các đối tượng​​ - Đồ thị hoặc cây mô hình phù hợp: Cách tiếp cận này nhằm mục đích để lấy đối tượng phụ đồ thị từ một đối tượng đồ thị theo một số mô hình ký hiệu. PHƯƠNG PHÁP TRUY VẤN CƠ BẢN 8 • Các công cụ, tự động hoá hoặc bán tự động trích rút các nội dung và các đặc trưng trong dữ liệu multimedia ; • Các cấu trúc chỉ số hoá đa chiều, để điều khiển các vector multimedia • Các độ đo tương đồng, nhằm truy xuất multimedia thay vì kết nối một cách chính xác • Lưu trữ các hệ thống phụ, thiết kế lại nhằm đáp ứng các yêu cầu của băng tần cao với cỡ lớn, thoả mãn những đòi hỏi theo kiểu thời gian thực • Giao diện sử dụng, được thiết kế cho phép các câu hỏi đa dạng trong nhiều kiểu truyền thông đa dạng và cung cấp các trình diễn multimedia VAI TRÒ CỦA DBMS 9 VAI TRÒ CỦA DBMS Cung cấp đối tượng lưu trữ dữ lương lớn(BLOG, CLOG ) VD:Trong DB2 trường BLOG có thể lưu trữ lên đến 4GB Cách tạo một bảng dữ liệu chứa thông tin hình ảnh: Create table STUDENT( Stu integer, Name char(20), address char(100), Picture BLOB); 10 CƠ SỎ DỮ LIỆU ĐA PHƯƠNG TIỆN Kiến trúc cho việc tổ chức dữ liệu multimedia  Nguyên lý tự trị (Principle of Autonomy)  Nguyên lý đồng nhất (Principle of Uniformity)  Nguyên lý lai ghép(Principle of Hybrid Organization)  Tổ chức dữ liệu multimedia dựa trên nguyên lý đồng nhất  Ngôn ngữ truy vấn khai thác dư liệu multimedia  Truy vấn SMDSs (mô tả đồng nhất)  Truy vấn dữ liệu multimedia mô tả dưới kiến trúc lai tạo  Chỉ số hoá SMDS với chỉ số đảo [...]... thu thập từ dữ liệu của cơ quan an ninh 14 Tổ chức dữ liệu dựa trên nguyên lý đông nhất  Tất cả các trạng thái của dư liệu đưa vào trạng thái dư liệu liệu meta   Với mỗi đối tượng Oi của dữ liệu media sẽ có vài đối tượng md(Oi)của dữ liệu meta Nếu ta chuyển O1, On đối tượng media sang md(O1) md(On) các đối tượng dữ liệu meta Đây được xem là mong đợi của chúng ta với việc thao tác với dữ liệu cấu trúc... tượng hóa các loại dữ liệu khác nhau thành một dạng metadata(khó khăn)  Có cấu trúc đơn giản nên rất dễ thao tác  Giải quyết cho mọi dạng dữ liệu khác nhau 12 Kiến trúc tổ chức dữ liệu multimedia Nguyên lý lai ghép(Principle of Hybrid Organization) Tích hợp từ hai nguyên lý trên  Mỗi loại dữ liệu có một tập index riêng và các loại dữ liệu sử dụng chỉ index thống nhất 13 Tổ chức dữ liệu dựa trên nguyên... tổ chức dữ liệu multimedia Nguyên lý tự trị (Principle of Autonomy)   Mỗi loại dữ liệu đều được tổ chức theo cách dặc trưng riêng Cần được tính toán cho việc join các cấu trúc dữ liệu khác nhau  Liên kết nhanh trong thực hiện xử lý truy vấn cấu trúc dặc biệt 11 Kiến trúc tổ chức dữ liệu multimedia Nguyên lý đồng nhất(Principle of Uniformity)  Tạo chỉ số thống nhất cho tất cả các loại dữ liệu  Trìu... VẤN DỮ LIỆU MEDIA CÓ CẤU TRÚC LAI TẠO • Cũng với câu hỏi trên nhưng ở đây chúng ta thêm vào một nguồn dữ liệu mới là dữ liệu hình ảnh (idb) được triền khai dưới hình thức non-SDMS và giả sử dữ liệu hình ảnh này có riêng chức năng tìm kiếm getpic(obj) với tham số đầu vào là obj và kết quả trả về là một cặp bao gồm một ảnh (file ảnh) và thứ tự có lien quan Giả sử chúng ta muốn tìm kiếm trên cả 3 loại dữ. .. các câu hỏi đối với các nguồn dữ liệu khác nhau 26 TRUY VẤN DỮ LIỆU MEDIA CÓ CẤU TRÚC LAI TẠO • Giả sử chúng ta có 2 nguồn dữ liệu video video1 và video2, nguồn video1 được triển khai qua hình thức SDMS, nguồn video2 được triển khai qua hình thức non-SDMS (gọi là videob) Câu hỏi của chúng ta ở đây là “hãy tìm tất cả các video clip có mặt Denis Hopeman từ cả 2 nguồn dữ liệu video1 và video2 Câu hỏi... giữa các loại dữ liệu khác nhau Để thực hiện được câu hỏi này, chúng ta phải sử dụng các biến mở rộng như là Person, biến này được dùng để tham chiếu đến đối tượng chưa xác định được danh tính trong đoạn băng video 23 TRUY VẤN DỮ LIỆU MEDIA CÓ CẤU TRÚC LAI TẠO SMDS-SQL Có thể được sử dụng để truy vấn các đối tượng multimedia đươc lưu trữ đồng nhất “ Những thay đổi trong truy vấn của cơ sở dữ liệu lại tạo”... SMDS-SQL thành ngôn ngữ có thể truy vấn được các dữ liệu được mô tả dưới dạng lai tạo (HM-SQL) các yêu cầu sau bắt buộc phải có: • HM-SQL phải có khả năng thực hiện tất cả các câu hỏi sử dụng ngôn ngữ riêng đối với nguồn dữ liệu không đồng nhất này • HM-SQL phải có cơ chế “joins” hoặc các thao tác đại số nhị phân có trách nhiệm “joins” giữa 2 nguồn dữ liệu SMDS và non-SMDS Ngôn ngữ HM-SQL cũng tương... đối tượng media sang md(O1) md(On) các đối tượng dữ liệu meta Đây được xem là mong đợi của chúng ta với việc thao tác với dữ liệu cấu trúc đơn giản 15 TRUY VẤN DỮ LIỆU MEDIA DỰA VÀO TÍNH ĐỒNG NHẤT Truy vấn dữ liệu dựa trên SQL và có các function cơ bản sau: • FindType(Obj): hàm này sử dụng đối tượng media Obj làm đầu vào và sẽ trả về kiểu của đối tượng, ví dụ:  FindType(image1.gif) = gif  FindType(movie1.mpg)... một nguồn SDMS và func_call là một câu hỏi trong QL(MS) 25 TRUY VẤN DỮ LIỆU MEDIA CÓ CẤU TRÚC LAI TẠO  Khi đó có 2 sự khác nhau giữa SMDS-SQL và HM-SQL là:   func_call xuất hiện trong mệnh đề where cần được chú thích một cách tường minh với media gốc kèm theo và Các câu hỏi được xây dựng từ các ngôn ngữ hỏi đáp của từng loại dữ liệu non-SMDS có thể được nhúng vào bên trong câu lệnh truy vấn của... (im1.gif) có thể trả về kết quả được mô tả ở bảng sau 18 TRUY VẤN SMDS BẰNG SMDS- SQL SMDS-SQL mở rộng của chúng ta sẽ bao gồm tất cả các câu lệnh chuẩn của SQL có bổ sung thêm một số đặc trưng của dữ liệu Multimedia vào SQL (bổ sung thêm vào SELECT, FROM, WHERE)  Tuyên bố Select có thể chứa thực thể media Một thực thể media được định nghĩa như sau:    Nếu m là một đối tượng media liên tục, i và . TIN TIỂU LUẬN MÔN CƠ SƠ DỮ LIỆU MULTIMEDIA DATABASE NGUYỄN THỊ HUỆ LÊ CHÍ CHUNG GIẢNG VIÊN: TS NGUYỄN HÀ NAM Hà Nội - 2012 2 NỘI DUNG  BÀI TOÁN  GIỚI THIỆU DỮ LIỆU ĐA PHƯƠNG TIỆN  CƠ SỞ DỮ. TIỆN  Dữ liệu đa phương tiện được chia làm hai loại dữ liệu liên tục và dữ liệu không liên tục  Dữ liệu liên tục la loại dữ liệu phụ thuộc theo thời gian vd : video, audio  Dữ liệu không. Thế nào là dữ liệu đa phương tiện 2. Các đặc trưng của dữ liệu đa phương tiện 3. Phương pháp cơ bản trong truy vấn dữ liệu 4. Vai trò của hệ quản trị trong truy vấn dữ liệu 5 DỮ LIỆU ĐA PHƯƠNG