Một vấn đề rất quan trọng trong các hệ thống xử lý thông tin là trao đổi
và sử dụng lại dữliệu giữa các hệthống có dữliệu không đồng nhất. Tính
không đồng nhất của dữliệu là do các tổchức hoặc ứng dụng thường tạo ra
dữliệu cho chính mình dựa trên các yêu cầu riêng biệt. Các yêu cầu này hầu
hết thường được đặc tảtrong các mô hình dữliệu trừu tượng, còn gọi là các
lược đồ(chẳng hạn nhưlược đồquan hệ, lược đồhướng đối tượng và gần đây
là lược đồXML). Trong những năm gần đây, sựphát triển mạnh mẽcủa các
nguồn dữliệu Web với rất nhiều mô hình thông tin và cú pháp mã hóa khác
nhau đã dẫn đến nhu cầu ngày càng cấp thiết của việc phát triển các phương
pháp và công cụhỗtrợcho việc trao đổi và sửdụng lại dữliệu, do vậy đã có
rất nhiều nghiên cứu quan tâm đến vấn đềnày. Nhưta biết, đối sánh lược đồ
là vấn đềtrung tâm trong hầu hết các nghiên cứu đó. Bài toán đối sánh lược
đồcó thể được định nghĩa một cách phi hình thức nhưsau: [6], [11] “Cho hai
lược đồS1và S2trên mô hình dữliệu bất kỳ, có thểcó thêm thông tin phụtrợ
và một ánh xạkhởi đầu, hãy tìm ánh xạgiữa các phần tửlược đồthỏa mãn
yêu cầu người dùng”. Nói cách khác, đây là vấn đềtìm kiếm sựtương đồng
giữa các phần tửcủa S1và S2(hay là việc xác định các thành phần tương
đương nhau giữa hai lược đồnguồn và đích đã cho) bằng cách khai thác các
thông tin tồn tại trong lược đồ, dữliệu và các nguồn thông tin phụtrợ.
