مرجع دانلود پاورپوینت های درسی

حجم فایل : 462.3 KB
نوع فایل : پاور پوینت
تعداد اسلاید ها : 34
بنام خدا 1 شاخص گذاریRDF

فهرست مطالب
مقدمه
شاخص گذاری RDF
شمای شاخص گذاری مبتنی بر ساختار سه/چهارتایی RDF
شمای شاخص گذاری مبتنی بر ساختار گرافی RDF
سیستم های ذخیره سازی شاخص های RDF
نتیجه گیری
جداول ارزیابی
3 مقدمه
حجم روزافزون منابع اطلاعاتی و نیاز به مدیریت آنها جهت بازیابی سریع
بازیابی اطلاعات



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





4 فرایند بازیابی اطلاعات در وب 5 شاخص گذاری RDF
مدل داده RDF
نمایش گراف داده ها در قالب عناصر سه/چهارتایی
(Subject,Predicate,Objet,Concept)

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




6 7 جنبه های شاخص گذاری RDF انواع شمای شاخص گذاری
شماهای مبتنی بر ساختار گرافی RDF
ایجاد شاخص در دو مرحله:
1-تحلیل گراف جهت استخراج روابط بین نودها
2-ذخیره سازی به صورت گرافی یا بر اساس نودهای گراف (s,p,o,c)
پشتیبانی از پرس جوهای مبتنی بر گراف با هزینه الحاق پایین
مقیاس پذیری پردازشی پایین در پرس جو های پیچیده

شماهای مبتنی بر ساختار سه/چهارتایی RDF
ذخیره سازی بر اساس عناصر سه/چهار تایی(s,p,o,c)
پشتیبانی از پرس و جوهای مبتنی بر گراف با الحاق زیاد روی جداول
مقیاس پذیری پردازشی بالا با افزایش داده ها و پرس جوهای پیچیده





8 9 جنبه های شاخص گذاری RDF شمای بخش بندی مبتنی بر predicate‌های مشترک [wil06]
استفاده از الگوریتمی جهت گروه بندی Subject ها بر اساس صفات مشترک آنها
بازیابی یک موجودیت با هزینه پایین
جدول ویژگی Property Table Index Schema 10 شمای بخش بندی مبتنی بر ساختار[Tha12]
گروه بندی سه گانه ها با ساختار مشترک (مانند E2)
ذخیره داده ها هم گروه در کنار هم
ایجاد یک گراف از شاخص p1 p2 p2 p3 p3 s1 p1 n1 n2 a1 a2 b1 b2 s2 E3 Structure Oriented Partitioning Index Schema E2 E4 E5 11 شمای بخش بندی مبتنی بر ساختار[Tha12] ...
تطبیق ساختار پرس جو با گراف شاخص
بازیابی داده های مرتبط با ساختار پرس جو
کاهش هزینه I/O(عدم بازیابی داده های نامربوط)
یک گراف شاخص 1 2 Structure Oriented Partitioning Index Schema 12 13 جنبه های شاخص گذاری RDF شمای شاخص گذاری یکپارچه[N...