TAILIEUCHUNG - Truy vấn hướng đối tượng dựa trên phân cấp tập tin chữ ký và cây SD Tree

Bài viết Truy vấn hướng đối tượng dựa trên phân cấp tập tin chữ ký và cây SD Tree đề xuất một phương pháp lập chỉ mục mới. Phương pháp này dựa trên kỹ thuật sử dụng tập tin chữ ký và cây SD Tree trong đó các tập tin chữ ký được tổ chức theo phân cấp để nhanh chóng lọc dữ liệu không thích hợp và mỗi tập tin chữ ký được lưu theo cấu trúc cây SD Tree nhằm tăng tốc độ quét chữ ký. | 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 PHÂN CẤP TẬP TIN CHỮ KÝ VÀ CÂY SD-TREE 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 - Truy vấn trực tiếp trên các đối tượng trong cơ sở dữ liệu hướng đối tượng rất tốn kém chi phí lưu trữ dữ liệu trong quá trình truy vấn và tốn nhiều thời gian để thực hiện truy vấn trên hệ thống dữ liệu thực. Gần đây, có nhiều nghiên cứu tập trung vào việc giải quyết vấn đề đó bằng cách xây dựng các chỉ mục trên các lớp đơn, phân cấp lớp, hoặc phân cấp đối tượng lồng nhau. Trong bài báo này, chúng tôi sẽ đề xuất một phương pháp lập chỉ mục mới. Phương pháp này dựa trên kỹ thuật sử dụng tập tin chữ ký và cây SD-tree trong đó các tập tin chữ ký được tổ chức theo phân cấp để nhanh chóng lọc dữ liệu không thích hợp và mỗi tập tin chữ ký được lưu theo cấu trúc cây SD-tree nhằm tăng tốc độ quét chữ ký. Kỹ thuật này giúp giảm đáng kể không gian tìm kiếm và do đó sẽ cải thiện đáng kể độ phức tạp thời gian truy vấn. Từ khóa - Hệ thống cơ sở dữ liệu hướng đối tượng, chỉ mục, tập tin chữ ký, cây SD-Tree, truy vấn hướng đối tượng. I. MỞ ĐẦU Truy vấn trực tiếp trên các đối tượng trong cơ sở dữ liệu hướng đối tượng rất tốn kém chi phí lưu trữ dữ liệu và tốn nhiều thời gian để thực hiện trên hệ thống dữ liệu thực. Bài toán đặt ra là cần mô tả lại hệ thống dữ liệu đơn giản hơn và xây dựng cấu trúc dữ liệu tương ứng để có thể giảm không gian tìm kiếm trong quá trình thực thi câu truy vấn mà vẫn đảm bảo được việc truy vấn được các đối tượng cần thiết. Để giảm không gian truy vấn dữ liệu, các kỹ thuật chỉ mục sử dùng đánh giá truy vấn trong CSDL được đề xuất trong [6] đã được phát triển dựa trên cơ chế thăng bằng cây nhị phân thêm vào một số tính chất đặc biệt để giảm việc cân bằng cây hoặc để tối thiểu hóa các truy cập vào tập tin

• Cơ sở dữ liệu
• Truy vấn hướng đối tượng
• Phân cấp tập tin chữ ký
• Cây SD Tree
• Cơ sở dữ liệu
• Chữ ký thuộc tính
• 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
• 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
• Đồ thị chữ ký
• Xây dựng thuật toán
• Mô hình ứng dụng
• Tập tin chữ ký
• 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ố