Back to Results
First PageMeta Content
Data management / B-tree / Linked lists / T-tree / Skip list / Trie / Insertion sort / Priority queue / Cache-oblivious algorithm / Computing / Binary trees / Computer programming


Concurrent Cache-Oblivious B-Trees Michael A. Bender Jeremy T. Fineman Department of Computer Science
Add to Reading List

Document Date: 2007-09-28 06:21:01


Open Document

File Size: 160,72 KB

Share Result on Facebook

City

Las Vegas / Haifa / Cambridge / /

Company

PACKED-MEMORY CO / Bayer / CONCURRENT CO / EXPONENTIAL CO / LOCK-FREE CO / LL/SC / Ge / /

Country

United States / /

Currency

USD / /

/

Facility

Massachusetts Institute of Technology / /

IndustryTerm

later search / search tree points / search operation / prior search / static search tree / oblivious static search trees using program instrumentation / overlay networks / search fails / accounting method / search trees / search proceeds / desired insert/search semantics / cache-oblivious search / typical applications / search operations / file systems / lockfree solutions / oblivious search trees / search tree / cache-oblivious algorithms / static cache-oblivious search tree / linearizable search / file-system applications / static-search-tree update / non-blocking algorithms / /

Organization

National Science Foundation / MIT / Singapore-MIT Alliance / Concurrent Cache-Oblivious B-Trees Michael A. Bender Jeremy T. Fineman Department of Computer Science SUNY Stony Brook Stony Brook / Massachusetts Institute of Technology / Stata Center / Technion / /

Person

Victor Luchangco / Mark Moir / Bradley C. Kuszmaul / Michael A. Bender Jeremy / Maurice Herlihy / Morgan Kaufmann / Seth Gilbert Bradley / /

Position

librarian / cache-oblivious cost model / counting only cache misses / General / /

ProvinceOrState

South Carolina / Nevada / Massachusetts / /

Technology

resizing algorithm / non-blocking algorithms / Statistics Probabilistic algorithms / cache-oblivious algorithms / /

SocialTag