Search Patents
  • Patent number: 10642866
    Abstract: A distributed computing system executes a MapReduce job on streamed data that includes an arbitrary amount of imbalance with respect to the frequency distribution of the data keys in the dataset. A map task module maps the dataset to a coarse partitioning, and generates a list of the top K keys with the highest frequency among the dataset. A sort task module employs a plurality of sorters to read the coarse partitioning and sort the data into buckets by data key. The values for the top K most frequent keys are separated into single-key buckets. The other less frequently occurring keys are assigned to buckets that each have multiple keys assigned to it. Then, more than one worker is assigned to each single-key bucket. The output of the multiple workers assigned to each respective single-key bucket is stitched together.
    Type: Grant
    Filed: February 2, 2017
    Date of Patent: May 5, 2020
    Assignee: Quantcast Corporation
    Inventors: Wei Jiang, Silvius V. Rus
  • Patent number: 9554269
    Abstract: Privacy centric feature analysis. A secure set of multiple mapped features is selected and provided to a mobile device. Each mapped feature maps a sharable feature to a matching criterion for an item of protected information and no combination of mapped features for a secure set are unique to an individual item of protected information. Privacy compliance instructions enable the mobile device to select a mapped feature from a received set of mapped features by identifying an item of protected information available to the mobile device which corresponds to a matching criterion found in the received set of mapped features. The sharable feature of the selected mapped feature is identified and sent to a privacy compliant destination. Advantageously, the analysis system protects the privacy of the mobile device user because it does not require the mobile device to relay protected information for the selection of customized content or relevant advertisements.
    Type: Grant
    Filed: February 19, 2016
    Date of Patent: January 24, 2017
    Assignee: Quantcast Corporation
    Inventors: Konrad S. Feldman, Daniel Vogel Fernandez de Castro, Michael R. Blum
  • Patent number: 10748179
    Abstract: Adaptive control of exposure. A proportional exposure cap is a maximum fraction applicable to a recipient's total viewable attention in a time window. The total viewable attention represents viewable area and exposure duration of all viewable advertising content which will be provided to the recipient. A notification of availability of an opportunity to expose a specified recipient to advertising content is received during the time window. The specified recipient's consumed viewable attention (representing viewable area and exposure duration of the advertising campaign's advertising content) is detected. The specified recipient's total viewable attention for the time window is predicted. Responsive to the maximum fraction of the specified recipient's predicted total viewable attention for the time window being greater than the consumed viewable attention of the specified recipient, the advertising campaign's advertising content is sent to the specified recipient and the consumed viewable attention is updated.
    Type: Grant
    Filed: March 28, 2016
    Date of Patent: August 18, 2020
    Assignee: Quantcast Corporation
    Inventors: Seph Zdarko, Ryan Lei Hin Chan, David Alexander Grant
  • Publication number: 20080086741
    Abstract: Audience commonality metrics for characterizing the relationship between networked media channels based on audience overlap of identified visitor entities and their related media consumption histories. Audience commonality metrics may be scalars or multi-dimensional metrics and may take into account and/or be used in conjunction with data related to on- or off-network media channels, on- or off-network activities, sociographics and/or demographics. The current invention may be used in the design of networked advertising campaigns, identification of new or unusual market segments and/or valuation of media buys. A system according to the current invention comprises access to a configuration, an input for receiving audience commonality data, an audience commonality metrics engine and an output for providing calculated audience commonality metrics.
    Type: Application
    Filed: April 6, 2007
    Publication date: April 10, 2008
    Applicant: Quantcast Corporation
    Inventors: Konrad Feldman, Paul Sutter
  • Patent number: 10810081
    Abstract: A distributed system is adapted to manage the performance of distributed processes. In one aspect, multiple stripes associated with a data item are stored in a distributed storage. The stored stripes include one or more stripes of redundancy information for the data item. A distributed process including at least one task is performed. During performance of the distributed process, a determination is made as to whether to perform an accelerated data retrieval operation. Responsive to a determination to perform an accelerated data retrieval operation, at least one of the one or more stripes of redundancy information for the data item is requested from the distributed storage. Other stripes associated with the data item may also be requested from the distributed storage. After a sufficient subset of stripes associated with the data item is received, the data item is reconstructed using the subset.
    Type: Grant
    Filed: August 3, 2018
    Date of Patent: October 20, 2020
    Assignee: Quantcast Corporation
    Inventors: Esteban V. Molina-Estolano, Silvius V. Rus
  • Patent number: 8438280
    Abstract: A method, system and computer readable storage medium for reporting on a measured change in a consumption rate. Media consumption histories for a plurality of entities are received. A monitored audience is selected from the plurality of entities by selecting entities which have completed an online purchase. A category value for each of two or more categories of media content is determined. One category of media content includes one or more items of media content. One category value represents the measured change in consumption rate for one category of media content for the monitored audience between at least two time intervals. One consumption rate is determined based on the number of times each item of media content in the one category has been delivered over a network during one time interval. A report including a reference to two or more categories and their associated category values is generated.
    Type: Grant
    Filed: December 3, 2012
    Date of Patent: May 7, 2013
    Assignee: Quantcast Corporation
    Inventors: Paul G. Sutter, Konrad S. Feldman
  • Patent number: 10521301
    Abstract: A distributed system is adapted to manage the performance of distributed processes. In one aspect, multiple stripes associated with a data item are stored in a distributed storage. The stored stripes include one or more stripes of redundancy information for the data item. A distributed process including at least one task is performed. During performance of the distributed process, a determination is made as to whether to perform an accelerated data retrieval operation. Responsive to a determination to perform an accelerated data retrieval operation, at least one of the one or more stripes of redundancy information for the data item is requested from the distributed storage. Other stripes associated with the data item may also be requested from the distributed storage. After a sufficient subset of stripes associated with the data item is received, the data item is reconstructed using the subset.
    Type: Grant
    Filed: June 13, 2018
    Date of Patent: December 31, 2019
    Assignee: Quantcast Corporation
    Inventors: Esteban Molina-Estolano, Silvius V. Rus
  • Patent number: 9906951
    Abstract: Privacy centric feature analysis. A secure set of multiple mapped features is selected and provided to a mobile device. Each mapped feature maps a sharable feature to a matching criterion for an item of protected information and no combination of mapped features for a secure set are unique to an individual item of protected information. Privacy compliance instructions enable the mobile device to select a mapped feature from a received set of mapped features by identifying an item of protected information available to the mobile device which corresponds to a matching criterion found in the received set of mapped features. The sharable feature of the selected mapped feature is identified and sent to a privacy compliant destination. Advantageously, the analysis system protects the privacy of the mobile device user because it does not require the mobile device to relay protected information for the selection of customized content or relevant advertisements.
    Type: Grant
    Filed: June 30, 2017
    Date of Patent: February 27, 2018
    Assignee: Quantcast Corporation
    Inventors: Konrad S. Feldman, Daniel Vogel Fernandez de Castro, Michael R. Blum
  • Patent number: 10482496
    Abstract: Automatic performance triggered campaign adjustment. A hierarchical feature tree is generated. Each child node's feature is more specific than its respective parent node's feature. The discovery system creates a behavioral model comprising features of the feature tree which is used in the operation of an advertising campaign. A degraded model feature is detected at the discovery system by comparing a performance metric of a model feature from two different time windows. The discovery system matches a node of the feature tree with the degraded feature and selects a prospective model feature from an ancestor node of the matching feature's node. An estimated performance metric for the prospective model feature is determined and the results are used to decide if the prospective model feature should be incorporated into an updated model or not. The model can be updated with a new model feature selected from one or more prospective model features.
    Type: Grant
    Filed: October 22, 2014
    Date of Patent: November 19, 2019
    Assignee: Quantcast Corporation
    Inventor: Michael Recce
  • Patent number: 10733635
    Abstract: Embodiments are directed to generating and managing an advertising campaign based on a third-party sales listing. In particular, an identifier associated with a sales listing posted over a third-party service from a user of the third-party service is received. Sales listing data for the sales listing is retrieved from the third-party service using the identifier associated with the sales listing. Thereafter, an advertising campaign is automatically generated based at least in part on the retrieved sales listing data. In one aspect, generation of the advertising campaign includes generating an advertising creative using the retrieved sales listing data. Subsequently, bidding on an advertising opportunity in an auction is performed according to the generated advertising campaign. Responsive to winning the auction, an advertisement based on the advertising creative is provided to a content provider associated with the advertising opportunity.
    Type: Grant
    Filed: September 30, 2017
    Date of Patent: August 4, 2020
    Assignee: Quantcast Corporation
    Inventors: Silvius V. Rus, Barney Govan, Nhat Bao Sinh Vu, Mark Cooper
  • Patent number: 10506427
    Abstract: Privacy centric feature analysis. A secure set of multiple mapped features is selected and provided to a mobile device. Each mapped feature maps a sharable feature to a matching criterion for an item of protected information and no combination of mapped features for a secure set are unique to an individual item of protected information. Privacy compliance instructions enable the mobile device to select a mapped feature from a received set of mapped features by identifying an item of protected information available to the mobile device which corresponds to a matching criterion found in the received set of mapped features. The sharable feature of the selected mapped feature is identified and sent to a privacy compliant destination. Advantageously, the analysis system protects the privacy of the mobile device user because it does not require the mobile device to relay protected information for the selection of customized content or relevant advertisements.
    Type: Grant
    Filed: January 18, 2019
    Date of Patent: December 10, 2019
    Assignee: Quantcast Corporation
    Inventors: Konrad S. Feldman, Daniel Vogel Fernandez de Castro, Michael R. Blum
  • Patent number: 9313656
    Abstract: Privacy centric feature analysis. A secure set of multiple mapped features is selected and provided to a mobile device. Each mapped feature maps a sharable feature to a matching criterion for an item of protected information and no combination of mapped features for a secure set are unique to an individual item of protected information. Privacy compliance instructions enable the mobile device to select a mapped feature from a received set of mapped features by identifying an item of protected information available to the mobile device which corresponds to a matching criterion found in the received set of mapped features. The sharable feature of the selected mapped feature is identified and sent to a privacy compliant destination. Advantageously, the analysis system protects the privacy of the mobile device user because it does not require the mobile device to relay protected information for the selection of customized content or relevant advertisements.
    Type: Grant
    Filed: August 14, 2015
    Date of Patent: April 12, 2016
    Assignee: Quantcast Corporation
    Inventors: Konrad S. Feldman, Daniel Vogel Fernandez de Castro, Michael R. Blum
  • Patent number: 9143932
    Abstract: Privacy centric feature analysis. A secure set of multiple mapped features is selected and provided to a mobile device. Each mapped feature maps a sharable feature to a matching criterion for an item of protected information and no combination of mapped features for a secure set are unique to an individual item of protected information. Privacy compliance instructions enable the mobile device to select a mapped feature from a received set of mapped features by identifying an item of protected information available to the mobile device which corresponds to a matching criterion found in the received set of mapped features. The sharable feature of the selected mapped feature is identified and sent to a privacy compliant destination. Advantageously, the analysis system protects the privacy of the mobile device user because it does not require the mobile device to relay protected information for the selection of customized content or relevant advertisements.
    Type: Grant
    Filed: July 8, 2013
    Date of Patent: September 22, 2015
    Assignee: Quantcast Corporation
    Inventors: Konrad S. Feldman, Daniel Vogel Fernandez de Castro, Michael R. Blum
  • Patent number: 8898164
    Abstract: An audience selection system for the selection of an entity, based on an entity's consumption history without requiring the storage of a content descriptor for identifying content previously accessed by the entity. By directly and/or indirectly observing the usage of words used to locate content through a search engine over time for a population, a list of depersonalized keywords can be discovered, creating the ability to characterize content based on depersonalized keywords. A protected consumption history can be recorded for an entity using depersonalized keywords instead of recording a content descriptor for identifying the content. Depersonalized keywords do not uniquely identify content. Associating depersonalized keywords with an entity does not mean that the entity has used those depersonalized keywords; it only means that the entity has accessed content which has been accessed in the past by other entities in a population using the depersonalized keywords.
    Type: Grant
    Filed: November 17, 2011
    Date of Patent: November 25, 2014
    Assignee: Quantcast Corporation
    Inventors: Konrad S. Feldman, Paul G. Sutter, Michael Recce
  • Patent number: 10298648
    Abstract: A distributed system processing a publisher's streaming data. The distributed system comprises multiple workers and publisher data stores, each publisher data store dedicated to a worker and a publisher. A sampling ratio (the fraction of data items for storage in the publisher's data store) is selected by a publisher data store's worker based on historical information. At least two workers select different sampling ratios. Data items representing an interaction between an entity and the publisher are received. Each data item is assigned to a worker for processing. A hash function is applied to the data item's identifier, resulting in a key value falling within the hash function's range. The scope of the publisher's data store is equal to the hash function's range multiplied by the sampling ratio of the publisher's data store. A data item with a key value within the scope of the publisher's data store is stored therein.
    Type: Grant
    Filed: January 5, 2018
    Date of Patent: May 21, 2019
    Assignee: Quantcast Corporation
    Inventors: Akshat Aranya, Mark Cooper
  • Patent number: 9792295
    Abstract: A distributed storage system maintains multiple logically independent file systems. Each file system includes a data set stored by a storage device of the distributed storage system. During operation, access pattern levels for the multiple logically independent file systems are determined. Thereafter, the data sets included in the multiple logically independent file systems are redistributed across multiple storage devices of the distributed storage. Redistribution of a particular data set is based at least in part on the particular file system including the particular data set and on the determined access pattern levels for the multiple logically independent file systems. In addition, each disk of a plurality of disks in the distributed storage includes a physically separated partition dedicated to storing the data of the file system that is most frequently accessed. The distribution of data is based at least in part on the presence of the physically separated partition.
    Type: Grant
    Filed: September 12, 2014
    Date of Patent: October 17, 2017
    Assignee: Quantcast Corporation
    Inventor: Silvius V. Rus
  • Patent number: 10440061
    Abstract: Preserving privacy related to networked media consumption activity. Source privacy zones are defined and associated with privacy standards Privacy standards include frequency criteria governing the storage of datasets including information associated with networked media consumption activity collected from the source privacy zone. Transaction requests including a networking protocol address are received over a network from a client device at a target location by a networked privacy system. The source privacy zone associated with the client device is identified. Using the networking protocol address to access characteristics having characteristic value(s), a dataset can be created including associating the networked media consumption activity with the characteristic and characteristic value(s). The dataset is pre-processed to comply with the privacy standards. The networking protocol address is discarded.
    Type: Grant
    Filed: June 22, 2018
    Date of Patent: October 8, 2019
    Assignee: Quantcast Corporation
    Inventor: Damian John Reeves
  • Patent number: 10684996
    Abstract: A distributed storage system maintains multiple logically independent file systems. Each file system includes a data set stored by a storage device of the distributed storage system. During operation, access pattern levels for the multiple logically independent file systems are determined. Thereafter, the data sets included in the multiple logically independent file systems are redistributed across multiple storage devices of the distributed storage. Redistribution of a particular data set is based at least in part on the particular file system including the particular data set and on the determined access pattern levels for the multiple logically independent file systems. In addition, each disk of a plurality of disks in the distributed storage includes a physically separated partition dedicated to storing the data of the file system that is most frequently accessed. The distribution of data is based at least in part on the presence of the physically separated partition.
    Type: Grant
    Filed: September 12, 2017
    Date of Patent: June 16, 2020
    Assignee: Quantcast Corporation
    Inventor: Silvius V. Rus
  • Patent number: 8560669
    Abstract: A tracking identifier synchronization system using a convergent selection method comprises first party instructions accessed through a content provider and a synchronization system comprising a receiver, a composer and an output. First party instructions direct the client to submit a request comprising a third party cookie to a synchronization system. The composer generates setting instructions for execution at the client. Setting instructions comprise instructions to use a client-executed convergent selection method to select values first party cookies and, optionally, reporting instructions directing the client to transmit the values of client tracking identifiers. Repeated invocation of client-executed convergent selection methods results in the convergence of cookie values for many operational cases.
    Type: Grant
    Filed: September 26, 2007
    Date of Patent: October 15, 2013
    Assignee: Quantcast Corporation
    Inventors: Paul Sutter, Naveen Nalam
  • Patent number: 9763085
    Abstract: Privacy centric feature analysis. A secure set of multiple mapped features is selected and provided to a mobile device. Each mapped feature maps a sharable feature to a matching criterion for an item of protected information and no combination of mapped features for a secure set are unique to an individual item of protected information. Privacy compliance instructions enable the mobile device to select a mapped feature from a received set of mapped features by identifying an item of protected information available to the mobile device which corresponds to a matching criterion found in the received set of mapped features. The sharable feature of the selected mapped feature is identified and sent to a privacy compliant destination. Advantageously, the analysis system protects the privacy of the mobile device user because it does not require the mobile device to relay protected information for the selection of customized content or relevant advertisements.
    Type: Grant
    Filed: December 7, 2016
    Date of Patent: September 12, 2017
    Assignee: Quantcast Corporation
    Inventors: Konrad S. Feldman, Daniel Vogel Fernandez de Castro, Michael R. Blum
Narrow Results

Filter by US Classification