FI971065A - Menetelmä muistin toteuttamiseksi - Google Patents

Menetelmä muistin toteuttamiseksi Download PDF

Info

Publication number
FI971065A
FI971065A FI971065A FI971065A FI971065A FI 971065 A FI971065 A FI 971065A FI 971065 A FI971065 A FI 971065A FI 971065 A FI971065 A FI 971065A FI 971065 A FI971065 A FI 971065A
Authority
FI
Finland
Prior art keywords
procedure
memory formation
formation
memory
Prior art date
Application number
FI971065A
Other languages
English (en)
Swedish (sv)
Other versions
FI971065A0 (fi
FI102424B (fi
FI102424B1 (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 FI971065A priority Critical patent/FI102424B1/fi
Publication of FI971065A0 publication Critical patent/FI971065A0/fi
Priority to EP98908121A priority patent/EP1008063B1/en
Priority to PCT/FI1998/000190 priority patent/WO1998041931A1/fi
Priority to AU66238/98A priority patent/AU6623898A/en
Priority to DE69831246T priority patent/DE69831246T2/de
Publication of FI971065A publication Critical patent/FI971065A/fi
Application granted granted Critical
Publication of FI102424B publication Critical patent/FI102424B/fi
Publication of FI102424B1 publication Critical patent/FI102424B1/fi
Priority to US09/390,526 priority patent/US6499032B1/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/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)
  • Memory System (AREA)
FI971065A 1997-03-14 1997-03-14 Menetelmä muistin toteuttamiseksi FI102424B1 (fi)

Priority Applications (6)

Application Number Priority Date Filing Date Title
FI971065A FI102424B1 (fi) 1997-03-14 1997-03-14 Menetelmä muistin toteuttamiseksi
EP98908121A EP1008063B1 (en) 1997-03-14 1998-03-04 Method for implementing an associative memory based on a digital trie structure
PCT/FI1998/000190 WO1998041931A1 (fi) 1997-03-14 1998-03-04 Method for implementing a memory
AU66238/98A AU6623898A (en) 1997-03-14 1998-03-04 Method for implementing an associative memory based on a digital trie structure
DE69831246T DE69831246T2 (de) 1997-03-14 1998-03-04 Verfahren zur einrichtung eines assoziativen speichers mit digitaler trie struktur
US09/390,526 US6499032B1 (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
FI971065 1997-03-14
FI971065A FI102424B1 (fi) 1997-03-14 1997-03-14 Menetelmä muistin toteuttamiseksi

Publications (4)

Publication Number Publication Date
FI971065A0 FI971065A0 (fi) 1997-03-14
FI971065A true FI971065A (fi) 1998-09-15
FI102424B FI102424B (fi) 1998-11-30
FI102424B1 FI102424B1 (fi) 1998-11-30

Family

ID=8548387

Family Applications (1)

Application Number Title Priority Date Filing Date
FI971065A FI102424B1 (fi) 1997-03-14 1997-03-14 Menetelmä muistin toteuttamiseksi

Country Status (6)

Country Link
US (1) US6499032B1 (fi)
EP (1) EP1008063B1 (fi)
AU (1) AU6623898A (fi)
DE (1) DE69831246T2 (fi)
FI (1) FI102424B1 (fi)
WO (1) WO1998041931A1 (fi)

Families Citing this family (43)

* 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
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
US6807618B1 (en) * 2001-08-08 2004-10-19 Emc Corporation Address translation
US20050097105A1 (en) * 2002-02-06 2005-05-05 Jari Ranta Distributed database for one search key
US7162481B2 (en) 2002-12-06 2007-01-09 Stmicroelectronics, Inc. Method for increasing storage capacity in a multi-bit trie-based hardware storage engine by compressing the representation of single-length prefixes
US7702882B2 (en) 2003-09-10 2010-04-20 Samsung Electronics Co., Ltd. Apparatus and method for performing high-speed lookups in a routing table
US8180802B2 (en) * 2003-09-30 2012-05-15 International Business Machines Corporation Extensible decimal identification system for ordered nodes
US20070162508A1 (en) * 2004-11-08 2007-07-12 Mazzagatti Jane C Updating information in an interlocking trees datastore
US7908242B1 (en) 2005-04-11 2011-03-15 Experian Information Solutions, Inc. Systems and methods for optimizing database queries
US8078637B1 (en) * 2006-07-28 2011-12-13 Amencan Megatrends, Inc. Memory efficient peim-to-peim interface database
WO2008022289A2 (en) 2006-08-17 2008-02-21 Experian Information Services, Inc. System and method for providing a score for a used vehicle
US7912865B2 (en) 2006-09-26 2011-03-22 Experian Marketing Solutions, Inc. System and method for linking multiple 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
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
US7756900B2 (en) * 2007-05-22 2010-07-13 Yahoo!, Inc. Visual interface to indicate custom binning of items
US7739229B2 (en) 2007-05-22 2010-06-15 Yahoo! Inc. Exporting aggregated and un-aggregated data
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
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
KR101341507B1 (ko) * 2012-04-13 2013-12-13 연세대학교 산학협력단 수정된 ｂ＋트리 노드 검색 방법 및 장치
US9853959B1 (en) 2012-05-07 2017-12-26 Consumerinfo.Com, Inc. Storage and maintenance of personal data
KR101977575B1 (ko) 2012-09-28 2019-05-13 삼성전자 주식회사 디렉토리 엔트리 조회 장치, 그 방법 및 디렉토리 엔트리 조회 프로그램이 기록된 기록 매체
US9697263B1 (en) 2013-03-04 2017-07-04 Experian Information Solutions, Inc. Consumer data request fulfillment system
US9483479B2 (en) 2013-08-12 2016-11-01 Sap Se Main-memory based conceptual framework for file storage and fast data retrieval
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
CN103888373B (zh) * 2014-03-05 2017-05-10 北京邮电大学 一种网络节点的副本文件存储容量的调整方法和装置
US9576030B1 (en) 2014-05-07 2017-02-21 Consumerinfo.Com, Inc. Keeping up with the joneses
US10445152B1 (en) 2014-12-19 2019-10-15 Experian Information Solutions, Inc. Systems and methods for dynamic report generation based on automatic modeling of complex data structures
US10318585B2 (en) * 2015-11-30 2019-06-11 Oracle International Corporation Facilitating efficient garbage collection by dynamically coarsening an append-only lock-free trie
US10678894B2 (en) 2016-08-24 2020-06-09 Experian Information Solutions, Inc. Disambiguation and authentication of device users
CA3050139A1 (en) 2017-01-31 2018-08-09 Experian Information Solutions, Inc. Massive scale heterogeneous data ingestion and user resolution
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 (10)

* Cited by examiner, † Cited by third party
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
US5430869A (en) * 1991-05-29 1995-07-04 Hewlett-Packard Company System and method for restructuring a B-Tree
CA2117846C (en) * 1993-10-20 2001-02-20 Allen Reiter Computer method and storage structure for storing and accessing multidimensional data
ATE210856T1 (de) * 1994-06-06 2001-12-15 Nokia Networks Oy Verfahren zum daten speichern und daten wiederfinden und eine speicheranordnung
EP0804769B1 (en) * 1994-06-30 2000-02-02 International Business Machines Corporation Variable length data sequence matching method and apparatus
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

Also Published As

Publication number Publication date
FI971065A0 (fi) 1997-03-14
AU6623898A (en) 1998-10-12
WO1998041931A1 (fi) 1998-09-24
EP1008063A1 (en) 2000-06-14
FI102424B (fi) 1998-11-30
US6499032B1 (en) 2002-12-24
EP1008063B1 (en) 2005-08-17
WO1998041931A8 (fi) 1999-06-10
DE69831246T2 (de) 2006-02-23
DE69831246D1 (de) 2005-09-22
FI102424B1 (fi) 1998-11-30

Similar Documents

Publication Publication Date Title
FI971065A (fi) Menetelmä muistin toteuttamiseksi
FI971067A0 (fi) Menetelmä muistin toteuttamiseksi
FI971066A0 (fi) Menetelmä muistin toteuttamiseksi
FI972714A0 (fi) Foerfarande foer erhaollning av propenterpolymerer
FI972701A0 (fi) Foerfarande foer begraensning av anvaendning av terminaler
FI973327A0 (fi) Centraliserad kontroll av telekommunikationsanordningar
FI970156A0 (fi) Foerfarande foer framstaellning av fiberplattor
FI971696A0 (fi) Foerfarande foer heat-soak-behandling av haerdade glasskivor
FI970477A0 (fi) Foerfarande foer behandling av en oevantad nedkopplingsbegaeran
FI972898A0 (fi) Sidogripare avsedd foer behandling av ISO-containers
FI973313A0 (fi) Foerfarande foer kedjande av V5-anslutningar
FI972533A0 (fi) Foerfarande foer styrning av bergborrning
FI973310A0 (fi) Foerfarande foer generering av kylningseffekt
FI971222A0 (fi) Tillverkning av vaegmaerken
FI971841A0 (fi) Foerfarande foer framstaellning av bestrykningssmet foer papper
FI980430A0 (fi) Anordning foer upphaengning av vaeggbeklaednadsmaterial i en tunnel
FI972937A0 (fi) Styrfoerfarande av en hissgrupp
FI972801A0 (fi) Detektering av en telefonlurs laege
FI970072A0 (fi) Anordning foer styrning av en lyftkrans lastningsorgan
FI971902A0 (fi) Foerfarande foer behandling av mjoelk
FI971988A0 (fi) Foerfarande foer ytbehandling av en solenergifaongarskiva
FI972769A0 (fi) Anordning foer aendring av stegningen av vaexlar
FI971923A0 (fi) Skyddsanordning foer undervattensdelar av utombordsmotor
FI971390A0 (fi) Foerfarande foer framstaellning av minnesmaerkesmonument
FI972021A0 (fi) Aondring av en ventils oeppettid

Legal Events

Date Code Title Description
MA Patent expired