U.S. patents available from 1976 to present.
U.S. patent applications available from 2005 to present.

Forward and reverse Boyer-Moore string searching of multilingual text having a defined collation order

Patent 5440482 Issued on August 8, 1995. Estimated Expiration Date: Icon_subject March 25, 2013. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.

Patent References

Method of facilitating computer sorting
Patent #: 4939639
Issued on: 07/03/1990
Inventor: Lee, et al.

Multilingual database system including sorting data using a master universal sort order for all languages
Patent #: 5148541
Issued on: 09/15/1992
Inventor: Lee, et al.

Method for quasi-key search within a National Language Support (NLS) data processing system
Patent #: 5195034
Issued on: 03/16/1993
Inventor: Garneau, et al.

Apparatus and method for sorting a list of items Patent #: 5218700
Issued on: 06/08/1993
Inventor: Beechick

Inventor

Application

No. 036749 filed on 03/25/1993

US Classes:

707/6Pattern matching access

Examiners

Primary: Black, Thomas G.
Assistant: Lintz, Paul R.

Attorney, Agent or Firm

International Class

G06F 017/30

Abstract

A method and system for providing a language-sensitive text compare. An innovative system and method for performing the compare is presented that performs text comparison of any Unicode strings. For any language an ordering is defined based on features of the language. Then, an interactive compare function is performed to determine the relationship of a pair of strings. The string is examined and a compare is performed one character at a time based on a predefined character precedence.

Other References

  • Kelly Gillespie, "Adventures in Integration", Data Based Advisor, vol: v9, Issue: n9, Sep., 1991, pp. 90-92
  • William S. Hall, "Adapt Your Program For Worldwide Use With Windows Internationalization Support"), Microsoft Systems Journal, vol: v6, Issue: n6, Nov.-Dec. 1991, pp. 29-58
  • Kelly Gillespie, "Internationalize Your Applications With Unicode", Data Based Advisor, vol: v10, Issue n10, Oct., 1992, pp. 136-137
  • Costas Menico, "Faster String Searches. (Boyer-Moore Algorithm)", Dr. Doob's Journal of Software Tools, vol. 14, No. 7, Jul., 1989, pp. 74-77
  • Kerr, "An Incremental String Search in C: This Data Matching Algorithm Narrows the Search Space With each Keystroke", Computer Language, vol. 6, No. 12, Dec. 1989, pp. 35-39
  • Jim Seagrave, "A Faster Way to Search Text. (The Boyer Moore Algorithm)", EXE, vol. 5, No. 3, Aug., 1990, pp. 50-5
PatentsPlus Images
Enhanced PDF formats
loading...
PatentsPlus: add to cart
PatentsPlus: add to cartSearch-enhanced full patent PDF image
$9.95more info
PatentsPlus: add to cart
PatentsPlus: add to cartIntelligent turbocharged patent PDFs with marked up images
$18.95more info
 
Sign InRegister
Username  
Password   
forgot password?