Patents Examined by Thu Nga Nguyen
  • Patent number: 9792351
    Abstract: Various embodiments of a method, system and article of manufacture to discover relationships among a first set of elements and a second set of elements are provided. At least one metric algorithm is identified based on a metric selection parameter. A raw result is determined based on the at least one metric algorithm, a first specified structural description of the first set of elements and a second specified structural description of the second set of elements. The raw result comprises a plurality of relationship measurements and the raw result is ordered. In some embodiments, a balanced result is produced based on the raw result and a matching strategy algorithm. In other embodiments, the matching strategy algorithm is identified based on a matching strategy selection parameter.
    Type: Grant
    Filed: June 10, 2005
    Date of Patent: October 17, 2017
    Assignee: International Business Machines Corporation
    Inventors: Mauricio Antonio Hernandez-Sherrington, Ching-Tien Ho, Mary Ann Roth, Lingling Yan
  • Patent number: 9767427
    Abstract: One embodiment is a method that builds a model of multi-dimensional sequence data in real-time with cuboids that aggregate the multi-dimensional sequence data over both patterns and dimensions. The model provides search results for a query.
    Type: Grant
    Filed: April 30, 2009
    Date of Patent: September 19, 2017
    Assignee: Hewlett Packard Enterprise Development LP
    Inventors: Mo Liu, Song Wang, Chetan Kumar Gupta, Ismail Ari, Abhay Mehta
  • Patent number: 9734232
    Abstract: A system and method for transacting data using meta-models to express data relationships is provided. In some embodiments, the method comprises requesting, from a computing system, a meta-model expressing a data relationship. The data relationship relates to a topology of a deployed computing system, and the requesting specifies the meta-model from among a plurality of data models stored within the computing system. The requested meta-model is received from the computing system, and at least a portion of the meta-model is provided to an application. A data transaction based on the meta-model is received from the application and issued. In some such embodiments, a navigational interface is provided in order to navigate the meta-model and specify the portion to provide.
    Type: Grant
    Filed: April 29, 2014
    Date of Patent: August 15, 2017
    Assignee: NETAPP, INC.
    Inventors: Apoorva Sareen, Swaminathan Ramany
  • Patent number: 9720675
    Abstract: Illustrated is a system and method to receive an instruction to access a set of identified data structures, where each identified data structure is associated with a version data structure that includes annotations of particular dependencies amongst at least two members of the set of identical data structures. The system and method further comprising determining, based upon the dependencies, that a version mismatch exists between the at least two members of the set of identified data structures, the dependencies used to identify a most recent version and a locally cached version of the at least two members. The system and method further comprising delaying execution of the instruction until the version mismatch between the at least two members of the set of identified data structures is resolved through an upgrade of a version of one of the at least two members of the set of identified data structures.
    Type: Grant
    Filed: October 27, 2010
    Date of Patent: August 1, 2017
    Assignee: Hewlett Packard Enterprise Development LP
    Inventor: Antonio Lain
  • Patent number: 9720933
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for indicating location status. A computing device can receive a query from a user device, a current time, and a location for the user device. The computing device identifies results responsive to the query, including one or more business results that are each associated with a business location and operating hours. The computing device can select a subset of the business results as open results based on the operating hours of the business results, the current time, and travel times from the device location to the respective business locations. Data can be provided for a search engine results page that designates the subset of the business results as open results.
    Type: Grant
    Filed: September 1, 2016
    Date of Patent: August 1, 2017
    Assignee: Google Inc.
    Inventors: Daisuke Ikeda, Ryoichi Imaizumi, Kaleigh S. Smith, Keiji Maekawa
  • Patent number: 9678956
    Abstract: A method for a data capturing and structuring includes determining at least one data capture mode for processing a non-electronic data record into an electronic data record and selecting a record owner having a plurality of existing data records to be associated with the electronic data record. The method also includes capturing the non-electronic data record into the electronic data record and collecting metadata from data associated with the record owner and the electronic data record and data generated during the capturing. Further, the method includes creating structured data records by combining the electronic data record and the metadata and exporting the structured data records.
    Type: Grant
    Filed: February 17, 2012
    Date of Patent: June 13, 2017
    Assignee: KNO2 LLC
    Inventor: Therasa Bell
  • Patent number: 9665615
    Abstract: A search system, separate from a relational database, generates an index of information in the relational database that can be used to look up business records (or entities). A search system, that is also separate from the relational database, receives typing or other character inputs in a search user input mechanism and generates queries against the index based on the typing inputs, or other character inputs, received. The search system returns results and modifies those results as additional typing inputs, or characters, are received.
    Type: Grant
    Filed: October 24, 2012
    Date of Patent: May 30, 2017
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Amit Raghunath Kulkarni, Brian Russell Glaeske, Vijeta Johri, Amar Nalla, Pramit H. Desai, Tanmoy Dutta
  • Patent number: 9667736
    Abstract: In one embodiment, a method for providing parallel reading in a clustered file system having cache storage includes using an owner gateway node to read data for a fileset, determining whether to utilize other gateway nodes to handle a portion of read traffic for the fileset, selecting a set of eligible gateway nodes based on: a current internal workload, a network workload, and recent performance history data regarding workload distribution across the other gateway nodes, assigning and defining a size for read task items for each gateway node in the set based on a current dynamic profile of each gateway node in the set, providing in-memory and/or input/output resources at each gateway node in the set to handle assigned read task items, and distributing workload to the set of eligible gateway nodes according to the size for the assigned read task items for each gateway node in the set.
    Type: Grant
    Filed: April 29, 2014
    Date of Patent: May 30, 2017
    Assignee: International Business Machines Corporation
    Inventors: Kalyan C. Gunda, Dean Hildebrand, Manoj P. Naik, Riyazahamad M. Shiraguppi
  • Patent number: 9665599
    Abstract: Log records are generated by a computer system and stored in a computer readable storage area for recording changes to database objects responsive to receiving transaction requests, wherein the locators for the log records are of a predetermined maximum size that provides a maximum trackable size limit of the storage area. A computer system estimates an amount of time for the storing of the generated log records to fill the storage area up to the maximum trackable size limit. A computer system sets a soft limit to the storage area that is smaller than the maximum trackable size limit, including setting the soft limit based on the estimated amount of time.
    Type: Grant
    Filed: June 3, 2013
    Date of Patent: May 30, 2017
    Assignee: International Business Machines Corporation
    Inventors: Stephanie H. Lee, David L. Levish, David W. Slinger
  • Patent number: 9633354
    Abstract: A system for delivering user specific data comprises a web browser, an application server, and a content server. The browser receives an identification associated with a user profile and transmits a login message to the application server. The application server receives the login message, determines the profile associated with the login message and the feeds or searches associated with the determined profile. Next, the application server queries the content server for data associated with the profile's feeds and searches. The application server determines from the retrieved data the data that has not been previously transmitted to the browser in connection with the profile. The application server then transmits the determined data to the browser and the browser communicates the data to a user associated with the profile.
    Type: Grant
    Filed: October 27, 2010
    Date of Patent: April 25, 2017
    Assignee: Yahoo! Inc.
    Inventors: Timothy Howes, Eric Vishria
  • Patent number: 9619583
    Abstract: An illustrative embodiment of a computer-implemented method for predictive analytic queries includes creating a user-defined predictive analytics query using a set of syntactic grammar that defines a correct syntax of the user-defined predictive analytics query including a created set of predictive analytics by-example vocabularies and a set of subject-specific by-example vocabularies forming a set of by-example vocabularies, wherein the set of syntactic grammar defines semantics of each syntactically correct predictive analytics query using the by-example vocabularies such that predictive analytics queries can be expressed with semantic precision using this constrained Natural Language Processing (cNLP) approach. The computer-implemented method further generates a predictive analytic model and runtime query, using the user-defined predictive analytics query, executes the runtime query using the predictive analytic model to create a result, and returns the result to the user.
    Type: Grant
    Filed: June 3, 2013
    Date of Patent: April 11, 2017
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Alex T. Lau, Diana Lau, Stephan F. Jou, Joanna W. Ng
  • Patent number: 9613104
    Abstract: A method and system for building a point-in-time snapshot of an eventually-consistent data store. The data store includes key-value pairs stored on a plurality of storage nodes. In one embodiment, the data store is implemented as an Apache® Cassandra database running in the “cloud.” The data store includes a journaling mechanism that stores journals (i.e., inconsistent snapshots) of the data store on each node at various intervals. In Cassandra, these snapshots are sorted string tables that may be copied to a back-up storage location. A cluster of processing nodes may retrieve and resolve the inconsistent snapshots to generate a point-in-time snapshot of the data store corresponding to a lagging consistency point. In addition, the point-in-time snapshot may be updated as any new inconsistent snapshots are generated by the data store such that the lagging consistency point associated with the updated point-in-time snapshot is more recent.
    Type: Grant
    Filed: February 17, 2012
    Date of Patent: April 4, 2017
    Assignee: NETFLIX, Inc.
    Inventors: Charles Smith, Jeffrey Magnusson, Siddharth Anand
  • Patent number: 9614926
    Abstract: In one embodiment, a method includes using an owner gateway node to write data for a fileset, determining whether to utilize other gateway nodes to handle a portion of write traffic for the fileset, selecting a set of eligible gateway nodes based on: a current internal workload, a network workload, and recent performance history data in regard to workload distribution across the other gateway nodes, assigning and defining a size for one or more write task items for each gateway node in the set based on a current dynamic profile of each gateway node, providing availability to in-memory and/or I/O resources at each gateway node in the set to handle assigned write task items, and distributing workload to the set of eligible gateway nodes according to the size for each of the assigned write task items for each individual gateway node in the set of eligible gateway nodes.
    Type: Grant
    Filed: April 29, 2014
    Date of Patent: April 4, 2017
    Assignee: International Business Machines Corporation
    Inventors: Kalyan C. Gunda, Dean Hildebrand, Manoj P. Naik, Riyazahamad M. Shiraguppi
  • Patent number: 9600601
    Abstract: A method, system and computer program product for generating answers to questions. In one embodiment, the method comprises receiving an input query, identifying a plurality of candidate answers to the query; and for at least one of these candidate answers, identifying at least one proof of the answer. This proof includes a series of premises, and a multitude of documents are identified that include references to the premises. A set of these documents is selected that include references to all of the premises. This set of documents is used to generate one or more scores for the one of the candidate answers. A defined procedure is applied to the candidate answers to determine a ranking for the answers, and this includes using the one or more scores for the at least one of the candidate answers in the defined procedure to determine the ranking for this one candidate answer.
    Type: Grant
    Filed: September 24, 2011
    Date of Patent: March 21, 2017
    Assignee: International Business Machines Corporation
    Inventors: Eric W. Brown, Jennifer Chu-Carroll, David A. Ferrucci, James W. Murdock, IV
  • Patent number: 9602310
    Abstract: A messaging system can initiate a communication with one or more users through via cell phone text messages, for example using the short message service protocol. These systems often need a way to correlate user responses with system requests or queries. This problem can present challenges because the email mailbox metaphor used by cell phone user interfaces generally allows users to reply to any previously sent messages, but no message context is automatically supplied. A system that may send multiple messages to a user needs a mechanism by which the system can correlate a user-sent response to one of potentially many system-sent requests or queries. Context correlation to resolve ambiguities can be based on one or more of a dialog-based solution, a token-based solution and a keyword-based solution.
    Type: Grant
    Filed: October 2, 2008
    Date of Patent: March 21, 2017
    Assignee: Avaya Inc.
    Inventor: Frederick P. Block
  • Patent number: 9600411
    Abstract: A system and method determines an object's lifetime. An object lifecycle engine may work with an object oriented environment. As objects are created, an object graph may be constructed having one or more roots. A root record graph may be constructed, and edges of the root record graph may point in an opposite direction than the edges of the object graph. As objects, entities, and references are added, removed, or deleted from within the environment, the object graph and the root record graph may be updated. A root finder may search the root record graph to determine whether a given root record is no longer rooted. If a root record is no longer rooted, then the object associated with that root record may be determined to be unreachable and at the end of its lifetime. If the root finder search is performed when references are removed, then objects may be destroyed in a deterministic manner.
    Type: Grant
    Filed: March 31, 2011
    Date of Patent: March 21, 2017
    Assignee: The MathWorks, Inc.
    Inventor: David A. Foti
  • Patent number: 9600522
    Abstract: Techniques are described for performing grouping and aggregation operations. In an embodiment, a request is received to aggregate data grouped by a first column. In response to receiving the request, values are loaded from the first column into an input cache. The values include values, from the first column, from a set of rows. A filter unit is programmed with logic to perform a comparison between a particular value, from the first column of a first row, and values in the first column of a plurality of rows, of the set of rows. Based on the comparison, a predicate result is generated that identifies rows, within the plurality of rows, that have a valued in the first column that matches the particular value. An aggregate value for a second column is generated by aggregating values, from the second column, of each of the rows identified by the predicate result.
    Type: Grant
    Filed: August 20, 2012
    Date of Patent: March 21, 2017
    Assignee: Oracle International Corporation
    Inventors: Justin Schauer, Philip Amberg, Robert David Hopkins, II
  • Patent number: 9569724
    Abstract: A computer-implemented system, method and program product generates answers to questions in an input query text string. The method includes determining, by a programmed processor unit, a lexical answer type (LAT) string associated with an input query; automatically obtaining a candidate answer string to the input query from a data corpus; mapping the query LAT string to a first type string in a structured resource; mapping the candidate answer string to a second type string in the structured resource; and determining if the first type string and the second type string are disjointed; and scoring the candidate answer string based on the determination of the types being disjointed wherein the structured resource includes a semantic database providing ontological content.
    Type: Grant
    Filed: September 24, 2011
    Date of Patent: February 14, 2017
    Assignee: International Business Machines Corporation
    Inventors: David A. Ferucci, Aditya A. Kalyanpur, James W. Murdock, IV, Christopher A. Welty, Wlodek W. Zadrozny
  • Patent number: 9563658
    Abstract: Techniques are described for performing grouping and aggregation operations. In one embodiment, a request is received to aggregate data grouped by a first column. In response to receiving the request, a group value in a row of a first column is mapped to an address. A pointer is stored for a first group at a first location identified by the address. The pointer identifies a second location of a set of aggregation data for the first group. An aggregate value included in the set of aggregation data is updated based on a value in the row of a second column.
    Type: Grant
    Filed: August 20, 2012
    Date of Patent: February 7, 2017
    Assignee: Oracle International Corporation
    Inventors: Philip Amberg, Justin Schauer, Robert David Hopkins
  • Patent number: 9563712
    Abstract: Disclosed are systems, apparatus, and methods for presenting feed items in an information feed. In various implementations, a first result object is received, where the first result object is a data structure including a result of a feed query, where the result of the feed query includes at least one feed item to be included in the information feed, and where the at least one feed item has a first presentation. In various implementations, at least one custom object associated with the at least one feed item is received, where the at least one custom object provides a second presentation of the at least one feed item. In some implementations, the at least one custom object is included with the first result object to define an intermediary data structure. In some implementations, the intermediary data structure is stored on one or more storage mediums.
    Type: Grant
    Filed: April 16, 2012
    Date of Patent: February 7, 2017
    Assignee: SALESFORCE.COM, INC.
    Inventors: Timothy Scott Hanson, Carter Jon Thaxton