FI991262A - Digitaaliseen trie-rakenteeseen perustuva muisti - Google Patents

Digitaaliseen trie-rakenteeseen perustuva muisti Download PDF

Info

Publication number
FI991262A
FI991262A FI991262A FI991262A FI991262A FI 991262 A FI991262 A FI 991262A FI 991262 A FI991262 A FI 991262A FI 991262 A FI991262 A FI 991262A FI 991262 A FI991262 A FI 991262A
Authority
FI
Finland
Prior art keywords
tree structure
memory based
digital tree
digital
memory
Prior art date
Application number
FI991262A
Other languages
English (en)
Swedish (sv)
Other versions
FI991262A0 (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 FI991262A priority Critical patent/FI991262A/fi
Publication of FI991262A0 publication Critical patent/FI991262A0/fi
Priority to AU44073/00A priority patent/AU4407300A/en
Priority to EP00925316A priority patent/EP1192565A1/en
Priority to PCT/FI2000/000381 priority patent/WO2000075805A1/en
Publication of FI991262A publication Critical patent/FI991262A/fi
Priority to US09/997,769 priority patent/US6675171B2/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/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • 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/99941—Database schema or data structure
    • Y10S707/99942—Manipulating data structure, e.g. compression, compaction, compilation
    • 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/99951—File or database maintenance
    • Y10S707/99952—Coherency, e.g. same view to multiple users
    • Y10S707/99953—Recoverability

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
FI991262A 1999-06-02 1999-06-02 Digitaaliseen trie-rakenteeseen perustuva muisti FI991262A (fi)

Priority Applications (5)

Application Number Priority Date Filing Date Title
FI991262A FI991262A (fi) 1999-06-02 1999-06-02 Digitaaliseen trie-rakenteeseen perustuva muisti
AU44073/00A AU4407300A (en) 1999-06-02 2000-04-28 Memory based on a digital trie structure
EP00925316A EP1192565A1 (en) 1999-06-02 2000-04-28 Memory based on a digital trie structure
PCT/FI2000/000381 WO2000075805A1 (en) 1999-06-02 2000-04-28 Memory based on a digital trie structure
US09/997,769 US6675171B2 (en) 1999-06-02 2001-11-29 Memory based on a digital trie structure

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FI991262A FI991262A (fi) 1999-06-02 1999-06-02 Digitaaliseen trie-rakenteeseen perustuva muisti

Publications (2)

Publication Number Publication Date
FI991262A0 FI991262A0 (fi) 1999-06-02
FI991262A true FI991262A (fi) 2000-12-03

Family

ID=8554793

Family Applications (1)

Application Number Title Priority Date Filing Date
FI991262A FI991262A (fi) 1999-06-02 1999-06-02 Digitaaliseen trie-rakenteeseen perustuva muisti

Country Status (5)

Country Link
US (1) US6675171B2 (fi)
EP (1) EP1192565A1 (fi)
AU (1) AU4407300A (fi)
FI (1) FI991262A (fi)
WO (1) WO2000075805A1 (fi)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6675171B2 (en) 1999-06-02 2004-01-06 Nokia Corporation Memory based on a digital trie structure

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
US7020657B2 (en) * 2001-09-27 2006-03-28 International Business Machines Corporation Scalable hardware scheduler time based calendar search algorithm
US7113517B2 (en) 2001-09-27 2006-09-26 International Business Machines Corporation Configurable hardware scheduler calendar search algorithm
AU2003274245A1 (en) * 2003-08-11 2005-03-29 France Telecom Trie memory device with width compression
US7873596B2 (en) 2006-05-23 2011-01-18 Microsoft Corporation Extending cluster allocations in an extensible file system
US8321439B2 (en) * 2004-12-17 2012-11-27 Microsoft Corporation Quick filename lookup using name hash
US9639554B2 (en) 2004-12-17 2017-05-02 Microsoft Technology Licensing, Llc Extensible file system
US8606830B2 (en) 2004-12-17 2013-12-10 Microsoft Corporation Contiguous file allocation in an extensible file system
JP2006293675A (ja) * 2005-04-11 2006-10-26 Ibm Japan Ltd キャッシュ装置、属性データ管理システム、データベース装置、制御方法、およびプログラム
US7548652B1 (en) * 2005-04-28 2009-06-16 Sun Microsystems, Inc. Rapid comparison of similar data strings
US9002859B1 (en) 2010-12-17 2015-04-07 Moonshadow Mobile, Inc. Systems and methods for high-speed searching and filtering of large datasets
WO2012097009A2 (en) * 2011-01-10 2012-07-19 Ward Roy W Systems and methods for high-speed searching and filtering of large datasets
US8375012B1 (en) * 2011-08-10 2013-02-12 Hewlett-Packard Development Company, L.P. Computer indexes with multiple representations
JP5766588B2 (ja) * 2011-11-16 2015-08-19 クラリオン株式会社 検索端末装置、検索サーバ装置、及びセンタ連携型検索システム
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
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

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
US5592667A (en) * 1991-05-29 1997-01-07 Triada, Ltd. Method of storing compressed data for accelerated interrogation
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
US5778371A (en) * 1994-09-13 1998-07-07 Kabushiki Kaisha Toshiba Code string processing system and method using intervals
JP3152868B2 (ja) * 1994-11-16 2001-04-03 富士通株式会社 検索装置および辞書／テキスト検索方法
US5829004A (en) * 1996-05-20 1998-10-27 Au; Lawrence Device for storage and retrieval of compact contiguous tree index records
FI102425B1 (fi) 1997-03-14 1998-11-30 Nokia Telecommunications Oy Menetelmä muistin toteuttamiseksi
US6115716A (en) * 1997-03-14 2000-09-05 Nokia Telecommunications Oy Method for implementing an associative memory based on a digital trie structure
FI102426B (fi) * 1997-03-14 1998-11-30 Nokia Telecommunications Oy Menetelmä muistin toteuttamiseksi
FI102424B1 (fi) * 1997-03-14 1998-11-30 Nokia Telecommunications Oy Menetelmä muistin toteuttamiseksi
US5995971A (en) * 1997-09-18 1999-11-30 Micdrosoft Corporation Apparatus and accompanying methods, using a trie-indexed hierarchy forest, for storing wildcard-based patterns and, given an input key, retrieving, from the forest, a stored pattern that is identical to or more general than the key
FI991262A (fi) 1999-06-02 2000-12-03 Nokia Networks Oy Digitaaliseen trie-rakenteeseen perustuva muisti

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6675171B2 (en) 1999-06-02 2004-01-06 Nokia Corporation Memory based on a digital trie structure

Also Published As

Publication number Publication date
US6675171B2 (en) 2004-01-06
AU4407300A (en) 2000-12-28
US20020040361A1 (en) 2002-04-04
FI991262A0 (fi) 1999-06-02
EP1192565A1 (en) 2002-04-03
WO2000075805A1 (en) 2000-12-14

Similar Documents

Publication Publication Date Title
DE60019903D1 (de) Speichersystem
FI991261A0 (fi) Trie-rakenteeseen perustuva funktionaalinen muisti
DE60044873D1 (de) Orientierte biopolymermembrane
FI991262A (fi) Digitaaliseen trie-rakenteeseen perustuva muisti
FI4231U1 (fi) Kotelo
MA25499A1 (fr) Contacteur-disjoncteur.
DE60035257D1 (de) Mehrachsige turbine
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 .
ATA107799A (de) Speicher
FI990741A0 (fi) Säilytysrakenne
FR2798115B1 (fr) Bouee
DE19982232D2 (de) Aufbewahrungsgehälter
ES1044838Y (es) Friegasuelos.
ITSS990004V0 (it) Piramide - ricordo.
DK1208035T3 (da) Slæbebåd
ITAL980010V0 (it) Biberon ad accumulo termocalorico.
DE50011798D1 (de) Silo
NO993141D0 (no) Postkasse/innsats
ITUD990065A0 (it) Bollitore ad accumulo