Efficient Query Processing in Geographic Information Systems

این تک نگاری روش هایی را برای گسترش سیستم های پایگاه داده رابطه ای برای کاربردهای جغرافیایی شرح می دهد. روش هایی که در آن یک سیستم پایگاه داده رابطه ای با ساختارهای نمایه سازی فضایی نامتعارف، زیرسیستم های فضایی اضافی و پردازشگرهای پرس و جو تکمیل می شود، با جزئیات زیاد توضیح داده شده است. این کار بررسی گسترده‌ای از تکنیک‌های نمایه‌سازی فضایی موجود و طبقه‌بندی توسعه‌های ساختارهای نمایه‌سازی چند بعدی را ارائه می‌کند. تجزیه و تحلیل تجربی گسترده ای از شاخص های فضایی ارائه شده است. این کار حوزه‌های زیر را پوشش می‌دهد: - طراحی سیستم‌های اطلاعات جغرافیایی (GIS) - زبان‌های جستجوی گسترده برای GIS - مکانیسم‌های نمایه‌سازی فضایی - استراتژی‌های پردازش پرس و جو. نویسنده skd-trees و استراتژی های بهینه سازی پرس و جوی توسعه یافته خود را ارائه می دهد. بررسی ساختارهای نمایه سازی فضایی برای اشیاء با اندازه غیرصفر چارچوبی را برای کارگران در زمینه سیستم های اطلاعات مکانی برای ارزیابی روش های دسترسی فضایی فراهم می کند. در نظر گرفتن بهینه سازی پرس و جو به درک نقش آن موضوع در GIS کمک می کند.

This monograph describes methods for extending relational database systems for geographic applications. The ways in which a relational database system is supplemented with unconventional spatial indexing structures, additional spatial subsystems and query processors are described in great detail. The work presents an extensive survey of existing spatial indexing techniques and a taxonomy of the extensions to the multidimensional indexing structures. An extensive experimental analysis of spatial indexes is presented. The work covers the following areas: - the design of geographic information systems (GIS) - extended query languages for GIS - spatial indexing mechanisms - query processing strategies. The author presents his own skd-trees and extended query optimization strategies. The survey of spatial indexing structures for non-zero sized objects provides a framework for workers in the field of spatial information systems to evaluate spatial access methods. The consideration of query optimization will assist understanding of the role of that topic in GIS.