Abstract: A method of performing a search of a numerical DOM (document object model), includes the steps of receiving a query. When the query is a fully qualified query, the target string is transformed to form a fully qualified hashing code. An associative lookup is performed in a map index using the fully qualified hashing code. A map offset is returned. The map offset points to a couplet that can be converted into a standard portion of a structured data document. Finally, a data couplet is returned.

Abstract: A control method for an extensible markup language file, includes the step of receiving a query from a user (702). Next, an control rule associated with the user is determined (704). A query search on the extensible markup language file is performed (706). A query search result is stored (708). An access search on the extensible markup language file is performed (710). A control search result is stored (712). Finally, the query search result and the control search result are compared to determine an allowed search result (714).

Abstract: A method of storing a flattened structured data document, includes the steps of receiving the flattened structured data document. The flattened structured data document has a number of lines, each of the lines has a tag, a data entry and a format character. The tag is stored in a dictionary store. The data entry is stored in a dictionary store. The format character, a tag dictionary offset and a data dictionary offset are stored in a map store.

Abstract: A method of performing a search of a numerical DOM (document object model), includes the steps of receiving a query. When the query is a fully qualified query, the target string is transformed to form a fully qualified hashing code. An associative lookup is performed in a map index using the fully qualified hashing code. A map offset is returned. The map offset points to a couplet that can be converted into a standard portion of a structured data document. Finally, a data couplet is returned.

Abstract: A method of storing a structured data document includes the step of first flattening the structured data document to provide a plurality of tags, a data entry and a plurality of format characters in a single line. The plurality of tags, the data entry and the plurality of format characters are stored. Flattening the document generally significantly reduces the number of lines used to describe the document. In addition, a dictionary is created for the tags and the data entries. A map store only stores pointers to the tags and the data entries.

Abstract: A system for handling a structured data document in a extensible markup language database comprises a document flattener receiving the structured data document and forming a flattened document; a transform generator connected to a parser, the transform generator creating a data transform for each of a plurality of data entries and creating a tag string transform for a plurality of associated tags; a map store connected to the transform generator and having a plurality of cells each containing a pointer to an index; and an associative map index having a plurality of map addresses, each of the plurality of addresses having a pointer to the map store.