WO2003091910A3 - Trap matrix search engine for retrieving content - Google Patents

Trap matrix search engine for retrieving content Download PDF

Info

Publication number
WO2003091910A3
WO2003091910A3 PCT/US2003/013086 US0313086W WO03091910A3 WO 2003091910 A3 WO2003091910 A3 WO 2003091910A3 US 0313086 W US0313086 W US 0313086W WO 03091910 A3 WO03091910 A3 WO 03091910A3
Authority
WO
WIPO (PCT)
Prior art keywords
trap
pattern
match
matrix
data stream
Prior art date
Application number
PCT/US2003/013086
Other languages
French (fr)
Other versions
WO2003091910A2 (en
Inventor
Jintae Oh
Ilsup Kim
Hojae Lee
Original Assignee
Winnow Technology Llc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Winnow Technology Llc filed Critical Winnow Technology Llc
Priority to AU2003225183A priority Critical patent/AU2003225183A1/en
Priority to JP2004500213A priority patent/JP2005524149A/en
Publication of WO2003091910A2 publication Critical patent/WO2003091910A2/en
Publication of WO2003091910A3 publication Critical patent/WO2003091910A3/en

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/903Querying
    • G06F16/90335Query processing
    • G06F16/90344Query processing by using string matching techniques
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00Data processing: database and file management or data structures
    • Y10S707/99931Database or file accessing
    • Y10S707/99933Query processing, i.e. searching
    • Y10S707/99936Pattern matching access
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00Data processing: database and file management or data structures
    • Y10S707/99941Database schema or data structure
    • Y10S707/99942Manipulating data structure, e.g. compression, compaction, compilation

Abstract

The trap matrix searches the entire contents of a data stream for a pattern that matches the pattern for a search term. In those circumstances where there is a match between patterns of the data stream and the search term, the method and system can proceed to an exact match operation. In particular, a pointer matrix and a corresponding active control matrix are generated according to a set of terms in a rule table. Data is sequenced the trap matrix according to the heirarchy of its trap elements. The trap elements perform a pattern match check between the sequenced data stream and any search term in the set of terms in the rule table. Results from a positive pattern match are preferably communicated from the matching trap element to an exact match lookup.
PCT/US2003/013086 2002-04-25 2003-04-25 Trap matrix search engine for retrieving content WO2003091910A2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
AU2003225183A AU2003225183A1 (en) 2002-04-25 2003-04-25 Trap matrix search engine for retrieving content
JP2004500213A JP2005524149A (en) 2002-04-25 2003-04-25 Content search engine

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/132,336 US6959297B2 (en) 2002-04-25 2002-04-25 System and process for searching within a data stream using a pointer matrix and a trap matrix
US10/132,336 2002-04-25

Publications (2)

Publication Number Publication Date
WO2003091910A2 WO2003091910A2 (en) 2003-11-06
WO2003091910A3 true WO2003091910A3 (en) 2004-05-27

Family

ID=29268757

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2003/013086 WO2003091910A2 (en) 2002-04-25 2003-04-25 Trap matrix search engine for retrieving content

Country Status (4)

Country Link
US (2) US6959297B2 (en)
JP (1) JP2005524149A (en)
AU (1) AU2003225183A1 (en)
WO (1) WO2003091910A2 (en)

Families Citing this family (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6959297B2 (en) 2002-04-25 2005-10-25 Winnow Technology, Llc System and process for searching within a data stream using a pointer matrix and a trap matrix
US7870161B2 (en) 2003-11-07 2011-01-11 Qiang Wang Fast signature scan
US7308561B2 (en) * 2003-12-12 2007-12-11 Alcatel Lucent Fast, scalable pattern-matching engine
US7526804B2 (en) * 2004-02-02 2009-04-28 Microsoft Corporation Hardware assist for pattern matches
US7685195B2 (en) * 2005-03-24 2010-03-23 Sas Institute Inc. Systems and methods for analyzing web site search terms
US7486673B2 (en) 2005-08-29 2009-02-03 Connect Technologies Corporation Method and system for reassembling packets prior to searching
US7984180B2 (en) * 2005-10-20 2011-07-19 Solarflare Communications, Inc. Hashing algorithm for network receive filtering
KR100772523B1 (en) * 2006-08-01 2007-11-01 한국전자통신연구원 Apparatus for detecting intrusion using pattern and method thereof
US20080033974A1 (en) * 2006-08-07 2008-02-07 International Characters, Inc. Method and Apparatus for XML Parsing Using Parallel Bit streams
US8392174B2 (en) 2006-08-07 2013-03-05 International Characters, Inc. Method and apparatus for lexical analysis using parallel bit streams
US20080040345A1 (en) * 2006-08-07 2008-02-14 International Characters, Inc. Method and Apparatus for String Search Using Parallel Bit Streams
US8954484B2 (en) * 2009-06-12 2015-02-10 Cray Inc. Inclusive or bit matrix to compare multiple corresponding subfields
US7764205B2 (en) * 2007-08-27 2010-07-27 Comtech Aha Corporation Decompressing dynamic huffman coded bit streams
US8843523B2 (en) * 2009-01-12 2014-09-23 Micron Technology, Inc. Devices, systems, and methods for communicating pattern matching results of a parallel pattern search engine
US8185432B2 (en) 2009-05-08 2012-05-22 Sas Institute Inc. Computer-implemented systems and methods for determining future profitability
US9098274B2 (en) 2009-12-03 2015-08-04 Intel Corporation Methods and apparatuses to improve turbo performance for events handling
US20110145205A1 (en) * 2009-12-14 2011-06-16 Sanjeev Jain Packet Boundary Spanning Pattern Matching Based At Least In Part Upon History Information
US8504510B2 (en) * 2010-01-07 2013-08-06 Interdisciplinary Center Herzliya State machine compression for scalable pattern matching
US8458354B2 (en) * 2010-01-27 2013-06-04 Interdisciplinary Center Herzliya Multi-pattern matching in compressed communication traffic
US8627462B2 (en) * 2010-05-10 2014-01-07 Mcafee, Inc. Token processing
US8954661B2 (en) * 2010-11-02 2015-02-10 Intel Corporation Binary search pipeline
US20120150887A1 (en) * 2010-12-08 2012-06-14 Clark Christopher F Pattern matching
US8909813B2 (en) * 2011-03-22 2014-12-09 Ramot At Tel-Aviv University Ltd. Efficient processing of compressed communication traffic
US9223618B2 (en) 2011-09-20 2015-12-29 Intel Corporation Multi-threaded queuing system for pattern matching
US8903715B2 (en) * 2012-05-04 2014-12-02 International Business Machines Corporation High bandwidth parsing of data encoding languages
US20140164434A1 (en) * 2012-12-10 2014-06-12 International Business Machines Corporation Streaming data pattern recognition and processing
US9002846B2 (en) * 2013-03-15 2015-04-07 International Business Machines Corporation Ending tuple processing in a stream-based computing application
US20140324530A1 (en) * 2013-04-30 2014-10-30 Liveops, Inc. Method and system for detecting patters in data streams
JP6389350B2 (en) * 2016-03-31 2018-09-12 株式会社bitFlyer Transaction processing apparatus, transaction processing method, and program therefor
US11934402B2 (en) * 2021-08-06 2024-03-19 Bank Of America Corporation System and method for generating optimized data queries to improve hardware efficiency and utilization

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6311183B1 (en) * 1998-08-07 2001-10-30 The United States Of America As Represented By The Director Of National Security Agency Method for finding large numbers of keywords in continuous text streams

Family Cites Families (98)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4593353A (en) 1981-10-26 1986-06-03 Telecommunications Associates, Inc. Software protection method and apparatus
US5051947A (en) * 1985-12-10 1991-09-24 Trw Inc. High-speed single-pass textual search processor for locating exact and inexact matches of a search pattern in a textual stream
US4868376A (en) 1987-05-15 1989-09-19 Smartcard International Inc. Intelligent portable interactive personal data system
US5777608A (en) * 1989-03-10 1998-07-07 Board Of Regents, The University Of Texas System Apparatus and method for in-parallel scan-line graphics rendering using content-searchable memories
US5497488A (en) * 1990-06-12 1996-03-05 Hitachi, Ltd. System for parallel string search with a function-directed parallel collation of a first partition of each string followed by matching of second partitions
US5511213A (en) * 1992-05-08 1996-04-23 Correa; Nelson Associative memory processor architecture for the efficient execution of parsing algorithms for natural language processing and pattern recognition
US5469161A (en) * 1992-08-13 1995-11-21 International Business Machines Corporation Algorithm for the implementation of Ziv-Lempel data compression using content addressable memory
US5369605A (en) * 1993-07-07 1994-11-29 Dell Usa, L.P. Incremental search content addressable memory for increased data compression efficiency
US5542045A (en) 1993-10-15 1996-07-30 Software Security, Inc. Method for interposing a security function in a computer program
US5602764A (en) * 1993-12-22 1997-02-11 Storage Technology Corporation Comparing prioritizing memory for string searching in a data compression system
JP2758826B2 (en) * 1994-03-02 1998-05-28 株式会社リコー Document search device
US5829051A (en) * 1994-04-04 1998-10-27 Digital Equipment Corporation Apparatus and method for intelligent multiple-probe cache allocation
US5525982A (en) * 1994-04-15 1996-06-11 International Business Machines Corporation Method and means for character string pattern matching for compression and the like using minimal cycles per character
US5631971A (en) * 1994-05-24 1997-05-20 Sparrow; Malcolm K. Vector based topological fingerprint matching
US5532693A (en) * 1994-06-13 1996-07-02 Advanced Hardware Architectures Adaptive data compression system with systolic string matching logic
US5778071A (en) 1994-07-12 1998-07-07 Information Resource Engineering, Inc. Pocket encrypting and authenticating communications device
US5546463A (en) 1994-07-12 1996-08-13 Information Resource Engineering, Inc. Pocket encrypting and authenticating communications device
US6151598A (en) * 1995-08-14 2000-11-21 Shaw; Venson M. Digital dictionary with a communication system for the creating, updating, editing, storing, maintaining, referencing, and managing the digital dictionary
US5867609A (en) * 1995-12-07 1999-02-02 Nec Research Institute, Inc. Method for computing correlation operations on partially occluded data
US5826011A (en) 1995-12-26 1998-10-20 Rainbow Technologies, Inc. Method of metering and protecting computer software
US5913216A (en) * 1996-03-19 1999-06-15 Lucent Technologies, Inc. Sequential pattern memory searching and storage management technique
US5576985A (en) * 1996-03-25 1996-11-19 Holtz; Klaus Integrated content addressable read only memory
US5737424A (en) 1996-06-04 1998-04-07 Software Security, Inc. Method and system for secure distribution of protected data using elliptic curve systems
US5809145A (en) * 1996-06-28 1998-09-15 Paradata Systems Inc. System for distributing digital information
US6119120A (en) * 1996-06-28 2000-09-12 Microsoft Corporation Computer implemented methods for constructing a compressed data structure from a data string and for using the data structure to find data patterns in the data string
US6167393A (en) * 1996-09-20 2000-12-26 Novell, Inc. Heterogeneous record search apparatus and method
US6523119B2 (en) 1996-12-04 2003-02-18 Rainbow Technologies, Inc. Software protection device and method
US5907838A (en) * 1996-12-10 1999-05-25 Seiko Epson Corporation Information search and collection method and system
US5805801A (en) * 1997-01-09 1998-09-08 International Business Machines Corporation System and method for detecting and preventing security
EP0859332A1 (en) 1997-02-12 1998-08-19 STMicroelectronics S.r.l. Word recognition device and method
EP0859333A1 (en) 1997-02-12 1998-08-19 STMicroelectronics S.r.l. Method of coding characters for word recognition and word recognition device using that coding
US6282290B1 (en) 1997-03-28 2001-08-28 Mykotronx, Inc. High speed modular exponentiator
US6098089A (en) * 1997-04-23 2000-08-01 Sun Microsystems, Inc. Generation isolation system and method for garbage collection
US5845298A (en) * 1997-04-23 1998-12-01 Sun Microsystems, Inc. Write barrier system and method for trapping garbage collection page boundary crossing pointer stores
US5987028A (en) * 1997-05-12 1999-11-16 Industrial Technology Research Insitute Multiple channel ATM switch
US5940389A (en) * 1997-05-12 1999-08-17 Computer And Communication Research Laboratories Enhanced partially self-routing algorithm for controller Benes networks
US5856977A (en) * 1997-05-15 1999-01-05 Yang; Muh-Rong Distribution network switch for very large gigabit switching architecture
US6167136A (en) 1997-05-16 2000-12-26 Software Security, Inc. Method for preventing copying of digital video disks
US6005940A (en) 1997-05-16 1999-12-21 Software Security, Inc. System for securely storing and reading encrypted data on a data medium using a transponder
US6307936B1 (en) 1997-09-16 2001-10-23 Safenet, Inc. Cryptographic key management scheme
US20010056540A1 (en) 1997-09-16 2001-12-27 Timothy Ober Secure memory area
US6282657B1 (en) 1997-09-16 2001-08-28 Safenet, Inc. Kernel mode protection
US6453415B1 (en) 1997-09-16 2002-09-17 Safenet, Inc. Method of communicating securely between an application program and a secure kernel
US6278782B1 (en) 1997-09-16 2001-08-21 Safenet, Inc. Method of implementing a key recovery system
US6412069B1 (en) 1997-09-16 2002-06-25 Safenet, Inc. Extending crytographic services to the kernel space of a computer operating system
US6708273B1 (en) 1997-09-16 2004-03-16 Safenet, Inc. Apparatus and method for implementing IPSEC transforms within an integrated circuit
US6397331B1 (en) 1997-09-16 2002-05-28 Safenet, Inc. Method for expanding secure kernel program memory
US6704871B1 (en) 1997-09-16 2004-03-09 Safenet, Inc. Cryptographic co-processor
US6223172B1 (en) * 1997-10-31 2001-04-24 Nortel Networks Limited Address routing using address-sensitive mask decimation scheme
US6147890A (en) * 1997-12-30 2000-11-14 Kawasaki Steel Corporation FPGA with embedded content-addressable memory
US6128741A (en) 1998-03-05 2000-10-03 Rainbow Technologies, Inc. Compact transparent dongle device
US6240436B1 (en) 1998-03-30 2001-05-29 Rainbow Technologies, Inc. High speed montgomery value calculation
US6240407B1 (en) * 1998-04-29 2001-05-29 International Business Machines Corp. Method and apparatus for creating an index in a database system
US20020019629A1 (en) 1998-07-10 2002-02-14 Medtronic, Inc. Devices, systems and methods for transluminally and controllably forming intramyocardial channels in cardiac tissue
US6226618B1 (en) * 1998-08-13 2001-05-01 International Business Machines Corporation Electronic content delivery system
US6438612B1 (en) 1998-09-11 2002-08-20 Ssh Communications Security, Ltd. Method and arrangement for secure tunneling of data between virtual routers
US6079621A (en) 1998-11-13 2000-06-27 Chrysalis-Its Inc. Secure card for E-commerce and identification
US6253243B1 (en) * 1998-12-04 2001-06-26 Sun Microsystems, Inc. Automated trap control for a distributed network management system
US6338056B1 (en) * 1998-12-14 2002-01-08 International Business Machines Corporation Relational database extender that supports user-defined index types and user-defined search
US6314506B1 (en) * 1998-12-28 2001-11-06 Intel Corporation Method and apparatus for determining a next address within a binary search algorithm
US6463538B1 (en) 1998-12-30 2002-10-08 Rainbow Technologies, Inc. Method of software protection using a random code generator
US7269844B2 (en) 1999-01-15 2007-09-11 Safenet, Inc. Secure IR communication between a keypad and a token
US7111324B2 (en) 1999-01-15 2006-09-19 Safenet, Inc. USB hub keypad
US6671808B1 (en) 1999-01-15 2003-12-30 Rainbow Technologies, Inc. USB-compliant personal key
US6848045B2 (en) 1999-01-15 2005-01-25 Rainbow Technologies, Inc. Integrated USB connector for personal token
US20010013802A1 (en) 1999-07-07 2001-08-16 Ghene Faulcon System and process for high speed interface clock skew correction
US6842896B1 (en) 1999-09-03 2005-01-11 Rainbow Technologies, Inc. System and method for selecting a server in a multiple server license management system
US6678734B1 (en) 1999-11-13 2004-01-13 Ssh Communications Security Ltd. Method for intercepting network packets in a computing device
FI20002377A (en) 2000-10-27 2002-04-28 Ssh Comm Security Corp A method for managing a reverse filter code
US7023816B2 (en) 2000-12-13 2006-04-04 Safenet, Inc. Method and system for time synchronization
US6941404B2 (en) 2000-12-19 2005-09-06 Safenet B.V. Data transfer device, transaction system and method for exchanging control and I/O data with a data processing system
US20020104004A1 (en) 2001-02-01 2002-08-01 Bruno Couillard Method and apparatus for synchronizing real-time clocks of time stamping cryptographic modules
US7310800B2 (en) 2001-02-28 2007-12-18 Safenet, Inc. Method and system for patching ROM code
US20020129290A1 (en) 2001-03-06 2002-09-12 Bruno Couillard Method and system for time synchronization
FI20010596A0 (en) 2001-03-22 2001-03-22 Ssh Comm Security Oyj Security system for a data communication network
US20020157003A1 (en) 2001-04-18 2002-10-24 Rouslan Beletski Apparatus for secure digital signing of documents
US6807553B2 (en) 2001-04-23 2004-10-19 Safenet B.V. Digital true random number generator circuit
US6973565B2 (en) 2001-05-09 2005-12-06 Safenet Canada, Inc. Biometrically secured memory IC
US7200759B2 (en) 2001-06-08 2007-04-03 Safenet B.V. Method and device for making information contents of a volatile semiconductor memory irretrievable
US7463739B2 (en) 2001-08-02 2008-12-09 Safenet, Inc. Method and system providing improved security for the transfer of root keys
US20030028664A1 (en) 2001-08-02 2003-02-06 Kaijun Tan Method and system for secure distribution and utilization of data over a network
US7328348B2 (en) 2001-08-02 2008-02-05 Safenet, Inc. Method and system for securely timestamping digital data
ATE373846T1 (en) 2001-09-12 2007-10-15 Safenet Inc METHOD FOR GENERATING A DFA AUTOMATIC WHICH GROUPS TRANSITIONS INTO CLASSES FOR MEMORY SAVING
EP1436936A4 (en) 2001-09-12 2006-08-02 Safenet Inc High speed data stream pattern recognition
US20030110208A1 (en) 2001-09-12 2003-06-12 Raqia Networks, Inc. Processing data across packet boundaries
US7233663B2 (en) 2001-10-29 2007-06-19 Safenet, Inc. Key generation performance improvement
US7222240B2 (en) 2001-11-06 2007-05-22 Safenet, Inc. Token for storing installation software and drivers
US7320075B2 (en) 2001-11-20 2008-01-15 Safenet, Inc. Software protection method utilizing hidden application code in a protection dynamic link library object
US20030110379A1 (en) 2001-12-07 2003-06-12 Tatu Ylonen Application gateway system, and method for maintaining security in a packet-switched information network
US7461370B2 (en) 2002-02-25 2008-12-02 Safenet, Inc. Fast hardware processing of regular expressions containing sub-expressions
US20030163738A1 (en) 2002-02-25 2003-08-28 Bruno Couillard Universal password generator
US6959297B2 (en) 2002-04-25 2005-10-25 Winnow Technology, Llc System and process for searching within a data stream using a pointer matrix and a trap matrix
FI113127B (en) 2002-06-28 2004-02-27 Ssh Comm Security Corp Broadcast packet handling method for gateway computer, involves encapsulating packet into form acceptable for transmission over Internet protocol security protected connection and transmitting packet to logical network segment
US7054894B2 (en) 2002-08-16 2006-05-30 Safenet B.V. Generator circuit for generating large numbers
US7337323B2 (en) 2002-09-20 2008-02-26 Safenet, Inc. Boot-up and hard drive protection using a USB-compliant token
US7205883B2 (en) 2002-10-07 2007-04-17 Safenet, Inc. Tamper detection and secure power failure recovery circuit
US7895443B2 (en) 2002-11-05 2011-02-22 Safenet, Inc. Secure authentication using hardware token and computer fingerprint
US20040098596A1 (en) 2002-11-15 2004-05-20 Rainbow Technologies, Inc. Driverless USB security token

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6311183B1 (en) * 1998-08-07 2001-10-30 The United States Of America As Represented By The Director Of National Security Agency Method for finding large numbers of keywords in continuous text streams

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
COHEN J D: "AN N-GRAM HASH AND SKIP ALGORITHM FOR FINDING LARGE NUMBERS OF KEYWORDS IN CONTINUOUS TEXT STREAMS", SOFTWARE PRACTICE & EXPERIENCE, JOHN WILEY & SONS LTD. CHICHESTER, GB, vol. 28, no. 15, 25 December 1998 (1998-12-25), pages 1605 - 1635, XP000785277, ISSN: 0038-0644 *
COHEN J D: "Hardware-assisted algorithm for full-text large-dictionary string matching using N-gram hashing", INFORMATION PROCESSING & MANAGEMENT, ELSEVIER, BARKING, GB, vol. 34, no. 4, 1 July 1998 (1998-07-01), pages 443 - 464, XP004130918, ISSN: 0306-4573 *

Also Published As

Publication number Publication date
AU2003225183A1 (en) 2003-11-10
US20060050968A1 (en) 2006-03-09
US7464089B2 (en) 2008-12-09
AU2003225183A8 (en) 2003-11-10
JP2005524149A (en) 2005-08-11
US6959297B2 (en) 2005-10-25
WO2003091910A2 (en) 2003-11-06
US20030208487A1 (en) 2003-11-06

Similar Documents

Publication Publication Date Title
WO2003091910A3 (en) Trap matrix search engine for retrieving content
CN103825976B (en) NAT (network address translation) processing method and device in distributed system architecture
WO2004090670A3 (en) Systems and methods for generating concept units from search queries
WO2004070574A3 (en) System and method for semantic software analysis
WO2000033238A3 (en) Assignment manager
WO2001075790A3 (en) Method, system, and computer program product for representing object relationships in a multidimensional space
WO2004013777B1 (en) System and method of parallel pattern matching
WO2004051437A3 (en) System and method for providing an enterprise-based computer security policy
WO2006041886A3 (en) System, method and computer program for successive approximation of query results
NO20023964D0 (en) Controlling a computer program's access to a resource using a digital signature
CA2392675A1 (en) Database system and method
WO2002057883A3 (en) Efficient searching techniques
WO2004040475A3 (en) Improved audio data fingerprint searching
WO2006049996A3 (en) Link-based spam detection
EP1033662A3 (en) Natural language search method and apparatus
WO2004017158A3 (en) System, method and apparatus for conducting a keyterm search
WO2003001322A3 (en) Hybrid use of rule and constraint engines
WO2003102723A3 (en) Data processing system having multiple register contexts and method therefor
WO2003087982A3 (en) Method and system for problem determination in distributed enterprise applications
WO2007077362A3 (en) Method for authenticating applications of a computer system
WO2005059678A3 (en) System and method for providing identification and search information
WO2004042604A3 (en) Intelligent data management system and method
WO2005043305A3 (en) Methods and apparatus for longest prefix matching in processing a forwarding information database
WO2005060684A3 (en) Method and system for obtaining solutions to contradictional problems from a semantically indexed database
EP1556761A4 (en) Information processing method and information processing apparatus

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ OM PH PL PT RO RU SC SD SE SG SK SL TJ TM TN TR TT TZ UA UG UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 2004500213

Country of ref document: JP

122 Ep: pct application non-entry in european phase