Generating An Index Patents (Class 707/741)
  • Patent number: 11189370
    Abstract: Inference of appropriate anatomical region from inconsistent descriptions in order to provide fast and accurate prefetching is provided. In various embodiments, a first plurality of user-configurable rules is read from a data store. Each rule maps to a user-configurable anatomical region. A plurality of studies is accessed from the image archive. Each of the plurality of studies has associated metadata. The plurality of rules is applied to the metadata associated with the plurality of studies to determine an anatomical region of each of the plurality of studies. Based on the anatomical regions of the plurality of studies and one or more additional rule, a subset of the plurality of studies is selected for display to a user on a display.
    Type: Grant
    Filed: March 7, 2017
    Date of Patent: November 30, 2021
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Murray Reicher, Dante Togliatti
  • Patent number: 11183270
    Abstract: A system and machine-implemented method for sorting Next-Generation Sequencing (NGS) reads in O(n) time and space complexity that makes use low sparsity and nearly uniform distribution of the input array. The genome position field in the input array is used to determine the target position of the output array. Duplicate target positions due to n-fold coverage are handled by assigning either overflow buckets to each position or anterior assigning multiple target slots in the output array for each genome position depending on the distribution of reads over the genome and the resulting probability of hitting an already occupied slot. Once every tuple in the input array has been written to the output array, the output array in read through ascending order and each tuple is appended to the end of a final result array.
    Type: Grant
    Filed: December 7, 2017
    Date of Patent: November 23, 2021
    Assignee: International Business Machines Corporation
    Inventors: Romeo Kienzler, Jenny Li, Stefan Mueck, Stefan Ravizza
  • Patent number: 11175650
    Abstract: The systems and methods provide an action recognition and analytics tool for use in manufacturing, health care services, shipping, retailing and other similar contexts. Machine learning action recognition can be utilized to determine cycles, processes, actions, sequences, objects and or the like in one or more sensor streams. The sensor streams can include, but are not limited to, one or more video sensor frames, thermal sensor frames, infrared sensor frames, and or three-dimensional depth frames. The analytics tool can provide for kitting products, including real time verification of packing or unpacking by action and image recognition.
    Type: Grant
    Filed: November 5, 2018
    Date of Patent: November 16, 2021
    Assignee: Drishti Technologies, Inc.
    Inventors: Prasad Narasimha Akella, Krishnendu Chaudhury
  • Patent number: 11151137
    Abstract: In an environment where multiple datasets are to be combined, systems and methods are disclosed for allocating a group of data entries from at least one dataset into multiple partitions. For a particular partition, the subgroup in the partition can be combined with data entries from the other dataset. In some cases, groups of data entries from each dataset are assigned to different partitions. For a particular partition, a subgroup is duplicated, some of the data entries of the subgroup are reassigned to other partitions, the subgroup is reformed to include data entries from other partitions, and the reformed subgroup is combined with the subgroup from the other dataset(s).
    Type: Grant
    Filed: September 25, 2017
    Date of Patent: October 19, 2021
    Assignee: Splunk Inc.
    Inventors: Arindam Bhattacharjee, Sourav Pal, Christopher Pride
  • Patent number: 11144204
    Abstract: A method for execution by a dispersed storage and task (DST) client module includes issuing a read threshold number of read slice requests are issued to storage units of the set of storage units. One or more encoded slices of a selected read threshold number of encoded slices are received. When a next encoded data slice of a decode threshold number of encoded data slices is received within a response timeframe, outputting of the next encoded data slice is initiated. When the next encoded data slice is not received within the response timeframe, receiving of another decode threshold number of encoded slices of the set of encoded slices is facilitated. The other decode threshold number of encoded slices are decoded to produce recovered encoded data slices, where the recovered encoded data slices includes at least a recovered next encoded data. Outputting of the recovered next encoded data slice is initiated.
    Type: Grant
    Filed: April 16, 2020
    Date of Patent: October 12, 2021
    Assignee: PURE STORAGE, INC.
    Inventors: Bruno H. Cabral, Wesley B. Leggette
  • Patent number: 11146652
    Abstract: A computer-implemented method for enriching data may include: receiving, via a server, a data packet from a source of a plurality of sources; determining, via the server, at least one machine learning model of a plurality of machine learning models that applies to the data packet based on at least one of the source or attributes of the data packet; in response to determining the at least one machine learning model, sending, via the server, the data packet to the at least one machine learning model; analyzing the data packet with the at least one machine learning model; receiving, via the server, the result from the at least one machine learning model; adding, via the server, the result to the data packet to create an enriched data packet; and sending, via the server, the enriched data packet to a notification service.
    Type: Grant
    Filed: October 31, 2019
    Date of Patent: October 12, 2021
    Assignee: ZeroFOX, Inc.
    Inventor: Matthew Alan Price
  • Patent number: 11138219
    Abstract: A database management system according to one embodiment includes at least one processor configured to control a hierarchical database including a plurality of end databases and a primary database directly or indirectly connected to the plurality of end databases. Each of the plurality of end databases stores sensor data. The primary database provides a virtual data table. The at least one processor transmits, to the end database, a search instruction for obtaining a result set containing a combination of an intermediate result based on the sensor data and a path ID for uniquely identifying a path connecting the primary database and the end database, receives a result set, and represents a search result based on the result set by the virtual data table and outputs the search result.
    Type: Grant
    Filed: March 9, 2020
    Date of Patent: October 5, 2021
    Assignee: DENDRITIK DESIGN, INC.
    Inventors: Takayuki Suzuki, Kazutami Arimoto, Kenji Miyakubi
  • Patent number: 11120069
    Abstract: A query image is obtained. In a database including a plurality of reference image graphs, at least one of the reference image graphs, with feature vectors similar to the query image, is identified. Image querying is carried out by graph traversal on the at least one of the reference image graphs with the feature vectors similar to the query image. An image from the at least one of the reference image graphs having a highest matching score in the graph traversal is returned as a response to the query image. techniques for building the database are also disclosed.
    Type: Grant
    Filed: July 21, 2016
    Date of Patent: September 14, 2021
    Assignee: International Business Machines Corporation
    Inventors: Jui-Hsin Lai, Ching-Yung Lin, Lifeng Nai, Yinglong Xia
  • Patent number: 11119999
    Abstract: A system includes determination of a first value of a first row of a database table column, generation of a first truncated value based on the first value, the first truncated value including fewer bytes than the first value, generation of a first representation of the first value based on the first truncated value, the first representation including fewer bytes than the first value, storage of the first representation at a first position in a first array, and storage of the first truncated value at a second position in a second array.
    Type: Grant
    Filed: July 24, 2019
    Date of Patent: September 14, 2021
    Assignee: SAP SE
    Inventor: Martin Rupp
  • Patent number: 11113845
    Abstract: A system comprises an encoder configured to compress attribute information and/or spatial for a point cloud and/or a decoder configured to decompress compressed attribute and/or spatial information for the point cloud. To compress the attribute and/or spatial information, the encoder is configured to convert a point cloud into an image based representation. Also, the decoder is configured to generate a decompressed point cloud based on an image based representation of a point cloud.
    Type: Grant
    Filed: September 17, 2018
    Date of Patent: September 7, 2021
    Assignee: Apple Inc.
    Inventors: Alexandros Tourapis, Khaled Mammou, Yeping Su, Fabrice A. Robinet, David W. Singer
  • Patent number: 11113473
    Abstract: The present invention extends to methods, systems, and computer program products for interpreting expressions having potentially ambiguous meanings in different domains. Multi-domain natural language understanding systems can support a variety of different types of clients. Expressions can be interpreted across multiple domains. Weights can be assigned to domains. Weights can be client specific or expression specific so that a chosen interpretation is more likely correct for the type of client or for its context. Stored weight sets can be chosen according to identifying information carried as metadata with expressions or weight sets carried directly as metadata. Domains can additionally or alternatively be ranked in ordered lists or comparative domain pairs of to favor some domains over others as appropriate for client type or client context.
    Type: Grant
    Filed: April 2, 2018
    Date of Patent: September 7, 2021
    Assignee: SoundHound Inc.
    Inventors: Christopher S. Wilson, Keyvan Mohajer, Bernard Mont-Reynaud
  • Patent number: 11106651
    Abstract: Table discovery in a distributed and dynamic computing system can include detecting an event of a type indicating an update to a data source of a selected node of a plurality of nodes of a computing system, in response to the event, generating, within the selected node, a first collaborative trigger having a query identifier correlated with the type of the event, and distributing the first collaborative trigger through other ones of the plurality of the nodes of the computing system so that the first collaborative trigger reaches an actor of the computing system. Table discovery further can include, in response to receiving the first collaborative trigger within the actor, generating, within the actor, a query for table definition information. The query may be implemented as an aggregation query and may be distributed through the plurality of the nodes.
    Type: Grant
    Filed: August 21, 2019
    Date of Patent: August 31, 2021
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Dmitri Abrashkevich, Ioanna Maria Attarian, Robert Neugebauer, David Vyvyan
  • Patent number: 11106711
    Abstract: A system for natural language analytics, stored and operating on a network-connected computing device, comprising a natural language application data importer, further comprising a natural language application data importer, a natural language application data augmenter that enriches the data and an analytics component which provides a means of querying structured as well as unstructured data and which also contains a method for providing adaptive natural language analytics.
    Type: Grant
    Filed: November 26, 2019
    Date of Patent: August 31, 2021
    Assignee: Artificial Solutions Iberia S.L.
    Inventors: Andreas Wieweg, David Hjelm, Sonja Petrovic Lundberg, Eric Aili
  • Patent number: 11093501
    Abstract: A computer-implemented method is provided that includes receiving a search request to perform a search in a time series database, where the time series database stores a plurality of sequences of measured values arranged in chronological order, extracting from the search request a condition for performing the search in the time series database, the condition including a target subsequence to be searched for within the plurality of sequences of measured values within the time series database, selecting a search algorithm to perform the search from a plurality of search algorithms registered to the time series database, based on one or more characteristics of the condition and historical statistic data of one or more historical searches conducted on the time series database, and obtaining a search result from the time series database, utilizing the search algorithm.
    Type: Grant
    Filed: June 11, 2018
    Date of Patent: August 17, 2021
    Assignee: International Business Machines Corporation
    Inventors: Yao Liang Chen, Xiao Yan Chen, Sheng Huang, Kai Liu, Xiao Min Xu
  • Patent number: 11093504
    Abstract: Some embodiments provide execution of a query on a target data model which is filtered on a measure of a source data model, even if the source data model and the target data model are not logically linked. Some embodiments further support execution of a query on a target data model which is filtered on a measure of a source data model and on a dimension filter of another data model. Some embodiments provide for a substantial amount of query execution to occur on the backend, thereby freeing client resources in comparison to prior approaches.
    Type: Grant
    Filed: December 2, 2019
    Date of Patent: August 17, 2021
    Assignee: BUSINESS OBJECTS SOFTWARE LTD
    Inventors: Ping Xiang, Semuel Kadarusman, Patrick Wang, Justin Wong, Veljko Jovanovic
  • Patent number: 11086897
    Abstract: The disclosed embodiments provide a system that facilitates the processing of network data. During operation, the system causes for display a graphical user interface (GUI) for obtaining configuration information for configuring the generation of time-series event data from network packets captured by one or more remote capture agents. Next, the system causes for display, in the GUI, a first set of user-interface elements comprising event stream information for one or more ephemeral event streams used to temporarily generate the time-series event data from the network packets. The system then causes for display, in the GUI, a mechanism for navigating between the event stream information and creation information for one or more creators of the one or more ephemeral event streams.
    Type: Grant
    Filed: June 14, 2019
    Date of Patent: August 10, 2021
    Assignee: Splunk Inc.
    Inventors: Clayton S. Ching, Michael R. Dickey, Vladimir A. Shcherbakov, Nishant Teredesai, Matthew S. Zises
  • Patent number: 11074225
    Abstract: The disclosure herein describes synchronizing cached index copies at a first site with indexes of a log-structured merge (LSM) tree file system on an object storage platform at a second site. An indication that the LSM tree file system has been compacted based on a compaction process is received. A cached metadata catalog of the included parent catalog version at the first site is accessed. A set of cached index copies is identified at the first site based on the metadata of the cached metadata catalog. The compaction process is applied to the identified set of cached index copies and a compacted set of cached index copies is generated at the first site, whereby the compacted set of cached index copies is synchronized with a respective set of indexes of the plurality of sorted data tables of the LSM tree file system at the second site.
    Type: Grant
    Filed: December 21, 2018
    Date of Patent: July 27, 2021
    Assignee: VMware, Inc.
    Inventors: Wenguang Wang, Richard P. Spillane, Junlong Gao, Robert T. Johnson, Christos Karamanolis, Maxime Austruy
  • Patent number: 11068540
    Abstract: According to some aspects, techniques for configuring a data processing system are provided that increase flexibility and efficiency of generation of a data profile of a dataset. The data processing system may produce a value census and a validation census of the dataset in separate processing steps. The value census may then be enriched with contents of the validation census by processing the validation census in a manner that allows matching of field-value pairs of the dataset between the two censuses.
    Type: Grant
    Filed: January 25, 2018
    Date of Patent: July 20, 2021
    Assignee: Ab Initio Technology LLC
    Inventors: Joel Gould, Stephen George Rybicki
  • Patent number: 11061920
    Abstract: A system for accessing and amalgamating entity data from a plurality of inconsistent data sources may be provided. The system may include a plurality of databases. The plurality of databases may include a first database and a second database. The first database may include a first plurality of entity datasets. Each entity dataset of the first plurality of entity datasets may relate to an entity. The first database may include a first database identifier for each entity dataset. The second database may include a second plurality of entity datasets. Each entity dataset of the second plurality of entity datasets may relate to an entity. The second database may include a second database identifier for each entity dataset. One entity dataset included in the first database may relate to the same entity as an entity dataset included in the second database. The system may include an indexing system.
    Type: Grant
    Filed: March 11, 2019
    Date of Patent: July 13, 2021
    Assignee: OPUS GLOBAL, INC.
    Inventors: Michael David Angle, Albert Tamayev, Steve Ortman, Simon Vileshin
  • Patent number: 11048680
    Abstract: The present application discloses a Hive table scanning method, device, computer apparatus and storage medium, wherein the method includes: acquiring an update cycle of a Hive table; determining an update cycle level corresponding to the update cycle; determining a target scanning rule corresponding to the update cycle according to a preset correspondence table between the update cycle level and a preset scanning rule; and performing scan statistics to the Hive table according to the target scanning rule.
    Type: Grant
    Filed: February 24, 2018
    Date of Patent: June 29, 2021
    Assignee: PING AN TECHNOLOGY (SHENZHEN) CO., LTD.
    Inventors: Haitao Chen, Cun Yan
  • Patent number: 11036716
    Abstract: Various embodiments relate generally to data science and data analysis, computer software and systems, and, more specifically, to a computing and data storage platform that facilitates consolidation of one or more datasets, whereby logic is configured to remediate anomalies in a data set originating in a first format prior to enrichment and conversion into a second format that facilitates forming collaborative dataset and, for example, interrelations among a system of networked collaborative datasets, whereby, at least in some implementations, data interrelations between different formats may be disposed in one or more data layers (e.g., layered data files and/or data arrangements). In some examples, a method may include analyzing data to detect a non-compliant data attribute, detecting a condition based on the non-compliant data attribute, invoking an action to modify a subset of data, and generating a graph data arrangement linkable to other graph data arrangements to form a collaborative dataset.
    Type: Grant
    Filed: March 20, 2018
    Date of Patent: June 15, 2021
    Assignee: data world, Inc.
    Inventors: David Lee Griffith, Bryon Kristen Jacob, Shad William Reynolds
  • Patent number: 11030243
    Abstract: Data is represented as a tree structure. A structure identifier (ID) that mathematically defines a structure of the tree structure is calculated. The structure ID is a representation of the structure of the tree structure and is independent of node names and node values of the tree structure. A mapping of the structure ID to the tree structure is stored.
    Type: Grant
    Filed: February 28, 2012
    Date of Patent: June 8, 2021
    Assignee: International Business Machines Corporation
    Inventor: Sandeep Chowdhury
  • Patent number: 11029877
    Abstract: A computing system and method. The inventive system comprises a user interface for providing user input and output and a RASP controller operationally coupled to the user interface. The RASP controller includes a central processing unit implemented with a microprocessor adapted to program instructions stored in a tangible medium and at least one RASP registers configured to store encoded data. A RASP formatter is operationally coupled to the RASP controller and a RASP memory operationally coupled to the RASP controller and the RASP formatter. A boot memory provides program instructions for execution by the central processing unit whereby computing system effects data storage and retrieval using a primal file structure. In a more specific implementation, an input buffer is included and adapted to store electrical signals representing an arbitrary finite data sequence. The RASP formatter is operationally coupled to the input buffer and includes a converter adapted to convert the sequence into a natural number.
    Type: Grant
    Filed: December 7, 2020
    Date of Patent: June 8, 2021
    Inventor: John J. LeTourneau
  • Patent number: 11032123
    Abstract: Distributing management responsibilities for a storage system that includes a storage array controller and a plurality of storage devices, including: identifying a plurality of elements in the storage system; for each of the plurality of elements in the storage system, creating a distributed manager, wherein each distributed manager is configured for gathering information describing the state of the associated element in the storage system, determining an action to perform against the associated element in the storage system, and executing an approved action against the associated element in the storage system; and creating a distributed management hierarchy that includes each of the distributed managers.
    Type: Grant
    Filed: July 11, 2019
    Date of Patent: June 8, 2021
    Assignee: Pure Storage, Inc.
    Inventors: Andrew Bernat, Timothy Brennan, Alan Driscoll, Grigori Inozemtsev
  • Patent number: 11023529
    Abstract: Methods, systems, and computer program products are included for suggesting at least one container image from one or more searched container images, and including the suggested container image in a search result. A log-in request to log a user into a cloud user account of a cloud platform is received via a user interface, and responsive to the log-in request, the user is logged into the cloud user account. A search query for a type of container image is received from the user via the user interface. The cloud platform is searched for one or more container images within the queried type of container image.
    Type: Grant
    Filed: January 4, 2018
    Date of Patent: June 1, 2021
    Assignee: RED HAT, INC.
    Inventor: Huamin Chen
  • Patent number: 11016984
    Abstract: A scalable network of mobile data storage containers that are connected in peer-to-peer networks to archive large data storage capacities. The various embodiments provide a method of extracting a large amount of data from a variety of sources and storing the extracted data in mobile, storage units. The various embodiments provide storage units housed in mobile containers that can store multiple days/weeks of sensor data in the order of petabytes (1024 terabytes). The various embodiments, integrate high performance computing devices into the mobile storage containers that are able to perform critical extraction, pattern, and index processing on the sensor data. The various embodiments, provide a method for the efficient physical transport of the mobile storage containers from current locations to a center analysis location for re-connecting in another peer-to-peer network for integration into a central enterprise data warehouses.
    Type: Grant
    Filed: December 3, 2019
    Date of Patent: May 25, 2021
    Assignee: YottaStor, LLC
    Inventor: Robert John Carlson
  • Patent number: 11017027
    Abstract: In an aspect, provided is a method comprising receiving, at a master node, capability information associated with a plurality of worker nodes, receiving, at the master node, an indexation request, and in response to the indexation request, distributing one or more tasks to the plurality of worker nodes based on the respective capability information, wherein the one or more tasks relate to generating a plurality of indexlets.
    Type: Grant
    Filed: May 18, 2018
    Date of Patent: May 25, 2021
    Assignee: QLIKTECH INTERNATIONAL AB
    Inventors: José Díaz López, Khoa Tan Nguyen
  • Patent number: 11017057
    Abstract: A real-time event transcription system and related methods provides for determining the existence, sequencing and timing of an event and/or event elements, for detecting and compensating for latency issues and cheating while providing synchronized user engagement, wherein users who are observing an event interact with a stream of stimuli generated over the course of the event, each user's interactions precisely recorded and accurately timestamped, accounting and/or compensating for various delays that may cause different users to encounter the stimuli at different times. Embodiments further provide for methods to determine and synchronize stimuli and reaction timing across a plurality of geographical locations, transmission methods and media.
    Type: Grant
    Filed: July 31, 2019
    Date of Patent: May 25, 2021
    Inventor: Matan Arazi
  • Patent number: 11010429
    Abstract: A method for a computer system includes receiving an identifier from a user, initiating a user session in response to the identifier, determining a social map for the user in response to the identifier and in response to a plurality of social network relationships, receiving a first change to the plurality of social network relationships from the user, receiving a second change to the plurality of network relationships from another user, determining a revised social map for the user during the user session in response to receiving the first change, but not in response to receiving the second change, wherein the revised social map for the user reflects the first change and the second change, and storing the revised social map for the user during the user session in a cache.
    Type: Grant
    Filed: October 3, 2014
    Date of Patent: May 18, 2021
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Paul J. Martino, Chris Vale, Kristopher C. Wehner
  • Patent number: 11010635
    Abstract: A method for processing electronic data includes the steps of transforming the electronic data to a matrix representation including a plurality of matrices; decomposing the matrix representation into a series of matrix approximations; and processing, with an approximation process, the plurality of matrices thereby obtaining a low-rank approximation of the plurality of matrices.
    Type: Grant
    Filed: September 10, 2018
    Date of Patent: May 18, 2021
    Assignee: City University of Hong Kong
    Inventors: Hing Cheung So, Wen-Jun Zeng, Jiayi Chen, Abdelhak M. Zoubir
  • Patent number: 11003720
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for information retrieval. One of the methods includes receiving a search query from a user device at a messaging system; determining one or more relevant messages responsive to the search query, the determining comprising: processing the search query using a first stage of a ranking system, the first stage using a first set of features to identify a first set of relevant message, processing the search query using a second stage of the ranking system, the second stage using a second set of features and the first set of relevant messages to determine a second set of relevant messages, and ranking the second set of relevant messages according to respective scores; and providing one or more results to the user device for display as search results.
    Type: Grant
    Filed: December 8, 2017
    Date of Patent: May 11, 2021
    Assignee: Twitter, Inc.
    Inventors: Yan Xia, Tian Wang, Juan Manual Caicedo Carvajal
  • Patent number: 11003856
    Abstract: Methods, systems, and apparatus including computer programs encoded on a computer storage medium, for generating a data set that associates each text segment in a vocabulary of text segments with a respective numeric embedding. In one aspect, a method includes providing, to an image search engine, a search query that includes the text segment; obtaining image search results that have been classified as being responsive to the search query by the image search engine, wherein each image search result identifies a respective image; for each image search result, processing the image identified by the image search result using a convolutional neural network, wherein the convolutional neural network has been trained to process the image to generate an image numeric embedding for the image; and generating a numeric embedding for the text segment from the image numeric embeddings for the images identified by the image search results.
    Type: Grant
    Filed: February 22, 2019
    Date of Patent: May 11, 2021
    Assignee: Google LLC
    Inventors: Jamie Ryan Kiros, William Chan, Geoffrey E. Hinton
  • Patent number: 11003655
    Abstract: A back-end application computer server may access a potential metadata entries data store containing a set of potential metadata entries, each entry including at least a data element name and a data element definition. A metadata collection system may be executed to automatically populate a metadata template based on the set of potential metadata entries. The system may update entries in the metadata template using a translation tool and validate the updated entries in the metadata template to ensure that required data elements are present. The system may also certify the validated entries load the set of certified metadata entries, including the certified data element names and certified data element definitions, into an enterprise metadata repository data store. Electronic messages may be exchanged to support at least one interactive user interface display associated with certification of the metadata template.
    Type: Grant
    Filed: September 22, 2016
    Date of Patent: May 11, 2021
    Assignee: Hartford Fire Insurance Company
    Inventors: Jennifer Babette Christie, Erin N Sacchi
  • Patent number: 11003699
    Abstract: The embodiments described herein enable the efficient storage and searching of large amounts of data to retrieve desired data with high accuracy and fast response time. The embodiments include for example parsing an input document containing input data into multiple sub-documents based on the structure of the input document and generating for each sub-document, a unique ID, pathway, and metadata. The embodiments also include storage of the ID and pathway for each sub-document in an index database and storage of the input document itself in a separate database. When a query for information from the input document is received, the ID and pathway of the sub document containing the queried information are identified and used to locate the queried information from the input document.
    Type: Grant
    Filed: January 24, 2018
    Date of Patent: May 11, 2021
    Inventors: Shiva K. Potu, Madhavan Kandhadai Vasantham, Srinivasan Venkatesan, Yashwanth Thumallapalle
  • Patent number: 10985902
    Abstract: Described herein is an efficient, dynamic Symmetric Searchable Encryption (SSE) scheme. A client computing device includes a plurality of files and a dictionary of keywords. An index is generated that indicates, for each keyword and each file, whether a file includes a respective keyword. The index is encrypted and transmitted (with encryptions of the files) to a remote repository. The index is dynamically updateable at the remote repository, and can be utilized to search for files that include keywords in the dictionary without providing the remote repository with information that identifies content of the file or the keyword.
    Type: Grant
    Filed: December 5, 2014
    Date of Patent: April 20, 2021
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Seny Fakaba Kamara, Charalampos Papamanthou
  • Patent number: 10983954
    Abstract: Time-series columnar-based information is received and indexed in a compute infrastructure for cost-effective cloud-based object storage. The approach leverages a file format that enables highly-performant search and retrieval of the data stored in the cloud. In operation, an indexer receives the time-series information, indexes that information according to the file format, and forwards the indexed information for storage to the object store, where it is stored as a set of time-based partitions. A partition comprises a set of files, namely, a manifest file, a data file, and an index file. These files are structured as a compact instance of a set of raw unstructured data that comprises the given partition. Highly-performant information retrieval is enabled in response to a time-bounded query, because operations at a query peer (with respect to one or more partitions) are carried out in real-time during query processing and without requiring retrieval of the data file as a whole.
    Type: Grant
    Filed: May 22, 2020
    Date of Patent: April 20, 2021
    Assignee: Hydrolix Inc.
    Inventor: Hasan Alayli
  • Patent number: 10978178
    Abstract: A system and a method are disclosed for searching and ranking molecules based on specificity. To this end, a processor receives a request to search for molecules that correspond to biological features, and generates a mapping of molecules to the biological features by searching publications for a reference to a biological feature in connection with a molecule, and responsively adding to the mapping any found references. The processor determines a respective specificity score for each respective molecule of the plurality of molecules by determining which of the plurality of biological features are mapped to each respective molecule, and for each such respective biological feature, in response to determining that there is not more than one concrete instance that is mapped to the respective molecule, incrementing the respective specificity score by a unit. The processor generates a ranking based on the respective specificity scores and outputs the ranking.
    Type: Grant
    Filed: January 16, 2019
    Date of Patent: April 13, 2021
    Assignee: MERCK SHARP & DOHME CORP.
    Inventors: Ahmed Abdeen Hamed, Agata Leszczynska
  • Patent number: 10977114
    Abstract: Disclosed herein are computer-implemented methods, computer-implemented systems, and non-transitory, computer-readable media, to index blockchain data for storage. One computer-implemented method includes generating one or more encoded blocks by executing error correction coding (ECC) on one or more blocks of a blockchain. Each of the one or more encoded blocks are divided into a plurality of datasets. An index is provided for the one or more encoded blocks, where the index is used to index each dataset of the plurality of datasets to a blockchain node at which a respective dataset is stored.
    Type: Grant
    Filed: March 6, 2020
    Date of Patent: April 13, 2021
    Assignee: Alipay (Hangzhou) Information Technology Co., Ltd.
    Inventor: Haizhen Zhou
  • Patent number: 10977324
    Abstract: Enable using a user computer to search the user's personal content items hosted by an online content management service, the online content management service having an indexer computer configured to generate a base index of the user's content items hosted by the service, a base index server computer configured to transmit the generated base index over a network to the user computer, an index mutation generator computer configured to generate index mutations for subsequent changes to user's hosted content items, and an index mutation sever computer configured to transmit the generated index mutations over the network to the user computer. In one aspect, the system and method enable searches of the user's hosted content items and changes thereto to be conducted at the user computer using an index local to the user computer constructed based on the base index and the index mutations received by the user computer.
    Type: Grant
    Filed: February 26, 2018
    Date of Patent: April 13, 2021
    Assignee: Dropbox, Inc.
    Inventors: Samir Goel, Franck Chastagnol, Abhishek Agrawal
  • Patent number: 10970316
    Abstract: Techniques are provided for maintaining a class hierarchy of an object-oriented data model in tables of a relational database that minimize performance impact (e.g., in terms of both processing resources and storage footprint). In one embodiment, an object-relational mapping system accesses a class hierarchy of an object-oriented data model. A plurality of tables of a relational database are generated, including a primary table, a joined table and an overflow table. The object-relational mapping system maps classes of the class hierarchy to the primary table, joined table and overflow table, wherein the mapping maps properties of classes to columns of the primary table and joined table until a column threshold is reached and then maps excess properties to columns of the overflow table, and the mapping shares at least one column of the primary table, joined table or overflow table among classes such that multiple different properties are mapped to the shared column.
    Type: Grant
    Filed: October 10, 2018
    Date of Patent: April 6, 2021
    Assignee: Bentley Systems, Incorporated
    Inventors: Affan Khan, Krischan Eberle
  • Patent number: 10970260
    Abstract: Techniques are provided for moving data between partitions. Such a process may be performed without requiring any locks that block transactions that target a partition from being executed. Instead, such transactions may proceed while a move operation is being performed. The move operation involves copying data from the targeted partition to another partition that is hidden from (or “invisible” to) those transactions that attempt to read from or write to the partition. During the move operation, changes that are made to the partition are also reflected in a journal. Eventually, the changes reflected in the journal are drained and applied to the hidden partition. Once the partition and the hidden partition are synchronized, the identities of the partitions are swapped so that future transactions will target the previously-hidden partition instead of the previously-viewable partition.
    Type: Grant
    Filed: April 30, 2018
    Date of Patent: April 6, 2021
    Assignee: Oracle International Corporation
    Inventors: Ananth Raghavan, George Eadon, Ramesh Kumar, Hermann Baer, Suresh Sridharan
  • Patent number: 10965602
    Abstract: Examples include a computing system having a load balancer circuitry to assign data units to destinations using a hash function having a plurality of hash bins, each hash bin being associated with a destination. The computing system includes a hash adjuster to assign a destination to each of the plurality of hash bins, sample assignment of data units to hash bins by the load balancer circuitry over a sample window, analyze the sampled assignments, and reassign destinations to the hash bins based at least in part on the analyzed sampled assignments. This results in increased system performance in processing of the data units by the load balancer.
    Type: Grant
    Filed: March 14, 2019
    Date of Patent: March 30, 2021
    Assignee: Intel Corporation
    Inventors: Carl Geoffrion, Simon Perron Caissy, Eduardo L. Romero
  • Patent number: 10956401
    Abstract: A method, computer system, and computer program product may include the steps of processing at least a part of the technical document to extract a term denoting a given element of the software program product, performing a respective check on whether the extracted term is correspondingly recorded in at least one of an accessible ontology and an accessible synonym database, whereby each ontology entry comprises a corresponding preferred term in respect of the given element of the software program product, and the accessible synonym database comprises respective entries of the corresponding preferred term, and a synonym corresponding to the corresponding preferred term, in respect of the given element of the software program product, and updating an accessible notification database according to a given check performed against at least one of the accessible ontology database and the accessible synonym database.
    Type: Grant
    Filed: November 28, 2017
    Date of Patent: March 23, 2021
    Assignee: International Business Machines Corporation
    Inventors: Kevin Brown, Melita Saville, David Wright
  • Patent number: 10956091
    Abstract: A method begins when a read expansion condition is met for a set of encoded data slices stored in a set of storage units of a first DSN. The method continues with determining whether a difference between a pillar width number and a read threshold (RT) number is greater than or equal to the RT number. When no, the method continues with retrieving an expansion number of encoded data slices from the set of storage units and sending them to storage units of a second DSN for storage. The method continues by receiving a plurality of read requests for the set of encoded data slices, sending a first group of read requests to a RT number of storage units of the first DSN and sending a second group of requests to a second subset of storage units of the first DSN and to the storage units of the second DSN.
    Type: Grant
    Filed: January 24, 2019
    Date of Patent: March 23, 2021
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Wesley B. Leggette, Manish Motwani, Brian F. Ober, Jason K. Resch
  • Patent number: 10958598
    Abstract: The present disclosure discloses a method and apparatus for generating a candidate reply message. A specific embodiment of the method comprises: acquiring a text message of a currently received conversation; determining whether a pre-established conversation template matching the text message exists; and generating, in response to determining a conversation template matching the text message existing, a candidate reply message on the basis of the conversation template. According to the method provided by embodiments of the present disclosure, when the text message of the currently received conversation matches the pre-established conversation template, the candidate reply message is automatically generated, and a user may click the candidate reply message for reply, so that the time for the user to edit a reply message is saved, a period for the user to communicate with others is reduced, and the communication efficiency is improved.
    Type: Grant
    Filed: August 6, 2018
    Date of Patent: March 23, 2021
    Assignee: Beijing Baidu Netcom Science and Technology Co., Ltd.
    Inventors: Minqiang Chang, Kefeng Meng, Liang He, Ming Ma
  • Patent number: 10949398
    Abstract: An information management system is provided herein that combines data backup and data migration operations such that data appears available in a network-accessible folder when in fact the data is stored as a secondary copy in a secondary storage device. For example, a user can indicate that a first file should be added to the network-accessible folder. A client computing device can transmit the first file to a secondary storage computing device that performs a backup operation to store a backup copy of the first file in the secondary storage device. The secondary storage computing device can also generate an index of the first file, which includes a location of the backup copy of the first file, and transmit the index to a server that manages the network-accessible folder. Thus, the backup copy of the first file can be retrieved if the first file is selected via the network-accessible folder.
    Type: Grant
    Filed: March 27, 2018
    Date of Patent: March 16, 2021
    Assignee: Commvault Systems, Inc.
    Inventors: Bhavyan Bharatkumar Mehta, Parag Gokhale, Sri Karthik Bhagi, Prosenjit Sinha, Manoj Kumar Pradhan
  • Patent number: 10949708
    Abstract: Methods, systems, and apparatus, for determining fine-grained image similarity. In one aspect, a method includes training an image embedding function on image triplets by selecting image triplets of first, second and third images; generating, by the image embedding function, a first, second and third representations of the features of the first, second and third images; determining, based on the first representation of features and the second representation of features, a first similarity measure for the first image to the second image; determining, based on the first representation of features and the third representation of features, a second similarity measure for the the first image to the third image; determining, based on the first and second similarity measures, a performance measure of the image embedding function for the image triplet; and adjusting the parameter weights of the image embedding function based on the performance measures for the image triplets.
    Type: Grant
    Filed: May 22, 2019
    Date of Patent: March 16, 2021
    Assignee: Google LLC
    Inventors: Yang Song, Jiang Wang, Charles J. Rosenberg
  • Patent number: 10951489
    Abstract: Compliance with a Service Level Agreement (SLA) between an ecommerce provider and its customer may be determined using real user monitoring by collecting data for each HTTP/HTTPS request and response sent to the ecommerce provider. The presence of a content delivery network (CDN), also monitoring every HTTP/HTTPS request sent from a user, through the CDN provides an external, third-party confirmation of compliance. Real user monitoring is collected at the SaaS system by triggering an event rule, collecting data regarding the performance of the request and the response, and logging the created message. The log is processed and stored in a performance monitoring system where indexed for calculations and presentation.
    Type: Grant
    Filed: December 29, 2016
    Date of Patent: March 16, 2021
    Assignee: DIGITAL RIVER, INC.
    Inventors: Mark Aron Beltt, Ryan Patrick Douglas, Chad Martin, Marcus Mechmann, Michael Edwin Borchert
  • Patent number: 10942909
    Abstract: A seed value assigned to a database table is determined. Numerically ordered invocation numbers are determined. Unordered pseudorandom numbers are generated based on the seed value and the invocation numbers to index temporally ordered data changes to the database table. It is determined whether the total number of yet-to-be-saved pseudorandom numbers reaches a maximum total number threshold. If so, the yet-to-be-saved pseudorandom numbers and a sequence of corresponding invocation numbers are saved in a sync table.
    Type: Grant
    Filed: September 25, 2018
    Date of Patent: March 9, 2021
    Assignee: salesforce.com, inc.
    Inventor: Rohitashva Mathur
  • Patent number: 10938725
    Abstract: A computer implemented load balancing multimedia conferencing method may be used to reduce processing time required for secure 2D and/or 3D multimedia network communications, and may include the steps of: enabling communication of multimedia content, having audio data that is associated with video frame data, between a sending end-point and a receiving end-point, the receiving end-point having a receiving multimedia content index; determining a load-balancing procedure that divides a video frame of the multimedia content into a first video frame portion and a second video frame portion, the first and second video frame portions associated with audio data; providing the second video frame portion and associated audio data to the receiving end-point; deriving, via the receiving end-point, a third video frame portion using the receiving multimedia content index; and combining, via the receiving end-point, the second video frame portion and derived third video frame portion into a composite video frame.
    Type: Grant
    Filed: September 26, 2019
    Date of Patent: March 2, 2021
    Assignee: Farm & Home Cooperative
    Inventor: Neil Sleevi