使用 Stardog 在 SPARQL 查詢中進行分頁：是否使用 LIMIT 和 OFFSET 而不使用 ORDER BY OK？

Question

出於一些可擴展性的原因，我想將 SPARQL 查詢分頁到 Stardog 端點。 目前，我使用各種 LIMIT 和 OFFSET 參數生成多個查詢。 我不想使用 ORDER BY，因為它非常慢。 但是，我不知道 Stardog 的實現是否保證每個 LIMIT 和 OFFSET 配置返回相同的結果。

ps：我能在網上找到關於這個問題的唯一討論是here 。

Answer 1

這里有一位 Stardog 工程師。 你是對的，ORDER BY 有一個明顯的開銷。 如果沒有 ORDER BY Stardog，則無法保證結果的順序在具有不同 OFFSET 值的多次執行中是一致的。 然而，特別是。 對於更簡單的查詢並且在沒有數據更改的情況下，它通常應該以這種方式工作。

Stardog 通常會嘗試以一種惰性的流式方式評估查詢，因此通常可以在沒有外部分頁的情況下逐步使用結果集。 如果您共享查詢計划（或者，甚至更好，使用查詢分析器），我們也許可以幫助提高性能。