Mô hình hệ thống
Các SC đóng vai trò proxy quản lý chỉ mục cho nhiều SC lân cận và cũng không hạn chế việc một SC được đánh chỉ mục trong nhiều proxy. Các
proxy trao đổi thông tin theo mô hình đồ thị.
Mô hình sử dụng
Việc thiết kế các hệ lưu trữ như TSAR phụ thuộc vào các truy vấn sẽ xuất hiện trong hệ thống. Các SC cung cấp dữ liệu hình và có hai thuộc tính chính của thông tin này là thời điểm và địa điểm phát sinh sự kiện. Các ứng dụng thông thường chỉ truy vấn các thông tin liên quan thời gian và địa điểm của sự kiện. Có vài cách sắp xếp và phân loại các truy vấn này ví dụ như xây dựng bảng băm dự phòng cục bộ như DIMS.
Các ứng dụng còn có thể xuất các truy vấn dựa trên giá trị nội dung. Và thường thì giá trị nội dung v này nằm trong một khoảng giá trị (v1,v2) thay vì là một giá trị nhất định. Việc đánh chỉ mục các truy vấn loại này dựa trên việc quản lý các thông tin tóm tắt từ SC gửi đến proxy.
Các truy vấn sử dụng các thông tin tóm tắt của các thời gian và nội dung cũng có thể xuất hiện trong hệ thống. Những truy vấn này yêu cầu được đánh chỉ mục dựa trên cả thời gian và giá trị nội dung.
Nguyên lý thiết kế
Việc thiết kế giải pháp lưu trữ cho SCN được xây dựng dựa trên các nguyên tắc sau:
- Store locally, access globally kỹ thuật lưu trữ cục bộ được xây dựng dựa trên so sánh mức tiết kiệm năng lượng so với lưu trữ mạng, và ước tính rào cản này không thể vượt qua trong tương lại gần. Tuy nhiên công tác lưu trữ phải được tối ưu cho các nhu cầu truy vấn của ứng dụng và tạo nên một giao diện lô gíc đơn nhất với ứng dụng và cân bằng giữa chi phí truyền thông và lưu trữ.
- Distinguish data from metadata dữ liệu cần được xác định như là tự giới thiệu với ứng dụng tránh để phải tìm kiếm vét cạn. Để thực hiện điều này, phải tổ chức metadata với mỗi bản ghi dữ liệu có các trường dữ liệu với quy tắc tường minh nhằm giúp cho việc xác định hoặc tổ chức hàng đợi trong hệ thống lưu trữ36. Việc cung cấp những metadata như vậy sẽ giúp proxy đánh chỉ mục metadata và có khung nhìn logic tổng quát của mọi dữ liệu trong hệ thống. Điều này làm tăng hiệu năng hệ thổng, giảm trễ truy vấn và thêm nhiều chức năng hữu dụng.
- Provide data-centric query support trong các ứng dụng cần chỉ rõ vị trí
bản ghi dữ liệu thì hệ thống phải cung cấp được dòng dữ liệu tuần tự như là thông tin được truyền tải liên tục từ điểm truyền thông theo thời gian và vị trí xác định. Để làm được điều này cần phải thường xuyên bảo trì thông tin metadata nhằm làm giảm thiểu giá tìm kiếm và theo dõi thông tin.
Thiết kế hệ thống
Với thiết kế TSAR, việc ghi các sự kiện được thực hiện được thực thi tại SC, tuy nhiên trong ứng dụng chỉ bắt được đặc tả nội dung trong metadata.
metadata giúp ứng dụng xác định vị trí và dạng bản ghi dữ liệu cần truy xuất.
Tùy thuộc vào ứng dụng mà metadata có bao gồm 2 hoặc 3 yêu cầu soi phóng to thông tin từ bản thân dữ liệu, cũng giống như metadata trích chọn
đặc trưng của ảnh hay dữ liệu hình hay cung cấp khung nhìn đa phân giải theo yêu cầu.
Nhằm bổ sung cho việc lưu trữ dữ liệu cục bộ, mỗi SC theo chu kỳ cần được cập nhật thông tin tóm tắt cho các proxy gần nó. Tổng hợp này bao gồm
36 Trong Metadata ngoài các thông tin nhưđịa điểm, thời gian cần phải cócác thông tin đặc thù của dữ liệu hình hay giá trịđặc trưng được kết xuất từ dữ liệu (tọa độ khung nhìn, độ sáng bình quân, ngưỡng phát hiện chuyển động, entropy, mặt nạLaw ...).
thông tin như địa chỉ SC, khoảng thời điểm (t1, t2), con trỏ đến vị trí lưu trữ trên thiết bị nhớ Flash...
Proxy sử dụng thông tin tóm tắt trên để tạo ra bảng chỉ mục. Bảng chỉ
mục là toàn cục và lưu trữ tất cả các thông tin về các SC tuy nhiên nó được lưu trữ bộ phận phân tán tại các proxy. Do vậy tuy hệ thống là phân tán nhưng ứng dụng nhìn nhận và truy nhập dữ liệu như là hàng đợi cổ điển. Đặc biệt mỗi hàng đợi là không đơn nhất mà là một dãy các hàng đợi thỏa mãn điều kiện tìm kiếm. Có một vài phương pháp thiết lập và duyệt chủ mục phù hợp cho những ứng dụng cụ thể và phương pháp trình bày dưới đây là phương pháp hiệu quả nhất.
Do việc các chỉ mục được xây dựng từ những tổng hợp chung thay vì dữ liệu thực nên việc lần tìm chỉ mục sẽ chỉ kết quả gần chính xác. Lợi điểm của kỹ thuật tổng hợp TSAR là đảm báo kết quả tìm kiếm không bao giờ thất bại hoàn toàn - false negatives. Tuy nhiên trường hợp lần chỉ mục bị false positives cũng có thể xảy ra khi đối sánh đúng thông tin tóm tắt nhưng lần tìm
tại SC lại không thỏa mãn. Các SC có thể phân biệt các false positive từ hàng đợi của kết quả tìm kiếm và tính toán được tỷ lệ của chúng. Dựa trên tỷ lệ này TSAR sẽ phát triển kỹ thuật động thích hợp để cân bằng giữa metadata và false positives.