Sciweavers

17 search results - page 1 / 4
» Index Access with a Finite Buffer
Sort
View
VLDB
1987
ACM
90views Database» more  VLDB 1987»
13 years 9 months ago
Index Access with a Finite Buffer
: A buffer is a main-memory area used to reduce accessto disks. The buffer holds pages from secondary storage files. A processrequesting a page causesa fault if the pageis not in t...
Giovanni Maria Sacco
SIGMOD
1994
ACM
91views Database» more  SIGMOD 1994»
13 years 10 months ago
Estimating Page Fetches for Index Scans with Finite LRU Buffers
We describe an algorithm for estimating the number of page fetches for a partial or complete scan of a B-tree index. The algorithm obtains estimates for the number of page fetches ...
Arun N. Swami, K. Bernhard Schiefer
DEXA
1998
Springer
140views Database» more  DEXA 1998»
13 years 10 months ago
An Analytical Study of Object Identifier Indexing
The object identifier index of an object-oriented database system is typically 20% of the size of the database itself, and for large databases, only a small part of the index fits...
Kjetil Nørvåg, Kjell Bratbergsengen
ICC
2007
IEEE
124views Communications» more  ICC 2007»
14 years 10 days ago
A Hysteretic Source Rate Control Scheme for a Finite Buffer in a Wireless Environment
— In this paper, we consider a source rate control scheme for a finite buffer of size C in a medium access control layer of a wireless system over a Markovian channel. Our rate ...
Jun-Bae Seo, Hyong-Woo Lee
CODES
2005
IEEE
13 years 11 months ago
Shift buffering technique for automatic code synthesis from synchronous dataflow graphs
This paper proposes a new efficient buffer management technique called shift buffering for automatic code synthesis from synchronous dataflow graphs (SDF). Two previous buffer man...
Hyunok Oh, Nikil D. Dutt, Soonhoi Ha