System and method for context-sensitive decomposition of XML...

Details System and method for context-sensitive decomposition of XML... System and method for context-sensitive decomposition of XML...

2004-12-22

2009-11-17

Stevens, Robert (Department: 2162)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C715S234000

Reexamination Certificate

active

07620641

ABSTRACT:
A system and computer-based method is provided for context-sensitive decomposition of a markup based document into a relational database, based on schemas with reusable item declarations. The user creates a mapping document from a schema of a markup based document with at least one reusable item declaration defining an item being mapped to different tables/columns pairs, depending on the item's ancestry. Mapping document is then annotated with the item ancestry mapping annotation having a location path of the item. Each item is decomposed into a corresponding table column. Preferably, the mapping document is an annotated XML Schema.

REFERENCES:
patent: 5644776 (1997-07-01), DeRose et al.
patent: 5787449 (1998-07-01), Vulpe et al.
patent: 6480865 (2002-11-01), Lee et al.
patent: 6606620 (2003-08-01), Sundaresan et al.
patent: 6643633 (2003-11-01), Chau et al.
patent: 6665682 (2003-12-01), DeKimpe et al.
patent: 6687873 (2004-02-01), Ballantyne et al.
patent: 6721727 (2004-04-01), Chau et al.
patent: 6836778 (2004-12-01), Manikutty et al.
patent: 7072896 (2006-07-01), Lee et al.
patent: 7096224 (2006-08-01), Murthy et al.
patent: 7096422 (2006-08-01), Rothschiller et al.
patent: 7168035 (2007-01-01), Bell et al.
patent: 7308455 (2007-12-01), Nguyen et al.
patent: 7437374 (2008-10-01), Chen et al.
patent: 2002/0099687 (2002-07-01), Krishnaprasad et al.
patent: 2002/0123993 (2002-09-01), Chau et al.
patent: 2002/0133484 (2002-09-01), Chau et al.
patent: 2002/0133497 (2002-09-01), Draper et al.
patent: 2003/0018666 (2003-01-01), Chen et al.
patent: 2003/0126136 (2003-07-01), Omoigui
patent: 2003/0140308 (2003-07-01), Murthy et al.
patent: 2003/0149934 (2003-08-01), Worden
patent: 2003/0163597 (2003-08-01), Hellman et al.
patent: 2003/0182268 (2003-09-01), Lal
patent: 2003/0204481 (2003-10-01), Lau
patent: 2003/0236718 (2003-12-01), Yang et al.
patent: 2003/0237047 (2003-12-01), Borson
patent: 2004/0030701 (2004-02-01), Vandersluis et al.
patent: 2004/0068694 (2004-04-01), Kaler et al.
patent: 2004/0143581 (2004-07-01), Bohannon et al.
patent: 2004/0162833 (2004-08-01), Jones et al.
patent: 2004/0205082 (2004-10-01), Fontoura et al.
patent: 2005/0027681 (2005-02-01), Bernstein et al.
patent: 2005/0050068 (2005-03-01), Vaschillo et al.
patent: 2005/0060332 (2005-03-01), Bernstein et al.
patent: 2005/0091188 (2005-04-01), Pal et al.
patent: 2005/0149552 (2005-07-01), Chan et al.
patent: 2005/0160110 (2005-07-01), Charlet et al.
patent: 2005/0177578 (2005-08-01), Chen et al.
patent: 2005/0198013 (2005-09-01), Cunningham et al.
patent: 2005/0278358 (2005-12-01), Doughan
patent: 2006/0031757 (2006-02-01), Vincent
patent: 2006/0101058 (2006-05-01), Chidlovskii
patent: 2006/0136435 (2006-06-01), Nguyen et al.
patent: 2006/0136483 (2006-06-01), Nguyen et al.
patent: 2006/0206523 (2006-09-01), Gaurav et al.
patent: 2007/0067343 (2007-03-01), Mihaila et al.
patent: 2007/0198543 (2007-08-01), Nguyen et al.
Amer-Yahia, Sihem, et al., “A Mapping Schema and Interface for XML Stores”, WIDM '02, McLean, VA, Nov. 8, 2002, pp. 23-30.
Han, Wook-Shin, et al., “An XML Storage System for Object-Oriented/Object-Relational DBMSs”, Journal of Object Technology, vol. 2, No. 3, May-Jun. 2003, pp. 113-126.
Banerjee, Sandeepan, et al., “Oracle8i—The XML Enabled Data Management System”, Proc. of the 16th International Conf. on Data Engineering, San Diego, CA, Feb. 29-Mar. 3, 2000, pp. 561-568.
Tatarinov, Igor, et al., “Storing and Querying Ordered XML Using a Relational Database System”, ACM SIGMOD 2002, Madison, WI, Jun. 4-6, 2002, pp. 204-215.
Amer-Yahia, Sihem, et al., “Logical and Physical Support for Heterogeneous Data”, CIKM '02, McLean, VA, Nov. 4-9, 2002, pp. 270-281.
Varlamis, Iraklis, et al., “Bridging XML-Schema and Relational Databases: A System for Generating and Manipulating Relational Databases Using Valid XML Documents”, DocEng '01, Atlanta, GE, Nov. 9-10, 2001, pp. 105-114.
Harold, Elliotte Rusty, XML Bible, 2nd Edition, Hungry Minds, Inc., New York, NY, © 2001, pp. 3-16, 513, 677-706, 836-841, 848-854 and 871-879.
Morrison, Michael, et al., XML Unleashed, Sam's Publishing, Dec. 1999, pp. 26-36, 214 and 220-223.
McKinnon, Linda, et al., XML in 60 Minutes a Day, Wiley Publishing, Inc., Indianapolis, IN © 2003, pp. 164-169 and 300-308.
Amer-Yahia, Sihem, “Storage Techniques and Mapping Schemas for XML”, SIGMOD Record 2003, ACM © 2003, pp. 1-8.
Amer-Yahia, Sihem, et al., “A Mapping Schema and Interface for XML Stores”, WIDM '02, McLean, VA, Nov. 8, 2002, pp. 23-30.
Du, Fang, et al., “ShreX: Managing XML Documents in Relational Databases”, Proc. of the 30th VLDB Conf., Toronto, Canada, Aug. 29-Sep. 3, 2004, pp. 1297-1300.
Amer-Yahia, Sihem, et al., “A Comprehensive Solution to the XML-to-Relational Mapping Problem”, WIDM '04, Washington, DC, Nov. 12-13, 2004, pp. 31-38.
Pal, Shankar, et al., “Indexing XML Data Stored in a Relational Database”, Proc. of the 30th VLDB Conf., Toronto, Canada, Aug. 29-Sep. 3, 2004, pp. 1146-1157.
Pal, Shankar, et al., “Indexing XML Data Stored in a Relational Database”, Proc. of the 30th VLDB Conf., Toronto, Canada, Aug. 31-Sep. 3, 2004, pp. 1146-1157.
Amer-Yahia, Sihem, et al., “A Mapping Schema and Interface for XML Stores”, WIDM '02, McLean, VA, Nov. 8, 2002, pp. 23-30.
Du, Fang, et al., “ShreX: Managing XML Documents in Relational Databases”, Proc. of the 30th VLDB Conf., Toronto, Canada, Aug. 31-Sep. 3, 2004, pp. 1297-1300.
Zheng, Shihui, et al., “Structural Map: A New Index for Efficient XML Path Expression Processing”, WAIM 2002, LNCS 2419, Springer-Verlag Berlin, Germany, © 2002, pp. 25-36.
Davis, Karen C., et al., “An XML/XPath Query Language and XMark Performance Study”, Saint '03, Jan. 27-31, 2003, pp. 422- 427.
Amer-Yahia, Sihem, et al., “A Comprehensive Solution to the XML-to-Relational Mapping Problem”, WIDM '04, Washington, DC, Nov. 12-13, 2004, pp. 31-38.
Zhang, Hui, et al., “Querying XML Documents by Dynamic Shredding”, DocEng '04, Milwaukee, WI, Oct. 28-30, 2004, pp. 21-30.
Funderburk, John E., et al., “Xtables: Bridging Relational Technology and XML”, IBM Systems Journal, vol. 41, No. 4, © 2002, pp. 616-641.
Li, Yuzhen, et al., “GML Storage: A Spatial Database Approach”, ER Workshops 2004, LNCS 3289, Shanghai, China, Nov. 8-12, 2004, pp. 55-66.
Ramanath, Maya, et al., “Searching for Efficient XML-to-Relational Mappings”, XSym 2003, LNCS 2824, Springer-Verlag Berlin, Germany, Sep. 17, 2003, pp. 19-36.
Krishnamurthy, Rajasekar, et al., “XML-to-SQL Query Translation Literature: The State of the Art and Open Problems”, XSym 2003, LNCS 2824, Springer-Verlag Berlin, Germany, Sep. 17, 2003, pp. 1-18.
Murthy, Ravi, et al., “XML Schemas in Oracle XML DB”, Proc. of the 29th VLDB Conf., Berlin, Germany, © 2003, pp. 1009-1018.
Lo, Ming-Ling, et al., “XAS: A System for Accessing Componentized, Virtual XML Documents”, ICSE 2001, May 12-19, 2001, pp. 493-502.
Gergatsoulis, Manolis, et al., “Representing Changes in XML Documents Using Dimensions”, XSym 2003, LNCS 2824, Springer-Verlag, Berlin, Germany, © 2003, pp. 208-222.
O'Neil, Patrick, et al., “ORDPATHs: Insert-Friendly XML Node Labels”, SIGMOD 2004, Paris, France, Jun. 13-18, 2004, pp. 903-908.
Rahm, Erhard, et al., “A Survey of Approaches to Automatic Schema Matching”, The VLDB Journal, vol. 10, Springer-Verlag, Nov. 21, 2001, pp. 334-350.
Dashofy, “Issues in Generating Data Bindings for an XML Schema-Based Language”, Department of Information and Computer Science, University of California-Irvine, 4pgs, http://www.isr.uci.edu/˜edashofy/papers/xse2001.pdf, Oct. 7, 2008.
Mani et al., “XML to Relational Conversion Using Theory of Regular Tree Grammars”, http://www.spr

Affiliated with

Also associated with

Rating

System and method for context-sensitive decomposition of XML... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for context-sensitive decomposition of XML..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for context-sensitive decomposition of XML... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4105969