WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2000028739) SYSTEM AND METHOD FOR INFORMATION FILTERING
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2000/028739    International Application No.:    PCT/US1999/025730
Publication Date: 18.05.2000 International Filing Date: 01.11.1999
Chapter 2 Demand Filed:    30.05.2000    
IPC:
G06F 17/30 (2006.01), H04N 5/44 (2011.01)
Applicants: OPEN TV, INC. [US/US]; 401 East Middlefield Road Mountain View, CA 94043 (US)
Inventors: FREIMANN, Felix; (US)
Agent: YI, Susan, C.; Ritter, Van Pelt & Yi LLP Suite 205 4906 El Camino Real Los Altos, CA 94022 (US)
Priority Data:
09/189,733 10.11.1998 US
Title (EN) SYSTEM AND METHOD FOR INFORMATION FILTERING
(FR) SYSTEME ET PROCEDE DE FILTRAGE D'INFORMATIONS
Abstract: front page image
(EN)According to an embodiment of the invention, a fast matching algorithm uses a memory space efficient data structure to accomplish information filtering in a system receiving information, such as a set top box used in conjunction with a television set. The data structure, according to an embodiment of the present invention, may include a node (300a) with a plurality of levels of expected values of data fields with an associated index to another node (300b) to be used when a matching identification of a particular level is not found. Additionally, according to an embodiment of the invention, the nodes (300a-p) in this data structure may include a level field which identifies levels which are valid within the node.
(FR)Selon un mode de réalisation de la présente invention, un algorithme de mise en correspondance rapide utilise une structure de données efficace d'un espace mémoire pour assurer le filtrage d'information dans un système recevant des informations, comme un coffret d'abonné utilisé avec un poste de télévision. Selon un mode de réalisation de la présente invention, la structure de données peut comprendre un noeud (300a) avec plusieurs niveaux prévus de valeurs de champs de données avec un index associé à un autre noeud (300b) devant être utilisé lorsqu'aucune identification de mise en correspondance n'est trouvée. En outre, selon un mode de réalisation de la présente invention, les noeuds (300a-p) dans cette structure de données peuvent comprendre un champ de niveau qui identifie les niveaux valides dans ce noeud.
Designated States: AL, AM, AT, AU, AZ, BA, BB, BG, BR, BY, CA, CH, CN, CU, CZ, DE, DK, EE, ES, FI, GB, GE, GH, GM, HR, HU, ID, IL, IS, JP, KE, KG, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MD, MG, MK, MN, MW, MX, NO, NZ, PL, PT, RO, RU, SD, SE, SG, SI, SK, SL, TJ, TM, TR, TT, UA, UG, UZ, VN, YU, ZA, ZW.
African Regional Intellectual Property Organization (GH, GM, KE, LS, MW, SD, SL, SZ, TZ, UG, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (AT, BE, CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, NL, PT, SE)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GW, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)