Patents Examined by Jacob F. Bétit
  • Patent number: 9348833
    Abstract: A plurality of data records of a data set can be stored in a plurality of main part fragments, at least one of which is an old fragment stored on-disk. A number of one or more data records in the old fragment that have been marked for deletion can be determined to be greater than a threshold number, and the old fragment can be loaded into main system memory. A merge of the old fragment can be performed to remove the one or more data records marked for deletion.
    Type: Grant
    Filed: March 12, 2013
    Date of Patent: May 24, 2016
    Assignee: SAP SE
    Inventors: Ivan Schreter, Dirk Thomsen, Colin Florendo, Blaine French
  • Patent number: 9336272
    Abstract: A query optimizer may receive a query (e.g., from a source that generated the query). Input that specifies both a query hint string and a hint may be received to a hint specification interface. The hint may be applied to the query, from outside the query, to optimize a query execution plan. Applying the hint may be based, at least in part, on a query hint string. For example, which query block is associated with the query hint string may be determined. Upon such a determination, the hint may be applied to the determined query block.
    Type: Grant
    Filed: February 13, 2013
    Date of Patent: May 10, 2016
    Assignee: Amazon Technologies, Inc.
    Inventors: Neil Thombre, Anurag Windlass Gupta, Stefano Stefani, Aleksandras Surna
  • Patent number: 9336271
    Abstract: A method of optimizing a query is provided herein. The method includes determining a cost estimate for a query. The method further includes determining a budget for optimizing the query based on the cost estimate. Additionally, the method includes determining a complexity of the query based on the budget. The method also includes determining a strategy based on the complexity. The strategy specifies a limit to a search space enumerated during optimization of the query. Further, the method includes optimizing the query based on the strategy.
    Type: Grant
    Filed: October 11, 2010
    Date of Patent: May 10, 2016
    Assignee: Hewlett Packard Enterprise Development LP
    Inventors: Kashif A. Siddiqui, Awny K. Al-Omari
  • Patent number: 9330404
    Abstract: Applying screening information to search results is disclosed, including: receiving a search request for products, wherein the search request comprises one or more search conditions and a set of user information; retrieving screening information associated with the set of user information, wherein the screening information indicates one or both of seller information and product information to exclude from search results; determining a plurality of search results based at least in part on the one or more search conditions and determining a search result from the plurality of search results to be excluded based at least in part on the screening information; and returning one or more search results from the plurality of search results other than the search result determined to be excluded.
    Type: Grant
    Filed: August 30, 2012
    Date of Patent: May 3, 2016
    Assignee: Alibaba Group Holding Limited
    Inventors: Mei He, Yu Sheng, Wei Chen
  • Patent number: 9317829
    Abstract: Diagnosing and detecting causes of an incident may comprise classifying the incident by keywords, searching for co-occurring and reoccurring group of incidents, summarizing commonalities in the group of incidents, correlating the group of incidents with causes, defining association rules between the commonalities, and predicting potential problems based on the correlated group of incidents with causes.
    Type: Grant
    Filed: November 8, 2012
    Date of Patent: April 19, 2016
    Assignee: International Business Machines Corporation
    Inventors: Rangachari Anand, Juhnyoung Lee, Rong Liu, Kohtaroh Miyamoto
  • Patent number: 9317570
    Abstract: A system and method for integrating data from a source application to a target application includes an interface module incorporating a publisher for publishing extracted data in an XML message and a subscriber for uncompressing the XML message. The method includes the steps of publishing an XML message of user data from the source application; receiving, decoding and uncompressing the XML message; and transforming the XML message into a workflow request for integrating the source data to the target application.
    Type: Grant
    Filed: July 9, 2004
    Date of Patent: April 19, 2016
    Assignee: CA, Inc.
    Inventors: Jesus J. Fernandez, Catherine E. Sullivan, Kejian Qiu, Ronald A. Jacobson
  • Patent number: 9311189
    Abstract: The present invention discloses a method and a device for inputting data in a multimedia service database on an embedded device. The method includes: when multimedia file scanning is performed, storing generated directory information of a multimedia file in a random access memory database (RAM-DB), and performing a RAM-DB to backup database (BAK-DB) data backup operation in a scanning process; and if an interruption occurs in the scanning process, and when the scanning continues after the scanning interruption ends, copying data in the BAK-DB to the RAM-DB, and continuing to scan, according to existing data in the RAM-DB, a multimedia file that is not scanned. In the present invention, two database files RAM-DB and BAK-DB are configured in a multimedia service system.
    Type: Grant
    Filed: December 14, 2012
    Date of Patent: April 12, 2016
    Assignee: Huawei Device Co., Ltd.
    Inventors: Peifeng Lao, Xiaotian Zhang
  • Patent number: 9298691
    Abstract: A system can receive raw log data from log-producing devices. The system can parse the raw log data to generate parsed log data, including extracting fields from the raw log data, generating structured query language (SQL) statements from the extracted fields, and inserting the SQL statements in a database. The system can summarize the parsed log data, including identifying one or more SQL statements based on fields of commonality and fields of uniqueness, and creating summarized data that include a new statement condensed from the identified SQL statements. The system can then generate a report based on the summarized data.
    Type: Grant
    Filed: June 28, 2012
    Date of Patent: March 29, 2016
    Assignee: TIBCO Software Inc.
    Inventors: Jason Michael DeStefano, Tomasz Mariusz Mojsa, Thomas Hunt Schabo Grabowski
  • Patent number: 9286371
    Abstract: A computer-implemented method for presenting a multidimensional decision table includes: receiving a decision table that defines columns as respective dimensions, each row having a value in only one of the columns, the decision table specifying results for respective value combinations in the dimensions; identifying each value in an innermost dimension of the decision table; and generating a table representation for the decision table that has a corresponding column for each of the dimensions except the innermost dimension, and a separate column for each of the identified values, wherein the separate columns include corresponding ones of the results.
    Type: Grant
    Filed: December 23, 2010
    Date of Patent: March 15, 2016
    Assignee: SAP SE
    Inventor: Long Fung Cheng
  • Patent number: 9268816
    Abstract: Disclosed are an apparatus and a method for searching a PLC data log. The apparatus for searching for a PLC data log, includes: a data log module operating a linear characteristic for data search based on at least one data search parameter, calculating an index value or a time data value using the operated linear characteristic, and searching for data using at least one of the calculated index value or the calculated time data value; an interface unit receiving a search request signal and at least one parameter for data search and outputting the data searched from the data log module; and a memory unit storing the data and the parameter input or output through the interface unit.
    Type: Grant
    Filed: July 8, 2013
    Date of Patent: February 23, 2016
    Assignee: LSIS Co., Ltd.
    Inventor: Seung Jong Kim
  • Patent number: 9244950
    Abstract: Generation of synthetic database data includes annotated query subplans for a multiple table query workload that includes a desired cardinality for nodes (v) in the subplans. The subplans may be merged and represented by a direct acyclic graph (DAG). The maximum entropy joint probability distribution for each attribute (x) for each node (v) is determined as: p ? ( x ) = exp ( ? v ? ? w v ? f v ? ( x ) Z ) for each node ?, where wv is a weight of node v, fv is a conjunct of predicates in a subplan rooted at node v, and Z is a normalization factor. This distribution is determined such that the desired cardinality, and selectivities for each node v determined from the desired cardinality, are satisfied. The data for a plurality of tables are generated by sampling the maximum entropy joint probability distribution for a domain of attributes (x) of a plurality of tables. Data may be efficiently generated for multiple table queries and for DAGs.
    Type: Grant
    Filed: July 3, 2013
    Date of Patent: January 26, 2016
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Atreyee Dey, Prasan Roy
  • Patent number: 9208217
    Abstract: The system and methods described herein provide results previewing for an interactive text mining system in order to feedback partial query results to users before all results that are responsive to a query have been found. These partial results allow the user to see the progress of their text mining query much sooner.
    Type: Grant
    Filed: October 6, 2010
    Date of Patent: December 8, 2015
    Assignee: Linguamatics Ltd.
    Inventors: David R. Milward, Roger W. Hale, Malcolm R. Parsons, Sylvia F. Knight, Christopher I. Sullivan, Jason Trenouth, James R. Thomas
  • Patent number: 9201968
    Abstract: A system and method for determining a rank aggregation from a series of partial preferences is presented. A distribution is learned over preferences from partial preferences with sparse support. A computer receives a plurality of partial preferences selected from two or more preference lists. Weights are assigned to each of said plurality of partial preferences, resulting in multiple ranked lists.
    Type: Grant
    Filed: August 29, 2012
    Date of Patent: December 1, 2015
    Assignee: Massachusetts Institute of Technology
    Inventors: Devavrat Shah, Vivek Francis Farias, Srikanth Jagabathula, Ammar Tawfiq Ammar
  • Patent number: 9195693
    Abstract: The present invention provides database systems configured for creating and utilizing a transactions predictive model using a computer, the database system including: a database management system (DBMS) for handling transactions in the database system, the DBMS including a prediction component for generating the transactions predictive model; a database workload table for capturing commands associated with the transactions, the commands utilized for generating the transactions predictive model; database data for providing data in response to the transactions; and a prediction model database for storing the transactions predictive model, where the prediction component is configured for generating a generalized statement for each statement corresponding with the transactions, identifying a sequence of transactions of the transactions, creating a transaction class based on the sequence of transactions, identifying a current transaction, and then calculating probabilities between transactions, where each statemen
    Type: Grant
    Filed: April 27, 2012
    Date of Patent: November 24, 2015
    Assignee: International Business Machines Corporation
    Inventors: Bjoern Broll, Torsten Steinbach
  • Patent number: 9189567
    Abstract: A system gathers information on important and influential people and builds a social graph. The social graph can be processed to determine a likelihood that two persons know each other. The system takes into consideration a variety of factors when determining the likelihood two persons know each other. For example, it is more likely that two people who work at a small company know each other better than two people at a big company.
    Type: Grant
    Filed: July 12, 2012
    Date of Patent: November 17, 2015
    Assignee: Relationship Science LLC
    Inventors: Neal Goldman, John C. Dingee, Scott Penberthy, Robert Liander
  • Patent number: 9185235
    Abstract: Records received from one or more sources in a network are processed. For each of multiple intervals of time, a matching procedure is attempted on sets of one or more records, including comparing identifiers associated with different records to generate the sets and determining whether or not a completeness criterion is satisfied for one or more of the sets. The processing also includes, for at least some of the intervals of time, processing at least one complete set, consisting of one or more of the received records on which the matching procedure is first attempted during the interval of time and one or more records stored in a data store before the interval of time, and for at least some of the intervals of time, processing at least one incomplete set, consisting of one or more records stored in the data store before the interval of time.
    Type: Grant
    Filed: August 2, 2012
    Date of Patent: November 10, 2015
    Assignee: Ab Initio Technology LLC
    Inventor: Larry Paul Rossi
  • Patent number: 9177065
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for storing a plurality of items, each item including digital content, for each item of the plurality of items, generating a quality score to provide a plurality of quality scores, each quality score indicating a quality of an associated item and being based on at least one of a status score and a content score, the status score being associated with an author user of a respective item and the content score being associated with digital content provided in the respective item, determining an order of items based on respective quality scores, and transmitting instructions to display items to a user based on the order.
    Type: Grant
    Filed: February 9, 2012
    Date of Patent: November 3, 2015
    Assignee: Google Inc.
    Inventors: Shimrit Ben-Yair, Boris Mazniker
  • Patent number: 9164987
    Abstract: A computer-implemented method can include translating a search query from a first language to a second language, comparing the translated query with content in the second language, and identifying content in the second language relevant to the translated query based on the comparing. Also, a computer-implemented method can include translating content in a second language at one or more network locations into a first language, comparing the translated content with a search query written in the first language, and identifying, from the translated content, content relevant to the query based on the comparing.
    Type: Grant
    Filed: February 10, 2011
    Date of Patent: October 20, 2015
    Assignee: Google Inc.
    Inventor: Johnny Chen
  • Patent number: 9110973
    Abstract: Provided are a method and apparatus for processing a query. The method includes generating string sets comprising a plurality of partial strings from a query string, determining a subset of the string sets as a candidate set, and searching for a document comprising the query string from the candidate set.
    Type: Grant
    Filed: October 14, 2011
    Date of Patent: August 18, 2015
    Assignees: Samsung Electronics Co., Ltd., SNU R&DB Foundation
    Inventors: Younghoon Kim, Hyoungmin Park, Kyuseok Shim, Kyoung-gu Woo
  • Patent number: 9105068
    Abstract: In one embodiment, a method includes accessing a social graph that includes a plurality of nodes and edges, receiving an unstructured text query, identifying nodes and edges that correspond to n-grams of the text query, accessing a context-free grammar model, identifying grammars having query tokens that correspond to the identified nodes and edges, determining a score for each identified grammar, and then generating structured queries based on the identified grammars based on strings generated by the grammars.
    Type: Grant
    Filed: November 12, 2012
    Date of Patent: August 11, 2015
    Assignee: Facebook, Inc.
    Inventors: Yofay Kari Lee, Michael Benjamin Cohen, Maxime Boucher, Alisson Gusatti Azzolini, Xiao Li, Lars Eilstrup Rasmussen, Kathryn Hymes, Amy Campbell