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ợ.