𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Methods for parallel execution of complex database queries

✍ Scribed by Andreas Reuter


Publisher
Elsevier Science
Year
1999
Tongue
English
Weight
208 KB
Volume
25
Category
Article
ISSN
0167-8191

No coin nor oath required. For personal study only.

✦ Synopsis


During the last decade, all commercial database systems have included features for parallel processing into their products. This development has been driven by the fact that databases grow in size at considerable rates. According to the results of the 1998 very large database contest' the worldΓ•s largest databases, which have reached a size of over 10TB, double in size every year. At that speed, they outgrow the increase in processor speed and memory size, so additional measures are required to accommodate the eects of rapidly growing volumes of data. Parallelism is one of those options. It helps to keep processing times constant, even if the size of the database increases. That eect, which is often referred to as scaleup' is important for loading, index creation, all kinds of administrative operations on the database, and of course for long batch-type applications. Parallelism is also employed to speed-up queries that otherwise would take days or weeks to process and thus would be useless for the application. This type of requirement: fast results of complex queries on large data sets is characteristic of decision support applications. In this overview we will explain how parallelism in databases can help to solve such problems.


πŸ“œ SIMILAR VOLUMES


Query parallelization methods for DBMS
✍ F. I. Andon; A. M. Mar'yanchik; B. E. Polyachenko πŸ“‚ Article πŸ“… 1990 πŸ› Springer US 🌐 English βš– 930 KB
On the Complexity of Database Queries
✍ Christos H. Papadimitriou; Mihalis Yannakakis πŸ“‚ Article πŸ“… 1999 πŸ› Elsevier Science 🌐 English βš– 223 KB

We revisit the issue of the complexity of database queries, in the light of the recent parametric refinement of complexity theory. We show that, if the query size (or the number of variables in the query) is considered as a parameter, then the relational calculus and its fragments (conjunctive queri

Query processing methods considering the
✍ Shinya Kitajima; Tsutomu Terada; Takahiro Hara; Shojiro Nishio πŸ“‚ Article πŸ“… 2007 πŸ› John Wiley and Sons 🌐 English βš– 628 KB

## Abstract In recent years, there has been an increasing interest in the database broadcasting system where the server periodically broadcasts contents of a database to mobile clients such as portable computers and PDAs. There are three query processing methods in the database broadcasting system:

Parallel execution of embedded and itera
✍ Rauber, Thomas; RΓΌnger, Gudula πŸ“‚ Article πŸ“… 1999 πŸ› John Wiley and Sons 🌐 English βš– 151 KB πŸ‘ 1 views

In this paper, we consider the parallel solution of non-stiff ordinary differential equations with two different classes of Runge-Kutta (RK) methods providing embedded solutions: classical embedded RK methods and iterated RK methods which were constructed especially for parallel execution. For embed