Source: http://www.google.com/patents/US6389386?dq=5,664,133
Timestamp: 2016-02-13 16:37:24
Document Index: 300678184

Matched Legal Cases: ['application No. 09', 'application No. 09', 'application No. 09', 'application No. 09', 'application No. 09', 'application No. 09', 'application No. 09']

Patent US6389386 - Method, system and computer program product for sorting text strings - Google PatentsSearch Images Maps Play YouTube News Gmail Drive More »Sign inPatentsA multi-field text string contains display characters in a first field and sort characters in a second field. For ideographic languages such as Japanese, the display characters may be Kanji symbols for the text string while the sort characters are phonetic syllabary representations of the Kanji symbols....http://www.google.com/patents/US6389386?utm_source=gb-gplus-sharePatent US6389386 - Method, system and computer program product for sorting text stringsAdvanced Patent SearchPublication numberUS6389386 B1Publication typeGrantApplication numberUS 09/211,808Publication dateMay 14, 2002Filing dateDec 15, 1998Priority dateDec 15, 1998Fee statusLapsedPublication number09211808, 211808, US 6389386 B1, US 6389386B1, US-B1-6389386, US6389386 B1, US6389386B1InventorsDavid James Hetherington, David Bruce KumhyrOriginal AssigneeInternational Business Machines CorporationExport CitationBiBTeX, EndNote, RefManPatent Citations (84), Non-Patent Citations (15), Referenced by (60), Classifications (7), Legal Events (4) External Links: USPTO, USPTO Assignment, EspacenetMethod, system and computer program product for sorting text strings
Patent CitationsCited PatentFiling datePublication dateApplicantTitleUS4379288Mar 11, 1980Apr 5, 1983Leung Daniel LMeans for encoding ideographic charactersUS4384329Dec 19, 1980May 17, 1983International Business Machines CorporationRetrieval of related linked linguistic expressions including synonyms and antonymsUS4544276Oct 6, 1983Oct 1, 1985Cornell Research Foundation, Inc.Method and apparatus for typing Japanese text using multiple systemsUS4611280 *Mar 12, 1984Sep 9, 1986At&T Bell LaboratoriesSorting methodUS4641264Sep 7, 1982Feb 3, 1987Hitachi, Ltd.Method for automatic translation between natural languagesUS4706212Aug 31, 1971Nov 10, 1987Toma Peter PMethod using a programmed digital computer system for translation between natural languagesUS4730270Jul 19, 1985Mar 8, 1988Hitachi, Ltd.Interactive foreign language translating method and apparatusUS4737040Feb 15, 1985Apr 12, 1988Moon Tag YKeyboard device and method for entering Japanese language text utilizing Romaji character notationUS4951202May 26, 1989Aug 21, 1990Yan Miin JOriental language processing systemUS4954984Feb 10, 1986Sep 4, 1990Hitachi, Ltd.Method and apparatus for supplementing translation information in machine translationUS4962452Aug 23, 1989Oct 9, 1990Kabushiki KaishaLanguage translator which automatically recognizes, analyzes, translates and reinserts comments in a sentenceUS5040218Jul 6, 1990Aug 13, 1991Digital Equipment CorporationName pronounciation by synthesizerUS5056021Jun 8, 1989Oct 8, 1991Carolyn AusbornMethod and apparatus for abstracting concepts from natural languageUS5091878Nov 8, 1988Feb 25, 1992Sharp Kabushiki KaishaWord processing apparatusUS5109352Aug 9, 1988Apr 28, 1992Dell Robert B OSystem for encoding a collection of ideographic charactersUS5136503Dec 19, 1989Aug 4, 1992Kabushiki Kaisha CskMachine translation systemUS5164900May 26, 1989Nov 17, 1992Colman BernathMethod and device for phonetically encoding Chinese textual data for data processing entryUS5175803Jun 9, 1986Dec 29, 1992Yeh Victor CMethod and apparatus for data processing and word processing in Chinese using a phonetic Chinese languageUS5214583Nov 22, 1989May 25, 1993Kabushiki Kaisha ToshibaMachine language translation system which produces consistent translated wordsUS5243519Feb 18, 1992Sep 7, 1993International Business Machines CorporationMethod and system for language translation within an interactive software applicationUS5251130Apr 18, 1991Oct 5, 1993International Business Machines CorporationMethod and apparatus for facilitating contextual language translation within an interactive software applicationUS5268990Jan 31, 1991Dec 7, 1993Sri InternationalMethod for recognizing speech using linguistically-motivated hidden Markov modelsUS5307267Dec 11, 1991Apr 26, 1994Yang Gong MMethod and keyboard for input of characters via use of specified shapes and patternsUS5371844Mar 20, 1992Dec 6, 1994International Business Machines CorporationPalette manager in a graphical user interface computer systemUS5377317Dec 20, 1991Dec 27, 1994International Business Machines CorporationMethod and apparatus for distinctively displaying windows on a computer display screenUS5384700Oct 29, 1992Jan 24, 1995International Business Machines CorporationMethod and system for storing multiple, modifiable Yomi and Kanji strings in a structured documentUS5390295Dec 20, 1991Feb 14, 1995International Business Machines CorporationMethod and apparatus for proportionally displaying windows on a computer display screenUS5416903Aug 19, 1991May 16, 1995International Business Machines CorporationSystem and method for supporting multilingual translations of a windowed user interfaceUS5418718Jun 3, 1994May 23, 1995International Business Machines CorporationMethod for providing linguistic functions of English text in a mixed document of single-byte characters and double-byte charactersUS5420976Nov 12, 1992May 30, 1995International Business Machines Corp.Method for selecting position-dependent actions of computer applications programsUS5426583Jan 27, 1994Jun 20, 1995Uribe-Echebarria Diaz De Mendibil; GregorioAutomatic interlingual translation systemUS5432948Apr 26, 1993Jul 11, 1995Taligent, Inc.Object-oriented rule-based text input transliteration systemUS5434777Mar 18, 1994Jul 18, 1995Apple Computer, Inc.Method and apparatus for processing natural languageUS5440482Mar 25, 1993Aug 8, 1995Taligent, Inc.Forward and reverse Boyer-Moore string searching of multilingual text having a defined collation orderUS5448474Mar 3, 1993Sep 5, 1995International Business Machines CorporationMethod for isolation of Chinese words from connected Chinese textUS5485373Mar 25, 1993Jan 16, 1996Taligent, Inc.Language-sensitive text searching system with modified Boyer-Moore processUS5490061Sep 5, 1989Feb 6, 1996Toltran, Ltd.Improved translation system utilizing a morphological stripping process to reduce words to their root configuration to produce reduction of database sizeUS5523946May 5, 1995Jun 4, 1996Xerox CorporationCompact encoding of multi-lingual translation dictionariesUS5546575May 23, 1994Aug 13, 1996Basil E. Potter & Associates, Inc.Encoding method for compressing a tabular database by selecting effective compression routines for each field and structure of partitions of equal sized recordsUS5550965Dec 27, 1993Aug 27, 1996Lucent Technologies Inc.Method and system for operating a data processor to index primary data in real time with iconic table of contentsUS5594642May 31, 1996Jan 14, 1997Object Technology Licensing Corp.Input methods frameworkUS5600779Jun 7, 1995Feb 4, 1997Apple Computer, Inc.Method and apparatus for providing visual cues in a graphic user interfaceUS5640581Aug 12, 1994Jun 17, 1997Masashi SarakiCD-ROM information editing apparatusUS5640587Aug 3, 1995Jun 17, 1997Object Technology Licensing Corp.Object-oriented rule-based text transliteration systemUS5642490Jun 24, 1994Jun 24, 1997International Business Machines CorporationProviding icon placement alternatives for dynamically added container recordsUS5644775Aug 11, 1994Jul 1, 1997International Business Machines CorporationMethod and system for facilitating language translation using string-formatting librariesUS5649223Dec 17, 1991Jul 15, 1997Freeman; Alfred B.Word based text producing systemUS5675818Jun 12, 1995Oct 7, 1997Borland International, Inc.System and methods for improved sorting with national language supportUS5677835Dec 22, 1994Oct 14, 1997Caterpillar Inc.Integrated authoring and translation systemUS5678039Sep 30, 1994Oct 14, 1997Borland International, Inc.System and methods for translating software into localized versionsUS5682158Sep 13, 1995Oct 28, 1997Apple Computer, Inc.Code converter with truncation processingUS5721825Oct 3, 1996Feb 24, 1998Netvision, Inc.System and method for global event notification and delivery in a distributed computing environmentUS5724593Jan 24, 1997Mar 3, 1998International Language Engineering Corp.Machine assisted translation toolsUS5734887Sep 29, 1995Mar 31, 1998International Business Machines CorporationMethod and apparatus for logical data access to a physical relational databaseUS5758295Jan 3, 1997May 26, 1998Telefonaktiebolget Lm EricssonUniform man-machine interface for cellular mobile telephonesUS5758314May 21, 1996May 26, 1998Sybase, Inc.Client/server database system with methods for improved soundex processing in a heterogeneous language environmentUS5778356 *Nov 8, 1996Jul 7, 1998Cadis, Inc.Dynamically selectable language display system for object oriented database management systemUS5784069Sep 13, 1995Jul 21, 1998Apple Computer, Inc.Bidirectional code converterUS5784071Sep 13, 1995Jul 21, 1998Apple Computer, Inc.Context-based code convertorUS5787452May 21, 1996Jul 28, 1998Sybase, Inc.Client/server database system with methods for multi-threaded data processing in a heterogeneous language environmentUS5799303 *Mar 30, 1995Aug 25, 1998Fujitsu LimitedApparatus and method for sorting attributes-mixed character stringsUS5812964Apr 29, 1996Sep 22, 1998Informix Software, Inc.Multi-valued localized stringsUS5815148Nov 16, 1995Sep 29, 1998Nec CorporationMulti-media data communication system having a plurality of types of graphical user interfacesUS5832478Mar 13, 1997Nov 3, 1998The United States Of America As Represented By The National Security AgencyMethod of searching an on-line dictionary using syllables and syllable countUS5844798Feb 28, 1994Dec 1, 1998International Business Machines CorporationMethod and apparatus for machine translationUS5870084Nov 12, 1996Feb 9, 1999Thomson Consumer Electronics, Inc.System and method for efficiently storing and quickly retrieving glyphs for large character set languages in a set top boxUS5872973Oct 26, 1995Feb 16, 1999Viewsoft, Inc.Method for managing dynamic relations between objects in dynamic object-oriented languagesUS5873111 *May 10, 1996Feb 16, 1999Apple Computer, Inc.Method and system for collation in a processing system of a variety of distinct sets of informationUS5917484Feb 24, 1997Jun 29, 1999Hewlett-Packard CompanyMultilingual system locale configurationUS5966637Nov 12, 1996Oct 12, 1999Thomson Consumer Electronics, Inc.System and method for receiving and rendering multi-lingual text on a set top boxUS5974372Jan 21, 1997Oct 26, 1999Dst Systems, Inc.Graphical user interface (GUI) language translatorUS6003049 *Feb 10, 1997Dec 14, 1999Chiang; JamesData handling and transmission systems employing binary bit-patterns based on a sequence of standard decomposed strokes of ideographic charactersUS6024571Apr 24, 1997Feb 15, 2000Renegar; Janet ElaineForeign language communication system/device and learning aidUS6028600Jun 2, 1997Feb 22, 2000Sony CorporationRotary menu wheel interfaceUS6144377Mar 11, 1997Nov 7, 2000Microsoft CorporationProviding access to user interface elements of legacy application programsUS6167366Nov 8, 1999Dec 26, 2000Johnson; William J.System and method for enhancing human communicationsUS6205418Jun 25, 1997Mar 20, 2001Lucent Technologies Inc.System and method for providing multiple language capability in computer-based applicationsJP2000271793A Title not availableJPH0962679A Title not availableJPH05224687A Title not availableJPH07261652A Title not availableJPH09237270A Title not availableJPS57199070A Title not availableWO1997034240A1Mar 17, 1997Sep 18, 1997Univ MassachusettsCompact tree for storage and retrieval of structured hypermedia documents* Cited by examinerNon-Patent CitationsReference1Architecture for Speech Synthesis from Text Recognition Methods, Apr. 1994, IBM Technical Disclosure Bulletin, vol. 37, No. 04A, pp. 287-289.2Bridging Speech Recognition and Natural Language Processing Subsystems, Jan. 1996, IBM Technical Disclosure Bulletin, vol. 39, No. 01, pp. 229-231.3Enhanced Methods for Spelling Names in Speech Recognition Systems, Nov. 1995, IBM Technical Disclosure Bulletin, vol. 38, No. 11, pp. 45-46.4IBM Technical Disclosure Bulletin, Extending Presentation Manager Container Sort Capabilities, May 1995, vol. 38, No. 05, pp. 353-354.5IBM Technical Disclosure Bulletin, Preprocess for Text Formatting, Jan. 1990, vol. 32 No. 8A, pp. 280-282.6Intelligent Computer Keyboard for Entering Texts of Sinhalese and Other Similar Languages, Nov. 1992, IBM Technical Disclosure Bulletin, vol. 35, No. 6, pp. 24-27.7Method for Allowing Translation of Operator Input Comparison Strings in an Online Presentation Program, Jan. 1986, IBM Technical Disclosure Bulletin, vol. 28, No. 8, pp. 3682-3683.8New Icons, Oct. 1996, IBM Technical Disclosure Bulletin, vol. 39, No. 10, pp. 25-27.9U.S. application No. 09/211,799, Hetherington et al., filed Dec. 15, 1998.10U.S. application No. 09/211,801, Hetherington et al., filed Dec. 15, 1998.11U.S. application No. 09/211,802, Hetherington et al., filed Dec. 15, 1998.12U.S. application No. 09/211,803, Hetherington et al., filed Dec. 15, 1998.13U.S. application No. 09/211,809, Hetherington et al., filed Dec. 15, 1998.14U.S. application No. 09/211,812, Hetherington et al., filed Dec. 15, 1998.15U.S. application No. 09/211,813, Hetherington et al., filed Dec. 15, 1998.Referenced byCiting PatentFiling datePublication dateApplicantTitleUS6738763 *Jun 26, 2000May 18, 2004Fujitsu LimitedInformation retrieval system having consistent search results across different operating systems and data base management systemsUS6741235Jun 13, 2000May 25, 2004Michael GorenRapid entry of data and information on a reduced size input areaUS6748358 *Oct 4, 2000Jun 8, 2004Kabushiki Kaisha ToshibaElectronic speaking document viewer, authoring system for creating and editing electronic contents to be reproduced by the electronic speaking document viewer, semiconductor storage card and information provider serverUS6928438 *Nov 30, 2001Aug 9, 2005International Business Machines CorporationCulturally correct ordering of keyed recordsUS6980200Mar 31, 2003Dec 27, 2005Michael GorenRapid entry of data and information on a reduced size input areaUS7190351May 10, 2002Mar 13, 2007Michael GorenSystem and method for data inputUS7260574 *Mar 29, 2005Aug 21, 2007Microsoft CorporationMethod and system for mapping strings for comparisonUS7356525May 28, 2004Apr 8, 2008International Business Machines CorporationMulti-column multi-data type internationalized sort extension method for web applicationsUS7363303May 28, 2004Apr 22, 2008International Business Machines CorporationMulti-column multi-data type internationalized sort extension method for web applicationsUS7366728Apr 27, 2004Apr 29, 2008International Business Machines CorporationSystem for compressing a search tree structure used in rule classificationUS7369986Aug 21, 2003May 6, 2008International Business Machines CorporationMethod, apparatus, and program for transliteration of documents in various Indian languagesUS7412431Apr 27, 2004Aug 12, 2008International Business Machines CorporationMethod for managing multi-field classification rules relating to ingressUS7418390 *Nov 20, 2000Aug 26, 2008Yahoo! Inc.Multi-language system for online communicationsUS7454396Apr 27, 2004Nov 18, 2008International Business Machines CorporationMethod for compressing multi-field rule specificationsUS7490079 *Apr 14, 2005Feb 10, 2009Microsoft CorporationClient side indexing of offline address book filesUS7499920Feb 11, 2008Mar 3, 2009International Business Machines CorporationMulti-column multi-data type internationalized sort extension method for web applicationsUS7502790Feb 11, 2008Mar 10, 2009International Business Machines CorporationMulti-column multi-data type internationalized sort extension for web applicationsUS7555433 *Jul 7, 2003Jun 30, 2009Alpine Electronics, Inc.Voice generator, method for generating voice, and navigation apparatusUS7555534 *Feb 15, 2006Jun 30, 2009Microsoft CorporationPhonetic name support in an electronic directoryUS7584209Feb 4, 2005Sep 1, 2009Microsoft CorporationFlexible file format for updating an address bookUS7617243May 24, 2006Nov 10, 2009Microsoft CorporationIntegrated address book based on departmental hierarchyUS7805290Mar 20, 2008Sep 28, 2010International Business Machines CorporationMethod, apparatus, and program for transliteration of documents in various indian languagesUS7870001 *Jun 16, 2008Jan 11, 2011Yahoo! Inc.Multi-language system for online communicationsUS7899665 *Aug 20, 2004Mar 1, 2011International Business Machines CorporationMethods and systems for detecting the alphabetic order used by different languagesUS7941390Jun 20, 2008May 10, 2011International Business Machines CorporationSystem for managing multi-field classification rules relating to ingress contexts and egress contextsUS9239825 *May 6, 2013Jan 19, 2016Alpine Electronics, Inc.List display apparatus and list display methodUS20020174100 *Nov 30, 2001Nov 21, 2002International Business Machines CorporationCulturally correct ordering of keyed recordsUS20030189553 *Mar 31, 2003Oct 9, 2003Michael GorenRapid entry of data and information on a reduced size input areaUS20040098248 *Jul 7, 2003May 20, 2004Michiaki OtaniVoice generator, method for generating voice, and navigation apparatusUS20050043941 *Aug 21, 2003Feb 24, 2005International Business Machines CorporationMethod, apparatus, and program for transliteration of documents in various indian languagesUS20050171949 *Mar 29, 2005Aug 4, 2005Microsoft CorporationMethod and system for mapping strings for comparisonUS20050237939 *Apr 27, 2004Oct 27, 2005International Business Machines CorporationMethod and system for managing multi-field classification rules relating to ingress contexts and egress contextsUS20050240604 *Apr 27, 2004Oct 27, 2005International Business Machines CorporationMethod and system for compressing a search tree structure used in rule classificationUS20050251519 *May 7, 2004Nov 10, 2005International Business Machines CorporationEfficient language-dependent sorting of embedded numericsUS20050278305 *May 28, 2004Dec 15, 2005International Business Machines CorporationMulti-column multi-data type internationalized sort extension method for web applicationsUS20050278327 *May 28, 2004Dec 15, 2005International Business Machines CorporationMulti-column multi-data type internationalized sort extension method for web applicationsUS20060026518 *Jul 28, 2005Feb 2, 2006Samsung Electronics Co., Ltd.Apparatus and method for processing text data according to script attributeUS20060041422 *Aug 20, 2004Feb 23, 2006International Business Machines Corporation.Methods and systems for detecting the alphabetic order used by different languagesUS20060100857 *Nov 5, 2004May 11, 2006Microsoft CorporationCustom collation toolUS20060179066 *Feb 4, 2005Aug 10, 2006Microsoft CorporationFlexible file format for updating an address bookUS20060235878 *Apr 14, 2005Oct 19, 2006Microsoft CorporationClient side indexing of offline address book filesUS20070073678 *Sep 23, 2005Mar 29, 2007Applied Linguistics, LlcSemantic document profilingUS20070073745 *May 31, 2006Mar 29, 2007Applied Linguistics, LlcSimilarity metric for semantic profilingUS20070192440 *Feb 15, 2006Aug 16, 2007Microsoft CorporationPhonetic name support in an electronic directoryUS20070276846 *May 24, 2006Nov 29, 2007Microsoft CorporationIntegrated address book based on departmental hierarchyUS20080046824 *Aug 16, 2006Feb 21, 2008Microsoft CorporationSorting contacts for a mobile computer deviceUS20080133527 *Feb 11, 2008Jun 5, 2008International Business Machines CorporationMulti-Column Multi-Data Type Internationalized Sort Extension For Web applicationsUS20080133528 *Feb 11, 2008Jun 5, 2008International Business Machines CorporationMulti-column multi-data type internationalized sort extension method for web applicationsUS20080167856 *Mar 20, 2008Jul 10, 2008Janani JanakiramanMethod, apparatus, and program for transliteration of documents in various indian languagesUS20080249973 *Jun 20, 2008Oct 9, 2008International Business Machines CorporationSystem for managing multi-field classification rules relating to ingress contexts and egress contextsUS20080270113 *Jun 16, 2008Oct 30, 2008Jokipii Eron AMulti-language system for online communicationsUS20080301179 *Aug 12, 2008Dec 4, 2008Microsoft CorporationClient side indexing of offline address book filesUS20090030903 *Feb 8, 2008Jan 29, 2009Microsoft CorporationAutomated collation creationUS20100057439 *Jun 2, 2009Mar 4, 2010Fujitsu LimitedPortable storage medium storing translation support program, translation support system and translation support methodUS20100121870 *Jul 6, 2009May 13, 2010Erland UnruhMethods and systems for processing complex language text, such as japanese text, on a mobile deviceUS20110087687 *Oct 14, 2009Apr 14, 2011International Business Machines CorporationPosition sensitive type-ahead matching for resource navigationUS20140019120 *May 6, 2013Jan 16, 2014Alphine Electronics, Inc.List display apparatus and list display methodUS20150160921 *Jun 30, 2011Jun 11, 2015Google Inc.Parallel Sorting Key GenerationUS20150186362 *Aug 31, 2012Jul 2, 2015Mu LiPersonal language model for input method editorEP1622040A2Jul 28, 2005Feb 1, 2006Samsung Electronics Co., Ltd.Apparatus and method for processing text data* Cited by examinerClassifications U.S. Classification704/8, 715/264, 707/999.007International ClassificationG06F17/28Cooperative ClassificationY10S707/99937, G06F17/2863European ClassificationG06F17/28KLegal EventsDateCodeEventDescriptionDec 15, 1998ASAssignmentOwner name: INTERNATIONAL BUSINESS MACHINES CORPORATION, NEW YFree format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:HETHERINGTON, DAVID J.;KUMHYR, DAVID B.;REEL/FRAME:009666/0602;SIGNING DATES FROM 19981214 TO 19981215Nov 30, 2005REMIMaintenance fee reminder mailedMay 15, 2006LAPSLapse for failure to pay maintenance feesJul 11, 2006FPExpired due to failure to pay maintenance feeEffective date: 20060514RotateOriginal ImageGoogle Home - Sitemap - USPTO Bulk Downloads - Privacy Policy - Terms of Service - About Google Patents - Send FeedbackData provided by IFI CLAIMS Patent Services