• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Knowledge and information systems >Compact and efficient representation of general graph databases
【24h】

Compact and efficient representation of general graph databases

机译：一般图表数据库的紧凑和高效表示

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

摘要

In this paper, we propose a compact data structure to store labeled attributed graphs based on the k(2)-tree, which is a very compact data structure designed to represent a simple directed graph. The idea we propose can be seen as an extension of the k(2)-tree to support property graphs. In addition to the static approach, we also propose a dynamic version of the storage representation, which allows flexible schemas and insertion or deletion of data. We provide an implementation of a basic set of operations, which can be combined to form complex queries over these graphs with attributes. We evaluate the performance of our proposal with existing graph database systems and prove that our compact attributed graph representation obtains also competitive time results.
机译：在本文中，我们提出了一种紧凑的数据结构，以基于K（2）-Tree存储标记的归属图，这是一种非常紧凑的数据结构，旨在表示简单的指导图。 我们提出的想法可以被视为k（2）-tree的延伸，以支持属性图。 除了静态方法之外，我们还提出了一个动态版本的存储表示，这允许灵活的模式和插入或删除数据。 我们提供基本操作集的实现，可以组合以在具有属性的这些图形上形成复杂查询。 我们通过现有的图表数据库系统评估我们提案的表现，并证明我们的紧凑型归属图表表示也获得竞争时间结果。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号