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

سال انتشار: 1390
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,604

فایل این مقاله در 5 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

ROUDSARIT01_060

تاریخ نمایه سازی: 19 مرداد 1390

چکیده مقاله:

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

نویسندگان

محمدمهدی اشجعی

کارشناس ارشد دانشگاه آزاد اسلامی واحد قزوین

مرتضی پویان راد

کارشناسی ارشد دانشگاه آزاد اسلامی واحد قزوین

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • P.ONeil, Model204 architecture and performance, in: International Workshop On High ...
  • P.ONeil, D.Quass, Improved query performance with variant indexes, in: Proceedings ...
  • M.Wu, A.Buchmann, Encoded bitmap indexing for dataware- houses, in: Proceedings ...
  • N.Koudas, Space efficient bitmap indexing, in: Proceedings of ACM Conference ...
  • G. Antoshenkov, M.Ziauddin, Query processing and optimization in Oracle DB ...
  • K.Wu, E.J.Otoo, A.Shoshani, Optimizing bitmap indices with efficient compression, ACM ...
  • K.Wu, E.J.Otoo, A.Shoshani, Anefficient compression scheme for bitmap indices, Research ...
  • K. Stockinger, K.Wu, Bitmap indices for data warehouses , in: ...
  • T.Apaydin, G.Canahuate, H. Ferhato smanoglu, A.S.Tosun, Approx- imute encoding for ...
  • S _ Venkata subrama- nian, Compressing large Boolean matrices using ...
  • A.Pinar, T.Tao, H.Ferhato smanoglu, Compressing bitmap indices by data reorganization, ...
  • A. Amir, G. Benson, M.Farach, Let sleeping files lie: patten ...
  • 3]E.S.deMoura, G.Navarro, N.Ziviani, R.B ayeza-Yates, Fast and flexible word searching ...
  • Micha Stabno, Robert Wrembel, RLH: Bitmap compression technique based on ...
  • E.ONeil, P.O'Neil, K.Wu, Bitmap index design choices and their performance ...
  • نمایش کامل مراجع