See this document in CiteSeerX!

Extendible Chained Bucket Hashing for Main Memory Databases  (Make Corrections)  (1 citation)
Pyung-Chul Kim, Kee-Wook Rim, Jin-Pyo Hong



  Home/Search   Context   Related

 
View or download:
grigg.chungnam.ac.kr/...ecbh_ijast.ps.Z
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  grigg.chungnam.ac.kr/~pckim/pu... (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: The objective of this paper is to develop a high performance hash-based access method for main memory database systems. Chained bucket hashing is known to provide the fastest random access to a static file stored in main memory. For a dynamic file, however, chained bucket hashing is inappropriate because its address space cannot be adapted to the file size without total reorganization. Extendible hashing which has been proposed in disk-based environment has the ability to accommodate its... (Update)

Context of citations to this paper:   More

.... This includes SNU s design of main memory objectoriented DBMS and ETRI s shared memory implementation of a storage system called FLASH[9]. Our current focus is on M 2 RTSS. The primary design goal of M 2 RTSS is its extensibility to incorporate easily advances in related...

Cited by:   More
Object-Oriented Design of Main-Memory DBMS for Real-Time .. - Cha, Park, Lee, Song.. (1995)   (Correct)

Similar documents (at the sentence level):
49.1%:   FLASH: A Main Memory Storage System - Kim (1994)   (Correct)

Active bibliography (related documents):   More   All
0.2:   The Design and Performance Evaluation of a Lock Manager.. - Lehman, Gottemukkala (1994)   (Correct)
0.2:   Mmdb Reload Algorithms - Le Gruenwald School   (Correct)
0.2:   A New Approach for Distributed Main Memory Database Systems.. - Lee, Yeom, Park (2002)   (Correct)

Similar documents based on text:   More   All
0.4:   Bucket Hashing with a Small Key Size - Johansson (1997)   (Correct)
0.2:   Planar Hamiltonian Chordal Graphs are Cycle Extendible - Jiang (1997)   (Correct)
0.2:   Cyclic Learning Control Of Chained-Form Systems With.. - Oriolo, Panzieri, Ulivi   (Correct)

BibTeX entry:   (Update)

P. C. Kim, K. U. Lim, and J. P. Hong, "Extendible Chained Bucket Hashing for Main Memory Databases," International Journal of Applied Software Technology, to appear. http://citeseer.ist.psu.edu/146333.html   More

@misc{ kim-extendible,
  author = "P. Kim and K. Lim and J. Hong",
  title = "Extendible Chained Bucket Hashing for Main Memory Databases",
  text = "P. C. Kim, K. U. Lim, and J. P. Hong, Extendible Chained Bucket Hashing
    for Main Memory Databases, International Journal of Applied Software Technology,
    to appear.",
  url = "citeseer.ist.psu.edu/146333.html" }
Citations (may not include all citations):
2003   The Art of Computer Programming (context) - Knuth - 1973
76   Linear Hashing: A New Tool for File and Table Addressing (context) - Litwin - 1980
73   Extendible Hashing - A Fast Access Method for Dynamic Files (context) - Fagin, Nievergelt et al. - 1979
58   Main Memory Database Systems: An Overview (context) - Garcia-Molina - 1992
29   Dynamic Hash Tables (context) - Larson - 1988
26   the Performance Evaluation of Extendible Hashing and Trie Se.. (context) - Flajolet - 1983
15   Fast Hashing of Variable Length Text Strings (context) - Pearson - 1990
10   Fast Search in Main Memory Databases (context) - Analyti, Pramanik - 1992
5   Design and Performance Evaluation of a Main Memory Relationa.. (context) - Lehman - 1986
1   FLASH: A Main Memory Storage System - Kim - 1994

Documents on the same site (http://grigg.chungnam.ac.kr/~pckim/publications/):
A Tutorial on Transaction-Oriented Recovery in Centralized Database .. - Kim (1994)   (Correct)
FLASH: A Main Memory Storage System - Kim (1994)   (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