Áp dụng phương pháp trong [3], bước này xác định quan hệ giữa một cặp <tính từ, thực thể>.
Cũng như bước 4.6, ta phải tìm được cặp <tính từ, thực thể>, rồi mới tìm quan hệ ngữ nghĩa
của cặp đó.
Để tìm cặp <tính từ, thực thể>, ta xem xét vị trí của chúng: trong câu truy vấn “What famous
model was married to Billy Joel?” tính từ famous nằm trước thực thể model. Còn trong câu truy
vấn “Name a tiger that is extinct?” tính từextinct nằm sau thực thể tiger. Như vậy, tính từ liên kết với một thực thể có thể nằm trước, hoặc nằm sau thực thểđó. Khi xem xét trên tập mẫu, tính từ xuất hiện nhiều nhất là ởtrước thực thể. Do đó, để hình thành nên các cặp <tính từ, thực thể>,
độưu tiên sẽđược quyết định dựa vào vị trí của tính từđối với vị trí của thực thể. Ưu tiên nhất là chọn cặp mà tính từ nằm trước thực thể, sau đó là tính từ nằm sau thực thể.
Khi đã tìm được cặp <tính từ, thực thể>, ta sẽđối chiếu với Ontology để ánh xạ chúng thành <thực thể, kiểu quan hệ, thực thể>. Cách làm như sau:
Nếu quan hệ của cặp <tính từ, thực thể> được biểu diễn trong Ontology dưới dạng lớp
con (như đã trình bày ở 3.4) thì ta chỉ cần đổi lớp của thực thể thành lớp con đó. Việc
xác định lớp con nào tương ứng với cặp <tính từ, thực thể> được thực hiện bằng giải pháp lập từđiển.
Nếu quan hệ của cặp <tính từ, thực thể> được biểu diễn dưới dạng thuộc tính (như đã trình bày ở 3.4) thì ta làm tương tự như ở bước 4.6. Tức là, việc ánh xạ này cũng được
thực hiện bằng giải pháp lập từ điển và heuristic (tập luật). Quá trình ánh xạ được khái quát bằng lược đồ sau:
Hình 4-5 Lược đồ ánh xạ kiểu quan hệ giữa tính từ và thực thể [3]
Chi tiết cho lược đồtrên như sau:
Xét mối quan hệ có dạng: [ADJ] – [E, S] với: - ADJ là tính từ,
- E là lớp của thực thể liên kết với tính từđược xem xét. - S là giá trị chuỗi ban đầu của thực thể E.
Ta sẽ lần lượt xây dựng các ánh xạsau đây:
- Ánh xạ tính từ ADJ thành tập R1 các bộ ba quan hệ <thực thể, kiểu quan hệ, thực thể>. Ví dụ, tính từ famous tương ứng với tập các bộ ba quan hệ
{<FAMOUS_MODEL, SUBCLASSOF, MODEL>, <FAMOUS_PERSON, SUBCLASSOF, PERSON>, <FAMOUS_EVENT, SUBCLASSOF, EVENT>,} - Ánh xạ (ADJ, E) thành tập R2 các bộ ba quan hệ <thực thể, kiểu quan hệ, thực
thể> có thể biểu diễn tính từADJ đối với thực thể E. Ví dụ, giữa tính từ famous và lớp PERSON, ta có thể có các bộ ba sau: {<FAMOUS_MODEL, SUBCLASSOF, MODEL>, <FAMOUS_PERSON, SUBCLASSOF, PERSON>}
- Ánh xạ (ADJ, S) thành R3 - tập các bộ ba có thể có nếu biết tính từ ADJ và giá trị
chuỗi ban đầu S. Ví dụ, (famous, model) sẽ được ánh xạ thành tập quan hệ
{<FAMOUS_MODEL, SUBCLASSOF, MODEL>}
Ta có thể dễ dàng nhận thấy R2, R3đều là tập con của R1. Gọi R là mối quan hệ thật sự
biểu diễn bộ hai <tính từ, thực thể>. Chắc chắn R R1 R2 R3. 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ả ba tập hợp trên.
Việc xây dựng tập ánh xạ R1, R2 và R3 được thực hiện bằng hệ thống luật. Chúng ta sẽđi
vào chi tiết về hệ thống luật này ởchương 5.
Nếu ta tìm được một cặp <tính từ, thực thể> nhưng trong Ontology không có định nghĩa
quan hệ giữa chúng, thì ta sẽđề xuất một cách biểu diễn, mặc định: sinh ra lớp con giả đối với tính từđịnh tính, và sinh ra quan hệ giảđối với tính từđịnh lượng (như đã trình bày ở 3.5).
Dựa vào các phân tích trên, giải thuật xác định kiểu quan hệ giữa tính từ và thực thể trong câu truy vấn như sau [3]:
Hình 4-6 Xác định loại quan hệ giữa tính từ adj và thực thể [3]
Bước 1: Xét các thực thể nằm sau tính từ adj. Bằng việc đối chiếu với Ontology, nếu có thực thể ej nào khi kết hợp với adj mà xác định được kiểu quan hệ giữa adj và ej thì quá trình dừng, ngược lại qua Bước 2.
Bước 2: Xét các thực thể ei nằm ởtrước adj.
Bằng giải thuật trên, chúng ta xác định được kiểu quan hệ giữa tính từ adj và e nếu giữa chúng 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 tính từ, thực thể trong câu truy vấn. Các kiểu quan hệ tìm được sẽđược thêm vào danh sách quan hệ.