FI102426B1 - Förfarande för bildande av minne - Google Patents
Förfarande för bildande av minneInfo
- Publication number
- FI102426B1 FI102426B1 FI971067A FI971067A FI102426B1 FI 102426 B1 FI102426 B1 FI 102426B1 FI 971067 A FI971067 A FI 971067A FI 971067 A FI971067 A FI 971067A FI 102426 B1 FI102426 B1 FI 102426B1
- Authority
- FI
- Finland
- Prior art keywords
- implementing memory
- implementing
- memory
- Prior art date
Links
Classifications
-
- 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/9027—Trees
-
- Y—GENERAL 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
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/953—Organization of data
- Y10S707/956—Hierarchical
-
- Y—GENERAL 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
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99941—Database schema or data structure
- Y10S707/99942—Manipulating data structure, e.g. compression, compaction, compilation
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FI971067A FI102426B (sv) | 1997-03-14 | 1997-03-14 | Förfarande för bildande av minne |
AU66240/98A AU6624098A (en) | 1997-03-14 | 1998-03-04 | Method for implementing an associative memory based on a digital trie structure |
EP98908123A EP0976066A1 (en) | 1997-03-14 | 1998-03-04 | Method for implementing an associative memory based on a digital trie structure |
PCT/FI1998/000192 WO1998041933A1 (en) | 1997-03-14 | 1998-03-04 | Method for implementing an associative memory based on a digital trie structure |
US09/389,574 US6505206B1 (en) | 1997-03-14 | 1999-09-03 | Method for implementing an associative memory based on a digital trie structure |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FI971067A FI102426B (sv) | 1997-03-14 | 1997-03-14 | Förfarande för bildande av minne |
FI971067 | 1997-03-14 |
Publications (4)
Publication Number | Publication Date |
---|---|
FI971067A0 FI971067A0 (sv) | 1997-03-14 |
FI971067A FI971067A (sv) | 1998-09-15 |
FI102426B1 true FI102426B1 (sv) | 1998-11-30 |
FI102426B FI102426B (sv) | 1998-11-30 |
Family
ID=8548389
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
FI971067A FI102426B (sv) | 1997-03-14 | 1997-03-14 | Förfarande för bildande av minne |
Country Status (5)
Country | Link |
---|---|
US (1) | US6505206B1 (sv) |
EP (1) | EP0976066A1 (sv) |
AU (1) | AU6624098A (sv) |
FI (1) | FI102426B (sv) |
WO (1) | WO1998041933A1 (sv) |
Families Citing this family (56)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FI991262A (sv) | 1999-06-02 | 2000-12-03 | Nokia Networks Oy | Minne baserat på digital triestruktur |
FI991261A (sv) | 1999-06-02 | 2000-12-03 | Nokia Networks Oy | Funktionellt minne baserat på triestruktur |
GB2367917A (en) | 2000-10-12 | 2002-04-17 | Qas Systems Ltd | Retrieving data representing a postal address from a database of postal addresses using a trie structure |
US6563439B1 (en) * | 2000-10-31 | 2003-05-13 | Intel Corporation | Method of performing Huffman decoding |
US6735595B2 (en) | 2000-11-29 | 2004-05-11 | Hewlett-Packard Development Company, L.P. | Data structure and storage and retrieval method supporting ordinality based searching and data retrieval |
US6654760B2 (en) * | 2001-06-04 | 2003-11-25 | Hewlett-Packard Development Company, L.P. | System and method of providing a cache-efficient, hybrid, compressed digital tree with wide dynamic ranges and simple interface requiring no configuration or tuning |
US6785687B2 (en) | 2001-06-04 | 2004-08-31 | Hewlett-Packard Development Company, L.P. | System for and method of efficient, expandable storage and retrieval of small datasets |
US6816856B2 (en) * | 2001-06-04 | 2004-11-09 | Hewlett-Packard Development Company, L.P. | System for and method of data compression in a valueless digital tree representing a bitset |
US6671694B2 (en) * | 2001-06-04 | 2003-12-30 | Hewlett-Packard Development Company, L.P. | System for and method of cache-efficient digital tree with rich pointers |
US6807618B1 (en) * | 2001-08-08 | 2004-10-19 | Emc Corporation | Address translation |
JP2004164318A (ja) * | 2002-11-13 | 2004-06-10 | Hitachi Ltd | バックアップデータの世代管理方法およびこの方法に用いる記憶制御装置 |
DE10329680A1 (de) * | 2003-07-01 | 2005-02-10 | Universität Stuttgart | Prozessorarchitektur für exakte Zeigeridentifizierung |
US8180802B2 (en) * | 2003-09-30 | 2012-05-15 | International Business Machines Corporation | Extensible decimal identification system for ordered nodes |
EP1678632A1 (fr) * | 2003-10-28 | 2006-07-12 | France Telecom | Dispositif de memoire de type trie avec mecanisme de compression |
US7634500B1 (en) | 2003-11-03 | 2009-12-15 | Netlogic Microsystems, Inc. | Multiple string searching using content addressable memory |
US8356021B2 (en) * | 2005-03-11 | 2013-01-15 | Ross Neil Williams | Method and apparatus for indexing in a reduced-redundancy storage system |
US7814129B2 (en) * | 2005-03-11 | 2010-10-12 | Ross Neil Williams | Method and apparatus for storing data with reduced redundancy using data clusters |
US8051252B2 (en) * | 2005-03-11 | 2011-11-01 | Ross Neil Williams | Method and apparatus for detecting the presence of subblocks in a reduced-redundancy storage system |
US7565380B1 (en) * | 2005-03-24 | 2009-07-21 | Netlogic Microsystems, Inc. | Memory optimized pattern searching |
US7908242B1 (en) | 2005-04-11 | 2011-03-15 | Experian Information Solutions, Inc. | Systems and methods for optimizing database queries |
US7353332B2 (en) * | 2005-10-11 | 2008-04-01 | Integrated Device Technology, Inc. | Switching circuit implementing variable string matching |
EP2074572A4 (en) | 2006-08-17 | 2011-02-23 | Experian Inf Solutions Inc | SYSTEM AND METHOD FOR PROVIDING A BRAND FOR A USED VEHICLE |
US7783654B1 (en) | 2006-09-19 | 2010-08-24 | Netlogic Microsystems, Inc. | Multiple string searching using content addressable memory |
WO2008039860A1 (en) | 2006-09-26 | 2008-04-03 | Experian Information Solutions, Inc. | System and method for linking mutliple entities in a business database |
US8036979B1 (en) | 2006-10-05 | 2011-10-11 | Experian Information Solutions, Inc. | System and method for generating a finance attribute from tradeline data |
US7636717B1 (en) | 2007-01-18 | 2009-12-22 | Netlogic Microsystems, Inc. | Method and apparatus for optimizing string search operations |
JP4402120B2 (ja) * | 2007-01-24 | 2010-01-20 | 株式会社エスグランツ | ビット列検索装置、検索方法及びプログラム |
US8606666B1 (en) | 2007-01-31 | 2013-12-10 | Experian Information Solutions, Inc. | System and method for providing an aggregation tool |
US8285656B1 (en) | 2007-03-30 | 2012-10-09 | Consumerinfo.Com, Inc. | Systems and methods for data verification |
US20080288527A1 (en) * | 2007-05-16 | 2008-11-20 | Yahoo! Inc. | User interface for graphically representing groups of data |
US8122056B2 (en) | 2007-05-17 | 2012-02-21 | Yahoo! Inc. | Interactive aggregation of data on a scatter plot |
US7739229B2 (en) | 2007-05-22 | 2010-06-15 | Yahoo! Inc. | Exporting aggregated and un-aggregated data |
US7756900B2 (en) * | 2007-05-22 | 2010-07-13 | Yahoo!, Inc. | Visual interface to indicate custom binning of items |
WO2008147918A2 (en) | 2007-05-25 | 2008-12-04 | Experian Information Solutions, Inc. | System and method for automated detection of never-pay data sets |
US9690820B1 (en) | 2007-09-27 | 2017-06-27 | Experian Information Solutions, Inc. | Database system for triggering event notifications based on updates to database records |
US8312033B1 (en) | 2008-06-26 | 2012-11-13 | Experian Marketing Solutions, Inc. | Systems and methods for providing an integrated identifier |
US8874663B2 (en) * | 2009-08-28 | 2014-10-28 | Facebook, Inc. | Comparing similarity between documents for filtering unwanted documents |
US9152727B1 (en) | 2010-08-23 | 2015-10-06 | Experian Marketing Solutions, Inc. | Systems and methods for processing consumer information for targeted marketing applications |
US9147042B1 (en) | 2010-11-22 | 2015-09-29 | Experian Information Solutions, Inc. | Systems and methods for data verification |
US9483606B1 (en) | 2011-07-08 | 2016-11-01 | Consumerinfo.Com, Inc. | Lifescore |
US9853959B1 (en) | 2012-05-07 | 2017-12-26 | Consumerinfo.Com, Inc. | Storage and maintenance of personal data |
US9378304B2 (en) * | 2013-01-16 | 2016-06-28 | Google Inc. | Searchable, mutable data structure |
US9697263B1 (en) | 2013-03-04 | 2017-07-04 | Experian Information Solutions, Inc. | Consumer data request fulfillment system |
US10102536B1 (en) | 2013-11-15 | 2018-10-16 | Experian Information Solutions, Inc. | Micro-geographic aggregation system |
US9529851B1 (en) | 2013-12-02 | 2016-12-27 | Experian Information Solutions, Inc. | Server architecture for electronic data quality processing |
US10262362B1 (en) | 2014-02-14 | 2019-04-16 | Experian Information Solutions, Inc. | Automatic generation of code for attributes |
US9576030B1 (en) | 2014-05-07 | 2017-02-21 | Consumerinfo.Com, Inc. | Keeping up with the joneses |
US10242019B1 (en) | 2014-12-19 | 2019-03-26 | Experian Information Solutions, Inc. | User behavior segmentation using latent topic detection |
WO2018039377A1 (en) | 2016-08-24 | 2018-03-01 | Experian Information Solutions, Inc. | Disambiguation and authentication of device users |
AU2018215082B2 (en) | 2017-01-31 | 2022-06-30 | Experian Information Solutions, Inc. | Massive scale heterogeneous data ingestion and user resolution |
US11093450B2 (en) * | 2017-09-27 | 2021-08-17 | Vmware, Inc. | Auto-tuned write-optimized key-value store |
CN108319667B (zh) * | 2018-01-22 | 2021-03-05 | 上海星合网络科技有限公司 | 多维的知识体系展示方法和装置 |
US11204905B2 (en) * | 2018-06-27 | 2021-12-21 | Datastax, Inc. | Trie-based indices for databases |
US10963434B1 (en) | 2018-09-07 | 2021-03-30 | Experian Information Solutions, Inc. | Data architecture for supporting multiple search models |
US11941065B1 (en) | 2019-09-13 | 2024-03-26 | Experian Information Solutions, Inc. | Single identifier platform for storing entity data |
US11880377B1 (en) | 2021-03-26 | 2024-01-23 | Experian Information Solutions, Inc. | Systems and methods for entity resolution |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA2001390C (en) | 1988-12-19 | 1997-12-30 | Ming-Chien Shan | View composition in a data-base management system |
AU620994B2 (en) | 1989-07-12 | 1992-02-27 | Digital Equipment Corporation | Compressed prefix matching database searching |
US5276868A (en) * | 1990-05-23 | 1994-01-04 | Digital Equipment Corp. | Method and apparatus for pointer compression in structured databases |
US5319777A (en) | 1990-10-16 | 1994-06-07 | Sinper Corporation | System and method for storing and retrieving information from a multidimensional array |
CA2117846C (en) * | 1993-10-20 | 2001-02-20 | Allen Reiter | Computer method and storage structure for storing and accessing multidimensional data |
JP2957703B2 (ja) * | 1994-06-06 | 1999-10-06 | ノキア テレコミュニカシオンス オサケ ユキチュア | データを記憶し検索する方法及びメモリ構成体 |
US5787430A (en) * | 1994-06-30 | 1998-07-28 | International Business Machines Corporation | Variable length data sequence backtracking a trie structure |
JP3152868B2 (ja) * | 1994-11-16 | 2001-04-03 | 富士通株式会社 | 検索装置および辞書/テキスト検索方法 |
US6115716A (en) * | 1997-03-14 | 2000-09-05 | Nokia Telecommunications Oy | Method for implementing an associative memory based on a digital trie structure |
-
1997
- 1997-03-14 FI FI971067A patent/FI102426B/sv not_active IP Right Cessation
-
1998
- 1998-03-04 WO PCT/FI1998/000192 patent/WO1998041933A1/en not_active Application Discontinuation
- 1998-03-04 AU AU66240/98A patent/AU6624098A/en not_active Abandoned
- 1998-03-04 EP EP98908123A patent/EP0976066A1/en not_active Withdrawn
-
1999
- 1999-09-03 US US09/389,574 patent/US6505206B1/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
FI971067A0 (sv) | 1997-03-14 |
EP0976066A1 (en) | 2000-02-02 |
FI971067A (sv) | 1998-09-15 |
FI102426B (sv) | 1998-11-30 |
US6505206B1 (en) | 2003-01-07 |
WO1998041933A1 (en) | 1998-09-24 |
AU6624098A (en) | 1998-10-12 |
WO1998041933A8 (en) | 1999-06-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
FI102426B1 (sv) | Förfarande för bildande av minne | |
FI102424B1 (sv) | Förfarande för bildande av minne | |
FI102425B1 (sv) | Förfarande för bildande av minne | |
IS8368A (is) | Ný aðferð | |
FI972736A0 (fi) | Foerbaettrad metod foer cellbyte | |
DE69830295D1 (de) | Steuerungsverfahren | |
ID26335A (id) | Metoda untuk mencegah restenosis dengan menggunakan tokotrienol | |
DK0958287T3 (da) | Sulfamidmetalloprotease-inhibitorer | |
DE69801332D1 (de) | Speicherzuordnung | |
DE69906861D1 (de) | Steuermethode | |
DE69829092D1 (de) | Festwertspeicher | |
DE69815975D1 (de) | Steuerungsverfahren | |
IS5106A (is) | Ný aðferð | |
DE69828227D1 (de) | Aufzeichnungsverfahren | |
NO20006531D0 (no) | Kontrollmetode | |
DE69816734D1 (de) | Steuerungsverfahren | |
DE59813012D1 (de) | Mr-verfahren | |
NO20003079D0 (no) | Polymerisasjon-oppstartningsprosess | |
DE69708229T2 (de) | Muster-Herstellungsverfahren | |
NO20003080D0 (no) | Polymerisasjon-oppstartningsprosess | |
DE69718846D1 (de) | Verfahren zum Speicherzugriff | |
FI972592A (sv) | Synkroniseringsförfarande | |
ID17503A (id) | Metoda konstruksi | |
FI974067A0 (fi) | Process foer cellulasbehandling | |
ID21138A (id) | Teknologi film-tipis untuk head-drum |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
MA | Patent expired |