Automated query optimization method using both global and parallel local optimizations for materialization access planning for distributed databases

Patent 4769772 Issued on September 6, 1988. Estimated Expiration Date:

September 6, 2005. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.

Abstract Claims Description Full Text

Patent References

Distributed data processing system
Patent #: 4430699
Issued on: 02/07/1984
Inventor: Segarra , et al.

Method for the dynamic replication of data under distributed system control to control utilization of resources in a multiprocessing, distributed data base system
Patent #: 4432057
Issued on: 02/14/1984
Inventor: Daniell , et al.

Apparatus and method for compressing data signals and restoring the compressed data signals
Patent #: 4464650
Issued on: 08/07/1984
Inventor: Eastman , et al.

Hyperedge entity-relationship data base systems
Patent #: 4479196
Issued on: 10/23/1984
Inventor: Ferrer , et al.

Join operation processing system in relational model
Patent #: 4497039
Issued on: 01/29/1985
Inventor: Kitakami , et al.

Locating digital coded words which are both acceptable misspellings and acceptable inflections of digital coded query words
Patent #: 4499553
Issued on: 02/12/1985
Inventor: Dickinson , et al.

Geographically distributed multiprocessor time-shared communication processing system
Patent #: 4500960
Issued on: 02/19/1985
Inventor: Babecki , et al.

Apparatus and method for synthesizing a query for accessing a relational data base
Patent #: 4506326
Issued on: 03/19/1985
Inventor: Shaw , et al.

System for digital transmission and synthesis of integrated data
Patent #: 4513390
Issued on: 04/23/1985
Inventor: Walter , et al.

User friendly data base access
Patent #: 4531186
Issued on: 07/23/1985
Inventor: Knapman

More ...

Inventor

Dwyer, Patricia A.

Assignee

Honeywell Inc.

Application

No. 06/706702 filed on 02/28/1985

US Classes:

707/2, Access augmentation or optimizing707/9Privileged access

Examiners

Primary: Williams, Archie E. Jr.

Attorney, Agent or Firm

International Class

G06F 17/30 (20060101)

Abstract

In a Distributed Database System (DDS), database management and transaction management are extended to a distributed environment among a plurality of local sites which each have transaction server, file server, and data storage facilities. The Materialization and Access Planning (MAP) method of a distributed query, update, or transaction is an important part of the processing of the query, update, or transaction. Materialization and access planning results in a strategy for processing a query, update, or transaction in the distributed database management system (DSDBMS). Materialization consists of selecting data copies used to process the query, update, or transaction. This step is necessary since data may be stored at more than one site (i.e., computer) on the network. Access planing consists of choosing the execution order of operations and the actual execution site of each operation. Three access planning methods are used: General (Response), General (Total) and Initial Feasible Solution (IFS). For a distributed query, General (Response) and General (Total) decrease the communication cost and increase the local processing costs as compared to the IFS.