JP2000517086A5 - - Google Patents

Download PDF

Info

Publication number
JP2000517086A5
JP2000517086A5 JP1999502955A JP50295599A JP2000517086A5 JP 2000517086 A5 JP2000517086 A5 JP 2000517086A5 JP 1999502955 A JP1999502955 A JP 1999502955A JP 50295599 A JP50295599 A JP 50295599A JP 2000517086 A5 JP2000517086 A5 JP 2000517086A5
Authority
JP
Japan
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
JP1999502955A
Other languages
English (en)
Other versions
JP4965009B2 (ja
JP2000517086A (ja
Filing date
Publication date
Priority claimed from US08/869,913 external-priority patent/US6014733A/en
Application filed filed Critical
Publication of JP2000517086A publication Critical patent/JP2000517086A/ja
Publication of JP2000517086A5 publication Critical patent/JP2000517086A5/ja
Application granted granted Critical
Publication of JP4965009B2 publication Critical patent/JP4965009B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Description

Figure 2000517086
Figure 2000517086
JP50295599A 1997-06-05 1998-06-04 オフセット表を使用する完全ハッシュの生成 Expired - Fee Related JP4965009B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US08/869,913 US6014733A (en) 1997-06-05 1997-06-05 Method and system for creating a perfect hash using an offset table
US08/869,913 1997-06-05
PCT/US1998/011680 WO1998055929A1 (en) 1997-06-05 1998-06-04 Creating a perfect hash using offset table

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2009122449A Division JP4717130B2 (ja) 1997-06-05 2009-05-20 オフセット表を使用する完全ハッシュの生成

Publications (3)

Publication Number Publication Date
JP2000517086A JP2000517086A (ja) 2000-12-19
JP2000517086A5 true JP2000517086A5 (ja) 2005-12-22
JP4965009B2 JP4965009B2 (ja) 2012-07-04

Family

ID=25354449

Family Applications (3)

Application Number Title Priority Date Filing Date
JP50295599A Expired - Fee Related JP4965009B2 (ja) 1997-06-05 1998-06-04 オフセット表を使用する完全ハッシュの生成
JP2009122449A Expired - Fee Related JP4717130B2 (ja) 1997-06-05 2009-05-20 オフセット表を使用する完全ハッシュの生成
JP2010211217A Expired - Fee Related JP4717154B2 (ja) 1997-06-05 2010-09-21 オフセット表を使用する完全ハッシュの生成

Family Applications After (2)

Application Number Title Priority Date Filing Date
JP2009122449A Expired - Fee Related JP4717130B2 (ja) 1997-06-05 2009-05-20 オフセット表を使用する完全ハッシュの生成
JP2010211217A Expired - Fee Related JP4717154B2 (ja) 1997-06-05 2010-09-21 オフセット表を使用する完全ハッシュの生成

Country Status (5)

Country Link
US (1) US6014733A (ja)
JP (3) JP4965009B2 (ja)
CN (1) CN1206604C (ja)
AU (1) AU7821198A (ja)
WO (1) WO1998055929A1 (ja)

Families Citing this family (37)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6014733A (en) * 1997-06-05 2000-01-11 Microsoft Corporation Method and system for creating a perfect hash using an offset table
US6591250B1 (en) * 1998-02-23 2003-07-08 Genetic Anomalies, Inc. System and method for managing virtual property
US6185552B1 (en) * 1998-03-19 2001-02-06 3Com Corporation Method and apparatus using a binary search engine for searching and maintaining a distributed data structure
DE69811477T2 (de) * 1998-05-01 2003-11-20 Hewlett-Packard Co. (N.D.Ges.D.Staates Delaware), Palo Alto Verfahren und Vorrichtung zur Hashkodierung
US6321192B1 (en) * 1998-10-22 2001-11-20 International Business Machines Corporation Adaptive learning method and system that matches keywords using a parsed keyword data structure having a hash index based on an unicode value
US6785278B1 (en) * 1998-12-10 2004-08-31 International Business Machines Corporation Methods, systems and computer program products for hashing address values
US6321232B1 (en) * 1998-12-18 2001-11-20 Xerox Corporation Method for creating a geometric hash tree in a document processing system
US6401185B1 (en) * 1999-05-27 2002-06-04 Oracle Corp. Method and apparatus for accessing paged objects using a fast division technique
US7080382B2 (en) * 2000-02-25 2006-07-18 Oracle International Corporation Accessing shorter-duration instances of activatable objects based on object references stored in longer-duration memory
US6928162B1 (en) * 2000-04-07 2005-08-09 International Business Machines Corporation Method and system for manipulating and telescoping a hash function
US7185005B1 (en) 2000-05-12 2007-02-27 Oracle International Corporation Nested transactions in a file system
US7987217B2 (en) * 2000-05-12 2011-07-26 Oracle International Corporation Transaction-aware caching for document metadata
US7725878B1 (en) 2000-05-12 2010-05-25 Oracle International Corporation Property bundles on a per instance basis
US7389493B1 (en) * 2000-05-12 2008-06-17 Oracle International Corporation Categories on a per instance basis
US6741990B2 (en) * 2001-05-23 2004-05-25 Intel Corporation System and method for efficient and adaptive web accesses filtering
US6801993B2 (en) 2001-09-28 2004-10-05 International Business Machines Corporation Table offset for shortening translation tables from their beginnings
US6748401B2 (en) 2001-10-11 2004-06-08 International Business Machines Corporation Method and system for dynamically managing hash pool data structures
US20050246330A1 (en) * 2004-03-05 2005-11-03 Giang Phan H System and method for blocking key selection
US7831908B2 (en) * 2005-05-20 2010-11-09 Alexander Vincent Danilo Method and apparatus for layout of text and image documents
US20060294126A1 (en) * 2005-06-23 2006-12-28 Afshin Ganjoo Method and system for homogeneous hashing
TWM288401U (en) * 2005-07-15 2006-03-01 Genesys Logic Inc Highly efficient data characteristics recognition device for flash memory
TW200705179A (en) * 2005-07-29 2007-02-01 Genesys Logic Inc Efficient data property identification method for a flash memory
US7382876B2 (en) * 2005-11-01 2008-06-03 Microsoft Corporation Hash function constructions from expander graphs
US7965297B2 (en) * 2006-04-17 2011-06-21 Microsoft Corporation Perfect hashing of variably-sized data
US7619623B2 (en) * 2006-04-17 2009-11-17 Microsoft Corporation Perfect multidimensional spatial hashing
JP4812508B2 (ja) * 2006-05-12 2011-11-09 富士通株式会社 プレゼンス情報を取り扱うシステム
US7424591B2 (en) * 2006-06-19 2008-09-09 International Business Machines Corporation Splash tables: an efficient hash scheme for processors
US7792877B2 (en) * 2007-05-01 2010-09-07 Microsoft Corporation Scalable minimal perfect hashing
US7872648B2 (en) * 2007-06-14 2011-01-18 Microsoft Corporation Random-access vector graphics
US9425825B2 (en) 2012-05-22 2016-08-23 International Business Machines Corporation Path encoding and decoding
GB2533391A (en) * 2014-12-19 2016-06-22 Ibm Wall encoding and decoding
GB2533392A (en) 2014-12-19 2016-06-22 Ibm Path encoding and decoding
GB2533393A (en) 2014-12-19 2016-06-22 Ibm Pad encoding and decoding
US9950261B2 (en) 2016-04-29 2018-04-24 International Business Machines Corporation Secure data encoding for low-resource remote systems
US10515064B2 (en) 2016-07-11 2019-12-24 Microsoft Technology Licensing, Llc Key-value storage system including a resource-efficient index
CN114244817A (zh) * 2021-11-30 2022-03-25 慧之安信息技术股份有限公司 一种基于osip协议栈头域的哈希冲突处理方法和装置
WO2024107203A1 (en) * 2022-11-18 2024-05-23 Visa International Service Association System and method for performing an mph-based lookup of records in a database

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4115765A (en) * 1977-02-17 1978-09-19 Xerox Corporation Autonomous display processor
US4215402A (en) * 1978-10-23 1980-07-29 International Business Machines Corporation Hash index table hash generator apparatus
US4433389A (en) * 1978-12-26 1984-02-21 Burroughs Corporation Memory address translation system for accessing memory locations via job names
US4488256A (en) * 1981-11-23 1984-12-11 Motorola, Inc. Memory management unit having means for detecting and preventing mapping conflicts
US5133061A (en) * 1987-10-29 1992-07-21 International Business Machines Corporation Mechanism for improving the randomization of cache accesses utilizing abit-matrix multiplication permutation of cache addresses
US5111389A (en) * 1987-10-29 1992-05-05 International Business Machines Corporation Aperiodic mapping system using power-of-two stride access to interleaved devices
US5293593A (en) * 1990-10-11 1994-03-08 Hewlett-Packard Company Method and apparatus for the mapping of physically non-contiguous memory fragments to be linearly addressable
US5377340A (en) * 1991-06-18 1994-12-27 Hewlett-Packard Company Method and apparatus for memory interleaving using an improved hashing scheme
JPH06231047A (ja) * 1993-02-05 1994-08-19 Fujitsu Ltd アドレス変換方法および装置
US6014733A (en) * 1997-06-05 2000-01-11 Microsoft Corporation Method and system for creating a perfect hash using an offset table

Similar Documents

Publication Publication Date Title
JP2000510751A5 (ja)
JP2000509912A5 (ja)
JP2000509637A5 (ja)
JP2001524225A5 (ja)
JP2000509942A5 (ja)
JP2000509635A5 (ja)
JP2001516215A5 (ja)
JP2002511986A5 (ja)
JP2000509587A5 (ja)
JP2000510793A5 (ja)
JP2000508866A5 (ja)
JP2001511976A5 (ja)
JP2002506445A5 (ja)
JP2000508841A5 (ja)
JP2000517086A5 (ja)
JP2001518250A5 (ja)
JP2000508680A5 (ja)
JP2000509804A5 (ja)
JP2000509853A5 (ja)
JP2001508687A5 (ja)
JP2000510969A5 (ja)
JP2000509755A5 (ja)
JP2000508836A5 (ja)
JP2000510247A5 (ja)
JP2000509818A5 (ja)