ارائه روشی پویا جهت پاسخ به پرس وجوهای پیوسته تجمعی اقتضایی

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