Philip Bohannon, Peter McIlroy, Rajeev Rastogi  Home/Search
Context Related
| belllabs.com/user/rastogi/cache.ps belllabs.com/user/boha...PartialKey.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: belllabs.com/user/rastogi/pub (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: The performance of main-memory index structures is increasingly determined by the number of CPU cache misses incurred when traversing the index. When keys are stored indirectly, as is standard in main-memory databases, the cost of key retrieval in terms of cache misses can dominate the cost of an index traversal. Yet it is inefficient in both time and space to store even moderate sized keys directly in index nodes. In this paper, we investigate the performance of tree structures suitable for... (Update)
Similar documents based on text: More All
0.5: The Napier Type System - Morrison, Brown, Carrick, Connor.. (1989) (Correct)
0.3: Covering Indexes for Branching Path Queries - Kaushik, Bohannon, Naughton.. (2002) (Correct)
0.3: ROLEX: Relational On-Line Exchange with XML - Bohannon, Dong, Ganguly.. (2003) (Correct)
Related documents from co-citation: More All
5: Improving Index Performance through Prefetching - Chen, Gibbons et al. - 2000
5: Optimizing Multidimensional Index Trees for Main Memory Access (context) - Kim, Cha et al. - 2001
4: trees cache conscious in main memory (context) - Rao, Ross - 2000
BibTeX entry: (Update)
Bohannon, P., McIlroy, P., and Rastogi, R. (2001). Main-Memory Index Structures with Fixed-Size Partial Keys. In Procs. of ACM SIGMOD Conference. http://citeseer.ist.psu.edu/bohannon01mainmemory.html More
@inproceedings{ bohannon01mainmemory,
author = "Philip Bohannon and Peter McIlroy and Rajeev Rastogi",
title = "Main-Memory Index Structures with Fixed-Size Partial Keys",
booktitle = "{SIGMOD} Conference",
year = "2001",
url = "citeseer.ist.psu.edu/bohannon01mainmemory.html" }
Citations (may not include all citations):2319 Elements of Information Theory (context) - Cover, Thomas - 1991
1450 The Design and Analysis of Computer Algorithms (context) - Aho, Hopcroft et al. - 1974
198 Organization and maintenance of large ordered indexes (context) - Bayer, McCreight - 1972
162 Implementation techniques for main memory database systems (context) - DeWitt, Katz et al. - 1984
159 lmbench: Portable tools for performance analysis - McVoy, Staelin - 1996
58 Main memory database systems: An overview (context) - Garcia-Molina, Salem - 1992
43 A study of index structures for main memory database managem.. (context) - Lehman, Carey - 1986
34 Database architecture optimized for the new bottleneck: Memo.. - Boncz, Manegold et al. - 1999
32 Dali: A high performance main-memory storage manager (context) - Jagadish, Lieuwen et al. - 1994
31 Reducing TLB and memory overhead using online superpage prom.. - Romer, Ohlrich et al. - 1995
27 trees cache conscious in main memory (context) - Rao, Ross - 2000
26 Cache conscious indexing for decision-support in main memory - Rao, Ross - 1999
24 An evaluation of Starburst's memory resident storage compone.. (context) - Lehman, Shekita et al. - 1992
22 ACM Transactions on Database Systems (context) - Bayer, Unterauer - 1977
20 Compressing Relations and Indexes - Goldstein, Ramakrishnan et al. - 1998
13 Virtual memory in contemporary microprocessors - Jacob, Mudge - 1998
10 Logical and physical versioning in main-memory databases - Rastogi, Seshadri et al. - 1997
9 Block-oriented compression techniques for large statistical .. - Ng, Ravishankar - 1997
9 technical white paper (context) - Microsystems, architecture - 1997
6 ARIEKVL key value locking method concurrency control multiac.. (context) - KVL, locking et al. - 1990
2 will challenge application server market (context) - Morgenthal - 1999
1 Pentium III processor for the SC242 at 450 MHz to 800 MHz da.. (context) - Corporation - 2000
1 Perfmon user's guide (context) - Embody, Moore
1 Bit-tree a data structure for fast file processing (context) - Ferguson - 1992
1 Design and Modelling of a Parallel Data Server for Telecom A.. - Ronstrom - 1998
1 Ultra 60 workstation datasheet (context) - Microsystems - 1998
1 Imporving pointer-based codes through cache-conscious data p.. (context) - Chilimbi, Larus et al. - 1998
Documents on the same site (http://www.bell-labs.com/user/rastogi/pub.html): More
The Concurrency Control Problem in Multidatabases: .. - Mehrotra.. (1992) (Correct)
Non-Serializable Executions in Heterogeneous.. - Mehrotra.. (1991) (Correct)
Scheduling and Data Replication to Improve Tape Jukebox.. - Bruce Hillyer Rajeev (1999) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC