内容アドレッシングを用いた多粒度漢字構造情報表現の試み

IPSJ Open Access

Bibliographic Information

Other Title
  • An Attempt of Multiple Granularity Hanzi Structure Representation Using Content Addressing

Search this article

Description

複数の包摂粒度を許容する漢字構造記述を内容アドレッシングを用いた分散データモデルの1つであるIPLDに基づいて実現する試みについて述べる．IPLDはMerkle DAGというデータ構造を用いている．これは暗号学的ハッシュを用いてラベル付けされた不変オブジェクトをノードとする有向非巡回グラフであり，オブジェクト間の関係は片方向しか表現できない．この制約の下で編集可能な文字知識を表現するために，不変性の高い基礎的オブジェクトへのリンクを含む複合的なオブジェクトによって可変性のある文字オブジェクトを表現するための形式を提案する．また，IPLDグラフの逆リンクや場所アドレッシングの実現手法について検討するとともに，既存のグラフストレージでの試験的実装についても述べる．

This paper describes an attempt to realize content addressed representation of Hanzi structure description to support multiple unification granularity using IPLD which is one of distributed data models. IPLD uses a data structure called Merkle DAG. This is a directed acyclic graph in which every node is labeled with the cryptographic hash of its content. As its name implies, relationships between objects can be expressed only in one direction. In order to realize editable character knowledge under this restriction, we propose a format to represent a variable character object by a complex object including links to basic objects that are highly invariant. We also examine a method to realize reverse links and location addressing of the IPLD graph, and describe an experimental implementation using an existing graph storage.

Journal

Related Projects

See more

Keywords

Details 詳細情報について

Report a problem

Back to top