مدیریت پنجره های لغزان در سیستم های پردازش جریان داده

در چند سال اخیر نیاز به گونه ی جدیدی از پردازش داده ها بوجود آمده است که با پردازش داده هایی که توسط پایگاه های داده صورت می گیرد متفاوت می باشد. این نوع پردازش داده که بر روی جریانی از داده ها انجام می گیرد، پردازش داده های جریانی یا پردازش جریان داده نامیده می شود. جریان داده، یک توالی معمولاً بی کران از داده هایی است که توسط یک منبع تولید می شوند. درخواست هایی که بر روی جریان های داده تعریف می شوند، درخواست های پیوسته نامیده می شوند زیرا به صورت پی در پی باید توسط سیستم پردازش جریان داده اجرا شوند. با توجه به ویژگی بی کران بودن داده های جریانی و عدم امکان ذخیره ی تمامی داده های یک منبع جریان، نمی توان به درخواست هایی که باید بر روی تمام این داده ها انجام شوند، پاسخگویی کرد. به همین علت، اغلب بازه های محدودی به نام پنجره، بر روی داده ها تعریف می شود و درخواست ها بر روی آنها اجرا می شوند. پنجره های لغزان که معمول ترین نوع پنجره ها می باشند، با رسیدن داده های جدید و یا پس از سپری شدن مدت زمان خاصی، به جلو لغزانده شده و باعث اجرای درخواست می شوند. در این تحقیق روش هایی برای مدیریت انواع پنجره های لغزان ارایه شده است که بتوانند به صورت موثر در سیستم های پردازش جریان داده ای که نرخ داده ی بالایی دارند و تعداد زیادی کاربر بر روی این داده ها درخواست صادر کرده اند، مورد استفاده قرار گیرند. شبکه های حسگر، یکی از اصلی ترین منابع تولید داده های جریانی می باشند که امروزه کاربردهای زیادی پیدا کرده اند. با رشد روزافزون استفاده از شبکه های حسگر، یکپارچه سازی داده های شبکه های ناهمگون و پردازش توزیع شده ی درخواست ها، از موضوعات مهم این زمینه می باشند و به همین علت، وجود سیستم هایی که مدیریت و یکپارچه سازی پویای شبکه های حسگر را فراهم کنند، ضروری می باشد. gsn یکی از این سیستم هاست و با هدف ایجاد امکان جمع آوری و پردازش داده های شبکه های حسگر مختلف طراحی شده است. در این تحقیق یک زیرسیستم مدیریت پنجره های لغزان با استفاده از روش های ارایه شده نیز برای gsn طراحی و پیاده سازی شده است. برای ذخیره سازی داده های جریانی و انجام درخواست های پیوسته بر روی آنها از پایگاه داده های رایج استفاده شده است و بسیاری از نیازمندی های یک سیستم پردازش جریان داده با استفاده از این پایگاه های داده فراهم شده اند.