Patents Examined by Shyue-Jiunn Hwa
  • Link-based ranking of objects that do not include explicitly defined links
    Patent number: 9977816
    Abstract: A system determines ranking scores for objects based on “virtual” links defined for the objects. A link-based ranking score may then be calculated for the objects based on the virtual links. In one implementation, the virtual links are determined based on a metric of content-based similarity between the objects.
    Type: Grant
    Filed: December 10, 2015
    Date of Patent: May 22, 2018
    Assignee: Google LLC
    Inventors: Yushi Jing, Henry Allan Rowley, Shumeet Baluja
  • Method and apparatus for storing telephone numbers in a portable terminal
    Patent number: 9973605
    Abstract: A method and apparatus for storing a telephone number in a portable terminal. The method includes the steps of providing a user with a name input request message; determining whether or not the inputted name exists in a phone book list of the portable terminal; and generating a new entry including the inputted name and its associated telephone number and adding the new entry to the phone book list when the inputted name does not exist in the phone book list.
    Type: Grant
    Filed: November 14, 2016
    Date of Patent: May 15, 2018
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Heui-Do Lim, Yun-Seon Park
  • Method, apparatus and computer program product for providing improved data compression
    Patent number: 9973755
    Abstract: An apparatus for providing improved data compression may include an encoder comprising a quantizer for encoding input data and a side model. The quantizer may be trained with respect to high priority data among the input data and may be configured to partially encode the input data by encoding the high priority data. The side model may be trained jointly with the training of the quantizer and is configured to model low priority data among the input data.
    Type: Grant
    Filed: August 23, 2016
    Date of Patent: May 15, 2018
    Assignee: Conversant Wireless Licensing S.a.r.l.
    Inventors: Jani K Nurminen, Sakari Himanen
  • Group forming method, data collecting method and data collecting apparatus
    Patent number: 9971836
    Abstract: A data collecting method performs a process to collect data open to public by investigation targets of which an attribute varies with respect to passage of time. The method is performed by a computer by executing a program to perform a process including: creating a keyword for searching the data of the investigation targets having a first attribute that lacks with respect to a population of the investigation targets based on a distribution of a second attribute different from the first attribute; estimating the first attribute of the investigation targets of data that is collected using the keyword; and replenishing the investigation targets to be replenished in the population by the investigation targets that are estimated as having the lacking first attribute.
    Type: Grant
    Filed: January 9, 2015
    Date of Patent: May 15, 2018
    Assignee: FUJITSU LIMITED
    Inventors: Tadanobu Furukawa, Miki Okamoto
  • Computerized systems and methods for generating a dynamic web page based on retrieved content
    Patent number: 9971842
    Abstract: A system and method for deriving income from URL based context queries. A URL based user context query is received over a network from a user, wherein the user context comprises at least one user context criteria. A query is formulated based on the context criteria so as to search for user profile data, social network data, spatial data, temporal data, topical data and context query bid data that is available via the network and relates to the context so as to identify entries in a context query bid database that relate to user context criteria. A dynamic webpage is generated having content relating to the query and advertisements associated with the selected bid are inserted into the webpage. The dynamic webpage is transmitted to the user. The advertiser associated with the selected bid is charged a fee when a user interface event relating to the dynamic webpage occurs.
    Type: Grant
    Filed: June 23, 2016
    Date of Patent: May 15, 2018
    Assignee: EXCALIBUR IP, LLC
    Inventors: Rahul Nair, Marc Eliot Davis, Christopher William Higgins, Simon P. King
  • System and method for editing dynamically aggregated data
    Patent number: 9953073
    Abstract: Disclosed are systems and methods for editing aggregated data based on edit requests that are received. An electronic edit file is automatically updated to include a newly-received edit. The edit file includes anchor points that each point to one of a plurality of aggregate data objects. The anchor points are used to determine one of the objects to which the edit file corresponds. The edit file is then applied to update data in this object including making the new edit.
    Type: Grant
    Filed: May 18, 2015
    Date of Patent: April 24, 2018
    Assignee: OATH INC.
    Inventors: Brian Hein, Peter Monaco, Richard Sarvate, Nitish Dalal
  • Edge access control in querying facts stored in graph databases
    Patent number: 9940472
    Abstract: Methods and arrangements for managing user access to a graph database. Nodes are represented in a graph, along with edges which interconnect the nodes. One or more facts are associated with each of the edges, and an access control list is provided with respect to one or more facts associated with one or more of the edges. There is restricted user access to one or more facts associated with the one or more of the edges, based on the access control list. Other variants and embodiments are broadly contemplated herein.
    Type: Grant
    Filed: January 8, 2015
    Date of Patent: April 10, 2018
    Assignee: International Business Machines Corporation
    Inventors: Rama Kalyani T. Akkiraju, Debdoot Mukherjee, Taiga Nakamura, Mu Qiao, Hovey Raymond Strong, Jr.
  • Systems and methods for dynamic sharding of hierarchical data
    Patent number: 9934290
    Abstract: A method for serving a request for hierarchical data includes receiving, at a processing circuit, a request for hierarchical data stored in one or more databases. The request includes an indication of a particular data hierarchy. The method further includes identifying, by the processing circuit, one or more entity count records corresponding to the particular data hierarchy. The entity count records indicate a distribution of the hierarchical data within the data hierarchy. The method further includes splitting the request for hierarchical data into a plurality of sharded requests based on the distribution of the hierarchical data indicated by the one or more entity count records, assigning the plurality of sharded requests to one or more processing sites for processing at least a subset of the sharded requests in parallel, and reporting a combined result of processing the plurality of sharded requests.
    Type: Grant
    Filed: July 7, 2016
    Date of Patent: April 3, 2018
    Assignee: Google LLC
    Inventors: Jue Wang, Wei Shao, Scott Gasch
  • Optimizing update operations in hierarchically structured documents
    Patent number: 9934209
    Abstract: Optimizing update instructions in hierarchically structured documents is provided. A pending update list including a first plurality of items is received. Each item of the first plurality of items describes an update to a hierarchically structured document. Each of one or more items of the first plurality of items is added to a subsumed update list having a second plurality of items. The subsumed update list is ordered based, at least in part, on a document order and on a target node of each of the second plurality of items. Subsume logic is applied to each of the one or more items based, at least in part, on the second plurality of items. Responsive to determining that subsume logic has been applied to each item of the first plurality of items, each of the second plurality of items of the subsumed update list is executed.
    Type: Grant
    Filed: January 23, 2017
    Date of Patent: April 3, 2018
    Assignee: International Business Machines Corporation
    Inventors: Mengchu Cai, Rong-Hoang Chang, Li Chen, Yu Chen, Yonghua Ding, Eric N. Katayama, Kwai Hing Man
  • Optimizing update operations in hierarchically structured documents
    Patent number: 9934210
    Abstract: Optimizing update instructions in hierarchically structured documents is provided. A pending update list including a first plurality of items is received. Each item of the first plurality of items describes an update to a hierarchically structured document. Each of one or more items of the first plurality of items is added to a subsumed update list having a second plurality of items. The subsumed update list is ordered based, at least in part, on a document order and on a target node of each of the second plurality of items. Subsume logic is applied to each of the one or more items based, at least in part, on the second plurality of items. Responsive to determining that subsume logic has been applied to each item of the first plurality of items, each of the second plurality of items of the subsumed update list is executed.
    Type: Grant
    Filed: January 23, 2017
    Date of Patent: April 3, 2018
    Assignee: International Business Machines Corporation
    Inventors: Mengchu Cai, Rong-Hoang Chang, Li Chen, Yu Chen, Yonghua Ding, Eric N. Katayama, Kwai Hing Man
  • Managing snapshots of data
    Patent number: 9928246
    Abstract: A method is used in managing snapshots of data. Identity information of a snapshot of data is updated. The snapshot represents a state of the data at a particular prior point in time. A new snapshot of the data is created. The new snapshot is created based on the identity information of the snapshot.
    Type: Grant
    Filed: March 31, 2014
    Date of Patent: March 27, 2018
    Assignee: EMC IP Holding Company LLC
    Inventors: Yan Xu, Nagapraveen Veeravenkata Seela, Michael Christopher Brundage
  • Validating coherency between multiple data sets between database transfers
    Patent number: 9898497
    Abstract: A user interface may be designed to receive conflicting data from multiple data sources during a merger of legacy computer systems. The interface automatically validates the conflicting data against each other to generate a final data set for review. Summary information for each data set can be displayed in a single interface such that the summary data sets are individually selectable and provide an overview of the data merger process for each data set. By drilling down through the summary data, the user interface can display individual data sets where data conflicts can be resolved, missing data can be provided, and duplicate data can be eliminated. When the merger process is complete, the interface can translate the data set into a standardized format that can be exported to form generation modules to generate, for example, a welcome letter based on the translated data set.
    Type: Grant
    Filed: March 31, 2015
    Date of Patent: February 20, 2018
    Assignee: ORACLE INTERNATIONAL CORPORATION
    Inventors: Lesvia Elena Ruiz Velazquez, Paolo Juvara, Renzo Zagni, Benjamin Villegas Medina, Ami Davis, Calvin Nakata
  • Parallelized in-place radix sorting
    Patent number: 9892149
    Abstract: Methods for sorting a data set. A data storage is divided into a plurality of buckets that is each associated with a respective key value. A plurality of stripes is identified in each bucket. At least one data stripe set is defined that has one stripe within each respective bucket. An in-place partial bucket radix sort is performed on data items contained within one data stripe set with a first processor using an initial radix. Incorrectly sorted data items are then grouped in each bucket into a respective incorrect data item group within each bucket. A radix sort is then performed using the initial radix on the items within the respective incorrect data item group. A first level sorted output is produced.
    Type: Grant
    Filed: June 25, 2015
    Date of Patent: February 13, 2018
    Assignee: International Business Machines Corporation
    Inventors: Rajesh Bordawekar, Daniel Brand, Minsik Cho, Ulrich Finkler, Ruchir Puri
  • Indexing and querying spatial graphs
    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
  • Indexing and querying spatial graphs
    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
  • Selecting supplemental content for inclusion in a search results page
    Patent number: 9881065
    Abstract: Disclosed are various embodiments that involve selecting supplemental content to be included with search results in a network page. At least one search result is generated by executing a search based at least in part on relevance to a search query. Supplemental content is selected based at least in part upon relevance to the search query without regard to the at least one search result. A subset of the supplemental content is selected in response to determining that the subset is permitted to be presented together in a search results page as defined by at least one compatibility rule. The search results page is generated to include the subset of the supplemental content and the search results.
    Type: Grant
    Filed: May 11, 2016
    Date of Patent: January 30, 2018
    Assignee: Amazon Technologies, Inc.
    Inventors: Edward Thomas Banti, Thomas Jay Hoover, Alexander Michael Spinelli
  • Parallelized in-place radix sorting
    Patent number: 9858040
    Abstract: Methods for sorting a data set. Data items each having a first portion and a second portion is stored. The first and second portions are stored separately and each has a separate set of keys. The first portion has a pointer indicating the second portion. At least some of the first set of keys for each data item is stored in a local memory of a first processor. At least one data stripe set is defined with one stripe within each bucket. An in-place partial bucket radix sort is performed on data items within one data stripe set with a first processor using an initial key. Incorrectly sorted data items are grouped into respective incorrect data item groups within each bucket. A radix sort is then performed using the initial radix on the incorrect data item groups. A first level sorted output is produced.
    Type: Grant
    Filed: June 25, 2015
    Date of Patent: January 2, 2018
    Assignee: International Business Machines Corporations
    Inventors: Rajesh Bordawekar, Daniel Brand, Minsik Cho, Ulrich Finkler, Vincent Kulandaisamy, Ruchir Puri
  • Query suggestion for e-commerce sites
    Patent number: 9858608
    Abstract: Query suggestions are provided using a query log including a number of user sessions that comprise training data. The training data includes a sequence of a plurality of sets of queries, some of the sets of queries including query transitions followed by a purchase related event. From a cleaned and normalized query log stationary scores and transition scores of at least some of the plurality of sets are generated. A set of query suggestions is built and similarity scores are computed for at least some of the set of query suggestions to determine whether individual ones of the at least some of the set of query suggestions meet a predetermined assurance level. Those that meet the assurance level are included as elements of the set of query suggestions. The set of query suggestions is mixed and ranked according to a user behavior that is sought to be influenced.
    Type: Grant
    Filed: March 31, 2016
    Date of Patent: January 2, 2018
    Assignee: eBay Inc.
    Inventors: Mohammad Al Hasan, Nishith Parikh, Gyanit Singh, Neelakantan Sundaresan, Brian Scott Johnson, Udayan Khurana
  • Managing write accesses during database upgrade procedure
    Patent number: 9858309
    Abstract: As part of an upgrade procedure transitioning from a source system to a target system, table entries used by both the source system and the target system can be selectively locked on a row-by-row basis using a lock table and one or more select triggers. Related apparatus, systems, techniques and articles are also described.
    Type: Grant
    Filed: October 7, 2014
    Date of Patent: January 2, 2018
    Assignee: SAP SE
    Inventors: Peter Eberlein, Volker Driesen
  • Bidirectional integration of information between a microblog and a data repository
    Patent number: 9852209
    Abstract: Arrangements described herein relate to collaborative environments and, more particularly, to use of a microblog to enhance communication in an organization. The present arrangements can include receiving from a first user a first microblog entry into a microblog, identifying at least one keyword associated with the first microblog entry, and assigning to the at least one keyword a tag creating an association between the at least one keyword and at least one data repository. The arrangements further can include establishing bidirectional integration between the microblog and the at least one data repository of information related to the tag creating the association between the at least one keyword and the at least one data repository.
    Type: Grant
    Filed: April 11, 2014
    Date of Patent: December 26, 2017
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Carlos N. Andreu, Rajesh Balasubramanian, William D. Dodd, Chunlong Liang, Eduardo N. Spring