دانلود مقاله ISI انگلیسی شماره 9011
ترجمه فارسی عنوان مقاله

مدل معامله چند سطحی برای کنترل همزمانی معنایی در ساختارهای خطی هش

عنوان انگلیسی
Multi-level transaction model for semantic concurrency control in linear hash structures
کد مقاله سال انتشار تعداد صفحات مقاله انگلیسی
9011 2000 10 صفحه PDF
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Information and Software Technology, Volume 42, Issue 7, 1 May 2000, Pages 445–464

ترجمه کلمات کلیدی
/ساختار هش خطی - همزمانی - معامله چند سطح - شی گرا - سرویس گیرنده / سرویس دهنده سه لایه - چند عمل
کلمات کلیدی انگلیسی
Linear hash structure, Concurrency,Multi-level transaction, Object-oriented, Three-tier client/server, Multithreading,
پیش نمایش مقاله
پیش نمایش مقاله  مدل معامله چند سطحی برای کنترل همزمانی معنایی در ساختارهای خطی هش

چکیده انگلیسی

In this paper, we present a version of the linear hash structure algorithm to increase concurrency using multi-level transaction model. We exploit the semantics of the linear hash operations at each level of transaction nesting to allow more concurrency. We implement each linear hash operation by a sequence of operations at lower level of abstraction. Each linear hash operation at leaf-level is a combination of search and read/write operations. We consider locks at both vertex (page) and key level (tuple) to further increase concurrency. As undo-based recovery is not possible with multi-level transactions, we use compensation-based undo to achieve atomicity. We have implemented our model using object-oriented technology and multithreading paradigm. In our implementation, linear hash operations such as find, insert, delete, split, and merge are implemented as methods and correspond to multi-level transactions.