Method for searching non-tokenized text and tokenized text for matches against a keyword data structure

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 6263333
SERIAL NO

09177034

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A method for searching a non-tokenized text string for matches against a keyword data structure organized as a set of one or more keyword objects. The method begins by (a) indexing into the keyword data structure using a character in the non-tokenized text string. Preferably, the character is a Unicode value. The routine then continues by (b) comparing a portion of the non-tokenized text string to a keyword object. If the portion of the non-tokenized text string matches the keyword object, the routine saves the keyword object in a match list. If, however, the portion of the non-tokenized text string does not match the keyword object and there are no other keyword objects that share a root with the non-matched keyword object, the routine repeats step (a) with a new character. These steps are then repeated until all characters in the non-tokenized text string have been analyzed against the keyword data structure.

Loading the Abstract Image... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
INTERNATIONAL BUSINESS MACHINES CORPORATIONARMONK, NY46918

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Houchin, Alice Maria Indianapolis, IN 2 64
Wood, Douglas Andrew Indianapolis, IN 11 171

Cited Art Landscape

Patent Info (Count) # Cites Year
 
SHARP KABUSHIKI KAISHA (1)
5276616 Apparatus for automatically generating index 125 1990
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (3)
5099426 Method for use of morphological information to cross reference keywords used for information retrieval 75 1989
5604901 Interrogation index file comparison 52 1995
5724256 Computer controlled olfactory mixer and dispenser for use in multimedia computer applications 47 1996
 
ALPHATRONIX, INC. (1)
5761655 Image file storage and retrieval system 445 1994
 
RENESAS ELECTRONICS CORPORATION (1)
8137898 Method for manufacturing semiconductor device 1 2008
 
iMarket, Incorporated (1)
* 6026398 System and methods for searching and matching databases 304 1997
 
TNET, Inc. (2)
4972349 Information retrieval system and method 88 1989
5062074 Information retrieval system and method 97 1990
 
LIONBRIDGE US, INC. (1)
* 5724593 Machine assisted translation tools 206 1997
 
MITSUBISHI DENKI KABUSHIKI KAISHA (1)
5297039 Text search system for locating on the basis of keyword matching and keyword relationship matching 200 1992
 
FUJITSU LIMITED (1)
8069474 Software-usage management system, software-usage management method, and computer product 1 2005
 
EOEXCHANGE, INC. (1)
* 6078924 Method and apparatus for performing data collection, interpretation and analysis, in an information platform 553 1998
 
UNISYS CORPORATION (1)
5764974 System with user specified pattern definitions for matching input messages and associated decisions for conditionally responding to the input messages 26 1995
 
ORACLE AMERICA, INC. (1)
5428778 Selective dissemination of information 254 1994
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (5)
7672845 Method and system for keyword detection using voice-recognition 50 2004
* 2005/0283,475 Method and system for keyword detection using voice-recognition 38 2004
* 2009/0313,219 METHOD FOR ASSOCIATING CONFIGURATION ITEMS TO INCIDENTS 11 2008
* 8316353 Problem analysis via matching contiguous stack trace lines to symptom rules 4 2008
* 2010/0095,157 PROBLEM ANALYSIS VIA MATCHING CONTIGUOUS STACK TRACE LINES TO SYMPTOM RULES 3 2008
 
TREND MICRO INCORPORATED (1)
* 9600537 Fast identification of complex strings in a data stream 0 2014
 
SAP SE (9)
7418628 Systems and methods for identifying solutions to computer problems using contexts and versions 4 2003
* 2006/0095,392 Identifying solutions to computer problems by expert system using contexts and distinguishing versions 2 2003
7403933 Identifying solutions to computer problems in main system by service system 3 2003
* 7302610 Identifying solutions to computer problems in main system by service system in distributed system landscape 2 2003
* 2004/0153,881 Identifying solutions to computer problems in main system by service system in distributed system landscape 0 2003
* 9275019 System and method for performing Unicode matching 0 2007
* 2009/0164,455 SYSTEM AND METHOD FOR PERFORMING UNICODE MATCHING 11 2007
* 8744903 Event resolution 0 2008
* 2009/0271,232 EVENT RESOLUTION 6 2008
 
CISCO TECHNOLOGY, INC. (5)
* 6515963 Per-flow dynamic buffer management 87 1999
* 7308446 Methods and apparatus for regular expression matching 25 2003
7689530 DFA sequential matching of regular expression with divergent states 24 2005
7499941 Pipeline regular expression matching 3 2005
* 2007/0055,664 Pipeline sequential regular expression matching 4 2005
 
PENDRAGON NETWORKS LLC (2)
* 6804665 Method and apparatus for discovering knowledge gaps between problems and solutions in text databases 57 2001
* 2002/0169,783 Method and apparatus for discovering knowledge gaps between problems and solutions in text databases 4 2001
 
XEROX CORPORATION (2)
* 8935153 Natural language incident resolution 1 2012
* 2013/0262,082 NATURAL LANGUAGE INCIDENT RESOLUTION 5 2012
 
COMPUTER ASSOCIATES THINK, INC. (1)
* 2005/0261,788 System and method for programmatically searching backwards in a string 0 2004
 
WAL-MART STORES, INC. (1)
* 9659109 System and method for query auto-completion using a data structure with trie and ternary query nodes 0 2014
 
SIMILARITY SYSTEMS LIMITED (1)
* 7281001 Data quality system 5 2004
 
PROTEGRITY CORPORATION (4)
* 8745094 Distributed tokenization using several substitution steps 0 2010
* 2011/0213,807 System and method for distributed tokenization using several substitution steps 44 2010
9219716 Distributed tokenization using several substitution steps 0 2014
9639716 Distributed tokenization using several substitution steps 0 2015
 
MICROSOFT TECHNOLOGY LICENSING, LLC (4)
7403939 Resolving queries based on automatic determination of requestor geographic location 35 2003
7774342 Resolving queries based on automatic determination of requestor geographic location 123 2008
8166025 Resolving queries based on automatic determination of requestor geographic location 2 2010
9058395 Resolving queries based on automatic determination of requestor geographic location 0 2012
 
FACEBOOK, INC. (1)
7660784 Geographically resolving a keyword query 7 2003
 
THE HONG KONG POLYTECHNIC UNIVERSITY (6)
* 6976025 Database and method for storing a searchable set of keywords 6 2002
* 2003/0187,856 Database and method for storing a searchable set of keywords 2 2002
7797348 Data structure and system for IP address lookup and IP address lookup system 3 2004
* 2004/0267,732 Data structure and system for IP address lookup and IP address lookup system 12 2004
8150891 System for IP address lookup using substring and prefix matching 1 2010
8538999 String lookup using three-transition tree structure 1 2012
* Cited By Examiner