Patent ID: 9424305
Filing Date: 2016-08-23
CPC Classification: G06F

Claim Text:
1. A method in a computing system for processing a query against a set of items each having attributes of two or more of a plurality of attribute types, comprising: for each of the plurality of attribute types, maintaining a data resource indicating values of attributes of the attribute type for the set of items, wherein the plurality of attribute types includes text data, geographic data, and relational data; receiving a query specifying values of attributes of at least two of the plurality of attribute types; for each of the plurality of attribute types for whose attributes the query specifies values, using the data resource maintained for the attribute type to generate a list of items of the set whose attribute values match the values specified by the query, such that the order of the items in the list generated from every data resource is consistent with the order of the items in the list generated from every other data source without any sorting; and intersecting the lists to obtain a query result in a single traversal of each of the lists.