Deleted articles cannot be recovered. Draft of this article would be also deleted. Are you sure you want to delete this article? 0. 本投稿について LinkedInのKafkaについて書かれた論文を読んだので、概要だけ記録する。 論文リンク http://sites.computer.org/debull/A12june/pipeline.pdf 1. Introduction LinkedInでは、コネクション予測、ジョブのマッチング、表示する広告の最適化をユーザーの行動履歴から機械学習を利用してモデリングしている。 ユーザーのソーシャルネットワークに関連のあるニュースフィードをactivity drivenに投稿している 1.1 Previous Syst

前回に引き続いて今回もHaskellでB-treeの実装。今回はキーの削除を実装する。前回同様 "Introduction to Algorithms" の実装方針に沿って実装する。前回はこちら。 yamaguchiyuto.hatenablog.com コードはここにおいた Haskell B-tree implementation · GitHub shift と merge キーの削除において重要な概念となるshiftとmergeについてはじめに説明する。B-treeの定義より、各ノードはキーを (m-1) 個以上、 (2m-1) 個以下持たないといけない（m はB-treeのオーダー）。なので、キーを (m-1) 個しか持たないノードからそのままキーを削除することはできない。キーを (m-1) 個しか持たないノードをここでは "few" であると呼ぼう*1。キーを削除する前に、me

分散システムについては、もう随分と前から学びたいと思っていました。ただ、それは一度首を突っ込んだら最後、ゴールのない迷路に迷い込むようなものなのです。どこまでも続いているウサギの穴のようなものです。分散システムに関する文献は星の数ほど存在します。様々な大学からたくさんの論文が発表されているばかりでなく、膨大な数の書籍もあるのです。私のような全くの初心者には、どの論文を読んだらいいのか、どの書籍を買ったらいいのか、見当もつきません。 そんなとき、一部のブロガーが、 分散システムエンジニア （それがどういう意味であれ）になるなら知っておくべき論文というものを推奨しているのを見つけました。その一部を紹介しましょう。 FLP , Zab , Time, Clocks and the Ordering of Events in a Distributed Systems , Viewstamped

まとめ 研究の完成度から、原著論文＞会議録掲載論文＞Letter, Communication＞Short paper, Technical report＞Postion Paper という関係 研究／論文内容を充実させ、上の完成度の論文形式に直して投稿するのはOK 論文の形式や発表媒体が違っていたとしても、同一内容ならば多重投稿とみなされる可能性が高い 使用言語が違っていたとしても、同一内容ならば多重投稿とみなされる可能性がある はじめに asahi.com: 東北大総長が論文「二重投稿」？　共著者が取り下げ 東北大（仙台市）の井上明久総長が共著者として２００７年に学会誌に掲載された論文が、０８年の国際会議でも発表され、共著者が会議の報告集から論文を取り下げたことが９日分かった。多くの学会が不正行為の一つとして禁じている論文の「二重投稿」にあたるとして、研究者から批判の声があがっている。

特定のトピック（分野の中でも特定の問題や手法とその周辺情報）についての文献をサーベイする際に、最近自分がやっている方法のざっくりとしたまとめ。 根っこになる論文を見つける (A) 自分が着目しているトピックの、そもそもの概念を考えだした論文 (B) そのトピックが属している研究分野の、最低限押さえておくべき有名論文 をまずは探しだす所から始める。このへんの"根っこ"になる論文を一通り抑えておくと、あとはこれらを引用して派生していった論文のグラフを辿るイメージでサーベイを進めていくことができる。これらを見つけるために派生論文を漁りながら根にたどり着くことになるので、根を掘り当てた後はすでに通った道をバックトラックすることになる場合も多い。 まずは注目しているトピックそのものの源流である(A)を探すところから始めるのがよい。既に具体的にこの論文、という文献が見つかっている場合にはこのステップは

運動会も終わったので、国際会議の原稿の添削。結局のところ、どれくらい内容を把握しているかが問題で、内容を理解していない具合に応じて添削の難易度が上がっていく。ネイティブの人に見てもらうにしても、専門分野から離れれば離れるほど、コメントの有益性が損なわれていくので、少なくとも「コンピュータサイエンス」くらいの分野では共通していないと、ネイティブだからといってちゃんと添削できないと思った。（あと、そもそも自分が論文を投稿して査読された経験があるかどうかも、かなり違うと思う。論文はかなり書き方が決まっている文章で、プログラミングのできる人なら添削できる、というものでもないので） そういえば、最近全然本が読めていないが、9月に以下の本『「学力」の経済学』を読んでいた。 「学力」の経済学 作者: 中室牧子出版社/メーカー: ディスカヴァー・トゥエンティワン発売日: 2015/06/18メディア: 単

一度大学・大学院を修了した後に、研究職以外に就職した技術者は論文を書かなくなる事がほとんどだと思います。 僕は、一度インターネットのウェブサービスに関する企業で技術者をした後に、大学院に入りなおして同様の分野で論文を書き、現在再度技術者をやっているわけですが、技術者でも論文を書くメリットが ある と思っています。 以降でメリットについて述べますが、これらのメリットをまとめて手軽に享受できるツールって他にあんまりないんじゃないか（僕が思いつかないだけかも）と思ったので、この記事を書くに至りました。 というわけで、それを簡単にまとめます。 技術者が論文を書くメリット まずはざっと箇条書きします。 自分の考えた技術や既存の技術の調査、比較の試行錯誤を丁度良い分量でまとめられる 良い文章構成になるような書き方の知見が溜まってるので書きやすい 書き方の知見にのっとって文章にまとめることで、頭の中や提

今年の冬はシステム系の論文を読んでから年を越しましょう。 システム系論文輪読会（勉強会）がAdventカレンダーにやってきました。 システム系といっても特に縛りはありません。お気に入りの論文を世に知らしめてやりましょう。 システム系論文輪読会 : ATND 第2回 システム系論文輪読会 - connpass 第3回 システム系論文輪読会 - connpass

この記事は PostgreSQL Advent Calendar 2014 の12月24日担当分です。 筑波大学情報科学類の情報特別演習（担当：川島先生、対象は2年生 or 3年生）で「PostgreSQLにPAXを実装」というテーマがありましたのでやってみました。中途半端で拙い内容ですが、そのご報告を致します。コメントやアドバイスを頂けたら嬉しいです。 ページレイアウト RDBMSのデータはテーブルとしてモデル化されています。テーブルには縦と横があるので二次元とみなすことができます。一方、ストレージ中のアドレス空間は一次元です。そのため、ストレージにデータを格納するには、テーブルを縦に切るか、あるいは横に切るかする必要があります。横に切るページレイアウトはNSM (N-ary Storage Model）と呼ばれ、縦に切るページレイアウトはDSM（Decomposition Storag

科学はその方法論上のイメージよりもはるかに”ぞんざい”かつ”非合理的”なものである。 Paul Feyerabend著『Against Method（方法への挑戦）』（1975年） プログラミング言語は魅力的な分野です。それは、計算機科学（と論理）を 社会学や人間とコンピュータの相互作用 、科学的に定量化できない直感や嗜好、そして（良くも悪くも）政治などを含む分野と結び付けてくれるからです。 プログラミング言語を話題にする場合、たいてい何らかの客観的な真実を追求する科学的議論になってしまいます。科学は完璧のオーラに包まれているため、科学的本質の核心部だけに集中し、他の部分を無視するのが正しいプログラミング言語の考え方だと単純に思ってしまうのも無理ありません。 しかし、これではプログラミング言語を面白くしている多くのものが除外されてしまいます。この隙間を埋める1つの方法は、科学の哲学に目を向

1. グループワークの進め方，サーベイのやり方 先 端 技 術 と メ デ ィ ア 表 現 # 1 落合陽一 Yoichi Ochiai Ph.D 筑波大・落合研助教(デジタルネイチャー研究室) CEO, Pixie Dust Technologies Inc, #ochyai @ochyai #FTMA15 先端技術とメディア表現＃１ ochyai.manage@gmail.com

Microsoft Academic Searchみなさん使ってますよね！ Microsoft Academic Researchではありません。 研究する上で知らないわけにはいかない情報をまとめて知ることが出来るお役立ち検索サイトです。 http://academic.research.microsoft.com/ こんなトップページを開いて、検索窓から好きな研究者や研究テーマに付いて検索してみましょう。 ここはArt of mutiprocessor programmingの著者であるMaurice先生について検索してみます。 あっさり見つかりましたね。 PublicationやCitationといった数を閲覧できます。想像付くと思いますが、publicationは出版論文数、Citationは被引用数です。 出版論文が242件に対して被引用数7255件でかなりの活躍っぷりが想像されま

この記事ははてなエンジニアアドベントカレンダー2014の23日目とシステム系論文紹介 Advent Calendar 2014の23日目を兼ねています。 今回は、インフラエンジニア向けにシステム系論文を読むということについて書きます。 ここでいうインフラエンジニアは、Webサービスを作る会社のサーバ・ネットワーク基盤を構築・運用するエンジニアを指しており、はてなではWebオペレーションエンジニアと呼んでいます。 人が足りなくて普通に困っているので採用にご興味のある方はぜひこちらまで。 SRE (Site Reliability Engineer) 職 - 株式会社はてな はてなでは、id:tarao さんを中心に有志で論文輪読会を定期的に開催しており、システム系論文にかぎらず、言語処理系、機械学習についての論文などが読まれています。 だいたい１人でインフラまわりの論文を読んでいて、インフラ