8169

8169

پردازش پرس وجوهاي پي شبيني مكان اشياء سياربا استفاده از خط سير آنها

كارشناسي ارشد

كامپيوتر

1389

1389

دكتر مصطفي ح قجو

چكيده اين پايان نامه به بررسي مسئله پردازش پر س وجوهاي پي ش بيني مكان آينده يك شئ در پايگاه داده هاي سيار اختصاص دارد . برخي از كاربردهاي اين مسئله عبار تند از : امكان پاسخ به پرس وجوهاي خواستار پيش بيني مكان، پردازش پرس وجوهاي وابسته به مكان در قطعي هاي مكرر، و يژگي "پيش-فعالي" و استراتژي انتشار . از ميان رو ش هاي پي ش بيني موجود، رويكرد داده كاوي با تكنيك كشف الگوهاي ترتيبي زمان دار مناسب تر است. براي مد لسازي خط سير ، دو پارامتر زمان و مكان به ترتيب بصورت زمان اقامت و سلول انتخاب شده است. مناسب ترين روش كشف الگوهاي زمان دار گزينش شده و در آن تغييراتي پيشنهاد شده است كه عبارتند از : كشف الگوهاي پرتكرار بسته (و نه كل الگوهاي پرتكرار ) براي افزايش كارايي و نيز كاوش ترتيب هاي زماني و زمان هاي شروع متفاوت (درصورت وجود ) براي يك الگوي مكاني ثابت . همچنين استفاده از چند شي و ساخت فراالگو از الگوهاي حركتي آنها پيشنهاد شده است. نقص اصلي در اكثر تحقيقات، عدم توجه به مباحث مديريت الگوها ي حركتي و شاخص گذاري آنها براي پاسخ كارامد به پرس وجوهاي پيشگويانه است . روش هاي شاخص گذاري موجود با اين مسئله همخواني Trajectory " ندارد. بنابراين شاخصي با نام "شاخص الگوي خ ط سير براي پي ش بيني "، معادل براي اين پروژه طراحي شده است . اين ،TPIP يا به اختصار " Pattern Index for Prediction شاخص اين امك انات را فراهم مي كند : ذخيره الگوهاي پرتكرار بدون افزونگي، جستجوي الگوهاي كانديد مناسب از انتهاي خط سير اخير و بدون نياز به جستجوي تمام مسيرهاي درخت، ذخيره الگوهاي مكاني يكسان با زما ن هاي اقامت و شروع متفاوت بدون ايجاد افزونگي و امكان پردازش آسان پرس وجوهاي پيش بيني مكان در زما ن هاي بلند -مدت . نتايج حاصل از مقايسه با تنها همتاي نزديك به آن، نشان م ي دهد كه هم زمان جستجوي به مراتب بهتر ي دارد و TPIP هم برخلاف ديگري امكان پردازش پر سوجوهاي بلند-مدت را فراهم م يكند. واژه هاي كل يدي: پيش بيني مكان، پرس وجو، پايگاه داده سيار، شاخص گذاري، خط سير اشياء سيار