2015.09.01 Tuesday
読書会第47回メモ(Top k Queries)
分散DB本読書会第47回
Top-k queries, いわゆる上位k位までを求めるクエリ。
いろいろなアルゴリズムがあれど、基本的なものを抑えないとその後のバリエーションとの比較検討もできない。
また本書が前提にしているようなP2Pと、単純にRDBMSで利用すると、適したアルゴリズムが違うようなきもします。
たぶん16.4 Replica Consistencyあたりまで読んだような。。。。
とりあえずググって上位にでる、以下のようなドキュメントと
転置インデックスとTop k-query - SlideShare
RANK: Top-k Query Processing - Columbia University
私の場合とりあえずRDBMSでの状況がわかるような(?) 以下のものを読めばいいか。。。。
A Survey of Top-k Query Processing Techniques in Relational Database Systems
本日のTypo. p.632の下から二行目u(d2)=14+28=42は
u(d2) = 11 + 28 = 39の間違いでは??
Top-k queries, いわゆる上位k位までを求めるクエリ。
いろいろなアルゴリズムがあれど、基本的なものを抑えないとその後のバリエーションとの比較検討もできない。
また本書が前提にしているようなP2Pと、単純にRDBMSで利用すると、適したアルゴリズムが違うようなきもします。
たぶん16.4 Replica Consistencyあたりまで読んだような。。。。
とりあえずググって上位にでる、以下のようなドキュメントと
転置インデックスとTop k-query - SlideShare
RANK: Top-k Query Processing - Columbia University
私の場合とりあえずRDBMSでの状況がわかるような(?) 以下のものを読めばいいか。。。。
A Survey of Top-k Query Processing Techniques in Relational Database Systems
本日のTypo. p.632の下から二行目u(d2)=14+28=42は
u(d2) = 11 + 28 = 39の間違いでは??
JUGEMテーマ:コンピュータ