چكيده
چكيده
به عنوان يكي از (Mobile Database Systems) سيستم هاي بانك اطلاعات سيا ر
پيشرفتهاي جديد در كنار توسعه سريع شبكه هاي بيسيم و كامپيوترهاي قابل حمل مطرح شده
است. محدوديتهايي در پردازش تراكنش در اين محيط ها وجود دارد كه آنها را از محي ط هاي توزيع
شده سنتي متمايز مي نمايد. پردازش تراكنش به عنوان يكي از مسايل اساسي در سيستم هاي بانك
(Atomicity, Consistency, Isolation, اطلاعاتي مطرح است . خواص موسوم به
تضمين كننده حالت درست يك بانك اطلاعاتي مي باشد . اين خواص Durability)ACID
محدوديتهايي را در پردازش تراكنش ها ايجاد م ي كند و در كاربردهاي جديد بانك اطلاعاتي كارايي
براي روياروئي با اين محدوديتها پيشنهاد شدهاند. (non-ACID) ندارد، تراكنشهاي باز
در اين پاياننامه علاوه بر ارائه يك معماري جديد، مدلي براي پردازش تراكنش هاي باز در
ارائه شده كه به عنوان يك مدل ( MeMo) محيط بانك اطلاعات سيار به نام كلان تراكنش سيار
تودرتوي باز سعي در پوشش دادن نيازهاي بانك اطلاعات سيار دارد. همچنين روشي براي كنترل
همروندي و م د يريت بازگرد در آن ارائه شده است . براي كنترل همروندي نسخه اي از روش نوبت
گيري خوشبينانه استفاده شده است كه بر مبناي تئوري پيدرپيپذيري مي باشد. براي مديريت بازگرد
از دو گراف جديد براي تعيين وابستگيهاي داخلي و خارجي تراكنشها استفاده شده است.
كليد واژه : بانك اطلاعات سيار - تراكنشهاي تودرتوي باز - تراكنش سيار - روش نوبت
گيري خوشبينانه- گراف وابستگي