فرایند پردازش پرس و جوی TOP_K با استفاده از شاخص لایه-هیبریدی(HL-INDEX) با یك كر

این ترجمه به همراه نسخه اصلی در یک فایل قابل دانلود می باشد

عنوان:

فرایند پردازش پرس و جوی  TOP_K  

با استفاده از شاخص لایه-هیبریدی(HL-INDEX)

 با یك كران محدود

ترجمه مقاله:

Subspace top-k query processing using the hybrid-layer index with a tight bound

چكیده

در این مقاله ، شاخص لایه هیبریدی ( به بیان ساده شاخص HL ) با پرس و جوی TOP-K وقتی پرس و جوها روی زیرمجموعه دلخواه از ویu200dژگی های موجود در بانك اطلاعاتی بیان شده اند طراحی شده است. در مقایسه با روش های موجود ، شاخص HL به طور قابل توجه ای تعداد چندتایی ارزیابی شده در طی فرایند پرس و جو را با حذف چتدتایی های غیرضروری برمبنای دو معیاركاهش می دهد ،این دو معیار شامل : 1) فیلتركردن كلی چندتایی ها برمبنای تركیب تمامی مقادیر خصیصه چندتایی همانند در  رویكرد مبتنی بر لایه (به بیان ساده ،فیلترینگ سطح-لایه ) و 2) برمبنای یك  مقادیر خصیصه فردی می باشند كه به طور اختصاصی برای رده بندی چندتایی ها همانند در روش مبتنی بر لیست ( به بیان ساده ،فیلترینگ سطح لیست ) استفاده شدند. شاخص HL بطور اختصاصی از اثر تركیبی روش فیلترینگ سطح لایه و روش فیلترینگ سطح لبست استفاده می كند. از طریق یك تحلیل عمقی از تركیب دو  روش فیلترینگ ، ما یك كران محدود رابدست می آوریم كه تعداد چندتایی های بازیابی شده در طی فرایند پرس و جو را كاهش و در همان حال نتایج پرس و جوی درست را تضمین می كند. ما ساختار شاخص HL و الگوریتم های بازیابی را پیشنهاد و به طور رسمی صحت آنها را ثابت می كنیم. سرانجام ،نتایج تجربی را در بانك های اطلاعاتی واقعی و تركیبی نشان می دهیم. نتایج ما نشان می دهند كه در اغلب سناریوها عملكرد پرس و جوی شاخص HL كارایی خیلی بهتری از شاخص های به روز دارد.