実現された VPA を使用したスト​​リーミング JSON ペーパーワークの検証

スコア PDF

まとめ： JSON スキーマとして与えられた制約の存在に対して JSON ドキュメントを検証するために、最新のストリーミング アルゴリズムを独自に開発しました。 JSON ドキュメントが保護できる値を判断する準備ができているように見えるものの中で、オブジェクトはキーと価格のペアの順序付けられていないコレクションであり、配列は値の順序付けられたコレクションです。 JSONドキュメントの同一の存在をJSONスキーマとして受け入れる目に見えるプッシュダウンオートマトン(VPA)が継続的に存在することを提示します。 この結果を活用して、私たちのリーチは、装備されたスキーマの VPA を学習することに依存しています。 実現された VPA は、オブジェクトのキーと価格のペアにマウントされた悲鳴を想定しているため、その遷移を明確な形式のグラフに要約し、環境に安全なストリーミング アルゴリズムを提案し、VPA の使用とそのグラフを使用して、現在かどうかを考えます。スキーマに十分なJSONドキュメントではありません。 一連のランダムな JSON ドキュメントに対するアルゴリズムの実装を確認し、それを従来の検証アルゴリズムと比較します。