14. A computer-readable storage medium as claimed in claim 8 , wherein the generated indices are generated by creating new indices only for the indexing components that appear in the reduced list of indexing components.
8. A computer-readable storage medium storing a computer-executable program, the computer executable program for querying one or more structured documents with an original query, the computer executable program comprising: code for providing a list of indexing components of the structured documents to be queried wherein said indexing components comprise at least markup tags; code for parsing one or more schemas of the structured documents to determine predefined deterministic relationships between the indexing components; code for removing from the list those indexing components whose occurrences can be inferred, using said determined predefined deterministic relationships, from occurrences of another indexing component, to provide a reduced list of indexing components; code for indexing said structured documents by generating indices using said reduced list of indexing components, wherein the generated indices point to occurrences of the indexing components included in the reduced list of indexing components within the structured documents; code for generating a mapping list that maps the removed indexing components to indexing components in the reduced list of indexing components used to generate the indices; code for reformulating an original query by substituting references to one or more removed indexing components in the original query with references to indexing components in said reduced list of indexing components, using the generated mapping list; code for querying said one or more structured documents by using said generated indices and said reformulated query to provide one or more sets of intermediate results; and code for performing post-retrieval processing on the one or more sets of intermediate results to form a final result of said original query, wherein said post-retrieval processing comprises the sub-steps of: locating the removed indexing components existing in the one or more sets of intermediate results; and generating the final result set to satisfy the original query using the located removed indexing components wherein each of said predefined deterministic relationships comprises one of: one component as being a mandatory child of another component; and one component as being a mandatory attribute of another component.