← Back to Patent Explorer
US6988108B2 Expired / Lapsed US ⏱️ 0.0 years remaining

Server side sampling of databases

Assignee: Microsoft Technology Licensing LLC
•
Filing: 2005-01-26
•
Granted: 2006-01-17
•
Expires: 2025-01-26
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A system and method for use with a data mining application for a large database having a large number of records. A selection attribute is chosen from one of a plurality of attributes contained by records within the database. Records are scanned in the database and a randomizing function is applied to the selection attribute of each record to create a randomized record value. A selection criteria is then applied to identify records for inclusion within a subset of records (smaller than the original data set) by comparing the randomized record value of each record with the selection criteria. The subset of records having a randomized record value satisfying the selection criteria approximates the entire database but takes up less memory and can be evaluated or scanned much more quickly.

Inventors

  • 👤 Jeffrey R. Bernhardt
  • 👤 Ilya Vinarsky

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-27 14:46
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/20; G06F16/24; G06F16/245; G06F16/2458; G06F16/2465; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99933; Y10S707/99936; Y10S707/99941; Y10S707/99943

Claims Analysis

Total Claims: 15
Claim 1
Independent Claim 112 words
A computer implemented method of identifying a subset of records within a database for purposes of representing the database comprising: choosing a selection attribute from one of a plurality of attributes contained in records within the database; scanning records in the database and applying a RAND function to the selection attribute of each record to create a randomized record value; and applying a selection criteria to identify records for inclusion within a subset of records by comparing the randomized record value of each record with the selection criteria “criteria”, wherein the selection attribute contains a numeric value and additionally comprising scaling the numeric value with a factor before applying the RAND function.
Claim 2
Dependent Claim 112 words
A computer implemented method of identifying a subset of records within a database for purposes of representing the database comprising: choosing a selection attribute from one of a plurality of attributes contained in records within the database; scanning records in the database and applying a RAND function to the selection attribute of each record to create a randomized record value; and applying a selection criteria to identify records for inclusion within a subset of records by comparing the randomized record value of each record with the selection criteria “criteria”, wherein the selection attribute contains a numeric value and additionally comprising scaling the numeric value with a factor before applying the RAND function.
Claim 3
Dependent Claim 24 words
The method of claim 1 wherein the selection attribute contains a text string that is used as an input parameter to the RAND function.
Claim 4
Dependent Claim 26 words
The method of claim 1 wherein the scanning of records and applying the selection criteria is implemented by an SQL statement that includes a RAND function.
Claim 5
Dependent Claim 29 words
The method of claim 1 wherein the subset of records that represent the database are transmitted from a server computer to a client computer by means of a network.
Claim 6
Dependent Claim 29 words
The method of claim 4 additionally the client performs a data mining analysis on the subset of data that is transmitted to the client by means of the network.
Claim 7
Dependent Claim 183 words
Client/Server computer apparatus comprising: one or more client computers coupled to a network and including communications instructions for requesting a data set by means of the network; and a server computer coupled to the network and having access to a database having a number of records, the server computer including instructions for sending the data set made up of a subset of the records in the database to a client computer via the network; the server computer including instructions for scanning records in the database, applying a RAND function to a specified record attribute of each record in the database to produce a randomized record value, wherein the specified record attribute contains a numeric value and additionally comprising scaling the numeric value with a factor before applying the RAND function and comparing the randomized record value with a selection criteria to determine whether to include the specified record in the subset of records from the database for transmission via the network to the client; and an SQL language interpreter for converting requests from a client to an SQL statement including a RAND function.
Claim 8
Dependent Claim 183 words
Client/Server computer apparatus comprising: one or more client computers coupled to a network and including communications instructions for requesting a data set by means of the network; and a server computer coupled to the network and having access to a database having a number of records, the server computer including instructions for sending the data set made up of a subset of the records in the database to a client computer via the network; the server computer including instructions for scanning records in the database, applying a RAND function to a specified record attribute of each record in the database to produce a randomized record value, wherein the specified record attribute contains a numeric value and additionally comprising scaling the numeric value with a factor before applying the RAND function and comparing the randomized record value with a selection criteria to determine whether to include the specified record in the subset of records from the database for transmission via the network to the client; and an SQL language interpreter for converting requests from a client to an SQL statement including a RAND function.
Claim 9
Dependent Claim 33 words
The Client/Server computer apparatus of claim 6 wherein the client determines the selection criteria and transmits the selection criteria to the server for use in building the subset of records from the database.
Claim 10
Dependent Claim 121 words
A computer readable medium including instructions for identifying a subset of records within a database for purposes of representing the database, the computer readable medium comprising instructions for: choosing a selection attribute from one of a plurality of attributes contained by records with the database; scanning records in the database and applying a RAND function to the selection attribute of each record to create a randomized record value; and applying a selection criteria to identify records for inclusion within a subset of records by comparing the randomized record value of each record with the selection criteria wherein the selection attribute contains a numeric value and additionally comprising instructions for scaling the numeric value with a factor before applying the RAND function.
Claim 11
Dependent Claim 121 words
A computer readable medium including instructions for identifying a subset of records within a database for purposes of representing the database, the computer readable medium comprising instructions for: choosing a selection attribute from one of a plurality of attributes contained by records with the database; scanning records in the database and applying a RAND function to the selection attribute of each record to create a randomized record value; and applying a selection criteria to identify records for inclusion within a subset of records by comparing the randomized record value of each record with the selection criteria wherein the selection attribute contains a numeric value and additionally comprising instructions for scaling the numeric value with a factor before applying the RAND function.
Claim 12
Dependent Claim 29 words
The computer readable medium of claim 8 wherein the selection attribute contains a text string that is used by the instructions as an input parameter to the RAND function.
Claim 13
Dependent Claim 31 words
The computer readable medium of claim 8 wherein the scanning of records and applying the selection criteria are performed by instructions that implement an SQL statement that includes a RAND function.
Claim 14
Dependent Claim 32 words
The computer readable medium of claim 8 wherein the instructions transmit a subset of records that represent the database from a server computer to a client computer by means of a network.
Claim 15
Dependent Claim 32 words
The computer readable medium of claim 8 additionally comprising instructions for performing a data mining analysis on the subset of data that is transmitted to the client by means of the network.

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2009-01-16 2009-07-18 2010-01-17 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2013-01-16 2013-07-18 2014-01-17 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2017-01-16 2017-07-18 2018-01-17 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag