• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>Knowledge-Based Systems for Safety Critical Applications >Representing Web graphs
【24h】

Representing Web graphs

机译：表示网络图

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

A Web repository is a large special-purpose collection of Web pages and associated indexes. Many useful queries and computations over such repositories involve traversal and navigation of the Web graph. However, efficient traversal of huge Web graphs containing several hundred million vertices and a few billion edges is a challenging problem. An additional complication is the lack of a schema to describe the structure of Web graphs. As a result, naive graph representation schemes can significantly increase query execution time and limit the usefulness of Web repositories. We propose a novel representation for Web graphs, called an S-Node representation. We demonstrate that S-Node representations are highly space-efficient, enabling in-memory processing of very large Web graphs. In addition, we present detailed experiments that show that S-Node representations can significantly reduce query execution times when compared with other schemes for representing Web graphs.
机译：Web存储库是Web和相关索引的大型专用集合。在此类存储库上，许多有用的查询和计算都涉及Web图形的遍历和导航。但是，有效遍历包含数亿个顶点和数十亿个边的庞大Web图是一个具有挑战性的问题。另一个复杂之处是缺少描述Web图结构的模式。结果，幼稚的图表示方案会大大增加查询执行时间并限制Web存储库的实用性。我们为Web图提出了一种新颖的表示形式，称为S节点表示形式。我们证明了S节点表示具有很高的空间利用率，可以在内存中处理非常大的Web图。此外，我们提供了详细的实验，表明与其他用于表示Web图的方案相比，S节点表示可以显着减少查询执行时间。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号