Truy vấn cũng đƣợc mô tả dƣới dạng cây AV và đƣợc gửi tới nút truy vấn. Một cây truy vấn phải chứa ít nhất một cặp AV. Nút truy vấn sẽ chia tên truy vấn thành số nhánh AV và tính khoảng truy vấn cho từng nhánh. Tiếp đó, nó sẽ lựa chọn khoảng truy vấn nhỏ nhất và gửi thông điệp truy vấn tới các nút phụ trách khoảng truy vấn, sử dụng thuật toán định tuyến DHT. Nhánh AV đáp ứng đƣợc gọi là nhánh truy vấn AV và các nút quản lý phạm vi truy vấn đƣợc gọi là các nút truy vấn.
2 trường hợp truy vấn cần xem xét khi tính toán khoảng truy vấn:
Trƣờng hợp 1, loại tên tài nguyên (nhƣ tập các thuộc tính của tên tài nguyên) mà ngƣời dùng muốn tìm kiếm đƣợc xác định (một số giá trị chƣa xác định). Ta có thể tính khoảng truy vấn cho một nhánh AV trong tên truy vấn. Theo khẳng định 1 nêu trên, tất cả nhánh AV có m cặp AV và chứa nhánh AVΦ thì sẽ đƣợc phân bổ tới các nút phụ trách khoảng khóa sau đây trong mạng:
Trƣờng hợp 2, loại thông tin tài nguyên chƣa đƣợc xác định trƣớc. chiều dài của nhánh AV trong tên tài nguyên mà ta muốn truy vấn là tùy ý. Ta tính đƣợc khoảng truy vấn cho một nhánh AV trong truy vấn dựa theo khẳng định 2 nêu trên. Tên tài nguyên chứa nhánh AVΦ sẽ đƣợc phân bổ tới nút phụ trách khóa k trong khoảng sau:
Trong trƣờng hợp này, khoảng truy vấn phụ thuộc vào chiều dài của mỗi nhánh trong tên truy vấn. Do đó, nút truy vấn có thể lựa chọn đơn giản 1 nhánh dài nhất trong câu truy vấn và tính khoảng truy vấn cho nhánh đó.
Sau khi xác định khoảng truy vấn nhỏ nhất của 1 truy vấn, nút truy vấn sẽ gửi thông điệp truy vấn tới nút quản lý khóa nhỏ nhất trong khoảng truy vấn, sử dụng thuật toán DHT. Thông điệp truy vấn chứa tên truy vấn, khoảng truy vấn của nhánh đƣợc chọn. Sau khi nhận đƣợc thông điệp truy vấn, nút phụ trách khóa nhỏ nhất sẽ thực hiện truy vấn và kiểm tra khoảng xác định nó nên chuyển thông điệp truy vấn tới nút succ của nó.