های داده پايگاهtemporal

Leili FarzinvashNazanin Dehghani

Electrical and Computer Engineering Department

شده مطرح عناوین مسئله تعریف مدل در temporalپرسش داده پایگاه temporalطراحی موجود پرسش زبانهای به زمان افزودن داده پایگاه سازی temporalپیاده

مسئله تعریف

date_to from_ date Status Name Row-no

1997-11-21 1997-11-19 serious Kenneth Robert 1

1997-11-27 1997-11-19 serious Alexis May 2

1997-11-25 1997-11-19 serious Natalie Sue 3

1997-11-26 1997-11-19 serious Kelsey Ann 4

1997-11-26 1997-11-19 serious Brandon James 5

1997-11-28 1997-11-19 serious Nathan Roy 6

1997-11-20 1997-11-19 critical Joel Steven 7

1997-11-26 1997-11-20 serious Joel Steven 8

1998-01-03 1997-11-21 fair Kenneth Robert 9

1998-01-11 1997-11-27 fair Alexis May 10

9999-12-31 1997-12-02 fair Alexis May 11

9999-12-31 1997-12-02 fair Alexis May 12

non sequenceتکرار پارامترهای گرفتن نظر در بدون رکوردها تکرار

آنها در currentتکرار sequentialتکرار زمانی

مدل در temporalپرسش – مثال رسانی روز به

: : دست از مورد این در اطالعات رفتن دست از مشکلبیمار قبلی اطالعات رفتن

: رکورد افزودن و قبلی رکورد داشتن نگه حل راه(Brandon James, fair, 1997-11-26, null )به

سیستم

Update pateintInfo set status = fair

where name= Brandon James

مدل در ادامه - temporalپرسش

to_date from_date hd_cnt pen_id lot_num fdyd_id

1998-02-18 1998-02-07 17 1 137 1

1998-03-01 1998-02-25 43 1 219 1

1998-03-14 1998-03-01 20 1 219 1

1998-03-14 1998-03-01 23 2 219 1

9999-12-31 1998-03-14 43 2 219 1

1998-03-01 1998-02-25 14 1 374 1

1998-03-14 1998-03-01 14 1 374 1

مدل در ادامه - temporalپرسشprojection – مثال

حالتcurrent :

select pen_id, hd_cnt from cattleLocation where pen_id=1 and lot_num = 219

select pen_id, hd_cnt from cattleLocation where pen_id=1 and lot_num = 219 and to_date=’9999-12-31’

مدل در ادامه - temporalپرسش حالتsequence :

join – مثال

select pen_id, hd_cnt from cattleLocation where pen_id=1 and lot_num = 219

select L1. lot_num, L2. lot_num, L1. pen_id from cattleLocation snapshot as L1, cattleLocation snapshot as L2 where L1. lot_num < L2. lot_num and L1.fdyd_id = L2. fdyd_id and L1. pen_id = L2. pen_id

مدل در ادامه - temporalپرسش حالتcurrent:

select L1. lot_num, L2. lot_num, L1. pen_id from cattleLocation snapshot as L1, cattleLocation snapshot as L2 where L1. lot_num < L2. lot_num and L1.fdyd_id = L2. fdyd_id and L1. pen_id = L2. pen_id and L1.to_date =’9999-12-31’ and L2.to_date =’9999-12-31’

مدل در ادامه - temporalپرسش حالتnon sequential :

حالتsequential :

select L1.lot_num, L2.lot_num from cattleLocation as L1, cattleLocation as L2 where L1.lot_num < L2.lot_num and L1.fdyd_id = L2. fdyd_id and L1. pen_id = L2. pen_id

داده پایگاه temporalطراحی مفهومی طراحی

مدل یافته گسترش E-Rحالتنمادهایجدید 1. معرفیدر 2. شده تعریف نمادهای معنای E-Rتغییر

فیزیکی طراحی نرمال های فرم temporalتعریف وابستگی مفاهیم کلید

پرسش زبانهای به زمان افزودنموجود

پرسشهای بیان در های temporalپیچیدگی زبان -EباR ( مانند (SQLرایج

زبانهای :temporalخصوصیات پرسش بیان در سادگی مفهوم کردن اضافه تاثیر به های temporalنوجه جنبه به

زبان مختلف ساختارهای temporalمدیریت حالت هاeventمدیریت cursor ها دیدهایtemporal داده پایگاه جامعیت کنترل حال زمان مدیریت

داده پایگاه سازی پیادهtemporal

آنها گسترش و موجود های سازی پیاده از استفاده زبان عبارات از SQLبه temporalتبدیل استفاده و

DBMS موجود های پرسش سازی بهینه

ها پرسش بودن طوالنی مشکل آنها سازی بهینه که مانند نامساوی هایی مولفه از استفاده

است جبری عملیات سازی پیاده

temporal join : یافته گسترش loop joinمدلهای ، hash join وmerge join

time-join time-equijoinevent-join

داده پایگاه سازی ادامه - temporalپیادهTE-outerjoin contain-join contain-semijoin temporal natural join intersect-join

temporal selectiontemporal aggregation تکراری موارد حذف

گذاری اندیسB+Tree R-Tee اندیسهای ساختن مختلف rangeبرای کلید چند روی بر

منابع1. Temporal and Real Time Databases : a

survey : Gultekin Ozsoyoglu, Richard T Snodgrass

2. Temporal Data ManagementChristian S. Jensen, and Richard T. Snodgrass 1999 IEEE

3. Syntax, Semantics, and Query Evaluation in the Temporal XML Query Language Dengfeng Gao and Richard T. Snodgrass

4. ANotation for Spatiotemporal QueriesVassilis J. Tsotras, Christian S. Jensen, and Richard T. SnodgrassApril 8, 1997TR-10 A TIMECENTER Technical Report