ارائه روشي جهت يافتن الگوهاي تكراري در جريان هاي داده اي وب

يكي از روش هاي رايج كاوش الگوهاي تكراري بررسي چندين باره ي داده ها است كه نياز به ذخيره سازي آن ها در حافظه دارد. از طرفي با توجه به خواص جريان هاي داده اي يعني توليد به صورت نامحدود و با سرعتي بالا نمي¬توان اين داده¬ها را در حافظه ذخيره نمود و به همين خاطر نياز به تكنيك¬هايي است كه بتوانند آنها را به صورت برخط پردازش نموده و الگوهاي تكراري را بيابند. يكي از محبوب¬ترين تكنيك¬ها در اين زمينه استفاده از پنجره¬هاي كشويي مي¬باشد. از فوايد استفاده از اين پنجره¬ها، كاهش ميزان حافظه مصرفي و افزايش سرعت كاوش مي¬باشد. در اين مقاله نمايش عمودي جديد و الگوريتمي بر پايه¬ي پين ها براي يافتن الگوهاي پرتكرار در جريان¬هاي داده¬اي ارائه شده است. از آنجايي كه اين نمايش جديد بدون هيچ گونه كار اضافه فرمتي فشرده دارد بنابراين الگوريتم ارائه شده به لحاظ حافظه¬ي مصرفي و زمان پردازش نسبت به ديگر الگوريتم¬هاي مشابه از كارايي بالاتري برخوردار مي باشد. از طرفي آزمايش هاي انجام شده نيز اين تاييد كننده ي اين مطلب مي باشند.