Generating An Index Patents (Class 707/741)
  • Patent number: 11503039
    Abstract: A personal cloud device includes a housing, one or more processors disposed within the housing, a local area network interface to communicatively couple the processors to a local area network, at least one of: (i) internal persistent storage disposed within the housing, or (ii) an interface to removably attach the personal cloud device to a persistent storage device, to store a library of digital media files including photo and/or video content, and a memory disposed within the housing. The memory stores identifiers of users authorized to operate the personal cloud device, and instructions that cause the personal cloud device to detect a trigger condition related to a location of a user device associated with one of the authorized users, and, in response to detecting the trigger condition, automatically retrieve digital media files from the user device for storage in the internal persistent storage or the persistent storage device.
    Type: Grant
    Filed: May 24, 2019
    Date of Patent: November 15, 2022
    Assignee: MONUMENT LABS, INC.
    Inventors: Fikret Ercan Erciyes, Semih Hazar
  • Patent number: 11501331
    Abstract: Embodiments of the present invention provide systems, methods, and computer storage media directed to a proof and attestation service that can confirm the veracity of a claim or a statement of truth based on data dynamically-retrieved from various data repositories. A server device receives, from a client device, a request to determine the veracity of a claim or a statement of truth. The server device is generally a trusted computing device, having privileged-access to a variety of data repositories that the client device may or may not access. The server device can select one or more data repositories based on the claim, obtain results data from the selected one or more data repositories, and evaluate each result to determine whether it corresponds to or contradicts the claim. A veracity score can be calculated for the claim or for a result that corresponds to or contradicts the claim.
    Type: Grant
    Filed: December 11, 2020
    Date of Patent: November 15, 2022
    Assignee: Adobe Inc.
    Inventors: Kevin Gary Smith, John Bevil Bates, Xuejun Xu, Shriram Venkatesh Shet Revankar
  • Patent number: 11490162
    Abstract: A method for providing contents includes receiving a selection request for specific contents, from an electronic device; and providing, to the electronic device, an episode list of a plurality of episodes which constitute the specific contents, based on the selection request for the specific contents.
    Type: Grant
    Filed: July 30, 2021
    Date of Patent: November 1, 2022
    Assignee: NAVER WEBTOON LTD.
    Inventors: Ji Hoon Roh, Jeong Eun Yoon, Ellie Jieun Park, Jin Su Jang, Seon Yeong Hwang, Yong Soo Lee, Chang Min Jeon, Jun Kyu Park
  • Patent number: 11487791
    Abstract: Techniques for generating latent representations for entities based on a network graph are provided. In one technique, an artificial neural network is trained based on feature vectors of entities and feature vectors of neighbors of those entities. The neighbors are determined based on a graph of nodes representing the entities. Two nodes are connected if, for example, the corresponding entities are connected in an online network, one entity transmitted an online communication to the other entity, or one entity interacted with content associated with the other entity. Once trained, the artificial neural network is used to generate latent representations for entities represented by the graph. Latent representations may be used in multiple ways. For example, a similarity between two latent representations may be used to determine an order of candidate content items to present to an entity corresponding to one of the latent representations.
    Type: Grant
    Filed: March 29, 2019
    Date of Patent: November 1, 2022
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Matthew Hsing Hung Walker, Myunghwan Kim, Yiou Xiao, Yafei Wang, Florent Bekerman
  • Patent number: 11488032
    Abstract: Business to Consumer (B2C) systems face a challenge of engaging users since offers are created using static rules generated using clustering on large transactional data generated over a period of time. Moreover, the offer creation and assignment engine is disjoint to the transactional system which led to significant gap between history used to create offers and current activity of users. Systems and methods of the present disclosure provide a meta-model based configurable auto-tunable recommendation model generated by ensembling optimized machine learning and deep learning models to predict a user's likelihood to take an offer and deployed in real time. Furthermore, the offer given to the user is based on a current context derived from the user's recent behavior that makes the offer relevant and increases probability of conversion of the offer to a sale. The system achieves low recommendation latency and scalable high throughput by virtue of the architecture used.
    Type: Grant
    Filed: March 22, 2019
    Date of Patent: November 1, 2022
    Assignee: Tata Consultancy Limited Services
    Inventors: Rekha Singhal, Gautam Shroff, Vartika Tewari, Sanket Kadarkar, Siddharth Verma, Sharod Roy Choudhury, Lovekesh Vig, Rupinder Virk
  • Patent number: 11487805
    Abstract: A method for indexing objects in a computerized system having an index, comprising identifying in the computerized system an at least one indexed object that meets an at least one criterion related to contents of the at least one indexed object, detecting an at least one non-indexed object having a property similar to an at least one property of the at least one indexed object that was identified, and indexing the at least one non-indexed object in the index, wherein the method is performed by the computerized system, and an apparatus for performing the same.
    Type: Grant
    Filed: October 19, 2020
    Date of Patent: November 1, 2022
    Assignee: VARONIS SYSTEMS, INC.
    Inventors: Yakov Faitelson, Ohad Korkus, Ophir Kretzer-Katzir
  • Patent number: 11475154
    Abstract: A computer-implemented method includes retrieving a tenant identifier of a plurality of tenant identifiers identifying a set of users with authorized access to one or more data repositories of a plurality of data repositories. An indexing agent associated with the tenant identifier is configured based on indexing configuration information. The indexing configuration information includes at least an identifier of the one or more data repositories, location information for accessing the repositories, and one or more file patterns. Indexed data associated with the tenant identifier is retrieved from an indexing server executing the indexing agent. The indexed data includes text data obtained by the indexing agent during indexing using at least one data file associated with the one or more file patterns and stored in the one or more data repositories, and a cryptographic hash of the at least one data file.
    Type: Grant
    Filed: February 21, 2020
    Date of Patent: October 18, 2022
    Assignee: Raytheon Company
    Inventor: Nicholas Wayne Barrett
  • Patent number: 11461347
    Abstract: Methods, systems, and computer-readable media for adaptive querying of time-series data over tiered storage are disclosed. A distributed time-series database receives a query indicating spatial and temporal boundaries of requested time-series data in a table. The time-series database stores time-series data using a plurality of storage resources, wherein a first storage tier is accessible using a first access interface and a second storage tier is accessible using a second access interface. The time-series database determines, in the plurality of storage resources, one or more storage locations corresponding to the spatial and temporal boundaries of the query. Using the first access interface, the time-series database reads one or more elements of the requested time-series data from storage locations in the first storage tier. Using the second access interface, the time-series database reads one or more additional elements of the requested time-series data from storage locations in the second storage tier.
    Type: Grant
    Filed: June 16, 2021
    Date of Patent: October 4, 2022
    Assignee: Amazon Technologies, Inc.
    Inventors: Sudipto Das, Rajesh Iyer, Lokendra Singh Panwar, Harish Tummalacherla, Lonnie J Princehouse
  • Patent number: 11455348
    Abstract: A system comprising a computer-readable storage medium storing at least one program, and a computer-implemented method for saving and presenting a state of a communication session are presented. The communication session may be established between a client device and an application server of a content publisher, and may include the presentation of content on the client device. In some embodiments, the method may include receiving user input to save a state of the communication session, and in response, temporarily storing session data representative of the state of the communication session for a predetermined duration of the communication session. The method may further include generating and presenting an interface that includes a visual representation of the session data, and allows a user to return to the saved state of the communication session.
    Type: Grant
    Filed: February 17, 2020
    Date of Patent: September 27, 2022
    Assignee: eBay Inc.
    Inventors: Esmeralda Carrillo, Kristy Brambila, Cassandra Gordon, Enrica Montilla Beltran, Neelakantan Sundaresan
  • Patent number: 11449519
    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: April 23, 2021
    Date of Patent: September 20, 2022
    Assignee: YOTTASTOR, LLC
    Inventor: Robert John Carlson
  • Patent number: 11445339
    Abstract: A virtual tagging system that includes a management system that allows for multiple authors to manipulate and contribute to an output, the output being displayed on a smart device and being displayed in an augmented reality.
    Type: Grant
    Filed: June 25, 2020
    Date of Patent: September 13, 2022
    Inventors: Michael J. Melcher, Kyle Bateman
  • Patent number: 11442894
    Abstract: Methods, non-transitory machine readable media, and computing devices that provide file backup catalogs with improved scalability are disclosed. With this technology, a sequence number is incremented and an entry for a snapshot associated with obtained metadata for the snapshot is generated. The snapshot entry comprises a snapshot identifier for the snapshot and the incremented sequence number. A current version flag is then set in another entry for a file associated with a create event identified in the metadata. The file entry includes a file identifier for the file, a create attribute comprising the incremented sequence number, and a delete attribute. The file and snapshot entries are then inserted into indice(s) in a catalog database. Based on the schema of the indice(s), this technology provides a lightweight, elegant, and highly scalable catalog that more efficiently facilitates full path global file search and restore functionality with reduced resource utilization.
    Type: Grant
    Filed: January 23, 2020
    Date of Patent: September 13, 2022
    Assignee: NETAPP, INC.
    Inventors: Nikhil Bhavadas Kaplingat, Ravindra Kuramkote, Amarnath Rachapudi, Subhabrata Sen
  • Patent number: 11436225
    Abstract: Computer implemented methods for database hierarchy-independent data drilling are presented including: a. selecting one of at least two database structures each having data, where the at least two database structures include, at least two distinct paths that lead from a first of the at least two database structures to a second of the at least two database structures, where a path logically relates at least two data structures which are otherwise directly unrelated using data structures and data structures' relations, and a database information schema that provides information about the at least two database structures including information regarding relations between data structures; b. setting the selected database structure as a current data drilling state; and c. finding at least one related data structure corresponding with the selected database structure for the current data drilling state utilizing the database information schema.
    Type: Grant
    Filed: February 6, 2019
    Date of Patent: September 6, 2022
    Assignee: DATAWALK SPOLKA AKCYJNA
    Inventor: Krystian Piecko
  • Patent number: 11438672
    Abstract: Systems and methods are provided for generating and storing data snippets. A data file can be obtained from a data source through a plug-in interface. The data file can be played to a user through an application running on a computing device. An indication can be received from the user, through the application, to tag an entity depicted in the data file during playback of the data file. A snippet of the data file can be stored, wherein the snippet is a portion of the data file corresponding to the entity tagged by the user.
    Type: Grant
    Filed: June 2, 2020
    Date of Patent: September 6, 2022
    Assignee: Palantir Technologies Inc.
    Inventors: Peter Wilczynski, Kendra Knittel, Andrew Elder, Anand Gupta, Jessica Headrick
  • Patent number: 11429626
    Abstract: An index of a storage system is managed. For example, events in a data stream to be stored are received. According to a predetermined length of a time window and occurrence times of the events, an event among the events that occurs within the time window is determined. Based on the event, a window index node is created including an index of the event. In response to determining that a current time point meets a threshold time point corresponding to the time window, the window index node is added to the index, and the threshold time point indicates that the number of received events that occur within the time window in the data stream reaches a threshold number. Thus, an index can be created in time for a large number of events entering the storage system. Further, the storage system can be queried and updated accurately and effectively.
    Type: Grant
    Filed: April 29, 2021
    Date of Patent: August 30, 2022
    Assignee: EMC IP HOLDING COMPANY LLC
    Inventors: Pengfei Su, Julius Jian Zhu, Lingling Yao
  • Patent number: 11416458
    Abstract: A database system performs queries on fields storing arrays of a database (i.e., array fields) using de-duplication indexes. The system generates de-duplication indexes for array fields. The de-duplication indexes include unique entries for corresponding distinct values stored by the array fields. The system uses the de-duplication indexes to perform efficient queries specifying corresponding array fields. The system may further generate de-duplication indexes corresponding one or more fields storing various types of values. In various embodiments, the system selects an optimal index from various indexes usable to execute a query, such as a de-duplication index and a conventional index.
    Type: Grant
    Filed: May 12, 2020
    Date of Patent: August 16, 2022
    Assignee: Couchbase, Inc.
    Inventors: Sitaram Vemulapalli, Raghupathi Keshava Murthy, Stephen Ching-Sing Yen, Abhinav Dangeti
  • Patent number: 11416543
    Abstract: Inference of appropriate anatomical region from inconsistent descriptions in order to provide fast and accurate prefetching is provided. In various embodiments, an anatomical region of a first medical imaging study is determined. A first plurality of keywords is determined corresponding to the anatomical region of the first medical imaging study. A plurality of studies is accessed having a patient in common with the first medical imaging study. A second plurality of keywords is extracted from the plurality of studies. Those of the plurality of studies having extracted keywords in common with the first plurality of keywords are selected. The selected studies are pre-fetched for display to a user.
    Type: Grant
    Filed: September 7, 2016
    Date of Patent: August 16, 2022
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Murray Reicher, Dante Togliatti
  • Patent number: 11409729
    Abstract: A virtual change database system that supports iterative and parallel database application development is disclosed. The system stores a common set of base physical data and a plurality of sets of virtual changes. Each set of virtual changes is associated with a database object. A database application may access a database object in the database by using the virtual version of the object to extract the object's data content from the common base physical data. The database system present a first query response to (i) a first application based on the set of base physical data and (ii) a first set of virtual changes for a particular database object, while also presenting a second query response to a second application based on the set of base physical data and a second, different set of virtual changes for the particular database object.
    Type: Grant
    Filed: December 1, 2017
    Date of Patent: August 9, 2022
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Ke Ke Cai, Zhong Su, Bing Jiang Sun, Shuang YS Yu, Shi Wan Zhao
  • Patent number: 11409720
    Abstract: According to an example method, a read request associated with a second data object is received, where the second data object is identifiable by a second object identifier. A second segment index number is determined that would identify a location of the second data object is absent from a metadata index. In response to determining that the second segment index number is absent from the metadata index, an incrementally lower index is selected in the metadata index, where the incrementally lower index is a first segment index number that identifies a location of the first data object. The second data object is retrieved using the first segment index number and a first offset corresponding to the first segment index number.
    Type: Grant
    Filed: November 13, 2019
    Date of Patent: August 9, 2022
    Assignee: Western Digital Technologies, Inc.
    Inventors: Bruno Keymolen, Wim De Wispelaere
  • Patent number: 11409628
    Abstract: A system, includes: a distributed cache that stores state information for a plurality of configuration items (CIs). Management, instrumentation, and discovery (MID) servers form a cluster, each of the MID servers including one or more processors that receive, from the distributed cache, a subset of the state information associated with assigned CIs and perform a statistical analysis on the subset of the state information.
    Type: Grant
    Filed: April 24, 2020
    Date of Patent: August 9, 2022
    Assignee: ServiceNow, Inc.
    Inventors: Kanwaldeep K. Dang, Purushottam Amradkhar, James Crotinger, Stephen Scott Tucker, Dustin Lennon
  • Patent number: 11403258
    Abstract: First and second trees having leaves identified by hexadecimal values are generated. First files from a first file set are allocated across the first tree based on hashes of the first files. The hashes of the first files are translated into first leaf index values. Second files from a second file set are allocated across the second tree based on hashes of the second files. The hashes of the second files are translated into second leaf index values. The first and second leaf index values are compared to identify leaves that are the same between the first and second trees. A similarity index indicating a degree of similarity between the first and second sets of files is created based on the comparison.
    Type: Grant
    Filed: August 4, 2020
    Date of Patent: August 2, 2022
    Assignee: EMC IP Holding Company LLC
    Inventors: Yossef Saad, Itay Glick
  • Patent number: 11403354
    Abstract: The invention relates to a method for managing search queries of a search service. A first search query is received from a client application and executed by a search service. A content item of a search query type of a search index of the search service is provided as a first search result of the first search query. A search query with a user-defined search specification provided by the first search result is automatically executed as a second search query and one or more content items of the search index are provided as a second search result of the second search query by the search service. The second search result is sent as a search result of the received first search query to the client application.
    Type: Grant
    Filed: April 16, 2019
    Date of Patent: August 2, 2022
    Assignee: International Business Machines Corporation
    Inventors: Timo Kussmaul, Uwe K. Hansmann, Kai Brennenstuhl, Andreas Prokoph, Thomas Steinheber
  • Patent number: 11392582
    Abstract: Automatic partitioning is disclosed. A set of previously run queries is obtained. The set of previously run queries is analyzed to determine one or more query fragments from the set of previously run queries. One or more partitions are generated at least in part by using the obtained query fragments.
    Type: Grant
    Filed: October 13, 2016
    Date of Patent: July 19, 2022
    Assignee: Sumo Logic, Inc.
    Inventors: Kumar Saurabh, Christian Friedrich Beedgen
  • Patent number: 11392632
    Abstract: Systems and methods are provided for locating assets using a tag-based query. A computer-implemented method for identifying relevant media assets may include the operations of associating metadata with stored media assets, receiving a query that includes one or more query expressions identifying at least a tag and an attribute for a set of desired media assets, and comparing the one or more query expressions with the metadata for each stored media asset to identify the set of desired media assets. The metadata for each media asset may include tag metadata and attribute metadata, where attribute metadata identifies one or more pre-defined attributes of the media asset, and tag metadata is not limited to any pre-defined set.
    Type: Grant
    Filed: December 11, 2017
    Date of Patent: July 19, 2022
    Assignee: SimpleC, LLC
    Inventor: Douglas Nelson
  • Patent number: 11386101
    Abstract: Systems, methods, and computer-readable media for fuzzy-searches on encrypted messages include maintaining, in an indexer, a dictionary of words appearing in a message history. Upon receiving a query including at least one search term, a fuzzy search of the dictionary using the at least one search term is performed to determine one or more fuzzy-matching words in the dictionary, and one or more search tokens are generated from the one or more fuzzy-matching words, the one or more search tokens including encrypted versions of the one or more fuzzy-matching words. The one or more search tokens are provided to a search service for searching a database of encrypted messages of the message history, where the at least one search term may not have an exact match with any of the words in the dictionary.
    Type: Grant
    Filed: August 8, 2019
    Date of Patent: July 12, 2022
    Assignee: CISCO TECHNOLOGY, INC.
    Inventor: Richard Lee Barnes, II
  • Patent number: 11379410
    Abstract: Techniques are provided for a DBMS automating ILM on indexes, based on index composition, to efficiently reduce index storage footprints. According to an embodiment, a user sets an index-specific ILM (ISILM) policy, which comprises one or both of an index-test requirement and a time requirement. Based on the ISILM policy being met, or on some other way of initiating analysis, the DBMS automatically analyzes the data blocks storing the index to determine an index condition metric (e.g., percentage of free space). This analysis is performed on a sample of data blocks storing the index without blocking the index from other operations during the analysis. The condition metric for the entire index is estimated based on analysis of the sample data blocks. Using the determined condition metric for an index, the DBMS automatically selects an option for optimally managing the index (e.g., coalesce, shrink space, index rebuild, no action, etc.).
    Type: Grant
    Filed: July 10, 2020
    Date of Patent: July 5, 2022
    Assignee: ORACLE INTERNATIONAL CORPORATION
    Inventors: Kamaljit Shergill, Hariharan Lakshmanan, Viral Shah, Shasank Kisan Chavan
  • Patent number: 11379450
    Abstract: Unsorted sparse dictionary encodings are transformed into unsorted-dense or sorted-dense dictionary encodings. Sparse domain codes have large gaps between codes that are adjacent in order. Unlike spare codes, dense codes have smaller gaps between adjacent codes; consecutive codes are dense codes that have no gaps between adjacent codes. The techniques described herein are relational approaches that may be used to generate sparse composite codes and sorted codes.
    Type: Grant
    Filed: October 9, 2018
    Date of Patent: July 5, 2022
    Assignee: Oracle International Corporation
    Inventors: Pit Fender, Felix Schmidt, Benjamin Schlegel
  • Patent number: 11372843
    Abstract: A database system provided according to an aspect of the present disclosure provides indexed data for non-deterministic functions. In an embodiment, a request to maintain an indexed data for a non-deterministic function is received. The non-deterministic function specifies a set of input variables and a set of output variables and a manner in which respective output values are generated for the set of output variables based on corresponding input values for the input variables. Generating output values entails performing operations defined based on a set of data classes in the database system. An indexed data is formed, indicating corresponding output values for respective set of input values present in the set of data classes in the database system. The indexed data is updated when a change to data elements of a first data class of the set of data classes is processed.
    Type: Grant
    Filed: September 30, 2020
    Date of Patent: June 28, 2022
    Assignee: Oracle International Corporation
    Inventor: Sridevi Raman
  • Patent number: 11373504
    Abstract: An immersive head-mounted display (IHMD) can present primary present primary content on one or more displays; receive first alert content from a first electronic appliance; determine, based on a first alert level of the first alert content, whether to pause rendering of the primary content and present the first alert content within a period of time the rendering of the primary content is paused, or to continue the rendering of the primary content and present the first alert content overlaying the primary content within a period of time the rendering of the primary content continues; and in response to a determination that the alert level is high, pause the rendering of the primary content and present the first alert content within the period of time the rendering of the primary content is paused.
    Type: Grant
    Filed: October 18, 2019
    Date of Patent: June 28, 2022
    Assignee: Universal Entertainment Corporation
    Inventor: Hiroyuki Kuwana
  • Patent number: 11373040
    Abstract: An information processing device executes a process includes determining whether or not encoding target data is in an inflective form of a word when the encoding target data included in target sentence data is encoded; and registering the encoding target data and a code assigned to the encoding target data in a dynamic dictionary in association with each other, in a case where the encoding target data is in the inflective form of the word.
    Type: Grant
    Filed: May 15, 2018
    Date of Patent: June 28, 2022
    Assignee: FUJITSU LIMITED
    Inventors: Masahiro Kataoka, Yoshikazu Kawakubo, Shouji Iwamoto
  • Patent number: 11360863
    Abstract: A technique for reducing recovery time in a computing apparatus includes: storing data in a key-value store residing in a persistent memory, the key-value store including a plurality of persistent nodes including key-value pairs, the key-value pairs of the persistent nodes being unsorted; caching selected persistent nodes in a volatile memory, the key-value pairs of the cached nodes being sorted, the caching including instantiating a dual pointer for each cached node, the dual pointer including a volatile pointer to a child node of the cached node and a persistent pointer to the child node of the corresponding persistent node in the key-value store; and rebuilding the cache of selected nodes upon demand using the dual pointers in the event of recovery.
    Type: Grant
    Filed: October 26, 2018
    Date of Patent: June 14, 2022
    Assignee: Hewlett Packard Enterprise Development LP
    Inventors: Srikant Varadan, Tomasz Barszczak, Hao Luo
  • Patent number: 11361001
    Abstract: Search using data warehouse grants including determining, for a user, one or more access grants for a cloud-based data warehouse, each of the access grants comprising an object identifier of a data object accessible to the user; generating a search query comprising one or more search terms and a filter based on each of the access grants; sending the search query to a search indexing service configured to maintain an index of the cloud-based data warehouse; and receiving, in response to the search query, first search results responsive to the one or more search terms and included in a scope based on the filter.
    Type: Grant
    Filed: June 26, 2020
    Date of Patent: June 14, 2022
    Assignee: SIGMA COMPUTING, INC.
    Inventors: Donald Huang, James L. Gale, Massimo D. Siboldi
  • Patent number: 11360943
    Abstract: A computing system may store a first file in a system repository that is to be synchronized with at least a first repository associated with a first client device and a second repository associated with a second client device. The computing system may determine that the first repository is to receive a downloaded copy of at least a portion of the first file, and may cause a copy of the at least a portion of the first file to be downloaded from the system repository to the first repository. Based at least in part on the computing system determining that the first repository is to receive the downloaded copy, an identifier of the at least a portion of first file may be stored in the second repository without storing a copy of the at least a portion of the first file in the second repository.
    Type: Grant
    Filed: June 4, 2020
    Date of Patent: June 14, 2022
    Assignee: Citrix Systems, Inc.
    Inventors: Praveen Raja Dhanabalan, Anuj Magazine, Anudeep Athlur
  • Patent number: 11354337
    Abstract: In an approach to online reorganization of database tables with concurrent updates using virtual partitions, responsive to receiving a table to reorganize, rows of the first table are selected, where the rows of the first table create a first virtual partition. A memory for a second virtual partition is allocated, where the second virtual partition is appended to a second table. A union view is created comprising a union of remaining rows of the first table with the second table, where the remaining rows of the first table have not been copied to the second table. The first virtual partition is copied into the second virtual partition. Responsive to receiving queries before copying the first virtual partition into the second virtual partition is complete, the queries are allowed to access the union view.
    Type: Grant
    Filed: January 12, 2021
    Date of Patent: June 7, 2022
    Assignee: International Business Machines Corporation
    Inventors: Reinhold Geiselhart, Felix Beier, Knut Stolze, Luis Eduardo Oliveira Lizardo
  • Patent number: 11347737
    Abstract: A distributed join is performed with two large data sets that are shuffled on different keys without shuffling the larger data set, even when the distributed join is performed on the key of the smaller data set. A third data set is generated that is shuffled on the key of the smaller data set and includes data associated with the key of the larger data set. The third data set and the smaller data set are joined on the shuffle key of the smaller data set to create a fourth data set that includes the first and second key. The fourth data set is shuffled on the key of the larger data set. The fourth data set and the larger data set are joined on the key of the larger data set to generate a fifth data set that can be shuffled on the key of the smaller data set.
    Type: Grant
    Filed: February 3, 2020
    Date of Patent: May 31, 2022
    Inventor: Sreenivasa R. Viswanadha
  • Patent number: 11341138
    Abstract: A computer-implemented method, computerized apparatus and computer program product for query performance prediction, the method comprising: obtaining a result list comprising a listing of documents retrieved from a collection in response to a query; obtaining for each of the listed documents in the result list a score indicating a measure of the document's relevance to the query; sampling the result list to obtain a plurality of sub-lists each of which comprising a listing of documents subsumed by the result list; for each of the plurality of sub-lists, analyzing scores of the documents listed therein to obtain a sample performance estimator; and estimating performance of the result list based on the sample performance estimator of each of the plurality of sub-lists.
    Type: Grant
    Filed: December 6, 2017
    Date of Patent: May 24, 2022
    Assignee: International Business Machines Corporation
    Inventors: Doron Cohen, Shai Erera, Haggai Roitman, Bar Weiner
  • Patent number: 11341317
    Abstract: Herein are fine grained updates to pieces of JavaScript object notation (JSON) documents by database statements that can update, delete, and insert parts of JSON documents. In an embodiment, a computer receives a request that specifies a modification of a JSON document that is stored in a compressed format in persistent storage. The modification adds additional content to the JSON document, and/or replaces an old value in the JSON document with a new value that is not a same size as the old value. The modification is recorded in a change log. The change log is eventually applied to the compressed format of the JSON document in the persistent storage without entirely rewriting the compressed format of the JSON document in the persistent storage.
    Type: Grant
    Filed: April 30, 2020
    Date of Patent: May 24, 2022
    Assignee: Oracle International Corporation
    Inventors: Zhen Hua Liu, Beda Christoph Hammerschmidt, Douglas James Mcmahon, Joshua Jeffrey Spiegel
  • Patent number: 11340794
    Abstract: A system has a collection of central processing units. Each central processing unit is connected to at least one other central processing unit and has a path into flash memory resources. A central processing unit supports a mapping from a data address space, to a flash memory virtual address space, to a flash memory virtual page number to a flash memory physical address space.
    Type: Grant
    Filed: December 17, 2018
    Date of Patent: May 24, 2022
    Assignee: EMC IP HOLDING COMPANY LLC
    Inventors: Mark Himelstein, James Yarbrough, Rick Carlson, Vishwas Durai, Vikram Venkataraghavan, Bruce A. Wilford, Grace Ho, Bill Katz, Richard Van Gaasbeck, Dan Arai, David R. Emberson
  • Patent number: 11341128
    Abstract: Methods, systems, and computer-readable storage media for range queries over encrypted data include actions of receiving a range query token, determining one or more of whether a tree list of an encrypted search index is empty and a range of the token intersects with a range accounted of a tree in the tree list, the encrypted search index including the tree list and a point list, receiving encrypted query results based on one of a search tree, if the tree list is not empty and a range of the token is at least a sub-range of a range accounted for in the tree list, and the point list, if the tree list is empty or the range of the token is not at least a sub-range of a range accounted for in the tree list, and updating the encrypted search index based on the token.
    Type: Grant
    Filed: November 12, 2015
    Date of Patent: May 24, 2022
    Assignee: SAP SE
    Inventors: Florian Hahn, Florian Kerschbaum
  • Patent number: 11334524
    Abstract: Data records are joined using a computer. Data records in a first plurality of data records and a second plurality of data records are hashed. The data records in the first and second pluralities are respectively assigned to first and second groupings based on the hashes. Associated pairs of groupings from the first and second groupings are provided to a thread executing on a computer processor, and different pairs are provided to different threads. The threads operate on the pairs of groupings in parallel to determine whether to join the records in the groupings. A thread joins two data records under consideration if the hashes associated with the data records match. The joined data records are output.
    Type: Grant
    Filed: October 18, 2019
    Date of Patent: May 17, 2022
    Assignee: Alteryx, Inc.
    Inventors: Edward P. Harding, Jr., Adam D. Riley, Christopher H. Kingsley, Scott Wiesner
  • Patent number: 11334573
    Abstract: Pinnacle concepts are not amenable to detection by the use of keywords. A unit of natural language discourse (UNLD) “refers” to a pinnacle concept “C” when that UNLD uses linguistic expressions in such a way that “C” is regarded as expressed, used or invoked by an ordinary reader of “L.” A reference can have a “reference level” value that is proportional to: the “strength” with which the pinnacle concept is referenced, the probability that a pinnacle concept is referenced or both strength and probability. Pinnacle concepts can be divided into Quantifiers and non-Quantifiers. A Quantifier can modify the reference level assigned to a non-Quantifier. A concept “C,” that is determined to be referenced by a UNLD “x,” after application of its Quantifiers, is said to be asserted by “x.” Concept-based classification is the identification of whether a pinnacle concept “C” is asserted by a UNLD. Concept-based classification can be used for concept-based search.
    Type: Grant
    Filed: April 2, 2018
    Date of Patent: May 17, 2022
    Assignee: NetBase Solutions, Inc.
    Inventors: John Andrew Rehling, Michael Jacob Osofsky
  • Patent number: 11334529
    Abstract: A computing system may perform a method that involves receiving, from a first computing device, a request for a file, where the request identifies at least one user who has access to the file and includes information indicative of the file. The method further includes identifying, based at least in part on the received request, the file within a repository of files, sending, to a second computing device, a first indication of the request to access the file, receiving, from the second computing device, a second indication that the file is to be made accessible via the first computing device, and causing the file to be transferred from the repository to the first computing device.
    Type: Grant
    Filed: January 28, 2020
    Date of Patent: May 17, 2022
    Assignee: Citrix Systems, Inc.
    Inventors: Praveen Raja Dhanabalan, Anudeep Athlur, Anuj Magazine
  • Patent number: 11328369
    Abstract: Systems and methods for engagement mapping based on counterfactual experiments are provided. In example embodiments, a network system receives parameters for one or more counterfactual experiments or tests. Based on the parameters, the network system selects one or more users of a social network platform to subject to the test(s) and selects edges of a social network of each of the one or more users to block. The network system then filters out notifications and feed items from the selected edges of the one or more users. Behavior data of the one or more users based on the filtering out of the notifications and feed items is aggregated, whereby the behavior data indicates engagement of the one or more users on the social networking platform based on the filtering of the notifications and feed items. Recommendations are derived based on the aggregated behavior data and presented to the users.
    Type: Grant
    Filed: September 22, 2020
    Date of Patent: May 10, 2022
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Aastha Nigam, Ye Tu, Shaunak Chatterjee
  • Patent number: 11321395
    Abstract: Methods and systems for indexing data for a search tool are disclosed, wherein the method is performed using one or more processors. The methods and systems may comprise an operation of providing an indexing application programming interface (API) for implementation in relation to one or more data resources of a data processing platform requiring data of the data resource to be indexed for searching using a search tool of the data processing platform. The interface may be configured, when implemented in relation to a data resource, to send data indicative of one or more definitions of data to be crawled from said data resource to an indexing system of the data processing platform, and to generate an event queue indicative of one or more events associated with said defined data that have occurred in relation to the data resource.
    Type: Grant
    Filed: August 3, 2018
    Date of Patent: May 3, 2022
    Assignee: Palantir Technologies Inc.
    Inventors: Tao Wei, Subbanarasimhiah Harish, Neil Rickards
  • Patent number: 11321364
    Abstract: The invention relates to computer-implemented systems and methods for analyzing data from a variety of data sources. Embodiments of the systems and the methods further provide for generating responses to specific questions based on the analyzed data, wherein the generating includes: retrieving related documents associated with the analyzed data; determining which information should be reported from which of the retrieved related documents; and providing a response based on the determination and a graph schema associated with the related documents.
    Type: Grant
    Filed: December 30, 2019
    Date of Patent: May 3, 2022
    Assignee: KPMG LLP
    Inventors: John Hyung Lee, James Johnson Gardner, Justin Edwards, Gregory Alexander Vorsanger, David Anthony Scripka, Rachel A. Wagner-Kaiser
  • Patent number: 11321363
    Abstract: A graphical classification method for classifying graphical structures, said graphical structures comprising nodes defined by feature vectors and having relations between the nodes. The method includes representing the feature vectors and relations as a first graphical representation. The method also includes mapping said first graphical representation into a second graphical representation wherein the mapping comprises using an attention mechanism, said attention mechanism establishes the importance of specific feature vectors dependent on their neighbourhood and the relations between the feature vectors, said mapping transforming the feature vectors of the first graphical representation to transformed feature vectors in the second graphical representation. The method also includes combining the transformed feature vectors to obtain a third combined representation said third combined representation being an indication of the classification of the graphical structure.
    Type: Grant
    Filed: April 4, 2019
    Date of Patent: May 3, 2022
    Assignee: Babylon Partners Limited
    Inventors: Daniel William Busbridge, Pietro Cavallo, Dane Grant Sherburn, Nils Yannick Hammerla
  • Patent number: 11314708
    Abstract: A heterogeneous database storage system based on optical disk includes a magnetic disk storage device and an optical disk storage device connecting, via a data connection, to a server. A relational database management system, a non-relational database management system, a data processor and a database connector are installed on the server. Fields of a record are divided into two parts by the data processor. A part of the fields are in a relational database, and the other part of the fields are in a non-relational database. Fields of the relational database constitute a subrecord of the relational database, and Fields of the non-relational database constitute a subrecord of the non-relational database. The subrecord of the relation database and the corresponding subrecord of the non-relational database form an integral record by the database connector.
    Type: Grant
    Filed: May 18, 2020
    Date of Patent: April 26, 2022
    Inventors: Tianyu Zhao, Zongpeng Tao, Guangyi Tao, Chunyang Liu
  • Patent number: 11308058
    Abstract: Building and using multiple different types of sub-indices to search a database is provided. A plurality of different physical data ranges is generated within the database based on a set of logical hot data ranges and a set of logical non-hot data ranges to form a set of physical hot data ranges and a set of physical non-hot data ranges. A set of sub-index types is built for each respective data range of the plurality of different physical data ranges within the database using a set of selected high-speed sub-index types for the set of physical hot data ranges and another set of selected sub-index types for the set of physical non-hot data ranges to accelerate data availability for query. An index is built for the database using the set of sub-index types built for each respective data range of the plurality of different physical data ranges within the database.
    Type: Grant
    Filed: January 4, 2021
    Date of Patent: April 19, 2022
    Assignee: International Business Machines Corporation
    Inventors: Peng Hui Jiang, Xin Peng Liu, Shuo Li, Sheng Yan Sun, Xiaobo Wang, Yue Wang
  • Patent number: 11307927
    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: April 12, 2021
    Date of Patent: April 19, 2022
    Assignee: ALIPAY (HANGZHOU) INFORMATION TECHNOLOGY CO., LTD.
    Inventor: Haizhen Zhuo
  • Patent number: 11301518
    Abstract: Described herein are systems and methods for indexing document data in order to facilitate chemical structure searching. The document data may include chemical structure data corresponding to a chemical structure. Bit-screening data and connection data in the chemical structure data may be identified. The bit-screening data may correspond to constituent elements of the chemical structure, and the connection data may correspond to connections between the one or more constituent elements. A string tag may be generated based on a portion of the identified bit-screening data. The string tag may include an alphanumeric value for describing the chemical structure that corresponds to the chemical structure data. The document data may be indexed based on the string tag. The chemical structure data corresponding to a chemical structure in the document may be searchable based on correlating at least a portion of text data of a query with the indexed document data.
    Type: Grant
    Filed: January 10, 2020
    Date of Patent: April 12, 2022
    Assignee: PerkinElmer Informatics, Inc.
    Inventors: Churl Oh, David Gosalvez, Pavel Khomiakov