2.4 Các ràng buộc không gian
2.4.3 Các ràng buộc do người dùng tự định nghĩa
Ràng buộc này khác với ràng buộc ngữ nghĩa ở ngữ cảnh nó rất bí ẩn với tự nhiên và không cần thiết phải trên cơ sở các đối tượng địa lý. Ràng buộc do người dùng tự định nghĩa phụ thuộc vào ứng dụng và cho phép sự thống nhất dữ liệu có thể duy trì trên cơ sở các quy tắc trong hệ thống phi không gian. Ví dụ cho sức khỏe hay pháp luật, kinh tế.
Chương 3 - Cấu trúc dữ liệu không gian, các thuật toán cơ sở và phương thức xâm nhập.
3.1 Giới thiệu.
Tích hợp dữ liệu không gian vào cơ sở dữ liệu là công việc khá phức tạp đảm bảo các vấn đề sau:
Các kiểu dữ liệu không gian phải tương tự với các kiểu giá trị thuộc tính khác và cần có sự tương đồng với các toán tử,
Có thể cung cấp kích thước dữ liệu lớn để quản lý dữ liệu không gian, và dữ liệu này được lưu trữ lâu dài,
Dữ liệu được nạp vào bộ nhớ trong một cách hiệu quả, cung cấp các phép đại số không gian thực thi một cách nhanh chóng,
Các kiểu dữ liệu và các phép toán tương ứng trên nó được xây dựng đáp ứng yêu cầu của hệ quản trị cơ sở dữ liệu.
Với các phép đại số không gian thì ngôn ngữ thực thi của hệ quản trị cơ sở dữ liệu phải biểu diễn:
Hỗ trợ cấu trúc dữ liệu không gian phức tạp,
Hỗ trợ hiệu quả các thuật toán hình học cho các toán tử đại số không gian, Không chỉ với thuật toán cơ sở mà phải hỗ trợ đầy đủ rất nhiều toán tử
khác nữa.
Với những yêu cầu trên hệ quản trị cơ sở dữ liệu cần được mở rộng tới các kiểu dữ liệu trừu tượng (abstract data type -ADT) [2]. Điều quan trọng là ADT
được bao gói và truy cập bởi các toán tử định nghĩa trên nó, các toán tử này sử dụng phương thức truy cập không gian để xử lý dữ liệu.
Như ta đã biết, đặc tính của tập dữ liệu không gian là lớn và dữ liệu thường được phân tán theo cách không đồng đều, phương thức truy nhập không gian cần thiết để đưa vào tính toán cả kỹ thuật chỉ mục không gian và phân cụm. Các phần dưới đây sẽ trình bày sâu hơn về cấu trúc dữ liệu không gian, các thuật toán cơ sở và phương thức truy nhập không gian hỗ trợ xử lý truy vấn.