Để đăng ký một tên tài nguyên, nút cung cấp tài nguyên phải xác định tập các nút có thể nhận tên tài nguyên này. Nó sử dụng hàm băm H chung của hệ thống để băm từng cặp AV trong tên tài nguyên CN = {a1v1, a2v2, …, anvn} thành từng khóa tƣơng ứng. Và phân bổ các nội dung thông tin vào các nút phụ trách khóa Ni tƣơng ứng:
Ni = H (aivi), i =1..n
Nút có ID bằng hoặc gần Ni nhất là thành phần thứ i trong tập nút RP. Những nút này tạo thành tập RP cho tên tài nguyên này. Tên tài nguyên đƣợc tạo lập sẽ đƣợc gửi tới từng nút trong tập n nút của tập RP. Nhƣ vậy, Ni là nút quản lý tất cả các tên tài nguyên trong hệ thống có chứa cặp aivi.
Hình 3.6. Ví dụ đăng ký và xử lý truy vấn với tập RP.
Việc băm từng cặp thuộc tính giá trị AV riêng biệt đảm bảo những đặc tính. Thứ nhất, nó tạo ra một tập RP gồm n nút cho một tên tài nguyên có n cặp AV. Việc này cần O(n) thông điệp để thực hiện một đăng ký. Trong ứng dụng thực tế, n thƣờng là số nhỏ (<50), nên việc đăng ký sẽ đƣợc thực hiện đạt kết quả tốt. Thứ hai, việc băm thành khóa đảm bảo tính chính xác của hệ thống, tức là bất cứ truy vấn Q nào là tập con của tên tài nguyên đều sẽ đƣợc tìm thấy. Chẳng hạn, truy vấn Q = {a1, v1}, chỉ chứa 1 cặp thuộc tính giá trị {a1, v1} của tên tài nguyên CN1, ta có thể tìm CN1 bằng cách tìm tới nút N1. Thứ ba, việc băm nên thực hiện băm cùng một lúc cặp AV, thay vì chỉ băm thuộc tính.