کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6858319 665693 2014 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On character-based index schemes for complex wildcard search in peer-to-peer networks
ترجمه فارسی عنوان
در برنامه های شاخص مبتنی بر شخصیت برای جستجوی کلمات پیچیده در شبکه های همکار به شبکه
ترجمه چکیده
ما یک خانواده از طرح های شاخص مبتنی بر شخصیت برای جست و جوی کلمات در شبکه های همگرا را ارائه می دهیم. فرمت پرس و جو پشتیبانی شده اجازه می دهد تا دو اپراتور مطابق کلمات "؟" و '*' به صورت خودسرانه مورد استفاده قرار می گیرد. به عقیده ما، تاکنون هیچ راه حل توزیع شده برای این فرم کلی جستجوی جستجوی کلمات پیشنهادی ارائه نشده است. علاوه بر این، این طرح ها می توانند بارهای متعادل را بدست آورند، اجتناب از نقاط داغ و نقاط تک نقض، کاهش هزینه های ذخیره سازی و تعمیر و نگهداری، و ارائه مکانیزم های رتبه بندی برای تطبیق اشیاء. تمرکز اصلی این است که یک بررسی جامع در مورد این طرح های نمایه از دیدگاه های زیر: اشکال پرس و جو، اثربخشی کدگذاری، تعادل بار و عملکرد جستجو.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
چکیده انگلیسی
We present a family of character-based index schemes for wildcard search in peer-to-peer networks. The supported query format allows the two wildcard matching operators '?' and '*' to be used arbitrarily. To our knowledge, no distributed solution for this general form of wildcard search has been proposed thus far. Moreover, the schemes can achieve balanced loads, avoid hot-spots and single points of failure, reduce storage and maintenance costs, and offer ranking mechanisms for matching objects. The main focus is on a thorough comparative study on these index schemes from the following perspectives: query expressiveness, encoding effectiveness, load balance, and search performance.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Sciences - Volume 272, 10 July 2014, Pages 209-222
نویسندگان
, ,