Patents by Inventor Raghu K. Ganti
Raghu K. Ganti 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).
-
Patent number: 11586680Abstract: A system and method are provided for discovering k-nearest-neighbors to a given point within a certain distance d. The method includes constructing an index of geometries using geohashes of geometries as an indexing key to obtain an indexed set of geometries, and calculating a geohash representation of the given point with a resolution equal to a magnitude value of d. The method includes searching for a closest-prefix geometry from the indexed set using the geohash representation of the given point, and identifying geometries from the indexed set having a same prefix as the closest-prefix geometry. The method further includes calculating distances between the given point and the geometries identified from the indexed set having the same prefix as the closest-prefix geometry, and determining k geometries with respective shortest distances less than d from the geometries identified from the indexed set having the same prefix as the closest-prefix geometry.Type: GrantFiled: March 31, 2014Date of Patent: February 21, 2023Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Dakshi Agrawal, Raghu K. Ganti, Mudhakar Srivatsa, Petros Zerfos
-
Patent number: 11200403Abstract: A method and system are provided for next location prediction. The method includes inferring, by a hardware processor, a store layout, based on user location data and user transaction data for a plurality of users. The method further includes clustering, by the hardware processor, the plurality of users based on the user transaction data to form a set of clusters. The method also includes ensembling, by the hardware processor, users within each of the clusters and building a location prediction model for each of the clusters. The method additionally includes predicting, by the hardware processor, a next location of a particular user from the plurality of users based on a weighted vote taken over the location prediction model for the cluster corresponding to the particular user. The cluster corresponding to the particular user includes at least one other user from the plurality of users in addition to the particular user.Type: GrantFiled: April 28, 2016Date of Patent: December 14, 2021Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Raghu K. Ganti, Norbert Herman, Shubhadip Ray, Mudhakar Srivatsa
-
Patent number: 11151469Abstract: The present disclosure relates generally to mechanisms for the estimation of location privacy risk, comprising: building one or more trajectory models from auxiliary information (e.g., one or more maps, one or more routes); capturing common behavioral patterns (e.g., shortest route(s),/fastest route(s)); identifying, given unlinked trajectories for a plurality of users, most likely linkages using the trajectory model(s); eliminating one or more unlikely linkages based on deviation from the shortest route(s) and/or the fastest route(s); measuring privacy as the percentage of linkages correctly identified; and outputting the measured privacy.Type: GrantFiled: December 12, 2016Date of Patent: October 19, 2021Assignee: International Business Machines CorporationInventors: Dakshi Agrawal, Raghu K. Ganti, Mudhakar Srivatsa, Jingjing Wang
-
Patent number: 11106625Abstract: A distributed file system (DFS) is provided that is configured to store data in a General Parallel File system (GPFS) and interface with a client configured to interface with a HADOOP Distributed File System (HDFS). The DFS includes a first Node; and a plurality of second Nodes including the GPFS. The first Node is configured to convert an HDFS command from the client into a GPFS command, apply the GPFS command to the GPFS to access a GPFS file, format an HDFS data structure to include identifiers of a set of the second nodes storing the GPFS file, a filename of the GPFS file, and an offset into the GFPS file, and send the HDFS data structure to the client. Each of the second Nodes is configured to access the GPFS using a part of the HDFS data structure received from the client.Type: GrantFiled: June 9, 2016Date of Patent: August 31, 2021Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Catherine H. Crawford, Nirmit V. Desai, Pranita S. Dewan, Raghu K. Ganti, Ramya Raghavendra, Mudhakar Srivatsa
-
Patent number: 10969233Abstract: A method, computer system, and computer readable product for trajectory data compression are disclosed. In embodiments, the method comprises generating spatial data for one or more moving objects; projecting the data onto a network comprised of a plurality of trajectories, the network constraining movement of the one or more moving objects; and storing the projected data in a data store. In embodiments of the invention, the method further comprises translating updates and queries to the spatial data, using specified data of the network, into links to the data store, and using the links to update and query the data store. In embodiments of the invention, the specified data of the network are stored in a network store. In embodiments of the invention, each of the trajectories includes one or more sub-trajectories, and the projecting the spatial data onto a network includes projecting the spatial data onto the sub-trajectories.Type: GrantFiled: August 29, 2018Date of Patent: April 6, 2021Assignee: International Business Machines CorporationInventors: Xiao Yan Chen, Raghu K. Ganti, Sheng Huang, Kai Liu, Ramya Raghavendra, Mudhakar Srivatsa
-
Patent number: 10542424Abstract: Aspects of the invention include receiving, using a processing system, an actual user location trajectory that includes a plurality of geographic locations of places visited by a user. It is determined that at least one of the plurality of places visited by the user has been identified as a sensitive place. An obfuscated user location trajectory is created that preserves the privacy of the sensitive places that is consistent with the actual user location trajectory that conforms to a valid street route on a map, preserves spatiotemporal correlation between geographic locations, and is consistent with geographic locations visited by the user in the past. Contents of the obfuscated user location trajectory are output to an application in place of contents of the actual user location trajectory.Type: GrantFiled: November 1, 2017Date of Patent: January 21, 2020Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Supriyo Chakraborty, Raghu K. Ganti, Mudhakar Srivatsa, Omer Tripp
-
Patent number: 10531287Abstract: Aspects of the invention include receiving, using a processing system, an actual user location trajectory that includes a plurality of geographic locations of places visited by a user. It is determined that at least one of the plurality of places visited by the user has been identified as a sensitive place. An obfuscated user location trajectory is created that preserves the privacy of the sensitive places that is consistent with the actual user location trajectory that conforms to a valid street route on a map, preserves spatiotemporal correlation between geographic locations, and is consistent with geographic locations visited by the user in the past. Contents of the obfuscated user location trajectory are output to an application in place of contents of the actual user location trajectory.Type: GrantFiled: April 18, 2017Date of Patent: January 7, 2020Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Supriyo Chakraborty, Raghu K. Ganti, Mudhakar Srivatsa, Omer Tripp
-
Patent number: 10460345Abstract: For targeted presentation of information on a mobile device, a presence of the device is detected at a given time at in a zone. A pause is detected in a movement of the device in the zone. A hangout pattern of the device is predicted. The hangout pattern includes an expected pause duration of the pause. Using the hangout pattern and the detected pause, a time is computed to present a content on the device. The content presented at the time is expected to have a higher than a threshold probability of receiving an input at the device. The content is selected according to the probability of receiving the input. The content is transmitted to the device such that the content is available for presenting at the device at the computed time.Type: GrantFiled: June 18, 2015Date of Patent: October 29, 2019Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Raghu K. Ganti, Norbert Herman, Shubhadip Ray, Mudhakar Srivatsa
-
Patent number: 10394720Abstract: In an aspect of the present disclosure, a method is disclosed including receiving first transaction data from a first trusted party that includes a first pending transaction between the first trusted party and a second trusted party and a second pending transaction between the first trusted party and an un-trusted party. The method further includes receiving second transaction data from the second trusted party that includes a third pending transaction between the second trusted party and the un-trusted party. The method further includes analyzing the first and second transaction data to determine whether more than one trusted party has a pending transaction with the same un-trusted party, determining that the first trusted party and the second trusted party each have a pending transaction with the un-trusted party, and modifying the first pending transaction, the second pending transaction, and the third pending transaction. The modification includes removing the third pending transaction.Type: GrantFiled: November 3, 2017Date of Patent: August 27, 2019Assignee: International Business Machines CorporationInventors: Raghu K. Ganti, Mudhakar Srivatsa, Dinesh C. Verma
-
Publication number: 20190011272Abstract: A method, computer system, and computer readable product for trajectory data compression are disclosed. In embodiments, the method comprises generating spatial data for one or more moving objects; projecting the data onto a network comprised of a plurality of trajectories, the network constraining movement of the one or more moving objects; and storing the projected data in a data store. In embodiments of the invention, the method further comprises translating updates and queries to the spatial data, using specified data of the network, into links to the data store, and using the links to update and query the data store. In embodiments of the invention, the specified data of the network are stored in a network store. In embodiments of the invention, each of the trajectories includes one or more sub-trajectories, and the projecting the spatial data onto a network includes projecting the spatial data onto the sub-trajectories.Type: ApplicationFiled: August 29, 2018Publication date: January 10, 2019Inventors: Xiao Yan Chen, RAGHU K. GANTI, Sheng Huang, Kai Liu, Ramya Raghavendra, MUDHAKAR SRIVATSA
-
Patent number: 10133792Abstract: Embodiments relate to reconciling different entity identifiers. A method of reconciling different entity identifiers of a same entity is provided. The method receives a plurality of series of location-time data items from a plurality of tracking systems that each track one or more entities. Each series of location-time data items is associated with an entity identifier. The method categorizes each location-data item into a space-time region. The method generates a track for each of the plurality of series of location-time data items based on the space-time regions into which the location-data items are categorized, and generates a track signature for each of the generated tracks based on a segment of the generated track. The method compares the track signatures to find matching track signatures. Based on a plurality of matching signatures, the method reconciles the plurality of entity identifiers associated with the plurality of matching signatures to a particular entity.Type: GrantFiled: June 18, 2015Date of Patent: November 20, 2018Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Dakshi Agrawal, Raghu K. Ganti, Jeffrey J. Jonas, Mudhakar Srivatsa
-
Publication number: 20180302415Abstract: Aspects of the invention include receiving, using a processing system, an actual user location trajectory that includes a plurality of geographic locations of places visited by a user. It is determined that at least one of the plurality of places visited by the user has been identified as a sensitive place. An obfuscated user location trajectory is created that preserves the privacy of the sensitive places that is consistent with the actual user location trajectory that conforms to a valid street route on a map, preserves spatiotemporal correlation between geographic locations, and is consistent with geographic locations visited by the user in the past. Contents of the obfuscated user location trajectory are output to an application in place of contents of the actual user location trajectory.Type: ApplicationFiled: November 1, 2017Publication date: October 18, 2018Inventors: Supriyo Chakraborty, Raghu K. Ganti, Mudhakar Srivatsa, Omer Tripp
-
Publication number: 20180302413Abstract: Aspects of the invention include receiving, using a processing system, an actual user location trajectory that includes a plurality of geographic locations of places visited by a user. It is determined that at least one of the plurality of places visited by the user has been identified as a sensitive place. An obfuscated user location trajectory is created that preserves the privacy of the sensitive places that is consistent with the actual user location trajectory that conforms to a valid street route on a map, preserves spatiotemporal correlation between geographic locations, and is consistent with geographic locations visited by the user in the past. Contents of the obfuscated user location trajectory are output to an application in place of contents of the actual user location trajectory.Type: ApplicationFiled: April 18, 2017Publication date: October 18, 2018Inventors: Supriyo Chakraborty, Raghu K. Ganti, Mudhakar Srivatsa, Omer Tripp
-
Patent number: 10102259Abstract: Embodiments relate to reconciling different entity identifiers. A method of reconciling different entity identifiers of a same entity is provided. The method receives a plurality of series of location-time data items from a plurality of tracking systems that each track one or more entities. Each series of location-time data items is associated with an entity identifier. The method categorizes each location-data item into a space-time region. The method generates a track for each of the plurality of series of location-time data items based on the space-time regions into which the location-data items are categorized, and generates a track signature for each of the generated tracks based on a segment of the generated track. The method compares the track signatures to find matching track signatures. Based on a plurality of matching signatures, the method reconciles the plurality of entity identifiers associated with the plurality of matching signatures to a particular entity.Type: GrantFiled: March 30, 2015Date of Patent: October 16, 2018Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Dakshi Agrawal, Raghu K. Ganti, Jeffrey J. Jonas, Mudhakar Srivatsa
-
Patent number: 10088324Abstract: A method, computer system, and computer readable product for trajectory data compression are disclosed. In embodiments, the method comprises generating spatial data for one or more moving objects; projecting the data onto a network comprised of a plurality of trajectories, the network constraining movement of the one or more moving objects; and storing the projected data in a data store. In embodiments of the invention, the method further comprises translating updates and queries to the spatial data, using specified data of the network, into links to the data store, and using the links to update and query the data store. In embodiments of the invention, the specified data of the network are stored in a network store. In embodiments of the invention, each of the trajectories includes one or more sub-trajectories, and the projecting the spatial data onto a network includes projecting the spatial data onto the sub-trajectories.Type: GrantFiled: May 2, 2016Date of Patent: October 2, 2018Assignee: International Business Machines CorporationInventors: Xiao Yan Chen, Raghu K. Ganti, Sheng Huang, Kai Liu, Ramya Raghavendra, Mudhakar Srivatsa
-
Publication number: 20180143912Abstract: In an aspect of the present disclosure, a method is disclosed including receiving first transaction data from a first trusted party that includes a first pending transaction between the first trusted party and a second trusted party and a second pending transaction between the first trusted party and an un-trusted party. The method further includes receiving second transaction data from the second trusted party that includes a third pending transaction between the second trusted party and the un-trusted party. The method further includes analyzing the first and second transaction data to determine whether more than one trusted party has a pending transaction with the same un-trusted party, determining that the first trusted party and the second trusted party each have a pending transaction with the un-trusted party, and modifying the first pending transaction, the second pending transaction, and the third pending transaction. The modification includes removing the third pending transaction.Type: ApplicationFiled: November 3, 2017Publication date: May 24, 2018Inventors: Raghu K. Ganti, Mudhakar Srivatsa, Dinesh C. Verma
-
Publication number: 20180068329Abstract: A subset of a set of image data is input into a trained convolutional neural network (CNN), the subset of image data including several of digital images, each image including a depiction of a real estate property at a different zoom level. By executing the CNN, a set of features is extracted from the subset of image data, a feature in the set of features being unrepresented in the subset of image data, and where the feature is derived from a depiction in the subset of image data. Using a set of node values configured at a set of nodes in a layer of the CNN, and using the set of features, a combined value of the set of features is computed, relative to the real estate property. A predicted price of the real estate property is predicted, by executing the CNN, using the combined value.Type: ApplicationFiled: September 2, 2016Publication date: March 8, 2018Applicant: International Business Machines CorporationInventors: Raghu K. Ganti, Swati Rallapalli, Mudhakar Srivatsa
-
Patent number: 9886783Abstract: A mechanism is provided for spatial annotated graph queries. A geomap query is received to identify a number K-closest geometry objects within a distance D to a geo-location L. A geohash is computed for the geo-location L. A set of geometry objects are identified from an indexed set of geometry objects having at least NB common-prefix bits to a number of bits NB of the geo-location L. K-closest geometry objects are identified from the set of geometry objects that are closest to the geo-location L. The K-closest geometry objects are then returned to a user who submitted the geomap query.Type: GrantFiled: January 7, 2015Date of Patent: February 6, 2018Assignee: International Business Machines CorporationInventors: Dakshi Agrawal, Raghu K. Ganti, Kisung Lee, Mudhakar Srivatsa
-
Patent number: 9886785Abstract: A mechanism is provided for spatial annotated graph queries. A geomap query is received to identify a number K-closest geometry objects within a distance D to a geo-location L. A geohash is computed for the geo-location L. A set of geometry objects are identified from an indexed set of geometry objects having at least NB common-prefix bits to a number of bits NB of the geo-location L. K-closest geometry objects are identified from the set of geometry objects that are closest to the geo-location L. The K-closest geometry objects are then returned to a user who submitted the geomap query.Type: GrantFiled: June 23, 2015Date of Patent: February 6, 2018Assignee: International Business Machines CorporationInventors: Dakshi Agrawal, Raghu K. Ganti, Kisung Lee, Mudhakar Srivatsa
-
Patent number: 9824031Abstract: In an aspect of the present disclosure, a method is disclosed including receiving first transaction data from a first trusted party that includes a first pending transaction between the first trusted party and a second trusted party and a second pending transaction between the first trusted party and an un-trusted party. The method further includes receiving second transaction data from the second trusted party that includes a third pending transaction between the second trusted party and the un-trusted party. The method further includes analyzing the first and second transaction data to determine whether more than one trusted party has a pending transaction with the same un-trusted party, determining that the first trusted party and the second trusted party each have a pending transaction with the un-trusted party, and modifying the first pending transaction, the second pending transaction, and the third pending transaction. The modification includes removing the third pending transaction.Type: GrantFiled: October 28, 2016Date of Patent: November 21, 2017Assignee: International Business Machines CorporationInventors: Raghu K. Ganti, Mudhakar Srivatsa, Dinesh C. Verma