FI991262A0 - Digitaaliseen trie-rakenteeseen perustuva muisti - Google Patents

Digitaaliseen trie-rakenteeseen perustuva muisti

Info

Publication number
FI991262A0
FI991262A0 FI991262A FI991262A FI991262A0 FI 991262 A0 FI991262 A0 FI 991262A0 FI 991262 A FI991262 A FI 991262A FI 991262 A FI991262 A FI 991262A FI 991262 A0 FI991262 A0 FI 991262A0
Authority
FI
Finland
Prior art keywords
memory based
trie structure
digital trie
digital
memory
Prior art date
Application number
FI991262A
Other languages
English (en)
Swedish (sv)
Other versions
FI991262A (fi
Inventor
Matti Tikkanen
Jukka-Pekka Iivonen
Original Assignee
Nokia Telecommunications 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 Telecommunications Oy filed Critical Nokia Telecommunications 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 PCT/FI2000/000381 priority patent/WO2000075805A1/en
Priority to EP00925316A priority patent/EP1192565A1/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
PCT/FI2000/000381 WO2000075805A1 (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
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 true FI991262A0 (fi) 1999-06-02
FI991262A 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)

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FI991262A (fi) 1999-06-02 2000-12-03 Nokia Networks Oy Digitaaliseen trie-rakenteeseen perustuva muisti
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
US8606830B2 (en) 2004-12-17 2013-12-10 Microsoft Corporation Contiguous file allocation in an extensible file system
US7873596B2 (en) 2006-05-23 2011-01-18 Microsoft Corporation Extending cluster allocations in an extensible file system
US9639554B2 (en) 2004-12-17 2017-05-02 Microsoft Technology Licensing, Llc Extensible file system
US8321439B2 (en) * 2004-12-17 2012-11-27 Microsoft Corporation Quick filename lookup using name hash
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
CA2823839A1 (en) 2011-01-10 2012-07-19 Roy W. Ward 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
AU690282B2 (en) * 1994-06-06 1998-04-23 Nokia Telecommunications Oy A method for storing and retrieving data and a memory arrangement
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
FI102426B1 (fi) * 1997-03-14 1998-11-30 Nokia Telecommunications Oy Menetelmä muistin toteuttamiseksi
FI102425B (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
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

Also Published As

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

Similar Documents

Publication Publication Date Title
FI20001054A (fi) Digitaalinen maksumääräys
DE69939976D1 (de) Digitaler Lautsprecher
FI991262A0 (fi) Digitaaliseen trie-rakenteeseen perustuva muisti
FI4231U1 (fi) Kotelo
DE69921559D1 (de) Digitalkameras
DE60041433D1 (de) Digitale Kamera
DE60024754D1 (de) Aufzeichnungsgerät
DE60108551D1 (de) Digitales Speicheroszilloskop
DE60028934D1 (de) Schaltungsanordnung
DE50004258D1 (de) Transportvorrichtung
NO20003024D0 (no) Innkapsling
DE60032034D1 (de) Aufzeichnungsgerät
DE60005583D1 (de) Digitale Kamera
ID29998A (id) Sirkuit pengubah frekuensi sinkron
DE60030196D1 (de) Aufzeichnungsgerät
ID25567A (id) Ulir-jepit dengan bahu-puntir
FR2776787B1 (fr) Comparateur numerique
DE60038078D1 (de) Digitale Speichervorrichtung
ATA117299A (de) Schichtenspeicher
DE60017671D1 (de) Schaltungsanordnung
DE60004458D1 (de) Schaltungsanordnung
FI982374A0 (fi) Muistiliityntä
DE60021237D1 (de) Digitales Empfänger
DE60004152D1 (de) Schaltungsanordnung
DE50013522D1 (de) Bildzelle