Loading patent…
OwnerItzhak Turkel, Reuven Moskovich +7inventors
InventorsItzhak Turkel, Reuven Moskovich, Eliezer Levy, Eliav Menachi, Ziv Keir, Ran Giladi, Shahar Gang, Yehuda Weinraub, Michael Shurman
Estimating the term…
A method of resolving a plurality of database queries. The method includes accumulating a plurality of queries, determining overlapping portions of the queries that relate to one or more common data attributes, resolving at least two of the determined overlapping portions of the queries together, and preparing responses to the queries based on the resolution of the at least two overlapping portions.
A method of resolving a plurality of database queries, comprising:
A method according to any of the preceding claims, wherein determining overlapping portions comprises determining portions including reference to a same attribute but with different constant values.
A method according to any of the preceding claims, wherein resolving at least two of the determined overlapping portions of the queries together comprises resolving by passing over the data attributes fewer times than required to resolve the overlapping portions separately.
A method according to any of the preceding claims, wherein resolving at least two of the determined overlapping portions of the queries together comprises resolving by passing over the data attributes fewer times than the number of overlapping portions.
A method according to any of the preceding claims, wherein resolving at least two of the determined overlapping portions of the queries together comprises resolving by passing over the data attributes the same number of times as required for resolving a single one of the overlapping portions.
A method according to any of the preceding claims, wherein resolving at least two of the determined overlapping portions of the queries together comprises resolving by passing over the data attributes once.
A method according to any of the preceding claims, wherein resolving at least two of the determined overlapping portions of the queries together comprises sweeping the one or more data attributes through one or more filters carrying the overlapping portions of the queries.
A method according to any of the preceding claims, comprising placing the values of the overlapping portions in a hash structure and resolving the overlapping portions by searching for at least some of the tuples of the data attribute in the hash structure.
A method according to any of the preceding claims, comprising placing the values of the overlapping portions in a content associated memory (CAM) and resolving the overlapping portions by searching for at least some of the tuples of the data attribute in the CAM.
A method according to any of the preceding claims, comprising sorting the overlapping portions prior to resolving the overlapping portions.
A method according to any of the preceding claims, wherein determining the overlapping portions comprises parsing at least some of the received queries into query fragments, and accumulating the query fragments into one or more groups relating to one or more common data attributes.
A method according to any of the preceding claims, wherein resolving the overlapping portions comprises resolving substantially all the overlapping portions of the accumulated queries that relate to a single group of one or more data attributes, for each tuple, in a single processor cycle of a resolving database server.
A method according to any of the preceding claims, wherein resolving the overlapping portions comprises retrieving at least some of the tuples of the one or more common data attributes from a memory unit in which the data attributes are stored only once.
A query resolving system, comprising:
A method of resolving database queries, comprising:
Dependencies are inferred from the claim text.