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

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

Info

Publication number
BRPI0408292A
BRPI0408292A BRPI0408292-3A BRPI0408292A BRPI0408292A BR PI0408292 A BRPI0408292 A BR PI0408292A BR PI0408292 A BRPI0408292 A BR PI0408292A BR PI0408292 A BRPI0408292 A BR PI0408292A
Authority
BR
Brazil
Prior art keywords
tree
root
trees
node
datastore
Prior art date
Application number
BRPI0408292-3A
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
Application filed by Unisys Corp filed Critical Unisys Corp
Publication of BRPI0408292A publication Critical patent/BRPI0408292A/pt

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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 OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • 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/953—Organization of data
    • Y10S707/956—Hierarchical
    • 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
    • Y10S707/99936—Pattern matching access
    • 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/99941—Database schema or data structure
    • Y10S707/99942—Manipulating data structure, e.g. compression, compaction, compilation
    • 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/99941—Database schema or data structure
    • Y10S707/99943—Generating database or data structure, e.g. via user interface
    • 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/99941—Database schema or data structure
    • Y10S707/99944—Object-oriented database structure
    • Y10S707/99945—Object-oriented database structure processing

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)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

"SISTEMA E MéTODO PARA ARMAZENAR E ACESSAR DADOS EM UM ARMAZENAMENTO DE DADOS EM áRVORES DE CONEXãO".Descreve-se um armazenamento de dados baseado em árvores compreendendo uma floresta de árvores interconectadas que é gerada e/ou acessada. O armazenamento de dados baseado em árvores compreende uma primeira árvore que depende de um primeiro nó raiz e pode incluir uma pluralidade de ramificações. Cada uma das ramificações da primeira árvore termina em um nó de folha. Cada nó de folha pode representar um produto final, como melhor descrito abaixo. Uma segunda raiz do mesmo armazenamento de dados baseado em árvores é ligada a cada nó de folha representando um produto final. Assim, a segunda raiz é essencialmente uma raiz para uma ordem invertida da primeira árvore, mas a primeira árvore não é duplicada. Finalmente, o armazenamento de dados baseado em árvores compreende uma pluralidade de árvores nas quais o nó raiz de cada uma dessas árvores está em um nó elementar, como melhor descrito abaixo. O nó raiz de cada uma dessas árvores pode ser ligado a um ou mais nós em uma ou mais ramificações da primeira árvore. Os nós do armazenamento de dados baseado em árvores contêm apenas ponteiros para outros nós no armazenamento de dados baseado em árvores. As raízes das árvores na floresta de árvores compreendendo o armazenamento de dados baseado em árvores pode ser ligado aos dados.
BRPI0408292-3A 2003-03-10 2004-02-27 sistema e método para armazenar e acessar dados em um armazenamento de dados em árvores de conexão BRPI0408292A (pt)

Applications Claiming Priority (2)

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
PCT/US2004/006044 WO2004081711A2 (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
BRPI0408292A true BRPI0408292A (pt) 2006-03-07

Family

ID=32961503

Family Applications (1)

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

Country Status (10)

Country Link
US (4) US6961733B2 (pt)
EP (3) EP1703422A3 (pt)
JP (1) JP2006522984A (pt)
KR (1) KR20060008292A (pt)
CN (2) CN1781094A (pt)
AU (1) AU2004219258A1 (pt)
BR (1) BRPI0408292A (pt)
CA (1) CA2518802A1 (pt)
NZ (2) NZ542716A (pt)
WO (1) WO2004081711A2 (pt)

Families Citing this family (43)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
US6973654B1 (en) * 2003-05-27 2005-12-06 Microsoft Corporation Systems and methods for the repartitioning of data
AU2004252912A1 (en) * 2003-06-24 2005-01-06 Interwoven, Inc. Website development involving journahng and parent maps replacement
US8010572B1 (en) * 2003-09-19 2011-08-30 Unisys Corporation Kstore scenario simulator processor and XML file
US8516004B2 (en) * 2003-09-19 2013-08-20 Unisys Corporation Method for processing K node count fields using an intensity variable
US20110314022A9 (en) * 2003-09-19 2011-12-22 Unisys Corporation K engine - process count after build in threads
US7873650B1 (en) * 2004-06-11 2011-01-18 Seisint, Inc. System and method for distributing data in a parallel processing system
US7917495B1 (en) 2004-06-11 2011-03-29 Seisint, Inc. System and method for processing query requests in a database system
US7406461B1 (en) 2004-06-11 2008-07-29 Seisint, Inc. System and method for processing a request to perform an activity associated with a precompiled query
US7778997B1 (en) 2004-06-11 2010-08-17 Seisint, Inc. System and method for managing throughput in the processing of query requests in a database system
US8266234B1 (en) 2004-06-11 2012-09-11 Seisint, Inc. System and method for enhancing system reliability using multiple channels and multicast
US7693826B1 (en) 2004-06-11 2010-04-06 Seisint, Inc. System and method for pre-compiling a query and pre-keying a database system
US7739287B1 (en) 2004-06-11 2010-06-15 Seisint, Inc. System and method for dynamically creating keys in a database system
US7797333B1 (en) 2004-06-11 2010-09-14 Seisint, Inc. System and method for returning results of a query from one or more slave nodes to one or more master nodes of a database system
US20070162508A1 (en) * 2004-11-08 2007-07-12 Mazzagatti Jane C Updating information in an interlocking trees datastore
US7348980B2 (en) * 2004-11-08 2008-03-25 Unisys Corporation Method and apparatus for interface for graphic display of data from a Kstore
US20060100845A1 (en) * 2004-11-08 2006-05-11 Mazzagatti Jane C Multiple stream real time data simulation adapted for a KStore data structure
US20060101048A1 (en) * 2004-11-08 2006-05-11 Mazzagatti Jane C KStore data analyzer
US7730101B2 (en) * 2005-06-10 2010-06-01 Microsoft Corporation Implementing a tree data storage structure in a distributed environment
US7475072B1 (en) * 2005-09-26 2009-01-06 Quintura, Inc. Context-based search visualization and context management using neural networks
US7620607B1 (en) * 2005-09-26 2009-11-17 Quintura Inc. System and method for using a bidirectional neural network to identify sentences for use as document annotations
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
EP2076838A4 (en) * 2006-10-05 2010-03-17 Brainwave Applic Ltd NEW DATABASE
US8051105B1 (en) 2007-01-10 2011-11-01 The Mathworks, Inc. Directing searches on tree data structures
US7949711B2 (en) * 2007-01-24 2011-05-24 Chang Ypaul L Method, system, and program for integrating disjoined but related network components into collaborative communities
US7437370B1 (en) * 2007-02-19 2008-10-14 Quintura, Inc. Search engine graphical interface using maps and images
US20090138491A1 (en) * 2007-11-28 2009-05-28 Sandeep Chowdhury Composite Tree Data Type
CN101470722A (zh) * 2007-12-27 2009-07-01 鸿富锦精密工业（深圳）有限公司 产品基本资料配置系统及方法
US8312050B2 (en) * 2008-01-16 2012-11-13 International Business Machines Corporation Avoiding database related joins with specialized index structures
US20090248716A1 (en) * 2008-03-31 2009-10-01 Caterpillar Inc. Hierarchy creation and management tool
US8180754B1 (en) 2008-04-01 2012-05-15 Dranias Development Llc Semantic neural network for aggregating query searches
US8010569B2 (en) * 2008-12-31 2011-08-30 Unisys Corporation Adding and subtracting KStores
CN101702176B (zh) * 2009-11-25 2011-08-31 南开大学 一种基于局部路径锁的xml数据并发控制方法
US8386421B2 (en) 2010-06-28 2013-02-26 Microsoft Corporation Concurrency control for confluent trees
US8412689B2 (en) 2010-07-07 2013-04-02 Microsoft Corporation Shared log-structured multi-version transactional datastore with metadata to enable melding trees
KR101130734B1 (ko) * 2010-08-12 2012-03-28 연세대학교 산학협력단 상황 구조 생성 방법 및, 상황 구조 생성 시스템
CN102411572B (zh) * 2010-09-21 2014-11-05 重庆诺京生物信息技术有限公司 生物分子数据的高效共享方法
US9848106B2 (en) 2010-12-21 2017-12-19 Microsoft Technology Licensing, Llc Intelligent gameplay photo capture
US9069807B2 (en) * 2012-11-30 2015-06-30 Facebook, Inc. Method and system for implementing an array using different data structures
US9252964B2 (en) * 2013-11-27 2016-02-02 Cisco Technology, Inc. Dynamically optimized many tree multicast networks
US11966376B1 (en) * 2020-08-10 2024-04-23 Amdocs Development Limited System, method, and computer program for presenting tree data structures in tables

Family Cites Families (125)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4286330A (en) 1976-04-07 1981-08-25 Isaacson Joel D Autonomic string-manipulation system
EP0079465A3 (en) 1981-11-13 1985-01-23 International Business Machines Corporation Method for storing and accessing a relational data base
US5245337A (en) 1991-05-29 1993-09-14 Triada, Ltd. Data compression with pipeline processors having separate memories
US5592667A (en) 1991-05-29 1997-01-07 Triada, Ltd. Method of storing compressed data for accelerated interrogation
US5634133A (en) * 1992-01-17 1997-05-27 Compaq Computer Corporation Constraint based graphics system
US6339767B1 (en) 1997-06-02 2002-01-15 Aurigin Systems, Inc. Using hyperbolic trees to visualize data generated by patent-centric and group-oriented data processing
EP0737383A1 (en) 1993-12-20 1996-10-16 Rodney John Smith Data compression system
US5630125A (en) 1994-05-23 1997-05-13 Zellweger; Paul Method and apparatus for information management using an open hierarchical data structure
US6160549A (en) 1994-07-29 2000-12-12 Oracle Corporation Method and apparatus for generating reports using declarative tools
US5768564A (en) 1994-10-07 1998-06-16 Tandem Computers Incorporated Method and apparatus for translating source code from one high-level computer language to another
US5918224A (en) * 1995-07-26 1999-06-29 Borland International, Inc. Client/server database system with methods for providing clients with server-based bi-directional scrolling at the server
US5894311A (en) * 1995-08-08 1999-04-13 Jerry Jackson Associates Ltd. Computer-based visual data evaluation
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
JP3409552B2 (ja) * 1995-12-27 2003-05-26 三菱電機株式会社 ディジタル情報符号化装置、ディジタル情報復号化装置、及びディジタル情報符号化・復号化装置
US6286002B1 (en) 1996-01-17 2001-09-04 @Yourcommand System and method for storing and searching buy and sell information of a marketplace
US5978794A (en) 1996-04-09 1999-11-02 International Business Machines Corporation Method and system for performing spatial similarity joins on high-dimensional points
US5870735A (en) 1996-05-01 1999-02-09 International Business Machines Corporation Method and system for generating a decision-tree classifier in parallel in a multi-processor system
US5829004A (en) 1996-05-20 1998-10-27 Au; Lawrence Device for storage and retrieval of compact contiguous tree index records
US6745194B2 (en) 2000-08-07 2004-06-01 Alta Vista Company Technique for deleting duplicate records referenced in an index of a database
US6144962A (en) * 1996-10-15 2000-11-07 Mercury Interactive Corporation Visualization of web sites and hierarchical data structures
US5970490A (en) * 1996-11-05 1999-10-19 Xerox Corporation Integration platform for heterogeneous databases
US6148377A (en) * 1996-11-22 2000-11-14 Mangosoft Corporation Shared memory computer networks
US5963965A (en) 1997-02-18 1999-10-05 Semio Corporation Text processing and retrieval system and method
US6137492A (en) * 1997-04-03 2000-10-24 Microsoft Corporation Method and system for adaptive refinement of progressive meshes
US6102958A (en) 1997-04-08 2000-08-15 Drexel University Multiresolutional decision support system
US6233575B1 (en) * 1997-06-24 2001-05-15 International Business Machines Corporation Multilevel taxonomy based on features derived from training documents classification using fisher values as discrimination values
US6389406B1 (en) 1997-07-30 2002-05-14 Unisys Corporation Semiotic decision making system for responding to natural language queries and components thereof
US5995971A (en) * 1997-09-18 1999-11-30 Micdrosoft Corporation Apparatus and accompanying methods, using a trie-indexed hierarchy forest, for storing wildcard-based patterns and, given an input key, retrieving, from the forest, a stored pattern that is identical to or more general than the key
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
US5966709A (en) 1997-09-26 1999-10-12 Triada, Ltd. Method of optimizing an N-gram memory structure
US5983232A (en) 1997-09-29 1999-11-09 Triada, Ltd. Virtual structured information system
US6018734A (en) 1997-09-29 2000-01-25 Triada, Ltd. Multi-dimensional pattern analysis
US6029170A (en) 1997-11-25 2000-02-22 International Business Machines Corporation Hybrid tree array data structure and method
GB2338807A (en) * 1997-12-29 1999-12-29 Infodream Corp Extraction server for unstructured documents
US6341281B1 (en) 1998-04-14 2002-01-22 Sybase, Inc. Database system with methods for optimizing performance of correlated subqueries by reusing invariant results of operator tree
US6138117A (en) 1998-04-29 2000-10-24 International Business Machines Corporation Method and system for mining long patterns from databases
US6115715A (en) 1998-06-29 2000-09-05 Sun Microsystems, Inc. Transaction management in a configuration database
US6769124B1 (en) 1998-07-22 2004-07-27 Cisco Technology, Inc. Persistent storage of information objects
US6356902B1 (en) * 1998-07-28 2002-03-12 Matsushita Electric Industrial Co., Ltd. Method and system for storage and retrieval of multimedia objects
US6654761B2 (en) * 1998-07-29 2003-11-25 Inxight Software, Inc. Controlling which part of data defining a node-link structure is in memory
US6108698A (en) * 1998-07-29 2000-08-22 Xerox Corporation Node-link data defining a graph and a tree within the graph
US6180549B1 (en) * 1998-09-10 2001-01-30 The B. F. Goodrich Company Modified zeolites and methods of making thereof
US6553366B1 (en) 1998-10-02 2003-04-22 Ncr Corporation Analytic logical data model
AU3109200A (en) 1998-12-04 2000-06-26 Technology Enabling Company, Llc Systems and methods for organizing data
US6442561B1 (en) * 1998-12-18 2002-08-27 Wisconsin Alumni Research Foundation Method of constructing binary decision trees with reduced memory access
US6635089B1 (en) * 1999-01-13 2003-10-21 International Business Machines Corporation Method for producing composite XML document object model trees using dynamic data retrievals
US6751622B1 (en) * 1999-01-21 2004-06-15 Oracle International Corp. Generic hierarchical structure with hard-pegging of nodes with dependencies implemented in a relational database
US6373484B1 (en) * 1999-01-21 2002-04-16 International Business Machines Corporation Method and system for presenting data structures graphically
US6477683B1 (en) 1999-02-05 2002-11-05 Tensilica, Inc. Automated processor generation system for designing a configurable processor and method for the same
US6591272B1 (en) * 1999-02-25 2003-07-08 Tricoron Networks, Inc. Method and apparatus to make and transmit objects from a database on a server computer to a client computer
US6360224B1 (en) 1999-04-23 2002-03-19 Microsoft Corporation Fast extraction of one-way and two-way counts from sparse data
US6662180B1 (en) * 1999-05-12 2003-12-09 Matsushita Electric Industrial Co., Ltd. Method for searching in large databases of automatically recognized text
US6920608B1 (en) * 1999-05-21 2005-07-19 E Numerate Solutions, Inc. Chart view for reusable data markup language
US6470344B1 (en) * 1999-05-29 2002-10-22 Oracle Corporation Buffering a hierarchical index of multi-dimensional data
US6381605B1 (en) * 1999-05-29 2002-04-30 Oracle Corporation Heirarchical indexing of multi-attribute data by sorting, dividing and storing subsets
US6711585B1 (en) * 1999-06-15 2004-03-23 Kanisa Inc. System and method for implementing a knowledge management system
US6278987B1 (en) 1999-07-30 2001-08-21 Unisys Corporation Data processing method for a semiotic decision making system used for responding to natural language queries and other purposes
US6470277B1 (en) 1999-07-30 2002-10-22 Agy Therapeutics, Inc. Techniques for facilitating identification of candidate genes
US6394263B1 (en) 1999-07-30 2002-05-28 Unisys Corporation Autognomic decision making system and method
US6453314B1 (en) 1999-07-30 2002-09-17 International Business Machines Corporation System and method for selective incremental deferred constraint processing after bulk loading data
US6505184B1 (en) 1999-07-30 2003-01-07 Unisys Corporation Autognomic decision making system and method
US6381600B1 (en) 1999-09-22 2002-04-30 International Business Machines Corporation Exporting and importing of data in object-relational databases
US6662185B1 (en) 1999-10-15 2003-12-09 Dekalb Genetics Corporation Methods and systems for plant performance analysis
US6615202B1 (en) 1999-12-01 2003-09-02 Telesector Resources Group, Inc. Method for specifying a database import/export operation through a graphical user interface
JP3866466B2 (ja) * 1999-12-13 2007-01-10 株式会社東芝 データ構造管理装置、データ構造管理システム、データ構造管理方法およびデータ構造管理プログラムを格納する記録媒体
US6721723B1 (en) * 1999-12-23 2004-04-13 1St Desk Systems, Inc. Streaming metatree data structure for indexing information in a data base
US7058636B2 (en) 2000-01-03 2006-06-06 Dirk Coldewey Method for prefetching recursive data structure traversals
AUPQ498500A0 (en) 2000-01-07 2000-02-03 Flixco Pty Limited Information system
US6760720B1 (en) 2000-02-25 2004-07-06 Pedestrian Concepts, Inc. Search-on-the-fly/sort-on-the-fly search engine for searching databases
US20020029207A1 (en) * 2000-02-28 2002-03-07 Hyperroll, Inc. Data aggregation server for managing a multi-dimensional database and database management system having data aggregation server integrated therein
US6900807B1 (en) 2000-03-08 2005-05-31 Accenture Llp System for generating charts in a knowledge management tool
US6507849B1 (en) * 2000-03-15 2003-01-14 Cisco Techno-Ogy, Inc. Methods and apparatus for accessing a data storage system
US6473757B1 (en) 2000-03-28 2002-10-29 Lucent Technologies Inc. System and method for constraint based sequential pattern mining
US6831668B2 (en) 2000-04-03 2004-12-14 Business Objects, S.A. Analytical reporting on top of multidimensional data model
US7213048B1 (en) 2000-04-05 2007-05-01 Microsoft Corporation Context aware computing devices and methods
US6952736B1 (en) 2000-04-25 2005-10-04 Microsoft Corporation Object-based locking mechanism
JP3562572B2 (ja) 2000-05-02 2004-09-08 インターナショナル・ビジネス・マシーンズ・コーポレーション データベースのドキュメントにおける新規な事項・新規クラスの検出及び追跡
US20020138353A1 (en) 2000-05-03 2002-09-26 Zvi Schreiber Method and system for analysis of database records having fields with sets
US6704729B1 (en) * 2000-05-19 2004-03-09 Microsoft Corporation Retrieval of relevant information categories
US6965892B1 (en) 2000-05-31 2005-11-15 International Business Machines Corporation Method, system and program products for concurrently accessing a global data repository by multithreaded clients
US6681225B1 (en) 2000-05-31 2004-01-20 International Business Machines Corporation Method, system and program products for concurrent write access to a global data repository
JP3601416B2 (ja) * 2000-06-13 2004-12-15 日本電気株式会社 情報検索方法及び装置
US6581063B1 (en) 2000-06-15 2003-06-17 International Business Machines Corporation Method and apparatus for maintaining a linked list
US6684207B1 (en) 2000-08-01 2004-01-27 Oracle International Corp. System and method for online analytical processing
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
US6868414B2 (en) 2001-01-03 2005-03-15 International Business Machines Corporation Technique for serializing data structure updates and retrievals without requiring searchers to use locks
GB0100331D0 (en) 2001-01-06 2001-02-14 Secr Defence Method of querying a structure of compressed data
US6959303B2 (en) 2001-01-17 2005-10-25 Arcot Systems, Inc. Efficient searching techniques
US6691109B2 (en) 2001-03-22 2004-02-10 Turbo Worx, Inc. Method and apparatus for high-performance sequence comparison
US20020143735A1 (en) * 2001-03-30 2002-10-03 Akin Ayi User scope-based data organization system
US6748378B1 (en) 2001-04-20 2004-06-08 Oracle International Corporation Method for retrieving data from a database
EP1402254A1 (en) 2001-05-04 2004-03-31 Paracel, Inc. Method and apparatus for high-speed approximate sub-string searches
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
US7117216B2 (en) 2001-06-07 2006-10-03 Sun Microsystems, Inc. Method and apparatus for runtime merging of hierarchical trees
WO2002103571A1 (en) * 2001-06-15 2002-12-27 Apogee Networks Seneric data aggregation
US6799184B2 (en) * 2001-06-21 2004-09-28 Sybase, Inc. Relational database system providing XML query support
JP2003032654A (ja) * 2001-07-16 2003-01-31 Jisedai Joho Hoso System Kenkyusho:Kk 番組関連コンテンツ生成・提示方法および番組関連コンテンツ生成・提示装置
US7027052B1 (en) * 2001-08-13 2006-04-11 The Hive Group Treemap display with minimum cell size
KR100656528B1 (ko) 2001-09-10 2006-12-12 한국과학기술원 영역-합 질의를 위한 동적 업데이트 큐브와 하이브리드질의 검색방법
US6918097B2 (en) * 2001-10-09 2005-07-12 Xerox Corporation Method and apparatus for displaying literary and linguistic information about words
DK200101619A (da) 2001-11-01 2003-05-02 Syntonetic Aps Automat til skabelon-baseret sekvensproduktion, samt metode for automatisk sekvensproduktion
US6952704B2 (en) * 2001-11-26 2005-10-04 Microsoft Corporation Extending a directory schema independent of schema modification
CA2365687A1 (en) 2001-12-19 2003-06-19 Ibm Canada Limited-Ibm Canada Limitee Mechanism for invocation of user-defined routines in a multi-threaded database environment
US6826568B2 (en) 2001-12-20 2004-11-30 Microsoft Corporation Methods and system for model matching
US6807541B2 (en) 2002-02-28 2004-10-19 International Business Machines Corporation Weak record locks in database query read processing
US7287033B2 (en) 2002-03-06 2007-10-23 Ori Software Development, Ltd. Efficient traversals over hierarchical data and indexing semistructured data
US7096228B2 (en) * 2002-03-27 2006-08-22 Microsoft Corporation Method and system for managing data records on a computer network
US6624762B1 (en) 2002-04-11 2003-09-23 Unisys Corporation Hardware-based, LZW data compression co-processor
US6694323B2 (en) 2002-04-25 2004-02-17 Sybase, Inc. System and methodology for providing compact B-Tree
US7085771B2 (en) * 2002-05-17 2006-08-01 Verity, Inc System and method for automatically discovering a hierarchy of concepts from a corpus of documents
US6785674B2 (en) * 2003-01-17 2004-08-31 Intelitrac, Inc. System and method for structuring data in a computer system
US20040133590A1 (en) 2002-08-08 2004-07-08 Henderson Alex E. Tree data structure with range-specifying keys and associated methods and apparatuses
US6768995B2 (en) * 2002-09-30 2004-07-27 Adaytum, Inc. Real-time aggregation of data within an enterprise planning environment
US7007027B2 (en) 2002-12-02 2006-02-28 Microsoft Corporation Algorithm for tree traversals using left links
US20040169654A1 (en) * 2003-02-27 2004-09-02 Teracruz, Inc. System and method for tree map visualization for database performance data
JP2004295674A (ja) * 2003-03-27 2004-10-21 Fujitsu Ltd Ｘｍｌ文書解析方法、ｘｍｌ文書検索方法、ｘｍｌ文書解析プログラム、ｘｍｌ文書検索プログラムおよびｘｍｌ文書検索装置
US20040230896A1 (en) 2003-05-16 2004-11-18 Dethe Elza Method and system for enabling collaborative authoring of hierarchical documents with unique node identifications
US8250107B2 (en) 2003-06-03 2012-08-21 Hewlett-Packard Development Company, L.P. Techniques for graph data structure management
US20050015383A1 (en) 2003-07-15 2005-01-20 Microsoft Corporation Method and system for accessing database objects in polyarchical relationships using data path expressions
US7349913B2 (en) 2003-08-21 2008-03-25 Microsoft Corporation Storage platform for organizing, searching, and sharing data
US7454428B2 (en) 2003-10-29 2008-11-18 Oracle International Corp. Network data model for relational database management system
US7499921B2 (en) 2004-01-07 2009-03-03 International Business Machines Corporation Streaming mechanism for efficient searching of a tree relative to a location in the tree
US7383276B2 (en) 2004-01-30 2008-06-03 Microsoft Corporation Concurrency control for B-trees with node deletion
US7587685B2 (en) * 2004-02-17 2009-09-08 Wallace James H Data exploration system
US7647356B2 (en) 2004-05-07 2010-01-12 Oracle International Corporation Methods and apparatus for facilitating analysis of large data sets

Also Published As

Publication number Publication date
JP2006522984A (ja) 2006-10-05
EP1703422A3 (en) 2006-12-20
KR20060008292A (ko) 2006-01-26
EP1609081A2 (en) 2005-12-28
EP1609081A4 (en) 2006-12-20
EP1801717A1 (en) 2007-06-27
US20050076011A1 (en) 2005-04-07
US7788287B2 (en) 2010-08-31
US7424480B2 (en) 2008-09-09
US20060074947A1 (en) 2006-04-06
WO2004081711A2 (en) 2004-09-23
US7158975B2 (en) 2007-01-02
CN1781093A (zh) 2006-05-31
NZ542715A (en) 2008-02-29
CA2518802A1 (en) 2004-09-23
NZ542716A (en) 2009-02-28
US20050165772A1 (en) 2005-07-28
WO2004081711A3 (en) 2005-04-14
AU2004219258A1 (en) 2004-09-23
US20040181547A1 (en) 2004-09-16
EP1703422A2 (en) 2006-09-20
CN1781094A (zh) 2006-05-31
US6961733B2 (en) 2005-11-01

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
BR0214890A (pt) Memória hìbrida de pesquisa para processador de rede e sistemas de computação
Mauseth Theoretical aspects of surface‐to‐volume ratios and water‐storage capacities of succulent shoots
Rojas‐Martínez et al. Seasonal distribution of the long‐nosed bat (Leptonycteris curasoae) in North America: does a generalized migration pattern really exist?
BR9810766A (pt) Estrutura para o armazenamento de informações de dados dentro de uma base de dados
Richards et al. Sapwood capacitance is greater in evergreen sclerophyll species growing in high compared to low‐rainfall environments
ATE442642T1 (de) Entscheidungsbaum mit geringem speicherplatzbedarf
Garcia et al. Flower functional trait responses to restoration time
Johan et al. Ethnobotany database: Exploring diversity medicinal plants of Dayak tribe Borneo
Olson et al. Convergent vessel diameter–stem diameter scaling across five clades of New and Old World eudicots from desert to rain forest
Espino et al. Hydraulically integrated or modular? Comparing whole‐plant‐level hydraulic systems between two desert shrub species with different growth forms
Varien et al. Depopulation of the northern San Juan region
BRPI0408282A (pt) sistema e método para armazenar e acessar dados em armazenamento de dados em árvores de conexão
García et al. Demography and sustainable management of two fiber‐producing Astrocaryum palms in Colombia
de Paz et al. Outcomes of facilitative plant interactions in shrublands of NW Patagonia, Argentina
Suzuki Resource allocation to vegetative growth and reproduction at shoot level in Eurya japonica (Theaceae): a hierarchical investment?
Booth Johnny Appleseed and the Greenhouse: Replanting the forests of the earth could help mitigate global warming; what was once fantasy is now a policy option, but it is still a lot of trees
Maclean et al. Using GIS to estimate forest resource changes.
Dardengo et al. Growth and quality of conilon coffee seedlings produced at different containers and shading levels.
Aune Revelation 6-16, Volume 52B
Williams et al. Ontogenetic shifts in wood anatomy and leaf traits in tropical dry forests
Ye et al. Hydraulic vulnerability segmentation between branches and roots increases with environmental aridity
Siri et al. Natural Heritage and Healing Landscapes
Brown A widespread marking reversal in languages of the southeastern United States
Pérez-López From Rainforest to Cane Field in Cuba: An Environmental History since 1492

Legal Events

Date Code Title Description
B08F Application dismissed because of non-payment of annual fees [chapter 8.6 patent gazette]

Free format text: REFERENTE AS 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.