FI991261A - Trie-rakenteeseen perustuva funktionaalinen muisti - Google Patents

Trie-rakenteeseen perustuva funktionaalinen muisti Download PDF

Info

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
Application number
FI991261A
Other languages
English (en)
Swedish (sv)
Other versions
FI991261A0 (fi
Inventor
Matti Tikkanen
Jukka-Pekka Iivonen
Original Assignee
Nokia Networks Oy
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 Nokia Networks Oy filed Critical Nokia Networks Oy
Priority to FI991261A priority Critical patent/FI991261A/fi
Publication of FI991261A0 publication Critical patent/FI991261A0/fi
Priority to AU44072/00A priority patent/AU4407200A/en
Priority to EP00925315A priority patent/EP1192564A1/en
Priority to PCT/FI2000/000380 priority patent/WO2000075804A1/en
Priority to JP2001502006A priority patent/JP3992495B2/ja
Publication of FI991261A publication Critical patent/FI991261A/fi
Priority to US09/994,034 priority patent/US6691131B2/en

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)
FI991261A 1999-06-02 1999-06-02 Trie-rakenteeseen perustuva funktionaalinen muisti FI991261A (fi)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

Cited By (1)

* Cited by examiner, † Cited by third party
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