Neo4jでグラフ問題を効果的に取り扱おう - Tech-Sketch
世の中の課題を解決するに際しては、その対象をグラフとして表現することが広く行われます。このグラフ問題を効率的に解決するソリューションとして、グラフ構造に特化したアーキテクチャのデータベース Neo4j を紹介します。 グラフ問題 具体例 グラフ問題とはどのようなものでしょうか？ ご存知でない方でも、グラフ問題を活用したシステムを日常的に使用しています。例えば、鉄道の経路検索システムです。鉄道の路線をグラフ化するには、駅をグラフのノードとして、駅のつながりをエッジとして表現します。 このグラフ問題は、Single Source Shortest Path(SSSP)問題を解決することになります。SSSP問題とは、図１のように駅と駅間の行き来できる経路およびその所要時間が与えられた場合に、ある駅を始点とし、他の駅へ行くための最短時間の経路を求めるものです。 図１ SSSP問題 ソリューショ
組み込み型グラフデータベース「neo4j 1.0」を試してみよう
neo4jとは neo4jはJavaベースの組み込み型のグラフデータベースエンジンでスウェーデンのNeo Technologyが提供するオープンソースソフトウェアだ。 なお、neo4jはオープンソースソフトウェアだが、ライセンスはAGPLv3となっている。そのため、neo4jを使用してオンラインサービスなどを構築した場合もソースコードを公開する必要がある。これを回避するための商用ライセンスが提供されている。利用にあたっては注意してほしい。 neo4jの最新版は2010年2月にリリースされた1.0となっている。本稿ではこのバージョンを使用する。 neo4jのダウンロードページよりneo4j-kernel-1.0-binary.zipをダウンロードし、アーカイブに含まれているneo4j-kernel-1.0.jarとgeronimo-jta1.1spec-1.1.1.jarをクラスパスに追加す
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
neo4j open source nosql graph database
