WO2004081710A3 - System and method for storing and accessing data in an interlocking trees datastore - Google Patents

System and method for storing and accessing data in an interlocking trees datastore

Info

Publication number
WO2004081710A3
WO2004081710A3 PCT/US2004/005954 US2004005954W WO2004081710A3 WO 2004081710 A3 WO2004081710 A3 WO 2004081710A3 US 2004005954 W US2004005954 W US 2004005954W WO 2004081710 A3 WO2004081710 A3 WO 2004081710A3
Authority
WO
WIPO (PCT)
Prior art keywords
tree
data store
based data
node
trees
Prior art date
Application number
PCT/US2004/005954
Other languages
French (fr)
Other versions
WO2004081710A2 (en
Inventor
Jane Campbell Mazzagatti
Original Assignee
Unisys 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
Priority claimed from US10/385,421 external-priority patent/US6961733B2/en
Application filed by Unisys Corp filed Critical Unisys Corp
Priority to BRPI0408282-6A priority Critical patent/BRPI0408282A/en
Priority to CA002518797A priority patent/CA2518797A1/en
Priority to JP2006508890A priority patent/JP2006521639A/en
Priority to EP04715724A priority patent/EP1606723A4/en
Priority to AU2004219257A priority patent/AU2004219257A1/en
Priority to NZ542716A priority patent/NZ542716A/en
Publication of WO2004081710A2 publication Critical patent/WO2004081710A2/en
Publication of WO2004081710A3 publication Critical patent/WO2004081710A3/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/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/22—Indexing; Data structures therefor; Storage structures
    • G06F16/2228—Indexing structures
    • G06F16/2246—Trees, e.g. B+trees
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/40—Data acquisition and logging

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Software Systems (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Computer Hardware Design (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

A tree-based data store comprising a forest of interconnected trees is generated and/or accessed. The tree-based data store comprising a first tree that depends from a first root node and may include a plurality of branches. Each of the branches of the first tree ends in a leaf node (Fig. 3c 350). Each leaf node may represent an end product, or a subcomponent node. A second root of the same tree-based data store is linked to each leaf node representing an end product (Fig. 3c 356). Finally, the tree-based data store comprises a plurality of trees in which the root node of each of these trees can be described as an elemental node. The root node of each of these trees may be linked to one or more nodes in one or more branches of the first tree (Fig..9a). The nodes of the tree-based data store contain only pointers to other nodes in the tree-based data store, and may contain additional fields wherein one such may be a count field. Additionally, means to get probabilities of the coincidence of variables related to particular nodes as identified by desired contexts within one or more defined foci are described. Further, the application of logical operators to queries regarding such variables is shown.
PCT/US2004/005954 2003-03-10 2004-02-27 System and method for storing and accessing data in an interlocking trees datastore WO2004081710A2 (en)

Priority Applications (6)

Application Number Priority Date Filing Date Title
BRPI0408282-6A BRPI0408282A (en) 2003-03-10 2004-02-27 system and method for storing and accessing data in datastore in connection trees
CA002518797A CA2518797A1 (en) 2003-03-10 2004-02-27 System and method for storing and accessing data in an interlocking trees datastore
JP2006508890A JP2006521639A (en) 2003-03-10 2004-02-27 System and method for storing and accessing data in an interlocked tree data store
EP04715724A EP1606723A4 (en) 2003-03-10 2004-02-27 System and method for storing and accessing data in an interlocking trees datastore
AU2004219257A AU2004219257A1 (en) 2003-03-10 2004-02-27 System and method for storing and accessing data in an interlocking trees datastore
NZ542716A NZ542716A (en) 2003-03-10 2004-02-27 System and method for storing and accessing data in an interlocking trees datastore

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US10/385,421 2003-03-10
US10/385,421 US6961733B2 (en) 2003-03-10 2003-03-10 System and method for storing and accessing data in an interlocking trees datastore
US10/666,382 2003-09-19
US10/666,382 US7158975B2 (en) 2003-03-10 2003-09-19 System and method for storing and accessing data in an interlocking trees datastore

Publications (2)

Publication Number Publication Date
WO2004081710A2 WO2004081710A2 (en) 2004-09-23
WO2004081710A3 true WO2004081710A3 (en) 2004-12-23

Family

ID=32993817

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2004/005954 WO2004081710A2 (en) 2003-03-10 2004-02-27 System and method for storing and accessing data in an interlocking trees datastore

Country Status (7)

Country Link
EP (1) EP1606723A4 (en)
JP (1) JP2006521639A (en)
KR (1) KR20060016744A (en)
AU (1) AU2004219257A1 (en)
BR (1) BRPI0408282A (en)
CA (1) CA2518797A1 (en)
WO (1) WO2004081710A2 (en)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7348980B2 (en) * 2004-11-08 2008-03-25 Unisys Corporation Method and apparatus for interface for graphic display of data from a Kstore
US20070162508A1 (en) * 2004-11-08 2007-07-12 Mazzagatti Jane C Updating information in an interlocking trees datastore
US20070214153A1 (en) * 2006-03-10 2007-09-13 Mazzagatti Jane C Method for processing an input particle stream for creating upper levels of KStore
US7734571B2 (en) * 2006-03-20 2010-06-08 Unisys Corporation Method for processing sensor data within a particle stream by a KStore
US8238351B2 (en) * 2006-04-04 2012-08-07 Unisys Corporation Method for determining a most probable K location

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6477683B1 (en) * 1999-02-05 2002-11-05 Tensilica, Inc. Automated processor generation system for designing a configurable processor and method for the same

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU1948299A (en) * 1997-12-29 1999-07-19 Infodream Corporation Extraction server for unstructured documents
US6108698A (en) * 1998-07-29 2000-08-22 Xerox Corporation Node-link data defining a graph and a tree within the graph
US6654761B2 (en) * 1998-07-29 2003-11-25 Inxight Software, Inc. Controlling which part of data defining a node-link structure is in memory
US6721723B1 (en) * 1999-12-23 2004-04-13 1St Desk Systems, Inc. Streaming metatree data structure for indexing information in a data base
JP3601416B2 (en) * 2000-06-13 2004-12-15 日本電気株式会社 Information retrieval method and device
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
GB0100331D0 (en) * 2001-01-06 2001-02-14 Secr Defence Method of querying a structure of compressed data

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6477683B1 (en) * 1999-02-05 2002-11-05 Tensilica, Inc. Automated processor generation system for designing a configurable processor and method for the same

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP1606723A4 *

Also Published As

Publication number Publication date
AU2004219257A1 (en) 2004-09-23
CA2518797A1 (en) 2004-09-23
KR20060016744A (en) 2006-02-22
EP1606723A2 (en) 2005-12-21
EP1606723A4 (en) 2006-12-20
JP2006521639A (en) 2006-09-21
BRPI0408282A (en) 2006-03-07
WO2004081710A2 (en) 2004-09-23

Similar Documents

Publication Publication Date Title
WO2004081711A3 (en) System and method for storing and accessing data in an interlocking trees datastore
Amir et al. Dynamic dictionary matching
US6411957B1 (en) System and method of organizing nodes within a tree structure
US9760652B2 (en) Hierarchical storage architecture using node ID ranges
SG90081A1 (en) Orthogonal browsing in object hierarchies
ATE487987T1 (en) DISTRIBUTED DATABASE SYSTEM
van Kreveld et al. Divided kd trees
NO20014399L (en) A data structure and storage and retrieval method that supports ordinal number based data retrieval and retrieval
CN102521375B (en) Directory service data retrieval method and directory service data retrieval system
CN108197313A (en) The dictionary index method of space optimization is realized by 16 Trie trees
CN108829880A (en) A kind of method of the configuration management of optical network terminal
CN101399738A (en) Method for providing download recommendation service, structured peer-to-peer network and node therein
WO2004081710A3 (en) System and method for storing and accessing data in an interlocking trees datastore
Casagrandi et al. A minimal model for forest fire regimes
Chan Quake heaps: A simple alternative to Fibonacci heaps
Ebrahimi-Fard et al. On an extension of Knuth’s rotation correspondence to reduced planar trees
EP1164508A3 (en) Common spool files for maintaining join indexes
Ginat et al. A tight amortized bound for path reversal
Huong et al. Woody plant diversity in tropical moist evergreen closed forest in Tan Phu Forest, Dong Nai province
Frieze et al. Large induced trees in sparse random graphs
Zouana et al. Partitioned binary search trees: A generalization of Red Black Trees
Ganguly et al. Parameterized Pattern Matching--Succinctly
CN113225604B (en) Tree-like storage structure of IPTV
CA2278605A1 (en) Method and system for compressing data based upon context tree algorithm
CN110109914A (en) A kind of data storage of application drive and indexing means

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NA NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): BW GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
DPEN Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed from 20040101)
WWE Wipo information: entry into national phase

Ref document number: 2518797

Country of ref document: CA

Ref document number: 2006508890

Country of ref document: JP

Ref document number: 2004219257

Country of ref document: AU

WWE Wipo information: entry into national phase

Ref document number: 1020057016962

Country of ref document: KR

ENP Entry into the national phase

Ref document number: 2004219257

Country of ref document: AU

Date of ref document: 20040227

Kind code of ref document: A

WWE Wipo information: entry into national phase

Ref document number: 542716

Country of ref document: NZ

WWP Wipo information: published in national office

Ref document number: 2004219257

Country of ref document: AU

WWE Wipo information: entry into national phase

Ref document number: 2004715724

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 20048113697

Country of ref document: CN

WWP Wipo information: published in national office

Ref document number: 2004715724

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 1020057016962

Country of ref document: KR

ENP Entry into the national phase

Ref document number: PI0408282

Country of ref document: BR

DPE2 Request for preliminary examination filed before expiration of 19th month from priority date (pct application filed from 20040101)