图 书 馆
基于链接遍历查询执行的迭代器实现的零知识查询规划Zero-Knowledge Query Planning for an Iterator Implementation of Link Traversal Based Query Execution |
|
| 课程网址: | http://videolectures.net/eswc2011_hartig_zero/ |
| 主讲教师: | Olaf Hartig, Andreas Harth |
| 开课单位: | 卡尔斯鲁厄理工学院 |
| 开课时间: | 2011-07-07 |
| 课程语种: | 英语 |
| 中文简介: |  基于链接遍历的查询执行是Web of Data的新查询执行范例。此方法允许执行引擎在查询执行期间发现可能相关的数据，从而使用户能够充分发挥Web的潜力。在早期的工作中，我们建议使用迭代器的同步管道来实现基于链接遍历的查询执行的思想。虽然这个想法允许简单有效的实现，但它引入了导致不太全面的结果集的限制。在本文中，我们解决了这个限制。我们分析这些限制并讨论查询的评估顺序如何影响结果集大小和查询执行成本。为了确定合适的订单，我们为我们的场景提出了一种启发式方法，其中不存在关于相关数据源的修道院信息。我们通过在Web of Data上执行真实世界查询来评估此启发式的有效性。 |
| 课程简介: | Link traversal based query execution is a new query execution paradigm for the Web of Data. This approach allows the execution engine to discover potentially relevant data during the query execution and, thus, enables users to tap the full potential of the Web. In earlier work we propose to implement the idea of link traversal based query execution using a synchronous pipeline of iterators. While this idea allows for an easy and efficient implementation, it introduces restrictions that cause less comprehensive result sets. In this paper we address this limitation. We analyze the restrictions and discuss how the evaluation order of a query may affect result set size and query execution costs. To identify a suitable order, we propose a heuristic for our scenario where no a-priory information about relevant data sources is present. We evaluate the effectiveness of this heuristic by executing real-world queries over the Web of Data. |
| 关 键 词: | 执行引擎; 迭代器; 链接遍历 |
| 课程来源: | 视频讲座网 |
| 最后编审: | 2019-04-14：lxf |
| 阅读次数: | 24 |