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

یک بهینه ساز پرس و جوی مدرن معمولا یک طرح پرس و جوی واحد را برای همه داده ها بر اساسآمار داده های کلی انتخاب می کند. با این حال، بسیاری از آنها مشاهده کردند که مجموعه داده هادر زندگی واقعی تمایل به داشتن توزیع های غیر یکنواخت دارند. بسیاری از سیستم های پردازشپرس و جوی جریان، با توجه به حجم داده ها، نمی تواند دقیقا حالت سیستم را با محاسبه بسیار کمتربرای عدم قطعیت به دلیل تغییرات مستمر مدل سازی کند. چنین سیستم هایی طرح پرس و جوی واحدرابر اساس آمارهای نادرست انتخاب می کنند. در این مقاله، پرس و جوی مش (یا QM)، را بهعنوان یک جایگزین علمی برای آخرین مدل از روش های پردازش جریان داده ارائه می کنیم. ایدهاصلی QM محاسبه مسیرهای چندگانه است، که هر کدام برای یک زیر مجموعه خاصی از داده هابا خصوصیات آماری مجزا طراحی شده.در این مقاله از اصطلاحات طرح ها و مسیرها به جاییکدیگر استفاده شده. فضای جستجوی QM ، فرمول بندى و پیچیدگی آن تجزیه و تحلیل خواهدشد. با توجه به فضای جستجوی قابل توجه، ما چند اکتشاف بهینه سازی پرس و جوی مبتنی بر هزینهکه به طور موثر برای پیدا کردن QM های تقریبا بهینه طراحی شده است را ارائه می کنیم. همچنینزیرساخت تولید خود مسیریابی (SRF) راکه از اجرای پرس و جو با طرح های متعدد بدون ساختفیزیکی توپولوژی شان پشتیبانی می کند را مورد بررسی قرار خواهد گرفت. نتایج تجربی ما نشان میدهد که QM به طور مداوم فراهم می کند بهترین عملکرد اجرای پرس و جو را و موجب سربارناچیزی است در مقایسه با آخرین دست آورد های علمی پیشنهادی در زمینه جریان داده ها.

کلیدواژه ها:

جریان داده ها ، پایگاه داده ، سیستم ها ، پرس و جو ، پردازش