WO2001065419A3 - Method and apparatus for storing semi-structured data in a structured manner - Google Patents

Method and apparatus for storing semi-structured data in a structured manner Download PDF

Info

Publication number
WO2001065419A3
WO2001065419A3 PCT/US2001/006755 US0106755W WO0165419A3 WO 2001065419 A3 WO2001065419 A3 WO 2001065419A3 US 0106755 W US0106755 W US 0106755W WO 0165419 A3 WO0165419 A3 WO 0165419A3
Authority
WO
WIPO (PCT)
Prior art keywords
structured
data
organization
semi
structured data
Prior art date
Application number
PCT/US2001/006755
Other languages
French (fr)
Other versions
WO2001065419A2 (en
Inventor
Denise L Draper
David B Christianson
Konstantin L Komissarchik
Original Assignee
Nimble Technology 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 US09/517,468 external-priority patent/US6449620B1/en
Priority claimed from US09/517,131 external-priority patent/US6581062B1/en
Application filed by Nimble Technology Inc filed Critical Nimble Technology Inc
Priority to AU2001243388A priority Critical patent/AU2001243388A1/en
Priority to US09/921,010 priority patent/US7124144B2/en
Publication of WO2001065419A2 publication Critical patent/WO2001065419A2/en
Publication of WO2001065419A3 publication Critical patent/WO2001065419A3/en

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/25—Integrating or interfacing systems involving database management systems
    • G06F16/258—Data format conversion from or to a database

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (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

In response to the provision of a collection of semi-structured data (or its schema), a mapper generates a structured organization to store the collection of semi-structured data. The mapper further collaterally generates a description of how the semi-structured data are stored under the structured organization. In one embodiment, normalized relational tables are used for the structured organization. In alternate embodiments, non-normalized relational tables or other structured organization may also be used. The reverse, that is, the creation of a semistructured data organization for a collection of structured data may also be performed.
PCT/US2001/006755 2000-03-02 2001-03-02 Method and apparatus for storing semi-structured data in a structured manner WO2001065419A2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
AU2001243388A AU2001243388A1 (en) 2000-03-02 2001-03-02 Method and apparatus for storing semi-structured data in a structured manner
US09/921,010 US7124144B2 (en) 2000-03-02 2001-08-01 Method and apparatus for storing semi-structured data in a structured manner

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US09/517,131 2000-03-02
US09/517,468 US6449620B1 (en) 2000-03-02 2000-03-02 Method and apparatus for generating information pages using semi-structured data stored in a structured manner
US09/517,468 2000-03-02
US09/517,131 US6581062B1 (en) 2000-03-02 2000-03-02 Method and apparatus for storing semi-structured data in a structured manner

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
US09/718,228 Continuation-In-Part US7152062B1 (en) 2000-03-02 2000-11-21 Technique for encapsulating a query definition

Related Child Applications (2)

Application Number Title Priority Date Filing Date
US09/517,131 Continuation-In-Part US6581062B1 (en) 2000-03-02 2000-03-02 Method and apparatus for storing semi-structured data in a structured manner
US09/921,446 Continuation-In-Part US7756904B2 (en) 2000-08-01 2001-08-01 Nested conditional relations (NCR) model and algebra

Publications (2)

Publication Number Publication Date
WO2001065419A2 WO2001065419A2 (en) 2001-09-07
WO2001065419A3 true WO2001065419A3 (en) 2004-02-12

Family

ID=27059050

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2001/006755 WO2001065419A2 (en) 2000-03-02 2001-03-02 Method and apparatus for storing semi-structured data in a structured manner

Country Status (2)

Country Link
AU (1) AU2001243388A1 (en)
WO (1) WO2001065419A2 (en)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU2007229358B2 (en) * 2000-09-07 2008-07-17 Oracle International Corporation Apparatus and method for mapping relational data and metadata to XML
US7873649B2 (en) 2000-09-07 2011-01-18 Oracle International Corporation Method and mechanism for identifying transaction on a row of data
US6985910B2 (en) 2003-02-06 2006-01-10 International Business Machines Corporation Tilting tree spinning cones method and system for mapping XML to n-dimensional data structure using a single dimensional mapping array
US7668806B2 (en) 2004-08-05 2010-02-23 Oracle International Corporation Processing queries against one or more markup language sources
CN116561374B (en) * 2023-07-11 2024-02-23 腾讯科技（深圳）有限公司 Resource determination method, device, equipment and medium based on semi-structured storage

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
FLORESCU D ET AL: "A Performance Evaluation of Alternative Mapping Schemes for Storing XML Data in a Relational Database", RAPPORT DE RECHERCHE, INRIA, ROCQUENCOURT, FRANCE, no. 3680, May 1999 (1999-05-01), pages 1 - 31, XP002168318, Retrieved from the Internet <URL:http://www-caravel.inria.fr/Fmbrepubs_dana.html> [retrieved on 20010522] *
GOLDMAN R ET AL: "DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases", PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON VERY LARGE DATA BASES, XX, XX, 26 August 1997 (1997-08-26), pages 436 - 445, XP002248314 *
SHANMUGASUNDARAM J ET AL: "Relational databases for querying XML documents: limitations and opportunities", PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON VERY LARGE DATA BASES, XX, XX, 7 September 1999 (1999-09-07), pages 302 - 314, XP002168320 *

Also Published As

Publication number Publication date
AU2001243388A1 (en) 2001-09-12
WO2001065419A2 (en) 2001-09-07

Similar Documents

Publication Publication Date Title
WO2001084373A3 (en) Information retrieval
MXPA03001175A (en) A system and method for providing integrated management of electronic information.
WO2004112301A3 (en) Mark up language authoring system
WO2003069823A3 (en) Method and system for multimedia tags
ATE325389T1 (en) SYSTEM AND METHOD FOR CONVERTING A RELATIONAL DATABASE INTO A HIERARCHICAL DATABASE
CA2117846A1 (en) Computer Method and Storage Structure for Storing and Accessing Multidimensional Data
EP1406174B8 (en) Methods and mechanisms for proactive memory management
EA200500009A1 (en) METHOD FOR CODING KEYS IN THE DATABASE AND DATABASE
EP1403788A3 (en) Eliminating group-by operation in a join plan
WO2005055093A3 (en) System and method for generating extensible file system metadata and file system content processing
CA2198735A1 (en) Parallel processing system for traversing a data base
WO2001008033A3 (en) Computer generation of documents using layout elements and content elements
BR9810851A (en) Fast-acting analgesic, and, process for producing it
TW200506712A (en) System and method for integrating persistent and non-persistent storage in an integrated storage area
WO2002001364A3 (en) Non-volatile cache integrated with mass storage device
WO2001065419A3 (en) Method and apparatus for storing semi-structured data in a structured manner
WO2002021339A3 (en) Method and apparatus for xml data storage, query rewrites, visualization, mapping and references
WO2004059532A3 (en) Data retrieval method and apparatus
EP0962865A4 (en) File processing method, data processing device, and storage medium
WO2005008518A3 (en) System and method for generating html based on common xslt
ES2190928T3 (en) SYSTEM TO TREAT QUESTIONS STORED AS DOCUMENTS THAT CAN BE SEARCHED IN A DOCUMENT MANAGEMENT SYSTEM.
WO2001037078A3 (en) Method and apparatus for persisting object oriented data
DE60210118D1 (en) SAFETY DEVICE FOR MASS STORAGE
EP1193619A3 (en) Use of indices for queries with comparisons based on a function
Weicheng Cohesive ties and Chains in Good and Poor Chinese CollegeStudents’ Compositions

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 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 NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG UZ VN YU ZA 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 ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

122 Ep: pct application non-entry in european phase
NENP Non-entry into the national phase

Ref country code: JP