Cost-based Optimization of Multistore Query Plans

نویسندگان

چکیده

Abstract Multistores are data management systems that enable query processing across different and heterogeneous databases; besides the distribution of data, complexity factors like schema heterogeneity replication must be resolved through integration fusion activities. Our multistore solution relies on a dataspace to provide user with an integrated view available enables formulation execution GPSJ queries. In this paper, we propose technique optimize queries by formulating evaluating plans multistore. particular, outline strategies carry out joins relying representations; then, self-learning black-box cost model is used estimate times select most efficient plan. The experiments assess effectiveness in choosing best plan for given exploit multiple benchmarks investigate influence performance plans.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Cost-Based Object Query Optimization

The long-term goal of our research is to develop a top-down transformation-based and cost-based optimizer for object queries. Relational optimization techniques have been widely and successfully adopted. Thus, the primary task of object query optimization is to adapt relational techniques, and meanwhile to invent new techniques, to address the new features in object query languages such as meth...

متن کامل

A Framework for Cost based Optimization of Hybrid CPU / GPU Query Plans in Database Systems

Current database research identified the use of computational power of GPUs as a way to increase the performance of database systems. As GPU algorithms are not necessarily faster than their CPU counterparts, it is important to use the GPU only if it will be beneficial for query processing. In a general database context, only few research projects address hybrid query processing, i.e., using a m...

متن کامل

Cost-Based Query Optimization via AI Planning

In this paper we revisit the problem of generating query plans using AI automated planning with a view to leveraging significant advances in state-of-the-art planning techniques. Our efforts focus on the specific problem of cost-based joinorder optimization for conjunctive relational queries, a critical component of production-quality query optimizers. We characterize the general query-planning...

متن کامل

Statistics for Cost-Based XML Query Optimization

Cost-based query optimization (CBO) is a very important area for data management in general and for XML data management in particular. For native XML database management systems (XDBMS), CBO techniques are harder than for relational databases, because the underlying tree-based data model is much more complex and the relative order (document order) between XML elements (nodes) matters. In this p...

متن کامل

Cost-Based Query Optimization with Heuristics

In today’s computational world,cost of computation is the most significant factor for any database management system.Searching a query from a database incurs various computational costs like processor time and communication time.Then, there are costs because of operations like projection, selection, join etc.DBMS strives to process the query in the most efficient way (in terms of ‘Time’) to pro...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Information Systems Frontiers

سال: 2022

ISSN: ['1572-9419', '1387-3326']

DOI: https://doi.org/10.1007/s10796-022-10320-2