Indexing method and apparatus

Details Indexing method and apparatus Indexing method and apparatus

2005-03-29

2005-03-29

Le, Uyen (Department: 2163)

Data processing: database and file management or data structures

Database design

Data structure types

C704S251000

Reexamination Certificate

active

06873993

ABSTRACT:
An indexing apparatus and method are described for use in identifying portions of data in a database for comparison with a query. In an embodiment, the index includes a key which comprises a sequence of phoneme classifications derived from the input query by classifying each of the phonemes in the input query with a number of phoneme classes, with the phonemes in each class being defined as those that are confusable with the other phonemes in the same class.

REFERENCES:
patent: 4227176 (1980-10-01), Moshier
patent: 4736429 (1988-04-01), Niyada et al.
patent: 4903305 (1990-02-01), Gillick et al.
patent: 4975959 (1990-12-01), Benbassat
patent: 4980918 (1990-12-01), Bahl et al.
patent: 4985924 (1991-01-01), Matsuura
patent: 5075896 (1991-12-01), Wilcox et al.
patent: 5131043 (1992-07-01), Fujii et al.
patent: 5136655 (1992-08-01), Bronson
patent: 5202952 (1993-04-01), Gillick et al.
patent: 5333275 (1994-07-01), Wheatley et al.
patent: 5390278 (1995-02-01), Gupta et al.
patent: 5500920 (1996-03-01), Kupiec
patent: 5577249 (1996-11-01), Califano
patent: 5594641 (1997-01-01), Kaplan et al.
patent: 5638425 (1997-06-01), Meador, III et al.
patent: 5640487 (1997-06-01), Lau et al.
patent: 5649060 (1997-07-01), Ellozy et al.
patent: 5675706 (1997-10-01), Lee et al.
patent: 5680605 (1997-10-01), Torres
patent: 5684925 (1997-11-01), Morin et al.
patent: 5708759 (1998-01-01), Kemeny
patent: 5721939 (1998-02-01), Kaplan
patent: 5729741 (1998-03-01), Liaguno et al.
patent: 5737489 (1998-04-01), Chou et al.
patent: 5737723 (1998-04-01), Riley et al.
patent: 5752227 (1998-05-01), Lyberg
patent: 5781884 (1998-07-01), Pereira et al.
patent: 5787414 (1998-07-01), Miike et al.
patent: 5799267 (1998-08-01), Siegel
patent: 5835667 (1998-11-01), Wactlar et al.
patent: 5852822 (1998-12-01), Srinivasan et al.
patent: 5870740 (1999-02-01), Rose et al.
patent: 5873061 (1999-02-01), Häb-Umbach et al.
patent: 5907821 (1999-05-01), Kaji et al.
patent: 5983177 (1999-11-01), Wu et al.
patent: 5999902 (1999-12-01), Scahill et al.
patent: 6023536 (2000-02-01), Visser
patent: 6026398 (2000-02-01), Brown et al.
patent: 6061679 (2000-05-01), Bournas et al.
patent: 6172675 (2001-01-01), Ahmad et al.
patent: 6182039 (2001-01-01), Rigazio et al.
patent: 6192337 (2001-02-01), Ittycheriah et al.
patent: 6236964 (2001-05-01), Tamura et al.
patent: 6243680 (2001-06-01), Gupta et al.
patent: 6272242 (2001-08-01), Saitoh et al.
patent: 6314400 (2001-11-01), Klakow
patent: 6321226 (2001-11-01), Garber et al.
patent: 6389395 (2002-05-01), Ringland
patent: 6487532 (2002-11-01), Schoofs et al.
patent: 6490563 (2002-12-01), Hon et al.
patent: 6535850 (2003-03-01), Bayya
patent: 6567778 (2003-05-01), Chao Chang et al.
patent: 6567816 (2003-05-01), Desai et al.
patent: 6662180 (2003-12-01), Aref et al.
patent: 0 597 798 (1994-05-01), None
patent: 0 649 144 (1995-04-01), None
patent: 0 689 153 (1995-12-01), None
patent: 0 789 349 (1997-08-01), None
patent: 0 849 723 (1998-06-01), None
patent: 2 302 199 (1997-01-01), None
patent: 2331816 (1999-06-01), None
patent: 2 349 260 (2000-10-01), None
patent: WO 9847084 (1998-10-01), None
patent: WO 9905681 (1999-02-01), None
patent: WO 00 31723 (2000-06-01), None
patent: WO 0054168 (2000-09-01), None
Srinivasan et al. “Phonetic confusion matrix based spoken document retrieval”, ACM 2000, pp. 81-87.*
Okawa et al. “Automatic training of phoneme dictionary based on mutual information criterion”, IEEE 1994, pp. 241-244.*
Rahim “A neural tree network for phoneme classification with experiments on the TIMIT database”, IEEE 1992, pp. 345-348.*
Jokinin P et al: “A Comparison of Approximate String Matching Algorithms”, Software Practice & Experience, GB, John Wiley & Sons Ltd., Chicester, vol. 26, No. 12, 1 Dec. 1996, pp. 1439-1458, XP000655612, ISSN: 0038-0644.
Besling S: “A statistical approach to multilingual phonetic transcription,” Phillips Journal of Research, NL, Elsevier, Amsterdam, vol. 49, No. 4, 1995, pp. 367-379, XP004000261, ISSN: 0165-5817.
R Haeb-Umbach et al: “Automatic Transcription of Unknown Words in a Speech Recognition System”, 0-7803-2431-5/95, 1995, IEEE, pp. 840-843.
M J Witbrock et al: “Using Words and Phonetic Strings for Efficient Information Retrieval from Imperfectly Transcribed Spoken Documents”, School of Computer Sciences, Carnegie Mellon University, XP-002146047 1997 4 pages.
Kenny Ng: “Survey of Approaches to Information Retrieval of Speech Messages”, Spoken Language Systems Group, Laboratory for Computer Science, Massachusetts Institute of Technology, Feb. 16, 1996, pp. 1-34.
Kenny Ng and Victor W. Zue: “Subword Unit Representations for Spoken Document Retrieval”, Spoken Language Systems Group, MIT Laboratory for Computer Science, MA 02139, USA No Date 4 pages.
Kenny Ng and Victor W. Zue: “Phonetic Recognition for Spoken Document Retrieval”, Spoken Language Systems Group, MIT Laboratory for Computer Science, MA 02139, USA 4 pages, No Date.
Martin Wechsler et al., “Spoken Document Retrieval Based on Phoneme Recognition”, Dissertation submitted to the Swiss Federal Institute of Technology (ETH) Zurich, 1998, DISS.ETH No. 12879, pp. i-x and 1-121.
J.T. Foote et al., “Unconstrained keyword spotting using phone lattices with application to spoken document retrieval”; Computer Speech and Language (1997) 11, pp. 207-224.
Jerry H. Wright et al., “Statistical Models for Topic Identification Using Phoneme Substrings”, IEEE, 1996, 0-7803-3192-3/96, pp. 307-310.
Yutaka Kobayashi et al: “Matching Algorithms between a Phonetic Lattice and Two Types of Templates—Lattice and Graph”, Dept. of Computer Science, Kyoto Institute of Technology, IEEE, 1985, CH2118-/8/85/000-1597, pp. 1597-1600.
G. Micca et al: Three Dimensional DP for Phonetic Lattice Matching, International Conference on Digital Signal Processing, Fierence, Italy, 1987, pp. 547-551.
D.A. James, et al., “A Fast Lattice-Based Approach to Vocabulary Independent Wordspotting”, 1994 IEEE Int. Conf. On Acoustics, Speech and Sig. Proc., 1994 ICASSP-94, Apr. 19-22, 1994, vol. 1, pp. I/377-I/380.
Steven Bird, et al., A Formal Framework for Linguistic Annotation, Technical Report, MS-CIS-99-01, Dept. of Computer & Information Science, Mar., 1999, Linguistic Data Consortium, University of PA, pp. 1-48.
L.R. Bahl et al., “A Method for the Construction of Acoustic Markov Models for Words”, Oct. 1993, IEEE, Tansactions on Speech and Audio Processing, vol. 1, Issue 4, pp. 443-452.
Kai-Fu Lee, “Automatic Speech Recognition, The Development of the SPHINX System” Kluwer Academic Publishers, pp. 28-29 (1989).
P. Schmid et al., “Automatically Generated Word Pronunciations From Phoneme Classifier Output”, Statistical Signal and Array Processing, Proc. of the Int'l Conf. on Acoustics, Speech and Signal Processing (ICASSP), IEEE, vol. 4, Apr. 27, 1993, pp. 223-226.
J. Skilling, “Classic Maximum Entropy”, in J. Skilling (ed.), Maximum Entropy And Bayesian Methods, pp. 45-52 (1989) by Kluwer Academic Publishers.
E. Wold, et al., “Content-Based Classification Search, and Retrieval of Audio”, IEEE Multimedia, vol. 3, No. 3, 1996, pp. 27-36.
N. Jain et al., “Creating Speaker-Specific Phonetic Templates With A Speaker-Independent Phonetic Recognizer, Implications For Voice Dialing”, 1996 IEEE Int'l. Conf. On Acoustics, Speech & Signal Processing Conf. Proceedings, vol. 2, pp. 881-884.
Steve Cassidy et al., “EMU: An Enhanced Hierarchical Speech Data Management System”, Proc. of the 6th Australian Speech Science & Technology Conf., Adelaide, 1996, pp. 381-386.
C. Berge, “Graphs & Hypergraphs”, 1976, North Holland Mathematical Library, Amsterdam, pg. 175, XP-002192893.
P. Gelin et al., “Keyword Spotting For Video Soundtrack Indexing”, 1996, IEEE Int. Conf. On Acoustics, Speech

Affiliated with

Also associated with

Rating

Indexing method and apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Indexing method and apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Indexing method and apparatus will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3404177