DE69840875D1 - Verwaltung von datenstrukturen - Google Patents
Verwaltung von datenstrukturenInfo
- 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
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/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
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 (de) |
EP (1) | EP1040430B1 (de) |
JP (1) | JP2001527240A (de) |
KR (1) | KR20010033096A (de) |
AU (1) | AU1793299A (de) |
DE (1) | DE69840875D1 (de) |
SE (1) | SE513248C2 (de) |
WO (1) | WO1999032994A2 (de) |
Families Citing this family (13)
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 |
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)
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 |
WO1996000945A1 (en) * | 1994-06-30 | 1996-01-11 | International Business Machines Corp. | Variable length data sequence matching method and apparatus |
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 |
-
1997
- 1997-12-19 SE SE9704767A patent/SE513248C2/sv not_active IP Right Cessation
-
1998
- 1998-12-04 AU AU17932/99A patent/AU1793299A/en not_active Abandoned
- 1998-12-04 KR KR1020007006459A patent/KR20010033096A/ko not_active Application Discontinuation
- 1998-12-04 WO PCT/SE1998/002221 patent/WO1999032994A2/en not_active Application Discontinuation
- 1998-12-04 JP JP2000525830A patent/JP2001527240A/ja active Pending
- 1998-12-04 EP EP98962774A patent/EP1040430B1/de not_active Expired - Lifetime
- 1998-12-04 DE DE69840875T patent/DE69840875D1/de not_active Expired - Fee Related
- 1998-12-18 US US09/215,122 patent/US6298339B1/en not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
JP2001527240A (ja) | 2001-12-25 |
WO1999032994A2 (en) | 1999-07-01 |
AU1793299A (en) | 1999-07-12 |
EP1040430B1 (de) | 2009-06-03 |
US6298339B1 (en) | 2001-10-02 |
EP1040430A2 (de) | 2000-10-04 |
SE9704767D0 (sv) | 1997-12-19 |
SE513248C2 (sv) | 2000-08-07 |
KR20010033096A (ko) | 2001-04-25 |
SE9704767L (sv) | 1999-06-20 |
WO1999032994A3 (en) | 1999-08-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
FI972292A (fi) | Diabeteksen hallinta | |
DE69732812D1 (de) | Thermische Verwaltung von Rechnern | |
DE69928195D1 (de) | Komplettierung von Untrerdruck-Bohrlöchern | |
DE69837906D1 (de) | Insektizides proteintoxin von xenorhabus | |
CY2012029I2 (el) | Nεα μορφη της 5-ομεπραζολης | |
DE69804548T2 (de) | Computergehäuse | |
DE69805437T2 (de) | Informationsmanagementsystem | |
DE69729252D1 (de) | Fernverwaltung von Rechnervorrichtungen | |
DE69526583T2 (de) | Übertragung von bohrlochdaten | |
DE69811037D1 (de) | Transaktionsverwaltung | |
DE69804099D1 (de) | Initialisierung von unterteilten datenobjekten | |
ATE293340T1 (de) | Persönliches informationsverwaltungssystem | |
DE10084798T1 (de) | Versionsverwaltung von Software-Datenobjekten | |
DE69626729D1 (de) | Kombination von Datenwerten | |
DE69840875D1 (de) | Verwaltung von datenstrukturen | |
DE29703630U1 (de) | Rechner | |
DE69836737D1 (de) | Verwaltung von netzelementen | |
DE69821651D1 (de) | Management von vermittlungstechnischen abschlusseinheiten | |
ATE232199T1 (de) | Polymorphe modifikationen von dofetilid | |
NO20001866D0 (no) | Nytt styringssystem | |
FR2764408B1 (fr) | Ordinateur securise | |
DE29721347U1 (de) | Computergehäuse | |
ATE227489T1 (de) | Übertragung von dateneinheiten | |
DE29807830U1 (de) | Computergehäuse | |
FI974549A0 (fi) | Tangentbord foer dator |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
8364 | No opposition during term of opposition | ||
8339 | Ceased/non-payment of the annual fee |