Định vị dữ liệu.
Tầng định vị dữ liệu cú nhiệm vụ biến đổi một cõu truy vấn đại số trờn quan hệ tổng thể thành cõu truy vấn đại số được biểu thị trờn cỏc đoạn. Việc định vị dữ liệu sử dụng cỏc thụng tin về sự phõn bố dữ liệu được lưu trong lược đồ phõn đoạn. Tầng này xỏc định những đoạn nào cần cho truy vấn, và biến đổi rỳt gọn cõu truy vấn phõn tỏn thành cõu truy vấn cú “chất lượng” được xỏc định trờn cỏc đoạn. Để cho đơn giản chỳng ta khụng xột tỡnh huống cỏc đoạn được nhõn bản. Chương trỡnh, cú cỏc toỏn hạng là cỏc đoạn, cú nhiệm vụ tỏi thiết quan hệ toàn cục từ cỏc đoạn được gọi là chương trỡnh định vị (localization program).
Một cỏch định vị đơn giản là thay thế quan hệ toàn cục trong cõu truy vấn bằng chương trỡnh định vị của nú. Cõu truy vấn thu được được gọi là cõu truy vấn gốc. Tuy nhiờn cỏch này khụng được hiệu quả, vỡ cõu truy vấn gốc vẫn cú thể được cấu trỳc lại và đơn giản hoỏ. Với việc ỏp dụng cỏc heuristic và cỏc quy tắc biến đổi ta sẽ cú với mỗi kiểu phõn đoạn sẽ cú cỏc kỹ thuật biến đổi, rỳt gọn để cõu truy vấn được tối ưu và đơn giản hơn.
- Rỳt gọn cho phõn đoạn ngang.
Để nhận được dạng chớnh tắc của truy vấn đoạn ta thay thế cỏc quan hệ toàn cục trong cõu truy vấn bằng biểu thức xõy dựng lại cỏc quan hệ đú (chương trỡnh định vị của quan hệ đú).
Giả sử: Quan hệ NHACC được phõn đoạn ngang như sau (cỏc nhà cung cấp hoặc ở Hà nội, hoặc ở TP HCM (khụng cú giỏ trị null):
NHACC2 = THANHPHO = “TP HCM” NHACC
Quan hệ CUNGCAP cũng được phõn đoạn ngang giỏn tiếp theo quan hệ NHACC:
CUNGCAP1 = CUNGCAP NHACC1 CUNGCAP2 = CUNGCAP NHACC2
Khi đú, với cõy truy vấn trong hỡnh 2.10 ta cú thể xõy dựng lại cõy truy vấn như hỡnh 2.13: