System and method for speeding up database lookups for...

Data processing: database and file management or data structures – Database design – Data structure types

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C707S793000, C707S793000, C700S094000, C704S208000, C705S051000

Reexamination Certificate

active

07574451

ABSTRACT:
A “Media Identifier” operates on concurrent media streams to provide large numbers of clients with real-time server-side identification of media objects embedded in streaming media, such as radio, television, or Internet broadcasts. Such media objects may include songs, commercials, jingles, station identifiers, etc. Identification of the media objects is provided to clients by comparing client-generated traces computed from media stream samples to a large database of stored, pre-computed traces (i.e., “fingerprints”) of known identification. Further, given a finite number of media streams and a much larger number of clients, many of the traces sent to the server are likely to be almost identical. Therefore, a searchable dynamic trace cache is used to limit the database queries necessary to identify particular traces. This trace cache caches only one copy of recent traces along with the database search results, either positive or negative. Cache entries are then removed as they age.

REFERENCES:
patent: 5944815 (1999-08-01), Witt
patent: 5958008 (1999-09-01), Pogrebisky et al.
patent: 6952737 (2005-10-01), Coates et al.
patent: 6990453 (2006-01-01), Wang et al.
patent: 2002/0023020 (2002-02-01), Kenyon et al.
patent: 2003/0028796 (2003-02-01), Roberts et al.
patent: 2003/0055910 (2003-03-01), Amini et al.
patent: 2003/0086341 (2003-05-01), Wells et al.
patent: 2003/0191812 (2003-10-01), Agarwalla et al.
patent: 2003/0204517 (2003-10-01), Skinner
patent: 2004/0003101 (2004-01-01), Roth et al.
patent: 2004/0073768 (2004-04-01), Bottemiller
patent: 2004/0143349 (2004-07-01), Roberts et al.
patent: 2004/0260682 (2004-12-01), Herley et al.
Accurate modeling of cache replacement policies in a data grid, Otto et al, Proceedings of the 20th IEEE/11th Nasa Goddard Conference on Mass Storage System and Technologies (Mss'03) 2003.
Media Streaming on P2P Networks with Bio-inspired cache replacement algorithm, Sasabe et al, LNCS 3141, pp. 380-395, 2004.
Pre-emptive but safe interval caching for real-time multimedia system, Lee et al, dept. of computer science, Seoul National University, computer system science and engineering, vol. 18 No. 2 Mar. 2003.
Goldstein, J.; Platt, John C.; Burges, C. J.C.; “Indexing High-Dimensional Rectangles for Fast Multimedia Identification,” Microsoft Technical Report, MSR-TR-2003-38, Oct. 28, 2003.
Mahedero, G.; Tarasov, J. ; Batlle, V. ; Guaus, E. ; Masip, J.; “Industrial audio fingerprinting distributed system with Corba and Web Services.” Proceedings of Fifth International Conference on Music Information Retrieval; Barcelona, Oct. 14, 2004.
Burges, C. J., Platt, J. C., and Goldstein, J. “Identifying audio clips with Rare,” In Proceedings of the Eleventh ACM international Conference on Multimedia, Berkeley, CA, USA, Nov. 2, 2003, Multimedia '03. ACM Press, New York, NY, 444-445.
Burges, C.J.C., Platt, J.C., Jana, S., “Distortion discriminant analysis for audio fingerprinting,” IEEE Transactions on Speech and Audio Processing, May 2003, vol. 11, Issue: 3, pp. 165-174.
Batlle, E. Masip, J. Cano, “System analysis and performance tuning for broadcast audio fingerprinting,” Proceedings of 6th International Conference on Digital Audio Effects; London, UK, Sep. 8, 2003.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

System and method for speeding up database lookups for... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for speeding up database lookups for..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for speeding up database lookups for... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-4132451

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.