فشرده سازی دیتاست های بزرگ با تلفیق فشرده سازی طول دنباله و الگوریتم هافمن

َشاخص بیتمپ یکی از ساختمان داده های اصلی برای بهینه سازی کوئری ها در دیتاست های بزرگ می باشد از شاخص بیتمپ برای مدیریت سیستم های پایگاه داده جهت بهینه سازی جستجو و بازیابی داده استفاده می شود برای بهبودکارایی شاخصهای بیتمپی که ویژگیهای با کاردینالیتی بالا دارند تکنیکهای متفاوتی استفاده می شود دراین مقاله یک تکنیک فشرده سازی تبدیلی برای کد کردن دقیق ارائه شده است که 1) زمان پاسخ به کوئری ها را مطلوب کند 2) اندازه بیتمپ های فشرده شده را کم کند. این تکنیک فشرده سازی بیتمپ ها را اصطلاحا طول دنبال هافمن RLH نامیده می شود که مبتنی برانکدینگ طول دنبال می باشد.

کلیدواژه ها:

شاخص بیتمپ ، فشرده سازی بیتمپ ، رمزگذاری طول اجرا ، طول دنباله ، رمزگذاری هافمن