150 likes | 452 Views
پايگاه داده های temporal. Leili Farzinvash Nazanin Dehghani Electrical and Computer Engineering Department. عناوین مطرح شده. تعریف مسئله پرسش در مدل temporal طراحی پایگاه داده temporal افزودن زمان به زبانهای پرسش موجود پیاده سازی پایگاه داده temporal. تعریف مسئله.
E N D
پايگاه داده های temporal Leili Farzinvash Nazanin Dehghani Electrical and Computer Engineering Department
عناوین مطرح شده • تعریف مسئله • پرسش در مدل temporal • طراحی پایگاه داده temporal • افزودن زمان به زبانهای پرسش موجود • پیاده سازی پایگاه داده temporal
تعریف مسئله تکرار رکوردها بدون در نظر گرفتن پارامترهای زمانی در آنها تکرار non sequence تکرار sequential تکرار current
پرسش در مدل temporal • به روز رسانی – مثال • مشکل : از دست رفتن اطلاعات : در این مورد از دست رفتن اطلاعات قبلی بیمار • راه حل : نگه داشتن رکورد قبلی و افزودن رکورد (Brandon James, fair, 1997-11-26, null )به سیستم
پرسش در مدل temporal - ادامه • projection – مثال • حالت current :
پرسش در مدل temporal - ادامه • حالت sequence : • join – مثال
پرسش در مدل temporal - ادامه • حالت current :
پرسش در مدل temporal - ادامه • حالت non sequential : • حالت sequential :
طراحی پایگاه داده temporal • طراحی مفهومی • حالت گسترش یافته مدل E-R • معرفی نمادهایجدید • تغییر معنای نمادهای تعریف شده در E-R • طراحی فیزیکی • تعریف فرم های نرمال temporal • مفاهیم وابستگی • کلید
افزودن زمان به زبانهای پرسش موجود • پیچیدگی در بیان پرسشهای temporal با زبان های E-R رایج (مانند SQL) • خصوصیات زبانهای temporal : • سادگی در بیان پرسش • نوجه به تاثیر اضافه کردن مفهوم temporal به جنبه های مختلف زبان • مدیریت ساختارهای temporal • مدیریت حالت eventها • cursorها • دیدهای temporal • کنترل جامعیت پایگاه داده • مدیریت زمان حال
پیاده سازی پایگاه داده temporal • استفاده از پیاده سازی های موجود و گسترش آنها • تبدیل عبارات زبان temporal به SQL و استفاده از DBMSهای موجود • بهینه سازی پرسش • طولانی بودن پرسش ها • استفاده از مولفه هایی نامساوی مانند که بهینه سازی آنها مشکل است • پیاده سازی عملیات جبری • temporal join : مدلهای گسترش یافته loop join، hash join و merge join • time-join • time-equijoin • event-join
پیاده سازی پایگاه داده temporal - ادامه • TE-outerjoin • contain-join • contain-semijoin • temporal natural join • intersect-join • temporal selection • temporal aggregation • حذف موارد تکراری • اندیس گذاری • B+Tree • R-Tee برای ساختن اندیسهای range بر روی چند کلید مختلف
منابع • Temporal and Real Time Databases : a survey : GultekinOzsoyoglu, Richard T Snodgrass • Temporal Data ManagementChristian S. Jensen, and Richard T. Snodgrass 1999 IEEE • Syntax, Semantics, and Query Evaluation in the Temporal XML Query Language DengfengGao and Richard T. Snodgrass • ANotation for Spatiotemporal QueriesVassilis J. Tsotras, Christian S. Jensen, and Richard T. SnodgrassApril 8, 1997TR-10 A TIMECENTER Technical Report