Patent ID: 6052689
Filing Date: 2000-04-18
Classification: G06F,Y10S

Abstract:
A computer based method for determining a number of regions, said number being a factor of a minimum number of regions, a database data distribution can be partitioned into to create an approximation of said database which is within said factor of a maximum error measure, said method comprising the steps of:storing said maximum error measure;finding an upper limit number, said upper limit number being at most said factor of a maximum number of regions said database can be partitioned into to create an approximation within at most said factor of said stored maximum error measure;determining whether said upper limit number is also said minimum number of regions said database can be partitioned into to create an approximation of said database which is within said factor of said stored maximum error measure; andusing said factor of said minimum number of regions to approximate said database for searchable inquiries.