TAILIEUCHUNG - Truy vấn hướng đối tượng dựa trên đồ thị chữ ký

Bài viết Truy vấn hướng đối tượng dựa trên đồ thị chữ ký nêu lên một số khái niệm cơ sở; đồ thị chữ ký và thuật toán; mô hình ứng dụng. Đây là tài liệu hữu ích dành cho các bạn chuyên ngành Công nghệ thông tin và những bạn quan tâm tới lĩnh vực này. | Kỷ yếu Hội nghị Quốc gia lần thứ VIII về Nghiên cứu cơ bản và ứng dụng Công nghệ thông tin (FAIR); Hà Nội, ngày 9-10/7/2015 DOI: TRUY VẤN HƯỚNG ĐỐI TƯỢNG DỰA TRÊN ĐỒ THỊ CHỮ KÝ Trần Minh Bảo1, Trương Công Tuấn2 1, 2 Trường Đại học Khoa học, Đại học Huế tmbaovn@, tctuan_it_dept@ TÓM TẮT - Các kỹ thuật lập chỉ mục luôn luôn là một vấn đề quan trọng trong việc tìm kiếm thông tin hiệu quả từ cơ sở dữ liệu (CSDL). Đối với CSDL hướng đối tượng, việc sử dụng các tập tin chữ ký như là một phương pháp chỉ mục đã được thừa nhận là một tiếp cận phổ biến trong việc xử lý truy vấn trên CSDL hướng đối tượng. Các đối tượng của lớp được mã hóa thành các chữ ký đối tượng bằng cách dùng hàm băm và được lưu trữ trong một tập tin chữ ký. Tuy nhiên, mỗi khi xử lý truy vấn thì toàn bộ tập tin chữ ký phải được quét. Vì vậy phương pháp này đòi hỏi chi phí xử lý cao. Để khắc phục nhược điểm này, chúng tôi đề xuất một mô hình cấu trúc đồ thị được xây dựng trên chữ ký của các đối tượng trong một CSDL hướng đối tượng, gọi là đồ thị chữ ký. Đồng thời đề xuất cách thức xây dựng đồ thị chữ ký và thuật toán truy vấn trên đồ thị chữ ký cùng với phần mô phỏng ứng dụng của phương pháp này. Từ khóa - Truy vấn hướng đối tượng, chữ ký đối tượng, tập tin chữ ký, đồ thị chữ ký. I. MỞ ĐẦU Việc nghiên cứu các kỹ thuật lập chỉ mục luôn luôn là một vấn đề quan trọng trong việc tìm kiếm thông tin hiệu quả từ cơ sở dữ liệu (CSDL). Đối với CSDL hướng đối tượng, truy vấn trực tiếp trên các đối tượng có chi phí thời gian thực hiện lớn. Đã có nhiều kỹ thuật chỉ mục CSDL nhằm xử lý truy vấn trên CSDL hướng đối tượng, trong đó phương pháp tập tin chữ ký được thừa nhận rộng rãi và là một tiếp cận khá hiệu quả trong việc xử lý truy vấn trên CSDL hướng đối tượng. Đối với phương pháp này, các đối tượng của lớp được mã hóa thành các chữ ký đối tượng bằng cách dùng hàm băm và được lưu trữ trong một tập tin chữ ký. Tuy nhiên, việc truy vấn trên tập tin chữ ký lại có nhược điểm .

• Kỹ thuật lập trình
• Truy vấn hướng đối tượng
• Đồ thị chữ ký
• Xây dựng thuật toán
• Mô hình ứng dụng
• Tập tin chữ ký
• Chữ ký truy vấn
• Mô hình ước lượng
• Ước lượng chi phí
• Xử lý truy vấn đối tượng
• Cơ sở dữ liệu hướng đối tượng
• Dữ liệu hướng đối tượng
• Xử lý truy vấn
• Cơ sở dữ liệu
• Ngôn ngữ truy vấn đối tượng OQL
• Ngôn ngữ truy vấn đối tượng
• Tối ưu hóa truy vấn đối tượng
• Mô hình cơ sở dữ liệu
• Luận văn Thạc sĩ
• Luận văn Thạc sĩ Khoa học
• Công nghệ thông tin
• Cở dữ liệu hướng đối tượng thời gian
• Hệ thống thông tin
• Luận án Tiến sĩ
• Luận án Tiến sĩ Toán học
• Cơ sở Toán học cho Tin học
• Truy vấn cơ sở dữ liệu
• Cơ sở dữ liệu hướng đối tượng phân tán
• Thuật toán tối ưu hóa truy vấn
• Cơ bản hướng đối tượng và C++
• Lập trình hướng đối tượng
• Lớp đối tượng
• Thiết kế hướng đối tượng
• Khai báo các constructor
• Truy vấn dữ liệu
• Đối tượng là thành phần của mảng
• Lớp và đối tượng
• Phạm vi truy xuất
• Phương thức thiết lập – Constructor
• Phương thức hủy bỏ – Destructor
• Phương thức truy vấn
• Phân cấp tập tin chữ ký
• Cây SD Tree
• Chữ ký thuộc tính
• Ngôn ngữ truy vấn
• Ngôn ngữ LINQ
• Tài liệu lập trình hướng đối tượng
• Cơ bản lập trình hướng đối tượng
• Bài giảng lập trình hướng đối tượng chương 7
• Luận án Tiến sĩ Hệ thống thông tin
• Phương pháp xử lý truy vấn mới
• Hệ quản trị cơ sở dữ liệu
• Tối ưu hoá truy vấn mờ
• Giá trị chân lí
• Đơn điều kiện
• Đa điều kiện
• Truy vấn mờ
• Cơ sở dữ liệu hướng đối tượng mờ
• Educational sciences
• Cơ sở dữ liệu phân tán
• Xử lí truy vấn
• Bộ lọc Bloom
• Chi phí được tính toán
• Bài giảng Lập trình hướng đối tượng nâng cao
• Lập trình hướng đối tượng nâng cao
• Entity Framework
• Truy vấn trong EF
• Luận án Tiễn sĩ
• Luận án Tiễn sĩ ngành Máy tính
• Thuật toán xử lý truy vấn mờ
• Đại số đối tượng
• lập trình dữ liệu
• thủ thuật máy tính
• hệ thống dữ liệu
• câu lệnh truy vấn
• Bài giảng Lập trình hướng đối tượng 2
• Ngôn ngữ lập trình
• Language Integrated Query
• Lớp DataContext
• Phát triển ứng dụng với EF
• Hàm truy vấn
• Hàm đa năng
• Hàm chuyển đổi kiểu
• Tổng quan OOP
• Cấu trúc đối tượng
• Hệ thống quản trị cơ sở dữ liệu
• Cơ sở dữ liệu thời gian
• hệ nền TOOBIS
• mở rộng thời gian
• dữ liệu thời gian
• luận văn khoa học
• luận văn công nghệ thông tin
• Cơ sở toán học
• xử lý CSDL
• DataBase Management System
• Kiến trúc bộ xử lý TOQL
• Đề thi kết thúc học phần
• Đề thi kết thúc môn học
• Đề thi môn Hướng đối tượng cơ sở dữ liệu
• Lập trình PL/SQL
• Truy vấn dữ liệu SQL
• Biểu thức đường dẫn
• Khai thác SQL Injection đối với MySQL
• Hướng dẫn khai thác SQL Injection
• Truy vấn SQL với URL
• Đối tượng khai thác SQL Injection
• Lỗi khi khai thác SQL Injection
• Lỗi SQL Injection
• Tạp chí Kinh tế Kỹ thuật
• Hướng đối tượng cơ sở dữ liệu
• Cơ cấu chỉ số