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
Managing a spinlock indicative of exclusive access to a system resource
Systems and methods for determining muscle force through dynamic gain optimization of a muscle PID controller for designing a replacement prosthetic joint
Location-type tagging using collected traveler data
Use of physical deformation during scanning of an object to generate views of the object
Event-triggered server-side macros
Mobile communication terminal provided with handsfree function and controlling method thereof
Apparatus for electrographic printing or copying
  Randomly Featured Patents
Fluid-based switches and methods for manufacturing and sealing fluid-based switches
Means for converting X-rays into radiation which darkens X-ray films
Holographic scanner disc with different facet areas
Correction circuit of a switching-current sample for power converters in both CCM and DCM operation
Web application assessment based on intelligent generation of attack strings
Quick attach/release methods and apparatus for personal apparel and accessories
Valve-controlled internal combustion engine
Flame-proof epoxy fibrous structure and laminates thereof
Virtual memory arrangement data processing system with decoding and execution of prefetched instructions in parallel
Filtering system