Resources Contact Us Home
Query optimization system and method

Image Number 11 for United States Patent #6546381.

A query optimization system and method are particularly suitable for generating a least cost query plan expressible on a plurality of heterogeneous database schemas that are restructuring views of each other. The query optimization system receives a query against one of the tables and converts it to a plurality of alternate queries, each formatted for the particular schema of a different one of the plurality of heterogeneous tables. In generating the alternate queries, the system may utilize SchemaSQL view definitions and may employ restructuring operators expressing and capable of conducting a restructuring of a table into a restructuring view of the table. A middleware system involving a canonical schema and a virtual canonical table may also be employed to express a mapping between restructuring views for purposes of query conversion. The alternate queries may be costed and optimized and a query plan returned that has a least cost or service time involved.

  Recently Added Patents
Rewriting branch instructions using branch stubs
System and method of detecting and locating intermittent and other faults
Nonvolatile semiconductor storage device having conductive and insulative charge storage films
Liquid crystal display
Multichannel device utilizing a centralized out-of-band authentication system (COBAS)
Methods and apparatus to perform time zone determination by a mobile station
  Randomly Featured Patents
Electrical push-pull plug connector
Method of forming an opening tab in sheet metal container end closures
Treatment of post-angioplasty restenosis and atherosclerosis with Ras antagonists
Device for displaying television pictures and deflection unit therefor
MOS current switching circuit
Multiprocessor system in which a cache serving as a highest point of coherency is indicated by a snoop response
Combined sound damper and oil trap for a compressed air apparatus
Serially indexing a cache memory
Hydrogen purification membranes, components and fuel processing systems containing the same
Cholesteric multi-layers