| دانلود رایگان مقاله انگلیسی + خرید ترجمه فارسی
|
|
| عنوان فارسی مقاله: |
جستجوهای تجمعی (انبوه) توزیع شده top-k در سطح کلان (بزرگ) |
| عنوان انگلیسی مقاله: |
Distributed top-k aggregation queries at large |
|
|
| مشخصات مقاله انگلیسی (PDF) | |
| سال انتشار مقاله | 2009 |
| تعداد صفحات مقاله انگلیسی | 23 صفحه با فرمت pdf |
| رشته های مرتبط با این مقاله | مهندسی کامپیوتر، مهندسی صنایع و مهندسی فناوری اطلاعات |
| گرایش های مرتبط با این مقاله | مهندسی الگوریتم و محسابات، تحلیل و بهینه سازی سیستم ها، شبکه های کامپیوتری |
| مجله مربوطه | توزیع و پایگاه داده موازی |
| دانشگاه تهیه کننده | موسسه ماکس پلانک برای علوم کامپیوتر، زاربروکن آلمان |
| کلمات کلیدی این مقاله | top-k، جستجوهای توزیع‌شده، بهینه‌سازی جستجو، مدل‌های هزینه |
| رفرنس | دارد |
| شناسه شاپا یا ISSN | ISSN 1573-7578 |
| لینک مقاله در سایت مرجع | لینک این مقاله در سایت Springer |
| نشریه | Springer |
| مشخصات و وضعیت ترجمه فارسی این مقاله (Word) | |
| تعداد صفحات ترجمه تایپ شده با فرمت ورد با قابلیت ویرایش و فونت 14 B Nazanin | 42 صفحه |
| ترجمه عناوین تصاویر و جداول | ترجمه شده است |
| ترجمه متون داخل تصاویر | ترجمه نشده است |
| ترجمه متون داخل جداول | ترجمه نشده است |
| درج تصاویر در فایل ترجمه | درج شده است |
| درج جداول در فایل ترجمه | درج شده است |
| درج فرمولها و محاسبات در فایل ترجمه به صورت عکس | درج شده است |
- فهرست مطالب:
چکیده
1. مقدمه
1.1 انگیزه و بیان مسئله
1.2 مدل محاسباتی، فرضیات
1.3 نقش و طرح کلی مقاله
2 کارهای مرتبط
3 چهارچوب پردازش جستجو
4 پیش‌بینی هزینه
4.1 تخمین تعداد آیتم‌های انتقال‌یافته
4.2 تخمین هزینه‌های شبکه
5 گروه‌بندی سلسله مراتبی و بهینه‌سازی آن
5.1 روش برنامه‌نویسی پویا
5.2 هیوریستیک سریع
6 آستانه‌های تطبیقی
7 نمونه‌برداری مکانی
7.1 تخمین min-k(m,n)
7.2 تخمین min-k(m´,n´)
8 خرابی گره‌ها و پویایی شبکه
9 آزمایش‌ها
9.1 آماده¬سازی
الگوریتم‌های مورد مقایسه
حالت تقریبی در مقابل حالت دقیق
مجموعه داده‌ها
معیارهای عملکرد
9.2 نتایج
9.3 دقت پیش‌بینی
9.4 بحث
10 نتیجه‌گیری و کارهای آتی
- بخشی از ترجمه:
10 نتیجه‌گیری و کارهای آتی
این مقاله به توسعه و مطالعه تجربی تکنیک¬های جدید برای بهینه¬سازی جستجوهای تجمعی top-k پرداخته است که خود شامل تعداد زیادی از همتایان در یک شبکه گسترده منطقه¬ای می‌باشد. هر یک از روش‌های اصلی ما به‌صورت جداگانه می‌تواند عملکرد الگوریتم مدرن، TPUT و KLEE را بهبود بخشد. باهم، تکنیک‌های ما نشان از هم‌افزایی‌های اضافی و عملکرد مداوم بهتری نسبت به روش‌های قبل دارد. ما اعتقاد داریم که جستجوهای top-k توزیع‌شده، حتی اهمیت عملی‌تری با گسترش بیشتر برنامه‌های کاربردی با محوریت شبکه، مانند نظارت بر شبکه یا استخراج جوامع اجتماعی، به دست خواهد آورد. هدف کارهای آینده ما به از بین بردن چند محدودیت موجود در روش‌های ما که شامل: 1- تعمیم فراتر از محدودیت‌های فعلی به توابع تجمع یکنواخت (به‌عنوان‌مثال: حمایت top-k میانگین یا میانه) 2- در نظر گرفتن همبستگی اطلاعات برای اصول همتایان و توزیع ارزش آنها در مدل‌های پیش‌بینی کننده آماری و 3- به دنبال یافتن روش‌های بهتر در تقریب برای گروه‌بندی سلسله مراتبی ما و روش‌های آستانه گذاری تطبیقی، باهدف مقیاس‌پذیر بودن برای مقادیر بزرگی از m درحالی‌که بازه نزدیک به بهینه طرح‌ها می‌باشد، است.
- بخشی از مقاله انگلیسی:
10 Conclusion and future work
This paper has developed and experimentally studied novel techniques for optimizing top-k aggregation queries that involve many peers in a wide-area network. Each of our main techniques can individually improve the performance of the state-of-the-art algorithms, TPUT and KLEE. Together, our techniques exhibit additional synergies and consistently outperform prior methods. We believe that distributed top-k querying will gain even more practical importance with the further proliferation of networkcentric applications, such as network monitoring or mining of social communities. Our future work will aim to eliminate the few limitations that our methods have: i) generalizing beyond the current restriction to monotonic aggregation functions (e.g., supporting top-k average or median), ii) considering correlation information for the underlying peers and their value distributions in the statistical predictor models, and iii) looking for better approximation techniques for our hierarchical grouping and adaptive thresholding methods, with the goal of being scalable to very large m while yielding near-optimal plans.
| دانلود رایگان مقاله انگلیسی + خرید ترجمه فارسی
|
|
| عنوان فارسی مقاله: |
جستجوهای تجمعی (انبوه) توزیع شده top-k در سطح کلان (بزرگ) |
| عنوان انگلیسی مقاله: |
Distributed top-k aggregation queries at large |
|
|