FI991261A - Trie-rakenteeseen perustuva funktionaalinen muisti - Google Patents
Trie-rakenteeseen perustuva funktionaalinen muisti Download PDFInfo
- Publication number
- FI991261A FI991261A FI991261A FI991261A FI991261A FI 991261 A FI991261 A FI 991261A FI 991261 A FI991261 A FI 991261A FI 991261 A FI991261 A FI 991261A FI 991261 A FI991261 A FI 991261A
- Authority
- FI
- Finland
- Prior art keywords
- tree structure
- memory based
- functional memory
- functional
- tree
- 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/99931—Database or file accessing
- Y10S707/99933—Query processing, i.e. searching
-
- 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/99931—Database or file accessing
- Y10S707/99933—Query processing, i.e. searching
- Y10S707/99934—Query formulation, input preparation, or translation
-
- 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/99943—Generating database or data structure, e.g. via user interface
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)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Exchange Systems With Centralized Control (AREA)
Priority Applications (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FI991261A FI991261A (fi) | 1999-06-02 | 1999-06-02 | Trie-rakenteeseen perustuva funktionaalinen muisti |
AU44072/00A AU4407200A (en) | 1999-06-02 | 2000-04-28 | Functional memory based on a trie structure |
EP00925315A EP1192564A1 (en) | 1999-06-02 | 2000-04-28 | Functional memory based on a trie structure |
PCT/FI2000/000380 WO2000075804A1 (en) | 1999-06-02 | 2000-04-28 | Functional memory based on a trie structure |
JP2001502006A JP3992495B2 (ja) | 1999-06-02 | 2000-04-28 | トリー構造に基づく機能的メモリ |
US09/994,034 US6691131B2 (en) | 1999-06-02 | 2001-11-23 | Functional memory based on a trie structure |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FI991261A FI991261A (fi) | 1999-06-02 | 1999-06-02 | Trie-rakenteeseen perustuva funktionaalinen muisti |
Publications (2)
Publication Number | Publication Date |
---|---|
FI991261A0 FI991261A0 (fi) | 1999-06-02 |
FI991261A true FI991261A (fi) | 2000-12-03 |
Family
ID=8554792
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
FI991261A FI991261A (fi) | 1999-06-02 | 1999-06-02 | Trie-rakenteeseen perustuva funktionaalinen muisti |
Country Status (6)
Country | Link |
---|---|
US (1) | US6691131B2 (fi) |
EP (1) | EP1192564A1 (fi) |
JP (1) | JP3992495B2 (fi) |
AU (1) | AU4407200A (fi) |
FI (1) | FI991261A (fi) |
WO (1) | WO2000075804A1 (fi) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6691131B2 (en) | 1999-06-02 | 2004-02-10 | Nokia Corporation | Functional memory based on a trie structure |
Families Citing this family (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7054841B1 (en) * | 2001-09-27 | 2006-05-30 | I2 Technologies Us, Inc. | Document storage and classification |
US20040264479A1 (en) * | 2003-06-30 | 2004-12-30 | Makaram Raghunandan | Method for generating a trie having a reduced number of trie blocks |
AU2003292288A1 (en) | 2003-10-28 | 2005-06-17 | France Telecom | Trie-type memory device comprising a compression mechanism |
CN1973287A (zh) * | 2004-04-26 | 2007-05-30 | 斯多维兹有限公司 | 压缩存储用文件以及对压缩的文件进行操作的方法和系统 |
US20060190643A1 (en) * | 2004-04-26 | 2006-08-24 | Storewiz, Inc. | Method and system for compression of data for block mode access storage |
US7424482B2 (en) * | 2004-04-26 | 2008-09-09 | Storwize Inc. | Method and system for compression of data for block mode access storage |
US8327050B2 (en) * | 2005-04-21 | 2012-12-04 | International Business Machines Corporation | Systems and methods for compressing files for storage and operation on compressed files |
US7921088B1 (en) | 2005-07-22 | 2011-04-05 | X-Engines, Inc. | Logical operations encoded by a function table for compressing index bits in multi-level compressed look-up tables |
US7430560B1 (en) * | 2005-07-22 | 2008-09-30 | X-Engines, Inc. | Multi-level compressed lock-up tables formed by logical operations to compress selected index bits |
CN101346883A (zh) * | 2005-10-26 | 2009-01-14 | 斯多维兹有限公司 | 用于块模式访问存储的数据压缩的方法和系统 |
CN101554021A (zh) * | 2006-08-02 | 2009-10-07 | 佛罗里达大学研究基金会股份有限公司 | 静态分组分类器的简明表示 |
US7827218B1 (en) | 2006-11-18 | 2010-11-02 | X-Engines, Inc. | Deterministic lookup using hashed key in a multi-stride compressed trie structure |
JP5812007B2 (ja) | 2010-10-15 | 2015-11-11 | 日本電気株式会社 | インデックス作成装置、データ検索装置、インデックス作成方法、データ検索方法、インデックス作成プログラムおよびデータ検索プログラム |
US9002859B1 (en) | 2010-12-17 | 2015-04-07 | Moonshadow Mobile, Inc. | Systems and methods for high-speed searching and filtering of large datasets |
CA2823839A1 (en) * | 2011-01-10 | 2012-07-19 | Roy W. Ward | Systems and methods for high-speed searching and filtering of large datasets |
US9171054B1 (en) | 2012-01-04 | 2015-10-27 | Moonshadow Mobile, Inc. | Systems and methods for high-speed searching and filtering of large datasets |
US8990204B1 (en) | 2012-01-17 | 2015-03-24 | Roy W. Ward | Processing and storage of spatial data |
US8902902B2 (en) * | 2012-07-18 | 2014-12-02 | Netronome Systems, Incorporated | Recursive lookup with a hardware trie structure that has no sequential logic elements |
US8612402B1 (en) * | 2012-10-26 | 2013-12-17 | Stec, Inc. | Systems and methods for managing key-value stores |
JP5696132B2 (ja) * | 2012-12-25 | 2015-04-08 | 日本電信電話株式会社 | 部分的木構造に応じた適応型再構成装置及び方法及びプログラム |
US10521411B2 (en) | 2016-08-10 | 2019-12-31 | Moonshadow Mobile, Inc. | Systems, methods, and data structures for high-speed searching or filtering of large datasets |
WO2019160133A1 (ja) * | 2018-02-19 | 2019-08-22 | 日本電信電話株式会社 | 情報管理装置、情報管理方法及び情報管理プログラム |
Family Cites Families (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4864497A (en) * | 1988-04-13 | 1989-09-05 | Digital Equipment Corporation | Method of integrating software application programs using an attributive data model database |
AU620994B2 (en) * | 1989-07-12 | 1992-02-27 | Digital Equipment Corporation | Compressed prefix matching database searching |
AU631276B2 (en) * | 1989-12-22 | 1992-11-19 | Bull Hn Information Systems Inc. | Name resolution in a directory database |
US5276868A (en) * | 1990-05-23 | 1994-01-04 | Digital Equipment Corp. | Method and apparatus for pointer compression in structured databases |
US5592667A (en) * | 1991-05-29 | 1997-01-07 | Triada, Ltd. | Method of storing compressed data for accelerated interrogation |
ATE210856T1 (de) * | 1994-06-06 | 2001-12-15 | Nokia Networks Oy | Verfahren zum daten speichern und daten wiederfinden und eine speicheranordnung |
EP0713181A1 (en) * | 1994-11-16 | 1996-05-22 | International Business Machines Corporation | Data processing system including mechanism for storing address tags |
JP3152868B2 (ja) * | 1994-11-16 | 2001-04-03 | 富士通株式会社 | 検索装置および辞書/テキスト検索方法 |
US6453325B1 (en) * | 1995-05-24 | 2002-09-17 | International Business Machines Corporation | Method and means for backup and restoration of a database system linked to a system for filing data |
FI102425B1 (fi) | 1997-03-14 | 1998-11-30 | Nokia Telecommunications Oy | Menetelmä muistin toteuttamiseksi |
FI102426B (fi) * | 1997-03-14 | 1998-11-30 | Nokia Telecommunications Oy | Menetelmä muistin toteuttamiseksi |
US6055540A (en) * | 1997-06-13 | 2000-04-25 | Sun Microsystems, Inc. | Method and apparatus for creating a category hierarchy for classification of documents |
US6098066A (en) * | 1997-06-13 | 2000-08-01 | Sun Microsystems, Inc. | Method and apparatus for searching for documents stored within a document directory hierarchy |
FI982095A (fi) * | 1998-09-29 | 2000-03-30 | Nokia Networks Oy | Menetelmä muistin toteuttamiseksi ja muistijärjestely |
US6341325B2 (en) * | 1999-01-12 | 2002-01-22 | International Business Machines Corporation | Method and apparatus for addressing main memory contents including a directory structure in a computer system |
US6360227B1 (en) * | 1999-01-29 | 2002-03-19 | International Business Machines Corporation | System and method for generating taxonomies with applications to content-based recommendations |
FI991261A (fi) | 1999-06-02 | 2000-12-03 | Nokia Networks Oy | Trie-rakenteeseen perustuva funktionaalinen muisti |
-
1999
- 1999-06-02 FI FI991261A patent/FI991261A/fi unknown
-
2000
- 2000-04-28 JP JP2001502006A patent/JP3992495B2/ja not_active Expired - Fee Related
- 2000-04-28 EP EP00925315A patent/EP1192564A1/en not_active Withdrawn
- 2000-04-28 AU AU44072/00A patent/AU4407200A/en not_active Abandoned
- 2000-04-28 WO PCT/FI2000/000380 patent/WO2000075804A1/en active Application Filing
-
2001
- 2001-11-23 US US09/994,034 patent/US6691131B2/en not_active Expired - Fee Related
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6691131B2 (en) | 1999-06-02 | 2004-02-10 | Nokia Corporation | Functional memory based on a trie structure |
Also Published As
Publication number | Publication date |
---|---|
JP2003501749A (ja) | 2003-01-14 |
AU4407200A (en) | 2000-12-28 |
JP3992495B2 (ja) | 2007-10-17 |
US6691131B2 (en) | 2004-02-10 |
EP1192564A1 (en) | 2002-04-03 |
FI991261A0 (fi) | 1999-06-02 |
US20020035660A1 (en) | 2002-03-21 |
WO2000075804A1 (en) | 2000-12-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
FI991261A0 (fi) | Trie-rakenteeseen perustuva funktionaalinen muisti | |
DE60019903D1 (de) | Speichersystem | |
DE60044873D1 (de) | Orientierte biopolymermembrane | |
DE60009886D1 (de) | Polysaccharidfasern | |
DE60014371D1 (de) | Polysaccharidderivat | |
DE50007846D1 (de) | Dreschkorb | |
FI4231U1 (fi) | Kotelo | |
MA25499A1 (fr) | Contacteur-disjoncteur. | |
DE60035257D1 (de) | Mehrachsige turbine | |
FI991262A (fi) | Digitaaliseen trie-rakenteeseen perustuva muisti | |
DK1208015T3 (da) | Lagerindretning | |
DE10082488T1 (de) | Speichereinheit | |
ITBO990359A0 (it) | Elettromandrino . | |
DE60029755D1 (de) | Congawandschutz. | |
DE50004258D1 (de) | Transportvorrichtung | |
ID25567A (id) | Ulir-jepit dengan bahu-puntir | |
ITBO990358A0 (it) | Elettromandrino . | |
ATA82499A (de) | Stapelleiste | |
DE50010479D1 (de) | Speichereinrichtung | |
FI990741A0 (fi) | Säilytysrakenne | |
FR2798115B1 (fr) | Bouee | |
ES1044838Y (es) | Friegasuelos. | |
ITSS990004V0 (it) | Piramide - ricordo. | |
UA2929S (uk) | Наклейка | |
SE9902784D0 (sv) | Covered with hologram |