بخشی از پاورپوینت

--- پاورپوینت شامل تصاویر میباشد ----

اسلاید 1 :

مقدمه

  • حجم روزافزون منابع اطلاعاتی و نیاز به مدیریت آنها جهت بازیابی سریع
  • بازیابی اطلاعات
  • شاخص گذاری
  • سازماندهی داده ها به نحوی که بتوان امکان دسترسی به منابع اطلاعاتی را با سرعت بالا برای کاربران فراهم آورد.

 

اسلاید 2 :

شاخص گذاری RDF

  • مدل داده RDF
  • نمایش گراف داده ها در قالب عناصر سه/چهارتایی
  • (Subject,Predicate,Objet,Concept)
  • چالش ها
  • نوع پرس جوی مورد پشتیبانی روی گراف های داده

–پرس جوی مبتنی بر مسیر، مبتنی بر ستاره ای(موجودیت)و...

  • قدرت الحاق عناصر جهت استخراج روابط بین آنها
  • هزینه به روزرسانی
  • مقیاس پذیری پردازشی
  • اندازه شاخص
  • روش دسترسی به شاخص‌ها از حافظه اصلی( مستقیم، درخت Btree، ...)
  • و...

اسلاید 3 :

انواع شمای شاخص گذاری

  • شماهای مبتنی بر ساختار گرافی RDF

–ایجاد شاخص در دو مرحله:

1-تحلیل گراف جهت استخراج روابط بین نودها

2-ذخیره سازی به صورت گرافی یا بر اساس نودهای گراف (s,p,o,c)

–پشتیبانی از پرس جوهای مبتنی بر گراف با هزینه الحاق پایین

–مقیاس پذیری پردازشی پایین در پرس جو های پیچیده

  • شماهای مبتنی بر ساختار سه/چهارتایی RDF

–ذخیره سازی بر اساس عناصر سه/چهار تایی(s,p,o,c)

–پشتیبانی از پرس و جوهای مبتنی بر گراف با الحاق زیاد روی جداول

–مقیاس پذیری پردازشی بالا با افزایش داده ها و پرس جوهای پیچیده

 

اسلاید 4 :

شمای بخش بندی مبتنی بر  predicate‌های مشترک [wil06]

  • استفاده از الگوریتمی جهت گروه بندی Subject ها بر اساس صفات مشترک آنها
  • بازیابی یک موجودیت با هزینه پایین

اسلاید 5 :

شمای بخش بندی مبتنی بر ساختار[Tha12]

  • گروه بندی سه گانه ها با ساختار مشترک (مانند E2)
  • ذخیره داده ها هم گروه در کنار هم
  • ایجاد یک گراف از شاخص

اسلاید 6 :

شمای بخش بندی مبتنی بر ساختار[Tha12] ...

  • تطبیق ساختار پرس جو با گراف شاخص
  • بازیابی داده های مرتبط با ساختار پرس جو
  • کاهش هزینه I/O(عدم بازیابی داده های نامربوط)

اسلاید 7 :

شمای شاخص گذاری یکپارچه[Neu10] 

  • ذخیره سه گانه ها در یک جدول با سه/چهار ستون

اسلاید 8 :

شمای شاخص گذاری یکپارچه. . .

  • پوشش الگوهای دسترسی متفاوت با استفاده از شاخص چند گانه
  • شش شاخص برای پوشش 16 الگوی دسترسی به سه گانه ها [Har05]

اسلاید 9 :

شمای مبتنی بر برچسب گذاری گره [Del10]

  • موجودیت ، واحد اصلی اطلاعات مورد جستجو
  • گراف ستاره ای، ساده ترین فرم یک گره موجودیت

اسلاید 10 :

  • پرچسب گذاری نودهای درخت
  • نگهداری مسیر از ریشه تا گره مورد نظر برای هر گره
در متن اصلی پاورپوینت به هم ریختگی وجود ندارد. برای مطالعه بیشتر پاورپوینت آن را خریداری کنید