Transformation tool for mapping XML to relational database

Details Transformation tool for mapping XML to relational database Transformation tool for mapping XML to relational database

2007-06-05

2007-06-05

Kindred, Alford W. (Department: 2163)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000

Reexamination Certificate

active

10796435

ABSTRACT:
An XML transformation tool that constructs a relational database with associated physical structures that can be populated with shredded XML data. A mapping transformation enumerator examines queries in the workload and enumerates mapping transformations that use XSD specific constraints and statistics on XML data and can be used to generate mappings from XSD to relational database schema that may lead to better performance in presence of physical design. A design tuner that searches mappings generated from a default mapping using enumerated transformations together with physical design structures associated with those mappings and selects a preferred mapping and the physical design structures. Cost estimates for performing queries in the workload are determined for the relational database implementing the mapping and associated physical design structures.

REFERENCES:
patent: 2005/0050068 (2005-03-01), Vaschillo et al.
patent: 2005/0187973 (2005-08-01), Brychell et al.
S. Agrawal, S. Chaudhuri, and V. R. Narasayya.Automated Selection of Materialized Views and Indexes for SQL Databases, In VLDB, 2000.
S. Banerjee, V. Krishnamurthy, M. Krishnaprasad, and R. Murthy.Oracle8i—The XML Enabled Data Management System. In ICDE, 2000.
P. Bohannon, J. Freire, P. Roy, and J. Simeon.From XML Schema to Relations: A Cost-Based Approach to XML Storage. In ICDE, 2002.
N. Bruno, N. Koudas, and D. Srivastava.Holistic Twig Joins: Optimal XML Pattern Matching. In SIGMOD, 2002.
S. Chaudhuri and V. R. Narasayya.An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server. In VLDB, 1997.
J. M. Cheng and J. Xu.XML and DB2. In ICDE, 1999.
V. Christophides, S. Abiteboul, S. Cluet, and M. Scholl.From Structured Documents to Novel Query Facilities. In SIGMOD, 1994.
A. Deutsch, M. F. Fernandez, and D. Suciu.Storing Semistructured Data wit STORED. In SIGMOD, 1999.
M. F. Fernandez, A. Morishima, and D. Suciu.Efficient Evaluation of XML Middle-ware Queries. In SIGMOD, 2001.
D. Florescu and D. Kossmann.Storing and Querying XML Data using an RDBMS. IEEE Data Engineering Bulletin, 1999.
M. Klettke and H. Meyer.XML and Object-Relational Database Systems—Enhancing Structural Mappings Based on Statistics. In WebDB, 2000.
R. Krishnamurthy, V. T. Chakaravarthy, and J. F. Naughton. On theDifficulty of Finding Optimal Relational Decompositions for XML Workloads: A Complexity Theoretic Perspective. In IGDT, 2003.
A. Schmidt, M. L. Kersten, M. Windhouwer, and F. Waas.Efficient Relational Storage and Retrieval of XML Documents. In WebDB, 2000.
J. Shanmngasundaram, G. He, K. Tufte, C. Zhang, D. DeWitt, and J. Naughton.Relational Databases for Querying XML Documents: Limitations and Opportunities. In VLDB, 1999.
J. Shanmugasundaram, E. J. Shekita, R. Barr, M. J. Carey; B. G. Lindsay, H. Pirahesh, and B. Reinwald.Efficiently Publishing Relational Data as XML Documents. In VLDB, 2000.
T. Shimura, M. Yoshikawa, and S. Uemnra.Storage and Retrieval of XML Documents using Object-Relational Databases. In DEXA, 1999.
G. Valentin, M. Zuliani, D. C. Zilio, G. M. Lohman, and A. Skelley.DB2 Advisor: An Optimizer Smart Enough to Recommend Its Own Indexes. In ICDE, 2000.
H. Wang, S. Park, W. Fan, and P. S. Yu.ViST: A Dynamic Index Method for Querying XML Data by Tree Structures. In SIGMOD, 2003.

Affiliated with

Also associated with

Rating

Transformation tool for mapping XML to 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 Transformation tool for mapping XML to relational database, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Transformation tool for mapping XML to relational database will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3878624