CA2276191A1 - Hash-based translation method and apparatus with multiple level collision resolution - Google Patents

Hash-based translation method and apparatus with multiple level collision resolution Download PDF

Info

Publication number
CA2276191A1
CA2276191A1 CA002276191A CA2276191A CA2276191A1 CA 2276191 A1 CA2276191 A1 CA 2276191A1 CA 002276191 A CA002276191 A CA 002276191A CA 2276191 A CA2276191 A CA 2276191A CA 2276191 A1 CA2276191 A1 CA 2276191A1
Authority
CA
Canada
Prior art keywords
hash
resolution
hash table
hashed
translation method
Prior art date
Legal status (The legal status 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 status listed.)
Granted
Application number
CA002276191A
Other languages
French (fr)
Other versions
CA2276191C (en
Inventor
Barry A. Spinney
Nigel T. Poole
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Extreme Networks Inc
Original Assignee
Cabletron Systems, Inc.
Barry A. Spinney
Nigel T. Poole
Digital Equipment Corporation
Enterasys Networks, Inc.
Extreme Networks, Inc.
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 Cabletron Systems, Inc., Barry A. Spinney, Nigel T. Poole, Digital Equipment Corporation, Enterasys Networks, Inc., Extreme Networks, Inc. filed Critical Cabletron Systems, Inc.
Publication of CA2276191A1 publication Critical patent/CA2276191A1/en
Application granted granted Critical
Publication of CA2276191C publication Critical patent/CA2276191C/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/74—Address processing for routing
    • H04L45/745—Address table lookup; Address filtering
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/901—Indexing; Data structures therefor; Storage structures
    • G06F16/9014—Indexing; Data structures therefor; Storage structures hash tables
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/40—Network security protocols

Abstract

A translation is performed by using a programmable hashing technique on an input number to generate a hashed number (408). A subset (410) of the hashed number bits are used to index a first hash table (420). In first hash table locations (426) where a hash collision does not occur, the first hash table entry (426) contains an index (for IDX) into an output (438) table which contains the desired translated output number (436). In first hash table locations where a hash collision occurs (424), the first hash table entry (494) contains a pointer (NTI) to a first resolution table area in a second hash table. The first resolution table area contains entries which are indexed by additional bits selected from the hashed number in accordance with a mask field in the first hash table location. If collisions occur in the resolution table a new resolution table is created and the process is repeated. The resolution process thus proceeds in stages until all input numbers have been translated.
CA002276191A 1996-12-30 1997-12-30 Hash-based translation method and apparatus with multiple level collision resolution Expired - Lifetime CA2276191C (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US08/775,091 US5920900A (en) 1996-12-30 1996-12-30 Hash-based translation method and apparatus with multiple level collision resolution
US08/775,091 1996-12-30
PCT/US1997/024218 WO1998029986A1 (en) 1996-12-30 1997-12-30 Hash-based translation method and apparatus with multiple level collision resolution

Publications (2)

Publication Number Publication Date
CA2276191A1 true CA2276191A1 (en) 1998-07-09
CA2276191C CA2276191C (en) 2003-07-29

Family

ID=25103306

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002276191A Expired - Lifetime CA2276191C (en) 1996-12-30 1997-12-30 Hash-based translation method and apparatus with multiple level collision resolution

Country Status (6)

Country Link
US (1) US5920900A (en)
EP (1) EP0948854B1 (en)
AU (1) AU716133B2 (en)
CA (1) CA2276191C (en)
DE (1) DE69714294T2 (en)
WO (1) WO1998029986A1 (en)

Families Citing this family (111)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7362775B1 (en) 1996-07-02 2008-04-22 Wistaria Trading, Inc. Exchange mechanisms for digital information packages with bandwidth securitization, multichannel digital watermarks, and key management
US5613004A (en) 1995-06-07 1997-03-18 The Dice Company Steganographic method and device
US7664263B2 (en) 1998-03-24 2010-02-16 Moskowitz Scott A Method for combining transfer functions with predetermined key creation
US6205249B1 (en) 1998-04-02 2001-03-20 Scott A. Moskowitz Multiple transform utilization and applications for secure digital watermarking
US7159116B2 (en) 1999-12-07 2007-01-02 Blue Spike, Inc. Systems, methods and devices for trusted transactions
US7457962B2 (en) 1996-07-02 2008-11-25 Wistaria Trading, Inc Optimization methods for the insertion, protection, and detection of digital watermarks in digitized data
US5889868A (en) 1996-07-02 1999-03-30 The Dice Company Optimization methods for the insertion, protection, and detection of digital watermarks in digitized data
US7346472B1 (en) 2000-09-07 2008-03-18 Blue Spike, Inc. Method and device for monitoring and analyzing signals
US7095874B2 (en) 1996-07-02 2006-08-22 Wistaria Trading, Inc. Optimization methods for the insertion, protection, and detection of digital watermarks in digitized data
US7177429B2 (en) 2000-12-07 2007-02-13 Blue Spike, Inc. System and methods for permitting open access to data objects and for securing data within the data objects
US7730317B2 (en) * 1996-12-20 2010-06-01 Wistaria Trading, Inc. Linear predictive coding implementation of digital watermarks
WO1999012103A2 (en) * 1997-09-05 1999-03-11 Sun Microsystems, Inc. Scalable shared memory multiprocessor system
US6279097B1 (en) 1998-11-20 2001-08-21 Allied Telesyn International Corporation Method and apparatus for adaptive address lookup table generator for networking application
GB9827911D0 (en) 1998-12-19 1999-02-10 3Com Technologies Ltd System for controlling look-ups in a data table in a network switch
US6424650B1 (en) * 1999-02-09 2002-07-23 3Com Corporation Network address filter device
US7664264B2 (en) 1999-03-24 2010-02-16 Blue Spike, Inc. Utilizing data reduction in steganographic and cryptographic systems
US6570877B1 (en) * 1999-04-07 2003-05-27 Cisco Technology, Inc. Search engine for forwarding table content addressable memory
US7475246B1 (en) 1999-08-04 2009-01-06 Blue Spike, Inc. Secure personal content server
US6597661B1 (en) * 1999-08-25 2003-07-22 Watchguard Technologies, Inc. Network packet classification
US6850529B1 (en) * 1999-10-06 2005-02-01 Cisco Technology, Inc. Layer 2 funnel in fan out network device
US6434662B1 (en) * 1999-11-02 2002-08-13 Juniper Networks, Inc. System and method for searching an associative memory utilizing first and second hash functions
US6804767B1 (en) * 1999-11-26 2004-10-12 Hewlett-Packard Development Company, L.P. Method and system for automatic address table reshuffling in network multiplexers
US6690667B1 (en) * 1999-11-30 2004-02-10 Intel Corporation Switch with adaptive address lookup hashing scheme
US6438674B1 (en) * 1999-12-21 2002-08-20 Intel Corporation Hash Cam having a reduced size memory array and its application
US20050195743A1 (en) * 2000-04-03 2005-09-08 P-Cube Ltd. Real time charging of pre-paid accounts
GB2377528B (en) * 2000-04-11 2004-10-27 Cube Ltd P A method for wire-speed generation of an m-bit hash address from an n-bit tuple of a packet
GB2399199B (en) * 2000-04-11 2004-10-27 Cube Ltd P A method and apparatus for wire-speed application layer classification of data packets
US6826621B1 (en) * 2000-04-24 2004-11-30 International Business Machines Corporation Method and system for aggregating interface addresses
US6735670B1 (en) * 2000-05-12 2004-05-11 3Com Corporation Forwarding table incorporating hash table and content addressable memory
US6681386B1 (en) * 2000-05-22 2004-01-20 International Business Machines Corporation Method, system, and program for parameter expansion, generation, and execution of scripts in a networked environment
EP1164497A1 (en) * 2000-06-13 2001-12-19 Motorola, Inc. Hash translation method and apparatus
US6678276B1 (en) * 2000-06-15 2004-01-13 Advanced Micro Devices, Inc. Apparatus and method for specifying successive byte locations for evaluating data packets in a network switch port
US7127615B2 (en) 2000-09-20 2006-10-24 Blue Spike, Inc. Security based on subliminal and supraliminal channels for data objects
US6792423B1 (en) * 2000-11-28 2004-09-14 International Business Machines Corporation Hybrid longest prefix match and fixed match searches
SE0004736D0 (en) * 2000-12-20 2000-12-20 Ericsson Telefon Ab L M Mapping system and method
US20020116527A1 (en) * 2000-12-21 2002-08-22 Jin-Ru Chen Lookup engine for network devices
TW501009B (en) * 2001-05-03 2002-09-01 Via Tech Inc Data access method for asymmetric dual-slot address table and the associated exchange device
DE10124706A1 (en) * 2001-05-18 2002-11-21 Alcatel Sa Method for transmitting data packets in routers on radio-based communications access networks subject to the Internet protocol uses a table to determine communication links and context identifications.
US7197142B2 (en) * 2001-08-24 2007-03-27 Alten Alexander I System and methods for a vernam stream cipher
DE10147412A1 (en) * 2001-09-26 2003-04-24 Siemens Ag Method for generating a static address table and data network
US7168025B1 (en) * 2001-10-11 2007-01-23 Fuzzyfind Corporation Method of and system for searching a data dictionary with fault tolerant indexing
JP4314115B2 (en) * 2001-10-19 2009-08-12 ローベルト ボツシユ ゲゼルシヤフト ミツト ベシユレンクテル ハフツング Hydraulic actuator for supply and exhaust valves
US6715029B1 (en) * 2002-01-07 2004-03-30 Cisco Technology, Inc. Method and apparatus for possibly decreasing the number of associative memory entries by supplementing an associative memory result with discriminator bits from an original set of information
US7082134B1 (en) * 2002-01-18 2006-07-25 Juniper Networks, Inc. Redirect checking in a network device
US6697276B1 (en) 2002-02-01 2004-02-24 Netlogic Microsystems, Inc. Content addressable memory device
FR2837586B1 (en) * 2002-03-22 2005-03-18 St Microelectronics Sa METHOD FOR ASSOCIATING A FIRST ADDRESS WITH A SECOND ADDRESS OF REDUCED SIZE
US6804768B2 (en) * 2002-04-15 2004-10-12 Hewlett-Packard Development Company, L.P. Programmable microprocessor cache index hashing function
US7287275B2 (en) 2002-04-17 2007-10-23 Moskowitz Scott A Methods, systems and devices for packet watermarking and efficient provisioning of bandwidth
US7277426B2 (en) 2002-05-24 2007-10-02 Mosaid Technologies, Inc. Method and apparatus for reordering entries in a multi probe lookup
US7136960B2 (en) * 2002-06-14 2006-11-14 Integrated Device Technology, Inc. Hardware hashing of an input of a content addressable memory (CAM) to emulate a wider CAM
US7171439B2 (en) * 2002-06-14 2007-01-30 Integrated Device Technology, Inc. Use of hashed content addressable memory (CAM) to accelerate content-aware searches
US7941605B1 (en) 2002-11-01 2011-05-10 Cisco Technology, Inc Methods and apparatus for generating a result based on a lookup result from a lookup operation using an associative memory and processing based on a discriminator portion of a lookup word
JP3823089B2 (en) * 2003-01-27 2006-09-20 インターナショナル・ビジネス・マシーンズ・コーポレーション Fixed-length data search device, fixed-length data search method, computer program, and computer-readable recording medium
JP4014155B2 (en) * 2003-01-27 2007-11-28 インターナショナル・ビジネス・マシーンズ・コーポレーション Information processing apparatus and method, program, data structure, and computer-readable recording medium
US7394809B2 (en) * 2003-03-31 2008-07-01 Intel Corporation Method and apparatus for packet classification using a forest of hash tables data structure
US7373514B2 (en) * 2003-07-23 2008-05-13 Intel Corporation High-performance hashing system
US7287092B2 (en) * 2003-08-11 2007-10-23 Sharp Colin C Generating a hash for a TCP/IP offload device
US7240041B2 (en) 2003-11-25 2007-07-03 Freescale Semiconductor, Inc. Network message processing using inverse pattern matching
US7613775B2 (en) 2003-11-25 2009-11-03 Freescale Semiconductor, Inc. Network message filtering using hashing and pattern matching
US8295286B2 (en) * 2003-12-31 2012-10-23 Stmicroelectronics, Inc. Apparatus and method using hashing for efficiently implementing an IP lookup solution in hardware
US7779463B2 (en) * 2004-05-11 2010-08-17 The Trustees Of Columbia University In The City Of New York Systems and methods for correlating and distributing intrusion alert information among collaborating computer systems
US7933208B2 (en) * 2004-09-27 2011-04-26 Polytechnic Institute Of New York University Facilitating storage and querying of payload attribution information
US7290084B2 (en) * 2004-11-02 2007-10-30 Integrated Device Technology, Inc. Fast collision detection for a hashed content addressable memory (CAM) using a random access memory
US7784096B2 (en) * 2004-11-15 2010-08-24 Microsoft Corporation Outgoing connection attempt limiting to slow down spreading of viruses
US7624446B1 (en) * 2005-01-25 2009-11-24 Symantec Corporation Efficient signature packing for an intrusion detection system
US20060184556A1 (en) * 2005-02-17 2006-08-17 Sensory Networks, Inc. Compression algorithm for generating compressed databases
US7680806B2 (en) * 2005-05-17 2010-03-16 Cisco Technology, Inc. Reducing overflow of hash table entries
US7725595B1 (en) 2005-05-24 2010-05-25 The United States Of America As Represented By The Secretary Of The Navy Embedded communications system and method
US7653670B2 (en) * 2005-11-28 2010-01-26 Nec Laboratories America, Inc. Storage-efficient and collision-free hash-based packet processing architecture and method
US8826023B1 (en) * 2006-06-30 2014-09-02 Symantec Operating Corporation System and method for securing access to hash-based storage systems
CN100550847C (en) * 2006-09-29 2009-10-14 华为数字技术有限公司 A kind of method and device that solves the Hash conflict
CN100470550C (en) * 2007-04-02 2009-03-18 华为技术有限公司 Information storing method, information search method and engine device
US7996520B2 (en) 2007-09-19 2011-08-09 Cisco Technology, Inc. Behavioral classification of communication sessions using active session initiation
US7809701B2 (en) * 2007-10-15 2010-10-05 Telefonaktiebolaget Lm Ericsson (Publ) Method and system for performing exact match searches using multiple hash tables
US7957396B1 (en) * 2008-01-29 2011-06-07 Juniper Networks, Inc. Targeted flow sampling
US7925640B2 (en) * 2008-02-14 2011-04-12 Oracle America, Inc. Dynamic multiple inheritance method dispatch data structure including an m-table size, i-table containing one or more holder addressor regions and type extension testing by frugal perfect hashing
JP5035410B2 (en) * 2008-03-03 2012-09-26 日本電気株式会社 Address search method and packet processing apparatus
CA2769682C (en) * 2008-08-01 2015-03-03 Nikolajs Volkovs System and method for the calculation of a polynomial-based hash function and the erindale-plus hashing algorithm
US8078646B2 (en) 2008-08-08 2011-12-13 Oracle International Corporation Representing and manipulating RDF data in a relational database management system
CN101667958B (en) 2008-09-01 2012-08-29 华为技术有限公司 Method for selecting hash function, and method and device for storing and searching routing table
US8135716B2 (en) * 2008-12-10 2012-03-13 Sap Ag Systems and method for mapping large object data content in a database table to a work area
JP2010191538A (en) * 2009-02-16 2010-09-02 Fujitsu Ltd Unit and system for processing information
US9461930B2 (en) 2009-04-27 2016-10-04 Intel Corporation Modifying data streams without reordering in a multi-thread, multi-flow network processor
US8515965B2 (en) 2010-05-18 2013-08-20 Lsi Corporation Concurrent linked-list traversal for real-time hash processing in multi-core, multi-thread network processors
US9280609B2 (en) * 2009-09-08 2016-03-08 Brocade Communications Systems, Inc. Exact match lookup scheme
CN102289617B (en) * 2010-06-21 2014-07-09 三星Sds株式会社 Anti-malware device, server, and method of matching malware patterns
US8312066B2 (en) * 2010-11-30 2012-11-13 Telefonaktiebolaget L M Ericsson (Publ) Hash collision resolution with key compression in a MAC forwarding data structure
US8756246B2 (en) 2011-05-26 2014-06-17 Oracle International Corporation Method and system for caching lexical mappings for RDF data
US8745013B2 (en) * 2012-05-19 2014-06-03 International Business Machines Corporation Computer interface system
US9383448B2 (en) 2012-07-05 2016-07-05 Deca System Co., Ltd. Golf GPS device with automatic hole recognition and playing hole selection
US9251377B2 (en) 2012-12-28 2016-02-02 Intel Corporation Instructions processors, methods, and systems to process secure hash algorithms
US8924741B2 (en) 2012-12-29 2014-12-30 Intel Corporation Instruction and logic to provide SIMD secure hashing round slice functionality
US10474652B2 (en) * 2013-03-14 2019-11-12 Inpixon Optimizing wide data-type storage and analysis of data in a column store database
US9135833B2 (en) * 2013-04-09 2015-09-15 Telefonaktiebolaget L M Ericsson (Publ) Process for selecting compressed key bits for collision resolution in hash lookup table
US10038550B2 (en) 2013-08-08 2018-07-31 Intel Corporation Instruction and logic to provide a secure cipher hash round functionality
CA2860179A1 (en) * 2013-08-26 2015-02-26 Verafin, Inc. Fraud detection systems and methods
JP2015118575A (en) * 2013-12-18 2015-06-25 株式会社ソニー・コンピュータエンタテインメント Simulation apparatus
JP2015118576A (en) 2013-12-18 2015-06-25 株式会社ソニー・コンピュータエンタテインメント Simulation apparatus
US10503510B2 (en) 2013-12-27 2019-12-10 Intel Corporation SM3 hash function message expansion processors, methods, systems, and instructions
US9912481B2 (en) 2014-03-27 2018-03-06 Intel Corporation Method and apparatus for efficiently executing hash operations
US9578617B2 (en) 2014-08-19 2017-02-21 Walkbase Oy Anonymous device position measuring system and method
US9317719B2 (en) 2014-09-04 2016-04-19 Intel Corporation SM3 hash algorithm acceleration processors, methods, systems, and instructions
US9525661B2 (en) * 2014-09-05 2016-12-20 Alcatel Lucent Efficient method of NAT without reassemling IPV4 fragments
US9658854B2 (en) 2014-09-26 2017-05-23 Intel Corporation Instructions and logic to provide SIMD SM3 cryptographic hashing functionality
US9846642B2 (en) * 2014-10-21 2017-12-19 Samsung Electronics Co., Ltd. Efficient key collision handling
US9361238B2 (en) * 2014-11-04 2016-06-07 Futurewei Technologies, Inc. Memory addressing mechanism using a buffer of a hierarchy of collision free hash tables
US9817858B2 (en) * 2014-12-10 2017-11-14 Sap Se Generating hash values
CN105825371A (en) * 2015-01-07 2016-08-03 阿里巴巴集团控股有限公司 Method and device for processing service
KR20170006742A (en) * 2015-07-09 2017-01-18 한국전자통신연구원 Software Router, Method for Routing Table Lookup and Updating Routing Entry thereof
US10621080B2 (en) * 2016-04-01 2020-04-14 Intel Corporation Pipelined hash table with reduced collisions
US10417202B2 (en) 2016-12-21 2019-09-17 Hewlett Packard Enterprise Development Lp Storage system deduplication

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4680700A (en) * 1983-12-07 1987-07-14 International Business Machines Corporation Virtual memory address translation mechanism with combined hash address table and inverted page table
US5287499A (en) * 1989-03-22 1994-02-15 Bell Communications Research, Inc. Methods and apparatus for information storage and retrieval utilizing a method of hashing and different collision avoidance schemes depending upon clustering in the hash table
US5293595A (en) * 1990-12-17 1994-03-08 Unisys Corporation Paging system using extension tables for conflict resolution
EP0594196B1 (en) * 1992-10-22 1999-03-31 Cabletron Systems, Inc. Address lookup in packet data communications link, using hashing and content-addressable memory
US5555405A (en) * 1993-07-06 1996-09-10 Digital Equipment Corporation Method and apparatus for free space management in a forwarding database having forwarding entry sets and multiple free space segment queues
US5708659A (en) * 1993-10-20 1998-01-13 Lsi Logic Corporation Method for hashing in a packet network switching system
US5483526A (en) * 1994-07-20 1996-01-09 Digital Equipment Corporation Resynchronization method and apparatus for local memory buffers management for an ATM adapter implementing credit based flow control
US5633858A (en) * 1994-07-28 1997-05-27 Accton Technology Corporation Method and apparatus used in hashing algorithm for reducing conflict probability
US5923654A (en) * 1996-04-25 1999-07-13 Compaq Computer Corp. Network switch that includes a plurality of shared packet buffers

Also Published As

Publication number Publication date
AU5728498A (en) 1998-07-31
US5920900A (en) 1999-07-06
CA2276191C (en) 2003-07-29
EP0948854B1 (en) 2002-07-24
DE69714294T2 (en) 2003-03-20
AU716133B2 (en) 2000-02-17
WO1998029986A1 (en) 1998-07-09
DE69714294D1 (en) 2002-08-29
EP0948854A1 (en) 1999-10-13

Similar Documents

Publication Publication Date Title
CA2276191A1 (en) Hash-based translation method and apparatus with multiple level collision resolution
CA2295479A1 (en) System for finding differences between two computer files and updating the computer files
EP0458698B1 (en) Method and apparatus for pointer compression in structured databases
CA2064769A1 (en) Encryption system
CA2340531A1 (en) Document retrieval system and search method using word set and character look-up tables
CA2226647A1 (en) Session cache and rule caching method for a dynamic filter
WO1991000666A3 (en) Method and apparatus for processing digital data
WO1993017378A3 (en) Method and apparatus for locating longest prior target string matching current string in buffer
WO2005074555A3 (en) Memory efficient hashing algorithm
WO2000024159A3 (en) Method and apparatus for address lookup
CA2520769A1 (en) A bounded index extensible hash-based ipv6 address lookup method
GB2343030A (en) Multiple string search using hash value pointer array
CA2243343A1 (en) Method and apparatus supporting non-geographic telephone numbers
EP0805403A3 (en) Translating apparatus and translating method
EP0848518A3 (en) Method and apparatus for generating a hash value
WO2001047168A3 (en) High speed mac address search engine
EP1256885A3 (en) Table management technique
KR920000181A (en) Encoding device
CA2331815A1 (en) System for creating a dictionary
CA2298275A1 (en) Method for processing network messages
TW331612B (en) Data processing apparatus and register address translation method.
AU3957100A (en) A method and an apparatus for the processing of queries to database
WO2001088656A3 (en) Apparatus and method for performing transformation-based indexing of high-dimensional data
WO2001018642A3 (en) Method and apparatus for synchronizing function values in a multiple protocol system
EP0309167A3 (en) Method of decoding image data in run representation

Legal Events

Date Code Title Description
EEER Examination request
MKEX Expiry

Effective date: 20180102