Index Maintenance Patents (Class 707/696)
  • Patent number: 11164196
    Abstract: The described features generally relate to improved methods, systems, and devices for techniques for lead scoring. A provider may identify leads (for example, potential customers) who are likely to purchase the products or services. By identifying which people are more or less likely to purchase the products or services, the provider may be able to more efficiently deploy resources and representatives to increase sales revenue for the products or services. The lead may be assigned a lead score, where the lead score may indicate a probability that the lead will purchase the good, product, or service.
    Type: Grant
    Filed: April 29, 2019
    Date of Patent: November 2, 2021
    Assignee: Vivint, Inc.
    Inventors: Ryan Gee, David Jones, Nicholas Rosenvall
  • Patent number: 11151158
    Abstract: A data duplication device (200) determines a duplication range using a data processing graph. The data processing graph indicates information of input/output data to and from a duplicate source program involved in a duplicate source system (110). The duplication range is a range of data to duplicate from the duplicate source system to a duplicate destination system (120). The data duplication device acquires duplicate data corresponding to the duplication range from the duplicate source system. The data duplication device registers the duplicate data with the duplicate destination system.
    Type: Grant
    Filed: May 31, 2017
    Date of Patent: October 19, 2021
    Assignee: MITSUBISHI ELECTRIC CORPORATION
    Inventor: Kazuko Takahashi
  • Patent number: 11122002
    Abstract: Provided is a data storage system for a computer network adapted to store a message. The data storage system includes a data storage unit and a processing unit. The processing unit stores message data of the message across one or more data elements of a data list entry of an auxiliary list in the data storage unit. The processing unit further stores an indexing pointer of the message across one or more indexing elements of an indexing list entry of an indexing list in the data storage unit. The indexing pointer is adapted to point to the data list entry. The indexing list entry further includes an indexing control element containing control information associated with the indexing list entry. The data list entry further includes control information associated with the data list entry.
    Type: Grant
    Filed: November 28, 2018
    Date of Patent: September 14, 2021
    Assignee: International Business Machines Corporation
    Inventors: Paul S. Dennis, Richard M. W. Harran, Matthew W. Leming, Anthony J. Sharkey, Peter Siddall
  • Patent number: 11113293
    Abstract: Embodiments of the present invention provide systems, methods, and computer storage media for latent summarization of a graph. Structural features can be captured from feature vectors associated with each node of the graph by applying base functions on the feature vectors and iteratively applying relational operators to successive feature matrices to derive deeper inductive relational functions that capture higher-order structural information in different subgraphs of increasing size (node separations). Heterogeneity can be summarized by performing capturing features in appropriate subgraphs (e.g., node-centric neighborhoods associated with each node type, edge direction, and/or edge type). Binning and/or dimensionality reduction can be applied to the resulting feature matrices.
    Type: Grant
    Filed: January 18, 2019
    Date of Patent: September 7, 2021
    Assignee: Adobe Inc.
    Inventors: Di Jin, Ryan A. Rossi, Eunyee Koh, Sungchul Kim, Anup Rao
  • Patent number: 11100075
    Abstract: A computational instance of a remote network management platform may include persistent storage and one or more processors. The persistent storage may contain a recursively-defined complex data object, and one or more processors may be configured to: (i) transmit a depiction of a graphical user interface including a visual representation of the recursively-defined complex data object, where the complex data object as well as each array and object therein is represented as a collapsible menu item that can either display or hide its elements; (ii) receive a modification to an element of the complex data object, wherein the modification is either removal of the element, addition of the element, or a change to the associated type of the element; (iii) update the persistent storage to represent the complex data object as modified; and (iv) transmit an update to the visual representation that reflects the complex data object as modified.
    Type: Grant
    Filed: March 19, 2019
    Date of Patent: August 24, 2021
    Assignee: ServiceNow, Inc.
    Inventors: Christopher Maloy, Lubomir Kostadinov Vardin, Akhilesh Kondra, Joshua Timothy Nerius, Rebecca Anita Dias, Jacob Samuel Burman
  • Patent number: 11100070
    Abstract: Embodiments of methods, apparatuses, devices and/or systems for manipulating hierarchical sets of data are disclosed. In particular, methods, apparatus devices and or/or systems for analyzing hierarchical data are disclosed.
    Type: Grant
    Filed: July 27, 2018
    Date of Patent: August 24, 2021
    Assignee: Robert T. and Virginia T. Jenkins
    Inventors: Karl Schiffmann, Jack J. LeTourneau, Mark Andrews
  • Patent number: 11093252
    Abstract: Presented herein are techniques that automate data replication in a cluster by defining and managing logical availability zones. Nodes belonging to a same logical availability zone may be brought down together without impacting data availability. Thus, logical availability zones enable easier data management for events such as when nodes must be brought offline for troubleshooting or upgrading, while also providing resiliency against regional outages. Further, present embodiments define logical availability zones and assign nodes to zones in a manner that reduces the amount of data movement that is necessary, thereby requiring fewer computational resources.
    Type: Grant
    Filed: June 7, 2019
    Date of Patent: August 17, 2021
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Rahul Agarwal, Abhishek Chaturvedi, Bhargav Kosaraju, Arvind Pruthi
  • Patent number: 11093693
    Abstract: A user interaction is detected, selecting a unit with a user input mechanism. A unit hierarchy path that is used to categorize units, is accessed and a node in the unit hierarchy path, corresponding to the selected unit, is identified. A set of ancestor nodes in the unit hierarchy path is also identified, and a user interface breadcrumb control is generated based upon the selected unit and the identified ancestor nodes. A display system is controlled to render a display page for the selected unit, along with the breadcrumb control.
    Type: Grant
    Filed: September 10, 2019
    Date of Patent: August 17, 2021
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Prateek Rajvanshi, Niraj Yadav, Prabhat Kumar Pandey, Hemant Raj, Paridhi Verma
  • Patent number: 11093450
    Abstract: A B?-tree associated with a file system on a storage volume includes a hierarchy of nodes. Each node includes a buffer portion to store key-value pairs as messages in the buffer. Each node can be characterized by having a maximum allowable size that is periodically updated at run time. The buffers in the nodes of the B?-tree are therefore characterized by having a maximum allowed size that can vary over time.
    Type: Grant
    Filed: September 27, 2017
    Date of Patent: August 17, 2021
    Assignee: VMware, Inc.
    Inventors: Wenguang Wang, Abhishek Gupta, Richard P Spillane, Kapil Chowksey, Robert T Johnson
  • Patent number: 11093494
    Abstract: Methods and systems for joining two tables are provided. At least two tables to be joined are received. A joinable row pair between the at least two tables is determined. The determined joinable row pair includes a first row from a first table having a common string value with a second row from a second table of the at least two tables. A transformation model is generated from the determined joinable row pair. A column of the first table is transformed based on the generated transformation model. The transformed first table is joined with the second table.
    Type: Grant
    Filed: April 6, 2017
    Date of Patent: August 17, 2021
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Yeye He, Surajit Chaudhuri, Er Kang Zhu
  • Patent number: 11093372
    Abstract: Systems, methods, and apparatus for automatically parallelizing code segments are provided. For example, an environment includes a profiling agent, a parallelization agent, and a verification agent. The profiling agent executes a code segment and generates a profile of the executed code segment. The parallelization agent analyzes the code segment to determine whether a parallelizable portion is present in the code segment. When a parallelizable portion is present, the parallelization agent determines, based on the profile of the executed code segment, whether to parallelize the parallelizable portion of the code segment. If it is determined to parallelize the parallelizable portion of the code segment, the parallelization agent automatically parallelizes the parallelizable portion of the code segment. The verification agent verifies the functionality and/or correctness of the parallelized code segment.
    Type: Grant
    Filed: August 19, 2019
    Date of Patent: August 17, 2021
    Assignee: Securboration, Inc.
    Inventors: Jacob A. Staples, Lee Krause, James B. Schneider, Adam K. Kavanaugh
  • Patent number: 11086836
    Abstract: In an approach, a processor receives a first request to store a specific key to index pages of a database, wherein: the request indicates that the specific key is to be stored to a specific leaf page in a key-ordered chain of the index pages, and there is insufficient room in the specific leaf page to store the specific key. A processor determines at least one sibling leaf page of the specific leaf page in the key-ordered chain, the specific leaf page and the at least one sibling leaf page forming a first set. A processor determines that there is enough room in leaf pages of the first set to store existing keys in the leaf pages of the first set together with the specific key. A processor stores the existing keys in the leaf pages of the first set together with the specific key according to a redistribution policy.
    Type: Grant
    Filed: July 24, 2019
    Date of Patent: August 10, 2021
    Assignee: International Business Machines Corporation
    Inventors: Xiaobo Wang, Shuo Li, ShengYan Sun, Hong Mei Zhang, Ping Wang
  • Patent number: 11080279
    Abstract: An interface for users to gain access and manipulate unstructured data is provided. In response to receiving a user query associated with a first database format, a system can request unstructured data associated with a second database format from a second database. The unstructured data can include a set of data groups where each data group has a set of values. Each value can be associated with a different tag. To generate a structured database, some embodiments can determine the number of data groups and the number of unique tags across the data groups and populate the table with data from the unstructured data. Subsequently, the system can apply the user query to the table to obtain a query result and transmit the query result to the user device.
    Type: Grant
    Filed: January 31, 2017
    Date of Patent: August 3, 2021
    Assignee: salesforce.com, inc.
    Inventor: Raymond Morin
  • Patent number: 11048755
    Abstract: Aspects of the present disclosure provide various embodiments for selective use of a portion of a key, such as a prefix of the key (also referred to as a key prefix of a key), with respect to a key-value store (KVS) tree data structure, such as when storing a key-value pair (associated with the key) within the KVS tree data structure or navigating through the KVS tree data structure. For some embodiments, when navigating a KVS tree based on a key, a first set of levels (e.g., a first series of levels) of the KVS tree is navigated by a first portion (e.g., a prefix) of the key, and a second set of levels (e.g., a second series of levels) of the KVS tree is navigated by a second portion (e.g., an entire portion) of the key.
    Type: Grant
    Filed: December 14, 2018
    Date of Patent: June 29, 2021
    Assignee: Micron Technology, Inc.
    Inventor: Alexander Tomlinson
  • Patent number: 11048423
    Abstract: The present teaching relates to a method, system and programming for operating a data storage. The data storage comprises of different portions including: a first portion having a plurality of metadata objects stored therein, each of the metadata objects being associated with a filter and corresponding to a range of keys, wherein at least one of the metadata objects is associated with a data structure, and a second portion having a plurality of files stored therein, each of the plurality of files being associated with one of the plurality of metadata objects; The data storage synchronizes a scan request with respect to one or more write requests based on a parameter associated with the scan request and each of the one or more write requests.
    Type: Grant
    Filed: April 17, 2019
    Date of Patent: June 29, 2021
    Assignee: Verizon Media Inc.
    Inventors: Edward Bortnikov, Eshcar Hillel, Anastasia Braginsky, Eran Gilad, Idit Keidar, Yonatan Gottesman
  • Patent number: 11042521
    Abstract: A system for prioritizing and resolving inconsistencies in digital evidence. The system includes a database containing a first type of data and a second type of data related to an incident record and an electronic computing device including an electronic processor. The electronic processor is configured to receive the first and second types of data from the database, determine an inconsistency between the first and second types of data, and determine an incident type from the incident record. The electronic processor is also configured to determine whether a priority of the determined inconsistency meets a threshold case impact level. When the priority of the inconsistency meets the threshold case impact level, the electronic processor is configured to take a first notification action and when the priority of the inconsistency does not meet the threshold case impact level, the electronic processor is configured to take a second notification action.
    Type: Grant
    Filed: March 19, 2019
    Date of Patent: June 22, 2021
    Assignee: MOTOROLA SOLUTIONS, INC.
    Inventors: Wyatt Borsos, Safina Z. Lavji, Jehan Wickramasuriya
  • Patent number: 11042434
    Abstract: Disclosed are some implementations of systems, apparatus, methods, and computer program products for performing error rate handling as data is ingested across data sources. Notifications are generated and transmitted according to a hierarchical configuration. The hierarchical configuration includes two or more tiers of notification settings, where each tier corresponds to a different error rate threshold and has a corresponding set of notification parameters. A set of notification parameters can identify one or more sets of individuals to be notified upon determining that the error rate exceeds the corresponding error rate threshold. As the error rate increases, notifications may be generated and transmitted according to further tiers of the hierarchical configuration.
    Type: Grant
    Filed: January 31, 2019
    Date of Patent: June 22, 2021
    Assignee: salesforce.com, inc.
    Inventors: Aaron M. Popelka, Joshua L. Sarver, Luke A. Ball
  • Patent number: 11036682
    Abstract: Systems, methods, and other embodiments associated with flexible aggregation of energy information are described. In one embodiment, a method includes receiving a request via a graphical user interface that comprises a plurality of selectable inputs that define the request. A plurality of energy dimensions are selected from a set of available energy dimensions, a plurality of combinations of the plurality of energy dimensions are determined, an energy bucket is generated for each combination of the plurality of energy dimensions, and the script is generated based upon the energy buckets. A target database is accessed on a remote target server, and the script is executed on the target database to initiate extraction of data that matches each energy bucket into a dynamic table in the target database, and run an energy option on the data extracted into the dynamic table.
    Type: Grant
    Filed: May 31, 2018
    Date of Patent: June 15, 2021
    Assignee: Oracle International Corporation
    Inventors: Jason James Duncan-Wilson, Timothy James McAuliffe, Oleg Kobchenko
  • Patent number: 11036797
    Abstract: First data of a hierarchical data structure is accessed. A directed graph is generated based on the first data. Generating the directed graph includes creating multiple nodes representing the first data and linking first nodes representing data at a particular level of the hierarchical data structure to second nodes representing data at a lower level of the hierarchical data structure. A query requesting information from the hierarchical data structure is received. A particular node, that is a starting point for searching the directed graph based on the query, is identified within the directed graph. Out-links, that link the particular node to other nodes of the directed graph, are identified. Each of the other nodes, that is connected to the particular node by the out-links, is inspected to determine which of the other nodes represents responsive data matching the query. The query is responded with the responsive data.
    Type: Grant
    Filed: September 6, 2018
    Date of Patent: June 15, 2021
    Assignee: ADTRAN, Inc.
    Inventor: Jonathan Hood
  • Patent number: 11016958
    Abstract: Techniques for processing data streaming from one or more event sources in order to recreate a database table with database transactions for real-time analytics. An exemplary technique includes receiving a stream of events comprising change data for a table attribute, populating an in-memory table with the change data based on a token associated with an operation type and a mapping of a first attribute and a second attribute to a key attribute of the in-memory table, executing a continuous query on the change data for the key attribute of the in-memory table to generate events comprising data for a third attribute, and outputting the events having an output shape comprising the third attribute, where the events include the data for the third attribute.
    Type: Grant
    Filed: September 25, 2018
    Date of Patent: May 25, 2021
    Assignee: Oracle International Corporation
    Inventors: Sandeep Bishnoi, Prabhu Thukkaram, Iuliia Shmeleva, Dmitrii Markovskii, Vitaly Vitalievich Bychkov, Gyorgy Geiszter
  • Patent number: 11010381
    Abstract: According to one exemplary embodiment of the present disclosure, disclosed is a computer program stored in a computer readable storage medium. The computer program causes operations for improving data retrieval performance to be performed when the computer program is executed by one or more processors of a computing device, and the operations include: an operation of initiating an index search for retrieving a target index key from a root node of an index tree; an operation of performing an index tree search to a child node along a link connected to the child node; and an operation of reading a currently searched node and determining whether to change an index search route.
    Type: Grant
    Filed: June 28, 2018
    Date of Patent: May 18, 2021
    Assignee: TmaxData Co., Ltd.
    Inventors: Jaemin Oh, Taikyoung Kim, Jaehyeong Cho
  • Patent number: 10990188
    Abstract: An intelligent television can provide various interfaces for providing video-on-demand (VOD). The user interfaces include unique visual representations and organizations that allow the user to utilize the intelligent television more easily and more effectively. Particularly, the user interfaces pertain to the display of VOD content and better organizations thereof. Further, the user interfaces provide unique process of transitioning between the VOD content.
    Type: Grant
    Filed: October 2, 2019
    Date of Patent: April 27, 2021
    Assignee: Flextronics AP, LLC
    Inventors: Mohammed Selim, Saulo Correia Dourado, Sanjiv Sirpal
  • Patent number: 10990571
    Abstract: Online reordering for database table columns may allow a user to reorder the columns of a database table without taking the database offline. A mapping between different column orders for a database table may be generated and stored in response to a request to reorder columns in a database table. When a portion of the database table is accessed, the columns of the database table in the accessed portion of the database table may be reordered to perform the access request.
    Type: Grant
    Filed: February 26, 2018
    Date of Patent: April 27, 2021
    Assignee: Amazon Technologies, Inc.
    Inventors: Zhaohui Zhang, Sheng-Liang Song, Aakash Shah, Kamal Kant Gupta, Xiaofeng Bao, Saileshwar Krishnamurthy
  • Patent number: 10955248
    Abstract: Exemplary methods and systems provide for production of geographically located, accurate indoor maps of physical spaces and provide navigation guidance for users in physical spaces, and process requests for users related to available physical space within said physical spaces. Aggregated information about the physical spaces is curated and converted using automated procedures into a data model that contains all elements of said physical spaces, including geographic data about the physical space's location on the globe. The system and computer program embodiments retrieve the converted data, load it on mobile devices or computers, rendering it on these devices in the correct global geographic context, allowing users to interact with the data to select rooms, and send and receive requests to and from external systems regarding these selections. Users navigate within the physical spaces using mobile devices and the computer program embodiments in tandem to provide accurate directions and guidance.
    Type: Grant
    Filed: November 20, 2018
    Date of Patent: March 23, 2021
    Assignee: LOKION INTERACTIVE, LLC
    Inventors: Christopher Fitch, Sam Lee, Kevin Yancy, Vaskin Kissoyan, Mike O'Hearn, Dale Smith, Douglas O'Brien, Patrick Miller, Marcus Stafford
  • Patent number: 10904101
    Abstract: Systems, methods, and computer-readable media for receiving one or more models of network intents, comprising a plurality of contracts between providers and consumers, each contract containing entries with priority values. Each contract is flattened into a listing of rules and a new priority value is calculated. The listing of rules encodes the implementation of the contract between the providers and the consumers. Each entry is iterated over and added to a listing of entries if it is not already present. For each rule, the one or more entries associated with the contract from which the rule was flattened are identified, and for each given entry a flat rule comprising the combination of the rule and the entry is generated, wherein a flattened priority is calculated based at least in part on the priority value of the given one of given entry and the priority value of the rule.
    Type: Grant
    Filed: August 31, 2017
    Date of Patent: January 26, 2021
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Advait Dixit, Ramana Rao Kompella, Kartik Mohanram, Sundar Iyer, Shadab Nazar, Chandra Nagarajan
  • Patent number: 10896225
    Abstract: There is provided a computer-implemented method of generating a bitmap filter. A filter parameter is received, and a first data source associated with the filter parameter is queried to identify at least one entry in the first data source with an identifier corresponding to the filter parameter. A first process is performed where zero or one single bit location of a plurality of bit locations in a bitmap filter is identified that corresponds to an identifier of an entry of the first data source corresponding to the filter parameter. Each identifier has a numerical value and the bit location is identified based on the numerical value of the corresponding identifier. The single bit location is assigned to the identifier, such that there is one-to-one mapping between each identifier corresponding to the filter parameter and an assigned bit location in the bitmap filter. A bit is set at the assigned bit location.
    Type: Grant
    Filed: May 23, 2018
    Date of Patent: January 19, 2021
    Assignee: SingleStore, Inc.
    Inventors: Michal Nowakiewicz, Eric Norman Hanson, Eric Boutin
  • Patent number: 10891292
    Abstract: A database management system according to an embodiment includes a first node and a plurality of second nodes. The first node receives a query for requesting data from a client terminal and transmits the received query to any one of a plurality of second nodes in accordance with conditions. The plurality of second nodes acquire data by performing processing based on the query received from the first node and transmit the acquired data to the first node. The first node holds range information indicating a range of data held in each of the second nodes and does not transmit the query to the second nodes when the range of data to be retrieved for the query is not a range indicated by the range information.
    Type: Grant
    Filed: March 6, 2018
    Date of Patent: January 12, 2021
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Makoto Shimamura, Mototaka Kanematsu
  • Patent number: 10885038
    Abstract: A system and a method for adaptive information storage management is provided. One or more parameters from an incoming data stream is identified based on a set of predetermined rules. The identified parameters correspond to a set of predetermined parameters. A subset of rules is applied, from the set of predetermined rules, on the incoming data stream. The subset of rules represent a series of iterative rules associated with each identified parameter. One or more data storage allocation files are generated that represent results of application of the set of predetermined rules and the subset of rules. The results include at least a storage system type identified from the storage system as optimal for storing the incoming data stream.
    Type: Grant
    Filed: September 4, 2018
    Date of Patent: January 5, 2021
    Assignee: COGNIZANT TECHNOLOGY SOLUTIONS INDIA PVT. LTD.
    Inventors: Harish Chauhan, Jasjit Singh Hari
  • Patent number: 10872093
    Abstract: In various embodiments, a data integration system is disclosed which enables dynamically switching between sources for loading data into a data warehouse by utilizing a source-dependent data store at the data warehouse.
    Type: Grant
    Filed: June 19, 2019
    Date of Patent: December 22, 2020
    Assignee: Oracle International Corporation
    Inventors: Justin Hyde, Jeff Titmas, Gunaranjan Vasireddy
  • Patent number: 10860571
    Abstract: A system for storage, access, and/or pruning of documents of a document store is provided. In some implementations, the system performs operations comprising analyzing a plurality of parameters of a plurality of documents stored among a plurality of slices in a database and generating, based on the analyzing, statistics about the plurality of parameters including a range of document identifiers present in corresponding slices from the plurality of slices. The operations can further comprise pruning, based on the statistics, one or more slices of the plurality of slices, the pruning triggered in response to a query related to at least a portion of the plurality of stored documents. The operations can further comprise responding to the query based on slices that are not pruned. One or more of the operations can be implemented by a database server. Related systems, methods, and articles of manufacture are also described.
    Type: Grant
    Filed: November 4, 2016
    Date of Patent: December 8, 2020
    Assignee: SAP SE
    Inventors: Christian Bensberg, Steffen Geissinger
  • Patent number: 10860662
    Abstract: A search engine may maintain a list of derived metadata. When an event occurs that requires updating a search index, the search engine can determine which metadata is derived metadata and take appropriate actions with respect to the derived metadata. For example, if a request is received to update the index for a particular object, the search engine may protect the derived metadata from change while updating the other metadata in the index. As another example, if a request is received to update the text content for the object, the search engine may change the text content and the derived metadata. By identifying derived metadata, the search engine can protect the derived metadata from change when a request is received that otherwise causes metadata to change and can change the derived metadata when a request is received that would otherwise not change the metadata portion of the index.
    Type: Grant
    Filed: December 27, 2017
    Date of Patent: December 8, 2020
    Assignee: OPEN TEXT SA ULC
    Inventor: Patrick Thomas Sidney Pidduck
  • Patent number: 10860538
    Abstract: Data stream generation using prime numbers is disclosed, including: receiving an initialization parameter; and using the initialization parameter to generate a data stream comprising a merging of a first sequence and a second sequence, wherein the first sequence is generated using a first prime number and the initialization parameter and the second sequence is generated using a second prime number and the initialization parameter.
    Type: Grant
    Filed: September 24, 2018
    Date of Patent: December 8, 2020
    Assignee: EMC IP Holding Company LLC
    Inventors: Salil Dangi, James Zarbock, Ernest Daza, Scott H. Ogata
  • Patent number: 10853324
    Abstract: Generating a data stream with a predictable change rate is disclosed, including: receiving a change rate parameter; and using the change rate parameter to provide a modified data stream that differs from a corresponding unmodified non-deduplicatable data stream by an amount determined based at least in part on the change rate parameter, including by: modifying at least a portion of a plurality of data blocks associated with the non-deduplicatable data stream to obtain a corresponding portion of the modified data stream, wherein a data block of the plurality of data blocks is associated with a block size that is based on a segmenting attribute associated with a storage destination.
    Type: Grant
    Filed: September 24, 2018
    Date of Patent: December 1, 2020
    Assignee: EMC IP Holding Company LLC
    Inventors: Salil Dangi, James Zarbock, Ernest Daza, Scott H. Ogata
  • Patent number: 10803492
    Abstract: A real-time messaging platform and method are disclosed which can be used to promote content in the messaging platform. In one embodiment, the promotion system is disclosed which performs initial candidate selection so as to narrow down the set of candidate promotions before applying more expensive processing. The candidate selection takes advantage of the connection graph information associated with accounts in the messaging platform to identify targeted accounts. In another embodiment, the promotion system uses a prediction model to predict a user's engagement with the promotion and utilizes the prediction to assist in ranking the candidate promotions. Promotions can be assigned metrics based, for example, on a weighted combination of user engagement rates, decayed with time to reflect an intuition that recent interactions by one or more users with the promotion will have a greater impact than older interactions with the promotion.
    Type: Grant
    Filed: December 21, 2018
    Date of Patent: October 13, 2020
    Assignee: Twitter, Inc.
    Inventors: Utkarsh Srivastava, Ashish Goel, Srinivasan Rajgopal, Anamitra Banerji
  • Patent number: 10789305
    Abstract: Systems and method for searching a network, including, via a server in communication with at least one data storage and a network, receiving search criteria via the network, retrieving sub search criteria related to the search criteria from the data storage, retrieving search results from the at least one data storage using the search criteria, retrieving sub search results from the at least one data storage, using the sub search criteria, organizing the search results and sub search results according to the sub search criteria, and causing display, via the network, of the organized search results and sub search results, grouped by sub search criteria.
    Type: Grant
    Filed: May 21, 2015
    Date of Patent: September 29, 2020
    Assignee: International Business Machines Corporation
    Inventors: Rich Skrenta, Michael Markson, Thomas M. Annau, Robert Michael Saliba, Nicholas Sorrentino, Krishna Srinivasan, Dan Swartz, Jacques Frechet, Chris Zimdars, Gregory B. Lindahl
  • Patent number: 10740311
    Abstract: A system, computer-implemented method, and computer-program product embodiments for rebuilding database indexes is disclosed. A pre-loader thread rebuilds a plurality of indexes in the background once a database is initialized. Simultaneously, a query processor receives queries from a user/client of a database. If an index that is required by the query processor has not yet been rebuilt by the pre-loader, a request to rebuild the index is sent to an asynchronous index loader. The asynchronous index loader places the request in a queue, processes the queue based on available system resources, and then rebuilds the requested indexes. Once the necessary indexes have been rebuilt, a wake-up signal is sent to the query processor which then proceeds to execute the query from a user/client.
    Type: Grant
    Filed: September 14, 2015
    Date of Patent: August 11, 2020
    Assignee: SAP SE
    Inventors: Jaeyun Noh, Hyeong Seog Kim
  • Patent number: 10726870
    Abstract: Aspects of the present disclosure relate to a method for timing index write to a tape medium of a tape system. Index write timing data that specifies index write timing based on file metadata attributes is stored. Metadata attributes of a first file are analyzed to determine whether a first index should be written at a first time based on the index write timing data. In response to determining that an index should be written, the first index is written to the tape medium at the first time.
    Type: Grant
    Filed: January 29, 2019
    Date of Patent: July 28, 2020
    Assignee: International Business Machines Corporation
    Inventors: Tohru Hasegawa, Hiroshi Itagaki, Tsuyoshi Miyamura, Sosuke Matsui, Shinsuke Mitsuma, Noriko Yamamoto
  • Patent number: 10713232
    Abstract: A method for improving the operation of a computer by transferring data from an SQL database in a storage unit to a memory by copying the data from the SQL database to a binary file in the storage unit, where the binary file having a data structure and a data type. A data file having the data structure and the data type is configured within the memory, and the binary file in the storage unit is copied to the data file in the memory with a single read/write operation.
    Type: Grant
    Filed: April 16, 2018
    Date of Patent: July 14, 2020
    Assignee: Computational Systems, Inc.
    Inventor: Anthony J. Hayzen
  • Patent number: 10693883
    Abstract: Systems, methods, and computer-readable media for integrating web resources are provided. A Resource Provider Proxy Service (RPPS) may download and cache whitelisted resources from a third party service (3PS). Once whitelisted resources are downloaded to the RPPS from the 3PS, a secure endpoint service may expose the resources to applications running on user systems. The resources served to the user system applications may be virtually isolated from one another in separate domains using a sandboxing framework. Other embodiments may be described and/or claimed.
    Type: Grant
    Filed: January 22, 2018
    Date of Patent: June 23, 2020
    Assignee: SALESFORCE.COM, INC.
    Inventors: Jinal Kathiara, Gursev Singh Kalra, Dylan Ayrey, Hormazd Billimoria
  • Patent number: 10686675
    Abstract: Systems, software, and methods for managing networks of connected electronic devices are described. In one example, network management policy and network management applications are downloaded automatically upon detection and identification of a new device on the network. In another example, information related to at least one aspect of the network is obtained by a network management device, and at least one applicable management policy is identified by the device; and the identified policy is used to manage at least one aspect of the network's operation.
    Type: Grant
    Filed: May 27, 2015
    Date of Patent: June 16, 2020
    Assignee: ScienceLogic, Inc.
    Inventors: Christopher G. Cordray, David F. Link, Richard M. Chart, Karl Ginter
  • Patent number: 10657133
    Abstract: A system includes storage of data of a hierarchy, where each node of the hierarchy is represented by a row, and each row includes a level of its respective node, a pointer to a lower bound entry of an order index structure associated with the hierarchy, and a pointer to an upper bound entry of the order index structure associated with the hierarchy, reception of a pointer l, and determination of an entry e of the order index structure to which the received pointer l points.
    Type: Grant
    Filed: January 30, 2018
    Date of Patent: May 19, 2020
    Assignee: SAP SE
    Inventors: Jan Finis, Robert Brunel
  • Patent number: 10649969
    Abstract: Aspects of the disclosure provide for memory efficient persistent key value store for a solid state device (SSD). The methods and apparatus provide a non-volatile memory (NVM) and a key value store (KVS) processor. The non-volatile memory (NVM) is configured to store a key value data structure. The KVS processor is configured to receive a key value store (KVS) command from a host. The KVS processor is also configured to perform a key value store (KVS) operation on the key value data structure based on the received KVS command. The performing of the key value store (KVS) operation may include using an index structure to process the key value data structure based on the received KVS command. The KVS processor is further configured to provide a response to the host based on the KVS operation.
    Type: Grant
    Filed: June 1, 2018
    Date of Patent: May 12, 2020
    Assignee: WESTERN DIGITAL TECHNOLOGIES, INC.
    Inventor: Arup De
  • Patent number: 10650006
    Abstract: A combined configuration rules-attribute configuration system uses an integrated configuration model to efficiently identify and attribute prioritize valid configuration answers. Submitting an attribute-based configuration query to the combined configuration rules-attribute configuration system allows the query to be answered in a single step. The combined configuration rules and attribute data guide product configuration processing and minimize configuration processing by, for example, calculating only the valid configuration answers that are candidates for the preferred valid answer(s). Thus, the combined configuration rules-attribute configuration system can minimize the number of valid configuration answers to be considered for presentation to a client system or other user of the combined configuration rules-attribute configuration system.
    Type: Grant
    Filed: May 5, 2016
    Date of Patent: May 12, 2020
    Assignee: Sococo, Inc.
    Inventors: Brian K. Showers, Brandon M. Beck, Nathan E. Little
  • Patent number: 10614072
    Abstract: A feature selection apparatus, including a computer readable storage medium storing a program, and a processor executing the program and configured to perform storing a spatio-temporal database in the computer readable storage medium, extracting data under a predetermined condition from the spatio-temporal database for sorting, receiving a query, and outputting the data according to the query of the spatio-temporal database.
    Type: Grant
    Filed: December 20, 2016
    Date of Patent: April 7, 2020
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Miki Enoki, Hiroshi Horii
  • Patent number: 10614036
    Abstract: Techniques have been provided for storing data in a de-duplicated manner on a data storage system in a manner that allows for real-time reference to an index that is too large to fit within memory. This may be accomplished by segmenting the index into smaller segments, stored on disk. Only a subset of the segments may be loaded into memory at a given time. A predictive filter is stored in memory for each segment, allowing a de-duplication driver to quickly predict whether any given new block is likely to be indexed by each segment. Since identical blocks are often stored in long identical sequences (e.g., upon copying a disk image to a disk for a virtual machine), once a segment stored on disk is referenced many times in a short period, it is loaded into memory to allow the remainder of the long sequence to be de-duplicated.
    Type: Grant
    Filed: December 29, 2016
    Date of Patent: April 7, 2020
    Assignee: AMC IP Holding Company LLC
    Inventors: Ilya Usvyatsky, Nickolay Alexandrovich Dalmatov
  • Patent number: 10615968
    Abstract: A method includes receiving, at a key management system from one or more client devices, one or more requests for cryptographic keys stored in respective clouds of a plurality of cloud service providers in a multi-cloud environment, the cryptographic keys being distributed across different ones of the respective clouds of the plurality of cloud service providers in the multi-cloud environment. The method also includes determining a location of a given one of the requested cryptographic keys on one or more of the clouds of the cloud service providers in the multi-cloud environment, retrieving the given cryptographic key from the determined location in the multi-cloud environment, providing the given cryptographic key to a given one of the client devices, and shuffling the distribution of the cryptographic keys across the clouds of the plurality of cloud service providers in the multi-cloud environment.
    Type: Grant
    Filed: February 2, 2018
    Date of Patent: April 7, 2020
    Assignee: EMC IP Holding Company LLC
    Inventors: Andrew Byrne, Donagh A. Buckley
  • Patent number: 10614070
    Abstract: A method, computer program product, and computer system for optimizing query processing is provided. An asynchronously updated index is provided for a main dataset. A time-sequences log of data modifications to the main dataset is provided. A query of the main dataset is received. The main dataset is joined with the time-sequenced log data resulting in a first intermediate result. The query is processed by keeping one or more entries satisfying the query by emulating a function of the asynchronously updated index resulting in a second intermediate result. Updated, deleted dataset entries are deleted from the asynchronously updated index. The query is processed resulting in a third intermediate result. A union of the second intermediate result and third intermediate result is built defining a final result.
    Type: Grant
    Filed: October 27, 2015
    Date of Patent: April 7, 2020
    Assignee: International Business Machines Corporation
    Inventors: Marion E. Behnen, Joern Klauke, Jens P. Seifert, Calisto P. Zuzarte
  • Patent number: 10592135
    Abstract: A storage manager may initiate a merge operation for a set of writable storage volumes. The storage manager may receive, from a management server, an indication that an allocated disk space of at least one storage volume of the set of writable storage volumes is to be extended, where the at least one storage volume has exceeded a storage threshold during the merge operation. The allocated disk space of the at least one storage volume of the set of writable storage volumes may be extended in response to the received indication. The management server may be notified that the allocated disk space of the at least one storage volume has been extended upon extending the allocated disk space.
    Type: Grant
    Filed: May 14, 2018
    Date of Patent: March 17, 2020
    Assignee: Red Hat, Inc.
    Inventors: Adam Litke, Federico Simoncelli
  • Patent number: 10585627
    Abstract: In various embodiments, methods and systems for implementing a distributed metadata management system in distributed storage systems are provided. A distributed storage system operates based on data storage resources (e.g., extents and streams). The distributed metadata management system is implemented for extent and stream metadata to facilitate the scalability of metadata processing. The distributed storage system implements extent managers and stream managers that independently manage extent and stream metadata, respectively. The extent managers are associated with an extent table that stores extent metadata. The stream managers are associated with streams that store associations with extents. The distributed metadata management system can also utilize a bootstrap layer that leverages components of a legacy distributed storage system to facilitate distributed management of extent and stream metadata.
    Type: Grant
    Filed: March 24, 2016
    Date of Patent: March 10, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Cheng Huang, Andrew James Edwards, Shane K. Mainali, Aaron William Ogus, Ioan Oltean, Huseyin Simitci, Ju Wang, Bradley Gene Calder, Yikang Xu
  • Patent number: 10585726
    Abstract: A parameter-sharing apparatus includes a memory allocation unit for managing allocation of a memory area, in which a parameter is to be stored, to a memory box, and updating a mapping table stored in the memory box based on allocation management of the memory area, and an operation processing unit for providing the memory allocation unit with parameter information required for the allocation management of the memory area in which the parameter is to be stored and sharing the parameter stored in the memory box.
    Type: Grant
    Filed: May 14, 2018
    Date of Patent: March 10, 2020
    Assignee: ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE
    Inventors: Eun-Ji Lim, Shin-Young Ahn, Yong-Seok Choi, Young-Choon Woo, Wan Choi