اینستاگرام تی پی بین
همایش ، رویداد ، ژورنال
حوزه های تحت پوشش رویداد
  • ساختارهای داده نمایه سازی و توالی های ژنوم و پروتئینی

    جزئیات بیشتر مقاله
    • تاریخ ارائه: 1394/01/01
    • تاریخ انتشار در تی پی بین: 1394/01/01
    • تعداد بازدید: 759
    • تعداد پرسش و پاسخ ها: 0
    • شماره تماس دبیرخانه رویداد: -
     ساختار داده ابزاری برای ذخیره و بازیابی بوده و به طور کلی، روش منطقی و ریاضی یک سازماندهی خاص از داده ها نامیده می شود. کشف توالی های مختلف ژنوم و پروتئین در جانداران مختلف نیاز به نمایه سازی آن و نوع ساختار داده متناسب، در جهت بازیابی سریعتر را افزایش داده است. ساختار های داده رشته ای در طول سال های اخیر پرکاربردترین ساختار های داده نماده سازی ژنوم بوده است. به لحاظ روش پژوهش این مقاله حاضر مروری بوده و با بررسی مقالات مختلف مرتبط، سه نوع ساختار داده نمایه سازی پایگاههای ژنوم از جمله رشته ای، درخت پسوندی، آرایه پسوندی و نمودار مارپیچ مستقیم کلمه را معرفی می نماید. نتایج پژوهش نشان می دهد که درخت پسوندی و نمودار مارپیچ مستقیم کلمه ساختارهایی با حجم بالا و آرایه پسوندی حجم کمتری را در حافظه اشغال می کنند. درخت پسوندی و نمودار مارپیچ مستقیم کلمه، نسبتا پویا پوده اما اما آرایه پسوندی ساختاری مرتب شده بوده و تغیر داده ها در این ساختار به سختی صورت می گیرد. آرایه پسوندی می تواند بر روی حافظه های جانبی ذخیره پیاده سازی شود با وجود اینکه بازیابی داده ها در آن به کندی صورت می گیرد. اما در مورد نمودار مارپیچ مستقیم کلمه امکان ذخیره سازی در حافظه جانبی امکان نداشته و درخت های پسوندی نیز ناکارآمد می باشد.

سوال خود را در مورد این مقاله مطرح نمایید :

با انتخاب دکمه ثبت پرسش، موافقت خود را با قوانین انتشار محتوا در وبسایت تی پی بین اعلام می کنم
مقالات جدیدترین رویدادها
مقالات جدیدترین ژورنال ها