يك الگوريتم جديد براي توليد مجموعه قلم هاي تكرار شونده بسته  Fulltext 

[ جعفر طهمورث نژاد ] - دانشگاه آزاد اسلامي واحد شيراز، دانشكده مهندسي، گروه مهندسي كامپيوتر
[ محمدهادي صدرالديني ] - دانشگاه شيراز، دانشكده مهندسي، بخش مهندسي و علوم كامپيوتر

خلاصه مقاله:

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

داده كاوي، قوانين انجمني، نمايش خلاصه، مجموعه قلم هاي تكرار شونده بسته، پاتريسيا تري