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: 11586680
    Abstract: 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: Grant
    Filed: March 31, 2014
    Date of Patent: February 21, 2023
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Dakshi Agrawal, Raghu K. Ganti, Mudhakar Srivatsa, Petros Zerfos
  • Patent number: 11200403
    Abstract: 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: Grant
    Filed: April 28, 2016
    Date of Patent: December 14, 2021
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Raghu K. Ganti, Norbert Herman, Shubhadip Ray, Mudhakar Srivatsa
  • Patent number: 11151469
    Abstract: 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: Grant
    Filed: December 12, 2016
    Date of Patent: October 19, 2021
    Assignee: International Business Machines Corporation
    Inventors: Dakshi Agrawal, Raghu K. Ganti, Mudhakar Srivatsa, Jingjing Wang
  • Patent number: 11106625
    Abstract: 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: Grant
    Filed: June 9, 2016
    Date of Patent: August 31, 2021
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Catherine H. Crawford, Nirmit V. Desai, Pranita S. Dewan, Raghu K. Ganti, Ramya Raghavendra, Mudhakar Srivatsa
  • Patent number: 10969233
    Abstract: 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: Grant
    Filed: August 29, 2018
    Date of Patent: April 6, 2021
    Assignee: International Business Machines Corporation
    Inventors: Xiao Yan Chen, Raghu K. Ganti, Sheng Huang, Kai Liu, Ramya Raghavendra, Mudhakar Srivatsa
  • Patent number: 10542424
    Abstract: 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: Grant
    Filed: November 1, 2017
    Date of Patent: January 21, 2020
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Supriyo Chakraborty, Raghu K. Ganti, Mudhakar Srivatsa, Omer Tripp
  • Patent number: 10531287
    Abstract: 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: Grant
    Filed: April 18, 2017
    Date of Patent: January 7, 2020
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Supriyo Chakraborty, Raghu K. Ganti, Mudhakar Srivatsa, Omer Tripp
  • Patent number: 10460345
    Abstract: 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: Grant
    Filed: June 18, 2015
    Date of Patent: October 29, 2019
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Raghu K. Ganti, Norbert Herman, Shubhadip Ray, Mudhakar Srivatsa
  • Patent number: 10394720
    Abstract: 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: Grant
    Filed: November 3, 2017
    Date of Patent: August 27, 2019
    Assignee: International Business Machines Corporation
    Inventors: Raghu K. Ganti, Mudhakar Srivatsa, Dinesh C. Verma
  • Publication number: 20190011272
    Abstract: 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: Application
    Filed: August 29, 2018
    Publication date: January 10, 2019
    Inventors: Xiao Yan Chen, RAGHU K. GANTI, Sheng Huang, Kai Liu, Ramya Raghavendra, MUDHAKAR SRIVATSA
  • Patent number: 10133792
    Abstract: 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: Grant
    Filed: June 18, 2015
    Date of Patent: November 20, 2018
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Dakshi Agrawal, Raghu K. Ganti, Jeffrey J. Jonas, Mudhakar Srivatsa
  • Publication number: 20180302415
    Abstract: 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: Application
    Filed: November 1, 2017
    Publication date: October 18, 2018
    Inventors: Supriyo Chakraborty, Raghu K. Ganti, Mudhakar Srivatsa, Omer Tripp
  • Publication number: 20180302413
    Abstract: 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: Application
    Filed: April 18, 2017
    Publication date: October 18, 2018
    Inventors: Supriyo Chakraborty, Raghu K. Ganti, Mudhakar Srivatsa, Omer Tripp
  • Patent number: 10102259
    Abstract: 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: Grant
    Filed: March 30, 2015
    Date of Patent: October 16, 2018
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Dakshi Agrawal, Raghu K. Ganti, Jeffrey J. Jonas, Mudhakar Srivatsa
  • Patent number: 10088324
    Abstract: 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: Grant
    Filed: May 2, 2016
    Date of Patent: October 2, 2018
    Assignee: International Business Machines Corporation
    Inventors: Xiao Yan Chen, Raghu K. Ganti, Sheng Huang, Kai Liu, Ramya Raghavendra, Mudhakar Srivatsa
  • Publication number: 20180143912
    Abstract: 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: Application
    Filed: November 3, 2017
    Publication date: May 24, 2018
    Inventors: Raghu K. Ganti, Mudhakar Srivatsa, Dinesh C. Verma
  • Publication number: 20180068329
    Abstract: 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: Application
    Filed: September 2, 2016
    Publication date: March 8, 2018
    Applicant: International Business Machines Corporation
    Inventors: Raghu K. Ganti, Swati Rallapalli, Mudhakar Srivatsa
  • Patent number: 9886783
    Abstract: 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: Grant
    Filed: January 7, 2015
    Date of Patent: February 6, 2018
    Assignee: International Business Machines Corporation
    Inventors: Dakshi Agrawal, Raghu K. Ganti, Kisung Lee, Mudhakar Srivatsa
  • Patent number: 9886785
    Abstract: 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: Grant
    Filed: June 23, 2015
    Date of Patent: February 6, 2018
    Assignee: International Business Machines Corporation
    Inventors: Dakshi Agrawal, Raghu K. Ganti, Kisung Lee, Mudhakar Srivatsa
  • Patent number: 9824031
    Abstract: 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: Grant
    Filed: October 28, 2016
    Date of Patent: November 21, 2017
    Assignee: International Business Machines Corporation
    Inventors: Raghu K. Ganti, Mudhakar Srivatsa, Dinesh C. Verma