SE513248C2 - Metod för hantering av datastrukturer - Google Patents

Metod för hantering av datastrukturer

Info

Publication number
SE513248C2
SE513248C2 SE9704767A SE9704767A SE513248C2 SE 513248 C2 SE513248 C2 SE 513248C2 SE 9704767 A SE9704767 A SE 9704767A SE 9704767 A SE9704767 A SE 9704767A SE 513248 C2 SE513248 C2 SE 513248C2
Authority
SE
Sweden
Prior art keywords
register
symbol
current
pointer
symbols
Prior art date
Application number
SE9704767A
Other languages
English (en)
Swedish (sv)
Other versions
SE9704767D0 (sv
SE9704767L (sv
Inventor
Stefan Bjoernson
Original Assignee
Ericsson Telefon Ab L M
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 Ericsson Telefon Ab L M filed Critical Ericsson Telefon Ab L M
Priority to SE9704767A priority Critical patent/SE513248C2/sv
Publication of SE9704767D0 publication Critical patent/SE9704767D0/xx
Priority to PCT/SE1998/002221 priority patent/WO1999032994A2/en
Priority to AU17932/99A priority patent/AU1793299A/en
Priority to EP98962774A priority patent/EP1040430B1/en
Priority to JP2000525830A priority patent/JP2001527240A/ja
Priority to KR1020007006459A priority patent/KR20010033096A/ko
Priority to DE69840875T priority patent/DE69840875D1/de
Priority to US09/215,122 priority patent/US6298339B1/en
Publication of SE9704767L publication Critical patent/SE9704767L/xx
Publication of SE513248C2 publication Critical patent/SE513248C2/sv

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/901Indexing; Data structures therefor; Storage structures
    • G06F16/9024Graphs; Linked lists
    • YGENERAL 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
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00Data processing: database and file management or data structures
    • Y10S707/99931Database or file accessing
    • YGENERAL 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
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00Data processing: database and file management or data structures
    • Y10S707/99931Database or file accessing
    • Y10S707/99932Access augmentation or optimizing
    • YGENERAL 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
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00Data processing: database and file management or data structures
    • Y10S707/99931Database or file accessing
    • Y10S707/99933Query processing, i.e. searching
    • YGENERAL 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
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00Data processing: database and file management or data structures
    • Y10S707/99951File or database maintenance
    • Y10S707/99952Coherency, e.g. same view to multiple users

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)
SE9704767A 1997-12-19 1997-12-19 Metod för hantering av datastrukturer SE513248C2 (sv)

Priority Applications (8)

Application Number Priority Date Filing Date Title
SE9704767A SE513248C2 (sv) 1997-12-19 1997-12-19 Metod för hantering av datastrukturer
PCT/SE1998/002221 WO1999032994A2 (en) 1997-12-19 1998-12-04 Management in data structures
AU17932/99A AU1793299A (en) 1997-12-19 1998-12-04 Management in data structures
EP98962774A EP1040430B1 (en) 1997-12-19 1998-12-04 Management in data structures
JP2000525830A JP2001527240A (ja) 1997-12-19 1998-12-04 データ構造内の管理
KR1020007006459A KR20010033096A (ko) 1997-12-19 1998-12-04 데이터 구조의 관리
DE69840875T DE69840875D1 (de) 1997-12-19 1998-12-04 Verwaltung von datenstrukturen
US09/215,122 US6298339B1 (en) 1997-12-19 1998-12-18 Management in data structures

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SE9704767A SE513248C2 (sv) 1997-12-19 1997-12-19 Metod för hantering av datastrukturer

Publications (3)

Publication Number Publication Date
SE9704767D0 SE9704767D0 (sv) 1997-12-19
SE9704767L SE9704767L (sv) 1999-06-20
SE513248C2 true SE513248C2 (sv) 2000-08-07

Family

ID=20409473

Family Applications (1)

Application Number Title Priority Date Filing Date
SE9704767A SE513248C2 (sv) 1997-12-19 1997-12-19 Metod för hantering av datastrukturer

Country Status (8)

Country Link
US (1) US6298339B1 (ja)
EP (1) EP1040430B1 (ja)
JP (1) JP2001527240A (ja)
KR (1) KR20010033096A (ja)
AU (1) AU1793299A (ja)
DE (1) DE69840875D1 (ja)
SE (1) SE513248C2 (ja)
WO (1) WO1999032994A2 (ja)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6560610B1 (en) * 1999-08-10 2003-05-06 Washington University Data structure using a tree bitmap and method for rapid classification of data in a database
US7249149B1 (en) 1999-08-10 2007-07-24 Washington University Tree bitmap data structures and their use in performing lookup operations
US6725326B1 (en) 2000-08-15 2004-04-20 Cisco Technology, Inc. Techniques for efficient memory management for longest prefix match problems
US6775737B1 (en) 2001-10-09 2004-08-10 Cisco Technology, Inc. Method and apparatus for allocating and using range identifiers as input values to content-addressable memories
US6754795B2 (en) * 2001-12-21 2004-06-22 Agere Systems Inc. Methods and apparatus for forming linked list queue using chunk-based structure
US6970971B1 (en) 2002-01-08 2005-11-29 Cisco Technology, Inc. Method and apparatus for mapping prefixes and values of a hierarchical space to other representations
US7899067B2 (en) * 2002-05-31 2011-03-01 Cisco Technology, Inc. Method and apparatus for generating and using enhanced tree bitmap data structures in determining a longest prefix match
US7558775B1 (en) 2002-06-08 2009-07-07 Cisco Technology, Inc. Methods and apparatus for maintaining sets of ranges typically using an associative memory and for using these ranges to identify a matching range based on a query point or query range and to maintain sorted elements for use such as in providing priority queue operations
US7299317B1 (en) 2002-06-08 2007-11-20 Cisco Technology, Inc. Assigning prefixes to associative memory classes based on a value of a last bit of each prefix and their use including but not limited to locating a prefix and for maintaining a Patricia tree data structure
US7441074B1 (en) 2002-08-10 2008-10-21 Cisco Technology, Inc. Methods and apparatus for distributing entries among lookup units and selectively enabling less than all of the lookup units when performing a lookup operation
US7415472B2 (en) * 2003-05-13 2008-08-19 Cisco Technology, Inc. Comparison tree data structures of particular use in performing lookup operations
US7415463B2 (en) * 2003-05-13 2008-08-19 Cisco Technology, Inc. Programming tree data structures and handling collisions while performing lookup operations
US7478109B1 (en) 2004-03-15 2009-01-13 Cisco Technology, Inc. Identification of a longest matching prefix based on a search of intervals corresponding to the prefixes

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4468728A (en) * 1981-06-25 1984-08-28 At&T Bell Laboratories Data structure and search method for a data base management system
US4611272A (en) * 1983-02-03 1986-09-09 International Business Machines Corporation Key-accessed file organization
US5497485A (en) * 1993-05-21 1996-03-05 Amalgamated Software Of North America, Inc. Method and apparatus for implementing Q-trees
US5560007A (en) * 1993-06-30 1996-09-24 Borland International, Inc. B-tree key-range bit map index optimization of database queries
SE503376C2 (sv) * 1994-06-13 1996-06-03 Ericsson Telefon Ab L M Kundprofilerad telekommunikationstjänst
US5787430A (en) * 1994-06-30 1998-07-28 International Business Machines Corporation Variable length data sequence backtracking a trie structure
JP3152871B2 (ja) 1995-11-10 2001-04-03 富士通株式会社 ラティスをキーとした検索を行う辞書検索装置および方法
US5758353A (en) * 1995-12-01 1998-05-26 Sand Technology Systems International, Inc. Storage and retrieval of ordered sets of keys in a compact 0-complete tree
US6065046A (en) * 1997-07-29 2000-05-16 Catharon Productions, Inc. Computerized system and associated method of optimally controlled storage and transfer of computer programs on a computer network
US6141655A (en) * 1997-09-23 2000-10-31 At&T Corp Method and apparatus for optimizing and structuring data by designing a cube forest data structure for hierarchically split cube forest template

Also Published As

Publication number Publication date
EP1040430B1 (en) 2009-06-03
SE9704767D0 (sv) 1997-12-19
WO1999032994A2 (en) 1999-07-01
KR20010033096A (ko) 2001-04-25
EP1040430A2 (en) 2000-10-04
AU1793299A (en) 1999-07-12
WO1999032994A3 (en) 1999-08-26
SE9704767L (sv) 1999-06-20
JP2001527240A (ja) 2001-12-25
US6298339B1 (en) 2001-10-02
DE69840875D1 (de) 2009-07-16

Similar Documents

Publication Publication Date Title
EP0419889A2 (en) Prefix search tree with partial key branching
US10055439B2 (en) Fast, scalable dictionary construction and maintenance
Aoe An efficient digital search algorithm by using a double-array structure
Morrison PATRICIA—practical algorithm to retrieve information coded in alphanumeric
Ferragina et al. The string B-tree: A new data structure for string search in external memory and its applications
Itoh et al. An efficient method for in memory construction of suffix arrays
Blumer et al. Complete inverted files for efficient text retrieval and analysis
US6470347B1 (en) Method, system, program, and data structure for a dense array storing character strings
JP3771271B2 (ja) コンパクト0完全木における順序付けられたキーの集まりの記憶と検索のための装置及び方法
SE513248C2 (sv) Metod för hantering av datastrukturer
EP1342177A1 (en) Method for structuring and searching information
CN102867049B (zh) 一种基于单词查找树实现的汉语拼音快速分词方法
Andersson et al. Suffix trees on words
US6976025B2 (en) Database and method for storing a searchable set of keywords
Giancarlo The suffix of a square matrix, with applications
Dinklage et al. Engineering predecessor data structures for dynamic integer sets
Sahni Tries
Barsky et al. Full-text (substring) indexes in external memory
JP3062119B2 (ja) 文字列探索用テーブル、その作成方法及び文字列探索方法
Aoe A fast digital search algorithm using a double‐array structure
Ehrenfeucht et al. String searching
Giancarlo et al. Parallel construction and query of suffix trees for two-dimensional matrices
US7676330B1 (en) Method for processing a particle using a sensor structure
JP2001117929A (ja) データ検索方法、データ整列方法およびデータ検索装置
Ivanova A survey of mathematical and informational foundations of the BigArM access method

Legal Events

Date Code Title Description
NUG Patent has lapsed