Skip to main content
SUPERVISOR
Naser Ghadiri modaress
ناصر قدیری مدرس (استاد راهنما)
 
STUDENT
Amin Beiranvand
امین بیرانوند

FACULTY - DEPARTMENT

دانشکده مهندسی برق و کامپیوتر
DEGREE
Master of Science (MSc)
YEAR
1390
Recent achievements of linked data implementations and increased number of datasets available on the web as linked data, has given rise to the need and tendency toward processing federated queries over these datasets. Due to distribution of linked data across the web, the methods that process federated queries through a distributed approach are more attractive to users and have gained more prosperity. In distributed processing of federated queries, we need methods and procedures to execute the query in an optimal manner. Most existing methods perform the optimization task based on statistical information, whereas the query processor does not have precise statistical information about their properties, since the data sources are autonomous. When precise statistics are not available, the possibility of wrong estimation highly increases and may lead to inefficient execution of query at runtime. Another problem of existing methods is that in optimization phase, they assume that runtime conditions of query execution are stable, while the environment in which federated queries are executed over linked data is dynamic and non-predictable. By considering these two problems, there is a great potential for exploiting query processing techniques in an adaptive manner. In this paper, an adaptive method is proposed for processing federated queries over linked data which is based on the concept of routing the tuples. The proposed method is able to execute the query effectively without any need to prior statistical information. This method can change the query execution plan at runtime so that less intermediate results are produced, and it can also adapt the execution plan to new situation if unpredicted network latencies arise. Evaluation of our method by running real queries over well-known linked datasets shows very good results especially for complex queries. Keywords: 1- Processing Federated Queries over Linked Data 2- Linked Data 3- Adaptive Query Processing 4- Federation of SPARQL Endpoints
با تداوم موفقیت داده‌های پیوندی و افزایش تعداد مجموعه داده‌هایی که به صورت داده‌های پیوندی در روی وب قرار می‌گیرند، نیاز و میل به پردازش پرسمان‌های فدرال روی این مجموعه داده‌ها افزایش یافته است. به خاطر توزیع‌شدگی داده‌های پیوندی روی وب روش‌هایی که پرسمان‌های فدرال را به صورت توزیع‌شده پردازش می‌کنند برای کاربران جذاب‌ترند و موفقیت بیشتری یافته‌اند. در پردازش پرسمان‌های فدرال به صورت توزیع‌شده نیازمند روش‌هایی هستیم که پرسمان را به صورت بهینه اجرا کنند. بیشتر روش‌های ارائه‌شده تاکنون کار بهینه‌سازی را بر اساس اطلاعات آماری انجام می‌دهند، درحالی‌که به خاطر خودمختاری منابع داده، پردازشگر پرسمان آمار دقیقی از خصوصیات آن‌ها ندارد. در مواقعی که آمار دقیق وجود ندارد امکان تخمین نادرست بسیار بالا می رود و پرسمان در زمان اجرا ممکن است به صورت غیر بهینه اجرا شود. مشکل دیگر روش‌های موجود این است که در فاز بهینه‌سازی شرایط زمان اجرای پرسمان را باثبات در نظر می‌گیرند، درحالی‌که محیط اجرای پرسمان‌های فدرال روی داده‌های پیوند یک محیط پویا و غیرقابل‌پیش‌بینی است. با توجه این دو مورد پتانسیل زیادی برای بکار گرفتن روش‌های پردازش پرسمان به صورت وفقی وجود دارد. این روش‌ها می‌توانند نحوه‌ی اجرای پرسمان را در صورت تغییر شرایط و تخمین‌های نادرست تغییر دهند. در این پایان‌نامه روشی وفقی برای پردازش پرسمان‌های فدرال روی داده‌های پیوند ارائه می‌شود، روش ارائه‌شده مبتنی بر روش مسیریابی تاپل‌ها است. روش ارائه‌شده در این پایان‌نامه می‌تواند پرسمان را به صورت بهینه بدون نیاز به هیچ‌گونه آمار از پیش فراهم‌شده اجرا کند، این روش در زمان اجرا می‌تواند نحوه‌ی اجرای پرسمان را تغییر دهد که نتایج میانی کمتری تولید شوند، همچنین در صورت بروز تأخیرات پیش‌بینی‌نشده در شبکه می‌تواند نحوه‌ی اجرای پرسمان را با شرایط جدید تطبیق دهد. ارزیابی‌ها با پرسمان‌ها واقعی روی مجموعه داده‌های پیوندی واقعی نتایج خوبی را به خصوص برای پرسمان‌های پیچیده نشان می‌دهند. کلمات کلیدی : 1- پردازش پرسمان‌های فدرال 2- داده‌های پیوندی 3- پردازش وفقی پرسمان 4- فدراسیونی از پایانه‌های SPARQL

ارتقاء امنیت وب با وف بومی