دسته: مقالات ترجمه شده isi
بازدید: 198 بار
فرمت فایل: doc
حجم فایل: 737 کیلوبایت
تعداد صفحات فایل: 15
ساختارهای دسترسی برای جستارهای فضایی فازی
چکیده
دادههای فضایی پیچیده و دارای مولفههای فضایی و خواص نامشخص هستند. ایجاد روشهای نمایهسازی فضایی و غیرفضایی موثر به منظور تسهیل درخواست فضایی و/یا غیرفضایی برای پایگاه دادههایی که با دادههای فضایی کار میکنند مهم است. در این پژوهش، تعدادی از ساختارهای شاخص فضایی، مانند فایل شبکهی چند سطحی (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. مقدمه
در هستهی این چالشها ماهیت دادهها قرار دارد که شبیهسازی میشوند. در کاربردهای پایگاه دادههای سنتی، اشیاء پایگاه دادهها دارای هیچ بعد فضایی نیستند. مدلهای دادههای اساسی، زبانهای درخواست و روشهای دسترسی برای مقابله با انواع دادههای ساده مانند اعداد صحیح و رشتهها طراحی شدهاند. در یک فضای چند بعدی این دادهها به عنوان دادههای نقطه در نظر گرفته میشود. علاوه بر این، تمام عملیات بر روی دادهها تک بعدی هستند. بنابراین، کاربران ممکن است تمام ویژگیهایی که یک یا چند محدودیت همانند کارمندان با نام و حقوق خاص را برآورد میکنند بازیابی کنند.
پایگاه دادهی فضایی یک سیستم پایگاه دادهای است که انواع دادههای فضایی در مدل داده و زبان درخواست را ارائه میکند و از این نوع دادهها در پیادهسازیش استفاده میکند که حداقل نمایهسازی فضایی و الگوریتمها برای اتصال فضایی پشتیبانی میکند [8]. سیستم مدیریت پایگاه داده فضایی دارای تعدادی الزامات است:
1. این سیستم پایگاه دادهی کاملی با قابلیتهای بیشتر برای کار بر روی دادههای فضایی است. اطلاعات فضایی، یا هندسی در عمل همیشه با داده " غیرفضایی" در ارتباط است. هیچ کس به سیستم خاصی که قادر به کنترل مدلسازی تمام دادههای استاندارد و وظایف درخواست باشد توجهی ندارد.
2. این سیستم انواع دادههای فضایی (SDTها) را در مدل داده و زبان درخواست خود ارائه میکند: انواع دادههای فضایی، بهعنوان مثال نقطه، خط،منطقه، یک انتزاع اساسی برای مدلسازی ساختار ویژگیهای هندسی در فضا و همچنین روابط
Querries