این ترجمه به همراه نسخه اصلی در یک فایل قابل دانلود می باشد
عنوان:
فرایند پردازش پرس و جوی TOP_K
با استفاده از شاخص لایه-هیبریدی(HL-INDEX)
با یك كران محدود
ترجمه مقاله:
Subspace top-k query processing using the hybrid-layer index with a tight bound
چكیده
در این مقاله ، شاخص لایه هیبریدی ( به بیان ساده شاخص HL ) با پرس و جوی TOP-K وقتی پرس و جوها روی زیرمجموعه دلخواه از وی‍ژگی های موجود در بانك اطلاعاتی بیان شده اند طراحی شده است. در مقایسه با روش های موجود ، شاخص HL به طور قابل توجه ای تعداد چندتایی ارزیابی شده در طی فرایند پرس و جو را با حذف چتدتایی های غیرضروری برمبنای دو معیاركاهش می دهد ،این دو معیار شامل : 1) فیلتركردن كلی چندتایی ها برمبنای تركیب تمامی مقادیر خصیصه چندتایی همانند در رویكرد مبتنی بر لایه (به بیان ساده ،فیلترینگ سطح-لایه ) و 2) برمبنای یك مقادیر خصیصه فردی می باشند كه به طور اختصاصی برای رده بندی چندتایی ها همانند در روش مبتنی بر لیست ( به بیان ساده ،فیلترینگ سطح لیست ) استفاده شدند. شاخص HL بطور اختصاصی از اثر تركیبی روش فیلترینگ سطح لایه و روش فیلترینگ سطح لبست استفاده می كند. از طریق یك تحلیل عمقی از تركیب دو روش فیلترینگ ، ما یك كران محدود رابدست می آوریم كه تعداد چندتایی های بازیابی شده در طی فرایند پرس و جو را كاهش و در همان حال نتایج پرس و جوی درست را تضمین می كند. ما ساختار شاخص HL و الگوریتم های بازیابی را پیشنهاد و به طور رسمی صحت آنها را ثابت می كنیم. سرانجام ،نتایج تجربی را در بانك های اطلاعاتی واقعی و تركیبی نشان می دهیم. نتایج ما نشان می دهند كه در اغلب سناریوها عملكرد پرس و جوی شاخص HL كارایی خیلی بهتری از شاخص های به روز دارد.