Patents by Inventor Divesh Srivastava

Divesh Srivastava has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Publication number: 20170046424
    Abstract: In embodiments of the disclosed technology, indexes, such as inverted indexes, are updated only as necessary to guarantee answer precision within predefined thresholds which are determined with little cost in comparison to the updates of the indexes themselves. With the present technology, a batch of daily updates can be processed in a matter of minutes, rather than a few hours for rebuilding an index, and a query may be answered with assurances that the results are accurate or within a threshold of accuracy.
    Type: Application
    Filed: October 31, 2016
    Publication date: February 16, 2017
    Applicant: AT&T Intellectual Property I, L.P.
    Inventors: Marios Hadjieleftheriou, Nick Koudas, Divesh Srivastava
  • Publication number: 20170034243
    Abstract: A method for disseminating content over an overlay network having a plurality of routers in communication with providers and consumers of content is disclosed. A router in the overlay network receives a content descriptor corresponding to a query for content from a node, and generates a subscriber interface list based on the query for the content. The subscriber interface list is transmitted to a plurality of subsequent routers in the overlay network, wherein a content identified by the subsequent routers that correspond to the query will be routed to the router based on the subscriber interface list. The router receives first and second documents corresponding to the query for the content from the node. If the second document is the duplicate, the router deletes the second document and transmits the first document to the node or if not the router transmits both the first and second documents to the node.
    Type: Application
    Filed: October 11, 2016
    Publication date: February 2, 2017
    Applicant: AT&T Intellectual Property II, L.P.
    Inventors: Kadangode Ramakrishnan, William Fenner, Michael Rabinovich, Divesh Srivastava, Yin Zhang
  • Publication number: 20170032015
    Abstract: A system for providing continuous monitoring of data quality in a dynamic feed environment is disclosed. In particular, the system utilizes a feed inspection tool to detect anomalies in data gathering detected from feed metadata and anomalies in data measurement detected based on file contents. In order to do so, the feed inspection tool may aggregate, for a plurality of aggregation intervals, data feeds and associated metadata feeds. Once the data feeds and metadata feeds are aggregated, the feed inspection tool may generate, for a baseline model feed, baseline statistical models by utilizing historical data of the aggregated feeds in sliding windows of different lengths. The feed inspection tool may then identify, for a plurality of monitoring time delays, data outliers by comparing the aggregated feeds with the baseline model feed. A data quality feed based on the data outliers identified may then be generated and published.
    Type: Application
    Filed: July 30, 2015
    Publication date: February 2, 2017
    Inventors: Vladislav Shkapenyuk, Tamraparni Dasu, Divesh Srivastava, Deborah Swayne
  • Publication number: 20160373819
    Abstract: A method of receiving content includes joining an in-progress multicast stream to receive a first portion of a content. The method further includes sending a request to a peer for a catch-up portion of the content, the request including a deadline for delivery of the content, and receiving the catch-up portion of the content from the peer prior to the deadline.
    Type: Application
    Filed: September 1, 2016
    Publication date: December 22, 2016
    Inventors: KADANGODE RAMAKRISHNAN, RITTWIK JANA, DIVESH SRIVASTAVA, VIJAY GOPALAKRISHNAN, SAMRAT BHATTACHARJEE
  • Patent number: 9521183
    Abstract: A method for disseminating content over an overlay network having a plurality of routers in communication with providers and consumers of content is disclosed. A router in the overlay network receives a content descriptor corresponding to a query for content from a node, and generates a subscriber interface list based on the query for the content. The subscriber interface list is transmitted to a plurality of subsequent routers in the overlay network, wherein a content identified by the subsequent routers that correspond to the query will be routed to the router based on the subscriber interface list. The router receives first and second documents corresponding to the query for the content from the node. If the second document is the duplicate, the router deletes the second document and transmits the first document to the node or if not the router transmits both the first and second documents to the node.
    Type: Grant
    Filed: February 11, 2014
    Date of Patent: December 13, 2016
    Assignee: AT&T INTELLECTUAL PROPERTY II, L.P.
    Inventors: Kadangode Ramakrishnan, William Fenner, Michael Rabinovich, Divesh Srivastava, Yin Zhang
  • Patent number: 9514172
    Abstract: In embodiments of the disclosed technology, indexes, such as inverted indexes, are updated only as necessary to guarantee answer precision within predefined thresholds which are determined with little cost in comparison to the updates of the indexes themselves. With the present technology, a batch of daily updates can be processed in a matter of minutes, rather than a few hours for rebuilding an index, and a query may be answered with assurances that the results are accurate or within a threshold of accuracy.
    Type: Grant
    Filed: August 27, 2012
    Date of Patent: December 6, 2016
    Assignee: AT&T Intellectual Property I, L.P.
    Inventors: Marios Hadjieleftheriou, Nick Koudas, Divesh Srivastava
  • Patent number: 9462339
    Abstract: A method of receiving content includes joining an in-progress multicast stream to receive a first portion of a content. The method further includes sending a request to a peer for a catch-up portion of the content, the request including a deadline for delivery of the content, and receiving the catch-up portion of the content from the peer prior to the deadline.
    Type: Grant
    Filed: May 5, 2014
    Date of Patent: October 4, 2016
    Assignee: AT&T Intellectual Property II, L.P.
    Inventors: Kadangode Ramakrishnan, Rittwik Jana, Divesh Srivastava, Vijay Gopalakrishnan, Samrat Bhattacharjee
  • Publication number: 20160188871
    Abstract: Concepts and technologies disclosed herein are for managing opt-in and opt-out for private data access. According to one aspect disclosed herein, a mobile device can receive a request to obtain private data associated with a user of the mobile device and, in response to the request, determine whether an application program associated with the request is permitted to access the private data based upon a rule. The mobile device, in response to determining that the application program is permitted to access the private data based upon the rule, can instruct the application program to proceed to obtain the private data. The mobile device, in response to determining that the application program is not permitted to access the private data based upon the rule, can instruct the application program to avoid obtaining the private data.
    Type: Application
    Filed: March 7, 2016
    Publication date: June 30, 2016
    Applicant: AT&T Intellectual Property I, L.P.
    Inventors: David Gerald Belanger, Divesh Srivastava
  • Patent number: 9348891
    Abstract: An online data fusion system receives a query, probes a first source for an answer to the query, returns the answer from the first source, refreshes the answer while probing an additional source, and applies fusion techniques on data associated with an answer that is retrieved from the additional source. For each retrieved answer, the online data fusion system computes the probability that the answer is correct and stops retrieving data for the answer after gaining enough confidence that data retrieved from the unprocessed sources are unlikely to change the answer. The online data fusion system returns correct answers and terminates probing additional sources in an expeditious manner without sacrificing the quality of the answers.
    Type: Grant
    Filed: December 5, 2011
    Date of Patent: May 24, 2016
    Assignee: AT&T Intellectual Property I, L.P.
    Inventors: Divesh Srivastava, Xin Dong, Xuan Liu
  • Publication number: 20160117599
    Abstract: Recommendation systems are widely used in Internet applications. In current recommendation systems, users only play a passive role and have limited control over the recommendation generation process. As a result, there is often considerable mismatch between the recommendations made by these systems and the actual user interests, which are fine-grained and constantly evolving. With a user-powered distributed recommendation architecture, individual users can flexibly define fine-grained communities of interest in a declarative fashion and obtain recommendations accurately tailored to their interests by aggregating opinions of users in such communities. By combining a progressive sampling technique with data perturbation methods, the recommendation system is both scalable and privacy-preserving.
    Type: Application
    Filed: January 6, 2016
    Publication date: April 28, 2016
    Applicants: AT&T Intellectual Property I, L.P., Board of Regents, The University of Texas System
    Inventors: Kadangode K. Ramakrishnan, Divesh Srivastava, Tae Won Cho, Yin Zhang
  • Patent number: 9282454
    Abstract: Concepts and technologies disclosed herein are for managing opt-in and opt-out for private data access. According to one aspect disclosed herein, a mobile device can receive a request to obtain private data associated with a user of the mobile device and, in response to the request, determine whether an application program associated with the request is permitted to access the private data based upon a rule. The mobile device, in response to determining that the application program is permitted to access the private data based upon the rule, can instruct the application program to proceed to obtain the private data. The mobile device, in response to determining that the application program is not permitted to access the private data based upon the rule, can instruct the application program to avoid obtaining the private data.
    Type: Grant
    Filed: February 9, 2015
    Date of Patent: March 8, 2016
    Assignee: AT&T Intellectual Property I, L.P.
    Inventors: David Gerald Belanger, Divesh Srivastava
  • Patent number: 9262553
    Abstract: Recommendation systems are widely used in Internet applications. In current recommendation systems, users only play a passive role and have limited control over the recommendation generation process. As a result, there is often considerable mismatch between the recommendations made by these systems and the actual user interests, which are fine-grained and constantly evolving. With a user-powered distributed recommendation architecture, individual users can flexibly define fine-grained communities of interest in a declarative fashion and obtain recommendations accurately tailored to their interests by aggregating opinions of users in such communities. By combining a progressive sampling technique with data perturbation methods, the recommendation system is both scalable and privacy-preserving.
    Type: Grant
    Filed: December 11, 2014
    Date of Patent: February 16, 2016
    Assignees: AT&T Intellectual Property I, L.P., Board of Regents, The University of Texas System
    Inventors: Kadangode K. Ramakrishnan, Divesh Srivastava, Tae Won Cho, Yin Zhang
  • Patent number: 9251216
    Abstract: The present disclosure is directed to systems, methods, and computer-readable storage media for publishing data. A data summary summarizing the data can be generated and published according to several publishing schemes. In some embodiments, non-zero entries are selected and modified and zero entries are sampled according to one or more distribution functions. The sampled and modified values are added to a data summary, or a sample of the sampled and modified values are added to the data summary. The data summary is published, released, used, or otherwise output. In other embodiments, priority values are assigned to each value associated with the data, and a number of entries with the highest values are selected and added to the data summary.
    Type: Grant
    Filed: May 19, 2011
    Date of Patent: February 2, 2016
    Assignee: AT&T Intellectual Property I, L.P.
    Inventors: Graham Cormode, Cecilia Procopiuc, Divesh Srivastava, Thanh Tran
  • Publication number: 20160026682
    Abstract: Content is secured in a database. One or more columns in challenge tables are identified, and values from the challenge tables are retrieved. A database query may execute in response to a match between the values from the challenge tables and query data. However, if the query data fails to match the values from the challenge tables, execution of the database query may be disallowed.
    Type: Application
    Filed: October 5, 2015
    Publication date: January 28, 2016
    Applicant: AT&T INTELLECTUAL PROPERTY I, L.P.
    Inventors: Divesh Srivastava, Lakshmanan Sundaram Viravanallur, Su Chen, Xin Dong
  • Patent number: 9177343
    Abstract: Given a set of data for which a conservation law is an appropriate characterization, “hold” and/or “fail” tableaux are provided for the underlying conservation law, thereby providing a conservation dependency whereby portions of the data for which the law approximately holds or fails can be discovered and summarized in a semantically meaningful way.
    Type: Grant
    Filed: November 23, 2010
    Date of Patent: November 3, 2015
    Assignee: AT&T INTELLECTUAL PROPERTY I, L.P.
    Inventors: Lukasz Golab, Howard Karloff, Philip Korn, Divesh Srivastava, Barna Saha
  • Publication number: 20150156629
    Abstract: Concepts and technologies disclosed herein are for managing opt-in and opt-out for private data access. According to one aspect disclosed herein, a mobile device can receive a request to obtain private data associated with a user of the mobile device and, in response to the request, determine whether an application program associated with the request is permitted to access the private data based upon a rule. The mobile device, in response to determining that the application program is permitted to access the private data based upon the rule, can instruct the application program to proceed to obtain the private data. The mobile device, in response to determining that the application program is not permitted to access the private data based upon the rule, can instruct the application program to avoid obtaining the private data.
    Type: Application
    Filed: February 9, 2015
    Publication date: June 4, 2015
    Applicant: AT&T Intellectual Property I, L.P.
    Inventors: David Gerald Belanger, Divesh Srivastava
  • Publication number: 20150100599
    Abstract: Recommendation systems are widely used in Internet applications. In current recommendation systems, users only play a passive role and have limited control over the recommendation generation process. As a result, there is often considerable mismatch between the recommendations made by these systems and the actual user interests, which are fine-grained and constantly evolving. With a user-powered distributed recommendation architecture, individual users can flexibly define fine-grained communities of interest in a declarative fashion and obtain recommendations accurately tailored to their interests by aggregating opinions of users in such communities. By combining a progressive sampling technique with data perturbation methods, the recommendation system is both scalable and privacy-preserving.
    Type: Application
    Filed: December 11, 2014
    Publication date: April 9, 2015
    Applicants: AT&T Intellectual Property I, L.P., Board of Regents, The University of Texas System
    Inventors: Kadangode K. Ramakrishnan, Divesh Srivastava, Tae Won Cho, Yin Zhang
  • Patent number: 8983434
    Abstract: Concepts and technologies disclosed herein are for managing opt-in and opt-out for private data access. According to one aspect disclosed herein, a mobile device can receive a request to obtain private data associated with a user of the mobile device and, in response to the request, determine whether an application program associated with the request is permitted to access the private data based upon a rule. The mobile device, in response to determining that the application program is permitted to access the private data based upon the rule, can instruct the application program to proceed to obtain the private data. The mobile device, in response to determining that the application program is not permitted to access the private data based upon the rule, can instruct the application program to avoid obtaining the private data.
    Type: Grant
    Filed: October 8, 2012
    Date of Patent: March 17, 2015
    Assignee: AT&T Intellectual Property I, L.P.
    Inventors: David Gerald Belanger, Divesh Srivastava
  • Patent number: 8943081
    Abstract: Recommendation systems are widely used in Internet applications. In current recommendation systems, users only play a passive role and have limited control over the recommendation generation process. As a result, there is often considerable mismatch between the recommendations made by these systems and the actual user interests, which are fine-grained and constantly evolving. With a user-powered distributed recommendation architecture, individual users can flexibly define fine-grained communities of interest in a declarative fashion and obtain recommendations accurately tailored to their interests by aggregating opinions of users in such communities. By combining a progressive sampling technique with data perturbation methods, the recommendation system is both scalable and privacy-preserving.
    Type: Grant
    Filed: November 12, 2009
    Date of Patent: January 27, 2015
    Assignees: AT&T Intellectual Property I, L.P., Board of Regents, The University of Texas System
    Inventors: Kadangode K. Ramakrishnan, Divesh Srivastava, Tae Won Cho, Yin Zhang
  • Patent number: 8875305
    Abstract: The present disclosure is directed to systems, methods, and computer-readable storage media for anonymizing data over multiple temporal releases. Data is received, and nodes and connections in the data are identified. The data also is analyzed to identify predicted connections. The nodes, the connections, and the predicted connections are analyzed to determine how to group the nodes in the data. The data is published, and the grouping of the nodes is extended to subsequent temporal releases of the data, the nodes of which are grouped in accordance with the grouping used with the data.
    Type: Grant
    Filed: May 6, 2013
    Date of Patent: October 28, 2014
    Assignee: AT&T Intellectual Property I, L.P.
    Inventors: Graham Cormode, Smriti Bhagat, Balanchander Krishnamurthy, Divesh Srivastava