Xử lý kết nối chức năng

Các tham chiếu giữa các đối tượng là một trong những khái niệm chính của hệ thống cơ sở dữ liệu đối tượng-quan hệ và đối tượng. Trong nghiên cứu này, chúng tôi điều tra các kỹ thuật thay thế để triển khai các tham chiếu giữa các đối tượng và tận dụng chúng một cách tốt nhất trong việc xử lý truy vấn, tức là trong việc đánh giá các kết nối chức năng. Chúng tôi sẽ cung cấp một cái nhìn tổng quát và đánh giá hiệu suất của tất cả các kỹ thuật đã biết cho các kết nối chức năng đơn giản (giá trị đơn) cũng như đa giá trị. Hơn nữa, chúng tôi sẽ mô tả các kỹ thuật kết nối chức năng/giữ thứ tự đặc biệt mà đặc biệt hấp dẫn cho các truy vấn hỗ trợ quyết định cần có kết quả được sắp xếp. Trong khi phần lớn nội dung của bài báo này tập trung vào hệ thống cơ sở dữ liệu đối tượng-quan hệ và đối tượng, một số kết quả cũng có thể áp dụng cho các cơ sở dữ liệu quan hệ đơn giản vì các kết nối lồng chỉ mục/theo quan hệ khóa/khóa ngoại, như chúng thường được tìm thấy trong các cơ sở dữ liệu quan hệ, chỉ là một phương pháp cụ thể để thực hiện một kết nối chức năng.