Errors in Database Systems, Eventual Consistency, and the CAP Theorem | blog@CACM | Communications of the ACM
CACM Web Account Membership in ACM includes a subscription to Communications of the ACM (CACM), the computing industry's most trusted source for staying connected to the world of advanced computing. Sign In Sign Up Recently, there has been considerable renewed interest in the CAP theorem [1] for database management system (DBMS) applications that span multiple processing sites. In brief, this theo
MapReduce and Parallel DBMSs: Friends or Foes? – Communications of the ACM
MapReduce complements DBMSs since databases are not designed for extract-transform-load tasks, a MapReduce specialty. The MapReduce7 (MR) paradigm has been hailed as a revolutionary new platform for large-scale, massively parallel data access.16 Some proponents claim the extreme scalability of MR will relegate relational database management systems (DBMS) to the status of legacy technology. At lea
MapReduce: A Flexible Data Processing Tool – Communications of the ACM
MapReduce advantages over parallel databases include storage-system independence and fine-grain fault tolerance for large jobs. Mapreduce is a programming model for processing and generating large data sets.4 Users specify a map function that processes a key/value pair to generate a set of intermediate key/value pairs and a reduce function that merges all intermediate values associated with the sa
Communications of ACM - steps to phantasien(2010-01-04)
年始は食べものの調達が億劫で, 大鍋にカレーを作り三日三晩食べ続けた. 量が多過ぎたので最後の夜は友人 M に助けを求めた. 鍋を空にすべくたらふく食べたあと土産にもらったチャイをすすりふと見ると, やはり腹ごなしに本棚を物色していた M が CACM の山に目をとめていた. CACM: Communications of ACM は, 米国のコンピュータ学会(ACM)が発行する月刊の会誌. 昔々はこれに論文を載せるのが計算機科学者のステータスだった, らしい. たとえば "Goto statement considered harmful" に 続く一連の論争は CACM の投稿欄で行なわれた. ダイクストラがジャンプ放送局に出てくる雑誌を想像してほしい. もうちょっとマシな例だと Quicksort なんかも CACM が初出のよう. 最近は分野の細分化が進み, CACM で最先端の研
Computer Science in the Conceptual Age – Communications of the ACM
University CS departments are incorporating game design and development to prepare their students for the game industry's expectations. Scene from the Artemis Chronicle PC game built with Microsoft's XNA toolkit and the USC GamePipe Laboratory NitroX game engine. In technology, the conceptual age is defined by cognitive or creative assets, including design, storytelling, artistry, empathy, play, a
The Five-Minute Rule 20 Years Later – Communications of the ACM
In 1987, Jim Gray and Gianfranco Putzolu published their now-famous five-minute rule15 for trading off memory and I/O capacity. Their calculation compares the cost of holding a record (or page) permanently in memory with the cost of performing disk I/O each time the record (or page) is accessed, using appropriate fractional prices of RAM chips and disk drives. The name of their rule refers to the
Algorithmic Systems Biology – Communications of the ACM
The convergence of CS and biology will serve both disciplines, providing each with greater power and relevance. Throughout the history of computer science, leading researchers—including Turing, von Neumann, and Minsky—have looked to nature. This inspiration has often led to extraordinary results, some of which acknowledged biology even in their names: cellular automata, neural networks, and geneti
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
https://www.usenix.org/events/hotsec10/tech/full_papers/Schechter.pdf
https://dl.acm.org/citation.cfm?doid=1810891.1810905
Designing Plush Toys With a Computer – Communications of the ACM