Patents Examined by Isaac M. Woo
  • Patent number: 10318562
    Abstract: Methods, systems, and apparatus include computer programs encoded on a computer-readable storage medium, including a system for providing content. A stored query and a set of features of the stored query are accessed. The set of features of the stored query specifies a main query topic and at least one query subtopic. A hierarchical application classification for a particular application is accessed that specifies at least a main application category and an application sub-category for the particular application. A level of similarity is determined between the set of features of the stored query and the hierarchical application classification. A determination is made that the particular application is relevant to the stored query based on the level of similarity meeting a specified threshold. The stored query is indexed as a query that triggers presentation of information related to the particular application when the stored query is received.
    Type: Grant
    Filed: July 27, 2016
    Date of Patent: June 11, 2019
    Assignee: Google LLC
    Inventors: Benjamin Boerschinger, Douglas A. Aberdeen, Andreas Christian Weissl, Jiri Isa
  • Patent number: 10318568
    Abstract: Systems and methods are provided for generating classification data which is used for classifying documents. The method includes reading documents in a form of a spreadsheet; collecting cell values in each of the documents; finding one or more common cell values among the collected values; counting, for each of the common cell values, a number of the documents having the common cell value; storing, if the number of the documents is equal to or larger than a predetermined number, the common cell value as a candidate header label in a memory; calculating a distance between cell locations of the candidate header labels in each of the documents; choosing, according to the calculated distance, two or more candidate header labels among the candidate header labels for each of the documents; and storing one or more combinations of the chosen two or more candidate header labels as the classification data.
    Type: Grant
    Filed: June 7, 2016
    Date of Patent: June 11, 2019
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventor: Toshiaki Yasue
  • Patent number: 10311111
    Abstract: A search method and apparatus, and storage medium capable of enhancing response accuracy of a search result is proposed. A search apparatus for searching among a plurality of conversation history documents, each of which includes an inquiry from a customer and a response to the inquiry, for the conversation history documents whose content of the inquiry is similar to an inquiry text representing content of a new inquiry from the customer: classifies the plurality of conversation history documents into a plurality of clusters according to content of the conversation history documents; extracts a conversation history document representative of each of the clusters as a representative document for the relevant cluster; and searches for the conversation history documents having a relation with the inquiry text and presents the representative document for the cluster, to which the conversation history documents detected by the search belong, as a result of the search.
    Type: Grant
    Filed: May 30, 2014
    Date of Patent: June 4, 2019
    Assignee: Hitachi, Ltd.
    Inventors: Kentarou Chigusa, Masashi Tsuchida, Yukio Nakano
  • Patent number: 10310945
    Abstract: Exemplary embodiments relate to techniques that allow for file system support to be rapidly deployed for new or updated operating system distributions. In some embodiments, a management component is provided perform data management on file systems. When a data management operation on a file system is requested, an operation component searches in a predetermined location for a named module that implements certain types of operations. The operation component then calls these operations (including validate, build and deport operations for the file system) to implement data management procedures in the file system. Implementing support for a new operating system or file system does not require that the management entity be rebuilt. Upon release of a new operating system or file system, a new named module can be written and placed in the predetermined location where the operation module is configured to search.
    Type: Grant
    Filed: April 28, 2016
    Date of Patent: June 4, 2019
    Assignee: NETAPP, INC.
    Inventors: Vasantha Prabhu, Nikhil Kaplingat, Girish Kumar
  • Patent number: 10303657
    Abstract: According to embodiments of the present disclosure, a method, a device and a computer program product for layer deduplication are provided. The method comprises obtaining a first image generated for a first container, the first image including a plurality of layers associated with the first container. The method further comprises in response to determining that a first layer in the first image is identical to a second layer to be created, creating the second layer by generating a data archive associated with the first layer. In addition, the method comprises generating, based on the created second layer, a second image for a second container.
    Type: Grant
    Filed: September 30, 2016
    Date of Patent: May 28, 2019
    Assignee: International Business Machines Corporation
    Inventors: Dan Qing Huang, Zi Wen Li, Chih-Hong Wong, Juan Zhao
  • Patent number: 10303671
    Abstract: The disclosed apparatus may include a processing unit may manage memory in connection with a computing device by (1) searching a root index of a root node for a bit indicating that a specific lookup index within the root node corresponds to a leaf node that references an unallocated memory location, (2) identifying, within the specific lookup index, a bit indicating that a specific leaf node references the unallocated memory location, (3) searching a leaf index of the specific leaf node for a bit indicating that a specific object within the leaf node corresponds to the unallocated memory location, (4) identifying, within the specific object, a bit that corresponds to a specific memory location and indicates that the specific memory location is currently unallocated, and then (5) allocating the specific memory location for use by the computing device. Various other apparatuses, systems, and methods are also disclosed.
    Type: Grant
    Filed: September 30, 2016
    Date of Patent: May 28, 2019
    Assignee: Juniper Networks, Inc.
    Inventor: Meher Aditya Kumar Addepalli
  • Patent number: 10296628
    Abstract: A method includes obtaining via a programmed computer, a first set of n random samples and a second set of n+k random samples from a base set of samples where k is a lag, iteratively adding more random samples to the first and second sets from the base set via the programmed computer, obtaining a distance between the first and second sets of random samples by calculating via the programmed computer, an empirical cumulative distribution function (ECDF) for the first and second sets in each iteration until the distance between the ECDFs is below a threshold, and constructing a stable empirical distribution representation via the programmed computer using a number of samples that is a function of the first and second sets whose distance is below the threshold.
    Type: Grant
    Filed: June 27, 2016
    Date of Patent: May 21, 2019
    Assignee: Futurewei Technologies, Inc
    Inventors: Jiangsheng Yu, Hui Zang
  • Patent number: 10289624
    Abstract: Systems and methods provide for analyzing a group of online articles to identify relevant and popular online articles given a selection of topic(s) and/or term(s). An article score is generated for each online article based on the selected topic(s) and/or term(s) as a function of the relevance of the topic(s) and/or term(s) to the online article and visitor metrics for the online articles. The online articles are ranked based on the article scores, and an indication of the ranked online articles is provided for presentation to the user. In further embodiments, important terms are identified for a selection of topic(s) and/or term(s) based on the most relevant and popular online articles for the selected topics/terms.
    Type: Grant
    Filed: March 9, 2016
    Date of Patent: May 14, 2019
    Assignee: ADOBE INC.
    Inventors: Trevor Hyrum Paulsen, Jaime Vasquez
  • Patent number: 10290367
    Abstract: Systems, methods, and computer-readable medium are provided for managing user information. For example, subscription information may be received from an application that identifies a data type associated with information of a user. The application may be launched as a background process at least in response to receipt of a portion of the information that corresponds to the data type. In some examples, the application may be relaunched as the background process at least until receipt of a confirmation that the application has processed the portion of the information.
    Type: Grant
    Filed: February 2, 2017
    Date of Patent: May 14, 2019
    Assignee: Apple Inc.
    Inventors: Daniel S. Keen, Justin S. Rushing, Todd Allan Shortlidge
  • Patent number: 10268710
    Abstract: Techniques are provided for creating, organizing, and maintaining a sharded database. A sharded database can be created using user-defined sharding, system-managed sharding, or composite sharding. The sharded database is implemented with relational database techniques. The techniques described provide improvements to load distribution, organization, query processing, and schema propagation in a sharded database.
    Type: Grant
    Filed: September 16, 2016
    Date of Patent: April 23, 2019
    Assignee: Oracle International Corporation
    Inventors: Wei-Ming Hu, Mark Dilman, Stephen Ball, Ghazi Nourdine Benadjaoud, Leonid Novak, Ilya Taranov, Zheng Zeng
  • Patent number: 10268719
    Abstract: Responsive to determining an in-memory image of a metadata disk block, a buffer is generated in memory and includes metadata updates made to the metadata disk block. Metadata updates to the disk block by a first transaction are recorded and stored in the buffer. Transfer of metadata updates that are logically complete, but remain in an active transaction list stored in the buffer, are delayed to a completed transaction list, scheduled to be written to a log file on disk at a subsequent time. A determination is made as to whether the metadata disk block is deleted by a second transaction following the first, and responsive to determining the metadata disk block is to be deleted and the metadata updates of the second transaction transfer to the completed transaction list, preventing the writing of the metadata updates to the log file and the metadata disk block to disk.
    Type: Grant
    Filed: September 17, 2015
    Date of Patent: April 23, 2019
    Assignee: International Business Machines Corporation
    Inventor: Scott T. Marcotte
  • Patent number: 10263847
    Abstract: Some embodiments provide method for managing a set of computing resources. The method receives information for a set of resources. The information for each resource indicates a set of policies bound to the resource. The policies as bound to the resources are for application by several policy engines. For each of several of the resources, the method determines whether the policies bound to the resource violate a set of policy validation rules. For a subset of the resources for which a violation exists, the method disables at least one of the policies from being applied to the resource by the several policy engines.
    Type: Grant
    Filed: August 17, 2015
    Date of Patent: April 16, 2019
    Assignee: VMWARE, INC.
    Inventors: Gregory T. Burk, Lachlan T. Coote
  • Patent number: 10262056
    Abstract: A method and a computer-readable medium for method for searching a plurality of documents. Each document is structured into a set of blocks and each block is associated with a block ID. The method includes receiving a search query including a search term having at least one search term attribute; identifying at least one block ID based on a correlation between the at least one search term attribute and the set of blocks; and identifying at least one document based on a correlation between the set of blocks and the documents. Methods for generating a data structure for searching documents are also described.
    Type: Grant
    Filed: November 28, 2014
    Date of Patent: April 16, 2019
    Assignee: International Business Machines Corporation
    Inventors: Thomas A. Hampp-Bahnmueller, Peng H. Jiang, Pi J. Jiang, Yan U. Xu
  • Patent number: 10255338
    Abstract: A system for file management in data structures is disclosed. The system includes a memory, an extraction engine, an enrichment engine, a portal, and a transmission engine. The memory stores a first database and a memory. The extraction engine extracts columns and fields and associates them with extracted terms. The enrichment engine determines an end-to-end dataflow of the data from extracted metadata and loads the associated data into the memory. Enrichment engine performs either a full load comprising loading all the associated data onto the memory or a delta load comprising comparing the extracted data with data stored in the memory and loading any different data from the extracted data onto the memory. The enrichment engine also generates a journal recording metadata associated with the full or delta load. A portal displays the end-to-end dataflow of the associated data and a transmission engine transmits communication identifying incomplete associated data.
    Type: Grant
    Filed: September 27, 2016
    Date of Patent: April 9, 2019
    Assignee: Bank of America Corporation
    Inventors: Brad E. Romano, Shashi Thanikella
  • Patent number: 10235396
    Abstract: A controller of a data storage system generates fingerprints of data blocks written to the data storage system. The controller maintains, in a data structure, respective state information for each of a plurality of data blocks. The state information for each data block can be independently set to indicate any of a plurality of states, including at least one deduplication state and at least one non-deduplication state. At allocation of a data block, the controller initializes the state information for the data block to a non-deduplication state and, thereafter, in response to detection of a write of duplicate of the data block to the data storage system, transitions the state information for the data block to a deduplication state. The controller selectively performs data deduplication for data blocks written to the data storage system based on the state information in the data structure and by reference to the fingerprints.
    Type: Grant
    Filed: August 29, 2016
    Date of Patent: March 19, 2019
    Assignee: International Business Machines Corporation
    Inventors: Nikolas Ioannou, Roman A. Pletka, Cheng-Chung Song, Radu Stoica, Sasa Tomic, Andrew D. Walls
  • Patent number: 10229152
    Abstract: A data replication method can begin with the detection of an inconsistency between records of a target table and corresponding records of a source table of a relational database management system (RDBMS) performing a parallel apply replication by an improved data replication manager. The target table can be a copy of the source table, both of which include multiple unique constraints and indexes. A timeframe that encompasses the records of the target table having the inconsistency can be determined. The timeframe can utilize a commit timestamp or a log sequence number. Consistency between the target table and the source table can be automatically restored for the determined timeframe through use of a reactive-apply process. Data suppression for updates is automatically restored once the copy is consistent. Transactions performed upon the target table by the reactive-apply process can be performed in parallel. Service at the source table and the target table can be uninterrupted.
    Type: Grant
    Filed: June 27, 2016
    Date of Patent: March 12, 2019
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Serge Bourbonnais, Austin F. D'Costa, Xiao Li, Jonathan Wierenga
  • Patent number: 10229458
    Abstract: A computer system is provided that stores reference data records and event data records that each correspond to one of the reference data records. Tokens are generated from the reference data records and sorted into subsets. Each reference data record that has a given token is included in the corresponding subset. A correlation value is calculated between members (e.g., the reference data records) of the subsets. The correlation values are calculated by determining a common time, calculating a reference value, calculating a percentage difference from the reference value, and then determining a correlation value (e.g., a correlation coefficient) using the percentage difference.
    Type: Grant
    Filed: September 16, 2016
    Date of Patent: March 12, 2019
    Assignee: NASDAQ TECHNOLOGY AB
    Inventor: Corentin Plouet
  • Patent number: 10223405
    Abstract: A processor determines whether to generate a first entry, based on whether a second entry is in a storage, for each conditional expression included in retrieval expressions. The first entry includes, in association with a first identifier, a first path included in the conditional expression. The second entry includes, a second path identical to the first path in association with a second identifier. The processor determines whether to generate a third entry based on whether a fourth entry is in the storage. The third entry includes a first set and a fifth identifier in association with a third identifier. The first set is included in the conditional expression and includes a first value and a first operator. The fifth identifier is the first identifier or the second identifier. The fourth entry includes a second set identical to the first set and the fifth identifier in association with a fourth identifier.
    Type: Grant
    Filed: September 16, 2016
    Date of Patent: March 5, 2019
    Assignee: FUJITSU LIMITED
    Inventors: Yasunobu Moriyama, Masahiko Nagata, Kiichi Yamada
  • Patent number: 10223364
    Abstract: A method for managing a binary object in a database system is provided. The method may include receiving a request to store the binary object and determining if a size of the binary object is above a first threshold. If the size is less than the first threshold, the method may include storing the binary object in a database of the database system using a database communication protocol. If the size is above the first threshold, the method may include determining if the size is above a second threshold. To this end, if the size is less than the second threshold, the method may include storing the binary object in a file system of the database system using the database communication protocol. Furthermore, if the size is above the second threshold, the method may include storing the binary object in the file system using a file system communication protocol.
    Type: Grant
    Filed: May 6, 2016
    Date of Patent: March 5, 2019
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Pradeep Madhavarapu, Michael Warmington, Alexandru Chirica, Jun Fang, Rohan Kumar, Maciej Plaza, Srini Acharya
  • Patent number: 10225357
    Abstract: The disclosure is directed to a push notification system (PNS) for sending notifications to users of an application (“app”), e.g., a mobile app of a social networking application. The PNS generates a compact filter data structure (“filter”) to store a representation of token identifications (“IDs”) of app installations that belong in a specified category. A token ID uniquely identifies a device-app pair. To send a notification, the PNS identifies the filter corresponding to the specified category, tests the filter with token IDs of all installations of the app to identify which of the token IDs are present in the filter, and sends the notification to client devices associated with the identified set of token IDs. The filter facilitates a fast lookup of a token ID while consuming significantly less storage space, e.g., as the filter stores a representation of the token IDs and not the actual token IDs.
    Type: Grant
    Filed: November 12, 2015
    Date of Patent: March 5, 2019
    Assignee: Facebook, Inc.
    Inventors: Ittai M. Golde, Benjamin H F Nham