Peer-to-Peer Query Processing over Multidimensional Data

برنامه‌هایی که به درجه بالایی از توزیع و اتصال آزادانه نیاز دارند، در حوزه‌های مختلف، از جمله پایگاه‌های اطلاعاتی علمی، بیوانفورماتیک، و بازیابی چندرسانه‌ای در همه جا حاضر هستند. در همه این برنامه ها، داده ها معمولاً حجیم و چند بعدی هستند و برای پرس و جوی مؤثر و پردازش کارآمد، پشتیبانی از عملگرهای پرس و جوی پیشرفته مورد نیاز است. برای مقابله با این چالش، ما یک معماری ترکیبی P2P را اتخاذ کرده و الگوریتم‌های جدید فهرست‌سازی و پردازش پرس و جو را پیشنهاد می‌کنیم. ما یک چارچوب مقیاس‌پذیر ارائه می‌کنیم که بر خلاصه‌های داده‌ای که به عنوان شاخص‌های مسیریابی چند بعدی توزیع و نگهداری می‌شوند، متکی است. انواع مختلف خلاصه داده ها، پردازش کارآمد انواع عملگرهای جستجوی پیشرفته را امکان پذیر می کند.

Applications that require a high degree of distribution and loosely-coupled connectivity are ubiquitous in various domains, including scientific databases, bioinformatics, and multimedia retrieval. In all these applications, data is typically voluminous and multidimensional, and support for advanced query operators is required for effective querying and efficient processing. To address this challenge, we adopt a hybrid P2P architecture and propose novel indexing and query processing algorithms. We present a scalable framework that relies on data summaries that are distributed and maintained as multidimensional routing indices. Different types of data summaries enable efficient processing of a variety of advanced query operators.