Shopify Inc.
SYSTEMS AND METHODS FOR PERFORMING FUNNEL QUERIES ACROSS MULTIPLE DATA PARTITIONS

Abstract:

Data may be queried and analyzed in order to draw insights. One type of data query that may be performed is a funnel query. A funnel query is a query characterized by a sequence of events, e.g.: "In the last N days, how many unique users performed event A, then event B, and then event C". Systems and methods for performing funnel queries are provided herein. In some embodiments, the speed at which a computer can answer a funnel query may be increased. In some embodiments, a bitmap is used to eliminate one or more sequences of events that would otherwise need to be traversed during the funnel query. In some embodiments, a sequence of events is stored across multiple data partitions, each data partition covering a different period of time.