Multi-faceted search
AssigneeZillow, Inc.
InventorRandy W. Puttick
Life of this patent
Estimating the term…
Abstract
A facility for representing a set of items each potentially having a value for each of a group of attributes is described. The items are represented in a database made up of two or more discrete components. Each component corresponds to a proper subset of group of attributes, and represents for every item of the set the values of its proper subset of attributes. Every component is organized such that data items are represented within it in the same order.
Claims12
A computer-readable storage device whose contents cause a computing system to perform a method for generating a user interface, the method comprising:
- (a) receiving from the user, for exactly one of a plurality of attributes, a selected range of values of the attribute;
- (b) for a distinguished attribute, establishing a first plurality of ranges of values of the distinguished attribute;
- (c) selecting from a set of items those having for each attribute for which a range was selected an attribute value within the attribute value range selected for the attribute to obtain a result set;
- (d) in a single pass through the result set:
- for each of the first plurality of ranges of values of the distinguished attribute, counting the number of items represented in the result set whose value of the attribute of the plurality for which a range was not selected is within the range of values of the attribute;
- (e) collapsing the first plurality of ranges of values of the distinguished attribute to a smaller second plurality of ranges of values of the distinguished attribute, such that the ranges of the second plurality contain similar numbers of items represented in the result set whose value of the attribute is within the range;
- and
- (f) for the distinguished attribute, for the second plurality of ranges of values of the distinguished attribute, displaying (1) an indication of the range of values of the attribute, and (2) the counted number of items represented in the result set whose value of the attribute of the plurality for which a range was not selected is within the range of values of the attribute.
A method in a computing system for generating a user interface, the method comprising:
- (a) receiving from the user, for exactly one of a plurality of attributes, a selected range of values of the attribute;
- (b) for a distinguished attribute, establishing a first plurality of ranges of values of the distinguished attribute;
- (c) selecting from a set of items those having for each attribute for which a range was selected an attribute value within the attribute value range selected for the attribute to obtain a result set;
- (d) in a single pass through the result set:
- for each of the first plurality of ranges of values of the distinguished attribute, counting the number of items represented in the result set whose value of the attribute of the plurality for which a range was not selected is within the range of values of the attribute;
- (e) collapsing the first plurality of ranges of values of the distinguished attribute to a smaller second plurality of ranges of values of the distinguished attribute, such that the ranges of the second plurality contain similar numbers of items represented in the result set whose value of the attribute is within the range;
- and
- (f) for the distinguished attribute, for the second plurality of ranges of values of the distinguished attribute, displaying (1) an indication of the range of values of the attribute, and (2) the counted number of items represented in the result set whose value of the attribute of the plurality for which a range was not selected is within the range of values of the attribute.
A computing system for generating a user interface, comprising:
- (a) means for receiving from the user, for exactly one of a plurality of attributes, a selected range of values of the attribute;
- (b) for a distinguished attribute, means for establishing a first plurality of ranges of values of the distinguished attribute;
- (c) means for selecting from a set of items those having for each attribute for which a range was selected an attribute value within the attribute value range selected for the attribute to obtain a result set;
- (d) means for, in a single pass through the result set:
- for each of the first plurality of ranges of values of the distinguished attribute, counting the number of items represented in the result set whose value of the attribute of the plurality for which a range was not selected is within the range of values of the attribute;
- (e) means for collapsing the first plurality of ranges of values of the distinguished attribute to a smaller second plurality of ranges of values of the distinguished attribute, such that the ranges of the second plurality contain similar numbers of items represented in the result set whose value of the attribute is within the range;
- and
- (f) means for, for the distinguished attribute, for the second plurality of ranges of values of the distinguished attribute, displaying (1) an indication of the range of values of the attribute, and (2) the counted number of items represented in the result set whose value of the attribute of the plurality for which a range was not selected is within the range of values of the attribute.
Dependencies are inferred from the claim text.