Hệ CSDL địa lý đƣợc sử dụng trong những môi trƣờng ứng dụng khác nhau, vì vậy nó không thể tìm một tập thích hợp của những truy vấn và những phép toán thực hiện tất cả những yêu cầu của những ứng dụng địa lý. Để cho quá trình truy vấn không gian hiệu quả, một phƣơng pháp truy cập cụ thể dựa vào cấu trúc dữ liệu gọi là chỉ mục(index). Những phƣơng pháp truy cập này làm nhanh thêm truy cập dữ liệu, nhƣ giảm đi tập các đối tƣợng đƣợc xem đến trong quá trình xử lý một truy vấn. Số lƣợng những ví dụ mẫu của những truy vấn chọn lựa hay kết nối dựa vào sự mô tả thuộc tính, một lớp chỉ mục nhƣ cây B (B tree) đƣợc sử dụng. Tuy nhiên chúng ta sẽ thấy rằng những phƣơng pháp truy cập khác nhau là cần thiết cho những truy vấn không gian mà những đối tƣợng đƣợc chọn lựa theo vị trí của chúng trong không gian [1].
Có hai loại truy vấn không gian điển hình là: truy vấn điểm ( point query) và truy vấn vùng ( region query), nhƣ trong những truy vấn chúng ta tìm những đối tƣợng hình học của nó chứa một điểm hoặc sự chồng chéo lên nhau một hình chữ nhật. Ví dụ: cho 2 tập đối tƣợng , chúng ta muốn giữ cặp của những đối tƣợng thỏa mãn một vài quan hệ không gian nhƣ: sự giao nhau (intersection), liền kề (adjacency), chứa (containment) và Tây-Bắc( North-West) là những ví dụ khẳng định một cặp của những đối tƣợng đƣợc kết nối phải thỏa mãn.
Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn
Hình 1.14: Truy vấn điểm và truy vấn vùng
- Truy vấn điểm (point query): Cho một điểm P và một tập những đối tƣợng M. Truy vấn điểm mang lại tất cả những đối tƣợng hình học của M chứa P.
- Truy vấn vùng ( region query): cho một đa giác truy vấn vùng R và tập những đối tƣợng M, truy vấn vùng mang lại tất cả những đối tƣợng M có phân bố những điểm với R. Trƣờng hợp đặc biệt của truy vấn vùng là truy vấn cửa sổ (window query), vùng truy vấn của truy vấn cửa sổ đƣợc cho bởi một hình chữ nhật phẳng