5. B ốc ục của luận văn
2.3.7. Thuật toán chuyển đổi GLR
Thuật toán chuyển đổi GLR (Group - Lexicalizing - Reducing) gồm ba bước sau (các bước này có thể thực hiện tựđộng bằng công cụ Casetalk):
- Nhóm (Grouping)
- Định danh hóa (Lexicalizing) - Rút gọn (Reducing)
a. Nhóm (Grouping)
Khi chuyển từ sơ đồ ngữ pháp thông tin sang lược đồ quan hệ, các sự kiện trong các mẫu sự kiện sơ cấp khác nhau có thể cùng nằm trong một bảng. Mục đích của Grouping là nhóm các mẫu sự kiện có thể trong cùng một bảng mà không gây ra sự dư thừa. Do đó, số bảng sinh ra là ít nhất có thể.
Thuật toán Grouping gồm 2 bước sau:
1. Đánh dấu các role thỏa mãn các điều kiện sau (các role sẽ bị xóa trong quá trình grouping):
- Có UC đơn lẻ trên role đó.
- Được biểu diễn bởi một mẫu đối tượng.
2. Với mỗi role được đánh dấu, tiến hành các bước sau:
- Xóa các role được đánh dấu và các UC của nó. Ghép các role còn lại (của cùng một mẫu sự kiện role xóa) vào mẫu đối tượng biểu diễn cho role bị
xóa (giữ nguyên các UC của các role này).
- Tất cả các role được ghép sẽ trở thành tùy chọn (không bắt buộc), trừ khi role bị xóa có TC đơn lẻ.
- Xử lý các biểu thức mẫu sự kiện và biểu thức mẫu đối tượng và bộ giá trị có chứa role bị xóa.
b. Định danh hóa (Lexicalizing)
Về nguyên tắc, lúc chuyển đổi từ IGD sang lược đồ quan hệ, các mẫu sự
thành các cột. Mục đích của bước Lexicalizing là hình thành các mẫu sự kiện có tất cả các role được biểu diễn bởi các mẫu nhãn mà không gây ra sự dư
thừa.
Thuật toán Lexicalizing gồm các bước sau:
1. Đánh dấu các role được biểu diễn bởi một mẫu đối tượng. 2. Với một role được đánh dấu, thực hiện các bước sau:
- Cắt kết nối role đó với mẫu đối tượng, chuyển kết nối này sang mẫu nhãn biểu diễn cho role của mẫu đối tượng đó.
- Xử lý các biểu thức mẫu sự kiện, biểu thức mẫu đối tượng và bộ giá trị. - Thêm các SC từ role được đánh dấu đến role của mẫu đối tượng.
- Nếu role được đánh dấu có chứa TC thì thêm một SC từ role của mẫu
đối tượng đến role được đánh dấu.
- Xóa các mẫu đối tượng không biểu diễn cho role nào và không có biểu thức mẫu đối tượng.
c. Rút gọn (Reducing)
Khi chuyển đổi từ sơ đồ IGD sang lược đồ quan hệ, các mẫu sự kiện sẽ
trở thành các bảng riêng biệt. Tuy nhiên, có những bảng nhỏ và thật sự không cần thiết. Mục đích của bước này là xóa đi các bảng (mẫu sự kiện) không cần thiết. Các mẫu sự kiện sẽ bị xóa đi nếu nó có một ràng buộc đẳng thức (EC) trên tất cả các role của nó.