タグ

neo4jに関するkiyo_hikoのブックマーク (2)

  • グラフデータベースNeo4jに超入門してみた - Money Forward Developers Blog

    こんにちは。 今回は、巷で話題のグラフデータベース Neo4j に超入門してみました。 Mac環境であれば語弊なく15分で検証環境の構築と簡単な検証ができるので是非お試しください! そもそもグラフデータベースとは? グラフ構造を持ったデータの保存、探索、集計に最適化されたデータベースです。 RDBでは幾つものも関連テーブルを用意してjoin後集計する必要があった人間関係を示すソーシャルグラフやECサイトにおける購入履歴等で利用されています。 Neo4jは、adidasや、eBay等で実際に運用されている最も人気のあるグラフ型データベースの一つです。 それでは早速動かしてみましょう! インストール 公式 open http://neo4j.com/download-thanks/?edition=community open ~/Downloads/neo4j-community_macos

  • Neo4jでグラフ問題を効果的に取り扱おう - Tech-Sketch

    世の中の課題を解決するに際しては、その対象をグラフとして表現することが広く行われます。このグラフ問題を効率的に解決するソリューションとして、グラフ構造に特化したアーキテクチャのデータベース Neo4j を紹介します。 グラフ問題 具体例 グラフ問題とはどのようなものでしょうか? ご存知でない方でも、グラフ問題を活用したシステムを日常的に使用しています。例えば、鉄道の経路検索システムです。鉄道の路線をグラフ化するには、駅をグラフのノードとして、駅のつながりをエッジとして表現します。 このグラフ問題は、Single Source Shortest Path(SSSP)問題を解決することになります。SSSP問題とは、図1のように駅と駅間の行き来できる経路およびその所要時間が与えられた場合に、ある駅を始点とし、他の駅へ行くための最短時間の経路を求めるものです。 図1 SSSP問題 ソリューショ

  • 1