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

Publish Year: 1390
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,621

This Paper With 5 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

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

لینک ثابت به این Paper:

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

ROUDSARIT01_060

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

Abstract:

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

Authors

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

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

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

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

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • 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 ...
  • نمایش کامل مراجع