キムラデービーブログ

オープンソースデータベースを加速する「キムラデービー」のブログです。カレー日記を兼ねてます。なお著者は2010-06-01より日本オラクルに在籍していますが、本サイト(ブログ、またはウェブサイト)において示されている見解は、私自身の見解であって、オラクルの見解を必ずしも反映したものではありません。
読書会第47回メモ(Top k Queries)
0
    分散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の間違いでは??

    JUGEMテーマ:コンピュータ

    | meijik | 分散データベース | 23:36 | comments(0) | trackbacks(0) | - | - |
    分散DB本読書会第46回メモ「STOP AFTER 10」
    0
      実は一年以上前から隔週で「Principles of Distributed Database System」という本の読書会にでています。

      多くの気づきとタイポと、やるべき課題が見付かるのですが、毎回飲んでは忘れてしまうというていたらくで、どうにもまとまる気がしません。なので、今回からメモを残していくことにします。木村自身はデータベースの専門教育をうけたことがないので、いろいろ間違いもあるかと思いますが、その点はコメントやtwitter/facebookにてつっこんでいただければ修正します。

      分散DB本読書会第46回: 16.2 Schema Mapping in P2P System(p.624)-16.3.1.1 Basic TechniquesのThreshould Algorithm(TA) (p.632)

      top-k Queriesのサンプルクエリ(p.629)に以下のようなものがありました。

      SELECT *
      FROM Patient P
      WHERE P.disease = ''diabetes''
      AND P.height < 170
      AND P.weight > 160
      ORDER BY scoring-function(height, weight)
      STOP AFTER 10

      "STOP AFTER 10"は見たことのない記法ですが、みるからにLIMIT 10ですよね。。。。
      ググってみるとIBM Almaden Research Center の Michael J. Careyらが提案していた
      LIMIT相当の機能のようです。

      Reducing the Braking Distance of an SQL Query Engine

      On Saying “Enough Already!” in SQL

      結局実装としてはMySQLが先行し、SQL標準になったのはSQL:2008なのでRDBMSの最近のバージョンでしかまだサポートされていません。

      IBMの人が提案していたのだから、そのままDB2でSTOP AFTER句が実装されていれば、
      いろいろスムーズだったと思うのですがねぇ。

      Typo:
      p.627 Fig. 16.9 右側のCSD1がCSD2では?

      これは「Handbook of Peer-to-Peer Networking」のp.554に「Fig 15 Common Agreement Schema Mapping in APPA」に同じ図画CSD2で掲載されている。

      JUGEMテーマ:コンピュータ


      | meijik | 分散データベース | 23:17 | comments(1) | trackbacks(0) | - | - |
      1234567
      891011121314
      15161718192021
      22232425262728
      293031    
      << July 2018 >>
      + RECOMMEND
      100人のプロが選んだソフトウェア開発の名著 君のために選んだ1冊
      100人のプロが選んだソフトウェア開発の名著 君のために選んだ1冊 (JUGEMレビュー »)

      100人のうちの一人としてミックさんの本を推薦しています。
      + RECOMMEND
      MySQL 5.1 Plugin Development
      MySQL 5.1 Plugin Development (JUGEMレビュー »)
      Andrew Hutchings,Sergei Golubchik
      MySQL 5.1 のプラグインを作るならこれ!
      + RECOMMEND
      AWKを256倍使うための本 (Ascii 256倍)
      AWKを256倍使うための本 (Ascii 256倍) (JUGEMレビュー »)
      志村 拓,鷲北 賢,西村 克信
      ここにきてまさかの復刊。15〜16年前の本ですが、いまでも十分役立ちますよ!!
      + RECOMMEND
      Linux-DB システム構築/運用入門 (DB Magazine SELECTION)
      Linux-DB システム構築/運用入門 (DB Magazine SELECTION) (JUGEMレビュー »)
      松信 嘉範
      Linux-DB システム構築の新スタンダード。DB Magazine人気連載、待望の書籍化です!!
      + RECOMMEND
      + RECOMMEND
      超・極める!MySQL
      超・極める!MySQL (JUGEMレビュー »)
      坂井 恵,志村 和彦,ひろせ まさあき,松信 嘉範
      内容は少々古くなりましたが、内部説明があり、いろいろ面白いです。
      + RECOMMEND
      The Root of .NET Framework
      The Root of .NET Framework (JUGEMレビュー »)
      荒井 省三
      .NETの根っこをつかむ、か?
      + RECOMMEND
      エキスパートのためのMySQL[運用+管理]トラブルシューティングガイド
      エキスパートのためのMySQL[運用+管理]トラブルシューティングガイド (JUGEMレビュー »)
      奥野 幹也
      これまでにない構築、そして構築後のMySQLのための本。
      + RECOMMEND
      Database Management Systems
      Database Management Systems (JUGEMレビュー »)
      Raghu Ramakrishnan,Johannes Gehrke
      ミックさん連載の参考書籍です。
      + RECOMMEND
      Advanced Programming in the UNIX Environment: Paperback Edition (2nd Edition) (Addison-Wesley Professional Computing Series)
      Advanced Programming in the UNIX Environment: Paperback Edition (2nd Edition) (Addison-Wesley Professional Computing Series) (JUGEMレビュー »)
      W. Richard Stevens,Stephen A. Rago
      必読! といいつつ私が読んだのは初版の日本語訳です。差分はチェックしないといけませんね。
      + RECOMMEND
      + RECOMMEND
      + RECOMMEND
      Western Digital Scorpio Blue 2.5inch 5400rpm 320GB 8MB PATA WD3200BEVE
      Western Digital Scorpio Blue 2.5inch 5400rpm 320GB 8MB PATA WD3200BEVE (JUGEMレビュー »)

      DELL SX260の換装用に購入。今はコチラのほうが安いですね。
      + RECOMMEND
      情熱プログラマー ソフトウェア開発者の幸せな生き方
      情熱プログラマー ソフトウェア開発者の幸せな生き方 (JUGEMレビュー »)
      Chad Fowler
      OSC2010神戸に出展されたジュンク堂で買いました。
      + RECOMMEND
      Software Design 総集編 【2000~2009】(DVD付)
      Software Design 総集編 【2000~2009】(DVD付) (JUGEMレビュー »)

      メガトン級の過去記事。売り切れる前にお店に急げ!
      + RECOMMEND
      + RECOMMEND
      玄人志向 2.5型HDDケース SATA対応USB2.0接続 GW2.5AI-SU2
      玄人志向 2.5型HDDケース SATA対応USB2.0接続 GW2.5AI-SU2 (JUGEMレビュー »)

      Aspire 1410 HDD換装後、昔のHDDはこれにいれます。
      + RECOMMEND
      + RECOMMEND
      acer Aspire Timeline AS1410 11.6型ノートPC Windows7搭載 250GB ブラック AS1410-KK22
      acer Aspire Timeline AS1410 11.6型ノートPC Windows7搭載 250GB ブラック AS1410-KK22 (JUGEMレビュー »)

      色違い黒(他に青と白があります): メモリは最大4GBとあるが、がんばれば8GBいけるらしい。
      + RECOMMEND
      Firebird 徹底入門
      Firebird 徹底入門 (JUGEMレビュー »)
      木村 明治,はやし つとむ,坂井 恵
      Firebird日本ユーザ会のはやしさん、そしてMyNAから拝借(?) してきた坂井さんとともに書きました。まだ誰も知らないFirebird 2.5や、いままでドキュメントのなかったツール類についてもソースを確認してとりあげた本です。是非ご活用ください。
      + SELECTED ENTRIES
      + RECENT COMMENTS
      • 使い慣れたSQLに潜む実装依存: Firebirdの場合(6) 文字列との結合演算子
        noname (12/10)
      • 毎月日経SYSTEMSが届くたびに?が増え続ける: 日経SYSTEMSのコラム「ITアーキテクチャーの真髄」と「第7正規化」
        Moriaki_ (01/05)
      • 毎月日経SYSTEMSが届くたびに?が増え続ける: 日経SYSTEMSのコラム「ITアーキテクチャーの真髄」と「第7正規化」
        Moriaki_ (01/05)
      • 2015年版 InterBaseの歩み
        nakagami (12/06)
      • 毎月日経SYSTEMSが届くたびに?が増え続ける: 日経SYSTEMSのコラム「ITアーキテクチャーの真髄」と「第7正規化」
        meijik (11/22)
      • 分散DB本読書会第46回メモ「STOP AFTER 10」
        masudahidehiko (09/01)
      • Windows上でのMySQLビルド方法
        kinoyasu (03/31)
      • 気軽に新しいMySQLを試してみる: MySQL Sandboxのススメ
        MeijiK (09/19)
      • 伝わらない曲シリーズ: 川島恵「ミスター不思議」
        96 (07/05)
      • 気軽に新しいMySQLを試してみる: MySQL Sandboxのススメ
        MeijiK (02/17)
      + RECENT TRACKBACK
      + CATEGORIES
      + ARCHIVES
      + MOBILE
      qrcode
      + LINKS
      + PROFILE