این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
پردازش علائم و داده ها، جلد ۱۴، شماره ۳، صفحات ۳-۲۲
عنوان فارسی ارائه روشی پویا جهت پاسخ به پرس‌وجوهای پیوسته تجمّعی اقتضایی
چکیده فارسی مقاله جریان‌های داده دنباله‌های نامتناهی، سریع، متغیر با زمان و با نرخ ورود انفجاری از المان‌های داده هستند که معمولا نیاز دارند به‌صورت برخط و تقریبا بی‌درنگ پردازش شوند. بر این اساس، الگوریتم‌های پردازش جریان‌های داده و اجرای پرس‌وجوها روی جریان داده‌ها عمدتا تک‌گذره هستند. اجرای این الگوریتم‌های تک‌گذره با محدودیت‌ها و چالش‌هایی از قبیل محدودیت در حافظه، زمان‌بندی، و دقت پاسخ‌ها مواجه است. این چالش‌ها به‌ویژه در شرایطی که پرس‌وجوی مورد نظر از قبل تعیین و مشخص نشده باشد و به‌صورت اقتضائی، پس از ارسال جریان داده ارائه شود به‌مراتب جد‌ی‌تر و حل آن‌ها دشوارتر خواهد بود. در این مقاله، برای پردازش پرس‌وجوهای تجمعی که به‌طور پیوسته روی جریان‌های داده اجرا خواهند شد و البته به‌طور اقتضائی ارائه می‌شوند، راه حلی مبتنی بر ساختار درختواره و نگهداشت نتایج تجمعی معرفی شده است.  نکته مهم در این روش، برقراری برخط بودن در تمام مراحل ساخت، نگهداری و بهره‌برداری از درخت هست. برای تأمین برخط بودن فرایند پاسخ به پرس‌وجو، کافی ست تمامی پاسخ‌های محتمل را نگهداری نماییم. اما برای حفظ برخط بودن فرایند ساخت و نگهداری درخت، با توجه به ویژگی‌های ذاتی جریان داده ناچاریم برخی از پاسخ‌ها را نگهداری کنیم. بدین ترتیب، هدف و مسئله اساسی آن است که حتی‌الامکان پاسخ‌های انتخابی برای ذخیره‌ در قالب درختواره را به مجموعه پاسخ‌های مورد نیاز برای پرس‌وجوهای اقتضایی رسیده نزدیک‌تر نماییم. ساختار درخت پیشوندی تجمعی پیشنهادی که به‌صورت پویا ایجاد، نگهداری، مدیریت و در پردازش پرس‌وجوها استفاده می‌شود تشریح، و صحت عملکرد آن به‌صورت نظری تحلیل شده است. همچنین کارایی روش پیشنهادی به‌صورت عملی مورد ارزیابی قرار گرفته که نتایج حاکی از کارآمد بودن آن برای به‌کارگیری در پردازش برخط پرس‌وجوهای پیوسته تجمعی اقتضایی روی جریان‌های داده است.
کلیدواژه‌های فارسی مقاله
عنوان انگلیسی Providing a Dynamic Technique for Answering Ad-hoc Continuous Aggregate
چکیده انگلیسی مقاله
کلیدواژه‌های انگلیسی مقاله
نویسندگان مقاله مهدی مسافری |
دانشگاه آزاد تهران جنوب
سازمان اصلی تایید شده: دانشگاه آزاد اسلامی تهران جنوب (Islamic azad university of tehran south)

علی صفایی | ali safaei
tmu
دانشگاه تربیت مدرس
سازمان اصلی تایید شده: دانشگاه تربیت مدرس (Tarbiat modares university)

نشانی اینترنتی http://jsdp.rcisp.ac.ir/browse.php?a_code=A-10-926-2&slc_lang=fa&sid=fa
فایل مقاله اشکال در دسترسی به فایل - ./files/site1/rds_journals/1315/article-1315-566512.pdf
کد مقاله (doi)
زبان مقاله منتشر شده fa
موضوعات مقاله منتشر شده مقالات پردازش داده‌های رقمی
نوع مقاله منتشر شده پژوهشی
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات