DE69840875D1 - Verwaltung von datenstrukturen - Google Patents

Verwaltung von datenstrukturen

Info

Publication number
DE69840875D1
DE69840875D1 DE69840875T DE69840875T DE69840875D1 DE 69840875 D1 DE69840875 D1 DE 69840875D1 DE 69840875 T DE69840875 T DE 69840875T DE 69840875 T DE69840875 T DE 69840875T DE 69840875 D1 DE69840875 D1 DE 69840875D1
Authority
DE
Germany
Prior art keywords
management
data structures
structures
data
Prior art date
Legal status (The legal status 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 status listed.)
Expired - Fee Related
Application number
DE69840875T
Other languages
German (de)
English (en)
Inventor
Stefan Bjoernson
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Telefonaktiebolaget LM Ericsson AB
Original Assignee
Telefonaktiebolaget LM Ericsson AB
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 Telefonaktiebolaget LM Ericsson AB filed Critical Telefonaktiebolaget LM Ericsson AB
Application granted granted Critical
Publication of DE69840875D1 publication Critical patent/DE69840875D1/de
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/9024—Graphs; Linked lists
    • 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
    • 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/99932—Access augmentation or optimizing
    • 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/99951—File or database maintenance
    • Y10S707/99952—Coherency, 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)
DE69840875T 1997-12-19 1998-12-04 Verwaltung von datenstrukturen Expired - Fee Related DE69840875D1 (de)

Applications Claiming Priority (2)

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

Publications (1)

Publication Number Publication Date
DE69840875D1 true DE69840875D1 (de) 2009-07-16

Family

ID=20409473

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69840875T Expired - Fee Related DE69840875D1 (de) 1997-12-19 1998-12-04 Verwaltung von datenstrukturen

Country Status (8)

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

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7249149B1 (en) 1999-08-10 2007-07-24 Washington University Tree bitmap data structures and their use in performing lookup operations
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
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
US7415463B2 (en) * 2003-05-13 2008-08-19 Cisco Technology, Inc. Programming tree data structures and handling collisions while performing lookup operations
US7415472B2 (en) * 2003-05-13 2008-08-19 Cisco Technology, Inc. Comparison tree data structures of particular use in 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
US11625386B2 (en) * 2021-01-29 2023-04-11 Salesforce.Com, Inc. Fast skip list purge

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
DE69422935T2 (de) * 1994-06-30 2000-08-17 International Business Machines Corp., Armonk Verfahren und vorrichtung zum vergleichen von datensequenzen variabler länge
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
WO1999032994A3 (en) 1999-08-26
AU1793299A (en) 1999-07-12
SE513248C2 (sv) 2000-08-07
KR20010033096A (ko) 2001-04-25
SE9704767D0 (sv) 1997-12-19
WO1999032994A2 (en) 1999-07-01
SE9704767L (sv) 1999-06-20
JP2001527240A (ja) 2001-12-25
US6298339B1 (en) 2001-10-02
EP1040430A2 (en) 2000-10-04
EP1040430B1 (en) 2009-06-03

Similar Documents

Publication Publication Date Title
FI974341A7 (fi) Datayhteyksien tietosuoja
DE69804548D1 (de) Computergehäuse
DE69732812D1 (de) Thermische Verwaltung von Rechnern
DE69928195D1 (de) Komplettierung von Untrerdruck-Bohrlöchern
DE69837906D1 (de) Insektizides proteintoxin von xenorhabus
DE69805437D1 (de) Informationsmanagementsystem
CY2012029I2 (el) Nεα μορφη της 5-ομεπραζολης
DE69729252D1 (de) Fernverwaltung von Rechnervorrichtungen
DE69526583D1 (de) Übertragung von bohrlochdaten
DE69811037D1 (de) Transaktionsverwaltung
NO996153L (no) Visittkort
DE69804099D1 (de) Initialisierung von unterteilten datenobjekten
ATE293340T1 (de) Persönliches informationsverwaltungssystem
DE69737566D1 (de) Lagesteuerung
DE10084798T1 (de) Versionsverwaltung von Software-Datenobjekten
DE69626729D1 (de) Kombination von Datenwerten
DE69840875D1 (de) Verwaltung von datenstrukturen
DE69934208D1 (de) Flexible verwaltung von mehreren dateisystemen
FI974130L (fi) Puskurinhallinta
DE69812517D1 (de) Arbeitsflussverwaltungssystem
DE69836737D1 (de) Verwaltung von netzelementen
ATE232199T1 (de) Polymorphe modifikationen von dofetilid
DE69711927D1 (de) Rechnerbetriebsmittelverriegelung
DE69821651D1 (de) Management von vermittlungstechnischen abschlusseinheiten
NO20001866D0 (no) Nytt styringssystem

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8339 Ceased/non-payment of the annual fee