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: 20170046424Abstract: 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: ApplicationFiled: October 31, 2016Publication date: February 16, 2017Applicant: AT&T Intellectual Property I, L.P.Inventors: Marios Hadjieleftheriou, Nick Koudas, Divesh Srivastava
-
Publication number: 20170034243Abstract: 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: ApplicationFiled: October 11, 2016Publication date: February 2, 2017Applicant: AT&T Intellectual Property II, L.P.Inventors: Kadangode Ramakrishnan, William Fenner, Michael Rabinovich, Divesh Srivastava, Yin Zhang
-
Publication number: 20170032015Abstract: 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: ApplicationFiled: July 30, 2015Publication date: February 2, 2017Inventors: Vladislav Shkapenyuk, Tamraparni Dasu, Divesh Srivastava, Deborah Swayne
-
Publication number: 20160373819Abstract: 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: ApplicationFiled: September 1, 2016Publication date: December 22, 2016Inventors: KADANGODE RAMAKRISHNAN, RITTWIK JANA, DIVESH SRIVASTAVA, VIJAY GOPALAKRISHNAN, SAMRAT BHATTACHARJEE
-
Patent number: 9521183Abstract: 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: GrantFiled: February 11, 2014Date of Patent: December 13, 2016Assignee: AT&T INTELLECTUAL PROPERTY II, L.P.Inventors: Kadangode Ramakrishnan, William Fenner, Michael Rabinovich, Divesh Srivastava, Yin Zhang
-
Patent number: 9514172Abstract: 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: GrantFiled: August 27, 2012Date of Patent: December 6, 2016Assignee: AT&T Intellectual Property I, L.P.Inventors: Marios Hadjieleftheriou, Nick Koudas, Divesh Srivastava
-
Patent number: 9462339Abstract: 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: GrantFiled: May 5, 2014Date of Patent: October 4, 2016Assignee: AT&T Intellectual Property II, L.P.Inventors: Kadangode Ramakrishnan, Rittwik Jana, Divesh Srivastava, Vijay Gopalakrishnan, Samrat Bhattacharjee
-
Publication number: 20160188871Abstract: 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: ApplicationFiled: March 7, 2016Publication date: June 30, 2016Applicant: AT&T Intellectual Property I, L.P.Inventors: David Gerald Belanger, Divesh Srivastava
-
Patent number: 9348891Abstract: 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: GrantFiled: December 5, 2011Date of Patent: May 24, 2016Assignee: AT&T Intellectual Property I, L.P.Inventors: Divesh Srivastava, Xin Dong, Xuan Liu
-
Publication number: 20160117599Abstract: 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: ApplicationFiled: January 6, 2016Publication date: April 28, 2016Applicants: AT&T Intellectual Property I, L.P., Board of Regents, The University of Texas SystemInventors: Kadangode K. Ramakrishnan, Divesh Srivastava, Tae Won Cho, Yin Zhang
-
Patent number: 9282454Abstract: 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: GrantFiled: February 9, 2015Date of Patent: March 8, 2016Assignee: AT&T Intellectual Property I, L.P.Inventors: David Gerald Belanger, Divesh Srivastava
-
Patent number: 9262553Abstract: 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: GrantFiled: December 11, 2014Date of Patent: February 16, 2016Assignees: AT&T Intellectual Property I, L.P., Board of Regents, The University of Texas SystemInventors: Kadangode K. Ramakrishnan, Divesh Srivastava, Tae Won Cho, Yin Zhang
-
Patent number: 9251216Abstract: 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: GrantFiled: May 19, 2011Date of Patent: February 2, 2016Assignee: AT&T Intellectual Property I, L.P.Inventors: Graham Cormode, Cecilia Procopiuc, Divesh Srivastava, Thanh Tran
-
Publication number: 20160026682Abstract: 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: ApplicationFiled: October 5, 2015Publication date: January 28, 2016Applicant: AT&T INTELLECTUAL PROPERTY I, L.P.Inventors: Divesh Srivastava, Lakshmanan Sundaram Viravanallur, Su Chen, Xin Dong
-
Patent number: 9177343Abstract: 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: GrantFiled: November 23, 2010Date of Patent: November 3, 2015Assignee: AT&T INTELLECTUAL PROPERTY I, L.P.Inventors: Lukasz Golab, Howard Karloff, Philip Korn, Divesh Srivastava, Barna Saha
-
Publication number: 20150156629Abstract: 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: ApplicationFiled: February 9, 2015Publication date: June 4, 2015Applicant: AT&T Intellectual Property I, L.P.Inventors: David Gerald Belanger, Divesh Srivastava
-
Publication number: 20150100599Abstract: 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: ApplicationFiled: December 11, 2014Publication date: April 9, 2015Applicants: AT&T Intellectual Property I, L.P., Board of Regents, The University of Texas SystemInventors: Kadangode K. Ramakrishnan, Divesh Srivastava, Tae Won Cho, Yin Zhang
-
Patent number: 8983434Abstract: 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: GrantFiled: October 8, 2012Date of Patent: March 17, 2015Assignee: AT&T Intellectual Property I, L.P.Inventors: David Gerald Belanger, Divesh Srivastava
-
Patent number: 8943081Abstract: 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: GrantFiled: November 12, 2009Date of Patent: January 27, 2015Assignees: AT&T Intellectual Property I, L.P., Board of Regents, The University of Texas SystemInventors: Kadangode K. Ramakrishnan, Divesh Srivastava, Tae Won Cho, Yin Zhang
-
Patent number: 8875305Abstract: 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: GrantFiled: May 6, 2013Date of Patent: October 28, 2014Assignee: AT&T Intellectual Property I, L.P.Inventors: Graham Cormode, Smriti Bhagat, Balanchander Krishnamurthy, Divesh Srivastava