Intelligent discard in information access system
First Claim
Patent Images
1. A computer-implemented method of discarding results of a search of a collection of data comprising:
- parsing a query to produce search fragments;
searching the collection of data for matches to the search fragments;
determining a number of matches;
placing the matches in a hierarchical tree data structure;
determining an amount of space to display the matches;
eliminating matches in the hierarchical tree data structure to fit within the amount of space;
generating a content summary of the eliminated matches; and
displaying the matches in the hierarchical tree data structure and the content summary.
4 Assignments
0 Petitions
Accused Products
Abstract
A method of discarding results of a search of a collection of data includes parsing a query to produce fragments, searching the collection of data for matches to the fragments, determining a number of matches, placing the matches in a hierarchical tree data structure, determining an amount of space to display the matches, eliminating matches in the hierarchical tree data structure to fit within the amount of space and summarizing the eliminated matches.
-
Citations
20 Claims
-
1. A computer-implemented method of discarding results of a search of a collection of data comprising:
-
parsing a query to produce search fragments;
searching the collection of data for matches to the search fragments;
determining a number of matches;
placing the matches in a hierarchical tree data structure;
determining an amount of space to display the matches;
eliminating matches in the hierarchical tree data structure to fit within the amount of space;
generating a content summary of the eliminated matches; and
displaying the matches in the hierarchical tree data structure and the content summary. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A computer program, residing on a computer-readable medium, comprising instructions for causing a computer to:
-
parse a query to produce search fragments;
search a collection of data for matches to the search fragments;
determine a number of matches;
place the matches in a hierarchical tree data structure;
determine an amount of space to display the matches;
eliminate matches in the hierarchical tree data structure to fit within the amount of space;
generate a content summary the eliminated matches; and
display the matches in the hierarchical tree data structure and the content summary.
-
-
8. A computer implemented method of displaying database search results comprising:
-
searching a database for matches to search fragments parsed from a query;
determining an amount of space to display matches;
placing matches in a hierarchical tree data structure;
discarding matches in the hierarchical tree data structure according to a hierarchical taxonomy if the total number of matches exceeds the amount of space to display the matches; and
displaying non-discarded matches along with a content summary of discarded matches. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. A computer implemented method comprising:
-
receiving, a query;
matching elements contained in a database to search fragments parsed from the query;
determining an amount of space on an input/output device to display the matched elements;
placing the matched in a hierarchical tree data structure;
collapsing selected matched elements in the hierarchical tree data structure into a content summary if the total number of matched elements exceeds the amount of space to display the matches on the input/output device; and
displaying non-discarded matched elements and the content summary on the input/output device. - View Dependent Claims (16, 17, 18)
-
-
19. An article comprising:
a storage medium having stored thereon instructions that when executed by a machine result in the following;
search a database for matches to search fragments parsed from a query;
determine an amount of space to display matches;
place matches in a hierarchical tree data structure;
discard matches in the hierarchical tree data structure according to a hierarchical taxonomy if the total number of matches exceeds the amount of space to display the matches; and
display non-discarded matches along with a content summary of discarded matches.
-
20. An article comprising:
a storage medium having stored thereon instructions that when executed by a machine result in the following;
receive a query;
match elements contained in a database to search fragments parsed from the query;
determine an amount of space on an input/output device to display the matched elements;
place the matched in a hierarchical tree data structure;
collapse selected matched elements in the hierarchical tree data structure into a content summary if the total number of matched elements exceeds the amount of space to display the matches on the input/output device; and
display non-discarded matched elements and the content summary on the input/output device.
Specification