Library Automation and Digital Archive
LONTAR
Fakultas Ilmu Komputer
Universitas Indonesia

Pencarian Sederhana

Find Similar Add to Favorite

Call Number SEM - 359
Collection Type Indeks Artikel prosiding/Sem
Title Fast search in main memory databases (HAL 215 - 225)
Author Anastasia Analyti & Sakti Pramanik;
Publisher Proceedings of the 1992 acm sigmod international conference on management of data san diego,carlifonia june 2-5,1992
Subject
Location
Lokasi : Perpustakaan Fakultas Ilmu Komputer
Nomor Panggil ID Koleksi Status
SEM - 359 TERSEDIA
Tidak ada review pada koleksi ini: 48084
The objective of this paper is to develop and analyze high performance hash based search methods for main memory databases. we define optimal search in main memory databases as the search that requires at most one key comparison to locate a record. existing hashing techniques become impractical when they are adapted to yield optimal search in main memory databases because of their large directory size. multi-directory hashing techniques can provide significantly improved directory utilization over single-directory-directory hashing techniques. a multi-directory hashing scheme, called fast search multi-directory hashing, and its generalization, called controlled search multi-directory hashing, are presented. both methods achieve linearly increasing expected directory size with the number of records. their performance is compared to existing alternatives. Index Terms : controlled search, extendible hashing, linear hashing, main memory databases, multidirectory hashing, optimal search, performance analysis.