INFOSEKOLAH.NET

Jaql
パラダイム	関数型プログラミング
登場時期	2008年10月9日 (17年前)
設計者	Vuk Ercegovac (Google)
最新リリース	0.5.1/ 2010年7月12日 (16年前)
主な処理系	IBM BigInsights
プログラミング言語	Java
プラットフォーム	Cross-platform
ライセンス	Apache License 2.0
ウェブサイト	code.google.com/p/jaql/m
	テンプレートを表示

Jaql (JAQL) はJSONで格納されたビッグデータに対する問い合わせ処理を目的とした、関数型データ処理およびクエリ言語である。

Google^[1]のオープンソースプロジェクトとして開始されたが、最新のリリースは2010年7月12日. IBM^[2]はBigInsightsというHadoopソフトウェア・パッケージの処置言語として、Jaqlを採用した。

また、JSON のみならず CSV、TSV、XMLなどにも対応する。

A^[3] によると、PIG Latin and Hive QL などの他の問い合わせ言語に比べても、遜色のないパフォーマンスを打ち出している。

JAQLは^[4] 遅延評価を採用している。

文法

JAQLの基本的な文法

source -> operator(parameter) -> sink ;

ここでsinkは演算元ともなり得る。したがって、通常、JAQLプログラムは、データ処理グラフを表現して、次の構造をとる必要がある。

source -> operator1(parameter) -> operator2(parameter) -> operator2(parameter) -> operator3(parameter) -> operator4(parameter) -> sink ;

一般的には以下のように、矢印の後にJAQLプログラムを改行させて読みやすくする。これはTwitter SCALDINGの共通のイディオムでもあります。

source -> operator1(parameter)
-> operator2(parameter)
-> operator2(parameter)
-> operator3(parameter)
-> operator4(parameter)
-> sink ;

基本的な演算^[5]

`EXPAND`

EXPAND式を使用して、ネストされた配列をフラット化します。この式は、ネストされた配列Tの配列を入力として受け取り、各ネストされた配列の要素を最上位の出力配列に昇格させることによって出力配列[T]を生成します。

`FILTER`

FILTER演算子を使用して、指定された入力配列から要素を除外します。この演算子は、型Tの要素の配列を入力として受け取り、同じ型の配列を出力し、述語が真と評価される要素を保持します。これは、SQL言語のWHERE句に相当します。例：

data = [
 {name: "Jon Doe", income: 20000, mgr: false},
 {name: "Vince Wayne", income: 32500, mgr: false},
 {name: "Jane Dean", income: 72000, mgr: true},
 {name: "Alex Smith", income: 25000, mgr: false}
];

data -> filter $.mgr;

[
  {
    "income": 72000,
    "mgr": true,
    "name": "Jane Dean"
  }
]

data -> filter $.income < 30000;

[
  {
    "income": 20000,
    "mgr": false,
    "name": "Jon Doe"
  },
  {
    "income": 25000,
    "mgr": false,
    "name": "Alex Smith"
  }
]

`GROUP`

GROUP式を使用して、1つまたは複数の入力配列をグループ化キーにグループ化し、グループごとに集計関数を適用します。

`JOIN`

JOIN演算子を使用して、2つ以上の入力配列間の結合を表現します。この演算子は、natural、left-outer、right-outer、outer joinsを含む複数のタイプの結合をサポートします。

`SORT`

入力を1つ以上のフィールドでソートするにはSORT演算子を使用します。

`TOP`

TOP式は、入力の最初の $k$ 個の要素を選択します。コンパレータが提供されている場合、出力は入力をソートし、最初の $k$ 個の要素を選択することと意味的に同じです。

`TRANSFORM`

TRANSFORM演算子を使用すると、プロジェクションを実現したり、出力のすべての項目に関数を適用できます。

参照

外部リンク

[1] Original Jaql project

[2] Initial Publication

[3] Comparing High Level MapReduce Query Languages, 9th International Symposium of Advanced Parallel Processing Technologies 2011, Shanghei, China

[4] JAQL in Hadoop, a brief introduction

[5] IBM BigInsights Documentation

[1]

[2]

[3]

[4]

[5]

Jaql

文法

基本的な演算[5]

EXPAND

FILTER

GROUP

JOIN

SORT

TOP

TRANSFORM

参照