Method and apparatus for generating information pages using semi-structured data stored in a structured manner
First Claim
1. A method in a computer system for applying a semi-structured query to structured data, the method comprising:
- providing a mapping between a structured schema and a semi-structured schema;
receiving the semi-structured query;
generating a structured query based on the received semi-structured query and based on the provided mapping; and
applying the structured query to structured data stored in accordance to the structured schema.
7 Assignments
0 Petitions
Accused Products
Abstract
Semi-structured queries in an information page employing semi-structured data are pre-processed to identify the data to be selectively retrieved from the semi-structured data, and the storage locations of the data in a collection of structured data comprising the semi-structured data. The pre-processing references a description of how the semi-structured data are stored in the collection of structured data. Equivalent structured queries to retrieve the data from the collection of structured data are generated; and the semi-structured queries are replaced with the equivalent structured queries. In one application, these pre-processed information pages are stored to fulfill requests from remote clients, to enhance response time to requests. In response to a request, the requested information page is dynamically completed, executing the replacement equivalent structured queries instead, without having to determine in real time where the semi-structured data are stored in the structured organization.
453 Citations
35 Claims
-
1. A method in a computer system for applying a semi-structured query to structured data, the method comprising:
-
providing a mapping between a structured schema and a semi-structured schema;
receiving the semi-structured query;
generating a structured query based on the received semi-structured query and based on the provided mapping; and
applying the structured query to structured data stored in accordance to the structured schema. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18)
-
-
19. A computer system for applying a semi-structured query to structured data comprising:
-
a mapping between a structured schema and a semi-structured schema;
means for storing the semi-structured query; and
means for generating a structured query from the stored semi-structured query and the mapping. - View Dependent Claims (20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35)
means for applying the structured query to structured data stored in accordance to the structured schema.
-
-
21. The computer system of claim 20 including means for storing the data resulting from the applied structured query as semi-structured data in accordance with the mapping.
-
22. The computer system of claim 19 wherein the mapping is automatically generated.
-
23. The computer system of claim 19 wherein the means for generating the structured query processes a match template of the semi-structured query.
-
24. The computer system of claim 23 wherein the processing of a match template includes processing of data extraction commands.
-
25. The computer system of claim 19 wherein the means for generating the structured query includes identifying joins for tables of the structured data.
-
26. The computer system of claim 19 wherein the structured query is an SQL query.
-
27. The computer system of claim 19 wherein the semi-structured query is an XSL transform.
-
28. The computer system of claim 19 wherein the semi-structured query is an XML-based query.
-
29. The computer system of claim 19 wherein the semi-structured schema is derived from analysis of semi-structured data.
-
30. The computer system of claim 19 wherein semi-structured data is converted to structured data using the mapping.
-
31. The computer system of claim 19 where the mapping includes for each parent and child relationship in the semi-structured data, a mapping from a parent identifier and a child identifier of the parent and child relationship to a table identifier of a table in the structured data that corresponds to the parent and child relationship.
-
32. The computer system of claim 31 wherein each mapping further includes a parent key identifier and a child key identifier of the table that correspond to the parent identifier and child identifier of the mapping.
-
33. The computer system of claim 31 wherein the provided mapping includes for each child of a parent and child relationship that is also not a parent, a mapping from the child identifier of that child to a table identifier of a table in the structured data.
-
34. The computer system of claim 33 wherein the mapping from the child identifier of that child also maps to a child key identifier in the table.
-
35. The computer system of claim 19 wherein the mapping supports recursive definition of elements of the semi-structured data.
Specification