Travis Turner

A method includes receiving a first signal and updating a bitmap index responsive to the first signal. The bitmap index includes a plurality of bit strings, where a value stored in a particular location in each of the bit strings indicates whether a corresponding signal associated with a signal source has been received. Updating the bitmap index responsive to the first signal includes updating a first bit of the bitmap index and updating first metadata values stored in the bitmap index, wherein… Show more

A method includes receiving a first signal and updating a bitmap index responsive to the first signal. The bitmap index includes a plurality of bit strings, where a value stored in a particular location in each of the bit strings indicates whether a corresponding signal associated with a signal source has been received. Updating the bitmap index responsive to the first signal includes updating a first bit of the bitmap index and updating first metadata values stored in the bitmap index, wherein the first metadata values comprise a plurality of sort index values indicating relative ranks of the first bit string relative to other bit strings. The method also includes outputting query results based on a query, wherein the query results identify one or more signals associated with one or more bit strings of the plurality of bit strings and one or more signal sources of a plurality of signal sources, and wherein the query results are sorted according to one of the first metadata values. Show less

A method includes receiving an access request at a first computing device from a second computing device, the access request specifying a data structure, the data structure including first data stored in a first portion of the data structure and second data stored in a second portion of the data structure. The method also includes extracting a first key from the access request and identifying a data rights definition that is associated with the data structure and that is associated with a… Show more

A method includes receiving an access request at a first computing device from a second computing device, the access request specifying a data structure, the data structure including first data stored in a first portion of the data structure and second data stored in a second portion of the data structure. The method also includes extracting a first key from the access request and identifying a data rights definition that is associated with the data structure and that is associated with a second key, the data rights definition indicating that the first data but not the second data is shared with an entity associated with the second computing device. The method further includes comparing the first key to the second key, and, based on the comparison, determining whether to grant the second computing device access to the first data but not the second data. Show less

Systems and methods of generating and using a bitmap index are disclosed. The bitmap index stores bit strings. In a particular implementation, each bit string in the bitmap index corresponds to an attribute. Each location in each bit string corresponds to the same source. The bitmap index supports parallelized and distributed execution of queries with respect to data indexed by the bitmap index. For example, the described bitmap index can be used to index advertising data, healthcare data… Show more

Systems and methods of generating and using a bitmap index are disclosed. The bitmap index stores bit strings. In a particular implementation, each bit string in the bitmap index corresponds to an attribute. Each location in each bit string corresponds to the same source. The bitmap index supports parallelized and distributed execution of queries with respect to data indexed by the bitmap index. For example, the described bitmap index can be used to index advertising data, healthcare data, financial data, etc. Show less

A method includes receiving, at a computing device comprising a processor, a request to determine bicliques in a graph, where the graph includes a first set of nodes, a second set of nodes, and a set of edges, each edge in the set of edges connecting a node in the first set of nodes to a node in the second set of nodes. The method also includes determining at least one biclique based on querying a bitmap index representing the graph, where the bitmap index includes a plurality of bit strings… Show more

A method includes receiving, at a computing device comprising a processor, a request to determine bicliques in a graph, where the graph includes a first set of nodes, a second set of nodes, and a set of edges, each edge in the set of edges connecting a node in the first set of nodes to a node in the second set of nodes. The method also includes determining at least one biclique based on querying a bitmap index representing the graph, where the bitmap index includes a plurality of bit strings corresponding to the first set of nodes, and where a value stored in a particular location in each bit string indicates whether an edge connects a first node corresponding to the bit string to a second node corresponding to the particular location. Show less

Systems and methods of measurement and modification of advertisements and content are described. In one example, advertisements/content items (or web servers or applications that present the advertisements/content items) send signals to a measurement server in response to certain events or actions. The signals identify the advertisement/content item and the user that caused the event or performed the action. The measurement server aggregates received signals from different… Show more

Systems and methods of measurement and modification of advertisements and content are described. In one example, advertisements/content items (or web servers or applications that present the advertisements/content items) send signals to a measurement server in response to certain events or actions. The signals identify the advertisement/content item and the user that caused the event or performed the action. The measurement server aggregates received signals from different advertisements/content items to determine metrics such as digital brand lift (e.g., a change in brand awareness due to an advertisement/advertising campaign). The measurement server can send computed information back to an advertisement/content item, so that the advertisement/content item (or web server/application) can self-modify and/or deploy additional advertisements/content items. Show less

A particular method includes receiving, at a computing device including a processor, a first event signal that includes a first browser identifier and first information indicative of a first interaction with respect to a media property. The method also includes determining that the first browser identifier corresponds to a particular user and associating the first event signal with a user profile of the particular user. The method further includes receiving a second event signal that includes a… Show more

A particular method includes receiving, at a computing device including a processor, a first event signal that includes a first browser identifier and first information indicative of a first interaction with respect to a media property. The method also includes determining that the first browser identifier corresponds to a particular user and associating the first event signal with a user profile of the particular user. The method further includes receiving a second event signal that includes a second browser identifier that is different from the first browser identifier and second information indicative of a second interaction with respect to the media property. The method includes determining that the second browser identifier corresponds to the particular user and associating the second event signal with the user profile. Show less