Patents Examined by Charles Lu
  • Patent number: 9715519
    Abstract: Apparatuses, systems, and methods are disclosed for managing multiple sets of metadata. A method includes maintaining a first set of metadata on a volatile recording medium and a second set of metadata on a non-volatile recording medium. The first and second sets of metadata are associated with one or more logical addresses for data stored on the non-volatile recording medium. The first and second sets of metadata relate to a state of the data. A method includes updating the second set of metadata in response to a first operation performed on the data. The second set may be updated based on the first operation. A method includes updating the first set of metadata in response to a subsequent operation performed on the data. The first set may be updated based on the first operation.
    Type: Grant
    Filed: March 15, 2013
    Date of Patent: July 25, 2017
    Assignee: SanDisk Technologies LLC
    Inventor: David Atkisson
  • Patent number: 9697261
    Abstract: A hardware module for an application search system includes a data processing module that generates a plurality of canonical application structures each identifying a canonical application, a plurality of application editions associated with the canonical application, and respective attributes associated with the at least one application edition. The data processing module generates search indexes including the plurality of canonical application structures and the respective attributes. An application search module receives a search query from a user, selects at least one of the search indexes based on the search query and the respective attributes, identifies an initial set of canonical applications using the selected search index based on the search query, generates search results based on the initial set of canonical applications, and provides the search results to the user.
    Type: Grant
    Filed: August 29, 2016
    Date of Patent: July 4, 2017
    Assignee: Quixey, Inc.
    Inventors: Liron Shapira, Nicolas Tarleton, Tomer Kagan
  • Patent number: 9684711
    Abstract: A method may provide an agent service to a user terminal by including receiving a user instruction from the user terminal, determining whether at least one agent reply to at least one keyword included in the user instruction is able to be searched for in a database, providing at least one suggestive query to the user terminal to allow a search for the at least one agent reply, receiving at least one set of additional information with respect to the at least one suggestive query from the user terminal, and providing the at least one agent reply to the user terminal based on the at least one set of additional information.
    Type: Grant
    Filed: August 21, 2014
    Date of Patent: June 20, 2017
    Assignee: LG CNS CO., LTD.
    Inventors: Jee Won Ahn, Nam Kyu Kang, Dong Kuk Park, Sung Woo Park
  • Patent number: 9672214
    Abstract: The present disclosure extends to incrementally updating a database in a production environment in a way that maintains data freshness and allows for high priority updates for critical changed values and regular updates for noncritical changed values in the database.
    Type: Grant
    Filed: August 1, 2016
    Date of Patent: June 6, 2017
    Assignee: WAL-MART STORES, INC.
    Inventors: Varun Srivastava, Yan Zheng
  • Patent number: 9665623
    Abstract: A processing platform of an information processing system comprises one or more processing devices and implements a key-value store that utilizes a skip list data structure having a plurality of layers each having two or more nodes, with each of at least a subset of the nodes of the skip list data structure storing a corresponding ranged key having a range of keys associated therewith. A given one of the ranged keys corresponds to a single value stored in the key-value store and comprises a lower key and an upper key of the range of keys but does not explicitly include intermediate keys in the range of keys. A burst buffer appliance may be associated with the key-value store and configured to process ranged keys of one or more skip list data structures for storage in or retrieval from the key-value store.
    Type: Grant
    Filed: March 15, 2013
    Date of Patent: May 30, 2017
    Assignee: EMC IP Holding Company LLC
    Inventors: Tao Peng, Sorin Faibish, Haiying Tang, John M. Bent
  • Patent number: 9665610
    Abstract: For reducing digests storage consumption in a data deduplication system using a processor device in a computing environment, input data is partitioned into chunks, and the chunks are grouped into chunk sets. Digests are calculated for input data and stored in sets corresponding to the chunk sets. Similarity elements are calculated for the input data and the similarity elements are stored in a similarity search structure, and the number of similarity elements associated with a chunk set which are currently contained in the similarity search structure is maintained for each chunk set.
    Type: Grant
    Filed: July 2, 2015
    Date of Patent: May 30, 2017
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventor: Lior Aronovich
  • Patent number: 9633117
    Abstract: There is described a system and computer-implemented method for providing a recommendation based on a sparse pattern of data. An exemplary method comprises determining a likelihood that an item for which no user preference data is available will be preferred. The exemplary method also comprises determining a likelihood that an item for which user preference data is available for users other than a particular user will be preferred based on the likelihood that the item for which no user preference data is available will be preferred. The exemplary method additionally comprises predicting that an item for which no user preference data relative to the particular user is available will be preferred if the likelihood that the particular user will prefer the item exceeds a certain level.
    Type: Grant
    Filed: April 27, 2009
    Date of Patent: April 25, 2017
    Assignee: Hewlett Packard Enterprise Development LP
    Inventors: Martin B. Scholz, Rong Pan, Rajan Lukose
  • Patent number: 9626393
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for generating conditional validation rules. One of the methods includes rendering a plurality of cells arranged in a two-dimensional grid having a first axis and a second axis, the two-dimensional grid including one or more subsets of the cells, each subset associated with a respective field of an element of the dataset, and multiple subsets of the cells extending in a direction along the second axis of the two-dimensional grid, one or more of the multiple subsets associated with a respective validation rule. The method includes applying one or more validation rules to an element of the dataset based on user input received from at least some of the cells. A condition cell associated with a field includes an input element for receiving input.
    Type: Grant
    Filed: September 10, 2014
    Date of Patent: April 18, 2017
    Assignee: Ab Initio Technology LLC
    Inventors: Joel Gould, Roy Procops
  • Patent number: 9626434
    Abstract: Systems, methods and computer program products for using searchable aggregate indices associated with non-aggregated value storage. In one method, a search system stores metadata values for each of a plurality of objects in a storage unit. The metadata values are stored in corresponding value storage locations that are associated with an identifiable metadata fields. An aggregate index is provided which includes a dictionary of terms that are contained in metadata values associated with a designated set of the metadata fields. The aggregate index is searched for one or more specific search terms, and one or more of the metadata values are retrieved from the value storage locations in response to the search, where the individual metadata fields associated with the retrieved metadata values are identified.
    Type: Grant
    Filed: August 22, 2012
    Date of Patent: April 18, 2017
    Assignee: Open Text SA ULC
    Inventor: Patrick Thomas Sidney Pidduck
  • Patent number: 9613125
    Abstract: Data stores that store content units and annotations regarding the content units derived through a semantic interpretation of the content units. When annotations are stored in a database, different parts of an annotation may be stored in different tables of the database. For example, one or more tables of the database may store all semantic classifications for the annotations, while one or more other tables may store content of all of the annotations. A user may be permitted to provide natural language queries for searching the database. A natural language query may be semantically interpreted to determine one or more annotations from the query. The semantic interpretation of the query may be performed using the same annotation model used to determine annotations stored in the database. Semantic classifications and format of the annotations for a query may be the same as one or more annotations stored in the database.
    Type: Grant
    Filed: October 11, 2012
    Date of Patent: April 4, 2017
    Assignee: Nuance Communications, Inc.
    Inventors: Mariana Casella dos Santos, Frank Montyne
  • Patent number: 9600500
    Abstract: A distributed database system may perform a single phase commit for transactions involving updates to multiple databases of the distributed database system. A client request may be received that involves updates to multiple database of the distributed database system. The updates may be performed at a front-end database and a back-end database. Log records indicating the updates to the front-end database may be sent to the back-end database. The log records and the updates performed at the back-end database may be committed together as a single phase commit at the back-end database. In the event of a system failure of the front-end database, log records may be requested and received from the back-end database. A restoration of the front-end database may be performed based, at least in part, on the received log records.
    Type: Grant
    Filed: June 21, 2013
    Date of Patent: March 21, 2017
    Assignee: Amazon Technologies, Inc.
    Inventors: Anurag Windlass Gupta, Jakub Kulesza, Don Johnson, Deepak Agarwal, Tushar Jain
  • Patent number: 9594849
    Abstract: A hypothesis associated with one or more data analytics tasks is obtained. One or more data sets, relevant to the hypothesis, are extracted from one or more data sources, wherein relevance to the hypothesis is determined by one or more selected analytical methods. The one or more extracted data sets are transformed based on one or more characteristics of the hypothesis and one or more privacy constraints associated with one or more data analytics tasks. The above steps are performed to automate at least part of a data analytics lifecycle.
    Type: Grant
    Filed: June 21, 2013
    Date of Patent: March 14, 2017
    Assignee: EMC IP Holding Company LLC
    Inventors: Stephen Todd, Rhonda Baldwin, David Dietrich
  • Patent number: 9582537
    Abstract: Systems and methods of evaluating search query terms in a computer network environment are provided. A data processing system can obtain, from a computing device via a computer network, a first search query and a second search query, and can determine a relationship between the first search query and the second search query. The data processing system can generate a structured search query representative of the first search query and the second search query, and can select, based on the structured search query, a content item for display by the computing device. The data processing system can receive an indication of a click on the content item, and can provide, to a content publisher computing device, a representation of the structured search query and the indication of the click on the content item.
    Type: Grant
    Filed: August 21, 2014
    Date of Patent: February 28, 2017
    Assignee: Google Inc.
    Inventors: Raghava Viswa Mani Kiran Peddinti, Lakshmi Kumar Dabbiru
  • Patent number: 9582540
    Abstract: Methods, systems, and computer readable media of executing a database query are provided. One or more predicates are generated based on implicit filtering present within the database query, wherein each predicate specifies a condition with respect to a predicate value. An access path is selected for the database query based on the one or more predicates and the one or more predicates are integrated within the selected access plan. The database query is executed in accordance with the selected access plan. At least one predicate value based on data accessed is updated, as the database query is being executed, to increase filtering of data during remaining execution of the database query.
    Type: Grant
    Filed: August 21, 2014
    Date of Patent: February 28, 2017
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Thomas A. Beavin, Garth A. Dickie, Ian R. Finlay, Terence P. Purcell
  • Patent number: 9569495
    Abstract: Methods, systems, and computer readable media of executing a database query are provided. One or more predicates are generated based on implicit filtering present within the database query, wherein each predicate specifies a condition with respect to a predicate value. An access path is selected for the database query based on the one or more predicates and the one or more predicates are integrated within the selected access plan. The database query is executed in accordance with the selected access plan. At least one predicate value based on data accessed is updated, as the database query is being executed, to increase filtering of data during remaining execution of the database query.
    Type: Grant
    Filed: April 7, 2015
    Date of Patent: February 14, 2017
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Thomas A. Beavin, Garth A. Dickie, Ian R. Finlay, Terence P. Purcell
  • Patent number: 9558232
    Abstract: Techniques are described for performing a copy operation. A first request is received to perform a copy operation. The first request includes a set of parameters in accordance with a defined interface and include a source area and a target area. The source area includes source ranges and source devices. Each of the source ranges identifies a portion of a logical address range of a different one of the source devices. The target area includes target ranges and target devices. Each of the target ranges identifies a portion of a logical address range of a different one of the target devices. The first request is partitioned in to a plurality of other requests each of which is a request to copy a portion of source data located in the source area to a corresponding location in the target area. The other requests are then issued.
    Type: Grant
    Filed: June 21, 2013
    Date of Patent: January 31, 2017
    Assignee: EMC IP Holding Company LLC
    Inventors: Alan L. Taylor, James M. Holt, Robert F. Goudreau, Karl M. Owen, Chung-Huy Chen
  • Patent number: 9552442
    Abstract: A system and method for analyzing visual memes includes identifying visual memes associated with at least one topic in a data source. The visual memes propagated over time are tracked to extract information associated with identified visual memes. The information associated with the visual memes is analyzed to determine at least one of generation, propagation, and use of the identified memes.
    Type: Grant
    Filed: October 21, 2010
    Date of Patent: January 24, 2017
    Assignee: International Business Machines Corporation
    Inventors: Matthew L. Hill, John R. Kender, Apostol I. Natsev, John R. Smith, Lexing Xie
  • Patent number: 9501518
    Abstract: This disclosure relates to improving the efficiency and quality of real-time extracting, transforming, and/or loading data using customer information control system (CICS) interval control element (ICE) chain processing.
    Type: Grant
    Filed: February 25, 2014
    Date of Patent: November 22, 2016
    Assignee: AMERICAN EXPRESS TRAVEL RELATED SERVICES COMPANY, INC.
    Inventor: Krishna K. Lingamneni
  • Patent number: 9495202
    Abstract: Generating a digest in a transactional memory environment for performing transactional executions, the transactional memory environment supporting transaction nesting is provided. Included is generating for a transaction, by a computer system, a computed digest based on the execution of at least one of a plurality of instructions of the transaction; based on beginning a nested transaction, executed within the transactional region of the transaction, saving a snapshot of the computed digest as a nesting level snapshot; beginning execution of the nested transaction: updating, by the computer system, the computed digest based on the execution of at least one of a plurality of instructions of the nested transaction; and based on an abort of the nested transaction, restoring the computed digest from the nesting level snapshot and restarting the nested transaction.
    Type: Grant
    Filed: August 10, 2015
    Date of Patent: November 15, 2016
    Assignee: International Business Machines Corporation
    Inventors: Michael Karl Gschwind, Valentina Salapura
  • Patent number: 9477711
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for providing knowledge panels. In one aspect, a method includes determining an entity that is referenced by a received search query. Content items relevant to the entity are identified. A set of knowledge modules is selected for presentation in a knowledge panel for the entity. The knowledge panel can be a portion of a search results page in which knowledge modules are presented. Data that causes the knowledge modules to be presented in the knowledge panel is provided to a user device.
    Type: Grant
    Filed: March 15, 2013
    Date of Patent: October 25, 2016
    Assignee: Google Inc.
    Inventors: Kavi J. Goel, Shashidhar A. Thakur, Jared L. Levy, Christina R. Dhanaraj, Eyal Carmi, John R. Provine, Emily K. Moxley