| عنوان فارسی مقاله: | ارزیابی شاخص تکنولوژی بانک اطلاعاتی فضایی |
| عنوان انگلیسی مقاله: | Analysis of Spatial Database Index Technology |
| دانلود مقاله انگلیسی: | برای دانلود رایگان مقاله انگلیسی با فرمت pdf اینجا کلیک نمائید |
| خرید ترجمه آماده: | تماس بگیرید |
| کد مقاله | s6 |
| سال انتشار | 2010 |
| تعداد صفحات مقاله انگلیسی | 4 |
| تعداد صفحات ترجمه مقاله | 10 |
| مجله | کنفرانس بین المللی مهندسی و فناوری کامپیوتر |
| دانشگاه | دانشکده نرم افزار، دانشگاه چانگ چون |
| کلمات کلیدی | پایگاه داده، شاخص فضایی، مدیریت اطلاعات |
| نشریه | IEEE |
بخشی از ترجمه:
چکیده
همانند موتور دسترسی به یک پایگاه داده فضایی، فن آوری نمایه سازی پایگاه داده فضایی یک مکانیزم مهم مربوط به نحوه بهبود فضایی پردازش اطلاعات پایگاه داده و اطلاعات عملکرد مدیریت در بخش تحقیق و بحث نیز هست. در این مقاله با فناوری شاخص پایگاهداده فضایی جریاناصلی شروع میکند که بطور کلی توسط صنعت حال حاضر برای توصیف اصول اساسی و روشهای اصلی شاخص های مختلف پایگاه داده فضایی، و تجزیه و تحلیل کاربرد پذیری، مزایا و معایب آنها پذیرفته شده است.
1. مقدمه
درخت جستجوی باینری در عمل به نمایه سازی دادههای فضایی، از طریق تجزیه ی تودرتو برای منطقه ی فضایی به منظور ایجاد درخت شاخص باینری کارآمد، کاهش میزان فضایی درخواستی و به منظور بهبود عملکرد جستجو فضایی گسترش مییابد. موارد زیر به ترتیب ساختارهای شاخص فضایی معمولی بر اساس درخت پنهان را تشریح خواهد کرد.
بخشی از مقاله انگلیسی:
I. INTRODUCTION
Binary search tree is a basic index data structure, whichhas outstanding performance in the linear sequence data itemindex. In the random case, the average search length is1+41ogn; the average search length of the balanced binarysearch tree is logn, with a very good search performance.Therefore, the binary search tree in practice is extended tospatial data indexing, through nested decomposition for thespatial region to establish efficient binary index tree, reducethe queried spatial extent and improve the spatial searchperformance. The following will respectively describe thetypical spatial index structures based on ambiguous tree.II. KD-TREEA. Kd-tree definitionThe kd-tree Bentley proposed in 1975 is k (k ≥2)-dimensional binary search tree (BST), which is mainlyused in multi-attribute data or multi-dimensional point dataindex. Each node of the kd-tree denotes a point ink-dimensional space, and each layer of the tree makes abranch decision according to this layer discriminator. Thediscriminator of the kd-tree first i-layer is defined as: i modk (the tree root node in 0 layers …in ascending order).In short, kd-tree is an empty tree, or a binary tree withthe following properties:1) If its left sub-tree is not empty, then the firstd-dimensional values of all the nodes on it are less than theroot node d-dimensional value (d as the root nodediscriminator);2) If its right sub-tree is not empty, then the firstd-dimensional values of all the nodes on it are more than orequal to the root node d-dimensional value (d as the rootnode discriminator);
| عنوان فارسی مقاله: | ارزیابی شاخص تکنولوژی بانک اطلاعاتی فضایی |
| عنوان انگلیسی مقاله: | Analysis of Spatial Database Index Technology |
| دانلود مقاله انگلیسی: | برای دانلود رایگان مقاله انگلیسی با فرمت pdf اینجا کلیک نمائید |
| خرید ترجمه آماده: | تماس بگیرید |
| کد مقاله | s6 |