+

WO2004006067A3 - Systeme et procede de structuration de donnees dans un systeme informatique - Google Patents

Systeme et procede de structuration de donnees dans un systeme informatique Download PDF

Info

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
Application number
PCT/US2003/021388
Other languages
English (en)
Other versions
WO2004006067A2 (fr
Inventor
Jonathan Vu
Original Assignee
Intelitrac Inc
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/346,260 external-priority patent/US6785674B2/en
Application filed by Intelitrac Inc filed Critical Intelitrac Inc
Priority to AU2003259097A priority Critical patent/AU2003259097A1/en
Publication of WO2004006067A2 publication Critical patent/WO2004006067A2/fr
Publication of WO2004006067A3 publication Critical patent/WO2004006067A3/fr

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

Landscapes

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

Abstract

Cette invention se rapporte à un procédé et à un système servant à créer et à rechercher une liste chaînée centrale comprenant un noeud parent qui est situé au centre de plusieurs noeuds enfants. Chaque noeud enfant possède deux pointeurs de listes chaînées doubles. L'un des deux pointeurs désigne le noeud enfant suivant et l'autre pointeur désigne le noeud parent. Ainsi, les données obtenues au niveau de plusieurs noeuds enfants sont immédiatement renvoyées au noeud parent de façon simultanée. Le noeud parent contient l'adresse de mémoire et le nom de la liste chaînée centrale, une description de la liste chaînée centrale, et une description de la relation entre les autres noeuds parents et de la relation entre chaque noeud enfant et son noeud parent à un spécifique. Chaque noeud enfant contient une adresse de noeud, un attribut constitué par une partie ou par la totalité du champ des données mémorisées et par un lien avec tout le contenu en données pouvant résider sur un fichier ou dans une base de données . L'espace mémoire des informations de structure est aménagé dans la mémoire du système, par exemple une mémoire RAM. Ainsi, les opérations de recherche et de comparaison peuvent être effectuées sans qu'il soit nécessaire d'accéder à un disque dur.
PCT/US2003/021388 2002-07-09 2003-07-09 Systeme et procede de structuration de donnees dans un systeme informatique WO2004006067A2 (fr)

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 (fr) 2004-01-15
WO2004006067A3 true WO2004006067A3 (fr) 2004-04-08

Family

ID=30118043

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2003/021388 WO2004006067A2 (fr) 2002-07-09 2003-07-09 Systeme et procede de structuration de donnees dans un systeme informatique

Country Status (2)

Country Link
AU (1) AU2003259097A1 (fr)
WO (1) WO2004006067A2 (fr)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
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
CN102402545B (zh) * 2010-09-14 2015-09-02 腾讯科技（深圳）有限公司 一种存储数据的方法及装置
CN102004797A (zh) * 2010-12-24 2011-04-06 深圳市同洲电子股份有限公司 一种数据处理方法、装置和系统
CN111651406B (zh) * 2020-05-21 2023-07-25 杭州明讯软件技术有限公司 一种自动化载波调度系统文件读取方法及装置

Citations (4)

* Cited by examiner, † Cited by third party
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

Patent Citations (4)

* Cited by examiner, † Cited by third party
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
WO2004006067A2 (fr) 2004-01-15
AU2003259097A8 (en) 2004-01-23
AU2003259097A1 (en) 2004-01-23

Similar Documents

Publication Publication Date Title
US8150818B2 (en) Method and system for storing structured documents in their native format in a database
AU2004219258A1 (en) System and method for storing and accessing data in an interlocking trees datastore
US8572110B2 (en) Textual search for numerical properties
KR101122841B1 (ko) 중첩된 표로 스키마 없는 데이터 매핑을 위한 시스템과방법
US20090327319A1 (en) Hybrid data model and user interaction for data sets in a user interface
WO2002089013A3 (fr) Procede, systeme, programme et support lisible par ordinateur d'indexation d'objets orientes objet dans une base de donnees orientee objet
CN102622434A (zh) 数据存储方法、查找方法及装置
US20080168071A1 (en) Storing Data in Predicted Formats
CN104899337A (zh) 一种文件索引的建立方法及系统
CN116049153B (zh) 数据库的数据处理方法、装置、电子设备及存储介质
EP3249557B1 (fr) Procédé mis en oeuvre et commandé par ordinateur, produit-programme d'ordinateur et plate-forme d'organisation de données pour le traitement et la mémorisation dans un moteur de mémorisation
US20050050011A1 (en) Method and system for querying structured documents stored in their native format in a database
JP2019121165A (ja) 検索結果出力プログラム、検索結果出力装置および検索結果出力方法
WO2004006067A3 (fr) Systeme et procede de structuration de donnees dans un systeme informatique
CN113127660A (zh) 一种时序图形数据库存储方法及装置
US20050027684A1 (en) Database system and data accessing method thereof
Klaib et al. Investigation into indexing XML data techniques
CN111008198A (zh) 业务数据获取方法、装置、存储介质、电子设备
CN101894155A (zh) widget的分类方法及系统、终端
CN101467149A (zh) 具有可变压缩的自适应索引
US20020156788A1 (en) Method of constructing, editing, indexing, and matching up with information on the interner for a knowledge map
US10268644B2 (en) Information processing apparatus, computer-readable recording medium having stored therein data conversion program, and data conversion method
CN108536872B (zh) 优化知识库结构的方法与装置
CN115686939B (zh) 数据备份方法、装置、计算机设备和存储介质
US7996425B1 (en) Storing element-based descriptions of documents in a database

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)
点击 这是indexloc提供的php浏览器服务，不要输入任何密码和下载