Đây là bước mà các cặp thực thể sẽ được liên kết với nhau bằng từ quan hệ, được gọi là một bộ ba truy vấn <thực thể, từ quan hệ, thực thể>.
Xem xét câu truy vấn “Where is the location of the Orange Bowl?”, từ quan hệ of nằm giữa hai thực thể là location và Orange Bowl. Đối với câu truy vấn “What state is the Filenes store located in?”, từ quan hệ in biểu diễn mối quan hệ LOCATEDIN giữa thực thể state và thực thể Filenes store
nằm ở sau thực thể Filenes store. Trong câu “In what country is Angkor Wat?” từ quan hệ in nằm ở trước thực thể country dùng để biểu diễn mối quan hệ LOCATEDIN giữa thực thể country và thực
thể Angkor Wat. Như vậy, từ quan hệ dùng để biểu diễn mối quan hệ giữa hai thực thể cĩ thể nằm ở giữa, nằm ở sau hoặc nằm ở trước hai thực thể. Khi xem xét trên tập mẫu, từ quan hệ xuất hiện nhiều nhất là ở giữa hai thực thể. Do đĩ, để hình thành nên các bộ ba truy vấn <thực thể, từ quan hệ, thực thể>, độ ưu tiên sẽ là vị trí của từ quan hệ đối với vị trí của hai thực thể. Ưu tiên thứ nhất là từ quan hệ nằm giữa hai thực thể, kế tiếp là từ quan hệ nằm sau hai thực thể và cuối cùng là từ quan hệ sẽ nằm phía trước hai thực thể. Các bộ ba này sau đĩ sẽ được so trùng với Ontology để xác định kiểu quan hệ tương ứng cĩ trong Ontology.
Dựa vào các phân tích trên, đề tài đưa ra giải thuật xác định kiểu quan hệ giữa hai thực thể trong câu truy vấn như sau (Hình 4.2):
Hình 4.0.5: Xác định loại quan hệ giữa hai thực thể ei và ej.
• Bước 1:Xét các từ quan hệ nằm giữa ei và ej. Bằng việc sử dụng tập luật, nếu cĩ từ quan hệ nào khi kết hợp với ei và ej xác định được kiểu quan hệ giữa ei và ej thì quá trình dừng, ngược lại qua Bước 2.
• Bước 2: Xét các từ quan hệ nằm ở sau ei và ej, tương tự như Bước 1, nếu khơng xác định được kiểu quan hệ giữa ei và ej thì qua Bước 3.
• Bước 3: Xét các từ quan hệ nằm trước ei và ej.
Bằng giải thuật trên, chúng ta xác định được kiểu quan hệ giữa hai thực thể eivà ej, nếu hai thực thể eivà ej cĩ mối quan hệ với nhau trong ngữ cảnh của câu truy vấn. Quá trình được áp dụng tương tự cho tất cả các cặp thực thể trong câu truy vấn. Các loại quan hệ tìm được sẽ được thêm vào danh sách quan hệ RELATION.
Việc xác định kiểu quan hệ được làm bằng cách ứng với mỗi bộ ba <thực thể, từ quan hệ, thực thể> ta sẽ ánh xạ thành <thực thể, kiểu quan hệ, thực thể>. Việc ánh xạ này được thực hiện qua giải
pháp lập từ điển (Tập luật) và heuristic. Quá trình ánh xạ được khái quát bằng lược đồ như ở Hình 4.3.
Hình 4.0.6: Lược đồ ánh xạ kiểu quan hệ của bộ ba truy vấn.
Chi tiết cho lược đồ tại Hình 4.3 được diễn dịch như sau:
• Xét mối quan hệ cĩ dạng [C1, S1] – RW – [C2, S2] với:
o RW là từ quan hệ,
o C1 và C2 lần lượt là lớp của thực thể thứ nhất và thứ hai,
o S1 và S2 lần lượt là giá trị chuỗi ban đầu của thực thể thứ nhất và thứ hai.
• Ta sẽ lần lượt xây dựng các ánh xạ sau đây:
o Ánh xạ từ quan hệ RW thành quan hệ R1 - tập những quan hệ cĩ thể tương ứng với từ quan hệ RW. Ví dụ từ quan hệ “’s” tương ứng với tập các quan hệ {HASWIFE, HASSON, HASCAPITAL, …}
o Ánh xạ từ quan hệ (C1, C2) thành quan hệ R2 - tập những quan hệ cĩ thể cĩ giữa C1 và C2. Ví dụ giữa hai lớp (PERSON, PERSON) ta cĩ tập các quan hệ sau: {HASWIFE, HASFATHER, HASMOTHER, …}
o Ánh xạ (S1, RW) thành R3 - tập những quan hệ cĩ thể cĩ nếu biết từ quan hệ RW và giá trị chuỗi ban đầu S1. Ví dụ với (wife, ’s) sẽ được ánh xạ thành tập quan hệ {HASWIFE}.
o Ánh xạ (RW, S2) thành R4 - tập những quan hệ cĩ thể cĩ nếu biết từ quan hệ RW và giá trị chuỗi ban đầu S2. Ví dụ với (has, mother) sẽ được ánh xạ thành tập quan hệ {HASMOTHER}
• Ta cĩ thể dễ dàng nhận thấy R3, R4 đều là tập con của R2. Gọi R là mối quan hệ thật sự của từ quan hệ RW. Chắc chắn R ∈ R1∩ R2. Ngồi ra, trong một số trường hợp, cĩ thể R ∈ R1 ∩ R3 hoặc R ∈ R1∩ R4 hoặc R sẽ thuộc giao của cả bốn tập hợp trên. Như vậy, về lý thuyết ta cĩ thể xác định được quan hệ R nếu xây dựng đầy đủ cả bốn tập hợp trên.
• Việc xây dựng tập ánh xạ R3 và R4 được thực hiện bằng hệ thống luật. Chi tiết về hệ thống luật sẽ được trình bày ở phần sau.