[B! アルゴリズム] kicchomu3のブックマーク

EventuallyConsistent - 結果整合性

EventuallyConsistent - 結果整合性目次この文書について結果整合性歴史の話クライアント側の整合性サーバ側の整合性まとめ結果整合性この文書について Werner Vogels "Eventually Consistent" の日本語訳です. http://www.allthingsdistributed.com/2007/12/eventually_consistent.html 推敲歓迎: 誤訳, タイポ, 訳語の不統一, そのほか... 近年, データ複製の文脈で結果整合性(eventual consistency) に関する議論が盛んだ. この記事では大規模データの複製における原則や抽象, 高可用性とデータ整合性のトレードオフに関する話題をいくつか集めてみたいと思う. 現在進行中の分野であり, 全ての定義が最初から明快であるとは思わないでほ

kicchomu3 2007/12/28

リンク

矢沢久雄の情報工学“再”入門

IT エンジニアの皆さんなら，一度は「情報工学」を学んだことがあるかもしれない。しかし，その知識をしっかり身に付けている人は少ないのではないだろうか。本連載では，プロフェッショナルの必須知識と言える情報工学の様々な理論について解説していく。第1回　アルゴリズムと計算量---「計算量理論」を理解し，アルゴリズムを評価する第2回　形式言語とオートマトン---「文」のルールを知り，機械に解釈させる第3回　符号化理論---あらゆる情報を数値で扱う「符号化」理論を知る第4回　ブール代数---論理を「1」と「0」で表す「ブール代数」を理解する第5回　グラフ理論---要素同士のつながり方を「点」と「辺」で分析する第6回　オペレーションズ・リサーチ(OR)---数学モデルを駆使して，経営戦略を立案する第7回　集合論---数学の「集合論」にRDBの正体を見る第8回　RDBの正規化理論---から

kicchomu3 2007/06/26

アルゴリズム

リンク

どうなっているの？あのソフトの仕組み - 今からでも遅くない！アルゴリズム入門：selfup

Webの全体像を効率よく取り込み，分類する「YSTのシステムは大まかに三つの機能に分かれます（図2）。最初は世界中のWebページをYSTのシステムに取り込む『クローリング（crawling）』という機能です」（Yahoo! JAPAN，リスティング事業部検索企画室の宮崎光世氏，以下同）。取り込むと簡単に言っても，Webページの数は膨大なうえ，更新の頻度や情報の質などがまちまちです。すべてのページに同じようにアクセスしていると非効率なことこの上ありません。そこで，限られた時間で質の良い検索ができるようにするための工夫をしています。例えば，クローリングを繰り返すうちに頻繁に更新されることがわかったページは短いサイクルでチェックし，ほとんど更新のないページはチェックの頻度を落とす，といったことをしているそうです。ただ，更新の頻度が単に高いだけではダメです。重要性が高いと考えられるWebサ

kicchomu3 2006/10/27

リンク

CiteSeerX

Documents Authors Tables Log in Sign up MetaCart DMCA Donate Documents: Advanced Search Include Citations Authors: Advanced Search Include Citations | Disambiguate Tables: Account Home Profile Collections Tags Monitoring Submissions Login Not Registered? Create an account. Username Password Forgot your username or password? Powered by: About CiteSeerX Submit and Index Documents Privacy Policy Help