فـرمت ترجمه : word
رشــــــتـــــــه : کامپیوتر
تعداد صفحات ترجمه : 25 صفحه
قيمت ترجمه : 25000 تومان

مختصری از مقاله :

الگوریتم های کاوش دنباله تلاش می کنند تا تمام دنباله های مکرر ممکن را کاوش کنند. این الگوریتم ها نتایج اضافی تولید می کنند، که باعث افزایش فضای ذخیره سازی و زمان اجرای مورد نیاز می شود، به ویژه برای پایگاه داده های با دنباله ی بزرگ. در سال های اخیر، بسیاری از مطالعات نشان داده اند که کاوش دنباله مکرر بسته نسبت به کاوش تمام دنباله های مکرر کارآمد تر است. اطلاعات مورد نظر را می توان به طور کامل از دنباله های مکرر بسته کاوش کرد. بیشتر الگوریتم ها برای کاوش دنباله مکرر بسته از یک الگوی نگهداری و آزمون کاندید استفاده می کنند. مقاله حاضر یک الگوریتم به نام CloFS-DBV پیشنهاد می کند که از بردار بیت پویا استفاده می کند. روش های مختلف به منظور کاهش استفاده از حافظه و زمان اجرا به کار برده شده اند. نتایج آزمایشی نشان می دهد که CloFS-DBV از الگوریتم های BIDE و CloSpan از نظر زمان اجرا و استفاده از حافظه، کارآمد تر می باشند.

کلمات کلیدی: بردار بیت پویا، دنباله بسته مکرر، CloFS-DBV