Method and system for finding approximate matches in database

• US 6,061,680 A
• Filed: 07/16/1999
• Issued: 05/09/2000
• Est. Priority Date: 04/15/1997
• Status: Expired due to Term

• Current Assignee: Gracenote, Inc. (RR Donnelley & Sons Company)
• Original Assignee: CDDB, Inc. (RR Donnelley & Sons Company)
• Inventors: Roberts, Dale Tyson, Scherf, Steven Douglas, Kan, Ti
• Primary Examiner(s): Lim, Krisna
• Application Number:
  US09/354,167
• Time in Patent Office: 298 Days
• Field of Search: 707/3, 707/10, 709/217, 709/232
• US Class Current: 1/1
• CPC Class Codes: G06F 16/438 Presentation of query results
• CPC Class Codes: G06F 16/4393 Multimedia presentations, e.g. slide shows, multimedia albums
• CPC Class Codes: G06F 16/957 Browsing optimisation, e.g. caching or content distillation
• CPC Class Codes: G06Q 20/12 specially adapted for electronic shopping systems
• CPC Class Codes: G06Q 20/123 Shopping for digital content
• CPC Class Codes: G06Q 20/1235 with control of digital rights management [DRM]
• CPC Class Codes: G06Q 30/02 Marketing; Price estimation or determination; Fundraising
• CPC Class Codes: G11B 19/02 Control of operating function, e.g. switching from recording to reproducing
• CPC Class Codes: G11B 2220/213 Read-only discs
• CPC Class Codes: G11B 2220/2545 CDs
• CPC Class Codes: G11B 2220/2562 DVDs [digital versatile discs]; Digital video discs; MMCDs; HDCDs
• CPC Class Codes: G11B 2220/41 Flat as opposed to hierarchical combination, e.g. library of tapes or discs, CD changer, or groups of record carriers that together store one title
• CPC Class Codes: G11B 27/034 on discs G11B27/036, G11B27/038 take precedence
• CPC Class Codes: G11B 27/105 of operating discs
• CPC Class Codes: G11B 27/11 by using information not detectable on the record carrier
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching

Abstract

Entertainment content complementary to a musical recording is delivered to a user'"'"'s computer by means of a computer network link. The user employs a browser to access the computer network. A plug-in for the browser is able to control an audio CD or other device for playing the musical recording. A script stored on the remote computer accessed over the network is downloaded. The script synchronizes the delivery of the complementary entertainment content with the play of the musical recording.

Claims

1. At least one computer program stored on a computer-readable medium, embodying a method of searching for a match in a database of a plurality of records, where the records in the database include length information and number of segments for recordings corresponding to the records, comprising:

calculating approximate length information for the records in the database and for a selected recording having a number of segments; and

determining at least one approximately matching record in the database for the selected recording based on the number of segments and the approximate length information.

26. At least one computer program as recited in claim 1, wherein the recordings corresponding to the records in the database and the selected recording each contain at least an audio portion and the number of segments are the number of tracks in the audio portion.

27. At least one computer program as recited in claim 1,

wherein the length information for the records in the database and for the selected recording includes information indicating the length of each segment, and

wherein said determining includes comparing the length of corresponding segments in the selected recording and the at least one approximately matching record in the database.

28. At least one computer program as recited in claim 27, wherein said determining obtains a value indicative of a difference in length between corresponding segments of the selected recording and the at least one approximately matching record in the database.

29. At least one computer program as recited in claim 1, further comprising receiving a query to search for a match between the selected recording and the records in the database, the query including the number of segments and the length information for the selected recording.

30. At least one computer program as recited in claim 29, wherein the recordings corresponding to the records in the database and the selected recording each contain at least an audio portion and the number of segments are the number of tracks in the audio portion.

31. At least one computer program as recited in claim 30, wherein the recordings are compact discs.

32. At least one computer program as recited in claim 30, wherein the recordings are digital versatile discs.

33. At least one computer program as recited in claim 29,

wherein the selected recording is played at a first location, and

wherein said method further comprises:

generating the query by a computer at a first location where the selected recording is being played; and

sending the query to a server at a second location, remote from the first location, where the database is stored.

34. At least one computer program as recited in claim 33, further comprising sending from the server to the computer additional information stored in the at least one approximately matching record and not included in the selected recording.

35. At least one computer program as recited in claim 26, wherein the recordings are digital versatile discs.

36. At least one computer program as recited in claim 26, wherein the recordings are compact discs.

2. A method of searching for a match in a database of a plurality of records, where the records in the database include length information and number of segments for recordings corresponding to the records, comprising:

calculating approximate length information for the records in the database and for a selected recording having a number of segments; and

determining at least one approximately matching record in the database for the selected recording based on the number of segments and the approximate length information.

3. A method as recited in claim 2,

wherein the length information for the records in the database and for the selected recording includes information indicating the length of each segment, and

wherein said determining includes comparing the length of corresponding segments in the selected recording and the at least one approximately matching record in the database.

4. A method as recited in claim 3, wherein said determining obtains a value indicative of a difference in length between corresponding segments of the selected recording and the at least one approximately matching record in the database.

5. A method as recited in claim 2, further comprising receiving a query to search for a match between the selected recording and the records in the database, the query including the number of segments and the length information for the selected recording.

6. A method as recited in claim 5, wherein the recordings corresponding to the records in the database and the selected recording each contain at least an audio portion and the number of segments are the number of tracks in the audio portion.

7. A method as recited in claim 6, wherein the recordings are compact discs.

8. A method as recited in claim 6, wherein the recordings are digital versatile discs.

9. A method as recited in claim 5,

wherein the selected recording is played at a first location, and

wherein said method further comprises:

generating the query by a computer at a first location where the selected recording is being played; and

sending the query to a server at a second location, remote from the first location, where the database is stored.

10. A method as recited in claim 9, further comprising sending from the server to the computer additional information stored in the at least one approximately matching record and not included in the selected recording.

11. A method as recited in claim 2, wherein the recordings corresponding to the records in the database and the selected recording each contain at least an audio portion and the number of segments are the number of tracks in the audio portion.

12. A method as recited in claim 11, wherein the recordings are compact discs.

13. A method as recited in claim 11, wherein the recordings are digital versatile discs.

14. A database system, comprising:

a storage unit storing a database of a plurality of records, where the records in the database include length information and number of segments for recordings corresponding to the records; and

a processing unit, coupled to said storage unit, programmed to calculate approximate length information for the records in the database and for a selected recording having a number of segments, and to determine at least one approximately matching record in the database for the selected recording based on the number of segments and the approximate length information.

15. A database system as recited in claim 14,

wherein the length information for the records in the database and for the selected recording includes information indicating the length of each segment, and

wherein said processing unit compares the length of corresponding segments in the selected recording and the at least one approximately matching record in the database.

16. A database system as recited in claim 15, wherein said processing unit obtains a value indicative of a difference in length between corresponding segments of the selected recording and the at least one approximately matching record in the database.

17. A database system as recited in claim 14, further comprising a communication unit, coupled to said storage unit, to receive a query to search for a match between the selected recording and the records in the database, the query including the number of segments and the length information for the selected recording.

18. A database system as recited in claim 17, wherein the recordings corresponding to the records in the database and the selected recording each contain at least an audio portion and the number of segments are the number of tracks in the audio portion.

19. A database system as recited in claim 18, wherein the recordings are compact discs.

20. A database system as recited in claim 18, wherein the recordings are digital versatile discs.

21. A database system as recited in claim 17,

wherein said processing unit, storage unit and communication unit are at a first location, and

wherein said database system further comprises:

a computer at a second location, remote from the first location, to generate the query and play the selected recording; and

a communication network at least temporarily coupling said computer and said communication unit to send the query from said computer to said communication unit.

22. A database system as recited in claim 21, wherein said communication unit sends to the computer via said communication network additional information stored in the at least one approximately matching record and not included in the selected recording.

23. A method as recited in claim 14, wherein the recordings corresponding to the records in the database and the selected recording each contain at least an audio portion and the number of segments are the number of tracks in the audio portion.

24. A method as recited in claim 23, wherein the recordings are compact discs.

25. A method as recited in claim 23, wherein the recordings are digital versatile discs.