ترجمه طلایی ساختارهای دسترسی برای جستارهای فضایی فازی

ترجمه طلایی ساختارهای دسترسی برای جستارهای فضایی فازی

ساختارهای دسترسی برای جستارهای فضایی فازی

چکیده

داده­های فضایی پیچیده و دارای مولفه­های فضایی و خواص نامشخص هستند. ایجاد روش­های نمایه­سازی فضایی و غیرفضایی موثر به منظور تسهیل درخواست فضایی و/یا غیرفضایی برای پایگاه­ داده­هایی که با داده­های فضایی کار می­کنند مهم است. در این پژوهش، تعدادی از ساختارهای شاخص فضایی، مانند فایل شبکه­ی چند سطحی (MLGF)، درخت-R، و درخت-^*R را برای درخواست­های فضایی و/یا غیر فضایی فازی بحث می­کنیم.

واژگان کلیدی:

پایگاه­داده­ی فضایی، فایل شبکه­ی چند سطحی، درخت-R، درخواست فضای فازی.

Access Structures for Fuzzy Spatial Queries Aziz SOZER Adnan YAZICI
Department of Computer Engineering Middle East Technical University Anhra 06531/ TURKEY
e-mai1:eO7 0364@ceng.metu.e du.t r e-mail:yazici@ceng.m etu.e du.t r
Abstract
Spatial data are complex and have spatial components and uncertain properties. It is important to develop effective spatial and aspatial indexing techniques to facilitate spatial and/or aspatial querying for databases that deal with spatial &a. In this study we discuss a number of spatial index structures such as Multi-level grid file (ML GF) R-tree and R*-tree for spatial andor aspatial queries.
Keywords.. *atial database Multi-level Grid File R-tree Fuzzy Spatial Querying.

1. 1. مقدمه

در هسته­ی این چالش­ها ماهیت داده­ها قرار دارد که شبیه­سازی می­شوند. در کاربردهای پایگاه داده­های سنتی، اشیاء پایگاه داده­ها دارای هیچ بعد فضایی نیستند. مدل­های داده­های اساسی، زبان­های درخواست و روش­های دسترسی برای مقابله با انواع داده­های ساده مانند اعداد صحیح و رشته­ها طراحی شده­اند. در یک فضای چند بعدی این داده­ها به ­عنوان داده­های نقطه در نظر گرفته می­شود. علاوه بر این، تمام عملیات بر روی داده­ها تک بعدی هستند. بنابراین، کاربران ممکن است تمام ویژگی­هایی که یک یا چند محدودیت همانند کارمندان با نام و حقوق خاص را برآورد می­کنند بازیابی کنند.

پایگاه داده­ی فضایی یک سیستم پایگاه داده­ای است که انواع داده­های فضایی در مدل داده و زبان درخواست را ارائه می­کند و از این نوع داده­ها در پیاده­سازیش استفاده می­کند که حداقل نمایه­سازی فضایی و الگوریتم­ها برای اتصال فضایی پشتیبانی می­کند [8]. سیستم مدیریت پایگاه داده فضایی دارای تعدادی الزامات است:

1. این سیستم پایگاه داده­ی کاملی با قابلیت­های بیشتر برای کار بر روی داده­های فضایی است. اطلاعات فضایی، یا هندسی در عمل همیشه با داده ” غیرفضایی” در ارتباط است. هیچ کس به سیستم خاصی که قادر به کنترل مدل­سازی تمام داده­های استاندارد و وظایف درخواست باشد توجهی ندارد.

2. این سیستم انواع داده­های فضایی (SDTها) را در مدل داده­ و زبان درخواست خود ارائه می­کند: انواع داده­های فضایی، به­عنوان مثال نقطه، خط، منطقه، یک انتزاع اساسی برای مدل­سازی ساختار ویژگی­­های هندسی در فضا و هم­چنین روابط

Querries