CA2570462A1 - Efficient extraction of xml content stored in a lob - Google Patents

Efficient extraction of xml content stored in a lob Download PDF

Info

Publication number
CA2570462A1
CA2570462A1 CA002570462A CA2570462A CA2570462A1 CA 2570462 A1 CA2570462 A1 CA 2570462A1 CA 002570462 A CA002570462 A CA 002570462A CA 2570462 A CA2570462 A CA 2570462A CA 2570462 A1 CA2570462 A1 CA 2570462A1
Authority
CA
Canada
Prior art keywords
processors
xml
node
computer
sequences
Prior art date
Legal status (The legal status 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 status listed.)
Granted
Application number
CA002570462A
Other languages
French (fr)
Other versions
CA2570462C (en
Inventor
Sivasankaran Chandrasekar
Ashish Thusoo
Ravi Murthy
Nipun Agarwal
Eric Sedlar
Sreedhar Mukkamalla
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Oracle International Corp
Original Assignee
Oracle International Corporation
Sivasankaran Chandrasekar
Ashish Thusoo
Ravi Murthy
Nipun Agarwal
Eric Sedlar
Sreedhar Mukkamalla
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 Oracle International Corporation, Sivasankaran Chandrasekar, Ashish Thusoo, Ravi Murthy, Nipun Agarwal, Eric Sedlar, Sreedhar Mukkamalla filed Critical Oracle International Corporation
Publication of CA2570462A1 publication Critical patent/CA2570462A1/en
Application granted granted Critical
Publication of CA2570462C publication Critical patent/CA2570462C/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/80—Information retrieval; Database structures therefor; File system structures therefor of semi-structured data, e.g. markup language structured data such as SGML, XML or HTML
    • G06F16/81—Indexing, e.g. XML tags; Data structures therefor; Storage structures
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/80—Information retrieval; Database structures therefor; File system structures therefor of semi-structured data, e.g. markup language structured data such as SGML, XML or HTML
    • G06F16/83—Querying
    • G06F16/835—Query processing
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/80—Information retrieval; Database structures therefor; File system structures therefor of semi-structured data, e.g. markup language structured data such as SGML, XML or HTML
    • G06F16/84—Mapping; Conversion
    • 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
    • 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/99948—Application of database or data structure, e.g. distributed, multimedia, or image

Abstract

A method and system are provided for extracting a valid, self-contained fragment for a node in a XML document stored in a database management system.
An XML index is used to identify a location in which XML fragment data corresponding to the node is located. Ancestors of the node are identified and examined for any information needed for the proper interpretation of the fragment. If an ancestor node contains such needed information, this information is patched into the XML fragment to ensure that the fragment is a valid, self-contained XML fragment.

Claims (26)

1. A method for providing a self-contained XML fragment for a node in an XML
document managed by a database management system, the method comprising the computer-implemented steps of:
receiving a request for an XML fragment, wherein the request includes an XML
path expression;
identifying a node, in an XML document managed by the database management system, that matches the XML path expression;
extracting a first XML fragment corresponding to the identified node;
identifying ancestor nodes for the identified node;
for each identified ancestor node, determining if the ancestor node includes information needed for proper interpretation of the first XML fragment, and if the ancestor node does include needed information, inserting a second XML fragment containing the needed information into the first XML fragment; and providing the first XML fragment in response to the request.
2. The method of Claim 1 wherein the database management system includes an index that indexes the XML documents stored in the database management system, and wherein the step of identifying a node in an XML document comprises using the index to identify the node.
3. The method of Claim 2 wherein the index includes path, value and order indexes.
4. The method of Claim 1 wherein the step of extracting a first XML fragment includes:
determining a location of stored XML data corresponding to the identified node; and reading XML data from the determined location.
5. The method of Claim 4 wherein the step of determining a location of stored XML data corresponding to the identified node includes reading location information from an index that indexes the XML documents stored in the database management system.
6. The method of Claim 2 wherein the step of extracting a first XML fragment includes:
constructing an XML fragment using information in the index.
7. The method of Claim 3, wherein the step of identifying ancestor nodes includes using the order index.
8. The method of Claim 1 wherein the information needed for proper interpretation of the first XML fragment is a namespace declaration.
9. The method of Claim 8 wherein the step of determining if the ancestor node includes information needed for proper interpretation includes determining if the namespace declaration was declared in a previously considered ancestor node.
10. The method of Claim 8 wherein the step of determining if the ancestor node includes information needed for proper interpretation includes determining if the namespace declaration was declared in first XML fragment.
11. The method of Claim 1 wherein the step of determining if an ancestor node includes information needed for proper interpretation is performed for each ancestor node in order from a closest ancestor node to a root ancestor node.
12. The method of Claim 11 wherein the information needed for proper interpretation of the first XML fragment is a namespace declaration, and if a namespace declaration in an ancestor node matches a namespace declaration in ancestor node already considered, it is determined that the namespace declaration is not needed for proper interpretation.
13. A computer-readable medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in Claim 1.
14. A computer-readable medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in Claim 2.
15. A computer-readable medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in Claim 3.
16. A computer-readable medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in Claim 4.
17. A computer-readable medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in Claim 5.
18. A computer-readable medium canying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in Claim 6.
19. A computer-readable medium canying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in Claim 7.
20. A computer-readable medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in Claim 8.
21. A computer-readable medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in Claim 9.
22. A computer-readable medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in Claim 10.
23. A computer-readable medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in Claim 11.
24. A computer-readable medium canying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in Claim 12.
25. A method comprising the computer-implemented steps of:

receiving a request for an XML fragment, wherein the request includes an XML
path expression;
within a database management system, using an index to identify a node that matches the XML path expression;
wherein the node resides in an XML document managed by the database management system;
wherein the XML document is stored within one or more base structures managed by the database management system;
determining whether the node is for a simple element; and if the node is for a simple element, then performing the steps of constructing the XML fragment for the node based on information contained in the index without accessing the one or more base structures; and providing the XML fragment in response to the request.
26. A computer-readable medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in Claim 25.
CA2570462A 2004-06-16 2005-06-13 Efficient extraction of xml content stored in a lob Active CA2570462C (en)

Applications Claiming Priority (7)

Application Number Priority Date Filing Date Title
US58044504P 2004-06-16 2004-06-16
US60/580,445 2004-06-16
US58769804P 2004-07-13 2004-07-13
US60/587,698 2004-07-13
US11/059,612 US7366735B2 (en) 2004-04-09 2005-02-15 Efficient extraction of XML content stored in a LOB
US11/059,612 2005-02-15
PCT/US2005/020795 WO2006009664A1 (en) 2004-06-16 2005-06-13 Efficient extraction of xml content stored in a lob

Publications (2)

Publication Number Publication Date
CA2570462A1 true CA2570462A1 (en) 2006-01-26
CA2570462C CA2570462C (en) 2012-01-03

Family

ID=34972572

Family Applications (1)

Application Number Title Priority Date Filing Date
CA2570462A Active CA2570462C (en) 2004-06-16 2005-06-13 Efficient extraction of xml content stored in a lob

Country Status (5)

Country Link
US (2) US7366735B2 (en)
EP (1) EP1782277B1 (en)
AU (1) AU2005264926B2 (en)
CA (1) CA2570462C (en)
WO (1) WO2006009664A1 (en)

Families Citing this family (66)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6973654B1 (en) * 2003-05-27 2005-12-06 Microsoft Corporation Systems and methods for the repartitioning of data
US8229932B2 (en) * 2003-09-04 2012-07-24 Oracle International Corporation Storing XML documents efficiently in an RDBMS
US7493305B2 (en) * 2004-04-09 2009-02-17 Oracle International Corporation Efficient queribility and manageability of an XML index with path subsetting
US7885980B2 (en) * 2004-07-02 2011-02-08 Oracle International Corporation Mechanism for improving performance on XML over XML data using path subsetting
US8356053B2 (en) * 2005-10-20 2013-01-15 Oracle International Corporation Managing relationships between resources stored within a repository
US7747942B2 (en) * 2005-12-20 2010-06-29 American Express Travel Related Services Company, Inc. System and method for obtaining a markup language template through reversing engineering
WO2007081017A1 (en) * 2006-01-13 2007-07-19 Justsystems Corporation Document processor
US9495356B2 (en) * 2006-03-30 2016-11-15 International Business Machines Corporation Automated interactive visual mapping utility and method for validation and storage of XML data
US20070250527A1 (en) * 2006-04-19 2007-10-25 Ravi Murthy Mechanism for abridged indexes over XML document collections
US9460064B2 (en) * 2006-05-18 2016-10-04 Oracle International Corporation Efficient piece-wise updates of binary encoded XML data
US8510292B2 (en) * 2006-05-25 2013-08-13 Oracle International Coporation Isolation for applications working on shared XML data
US7827177B2 (en) * 2006-10-16 2010-11-02 Oracle International Corporation Managing compound XML documents in a repository
US9436779B2 (en) * 2006-11-17 2016-09-06 Oracle International Corporation Techniques of efficient XML query using combination of XML table index and path/value index
US7877732B2 (en) * 2006-11-29 2011-01-25 International Business Machines Corporation Efficient stress testing of a service oriented architecture based application
US20080147615A1 (en) * 2006-12-18 2008-06-19 Oracle International Corporation Xpath based evaluation for content stored in a hierarchical database repository using xmlindex
US7840590B2 (en) * 2006-12-18 2010-11-23 Oracle International Corporation Querying and fragment extraction within resources in a hierarchical repository
US7761411B2 (en) 2007-07-20 2010-07-20 Oracle International Corporation Delta operations on a large object in a database
US8291310B2 (en) * 2007-08-29 2012-10-16 Oracle International Corporation Delta-saving in XML-based documents
JP5347965B2 (en) * 2007-09-07 2013-11-20 日本電気株式会社 XML data processing system, data processing method used in the system, and XML data processing control program
US7991768B2 (en) 2007-11-08 2011-08-02 Oracle International Corporation Global query normalization to improve XML index based rewrites for path subsetted index
US8250062B2 (en) 2007-11-09 2012-08-21 Oracle International Corporation Optimized streaming evaluation of XML queries
US8543898B2 (en) 2007-11-09 2013-09-24 Oracle International Corporation Techniques for more efficient generation of XML events from XML data sources
US9128946B2 (en) * 2007-12-31 2015-09-08 Mastercard International Incorporated Systems and methods for platform-independent data file transfers
US8868482B2 (en) * 2008-03-20 2014-10-21 Oracle International Corporation Inferring schemas from XML document collections
US8429196B2 (en) * 2008-06-06 2013-04-23 Oracle International Corporation Fast extraction of scalar values from binary encoded XML
US8073843B2 (en) * 2008-07-29 2011-12-06 Oracle International Corporation Mechanism for deferred rewrite of multiple XPath evaluations over binary XML
US20100030727A1 (en) * 2008-07-29 2010-02-04 Sivasankaran Chandrasekar Technique For Using Occurrence Constraints To Optimize XML Index Access
CN102203773B (en) 2008-09-19 2014-03-19 甲骨文国际公司 Hash join using collaborative parallel filtering in intelligent storage with offloaded bloom filters
US8495036B2 (en) * 2008-10-24 2013-07-23 Microsoft Corporation Blob manipulation in an integrated structured storage system
US8620884B2 (en) * 2008-10-24 2013-12-31 Microsoft Corporation Scalable blob storage integrated with scalable structured storage
US8219563B2 (en) * 2008-12-30 2012-07-10 Oracle International Corporation Indexing mechanism for efficient node-aware full-text search over XML
US8126932B2 (en) * 2008-12-30 2012-02-28 Oracle International Corporation Indexing strategy with improved DML performance and space usage for node-aware full-text search over XML
US9128895B2 (en) 2009-02-19 2015-09-08 Oracle International Corporation Intelligent flood control management
US8713426B2 (en) 2009-06-25 2014-04-29 Oracle International Corporation Technique for skipping irrelevant portions of documents during streaming XPath evaluation
US8266290B2 (en) * 2009-10-26 2012-09-11 Microsoft Corporation Scalable queues on a scalable structured storage system
US8266151B2 (en) * 2009-10-30 2012-09-11 Oracle International Corporationn Efficient XML tree indexing structure over XML content
US10698953B2 (en) 2009-10-30 2020-06-30 Oracle International Corporation Efficient XML tree indexing structure over XML content
US8516137B2 (en) 2009-11-16 2013-08-20 Microsoft Corporation Managing virtual hard drives as blobs
US8255372B2 (en) 2010-01-18 2012-08-28 Oracle International Corporation Efficient validation of binary XML data
US9165086B2 (en) 2010-01-20 2015-10-20 Oracle International Corporation Hybrid binary XML storage model for efficient XML processing
US8346813B2 (en) * 2010-01-20 2013-01-01 Oracle International Corporation Using node identifiers in materialized XML views and indexes to directly navigate to and within XML fragments
US8566343B2 (en) 2010-06-02 2013-10-22 Oracle International Corporation Searching backward to speed up query
US8447785B2 (en) 2010-06-02 2013-05-21 Oracle International Corporation Providing context aware search adaptively
US10756759B2 (en) 2011-09-02 2020-08-25 Oracle International Corporation Column domain dictionary compression
CN103136304B (en) * 2011-12-05 2017-02-22 北大方正集团有限公司 Article processing method and device
US8676788B2 (en) 2012-03-13 2014-03-18 International Business Machines Corporation Structured large object (LOB) data
US9824128B1 (en) 2012-08-01 2017-11-21 The United States Of America As Represented By The Administrator Of Nasa System for performing single query searches of heterogeneous and dispersed databases
US8812523B2 (en) 2012-09-28 2014-08-19 Oracle International Corporation Predicate result cache
US10489365B2 (en) * 2013-03-14 2019-11-26 Oracle International Corporation Predicate offload of large objects
US10642837B2 (en) 2013-03-15 2020-05-05 Oracle International Corporation Relocating derived cache during data rebalance to maintain application performance
US10528590B2 (en) 2014-09-26 2020-01-07 Oracle International Corporation Optimizing a query with extrema function using in-memory data summaries on the storage server
US10282396B2 (en) * 2014-05-07 2019-05-07 International Business Machines Corporation Markup language namespace declaration resolution and preservation
US10705877B2 (en) 2014-05-29 2020-07-07 Ab Initio Technology Llc Workload automation and data lineage analysis
US9560136B2 (en) * 2014-08-07 2017-01-31 Sap Se High speed communication protocol
US9940351B2 (en) * 2015-03-11 2018-04-10 International Business Machines Corporation Creating XML data from a database
WO2016183563A1 (en) 2015-05-14 2016-11-17 Walleye Software, LLC Historical data replay utilizing a computer system
US10997175B2 (en) * 2016-06-24 2021-05-04 Teradata Us, Inc. Method for predicate evaluation in relational database systems
GB201615963D0 (en) * 2016-09-20 2016-11-02 Ibm Relational operations between db tables and application tables
US10002154B1 (en) 2017-08-24 2018-06-19 Illumon Llc Computer data system data source having an update propagation graph with feedback cyclicality
US11086876B2 (en) 2017-09-29 2021-08-10 Oracle International Corporation Storing derived summaries on persistent memory of a storage device
US11003699B2 (en) * 2018-01-24 2021-05-11 Walmart Apollo, Llc Systems and methods for high efficiency data querying
CN109657114B (en) * 2018-08-21 2023-11-03 国家计算机网络与信息安全管理中心 Method for extracting webpage semi-structured data
US11200234B2 (en) 2019-06-14 2021-12-14 Oracle International Corporation Non-disruptive dynamic ad-hoc database catalog services
US10990596B2 (en) 2019-06-14 2021-04-27 Oracle International Corporation Non-disruptive referencing of special purpose operators for database management systems
US11423001B2 (en) 2019-09-13 2022-08-23 Oracle International Corporation Technique of efficiently, comprehensively and autonomously support native JSON datatype in RDBMS for both OLTP and OLAP
US11640380B2 (en) 2021-03-10 2023-05-02 Oracle International Corporation Technique of comprehensively supporting multi-value, multi-field, multilevel, multi-position functional index over stored aggregately stored data in RDBMS

Family Cites Families (72)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US212662A (en) * 1879-02-25 Improvement in treadles
CA2001390C (en) 1988-12-19 1997-12-30 Ming-Chien Shan View composition in a data-base management system
US5369763A (en) 1989-02-01 1994-11-29 Kansas State University Research Foundation Data storage and retrieval system with improved data base structure
US8700458B2 (en) 1989-05-01 2014-04-15 Catalina Marketing Corporation System, method, and database for processing transactions
US5257365A (en) 1990-03-16 1993-10-26 Powers Frederick A Database system with multi-dimensional summary search tree nodes for reducing the necessity to access records
US5410691A (en) 1990-05-07 1995-04-25 Next Computer, Inc. Method and apparatus for providing a network configuration database
US5210686A (en) 1990-10-19 1993-05-11 International Business Machines Corporation Multilevel bill of material processing
JPH0667951A (en) 1992-05-20 1994-03-11 Nec Corp Database management system
US5454101A (en) 1992-09-15 1995-09-26 Universal Firmware Industries, Ltd. Data storage system with set lists which contain elements associated with parents for defining a logical hierarchy and general record pointers identifying specific data sets
JPH08506911A (en) 1992-11-23 1996-07-23 パラゴン、コンセプツ、インコーポレーテッド A computer filing system that allows users to select a category for file access
US5467471A (en) 1993-03-10 1995-11-14 Bader; David A. Maintaining databases by means of hierarchical genealogical table
US5701467A (en) 1993-07-07 1997-12-23 European Computer-Industry Research Centre Gmbh Computer data storage management system and methods of indexing a dataspace and searching a computer memory
US5530849A (en) 1993-08-16 1996-06-25 Cornell Research Foundation, Inc. Method of reading dynamic, hierarchical file system directories
JP3053153B2 (en) 1993-09-20 2000-06-19 株式会社日立製作所 How to start application of document management system
US5524240A (en) 1994-05-24 1996-06-04 Panasonic Technologies, Inc. Method and apparatus for storage and retrieval of handwritten information
US5838965A (en) 1994-11-10 1998-11-17 Cadis, Inc. Object oriented database management system
US6182121B1 (en) 1995-02-03 2001-01-30 Enfish, Inc. Method and apparatus for a physical storage architecture having an improved information storage and retrieval system for a shared file environment
US5842212A (en) 1996-03-05 1998-11-24 Information Project Group Inc. Data modeling and computer access record memory
US5893109A (en) 1996-03-15 1999-04-06 Inso Providence Corporation Generation of chunks of a long document for an electronic book system
US5893104A (en) 1996-07-09 1999-04-06 Oracle Corporation Method and system for processing queries in a database system using index structures that are not native to the database system
US6208993B1 (en) 1996-07-26 2001-03-27 Ori Software Development Ltd. Method for organizing directories
US5852822A (en) * 1996-12-09 1998-12-22 Oracle Corporation Index-only tables with nested group keys
US6137499A (en) 1997-03-07 2000-10-24 Silicon Graphics, Inc. Method, system, and computer program product for visualizing data using partial hierarchies
US5917492A (en) 1997-03-31 1999-06-29 International Business Machines Corporation Method and system for displaying an expandable tree structure in a data processing system graphical user interface
US5921582A (en) 1997-05-28 1999-07-13 Gusack; Mark David Indexing system, record structure, and linking methodology for paper-based and electronic-based informational assemblies
GB2329044B (en) 1997-09-05 2002-10-09 Ibm Data retrieval system
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
US5974407A (en) 1997-09-29 1999-10-26 Sacks; Jerome E. Method and apparatus for implementing a hierarchical database management system (HDBMS) using a relational database management system (RDBMS) as the implementing apparatus
US6192273B1 (en) 1997-12-02 2001-02-20 The Cleveland Clinic Foundation Non-programmable automated heart rhythm classifier
US6101500A (en) 1998-01-07 2000-08-08 Novell, Inc. System and method for managing objects in a hierarchical data structure
US6192373B1 (en) 1998-05-15 2001-02-20 International Business Machines Corp. Managing directory listings in a relational database
US6112209A (en) 1998-06-17 2000-08-29 Gusack; Mark David Associative database model for electronic-based informational assemblies
US6487546B1 (en) 1998-08-27 2002-11-26 Oracle Corporation Apparatus and method for aggregate indexes
US6279007B1 (en) 1998-11-30 2001-08-21 Microsoft Corporation Architecture for managing query friendly hierarchical values
US6370537B1 (en) 1999-01-14 2002-04-09 Altoweb, Inc. System and method for the manipulation and display of structured data
US6496842B1 (en) 1999-05-28 2002-12-17 Survol Interactive Technologies Navigating heirarchically organized information
US6470344B1 (en) 1999-05-29 2002-10-22 Oracle Corporation Buffering a hierarchical index of multi-dimensional data
US6826727B1 (en) 1999-11-24 2004-11-30 Bitstream Inc. Apparatus, methods, programming for automatically laying out documents
US6721727B2 (en) 1999-12-02 2004-04-13 International Business Machines Corporation XML documents stored as column data
US20020116371A1 (en) * 1999-12-06 2002-08-22 David Dodds System and method for the storage, indexing and retrieval of XML documents using relation databases
US6604100B1 (en) 2000-02-09 2003-08-05 At&T Corp. Method for converting relational data into a structured document
US20010047372A1 (en) 2000-02-11 2001-11-29 Alexander Gorelik Nested relational data model
US7031956B1 (en) 2000-02-16 2006-04-18 Verizon Laboratories Inc. System and method for synchronizing and/or updating an existing relational database with supplemental XML data
US7072896B2 (en) 2000-02-16 2006-07-04 Verizon Laboratories Inc. System and method for automatic loading of an XML document defined by a document-type definition into a relational database including the generation of a relational schema therefor
US6915304B2 (en) 2000-05-23 2005-07-05 Kenneth A. Krupa System and method for converting an XML data structure into a relational database
WO2002046916A2 (en) 2000-10-20 2002-06-13 Polexis, Inc. Extensible information system (xis)
US6785718B2 (en) 2000-10-23 2004-08-31 Schneider Logistics, Inc. Method and system for interfacing with a shipping service
US7917888B2 (en) 2001-01-22 2011-03-29 Symbol Technologies, Inc. System and method for building multi-modal and multi-channel applications
US7162467B2 (en) 2001-02-22 2007-01-09 Greenplum, Inc. Systems and methods for managing distributed database resources
JP4529063B2 (en) 2001-03-30 2010-08-25 ルネサスエレクトロニクス株式会社 System simulator, simulation method, and simulation program
US6799184B2 (en) * 2001-06-21 2004-09-28 Sybase, Inc. Relational database system providing XML query support
US6725212B2 (en) 2001-08-31 2004-04-20 International Business Machines Corporation Platform-independent method and system for graphically presenting the evaluation of a query in a database management system
AU2002334721B2 (en) 2001-09-28 2008-10-23 Oracle International Corporation An index structure to access hierarchical data in a relational database system
US6836857B2 (en) 2001-10-18 2004-12-28 Sun Microsystems, Inc. Mechanism for debugging a computer process
US6928449B2 (en) 2001-10-18 2005-08-09 Sun Microsystems, Inc. Mechanism for facilitating backtracking
US7487168B2 (en) 2001-11-01 2009-02-03 Microsoft Corporation System and method for loading hierarchical data into relational database systems
KR100484138B1 (en) 2002-05-08 2005-04-18 삼성전자주식회사 XML indexing method for regular path expression queries in relational database and data structure thereof.
US7457810B2 (en) 2002-05-10 2008-11-25 International Business Machines Corporation Querying markup language data sources using a relational query processor
US20040060006A1 (en) * 2002-06-13 2004-03-25 Cerisent Corporation XML-DB transactional update scheme
AU2003245506A1 (en) * 2002-06-13 2003-12-31 Mark Logic Corporation Parent-child query indexing for xml databases
US7162485B2 (en) * 2002-06-19 2007-01-09 Georg Gottlob Efficient processing of XPath queries
US20040010752A1 (en) 2002-07-09 2004-01-15 Lucent Technologies Inc. System and method for filtering XML documents with XPath expressions
US7120645B2 (en) 2002-09-27 2006-10-10 Oracle International Corporation Techniques for rewriting XML queries directed to relational database constructs
US20040148278A1 (en) 2003-01-22 2004-07-29 Amir Milo System and method for providing content warehouse
US7519577B2 (en) 2003-06-23 2009-04-14 Microsoft Corporation Query intermediate language method and system
US7174328B2 (en) 2003-09-02 2007-02-06 International Business Machines Corp. Selective path signatures for query processing over a hierarchical tagged data structure
US7634498B2 (en) * 2003-10-24 2009-12-15 Microsoft Corporation Indexing XML datatype content system and method
US7315852B2 (en) * 2003-10-31 2008-01-01 International Business Machines Corporation XPath containment for index and materialized view matching
US7120864B2 (en) * 2004-01-27 2006-10-10 International Business Machines Corporation Eliminating superfluous namespace declarations and undeclaring default namespaces in XML serialization processing
US7398265B2 (en) 2004-04-09 2008-07-08 Oracle International Corporation Efficient query processing of XML data using XML index
US7499915B2 (en) 2004-04-09 2009-03-03 Oracle International Corporation Index for accessing XML data
US7516121B2 (en) 2004-06-23 2009-04-07 Oracle International Corporation Efficient evaluation of queries using translation

Also Published As

Publication number Publication date
WO2006009664A1 (en) 2006-01-26
CA2570462C (en) 2012-01-03
US20080195668A1 (en) 2008-08-14
EP1782277A1 (en) 2007-05-09
US8001127B2 (en) 2011-08-16
AU2005264926B2 (en) 2010-04-01
US7366735B2 (en) 2008-04-29
AU2005264926A1 (en) 2006-01-26
EP1782277B1 (en) 2014-11-05
US20050228828A1 (en) 2005-10-13

Similar Documents

Publication Publication Date Title
CA2570462A1 (en) Efficient extraction of xml content stored in a lob
US7877399B2 (en) Method, system, and computer program product for comparing two computer files
US7185275B2 (en) Method and computer system for enabling a user to construct a web-site navigation
US6507856B1 (en) Dynamic business process automation system using XML documents
US7954053B2 (en) Extraction of datapoints from markup language documents
US7739588B2 (en) Leveraging markup language data for semantically labeling text strings and data and for providing actions based on semantically labeled text strings and data
US7451389B2 (en) Method and system for semantically labeling data and providing actions based on semantically labeled data
US9251143B2 (en) Converting data into natural language form
CN111079043B (en) Key content positioning method
US8219901B2 (en) Method and device for filtering elements of a structured document on the basis of an expression
US8468494B2 (en) In-line editor
US20080320031A1 (en) Method and device for analyzing an expression to evaluate
CN110263317B (en) Method and device for generating document template
US20130311507A1 (en) Representing Incomplete and Uncertain Information in Graph Data
JP2011505605A5 (en)
NZ531175A (en) Method for adding metadata to data
CA2461854A1 (en) Mechanism for mapping xml schemas to object-relational database systems
US7720814B2 (en) Repopulating a database with document content
CN110377884A (en) Document analytic method, device, computer equipment and storage medium
US20090172520A1 (en) Method of managing web services using integrated document
CN106599280B (en) Determine the method and device of web page joint routing information
CN102110102A (en) Data processing method and device, and file identifying method and tool
US20090077111A1 (en) Method and system for highly tolerant and adaptable content reuse in a content management system
US8244694B2 (en) Dynamic schema assembly to accommodate application-specific metadata
Rönnau et al. Efficient change control of XML documents

Legal Events

Date Code Title Description
EEER Examination request