WO2004081711A3 - 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 Download PDFInfo
- Publication number
- WO2004081711A3 WO2004081711A3 PCT/US2004/006044 US2004006044W WO2004081711A3 WO 2004081711 A3 WO2004081711 A3 WO 2004081711A3 US 2004006044 W US2004006044 W US 2004006044W WO 2004081711 A3 WO2004081711 A3 WO 2004081711A3
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- tree
- data store
- based data
- trees
- root
- Prior art date
Links
Classifications
-
- 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
-
- 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
-
- 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
Abstract
Priority Applications (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP04715743A EP1609081A4 (en) | 2003-03-10 | 2004-02-27 | System and method for storing and accessing data in an interlocking trees datastore |
AU2004219258A AU2004219258A1 (en) | 2003-03-10 | 2004-02-27 | System and method for storing and accessing data in an interlocking trees datastore |
JP2006508907A JP2006522984A (en) | 2003-03-10 | 2004-02-27 | System and method for storing and accessing data in an interlocked tree data store |
CA002518802A CA2518802A1 (en) | 2003-03-10 | 2004-02-27 | System and method for storing and accessing data in an interlocking trees datastore |
NZ542715A NZ542715A (en) | 2003-03-10 | 2004-02-27 | System and method for storing and accessing data in an interlocking trees datastore |
BRPI0408292-3A BRPI0408292A (en) | 2003-03-10 | 2004-02-27 | system and method for storing and accessing data in a datastore in connection trees |
Applications Claiming Priority (2)
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 |
Publications (2)
Publication Number | Publication Date |
---|---|
WO2004081711A2 WO2004081711A2 (en) | 2004-09-23 |
WO2004081711A3 true WO2004081711A3 (en) | 2005-04-14 |
Family
ID=32961503
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/US2004/006044 WO2004081711A2 (en) | 2003-03-10 | 2004-02-27 | System and method for storing and accessing data in an interlocking trees datastore |
Country Status (10)
Country | Link |
---|---|
US (4) | US6961733B2 (en) |
EP (3) | EP1703422A3 (en) |
JP (1) | JP2006522984A (en) |
KR (1) | KR20060008292A (en) |
CN (2) | CN1781094A (en) |
AU (1) | AU2004219258A1 (en) |
BR (1) | BRPI0408292A (en) |
CA (1) | CA2518802A1 (en) |
NZ (2) | NZ542716A (en) |
WO (1) | WO2004081711A2 (en) |
Families Citing this family (42)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
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 |
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 |
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 |
US8010572B1 (en) * | 2003-09-19 | 2011-08-30 | Unisys Corporation | Kstore scenario simulator processor and XML file |
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 |
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 |
US7873650B1 (en) * | 2004-06-11 | 2011-01-18 | Seisint, Inc. | System and method for distributing data in a parallel processing system |
US8266234B1 (en) | 2004-06-11 | 2012-09-11 | Seisint, Inc. | System and method for enhancing system reliability using multiple channels and multicast |
US7917495B1 (en) | 2004-06-11 | 2011-03-29 | Seisint, Inc. | System and method for processing query requests in a database system |
US7693826B1 (en) | 2004-06-11 | 2010-04-06 | Seisint, Inc. | System and method for pre-compiling a query and pre-keying a database system |
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 |
US20060100845A1 (en) * | 2004-11-08 | 2006-05-11 | Mazzagatti Jane C | Multiple stream real time data simulation adapted for a KStore data structure |
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 |
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 | A novel 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 (en) * | 2007-12-27 | 2009-07-01 | 鸿富锦精密工业(深圳)有限公司 | Basic product data configuration system and method |
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 (en) * | 2009-11-25 | 2011-08-31 | 南开大学 | XML data concurrency control method based on local path lock |
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 (en) * | 2010-08-12 | 2012-03-28 | 연세대학교 산학협력단 | Method for generating context hierachyand, system for generating context hierachyand |
CN102411572B (en) * | 2010-09-21 | 2014-11-05 | 重庆诺京生物信息技术有限公司 | Efficient sharing method for biomolecular data |
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 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5970490A (en) * | 1996-11-05 | 1999-10-19 | Xerox Corporation | Integration platform for heterogeneous databases |
Family Cites Families (122)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4286330A (en) | 1976-04-07 | 1981-08-25 | Isaacson Joel D | Autonomic string-manipulation system |
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 |
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 (en) * | 1995-12-27 | 2003-05-26 | 三菱電機株式会社 | Digital information encoding device, digital information decoding device, and digital information encoding / decoding device |
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 |
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 |
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 |
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 |
EP1129417A4 (en) | 1998-12-04 | 2004-06-30 | Technology Enabling Company Ll | 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 |
US6381605B1 (en) * | 1999-05-29 | 2002-04-30 | Oracle Corporation | Heirarchical indexing of multi-attribute data by sorting, dividing and storing subsets |
US6470344B1 (en) | 1999-05-29 | 2002-10-22 | Oracle Corporation | Buffering a hierarchical index of multi-dimensional data |
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 |
US6394263B1 (en) | 1999-07-30 | 2002-05-28 | Unisys Corporation | Autognomic decision making system and method |
AU6611900A (en) | 1999-07-30 | 2001-03-13 | Agy Therapeutics, Inc. | Techniques for facilitating identification of candidate genes |
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 |
AU1086901A (en) | 1999-10-15 | 2001-04-30 | 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 (en) * | 1999-12-13 | 2007-01-10 | 株式会社東芝 | Data structure management device, data structure management system, data structure management method, and recording medium for storing data structure management program |
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 (en) | 2000-05-02 | 2004-09-08 | インターナショナル・ビジネス・マシーンズ・コーポレーション | Detect and track new items and new classes in database documents |
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 (en) * | 2000-06-13 | 2004-12-15 | 日本電気株式会社 | Information retrieval method and device |
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 |
US20030009443A1 (en) | 2001-06-15 | 2003-01-09 | Oleg Yatviskiy | Generic data aggregation |
US6799184B2 (en) | 2001-06-21 | 2004-09-28 | Sybase, Inc. | Relational database system providing XML query support |
JP2003032654A (en) * | 2001-07-16 | 2003-01-31 | Jisedai Joho Hoso System Kenkyusho:Kk | Method and device for generating and presenting program associated contents |
US7027052B1 (en) | 2001-08-13 | 2006-04-11 | The Hive Group | Treemap display with minimum cell size |
KR100656528B1 (en) | 2001-09-10 | 2006-12-12 | 한국과학기술원 | Dynamic Update Cube and Hybrid Queries Search Method for Range-Sum Queries |
US6918097B2 (en) * | 2001-10-09 | 2005-07-12 | Xerox Corporation | Method and apparatus for displaying literary and linguistic information about words |
DK200101619A (en) | 2001-11-01 | 2003-05-02 | Syntonetic Aps | Automatic for template-based sequence production, as well as automatic sequence production method |
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 (en) | 2003-03-27 | 2004-10-21 | Fujitsu Ltd | Xml document analysis method, xml document retrieval method, xml document analysis program, xml document retrieval program, and xml document retrieval device |
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 |
-
2003
- 2003-03-10 US US10/385,421 patent/US6961733B2/en not_active Expired - Lifetime
- 2003-09-19 US US10/666,382 patent/US7158975B2/en not_active Expired - Fee Related
-
2004
- 2004-02-27 NZ NZ542716A patent/NZ542716A/en unknown
- 2004-02-27 NZ NZ542715A patent/NZ542715A/en not_active IP Right Cessation
- 2004-02-27 CN CNA2004800113729A patent/CN1781094A/en active Pending
- 2004-02-27 WO PCT/US2004/006044 patent/WO2004081711A2/en active Application Filing
- 2004-02-27 CA CA002518802A patent/CA2518802A1/en not_active Abandoned
- 2004-02-27 AU AU2004219258A patent/AU2004219258A1/en not_active Abandoned
- 2004-02-27 JP JP2006508907A patent/JP2006522984A/en active Pending
- 2004-02-27 EP EP06116626A patent/EP1703422A3/en not_active Withdrawn
- 2004-02-27 EP EP04715743A patent/EP1609081A4/en not_active Withdrawn
- 2004-02-27 KR KR1020057016963A patent/KR20060008292A/en not_active Application Discontinuation
- 2004-02-27 CN CNA2004800113697A patent/CN1781093A/en active Pending
- 2004-02-27 BR BRPI0408292-3A patent/BRPI0408292A/en not_active IP Right Cessation
- 2004-02-27 EP EP07105962A patent/EP1801717A1/en not_active Withdrawn
-
2005
- 2005-03-18 US US11/084,996 patent/US7788287B2/en not_active Expired - Fee Related
- 2005-09-29 US US11/239,177 patent/US7424480B2/en not_active Expired - Lifetime
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5970490A (en) * | 1996-11-05 | 1999-10-19 | Xerox Corporation | Integration platform for heterogeneous databases |
Also Published As
Publication number | Publication date |
---|---|
BRPI0408292A (en) | 2006-03-07 |
US20040181547A1 (en) | 2004-09-16 |
CA2518802A1 (en) | 2004-09-23 |
NZ542715A (en) | 2008-02-29 |
EP1609081A4 (en) | 2006-12-20 |
CN1781094A (en) | 2006-05-31 |
WO2004081711A2 (en) | 2004-09-23 |
US7788287B2 (en) | 2010-08-31 |
US7158975B2 (en) | 2007-01-02 |
US20050165772A1 (en) | 2005-07-28 |
US20050076011A1 (en) | 2005-04-07 |
NZ542716A (en) | 2009-02-28 |
EP1609081A2 (en) | 2005-12-28 |
CN1781093A (en) | 2006-05-31 |
US6961733B2 (en) | 2005-11-01 |
US7424480B2 (en) | 2008-09-09 |
EP1703422A3 (en) | 2006-12-20 |
AU2004219258A1 (en) | 2004-09-23 |
EP1703422A2 (en) | 2006-09-20 |
US20060074947A1 (en) | 2006-04-06 |
EP1801717A1 (en) | 2007-06-27 |
JP2006522984A (en) | 2006-10-05 |
KR20060008292A (en) | 2006-01-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2004081711A3 (en) | System and method for storing and accessing data in an interlocking trees datastore | |
Bret‐Harte et al. | Primary and secondary stem growth in arctic shrubs: implications for community response to environmental change | |
WO2004001632A3 (en) | Compressed prefix tree structure and method for traversing a compressed prefix tree | |
Lieberman et al. | The causes and consequences of synchronous flushing in a dry tropical forest | |
CA2434081A1 (en) | Data structures utilizing objects and pointers in the form of a tree structure | |
ATE487987T1 (en) | DISTRIBUTED DATABASE SYSTEM | |
WO2003073320A3 (en) | Computer representation of a data tree structure and the associated encoding/decoding methods | |
Xu et al. | Intraspecific variation of a desert shrub species in phenotypic plasticity in response to sand burial | |
NO20014399L (en) | A data structure and storage and retrieval method that supports ordinal number based data retrieval and retrieval | |
Unjan et al. | Climatic considerations which support the choice between natural rubber and oil palm in Nakhon Si Thammarat, southern Thailand | |
WO2001020480A3 (en) | Binary trees for detecting inventory problems in an enterprise model | |
WO2004081710A3 (en) | System and method for storing and accessing data in an interlocking trees datastore | |
Jones et al. | The location theory of the plantation | |
CA2278605A1 (en) | Method and system for compressing data based upon context tree algorithm | |
Franklin | Effects of uneven-aged management on species composition | |
Ramirez et al. | Simulation of plant species groups dynamics in a Venezuelan western plains forest | |
Mimoun et al. | Modeling carbon allocation in peach shoot bearing fruits: simulation of the water stress effect | |
Abate et al. | Provenance trial of Cordia africana | |
McCreary et al. | Producing blue oak seedlings: Comparing mini-plug transplants to standard bareroot and container stock | |
Landry | Carbon dynamics of global land use, land-use change, and forestry | |
Kruhlov et al. | Forest management and future dynamics of the Carpathian forest landscape | |
MacNeil | The green scene | |
Mountain | 5 ways to use… your Christmas tree | |
Aitken | HORTICULTURAL GEMS FROM THE EVANDALE SUBSCRIPTION LIBRARY | |
Rominger et al. | Winter foraging dynamics of woodland caribou in an artificial landscape |
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: 2518802 Country of ref document: CA Ref document number: 2006508907 Country of ref document: JP Ref document number: 2004219258 Country of ref document: AU |
|
WWE | Wipo information: entry into national phase |
Ref document number: 1020057016963 Country of ref document: KR |
|
ENP | Entry into the national phase |
Ref document number: 2004219258 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: 542715 Country of ref document: NZ |
|
WWP | Wipo information: published in national office |
Ref document number: 2004219258 Country of ref document: AU |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2004715743 Country of ref document: EP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 20048113729 Country of ref document: CN |
|
WWP | Wipo information: published in national office |
Ref document number: 2004715743 Country of ref document: EP |
|
WWP | Wipo information: published in national office |
Ref document number: 1020057016963 Country of ref document: KR |
|
ENP | Entry into the national phase |
Ref document number: PI0408292 Country of ref document: BR |