DE69325420D1 - Speichern von Bäumen in durchsteuerbarer Form - Google Patents

Speichern von Bäumen in durchsteuerbarer Form

Info

Publication number
DE69325420D1
DE69325420D1 DE69325420T DE69325420T DE69325420D1 DE 69325420 D1 DE69325420 D1 DE 69325420D1 DE 69325420 T DE69325420 T DE 69325420T DE 69325420 T DE69325420 T DE 69325420T DE 69325420 D1 DE69325420 D1 DE 69325420D1
Authority
DE
Germany
Prior art keywords
controllable form
trees
save
save trees
controllable
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
DE69325420T
Other languages
English (en)
Other versions
DE69325420T2 (de
Inventor
Andrew R Koenig
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.)
AT&T Corp
Original Assignee
AT&T Corp
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 AT&T Corp filed Critical AT&T Corp
Publication of DE69325420D1 publication Critical patent/DE69325420D1/de
Application granted granted Critical
Publication of DE69325420T2 publication Critical patent/DE69325420T2/de
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

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
    • 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/904—Browsing; Visualisation therefor
DE69325420T 1992-08-07 1993-07-29 Speichern von Bäumen in durchsteuerbarer Form Expired - Fee Related DE69325420T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US07/927,087 US5530957A (en) 1992-08-07 1992-08-07 Storing trees in navigable form

Publications (2)

Publication Number Publication Date
DE69325420D1 true DE69325420D1 (de) 1999-07-29
DE69325420T2 DE69325420T2 (de) 1999-12-09

Family

ID=25454157

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69325420T Expired - Fee Related DE69325420T2 (de) 1992-08-07 1993-07-29 Speichern von Bäumen in durchsteuerbarer Form

Country Status (5)

Country Link
US (1) US5530957A (de)
EP (1) EP0586086B1 (de)
JP (1) JPH06266781A (de)
CA (1) CA2098135C (de)
DE (1) DE69325420T2 (de)

Families Citing this family (36)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2964831B2 (ja) * 1993-03-31 1999-10-18 富士ゼロックス株式会社 構造データ処理装置
US5671416A (en) * 1995-02-24 1997-09-23 Elson; David Apparatus and a method for searching and modifying source code of a computer program
DE19513960A1 (de) * 1995-04-18 1996-10-24 Ibm Abbildung eines Graphen in einen Speicher
US5749080A (en) * 1995-06-05 1998-05-05 Shigeru Matsumoto Data retrieval method and link-information adding method
DE69525531T2 (de) * 1995-09-04 2002-07-04 Hewlett Packard Co Dataverarbeitungssystem mit ringförmiger Warteschlange in einem Seitenspeicher
US5940833A (en) * 1996-07-12 1999-08-17 Microsoft Corporation Compressing sets of integers
IL118959A (en) 1996-07-26 1999-07-14 Ori Software Dev Ltd Database apparatus
US6208993B1 (en) 1996-07-26 2001-03-27 Ori Software Development Ltd. Method for organizing directories
US6175835B1 (en) 1996-07-26 2001-01-16 Ori Software Development, Ltd. Layered index with a basic unbalanced partitioned index that allows a balanced structure of blocks
US6098067A (en) * 1997-05-02 2000-08-01 Kabushiki Kaisha Toshiba Remote computer management system
US6029170A (en) * 1997-11-25 2000-02-22 International Business Machines Corporation Hybrid tree array data structure and method
US6675173B1 (en) 1998-01-22 2004-01-06 Ori Software Development Ltd. Database apparatus
US6085188A (en) * 1998-03-30 2000-07-04 International Business Machines Corporation Method of hierarchical LDAP searching with relational tables
US6081624A (en) * 1998-06-01 2000-06-27 Autodesk, Inc. Spatial index compression through spatial subdivision encoding
US6751634B1 (en) * 1999-08-26 2004-06-15 Microsoft Corporation Method and system for detecting object inconsistency in a loosely consistent replicated directory service
US6665863B1 (en) * 2000-05-31 2003-12-16 Microsoft Corporation Data referencing within a database graph
FR2811101B1 (fr) * 2000-07-03 2002-09-20 Axicare Procede de traitement de donnees structurees utilisant un langage informatique oriente objet
US6567815B1 (en) * 2000-08-01 2003-05-20 International Business Machines Corporation Technique of clustering and compaction of binary trees
US6622137B1 (en) * 2000-08-14 2003-09-16 Formula Telecom Solutions Ltd. System and method for business decision implementation in a billing environment using decision operation trees
US6735595B2 (en) * 2000-11-29 2004-05-11 Hewlett-Packard Development Company, L.P. Data structure and storage and retrieval method supporting ordinality based searching and data retrieval
US6804677B2 (en) * 2001-02-26 2004-10-12 Ori Software Development Ltd. Encoding semi-structured data for efficient search and browsing
US6671694B2 (en) 2001-06-04 2003-12-30 Hewlett-Packard Development Company, L.P. System for and method of cache-efficient digital tree with rich pointers
US6654760B2 (en) 2001-06-04 2003-11-25 Hewlett-Packard Development Company, L.P. System and method of providing a cache-efficient, hybrid, compressed digital tree with wide dynamic ranges and simple interface requiring no configuration or tuning
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
US6785687B2 (en) 2001-06-04 2004-08-31 Hewlett-Packard Development Company, L.P. System for and method of efficient, expandable storage and retrieval of small datasets
US7287033B2 (en) 2002-03-06 2007-10-23 Ori Software Development, Ltd. Efficient traversals over hierarchical data and indexing semistructured data
US7069272B2 (en) * 2002-10-09 2006-06-27 Blackrock Financial Management, Inc. System and method for implementing dynamic set operations on data stored in a sorted array
FI118062B (fi) * 2003-04-30 2007-06-15 Nokia Corp Pienimuistinen päätöspuu
US7051279B2 (en) * 2003-07-08 2006-05-23 Intentional Software Corporation Method and system for providing multiple levels of help information for a computer program
US7712042B2 (en) * 2005-06-10 2010-05-04 International Business Machines Corporation Techniques for viewing mappings and nodes
US7831921B2 (en) * 2006-12-12 2010-11-09 Microsoft Corporation Navigation connection points
JP5956963B2 (ja) * 2013-08-29 2016-07-27 京セラドキュメントソリューションズ株式会社 画像形成装置及び表示プログラム
US9176760B2 (en) * 2013-09-24 2015-11-03 Qualcomm Incorporated Fast, combined forwards-backwards pass global optimization framework for dynamic compilers
WO2015167466A1 (en) * 2014-04-29 2015-11-05 Hewlett-Packard Development Company, L.P. Query plan post optimization analysis and reoptimization
US10423623B2 (en) * 2015-02-05 2019-09-24 Sap Se Hierarchy modeling and query
SG10201503755QA (en) * 2015-05-13 2016-12-29 Dataesp Private Ltd Searching large data space for statistically significant patterns

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4945475A (en) * 1986-10-30 1990-07-31 Apple Computer, Inc. Hierarchical file system to provide cataloging and retrieval of data
US4868743A (en) * 1986-11-25 1989-09-19 Hitachi, Ltd. Traversal method of processing tree structure information and apparatus using the same
GB8815978D0 (en) * 1988-07-05 1988-08-10 British Telecomm Method & apparatus for encoding decoding & transmitting data in compressed form
JPH02130647A (ja) * 1988-11-11 1990-05-18 Toshiba Corp 索引木構造の更新方式
GB8828796D0 (en) * 1988-12-09 1989-01-18 British Telecomm Data compression
US5276874A (en) * 1989-08-11 1994-01-04 Digital Equipment Corporation Method for creating a directory tree in main memory using an index file in secondary memory
US5202986A (en) * 1989-09-28 1993-04-13 Bull Hn Information Systems Inc. Prefix search tree partial key branching
US5257365A (en) * 1990-03-16 1993-10-26 Powers Frederick A Database system with multi-dimensional summary search tree nodes for reducing the necessity to access records
US5295261A (en) * 1990-07-27 1994-03-15 Pacific Bell Corporation Hybrid database structure linking navigational fields having a hierarchial database structure to informational fields having a relational database structure
US5303367A (en) * 1990-12-04 1994-04-12 Applied Technical Systems, Inc. Computer driven systems and methods for managing data which use two generic data elements and a single ordered file
US5263160A (en) * 1991-01-31 1993-11-16 Digital Equipment Corporation Augmented doubly-linked list search and management method for a system having data stored in a list of data elements in memory
US5297284A (en) * 1991-04-09 1994-03-22 Microsoft Corporation Method and system for implementing virtual functions and virtual base classes and setting a this pointer for an object-oriented programming language

Also Published As

Publication number Publication date
EP0586086B1 (de) 1999-06-23
CA2098135A1 (en) 1994-02-08
JPH06266781A (ja) 1994-09-22
CA2098135C (en) 1998-08-25
EP0586086A1 (de) 1994-03-09
US5530957A (en) 1996-06-25
DE69325420T2 (de) 1999-12-09

Similar Documents

Publication Publication Date Title
DE69325420D1 (de) Speichern von Bäumen in durchsteuerbarer Form
FI931699A (fi) Artificiellt intelligent trafikmodel- och prediktionssystem
FI931711A0 (fi) Stoedfot foer kran i kompositmaterial
FI933038A (fi) Matningssystem foer presspartiet i en pappermaskin
FI923709A (fi) I en saekerhetsskena laosbar vagn
FI931058A (fi) Rakelbalk foer faergningsanordningen i en tryckmaskin
FI1031U1 (fi) En troakar
KR940007201U (ko) 수액
DE59303300D1 (de) Förderer zur führung von strümpfen in kettelmaschinen
FI925685A0 (fi) Foerfarande i foerbraenningsmotorprocess
SE9203239D0 (sv) I l-list
IT229203Y1 (it) Gocciolato in marmoresina
DK22892D0 (da) Improvement in treatment
NO924816D0 (no) Retningsmaaling i broenn
FI922527A (fi) Vaeggkonstruktion foer anordning i byggnader
BR7200128U (pt) Disposicao aplicada em aquario
BR7200693U (pt) Disposicao introduzida em aspersor
BR9201162A (pt) Aperfeicoamento em wattimetro
BR7201367U (pt) Disposicao em para-sol
KR940000012U (ko) 화분대겸용 의자
BR7002829U (pt) Disposicao introduzida em pulverizador
KR920001796U (ko) 수목지지구
BR7201787U (pt) Aperfeiçoamento em jogo
KR930017619U (ko) 손톱 소지구
KR940014983U (ko) 톱

Legal Events

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