Một đối tượng trên bản đồ bao giờ cũng được biểu diễn bằng một kiểu dữ
liệu đồ hoạ. Phần đồ hoạ này có thể thu được bằng cách số hoá hay quét ảnh bản đồ.
Tuy nhiên, khi ta đã có bản đồ (bản đồ số), chúng ta cũng có thể xác định được phần đồ hoạ biểu diễn đối tượng hay là vị trí, hình dạng của đối tượng thông
qua các dữ liệu mô tả vị trí của nó ví dụ: số nhà, tên đường, tên quận…
Geocoding (hay address matching) là một tiến trình nhằm xác định các đối tượng trên cơ sở mô tả vị trí của chúng. Đây là một kỹ thuật rất nổi tiếng, có mặt trong rất
nhiều ứng dụng của GIS.
Người ta gọi một geocoding service là quá trình chuyển đổi toàn bộ mô tả
thuộc tính về vị trí sang mô tả không gian.
Để tìm được vị trí thông qua địa chỉ, geocoding service phải tham chiếu đến
ít nhất một nguồn dữ liệu bao gồm cả thông tin về địa chỉ (thuộc tính) và thông tin không gian (vị trí, hình dạng). Dữ liệu này được gọi là dữ liệu tham chiếu. Các
gocoding service có thể thao tác trên nhiều kiểu dữ liệu tham chiếu khác nhau. Sau khi đã geocoding dữ liệu tham chiếu (tức là ánh xạ mô tả thuộc tính vào mô tả
không gian). Ta có thể nhập địa chỉ của đối tượng cần tìm. Quy trình xử lý trải qua các bước sau:
Chuẩn hoá giá trị địa chỉ vừa nhập vào bằng cách tách nó thành các thành phần địa chỉ nhỏ.
Geocoding service sau đó sẽ tìm trong nguồn dữ liệu tham chiếu để xác định các đối tượng có các thành phần địa chỉ tương ứng với dữ liệu nhập vào. Mỗi kiểu
geocoding service sẽ quy định các định dạng của các thành phần địa chỉ này.
Tập kết quả trả về sẽ được gán các trọng số (điểm) để tìm ra kết quả gần đúng nhất.
Geocoding service sẽ đánh dấu đối tượng vừa được tìm thấy trên bản đồ
bằng một đối tượng đồ hoạ.
Hình 4.3: Kết quả tìm kiếm theo địa chỉ.