Patents Examined by Charles Lu
-
Patent number: 9715519Abstract: 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: GrantFiled: March 15, 2013Date of Patent: July 25, 2017Assignee: SanDisk Technologies LLCInventor: David Atkisson
-
Patent number: 9697261Abstract: 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: GrantFiled: August 29, 2016Date of Patent: July 4, 2017Assignee: Quixey, Inc.Inventors: Liron Shapira, Nicolas Tarleton, Tomer Kagan
-
Patent number: 9684711Abstract: 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: GrantFiled: August 21, 2014Date of Patent: June 20, 2017Assignee: LG CNS CO., LTD.Inventors: Jee Won Ahn, Nam Kyu Kang, Dong Kuk Park, Sung Woo Park
-
Patent number: 9672214Abstract: 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: GrantFiled: August 1, 2016Date of Patent: June 6, 2017Assignee: WAL-MART STORES, INC.Inventors: Varun Srivastava, Yan Zheng
-
Patent number: 9665623Abstract: 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: GrantFiled: March 15, 2013Date of Patent: May 30, 2017Assignee: EMC IP Holding Company LLCInventors: Tao Peng, Sorin Faibish, Haiying Tang, John M. Bent
-
Patent number: 9665610Abstract: 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: GrantFiled: July 2, 2015Date of Patent: May 30, 2017Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventor: Lior Aronovich
-
Patent number: 9633117Abstract: 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: GrantFiled: April 27, 2009Date of Patent: April 25, 2017Assignee: Hewlett Packard Enterprise Development LPInventors: Martin B. Scholz, Rong Pan, Rajan Lukose
-
Patent number: 9626393Abstract: 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: GrantFiled: September 10, 2014Date of Patent: April 18, 2017Assignee: Ab Initio Technology LLCInventors: Joel Gould, Roy Procops
-
Patent number: 9626434Abstract: 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: GrantFiled: August 22, 2012Date of Patent: April 18, 2017Assignee: Open Text SA ULCInventor: Patrick Thomas Sidney Pidduck
-
Patent number: 9613125Abstract: 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: GrantFiled: October 11, 2012Date of Patent: April 4, 2017Assignee: Nuance Communications, Inc.Inventors: Mariana Casella dos Santos, Frank Montyne
-
Patent number: 9600500Abstract: 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: GrantFiled: June 21, 2013Date of Patent: March 21, 2017Assignee: Amazon Technologies, Inc.Inventors: Anurag Windlass Gupta, Jakub Kulesza, Don Johnson, Deepak Agarwal, Tushar Jain
-
Patent number: 9594849Abstract: 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: GrantFiled: June 21, 2013Date of Patent: March 14, 2017Assignee: EMC IP Holding Company LLCInventors: Stephen Todd, Rhonda Baldwin, David Dietrich
-
Patent number: 9582537Abstract: 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: GrantFiled: August 21, 2014Date of Patent: February 28, 2017Assignee: Google Inc.Inventors: Raghava Viswa Mani Kiran Peddinti, Lakshmi Kumar Dabbiru
-
Patent number: 9582540Abstract: 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: GrantFiled: August 21, 2014Date of Patent: February 28, 2017Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Thomas A. Beavin, Garth A. Dickie, Ian R. Finlay, Terence P. Purcell
-
Patent number: 9569495Abstract: 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: GrantFiled: April 7, 2015Date of Patent: February 14, 2017Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Thomas A. Beavin, Garth A. Dickie, Ian R. Finlay, Terence P. Purcell
-
Patent number: 9558232Abstract: 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: GrantFiled: June 21, 2013Date of Patent: January 31, 2017Assignee: EMC IP Holding Company LLCInventors: Alan L. Taylor, James M. Holt, Robert F. Goudreau, Karl M. Owen, Chung-Huy Chen
-
Patent number: 9552442Abstract: 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: GrantFiled: October 21, 2010Date of Patent: January 24, 2017Assignee: International Business Machines CorporationInventors: Matthew L. Hill, John R. Kender, Apostol I. Natsev, John R. Smith, Lexing Xie
-
Patent number: 9501518Abstract: 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: GrantFiled: February 25, 2014Date of Patent: November 22, 2016Assignee: AMERICAN EXPRESS TRAVEL RELATED SERVICES COMPANY, INC.Inventor: Krishna K. Lingamneni
-
Patent number: 9495202Abstract: 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: GrantFiled: August 10, 2015Date of Patent: November 15, 2016Assignee: International Business Machines CorporationInventors: Michael Karl Gschwind, Valentina Salapura
-
Patent number: 9477711Abstract: 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: GrantFiled: March 15, 2013Date of Patent: October 25, 2016Assignee: Google Inc.Inventors: Kavi J. Goel, Shashidhar A. Thakur, Jared L. Levy, Christina R. Dhanaraj, Eyal Carmi, John R. Provine, Emily K. Moxley