Method for converting relational data into XML
AssigneeAT&T Corp.
InventorsMaria F. Fernandez, Atsuyuki Morishima, Dan Suciu, Wang-Chiew Tan
Life of this patent
Estimating the term…
Abstract
A method for converting relational data to XML (eXtensible Markup Language) is provided. The method can use a greedy algorithm to efficiently construct materialized XML views of relational databases. A greedy algorithm designed for XML view definition queries is provided for decomposing a large query into smaller queries and determining which query will run faster without actually running the query.
Claims29
A method for converting relational data from a relational database into extensible markup language (XML) comprising steps of:
- storing a view query that defines a XML view of the relational database;
- receiving a user query to access XML data in the XML view of the relational database;
- forming an executable query by determining a composition of the view query and the user query;
- applying a greedy algorithm to the executable query to form a data extraction portion and an XML construction portion;
- transmitting the data extraction portion to the relational database;
- receiving at least one tuple stream from the relational database according to the data extraction portion;
- and
- merging the at least one tuple stream and the SML construction portion to generate an XML document, wherein the XML view is capable of defining a document of arbitrary nesting depth.
A computer readable medium including a set of executable instructions stored thereon for converting relational data stored in a relational database into XML data, the set of instructions including:
- forming an executable query from a view query and a user query that defines an XML view of the relational database and a user query;
- applying a greedy algorithm to the executable query to forma a data extraction portion and an XML construction portion;
- and
- merging the at least one tuple stream and the SML construction portion to generate an XML document, wherein the XML view is capable of defining a document of arbitrary nesting depth.
A computer system for converting relational data in a relational database into XML data, and said system comprising:
- a query composer module configured to form an executable query from a view query and a user query that defines an XML view of the relational data and a user query;
- a translator module coupled to the query composer module configured to receive the executable query, partition the executable query through the use of a greedy algorithm, and transmit the data extraction portion to a relational database;
- an XML generator module configured to receive the XML-construction portion from said translator module, receive at least one tuple stream from the relational database based on data extraction portion, and merge the at least one tuple stream and the XML-construction portion generate an XML document, wherein the XML view is capable of defining a document of arbitrary nesting depth.
Dependencies are inferred from the claim text.