روش شاخص گذاری بهینه به روش تکاملی

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

This Paper With 9 Page And PDF Format Ready To Download

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

این Paper در بخشهای موضوعی زیر دسته بندی شده است:

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

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

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

NCSE01_016

تاریخ نمایه سازی: 14 آبان 1387

Abstract:

رشد فوق نمایی پایگاه داده ها، انجام جستجوی سریع در این پایگاهها مستلزم استفاده از روشهای خوشه بندی نموده است. در این راستا، روشهای شاخص گذاری کارا جهت تسریع جستجو در این پایگاهها داده بسیار مورد نیاز هستند. با این حال، در هیچکدام از روشهای موجود از ویژگیهای مختص داده ها جهت بهینه سازی شاخص و افزایش کارایی در زمان جستجو استفاده نشده است. در این مقاله، یک روش شاخصگذاری بر اساس الگوریتم ژنتیک جهت تسریع جستجو در پایگاههای داده بسیار بزرگ ارائه شده است. در روش ارائه شده، با خوشه بندی سلسله مراتبی، یک درخت شاخص جهت چیدن داده ها در زمان جستجو ایجاد میشود. در این روش با توجه به ویژگیهای رشته ها، درخت شاخص با توجه به فاکتورهای مورد نظر تا حد ممکن بهینه می شود که به کارایی بالای آن در زمان جستجو می انجامد. علاوه بر این، پیچیده گی زمانی پایین روش ارائه شده در زمان شاخص گذاری، از مزایای دیگری هستند که بکارگیری این روش را در پایگاه دادههای بزرگ امکان پذیر میسازند. در آزمایشات نشان داده شده است که روش ارائه شده نسبت به روش شاخصگذاری کارای M-Tree کارایی بالاتری دارد

Keywords:

Authors

علیرضا نعمتی

دانشگاه آزاد اسلامی واحد شبستر

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

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • D. A. Benson، I. Kars ch-Mizrachi، D. J. Lipman، J. ...
  • Research، 2002، Vol 20، No 1. pp 17-20 ...
  • E. Chavez، G. Navarro، R. Baeza-Yates، and J. L. Marroquin، ...
  • _ _ Systems 2، pp. _ 119-136، 1987. ...
  • CIACCIA، P.، PATELLA، M.، AND ZEZULA، P. 1997. M-tree: An ...
  • CIACCIA، P. AND PATELLA، M. 1998. Bulk loading the M-tree. ...
  • CIACCIA، P. AND PATELLA، M. 2002. Searching in metric spaces ...
  • A. Guttman: R-Trees: A Dynamic Index Structure for Spatial Searching, ...
  • Hamming، R. 1950. Error- detecting and error- correcting codes، Bell ...
  • G. R. Hjaltason and H. Samet، ،، Index- driven similarity ...
  • (TODS)، December 2003، Volume 28 Issue 4. ...
  • http://www. ncbi. nlm. nih. gov/Genbank/ ...
  • http://lowelab. ucsc. e du/GtRNAdb/ ...
  • http ://www-db. deis. unibo. it/Mtree/ ...
  • V. I. Levenshtein، Binary codes capable of correcting deletions، insertions ...
  • Needleman SB, Wunsch CD, A general ...
  • method applicable to the search for similarities in the amino ...
  • T. F. Smith, M. S. Waterman, I denti fication of ...
  • Subsequences, Journal of Molecular Biology 147:195-197 (1981) ...
  • TRAINA JR. , C. , TRAINA, A. J. M. ...
  • , FALOUT SOS _ _ , AND SEEGER, B. 2002. ...
  • نمایش کامل مراجع