Method for processing structured documents stored in a database
First Claim
Patent Images
1. A method for processing a structured document, the method comprising:
- identifying a plurality of strings processed by a database;
assigning an identifier to each of the plurality of strings;
storing each of the plurality of strings and its assigned identifier in a table in the database, wherein at least one of the plurality of strings is not derived from one or more structured documents stored in the database and at least another of the plurality of strings is derived from the one or more structured documents stored in the database;
utilizing the table during document processing;
designating a status for each of the plurality of strings, wherein the status is one of a temporary status or a permanent status;
storing the status in the table; and
providing a cache in the database for storing a portion of the table, wherein utilizing the table during document processing comprises;
receiving a request to store a structured document in the database, wherein the structured document comprises a plurality of element, attribute, and namespace strings;
transforming the structured document by replacing the plurality of element, attribute, and namespace strings with their respective identifiers; and
storing the transformed structured document in the database, and wherein transforming the structured document comprises;
requesting an identifier for one of the plurality of element, attribute, and namespace strings in the structured document;
checking the cache for the one string;
returning an identifier assigned to the one string when the one string is located in the cache;
performing a lookup on the table for the one string when the one string is not located in the cache;
returning the identifier assigned to the one string when the one string is located in the table; and
assigning a new identifier to the one string, storing the one string and the new identifier in the table, designating a status of the one string as permanent, and returning the new identifier when the one string is not located in the table.
2 Assignments
0 Petitions
Accused Products
Abstract
A method for processing a structured document are disclosed. The method includes identifying a plurality of strings processed by a database, assigning an identifier to each of the plurality of strings, storing each of the plurality of strings and its assigned identifier in a table in the database, and utilizing the table during document processing.
-
Citations
6 Claims
-
1. A method for processing a structured document, the method comprising:
-
identifying a plurality of strings processed by a database; assigning an identifier to each of the plurality of strings; storing each of the plurality of strings and its assigned identifier in a table in the database, wherein at least one of the plurality of strings is not derived from one or more structured documents stored in the database and at least another of the plurality of strings is derived from the one or more structured documents stored in the database; utilizing the table during document processing; designating a status for each of the plurality of strings, wherein the status is one of a temporary status or a permanent status; storing the status in the table; and providing a cache in the database for storing a portion of the table, wherein utilizing the table during document processing comprises; receiving a request to store a structured document in the database, wherein the structured document comprises a plurality of element, attribute, and namespace strings; transforming the structured document by replacing the plurality of element, attribute, and namespace strings with their respective identifiers; and storing the transformed structured document in the database, and wherein transforming the structured document comprises; requesting an identifier for one of the plurality of element, attribute, and namespace strings in the structured document; checking the cache for the one string; returning an identifier assigned to the one string when the one string is located in the cache; performing a lookup on the table for the one string when the one string is not located in the cache; returning the identifier assigned to the one string when the one string is located in the table; and assigning a new identifier to the one string, storing the one string and the new identifier in the table, designating a status of the one string as permanent, and returning the new identifier when the one string is not located in the table. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A method for processing a structured document, the method comprising:
-
identifying a plurality of strings processed by a database; assigning an identifier to each of the plurality of strings; storing each of the plurality of strings and its assigned identifier in a table in the database, wherein at least one of the plurality of strings is not derived from one or more structured documents stored in the database and at least another of the plurality of strings is derived from the one or more structured documents stored in the database; utilizing the table during document processing designating a status for each of the plurality of strings, wherein the status is one of a temporary status or a permanent status; storing the status in the table; and providing a cache in the database for storing a portion of the table, wherein utilizing the table during document processing comprises; receiving a query, wherein the query comprises a plurality of element, attribute, and namespace strings; transforming the query by replacing the plurality of element, attribute, and namespace strings with their respective identifiers; and processing the transformed query, and wherein transforming the query comprises; requesting an identifier for one of the plurality of element, attribute, and namespace strings in the query; checking the cache for the one string; returning an identifier assigned to the one string when the one string is located in the cache; performing a lookup on the table for the one string when the one string is not located in the cache; returning the identifier assigned to the one string when the one string is located in the table; and assigning a new identifier to the one string, storing the one string and the new identifier in the table, designating a status of the one string as temporary, and returning the new identifier when the one string is not located in the table.
-
Specification