Bài viết xây dựng một mô hình cấu trúc đồ thị để tổ chức lưu trữ chữ ký của các đối tượng trong cơ sở dữ liệu hướng đối tượng, trong đó các đối tượng được mã hóa và xây dựng dưới dạng một đồ thị chữ ký, từ đó xây dựng thuật toán để xử lý truy vấn trên đồ thị chữ ký và đề xuất mô hình ứng dụng. | Truy vấn hướng đối tượng dựa trên đồ thị chữ ký nhị phân Truy vấn hướng đối tượng . . . TRUY VẤN HƯỚNG ĐỐI TƯỢNG DỰA TRÊN ĐỒ THỊ CHỮ KÝ NHỊ PHÂN Trương Công Tuấn*, Trần Minh Bảo** TÓM TẮT Bài báo xây dựng một mô hình cấu trúc đồ thị để tổ chức lưu trữ chữ ký của các đối tượng trong cơ sở dữ liệu hướng đối tượng, trong đó các đối tượng được mã hóa và xây dựng dưới dạng một đồ thị chữ ký, từ đó xây dựng thuật toán để xử lý truy vấn trên đồ thị chữ ký và đề xuất mô hình ứng dụng. Từ khoá: hướng đối tượng cơ sở dữ liệu; cơ cấu chỉ số; chữ ký; tập tin chữ ký; đồ thị chữ ký OBJECT-ORIENTED QUERY PROCESSING BASED BINARY SIGNATURE GRAPH ABSTRACT In this paper, we construct a graph structure model to store object signatures in object- oriented databases, in which the objects are hash encoded and presented by a signature graph. Then we built an algorithm to process the query on signature graph and propose an application model. Keyword: Object-oriented database; index structure; signature; signature ile; signature graph. 1. ĐẶT VẤN ĐỀ tượng trên cây chữ ký SD-Tree [3], truy vấn Truy vấn trực tiếp trên các đối tượng trong đối tượng trong cơ sở dữ liệu hướng đối tượng cơ sở dữ liệu hướng đối tượng rất tốn kém chi dựa trên cấu trúc cây chữ ký đối tượng [2], xây phí lưu trữ dữ liệu trong quá trình truy vấn dựng cấu trúc tập tin chữ ký và cây chữ ký [8], và tốn nhiều thời gian để thực hiện truy vấn xây dựng cấu trúc đồ thị chữ ký dựa trên tập tin trên hệ thống dữ liệu thực. Bài toán đặt ra là chữ ký để truy vấn trong cơ sở dữ liệu hướng cần mô tả lại hệ thống dữ liệu đơn giản hơn đối tượng [9, 12], xây dựng cấu trúc cây chữ ký và xây dựng cấu trúc dữ liệu tương ứng để có để giảm không gian tìm kiếm dữ liệu [1, 2, 7, thể giảm không gian tìm kiếm trong quá trình 10], truy vấn dữ liệu trên tập tin văn bản bằng thực thi câu truy vấn mà vẫn đảm bảo được tập tin chữ ký tuần tự và tập tin chữ ký phân việc truy vấn được các đối
