An approximate querying method comprising grouping tuples within a database according to grouping attributes, determining how many tuples are needed to represent each group, selecting the tuples from a corresponding group to create a database sample, and querying the database sample. The database sample yields statistically unbiased answers when queried. The sample may be created and maintained without a priori knowledge of the data distribution within the database or the queries to be performed.

Eine ungefähre fragende Methode, die gruppierentuples innerhalb einer Datenbank entsprechend gruppierenattributen enthält, feststellt, wieviele Tuples erforderlich sind, jede Gruppe darzustellen, die Tuples von einer entsprechenden Gruppe, um vorwählt eine Datenbankprobe herzustellen, welche und die Datenbankprobe, welche fragt. Die Datenbankprobe erbringt statistisch unparteiische Antworten, wenn sie gefragt wird. Die Probe kann ohne ein priori Wissen der Datenverteilung innerhalb der durchgeführt zu werden Datenbank oder der Fragen hergestellt werden und beibehalten werden.