RDF (Resource Description Framework) đã được sử dụng như một tiêu chuẩn cho các đại diện của
thông tin web. RDF có thể được mô hình hóa như một đồ thị mà đỉnh là các đơn vị và một cạnh là một
mối quan hệ giữa hai thực thể. Trong những năm gần đây, các dự án W3C Liên kết dữ liệu mở rộng và
Liên kết 2 (LOD2) dự án mở dữ liệu đã tích hợp các mục dữ liệu từ nhiều nguồn web, bao gồm cả
Wikipedia, hình thành lĩnh vực rất lớn như DBpedia với một tỷ bộ ba RDF. Từ khóa tìm kiếm
trên bộ dữ liệu như vậy là rất hữu ích cho nhiều người dùng web. Thông thường người dùng tìm kiếm bằng từ khóa. Do
một truy vấn với nhiều từ khóa, một định nghĩa có thể có một câu trả lời là một tập hợp các đỉnh của RDF
đồ thị có chứa các từ khóa, nơi một đỉnh là gốc rễ, do đó khoảng cách tổng cộng khác
đỉnh từ gốc là nhỏ nhất. Người dùng có thể xác định một số nguyên k nhỏ để yêu cầu hàng đầu k câu trả lời, có nghĩa là bộ đỉnh k hàng đầu mà giảm thiểu tổng khoảng cách. Có những định nghĩa khác có thể cho các bộ câu trả lời, mà cũng liên quan đến truy vấn khoảng cách cho hai đỉnh.
Ứng dụng này câu trả lời truy vấn dữ liệu RDF, và câu trả lời được tính tùy thuộc vào tính toán khoảng cách giữa các đỉnh trong đồ thị RDF.