PRINCIPLES OF DATABASE QUERY PROCESSING FOR ADVANCED APPLICATIONS
To order this title, and for more information, click here
By Clement Yu Weiyi Meng
Description
The aim of query processing is to find information in one or more databases and deliver it to the user quickly and efficiently. Traditional
techniques work well for databases with standard, single-site relational structures, but databases containing more complex and diverse
types of data demand new query processing and optimization techniques.
Most real-world data is not well structured. Today's databases
typically contain much non-structured data such as text, images, video, and audio, often distributed across computer networks. In this
complex milieu
(typified by the world wide Web), efficient and accurate query processing becomes quite challenging.
Principles of
Database Query Processing for Advanced Applications teaches the basic concepts and techniques of query processing and optimization for
a variety of data forms and database systems, whether structured or unstructured.
Contents
Principles of Database Query Processing for Advanced Applications
Clement Yu and Weiyi Meng
Preface
1. Introduction to Relational Query Processing
1.1 The Relational Data Model
1.2 An Overview of
query Processing and Optimization
1.3 Fast Access Paths
1.4 Single Operation Processing
1.5 Determining the
execution Order of Operations
2. Query Processing In Object-Oriented Database Systems
2.1
Object-Oriented Data Model
2.2 OQL: An Object-Oriented Query Language
2.3 OODB Query Processing and Optimization
2.4 Indexes in OODB Systems
3. Query Processing in Distributed Relational Database Systems
3.1
Distributed Database Concepts
3.2 Distributed Processing of Joins
3.3 Processing Chain Queries
3.4 Semi-Join
3.5 Combining Semi-Joins with Joins
4. Query Processing in Multidabase Systems
4.1 Multidatabase
System Architecture
4.2 Schema Integration Operators and Data Inconsistencies
4.3 Global Query Optimization
4.4
Query Translation
5. Parallel Processing of Relational Queries
5.1 Basic Concepts of Parallel
Processing
5.2 Data Partitioning Techniques
5.3 Parallel Sorting Algorithms
5.4 Parallel Processing of Selections
and Projections
5.5 Parallel Processing of Joins
5.6 Parallel Query Optimization
6. Processing
Fuzzy Relational Queries
6.1 Fuzzy Set and Fuzzy Term
6.2 Satisfaction of a Tuple with Respect to a Query
6.3 Transformation of Nested SQL Queries to Unnested SQL Queries
6.4 Unnesting of Fuzzy Queries
6.5 Context-Dependent
Interpretations of Fuzzy Terms
7. Query Processing in Deductive Database Systems
7.1 Basic
Concepts
7.2 Computing Derived Relations
8. Multidimensional Search Structures
8.1
G-Tree
8.2 Quadtree
8.3 R*-Tree
9. Text Retrieval
9.1 An Overview of Text
Retrieval and Classification
Books and book related electronic products are priced in US dollars (USD), euro (EUR), and Great Britain Pounds (GBP). USD prices apply to the Americas and Asia Pacific. EUR prices apply in Europe and the Middle East. GBP prices apply to the UK and all other countries.