Resources Contact Us Home
Method and system for generating a statistical summary of a database using a join synopsis

Image Number 6 for United States Patent #6477534.

A method for generating an approximate answer to a query in a database environment in which the database has a plurality of base relations. A query relating to a database is received, and an approximate answer to the query is generated such that the approximate answer is based on at least one join synopsis formed from the database. The method further includes steps of forming a sample-tuple set for at least one selected base relation of a plurality of base relations of a database such that each sample-tuple set contains at least one sample tuple from a corresponding base relation, and forming a join synopsis set for each selected base relation such that each join synopsis set contains a join synopsis for each sample tuple in a sample-tuple set. A join synopsis of a sample tuple is based on a join of the sample tuple and at least one descendent relation of the sample tuple. All join synopsis sets form a statistical summary of the database and are stored.

  Recently Added Patents
Filler containing composition and process for production and use thereof
Pharmaceutical combination of pazopanib and topotecan to treat neuroblastoma, osteosarcoma, and rhabdomyosarcoma in a human
Apparatus and method for weighing an item of mail during transport through a sorting installation and having an anti-vibration device
Semiconductor device element formed on SOI substrate comprising a hollow region, and having capacitors in an electric field alleviation region
Methods and systems for enabling community-tested security features for legacy applications
In-store marketing sign
Vehicle, toy, and/or replicas thereof
  Randomly Featured Patents
Method of and apparatus for preventing the curving of glass sheets in the roller-equipped furnace of a horizontal tempering plant
Pendant comprising a sleeve in combination with a timepiece
Anaerobic hardening composition
Semiconductor integrated circuit and memory system
Ferroin reagent
Method for a user-defined setting of a driver information system
Method and system for adaptive back-off and advance for non-volatile storage (NVS) occupancy level management
Designer's intent tolerance bands for proximity correction and checking
NAND flash memory controller exporting a NAND interface
Rocking chair construction