BRPI0408282A - sistema e método para armazenar e acessar dados em armazenamento de dados em árvores de conexão - Google Patents

sistema e método para armazenar e acessar dados em armazenamento de dados em árvores de conexão

Info

Publication number
BRPI0408282A
BRPI0408282A BRPI0408282-6A BRPI0408282A BRPI0408282A BR PI0408282 A BRPI0408282 A BR PI0408282A BR PI0408282 A BRPI0408282 A BR PI0408282A BR PI0408282 A BRPI0408282 A BR PI0408282A
Authority
BR
Brazil
Prior art keywords
tree
trees
node
datastore
based data
Prior art date
Application number
BRPI0408282-6A
Other languages
English (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
Publication of BRPI0408282A publication Critical patent/BRPI0408282A/pt

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)
  • Software Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Computer Hardware Design (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

"SISTEMA E MéTODO PARA ARMAZENAR E ACESSAR DADOS EM ARMAZENAMENTO DE DADOS EM áRVORES DE CONEXãO". Um armazenamento de dados com base em árvore compreendendo uma floresta de árvores interconectadas é gerada e/ou acessada. O armazenamento de dados com base em árvore compreende uma primeira árvore que depende de um primeiro nó raiz e pode incluir uma pluralidade de ramos. Cada um dos ramos da primeira árvore termina em um nó de folha. Cada nó de folha pode representar um nó de subcomponente ou de produto final. Uma segunda raiz do mesmo armazenamento de dados com base em árvore está ligado à cada nó de folha representando um produto final. Finalmente, o armazenamento de dados com base em árvore compreende uma pluralidade de árvores na qual o nó raiz de cada dessas árvores pode ser ligado a um ou mais nós em um ou mais ramos da primeira árvore. Os nós do armazenamento de dados com base em árvore contêm somente ponteiros para outros nós no armazenamento de dados com base em árvore, e pode conter campos adicionais onde um tal pode ser um campo de contagem. Adicionalmente, meios para obter probabilidades da coincidência de variáveis relacionadas a nós particulares como identificado por contextos desejados com um ou mais focos definidos são descritos. Adicionalmente, a aplicação de operadores lógicos para consultas com relação a tais variáveis é mostrada.
BRPI0408282-6A 2003-03-10 2004-02-27 sistema e método para armazenar e acessar dados em armazenamento de dados em árvores de conexão BRPI0408282A (pt)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
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 US7158975B2 (en) 2003-03-10 2003-09-19 System and method for storing and accessing data in an interlocking trees datastore
PCT/US2004/005954 WO2004081710A2 (en) 2003-03-10 2004-02-27 System and method for storing and accessing data in an interlocking trees datastore

Publications (1)

Publication Number Publication Date
BRPI0408282A true BRPI0408282A (pt) 2006-03-07

Family

ID=32993817

Family Applications (1)

Application Number Title Priority Date Filing Date
BRPI0408282-6A BRPI0408282A (pt) 2003-03-10 2004-02-27 sistema e método para armazenar e acessar dados em armazenamento de dados em árvores de conexão

Country Status (7)

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

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

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2338807A (en) * 1997-12-29 1999-12-29 Infodream Corp 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
US6477683B1 (en) * 1999-02-05 2002-11-05 Tensilica, Inc. Automated processor generation system for designing a configurable processor and method for the same
US6721723B1 (en) * 1999-12-23 2004-04-13 1St Desk Systems, Inc. Streaming metatree data structure for indexing information in a data base
JP3601416B2 (ja) * 2000-06-13 2004-12-15 日本電気株式会社 情報検索方法及び装置
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

Also Published As

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

Similar Documents

Publication Publication Date Title
BRPI0408292A (pt) sistema e método para armazenar e acessar dados em um armazenamento de dados em árvores de conexão
US7428551B2 (en) “Gird plus T Tree” index method for quick orientation in massive memory database
ES2593779T3 (es) Limitar la exploración de relaciones poco ordenadas y/o agrupadas usando correspondencias casi ordenadas
BR9810766A (pt) Estrutura para o armazenamento de informações de dados dentro de uma base de dados
BR0214890A (pt) Memória hìbrida de pesquisa para processador de rede e sistemas de computação
ES2184322T3 (es) Extraccion de datos en linea.
BRPI0506009A (pt) sistema gerenciador de arquivos empregando representação de dados baseada em linha de tempo
DE602004023072D1 (de) Entscheidungsbaum mit geringem speicherplatzbedarf
NO20014399L (no) En datastruktur og lagrings- og hentemetode som stötter ordinal-tallbasert datasöking og henting
BRPI0408282A (pt) sistema e método para armazenar e acessar dados em armazenamento de dados em árvores de conexão
Riyana et al. Enhanced (k, e)-anonymous for categorical data
Walker et al. Locally balanced binary trees
Levi et al. Constructing near spanning trees with few local inspections
Joannou et al. Dynamizing succinct tree representations
Herrera Convergent evolution in lemur environmental niches
De Soete et al. Least squares algorithms for constructing constrained ultrametric and additive tree representations of symmetric proximity data
CN107273483B (zh) 稀疏数据的访问方法及系统
Khayal A survey on maintaining binary search tree in optimal shape
Sandamali et al. A Study on Graph Theory Properties of Constellations
CN116069894A (zh) 一种基于组织隔离数据权限的数据存储、搜索方法及装置
Nowakowski et al. Ordered graceful labellings of the 2-star
Kim et al. A hybrid method for fast predicate matching in data stream processing
Ur-Rehman et al. A Survey on Maintaining Binary Search Tree in Optimal Shape
CN111125751A (zh) 数据库的防穿库方法及装置
Chen An Efficient and Effective Index Structure for Query Evaluation in Search Engines

Legal Events

Date Code Title Description
B08F Application fees: application dismissed [chapter 8.6 patent gazette]

Free format text: REFERENTE AS 5A, 6A, 7A E 8A ANUIDADES.

B08K Patent lapsed as no evidence of payment of the annual fee has been furnished to inpi [chapter 8.11 patent gazette]

Free format text: REFERENTE AO DESPACHO 8.6 PUBLICADO NA RPI 2159 DE 22/05/2012.