Patents Examined by Matthew J Ellis
  • Patent number: 11256748
    Abstract: A method of efficiently computing values for a data structure having cells having dependencies is disclosed. The data structure may encode complex system. The complex system data structure is traversed to produce a directed graph. The nodes of the directed graph are assigned a depth and labeled as circular or non-circular. Nodes having a base depth are terminal and correspond to cells having known values. The nodes are assigned to depth lists, which are processed until all values have been calculated or a maximum number of attempts to process the lists is reached.
    Type: Grant
    Filed: November 30, 2018
    Date of Patent: February 22, 2022
    Assignee: RIIVOS, INC.
    Inventors: C. Lee Harris, Frederick Brandt
  • Patent number: 11258683
    Abstract: A web services platform includes a data collector and a timeseries service. The data collector is configured to collect samples of data points and generate input timeseries including a plurality of the samples. The timeseries service is configured to identify a first timeseries processing workflow that uses the input timeseries as an input and defines processing operations to be applied to the samples of the input timeseries, perform the processing operations defined by the first timeseries processing workflow to generate a first derived timeseries comprising a first set of derived timeseries samples, identify a second timeseries processing workflow that uses the first derived timeseries as an input and defines processing operations to be applied to the samples of the first derived timeseries, and perform the processing operations defined by the second timeseries processing workflow to generate a second derived timeseries comprising a second set of derived timeseries samples.
    Type: Grant
    Filed: September 26, 2018
    Date of Patent: February 22, 2022
    Assignee: Johnson Controls Tyco IP Holdings LLP
    Inventors: Youngchoon Park, Sudhi R. Sinha, Vijaya S. Chennupati, Vaidhyanathan Venkiteswaran, Erik S. Paulson
  • Patent number: 11250035
    Abstract: A knowledge graph generating apparatus, method and non-transitory computer readable storage medium thereof are provided. The apparatus marks an entity-relationship of the template of goods information in the template of webpage according to the operating signal and generates an extraction rule set, wherein the template of webpage is one of multiple goods webpages and has a template format. The apparatus extracts a plurality of first product information of the first goods webpages according to the extraction rule set, wherein the first goods webpages have the template format and are selected from the goods webpages. The apparatus generates a classified goods information result through a product information classification model, wherein the product information classification model is generated based on the first product information and the entity-relationship of the template of goods information.
    Type: Grant
    Filed: November 30, 2018
    Date of Patent: February 15, 2022
    Assignee: INSTITUTE FOR INFORMATION INDUSTRY
    Inventors: Hsin-Yi Kuo, You-Cyuan Yang, Wen-Fa Huang, Wen-Nan Wang, Ping-I Chen
  • Patent number: 11227334
    Abstract: The present invention relates to a method and system for facilitating access to recorded data. The system comprises an interface and a processing device. The interface is arranged to receive data and the processing device is arranged to separate the received data in data subsets, compress each data subset and assign an identifier to each compressed data subset, thereby creating data units each comprising a compressed data subset and an associated identifier, the processing device further being arranged to establish an index on the basis of the assigned identifiers.
    Type: Grant
    Filed: April 24, 2019
    Date of Patent: January 18, 2022
    Assignee: NASDAQ TECHNOLOGY AB
    Inventors: Max Prakoso, Andi Hakim, Robert Lang
  • Patent number: 11222013
    Abstract: Methods and apparatus are disclosed for building a library of custom named entities for a database environment and using the library for processing natural language search queries. At configuration time, custom named entities are extracted or derived from a search model or the database environment. Records for the custom entities with associated database unique identifiers and tags are stored in a library. Custom entities can be based on labels of database objects, variants thereof, or domain values. At search time, a natural language query is tokenized and matched with custom entities from the library, and with other predefined named entities, to obtained structured search descriptors. For more efficient search, compound entities can be identified in the search string, comprising a custom entity and a value, or a custom entity and another token sequence. Variations and examples are disclosed.
    Type: Grant
    Filed: November 19, 2019
    Date of Patent: January 11, 2022
    Assignee: SAP SE
    Inventors: Erika Fonseca de Lima, Juergen Hofmann, Thomas Finke
  • Patent number: 11216439
    Abstract: Presented herein are methods, non-transitory computer readable media, and devices for efficiently administering locks for shared resources, such as data blocks, stored on a storage system. Methods for stamping a plurality of computer data objects are disclosed which include: accessing at least one of the plurality of computer data objects by a first data thread; assigning, by the first data thread, a stamp to the at least one of the plurality of computer data objects, to signify the at least one of the plurality of computer data objects is associated with the first data thread; preventing subsequent access by a second data thread to the stamped at least one of the plurality of computer data objects; and determining the stamp is no longer active, upon an event, effectively releasing the at least one of the plurality of computer data objects.
    Type: Grant
    Filed: July 16, 2019
    Date of Patent: January 4, 2022
    Assignee: NETAPP, INC.
    Inventors: Matthew Curtis-Maury, Aditya Kulkarni, Vinay Devadas
  • Patent number: 11204899
    Abstract: When an operation request of a file is made, a first storage system performs an operation of the file stored in the first storage system on the basis of the operation request, describes, in an operation log, a counter value of a management information file, associated with the file on which the operation is to be performed, together with operation content with respect to the file, replies to the operation request, and updates the counter value of the management information file when the file stored in the first storage system is transferred to a second storage system.
    Type: Grant
    Filed: March 24, 2021
    Date of Patent: December 21, 2021
    Assignee: HITACHI, LTD.
    Inventors: Masanori Takata, Shimpei Nomura, Yuto Kamo, Mitsuo Hayasaka
  • Patent number: 11169885
    Abstract: A system and method include reconfiguring original configuration parameters of virtual objects when restoring the virtual objects on a different node. Snapshots of virtual objects running on a first node can be stored on a second node. Upon failure of the first node, the virtual objects can be restored on the second node based on the snapshots. The snapshots can include configuration information of the virtual objects specifying the resource need of the virtual objects. The second node can determine whether the available resources meet the resource needs of the virtual objects being restored. If the resource needs of the virtual objects exceed the available resources, the second node can reconfigure the original configuration parameters of the virtual objects to ensure the virtual objects can be restored and run on the second node.
    Type: Grant
    Filed: November 30, 2018
    Date of Patent: November 9, 2021
    Assignee: Nutanix, Inc.
    Inventors: Ankush Jindal, Bharat Kumar Beedu, Pranay Ega, Sudish Kumar Sah, Naveen Kumar
  • Patent number: 11169804
    Abstract: Techniques for maintaining d-heap property and speeding up retrieval operations, such as top or pop, by vectorizing the d-heap and utilizing horizontal aggregation SIMD instructions across the retrieval operations. A d-heap is vectorized by storing it in a contiguous memory array containing a beginning-most side and end-most side. Horizontal aggregation SIMD instructions are utilized to aggregate the values of the vectorized d-heap. Thus, the number of comparisons required in order to find the maximum or minimum key value within a single node of the d-heap is reduced resulting in faster retrieval operations.
    Type: Grant
    Filed: September 24, 2018
    Date of Patent: November 9, 2021
    Assignee: Oracle International Corporation
    Inventors: Benjamin Schlegel, Harshad Kasture, Pit Fender, Matthias Brantner, Hassan Chafi
  • Patent number: 11151170
    Abstract: A system and method for the creation of household links (HHLs) associates each household with particular consumers associated with a consumer link (CL) and an address link (AL). The system and method utilize a feedback loop system to maintain persistence of HHLs over time and more accurately resolve HHLs. Top-down and bottom-up clustering methods are applied to the data, and the best results are taken to generate the final association of HHLs with particular ALs and CLs. By more accurately identifying the households associated with particular consumer data, the invention significantly reduces the storage requirements and time required for processing very large consumer data sets.
    Type: Grant
    Filed: May 28, 2019
    Date of Patent: October 19, 2021
    Assignee: LiveRamp, Inc.
    Inventors: Amresh Mohanlal, W. Dwayne Collins
  • Patent number: 11144563
    Abstract: Recurring search automation with search event detection is enabled. Responsive to detection of search events and/or user triggering, a recurring search may be generated. The recurring search may be based on the detected search event, for example, based on search parameters of the detected search event. The recurring search may be associated with a recurrence schedule. Search results may be generated by performing the recurring search in accordance with the recurrence schedule. Data corresponding to the generated search results may be provided. For example, the results may be provided for presentation in accordance with user preferences. The relevant search events may be detected by a search detection module. For example, the search detection module may be incorporated into a user client such as a web browser. The recurring searches may be maintained by a recurring search service.
    Type: Grant
    Filed: November 6, 2012
    Date of Patent: October 12, 2021
    Inventor: Matthew E. Peterson
  • Patent number: 11128660
    Abstract: Systems and methods for providing concurrent access to a resource via multiple user identities via a single client entity. A first authenticated session is established with an instance of a browser. The first session is associated with a first identity of a first user. A request to access the resource with an intermediate identity concurrently with the first session is detected. The intermediate identity is mapped to a target identity of a target user to be emulated. A second authentication session is established with the browser instance. The second session is associated with the intermediate identity. The request to access the resource is translated into a request to access the resource with the target identity. The translated request is forwarded to the resource. The response from the resource is translated to a response to the browser instance accessing the resource utilizing the target identity and returned to the browser instance.
    Type: Grant
    Filed: September 4, 2019
    Date of Patent: September 21, 2021
    Assignee: salesforce.com, inc.
    Inventor: Brendan O'Connor
  • Patent number: 11100150
    Abstract: Embodiments are directed towards real time display of event records and extracted values based on at least one extraction rule, such as a regular expression. A user interface may be employed to enable a user to have an extraction rule automatically generate and/or to manually enter an extraction rule. The user may be enabled to manually edit a previously provided extraction rule, which may result in real time display of updated extracted values. The extraction rule may be utilized to extract values from each of a plurality of records, including event records of unstructured machine data. Statistics may be determined for each unique extracted value, and may be displayed to the user in real time. The user interface may also enable the user to select at least one unique extracted value to display those event records that include an extracted value that matches the selected value.
    Type: Grant
    Filed: April 29, 2017
    Date of Patent: August 24, 2021
    Assignee: Splunk Inc.
    Inventors: R. David Carasso, Micah James Delfino, Johnvey Hwang
  • Patent number: 11093527
    Abstract: Described are techniques for providing a framework having a scanning control for selecting a batch of documents using configuration data and a process control for processing the batch of documents. Under control of the framework, the batch of documents is sent to a plurality of subscribed applications serially, wherein the batch of documents is selected based on a high key value stored in the configuration data, and wherein each of the subscribed applications subscribes with the framework to process a document type, and the stored high key value in the configuration data is updated for use in selecting another batch of documents.
    Type: Grant
    Filed: February 20, 2015
    Date of Patent: August 17, 2021
    Assignee: International Business Machines Corporation
    Inventors: Eric L. Edeen, Robert M. Kreuch, Michael R. C. Seaman
  • Patent number: 11080234
    Abstract: An index generation device 100 generates key presence information for a plurality of input files when lexical analysis on the plurality of input files are executed, the key presence information including information whether each of a plurality of keys is present in the plurality of input files and presence positions of the respective plurality of keys when the respective plurality of keys are present in the plurality of input files. The index generation device 100 generates index information about the keys and the positions for the plurality of input files based on the key presence information.
    Type: Grant
    Filed: April 17, 2017
    Date of Patent: August 3, 2021
    Assignee: FUJITSU LIMITED
    Inventors: Masahiro Kataoka, Masao Ideuchi, Hazuki Abe
  • Patent number: 11074355
    Abstract: Access control list entries are managed as a function of access control list entry metadata for the object and the requesting user, and of an access control list rule applicable to the requesting user and the requested object. The access control list entry metadata for the object and the user is updated in response to request authorizations and denials. The access control list entry metadata for the object and the user is linked to the object and the user. Updating of the access control list entry metadata for the object and the user does not overwrite metadata for another access control list entry that is associated with the object and with another user that is different from the user.
    Type: Grant
    Filed: November 23, 2015
    Date of Patent: July 27, 2021
    Assignee: International Business Machines Corporation
    Inventors: Jeffrey K. Price, Prabhat K. Sur, Robert R. Wentworth, Stanley C. Wood
  • Patent number: 11074273
    Abstract: Described are techniques for providing a framework having a scanning control for selecting a batch of documents using configuration data and a process control for processing the batch of documents. Under control of the framework, the batch of documents is sent to a plurality of subscribed applications serially, wherein the batch of documents is selected based on a high key value stored in the configuration data, and wherein each of the subscribed applications subscribes with the framework to process a document type, and the stored high key value in the configuration data is updated for use in selecting another batch of documents.
    Type: Grant
    Filed: March 7, 2014
    Date of Patent: July 27, 2021
    Assignee: International Business Machines Corporation
    Inventors: Eric L. Edeen, Robert M. Kreuch, Michael R. C. Seaman
  • Patent number: 11055124
    Abstract: An information processing system comprises one or more processing platforms and implements a centralized storage provisioning and management system and a plurality of service provider storage systems coupled to the centralized storage provisioning and management system. The centralized storage provisioning and management system is configured to control provisioning and management of the service provider storage systems utilizing information collected from the service provider storage systems. The service provider storage systems may comprise respective service provider data centers, and the centralized storage provisioning and management system may comprise an additional data center separate from the service provider data centers. The centralized storage provisioning and management system may comprise a centralized control path implemented apart from the service provider storage systems.
    Type: Grant
    Filed: September 30, 2012
    Date of Patent: July 6, 2021
    Assignee: EMC IP Holding Company LLC
    Inventors: Edward Brennan, Aaron T. Smith, Keith Meyer, Adnan Sahin, Mark Nadler, John O. Williams, II, Jesse D. Keefe
  • Patent number: 11016974
    Abstract: Systems, methods, and computer-executable instructions for using program synthesis for a database query includes analyzing a database query, written in a first language, to identify a first sub-query. A first synthesis template is constructed for the first sub-query. A first program, synthesized in a second language different from the first language, is synthesized using the first synthesis template. The functionality of the first program is equivalent to the first sub-query. The database query is rewritten to call the first program. The rewritten database query is executed.
    Type: Grant
    Filed: December 22, 2017
    Date of Patent: May 25, 2021
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Kaushik Rajan, Akash Lal, Matthias Schlaipfer
  • Patent number: 11017002
    Abstract: A method of determining application program interface (API) mashups is provided. The method may include identifying an endpoint description for a first API, and determining whether the endpoint description includes at least one of input description data and output description data. Further, the method may include, in response to the endpoint description including the input description data, determining at least one possible API mashup including the first API and a second API based on a comparison of the input description data and an output description of the second API. Moreover, the method may include, in response to the endpoint description including the output description data, determining one or more possible API mashups including the first API and the second API based on a comparison of the output description data and an input description of the second API.
    Type: Grant
    Filed: June 14, 2018
    Date of Patent: May 25, 2021
    Assignee: FUJITSU LIMITED
    Inventors: Lei Liu, Wei-Peng Chen