Retrieval of structured documents
View Patent ↗This disclosure relates to performing a query for a search term of a database containing a plurality of structured documents. Those structured documents that do not include the search term are ferreted or filtered out during an initial search. Matched structured documents which are those structured documents that do contain the search term are evaluated by ranking the individual elements based on how well each individual element matches the search term, and indicating to the user the ranking of the individual elements wherein the individual elements can be accessed by the user.
1. A method, comprising:
obtaining paths for all elements in at least one document, and assigning query terms' weight for the paths; and
ranking paths, in which
ln
N
n
i
is the inverse document frequency (IDF) value of query term t i , which represents the query term's weight, N denotes a number of documents in a corpus, n i represents a number of documents containing the term t i , and Q is the number of query terms in a query, using the calculation:
Rank
(
Path
p
)
=
∑
i
=
1
Q
Weight
(
t
i
,
E
j
)
×
ln
N
n
i
where Weight (t i ,E j ) is a weight of the query term t i in an arbitrary composite element E j associated with the at least one document, and path p is a path of the at least one document.
2. The method according to claim 1 , further comprising returning elements corresponding to the ranked paths in a descending order.
3. The method of claim 2 , further comprising indicating to the user the ranking of the individual elements wherein the individual elements can be accessed by the user.
4. The method of claim 3 , wherein the indicating to the user includes displaying a hierarchical structure of the matched document to the user the structure.
5. The method of claim 4 , wherein the displaying the hierarchical structure includes providing a hierarchical tree that displays the structure of the structured document.
6. The method of claim 1 , wherein the ranking of the individual elements is indicated numerically.
7. The method of claim 1 , wherein the ranking of the individual number is indicated by providing a number of graphic indicators.
8. The method of claim 1 , wherein the number of graphic indicator includes a number of asterisks.
9. The method of claim 1 , wherein the weighting candidate elements includes an entropy measure.
10. The method of claim 1 , wherein the structured document is written in extensible markup language (XML).