New Concepts for Parallel Object-Relational Query Processing : Lecture Notes in Computer Science - Michael Jaedicke

Instant online reading.
Don't wait for delivery!

New Concepts for Parallel Object-Relational Query Processing

By: Michael Jaedicke

Write A Review

Paperback | 17 October 2001

At a Glance

Paperback
172 Pages

Dimensions(cm)
22.86 x 15.88 x 1.27

Paperback

$84.99

or 4 interest-free payments of $21.25 with

Ships in 5 to 7 business days

During the last few years, parallel object-relational database management systems have emerged as the leading data management technology on the market. These systems are extensible by user-defined data types and user-defined functionality for the data.
This work focuses on the efficient parallel execution of user-defined functionality. The main contributions describe techniques to support data parallelism for user-defined scalar and aggregate functions and intra-function parallelism for the execution of a scalar function on a large object, and a new technology to provide extensibility with regard to new set-oriented database operations that can efficiently implement user-defined functionality in parallel object-relational database management systems.

Shipping

	Standard Shipping	Express Shipping
Metro postcodes:	$9.99	$14.95
Regional postcodes:	$9.99	$14.95
Rural postcodes:	$9.99	$14.95

Orders over $79.00 qualify for free shipping.

How to return your order

At Booktopia, we offer hassle-free returns in accordance with our returns policy. If you wish to return an item, please get in touch with Booktopia Customer Care.

Additional postage charges may be applicable.

Defective items

If there is a problem with any of the items received for your order then the Booktopia Customer Care team is ready to assist you.

For more info please visit our Help Centre.

You Can Find This Book In

Non-Fiction Computing & I.T.Databases Computer Science Computer Architecture & Logic Design Parallel Processing Artificial Intelligence Expert Systems & Knowledge-Based Systems Medicine Medicine in General Business & Management Management & Management Techniques

Computer Programming & Software Development Object-Oriented Programming or OOP

Introduction
ORDBMS: The Next Great Wave	p. 1
Extensible DBMS	p. 2
Overview	p. 3
Background on User-Defined Routines
User-Defined Routines	p. 5
Definition, Implementation, and Execution of New UDR	p. 6
User-Defined Scalar Functions	p. 7
User-Defined Aggregate Functions	p. 9
User-Defined Table Functions	p. 10
User-Defined Functions and Large Objects	p. 11
Comparison with Stored Procedures	p. 12
Optimization of Queries with UDF	p. 12
Parallel Processing of User-Defined Functions
Introduction	p. 14
Limits of Current ORDBMS	p. 15
Parallel Processing of UDF	p. 17
Two Step Parallel Aggregation of UDAF	p. 17
Partitioning Classes and Partitionable Functions	p. 18
Parallel Sorting as a Preprocessing Step for UDAF	p. 21
Extended Syntax for Function Registration	p. 22
Example Applications	p. 24
The UDAF Most_Frequent	p. 24
The UDSF Running_Average	p. 25
The UDAF Median	p. 25
Further Applications	p. 26
Plausibility Considerations Regarding Performance	p. 28
Related Work	p. 30
Summary	p. 31
Intra-function Parallelism
Introduction	p. 33
Compose/Decompose Operators for Intra-function Parallelism	p. 34
Compose/Decompose Operators	p. 34
Extensibility of Compose Operators by Combine Functions	p. 36
Application of Intra-function Parallelism	p. 37
Intra-function Parallelism for Function Pipelines	p. 38
Experimental Performance Study	p. 39
Experimental Scenario and Implementation	p. 39
Performance Results	p. 41
Related Work	p. 43
Summary	p. 44
The Multi-operator Method
Introduction	p. 45
Performance Problems with Complex UDF in Current ORDBMS	p. 46
The PBSM Algorithm as a Sophisticated UDP Implementation	p. 47
The Multi-operator Method as a New Technique to Implement Complex UDF	p. 49
The Multi-operator Method and Its Benefits	p. 49
A Multi-operator Implementation of the PBSM Algorithm	p. 51
Supporting the Multi-operator Method	p. 53
Executing Query Execution Plans	p. 53
Example for a Textual Specification of Query Execution Plans	p. 55
Parallel Evaluation	p. 55
Performance Evaluation	p. 56
Experimental Scenario	p. 56
Performance Results	p. 62
Related Work	p. 64
Summary	p. 65
User-Defined Table Operators
Introduction	p. 67
User-Defined Table Operators	p. 68
A Generalization Relationship for Row Types	p. 68
Defining and Implementing UDTO	p. 69
The Different Usages of the UDTO Concept	p. 74
Parallel Processing of Procedural UDTO	p. 77
Extension to Multiple Output Tables	p. 80
Example Applications for UDTO	p. 81
Computing a Spatial Join	p. 81
Different UDTO for the Same Predicate	p. 85
Computing the Median: An Aggregation Operator	p. 89
A UDTO for a Complex Aggregation	p. 90
Association Rule Mining	p. 94
Related Work	p. 101
Summary and Conclusions	p. 102
Implementation of UDTO
Introduction	p. 106
The MIDAS Prototype	p. 106
Architectural Overview	p. 107
Query Compilation and Execution	p. 108
The MIDAS System Tables	p. 111
UDSF in MIDAS	p. 112
Implementation of SQL Macros	p. 113
DDL Statements	p. 113
SQL Macro Expansion in DML Statements	p. 115
Expanding SQL Macros in Preprocessors and Middleware	p. 116
Implementation of Procedural UDTO	p. 123
Extensions to the SQL Compiler	p. 123
Extensions to the Optimizer and the Parallelizer	p. 125
Extensions to the Scheduler	p. 126
Extensions to the Execution Engine	p. 126
Extensions to Transaction Management	p. 128
Implementation of Input and Output Tables	p. 131
Optimization Issues for UDTO	p. 134
UDTO and Implied Predicates	p. 134
Estimating Costs and Selectivity of UDTO	p. 135
Application of Traditional Optimization Rules	p. 137
Using UDTO to Generate Alternative Execution Plans for UDF	p. 138
Evaluation of the Implementation	p. 139
Evaluation of SQL Macros	p. 140
Evaluation of Procedural UDTO	p. 142
Summary	p. 144
Summary, Conclusions, and Future Work
Summary	p. 145
Conclusions	p. 146
Future Work	p. 149
References
References	p. 151
Appendix A
The Program sequential_invert	p. 157
The Program parallel_invert	p. 158
The Query Execution Plan for the Spatial Join with SQL Macro	p. 159
Table of Contents provided by Publisher. All Rights Reserved.

New Concepts for Parallel Object-Relational Query Processing

At a Glance

Paperback

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Parallel Processing

Parallel Computing

Design and Analysis of Algorithms

Fundamentals of Software Architecture

A Modern Engineering Approach

Making Embedded Systems

2nd Edition - Design Patterns for Great Software

Rust Atomics and Locks

Low-Level Concurrency in Practice

Kubernetes - Up and Running

Dive into the Future of Infrastructure

Technology Strategy Patterns

Analyzing and Communicating Architectural Decisions

Constraints and Advanced Solutions for LTE-Advanced Heterogeneous Networks

Engineering Lakehouses with Open Table Formats

Build scalable and efficient lakehouses with Apache Iceberg, Apache Hudi, and Delta Lake

Deep Learning in Genome Mapping

Computation and Analysis

Top-Down Network Design

3rd edition

Building Microservices

Designing Fine-Grained Systems 2nd Edition

Introduction to High Performance Computing for Scientists and Engineers

Chapman & Hall/CRC Computational Science

Data Mesh

Delivering Data-Driven Value at Scale

Learning Apache OpenWhisk

Developing Open Serverless Solutions

Monolith to Microservices

Evolutionary Patterns to Transform Your Monolith

Streaming Data Pipelines with Apache Kafka

Kafka for Architects

Event-driven Architecture, Logs, Microservices, Real-time Event Processing

Seeking SRE

Conversations about running production systems at scale

Flow Architectures

The Future of Streaming and Event-Driven Integration

Production Kubernetes

Building Successful Application Platforms

Foundations of Scalable Systems

Designing Distributed Architectures

Modern Concurrency in Java

A Deep Dive Into Virtual Threads, Structured Concurrency, and Scoped Values

Fundamentals of Metadata Management

Uncover the Meta Grid and Unlock Data, Information, and Knowledge Management

ADAPTIVE ENTERPRISE ARCHITECTURE AS INFORMATION

Architecting Intelligent Enterprises

This product is categorised by