Automatic identification of DVD title using internet technologies and fuzzy matching techniques
First Claim
1. A method of finding at least one record in a database corresponding to a digital versatile disc, comprising:
- receiving unique information about the digital versatile disc, the unique information including at least one non-blank information field selected from a plurality of non-blank information fields, the plurality of non-blank information fields comprising a title of the digital versatile disc, a volume name of the digital versatile disc, time stamp information for creation of a master of the digital versatile disc, a number of titles on the digital versatile disc, a number of chapters per title on the digital versatile disc, and a number of frames per chapter on the digital versatile disc; and
identifying one or more possibly matching records in a database of information about digital versatile discs using the unique information about the digital versatile disc, the identifying comprising;
generating a first search key based on the unique information,generating a second search key based on at least one field from the plurality of non-blank information fields, the second search key being less specific with respect to the digital versatile disc than the first search key,comparing the first search key with records in the database,determining that the comparing does not produce a match, andin response to the determining, comparing the second search key with records in the database to identify one or more possibly matching records.
14 Assignments
0 Petitions
Accused Products
Abstract
An iterative search technique is used to quickly and accurately locate information in a database, such as one storing information about digital versatile discs (DVDs). First, a presumably unique search key is generated for an unidentified DVD and compared with corresponding keys in a database. If no match is found progressively less specific information is used to generate a series of search keys that are similarly compared with corresponding keys in the database. If at least one possibly matching record is found, it is determined whether the best matching record can be considered a match, otherwise, less specific information is used to search for a match until predefined least specific information is used.
85 Citations
11 Claims
-
1. A method of finding at least one record in a database corresponding to a digital versatile disc, comprising:
-
receiving unique information about the digital versatile disc, the unique information including at least one non-blank information field selected from a plurality of non-blank information fields, the plurality of non-blank information fields comprising a title of the digital versatile disc, a volume name of the digital versatile disc, time stamp information for creation of a master of the digital versatile disc, a number of titles on the digital versatile disc, a number of chapters per title on the digital versatile disc, and a number of frames per chapter on the digital versatile disc; and identifying one or more possibly matching records in a database of information about digital versatile discs using the unique information about the digital versatile disc, the identifying comprising; generating a first search key based on the unique information, generating a second search key based on at least one field from the plurality of non-blank information fields, the second search key being less specific with respect to the digital versatile disc than the first search key, comparing the first search key with records in the database, determining that the comparing does not produce a match, and in response to the determining, comparing the second search key with records in the database to identify one or more possibly matching records. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A system for finding at least one record in a database corresponding to a digital versatile disc, comprising:
-
an input unit to obtain disc information comprising at least one non-blank information field value from the digital versatile disc, the at least one non-blank information field value being selected from a plurality of non-blank information fields, the plurality of non-blank information fields comprising a title of the digital versatile disc, a volume name of the digital versatile disc, time stamp information for creation of a master of the digital versatile disc, a number of titles on the digital versatile disc, a number of chapters per title on the digital versatile disc, and a number of frames per chapter on the digital versatile disc; a storage unit to store a database of information about digital versatile discs; and a processor, coupled to said input unit and said storage unit, to identify one or more possibly matching records in the database of information about digital versatile discs using the at least one non-blank information field value, the processor to identify one or more matching records by; generating a first search key based on the disc information, generating a second search key based on at least one field from the plurality of non-blank information fields, search key being less specific with respect to the digital versatile disc than the first search key, comparing the first search key with records in the database, determining that the comparing does not produce a exact match, and in response to the determining, comparing the second search key with records in the database to identify one or more possibly matching records. - View Dependent Claims (9, 10)
-
-
11. A system for finding at least one record in a database corresponding to a digital versatile disc, the system comprising one or more processors configured to implement:
-
means for receiving unique information about the digital versatile disc, the unique information including at least one non-blank information field selected from a plurality of non-blank information fields, the plurality of non-blank information fields comprising a title of the digital versatile disc, a volume name of the digital versatile disc, time stamp information for creation of a master of the digital versatile disc, a number of titles on the digital versatile disc, a number of chapters per title on the digital versatile disc, and a number of frames per chapter on the digital versatile disc; means for generating a first search key based on the unique information; means for generating a second search key based on at least one field from the plurality of non-blank information fields, the second search key being less specific with respect to the digital versatile disc than the first search key; means for comparing the first search key with records in the database; means for determining that the comparing does not produce a match; and means for in response to the determining, comparing the second search key with records in the database to identify one or more possibly matching records.
-
Specification