Browsing by Author "HSU, MC"

Now showing 1 - 4 of 4

CONCURRENT OPERATIONS IN LINEAR HASHING
(1990-07-01)
HSU, MC
;
TUNG, SS
;
YANG, WP
;
交大名義發表
;
National Chiao Tung University
CONCURRENT OPERATIONS IN MULTIATTRIBUTE LINEAR HASHING
(1993-10-15)
HO, PC
;
YANG, WP
;
HSU, MC
;
資訊科學與工程研究所
;
Institute of Computer Science and Engineering
Linear hashing is a dynamic hash structure in which the address space may vary dynamically when the database size is changed. Multi-attribute linear hasing is a generalization of linear hashing. It supports operations for associative search and may have wider applicability. This paper presents an algorithm for synchronizing concurrent operations in multi-attribute linear hashing with particular attention paid to the treatment of concurrent partial-match operations. Unlike the previous non-two-phase methods, the algorithm employs the principle of optimistic concurrency control technique, which leads an operation to ''retry'' when interference from concurrent conflicting operations occurs. The method also uses a strictly increasing counter to filter out a significant number of unnecessary retries, thus allowing search, partial-match, insert, and delete operations to proceed concurrently with split and merge operations. The search and partial-match operations do not need to set any lock, and no operations need to set locks on any shared global variables. Therefore, the operations potentially allow a higher degree of concurrency in the system. An argument for the correctness based on the notions of weak consistency and a discussion for the performance of the proposed algorithm are also present.
PERFORMANCE ANALYSIS OF STACK SPACE ALLOCATION BASED UPON RANDOM-WALK MODEL
(1992)
HO, PC
;
YANG, WP
;
HSU, MC
;
資訊科學與工程研究所
;
Institute of Computer Science and Engineering
RANDOM FILTER AND ITS ANALYSIS
(1990)
WANG, CY
;
YANG, WP
;
TSENG, JCR
;
HSU, MC
;
資訊科學與工程研究所