SaGe：公共SPARQL查询服务的Web抢占
SaGe: Web Preemption for Public SPARQL Query Services
摘要：
为了提供稳定且响应迅速的公共SPARQL查询服务，数据提供者对服务器使用率实施配额。超过这些配额的测试将被中断，并提供部分结果。如果可以在之后恢复查询执行，则这种中断不是问题。不幸的是，Web没有允许暂停和恢复SPARQL查询的抢占模型。在本文中，我们提出了SaGe：一个SPARQL查询引擎基于Web抢占。SaGe允许SPARQL查询在固定的时间段后被Web服务器挂起，并在客户端请求时恢复。Web抢占只有在其时间成本与时间量子相比可以忽略不计时才是易处理的。挑战在于支持完整的SPARQL查询语言，同时保持抢占的成本可以忽略不计。实验结果表明，SaGe优于现有的SPARQL查询处理方法的几个数量级的平均总查询执行时间和第一个结果的时间。
英文摘要：
To provide stable and responsive public SPARQL query services, data providers enforce quotas on server usage. Queries which exceed these quotas are interrupted and deliver partial results. Such interruption is not an issue if it is possible to resume queries execution afterward. Unfortunately, there is no preemption model for the Web that allows for suspending and resuming SPARQL queries. In this paper, we propose SaGe: a SPARQL query engine based on Web preemption. SaGe allows SPARQL queries to be suspended by the Web server after a fixed time quantum and resumed upon client request. Web preemption is tractable only if its cost in time is negligible compared to the time quantum. The challenge is to support the full SPARQL query language while keeping the cost of preemption negligible. Experimental results demonstrate that SaGe outperforms existing SPARQL query processing approaches by several orders of magnitude in term of the average total query execution time and the time for first results.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
