Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2006-05-09
2006-05-09
Ali, Mohammad (Department: 2163)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000
Reexamination Certificate
active
07043487
ABSTRACT:
A method for storing XML documents in a relational database system while exploiting XML Schema information to capture information about types, inheritance, equivalence classes, and integrity constraints in the generated relational schema, enabling efficient querying. The invention simplifies complex XML schema types, translates the simplified XML schema types into relational tables, and then stores relations corresponding to each XML element in relational table rows. The simplification includes grouping all occurrences of a given element together, assembling two or more element types into element groups if the schema indicates that elements of those element types will occur the same number of times, and applying a number of transformation rules to the element groups. The translation includes constructing a type graph from the simplified schema, building an element graph for each global element in the simplified schema from the type graph, and generating relational tables from the element graph.
REFERENCES:
patent: 6336137 (2002-01-01), Lee et al.
patent: 6366934 (2002-04-01), Chang et al.
patent: 2001/0037460 (2001-11-01), Porcari
patent: 2001/0044811 (2001-11-01), Ballantyne et al.
patent: 2001/0049702 (2001-12-01), Najmi
patent: 2002/0029304 (2002-03-01), Reynar et al.
patent: 2002/0169788 (2002-11-01), Lee et al.
patent: 1 077 405 (2001-02-01), None
P. Bohannon et al., “From XML Schema to Relations: A Cost-Based Approach to XML Storage”, IEEE ICDE, 2002.
S. Davidson et al., “Propagating XML Constraints to Relations”, IEEE ICDE, 2003.
D. Lee et al., “Constraints-Preserving Transformation from XML Document Type Definition to Relational Schema”, International Conference on Conceptual Modeling / the Entity Relationship Approach, 2000.
Y. Chen et al., “Constraint Preserving XML Storage in Relations”, WebDB, 2002.
PCT, Int'l Publication No.: WO 01/33433 A1, “Method and Apparatus for Establishing and Using an XML Database”, May 10, 2001.
PCT, Int'l Publication No.: WO 01/61566 A1, “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”, Aug. 23, 2001.
PCT, Int'l Publication No.: WO 01/42881 A2, “System and Method for the Storage, Indexing and Retrieval of XML Documents using Relational Databases”, Jun. 14, 2001.
PCT, Int'l Publication No.: WO 01/95155 A2, “Method and Apparatus for Efficient Management of XML Documents”. Dec. 13, 2001.
A. Deutsch, M. Fernandez, D. Suciu, “Storing Semi structured Data with STORED”, Proceedings of the SIGMOD Conference, Philadelphia, Pennsylvania, May 1999.
D. Florescu, D. Kossman, “Storing and Querying XML Data using an RDBMS”, IEEE Data Engineering Bulletin, 22(3), pp. 27 34, 1999.
J. Shanmugasundaram, et. al., “Relational Databases for Querying XML Documents: Limitations and Opportunities”, Proceedings of the VLDB Conference, Edinburgh, Scotland, Sep. 1999.
World Wide Web Consortium, “Extensible Markup Language (XML) 1.0 (Second Edition)”, W3C Recommendation, Oct. 2000, www.w3c.org/TR/REC—xml.
World Wide Web Consortium XML Schema Parts 0, 1 and 2, W3C Candidate Recommendation, Oct. 2000, www.w3c.org/TR/xmlschema—1,—-2,—-3.
Krishnamurthy Rajasekar
Shanmugasundaram Jayavel
Shekita Eugene Jon
Ali Mohammad
Brown Sheree
McSwain Marc D.
LandOfFree
Method for storing XML documents in a relational database... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for storing XML documents in a relational database..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for storing XML documents in a relational database... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3585290