Một trong những khía cạnh quan trọng nhất của cơ sở dữ liệu được trang bị GIS là nó cung cấp cho người dùng khả năng truy vấn nhanh tất cả các điểm trong một số khu vực địa lý tùy ý phù hợp với một số tiêu chí bổ sung. (Ví dụ: "Tìm cho tôi 3 nhà hàng gần nhất đến thời điểm này trên bản đồ.")
Bất cứ ai có thể chỉ cho tôi một cuộc thảo luận lý thuyết về các thuật toán liên quan? Tôi muốn tìm hiểu làm thế nào họ làm việc.
Cuối cùng, tôi muốn áp dụng khả năng tương tự cho các tập hợp dữ liệu số tổng quát - một đám mây điểm lớn trong một không gian tùy ý, n chiều, phi euclide. Chẳng hạn, khuôn mặt của một người có thể được mô tả như một vectơ số: [khoảng cách giữa hai mắt, khoảng cách từ mắt đến miệng, chiều rộng của khuôn mặt, chiều dài của khuôn mặt, v.v.]. Tôi muốn quay phim lưu lượng vỉa hè, ước tính các đặc điểm của từng người và sau đó có thể thực hiện truy vấn dữ liệu sau này, chẳng hạn như "đưa ra khuôn mặt của người này, tìm cho tôi 100 khuôn mặt giống nhau nhất".
Hiện tại có phần mềm nào hiện có cung cấp khả năng tìm kiếm trên các không gian tổng quát này không?