Indexing and retrieval of structured documents

摘要

Facilitating the searching of structured documents by identifying multiple element paths corresponding to multiple elements included in multiple structured documents, and for each of the element paths providing, for inclusion in a first searchable data structure, the element path exclusive of a value of the element corresponding to the element path and exclusive of an identifier of the structured document including the element corresponding to the element path, and providing, for inclusion in a second searchable data structure, the element path in association with a value of the element corresponding to the element path and in association with an identifier of the structured document including the element corresponding to the element path.

主权项

1. A method for facilitating the searching of structured documents comprising:
identifying a plurality of element paths corresponding to a plurality of elements included in a plurality of structured documents; providing each of the element paths for inclusion in a first searchable data structure, wherein each element path is provided exclusive of a value of the element corresponding to the element path and exclusive of an identifier of the structured document including the element corresponding to the element path; providing each of the element paths, for inclusion in a second searchable data structure, wherein each element path is provided in association with a value of the element corresponding to the element path and in association with an identifier of the structured document including the element corresponding to the element path; searching, via a processor, the first searchable data structure for a query element path in response to a first query, thereby producing an element path result; and determining, via a processor, a second query by combining the element path result with one or more elements of the first query and searching the second searchable data structure for the element path result based on the second query, thereby identifying any of the structured documents associated with the element path result.