دانلود ترجمه مقاله بررسی محدوده ماکزیمم موثر بر پایگاه داده های فضایی دور
ترجمه در قالب فایل Word و قابل ویرایش میباشد
سال انتشار:2013
تعداد صفحه ترجمه:19
تعداد صفحه فایل انگلیسی:10
موضوع انگلیسی :Efficient Maximum Range Search on Remote Spatial Databases
Using k-Nearest Neighbor Queries
موضوع فارسی:دانلود ترجمه مقاله بررسی محدوده ماکزیمم موثر بر پایگاه داده های فضایی دور
چکیده انگلیسی:Supporting aggregate range queries on remote spatial databases suffers from 1) huge and/or large numbers of databases, and
2) limited type of access interfaces. This paper applies the Regular Polygon based Search Algorithm (RPSA) to effectively
addressing these problems. This algorithm requests a series of k-NN queries to obtain approximate aggregate range query
results. The query point of a subsequent k-NN query is chosen from among the vertices of a regular polygon inscribed in
a previously searched circle. Experimental results for maximum range query searches show that Precision is over 0.87 for
a uniformly distributed dataset ,over 0.92 for a skew-distributed dataset ,and over 0.90 for a real dataset. Also, Number of
Requests (NOR) ranges between 3.2 and 4.3, between 3.9 and 4.9, and between 3.0 and 4.2, respectively.
چکیده فارسی:
حمایت از درخواست های محدوده متراکم روی پایگاه داده فضایی راه دور، به دو دلیل است: 1- وجود تعداد زیاد پایگاه داده 2- نوع محدود از دسترسی واسطه ها . این مقاله ،از الگوریتم جستجوی مبتنی بر چندضلعی منظم (RPSA) ، برای تاثیر براین مسائل بهره می برد. این الگوریتم از مجموعه هایی از درخواست های k-NN ، برای بدست آوردن محدوده درخواست تراکم تقریبی استفاده می کند. در مرحله بعدی نقاط درخواست از بین مجموعه رئوس چندضلعی منظم انتخاب می شود. نتایج عملی بدست آمده برای بیشترین محدوده جستجو، میزان دقت حدود 0.87 برای پایگاه داده توزیع شده به صورت یکنواخت، حدود 0.92 با انحراف توزیعی و حدود 0.9 برای پایگاه داده واقعی را نشان می دهد. تعداد درخواست ها [1]برای هر نتیجه به ترتیب برابر است با: بین 3.2 و 4.3، بین 3.9 و 4.9 و بین 3 و 4.2 .
[1] Number Of Request
