5. The method of claim 1 , wherein the path signatures are stored in said table.
1. A computer-implemented method for accessing data in an information hierarchy, comprising the steps of: receiving a query that requests a set of nodes in said information hierarchy, said query including first data that identifies the set of nodes based on a location within the information hierarchy; wherein data for nodes of said information hierarchy are stored in a plurality of rows of a table; wherein a plurality of path signatures are stored in association with said plurality of rows, each row being associated with a path signature of said plurality of path signatures; wherein each path signature of said plurality of path signatures indicates, within the information hierarchy, the location of the node whose data is stored in the row associated with the path signature; generating, based on said first data, data representing a string pattern; and retrieving data from the rows that are associated with path signatures that match said string pattern.