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
Center spreader adapter tool for toilet paper rolls and paper towel rolls that do not have inner cardboard tubes
Methods of prognosing a rheumatoid arthritis remission phenotype
Printed circuit board unit having routing unit mounted thereon and computer device having the same
System and methods for weak authentication data reinforcement
Liquid-filled protein-phosphatidic acid capsule dispersions
Nanogap device for field enhancement and a system for nanoparticle detection using the same
Weight-balanced polygonal mirror, light scanning unit using the polygonal mirror, and image forming apparatus
  Randomly Featured Patents
Papillomavirus vaccines
Intake air temperature control system
Baldness cosmetic and method of application
Rubber crawler
Machine for grinding the edges of lenses
Mini BNC connector
Method and apparatus for determining an angle of arrival of a transmitted signal in a communication system
Paint detackification using an improved oil-in-water emulsion with dibasic ester
Electrode for hydrogen generation, method for manufacturing the same and electrolysis method using the same