WO2004006067A3 - System and method for structuring data in a computer system - Google Patents
System and method for structuring data in a computer system Download PDFInfo
- Publication number
- WO2004006067A3 WO2004006067A3 PCT/US2003/021388 US0321388W WO2004006067A3 WO 2004006067 A3 WO2004006067 A3 WO 2004006067A3 US 0321388 W US0321388 W US 0321388W WO 2004006067 A3 WO2004006067 A3 WO 2004006067A3
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- node
- parent
- linked list
- child
- child node
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/901—Indexing; Data structures therefor; Storage structures
- G06F16/9027—Trees
Abstract
A method and system for creating and searching a central linked list comprising a parent node which is situated at the center of a plurality of child nodes. Each child node has two double linked list pointers. One pointer points to the next child node, and the other pointer points to the parent node. Thus, matched data obtained at several child nodes moves immediately back to the parent simultaneously. The parent node contains the memory address and name of central linked list, a description of central linked list, and a description of the relationship between other parent nodes, as well as the relationship between each child node to its specific parent node. Each child node contains a node address, an attribute comprised of some or all of the stored data field and a link to the full data content that may reside on a file or in a database. Memory storage of the structure information is stored in system memory, such as, RAM. Thus, searching and comparison operations may be accomplished without the need to access a hard disk.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| AU2003259097A AU2003259097A1 (en) | 2002-07-09 | 2003-07-09 | System and method for structuring data in a computer system |
Applications Claiming Priority (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US39425702P | 2002-07-09 | 2002-07-09 | |
| US60/394,257 | 2002-07-09 | ||
| US10/346,260 | 2003-01-07 | ||
| US10/346,260 US6785674B2 (en) | 2003-01-17 | 2003-01-17 | System and method for structuring data in a computer system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| WO2004006067A2 WO2004006067A2 (en) | 2004-01-15 |
| WO2004006067A3 true WO2004006067A3 (en) | 2004-04-08 |
Family
ID=30118043
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| PCT/US2003/021388 WO2004006067A2 (en) | 2002-07-09 | 2003-07-09 | System and method for structuring data in a computer system |
Country Status (2)
| Country | Link |
|---|---|
| AU (1) | AU2003259097A1 (en) |
| WO (1) | WO2004006067A2 (en) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7421453B2 (en) * | 2005-08-16 | 2008-09-02 | International Business Machines Corporation | Asynchronous linked data structure traversal |
| CN102004797A (en) * | 2010-12-24 | 2011-04-06 | 深圳市同洲电子股份有限公司 | Method, device and system for processing data |
| CN111651406B (en) * | 2020-05-21 | 2023-07-25 | 杭州明讯软件技术有限公司 | Automatic carrier scheduling system file reading method and device |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5488717A (en) * | 1992-07-06 | 1996-01-30 | 1St Desk Systems, Inc. | MTree data structure for storage, indexing and retrieval of information |
| US6249788B1 (en) * | 1997-07-21 | 2001-06-19 | Telefonaktiebolaget Lm Ericsson (Publ) | Structure for a database |
| US6480849B1 (en) * | 1998-10-27 | 2002-11-12 | Electronics And Telecommunications Research Institute | Efficient concurrency control method for high dimensional index structures |
| US6581063B1 (en) * | 2000-06-15 | 2003-06-17 | International Business Machines Corporation | Method and apparatus for maintaining a linked list |
-
2003
- 2003-07-09 AU AU2003259097A patent/AU2003259097A1/en not_active Abandoned
- 2003-07-09 WO PCT/US2003/021388 patent/WO2004006067A2/en active Search and Examination
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5488717A (en) * | 1992-07-06 | 1996-01-30 | 1St Desk Systems, Inc. | MTree data structure for storage, indexing and retrieval of information |
| US6249788B1 (en) * | 1997-07-21 | 2001-06-19 | Telefonaktiebolaget Lm Ericsson (Publ) | Structure for a database |
| US6480849B1 (en) * | 1998-10-27 | 2002-11-12 | Electronics And Telecommunications Research Institute | Efficient concurrency control method for high dimensional index structures |
| US6581063B1 (en) * | 2000-06-15 | 2003-06-17 | International Business Machines Corporation | Method and apparatus for maintaining a linked list |
Also Published As
| Publication number | Publication date |
|---|---|
| AU2003259097A8 (en) | 2004-01-23 |
| AU2003259097A1 (en) | 2004-01-23 |
| WO2004006067A2 (en) | 2004-01-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7844642B2 (en) | Method and structure for storing data of an XML-document in a relational database | |
| US20070124277A1 (en) | Index and Method for Extending and Querying Index | |
| CN101512526B (en) | dynamic fragment mapping | |
| US8150818B2 (en) | Method and system for storing structured documents in their native format in a database | |
| US20060294101A1 (en) | Multi-strategy document classification system and method | |
| US20050076011A1 (en) | System and method for storing and accessing data in an interlocking trees datastore | |
| US8572110B2 (en) | Textual search for numerical properties | |
| US7730099B2 (en) | Storage and retrieval of richly typed hierarchical network models | |
| US20080065661A1 (en) | Saving and restoring an interlocking trees datastore | |
| CN102622434A (en) | Data storage method, data searching method and device | |
| US20080168071A1 (en) | Storing Data in Predicted Formats | |
| EP3499379B1 (en) | Computer implemented and computer controlled method, computer program product and platform for manipulating data arranged for processing and storage at a data storage engine | |
| CN114756630A (en) | Real-time warehouse counting construction method based on Flink state | |
| US7792866B2 (en) | Method and system for querying structured documents stored in their native format in a database | |
| CN104899337A (en) | File index building method and system | |
| WO2001095148A3 (en) | Document indexing system | |
| WO2004006067A3 (en) | System and method for structuring data in a computer system | |
| CN106844468A (en) | Towards the management method of multiple dimensioned multi-source mass remote sensing image data | |
| Klaib et al. | Investigation into indexing XML data techniques | |
| KR890016474A (en) | Database object analysis method and system | |
| US20150242453A1 (en) | Information processing apparatus, computer-readable recording medium having stored therein data conversion program, and data conversion method | |
| CN101894155A (en) | Classification method, system and terminal of widget | |
| CN113127660A (en) | Timing graph database storage method and device | |
| CN101467149A (en) | Adaptive index with variable compression | |
| CN116644084B (en) | Method, apparatus, device and storage medium for processing three-dimensional model member data |
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 BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE 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 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 UZ VC VN YU ZA ZM ZW |
|
| AL | Designated countries for regional patents |
Kind code of ref document: A2 Designated state(s): 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 |
|
| DFPE | Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101) | ||
| NENP | Non-entry into the national phase |
Ref country code: JP |
|
| WWW | Wipo information: withdrawn in national office |
Country of ref document: JP |
|
| 121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
| 122 | Ep: pct application non-entry in european phase | ||
| DPE2 | Request for preliminary examination filed before expiration of 19th month from priority date (pct application filed from 20040101) |