Database Query Processing Patents (Class 707/769)
-
Adding a read-only query engine to perform queries to a point-in-time of a write-accessible database
Patent number: 11573969Abstract: A database system may add a read-only query engine to perform read-only queries associated with points-in-time of a database. In various embodiments, the read-only query engine may be added in response to a manual request, an automatic refresh of a network endpoint, a query specifying a point-in-time, or a connection request. The read-only query engine may perform the point-in-time queries on a version the database at the point-in-time and return results for the queries. Upon completion of the queries or at a determined time, the database system may remove the read-only query engine. The specified point-in-time may refer to a current time, a prior time, or a future time with respect to the current time.Type: GrantFiled: January 30, 2020Date of Patent: February 7, 2023Assignee: Amazon Technologies, Inc.Inventors: Changan Han, Murali Brahmadesam, Anupriya Mathur, Navaneetha Krishnan Thanka Nadar -
Patent number: 11574519Abstract: A server system for electronic games includes a memory and a processor configured to execute instructions stored in the memory. When the instructions are executed, the instructions cause the processor to receive from a communication device, a plurality of first signals generated in response to the communication device entering one or more predefined zones associated with the electronic games, and generate, based on the plurality of first signals, a heat map that defines one or more cells based upon a magnitude of a data element of the first signals.Type: GrantFiled: January 7, 2021Date of Patent: February 7, 2023Assignee: Video Gaming Technologies, Inc.Inventors: Ryan Christopher Johnson, Lawrence Acosta Hysler, III
-
Patent number: 11573955Abstract: Systems and methods are disclosed for flexibly applying a query term to heterogeneous data. A query system can receive a query that includes a data-determinant query term. As the system executes the query it can generate interim search results. As the system query processes the interim search results based on the query, it can apply the data-determinant query term to records of the interims search results based on the structure of the records.Type: GrantFiled: October 18, 2019Date of Patent: February 7, 2023Assignee: Splunk Inc.Inventors: Alexander Douglas James, Andrew Peters, Arun Ramani
-
Patent number: 11573929Abstract: Deduplication of encrypted data using multiple keys includes responding to a request to store a predetermined set of data in an electronic data store by receiving a hash corresponding to the predetermined set of data, receiving encrypted data generated by encrypting the predetermined set of data using an encryption key, and receiving a key index corresponding to the encryption key. The hash may be determined to match a previously stored hash, the previously stored hash indicating that a previously encrypted version of the predetermined set of data is stored at a physical location in the electronic data store. Based on determining that the hash matches a previously stored hash, the hash, encrypted data, and key index are discarded.Type: GrantFiled: April 9, 2020Date of Patent: February 7, 2023Assignee: KYNDRYL, INC.Inventors: Jose Gilberto Biondo Junior, Juscelino Candido De Lima Junior, Marcelo Lopes De Moraes, Rosana Rueda Elias
-
Patent number: 11574001Abstract: A method and apparatus for generating an unordered list, a method for managing images and a terminal device are disclosed. The method for generating the unordered list includes: randomly acquiring a first element from an ordered list and inserting the first element into the unordered list; cycling the execution of the following steps in a case where a number of current elements in the unordered list is smaller than a sum of elements in the ordered list: determining whether a position at which the first element is located is an edge position in the ordered list and randomly acquiring a second element from the ordered list based on a determining result, and randomly acquiring a target position from the unordered list and inserting the second element into the target position in the unordered list; and ending the cyclic execution in a case where the number of the elements in the unordered list is equal to the sum of the elements in the ordered list.Type: GrantFiled: June 20, 2021Date of Patent: February 7, 2023Assignee: BOE Technology Group Co., Ltd.Inventors: Yan Shen, Mingyuan Ma, Tailiang Li, Shuo Chen
-
Patent number: 11568010Abstract: An exemplary method of generating content for a user of a social networking service includes, in an application of a social networking service, receiving a classification model from a server system associated with the social networking service. The method further includes generating a collage for a user. The collage includes a set of content items stored on the client device. The method also includes, presenting the collage to the user if the collage satisfies a criterion included in the classification model. The method also includes tracking and providing user-interaction data for the collage to the server system, and receiving an updated classification model from the server system in accordance with the user-interaction data. The method also includes generating and presenting a new collage that includes a new set of content items stored on the client device, if the new collage satisfies the criterion included in the updated classification model.Type: GrantFiled: December 7, 2020Date of Patent: January 31, 2023Assignee: META PLATFORMS, INC.Inventors: Tamar Bar Lev, Volodymyr Giginiak, Markus Klaus Georg Emrich
-
Patent number: 11567984Abstract: Disclosed is a method and apparatus for identifying a group for similar digital content items. The method includes retrieving one or more digital content items and determining at least one characteristic of each digital content item. The determined one or more digital content items are transformed to form one or more transformed digital content items. At least one characteristic of the one or more digital content items is determined. The determined at least one characteristic of the one or more digital content items is assessed with respect to at least one characteristic of the one or more transformed digital content items to form a first transformation assessment result. The first transformation assessment result is used to determine a group for the one or more digital content items. A view of the results is provided.Type: GrantFiled: August 23, 2021Date of Patent: January 31, 2023Assignee: THE KLAUSNER-BLOOM FAMILY TRUSTInventor: David Klausner
-
Patent number: 11568142Abstract: A system and method of creating an entity relationship map includes receiving a stream of lexical matter associated with one or more categories (302) and identifying one or more tokens from the received lexical matter based on the one or more categories (304). A frequency of one or more of unique lexical token and recurring lexical token are determined (306) and one or more outliers based on a standard deviation range associated with the at least one category is eliminated (308). Sentences with the one or more recurring lexical tokens are selected (310) to find one or more lexical neighbors and the entity relationship map is created based on an association between the unique lexical tokens and the at least one lexical neighbor (312).Type: GrantFiled: March 31, 2019Date of Patent: January 31, 2023Assignee: INFOSYS LIMITEDInventors: Sudipto Shankar Dasgupta, Mayoor Rao, Ganapathy Subramanian, Sairam Yeturi
-
Patent number: 11568314Abstract: The disclosed embodiments provide a system for processing scoring requests. During operation, the system matches an identifier for an entity in a scoring request to a cache entry in a score cache. Next, the system retrieves, from the cache entry, a previous value of a score generated by a machine learning model from previous values of features for the entity and a first encoded representation of the previous values of a subset of the features with greater than a threshold effect on the score. The system then compares the first encoded representation with a second encoded representation of the most recent values of the subset of the features for the entity. When the comparison indicates that the most recent values match the previous values, the system outputs the previous value of the score for the entity in a response to the scoring request.Type: GrantFiled: February 11, 2020Date of Patent: January 31, 2023Assignee: Microsoft Technology Licensing, LLCInventors: Qingyun Wan, Qing Duan
-
Patent number: 11568320Abstract: Systems and methods for managing input and output error of a machine learning (ML) model in a database system are presented herein. A set of test queries is executed on a first version of a database system to generate first test data, wherein the first version of the system comprises a ML model to generate an output corresponding to a function of the database system. An error model is trained based on the first test data and second test data generated based on a previous version of the system. The error model determines an error associated with the ML model between the first and previous versions of the system. The first version of the system is deployed with the error model, which corrects an output or an input of the ML model until sufficient data has been produced by the error model to retrain the ML model.Type: GrantFiled: January 21, 2021Date of Patent: January 31, 2023Assignee: Snowflake Inc.Inventors: Orestis Kostakis, Qiming Jiang, Boxin Jiang
-
Patent number: 11562151Abstract: Methods, systems, and computer-readable media are provided for communicating healthcare-related information in languages specified by communication recipients (e.g., patients and/or patient proxies) utilizing a healthcare IT platform. Aspects herein provide a tool for applying language maps specific to patient-specified languages to information associated with one or more segments of Health Level 7 (HL7) messages to generate communications that can be consumed and understood by communication recipients regardless of the language in which such communication recipients prefer to communicate and whether or not a communication recipient's preferred language is the same as that of a communicating healthcare provider or organization.Type: GrantFiled: June 30, 2020Date of Patent: January 24, 2023Assignee: CERNER INNOVATION, INC.Inventor: Ravi Mantra
-
Patent number: 11561953Abstract: The technology relates to cosharding tables within a distributed storage system. A data table including one or more rows may be received. Each row in the data table may include an identifier key and pieces of data. Each piece of data in the data table may be indexed into individual rows of an index table, wherein each row in the index table includes data associated with the identifier key of the data table from which the piece of data in the respective row was indexed. The index table may be sharded into splits, wherein the sharding includes assigning each row of the index table into one of the splits based on the identifier key of the data table from which the piece of data in the respective row was indexed. The splits may be stored into two or more portions of the distributed storage system.Type: GrantFiled: March 18, 2020Date of Patent: January 24, 2023Assignee: Google LLCInventors: Alexander Khesin, Alexander Lloyd, Sebastian Kanthak
-
Patent number: 11561529Abstract: A factory server receives part requests from customer devices and controls one or more manufacturing tools, such as 3D printers, to fabricate the requested parts. The factory server implements several features to streamline the process of fabricating parts using the manufacturing tools. For instance, the factory server can facilitate the design of a part by extracting features from the part request and identifying model files having those features. The factory server can also select an orientation in which to fabricate the part and determine print settings to use when fabricating the part. In addition, the factory server can implement a process to fabricate a three-dimensional part with a two-dimensional image applied to one or more of its external surfaces. Furthermore, the factory server can also generate a layout of multiple part instances on a build plate of a 3D printer so that multiple part instances can be fabricated at once.Type: GrantFiled: October 12, 2020Date of Patent: January 24, 2023Assignee: Desprez, LLCInventors: Jonathan Schwartz, Max Friefeld, Oliver Ortlieb
-
Patent number: 11556623Abstract: Disclosed herein an artificial intelligence (AI) apparatus for controlling authority to use an external device based on user identification using image recognition including a memory configured to store information on a user registered in the AI apparatus and authority information indicating whether a user is capable of use at least one external device under a predetermined condition, a communicator configured to receive a first image file obtained by photographing an environment including the at least one external device, a learning processor configured to provide the first image file to an image recognition model for specifying a face of a person included in an image file and an external device to be used by the person to specify first face information of a person included in the first image file and information on a first external device to be used by the person in the first image file, and a processor configured to control use of the first external device by the first user based on the authority, by acquiType: GrantFiled: October 18, 2019Date of Patent: January 17, 2023Assignee: LG ELECTRONICS INC.Inventors: Bosang Kim, Jichan Maeng
-
Patent number: 11556505Abstract: A method, apparatus, and system for policy driven data placement and information lifecycle management in a database management system are provided. A user or database application can specify declarative policies that define the movement and transformation of stored database objects. The policies are associated with a database object and may also be inherited. A policy defines, for a database object, an archiving action to be taken, a scope, and a condition before the archiving action is triggered. Archiving actions may include compression, data movement, table clustering, and other actions to place the database object into an appropriate storage tier for a lifecycle phase of the database object. Conditions based on access statistics can be specified at the row level and may use segment or block level heatmaps. Policy evaluation occurs periodically in the background, with actions queued as tasks for a task scheduler.Type: GrantFiled: January 26, 2021Date of Patent: January 17, 2023Assignee: Oracle International CorporationInventors: Vineet Marwah, Hariharan Lakshmanan, Ajit Mylavarapu, Prashant Gaharwar, Amit Ganesh
-
Patent number: 11556919Abstract: An intelligent interface responds to an order received in a text messaging session by initiating payment from an electronic wallet. An IP network interface receives requests including a source phone number, message content and the destination phone number. From the requests, an order program receives an order destined to a client establishment associated with the destination phone number. A response is generated with payment options from an electronic wallet associated with the source phone number. A reply generator generates a reply including the source phone number as a destination, the destination phone number as a source and the response. Selection of one of the payment options in the response causes the order program to process the payment for the order from the electronic wallet and forward the order to the client establishment.Type: GrantFiled: January 24, 2020Date of Patent: January 17, 2023Inventors: Andre Arzumanyan, David Arzumanyan
-
Patent number: 11557276Abstract: A method includes obtaining parameters and a document, determining a domain based on the parameters, where the domain maps to a first ontology, and where ontologies map n-grams onto a set of concepts. The method includes scoring a first set of n-grams of the document using a scoring model based on relations between members of the first set of n-grams, selecting sections of the text based on n-gram scores provided by the scoring model, and determining an initial n-gram set, where each respective n-gram of the initial n-gram set maps to a respective concept of the set of concepts, and where each respective n-gram is identified by an ontology other than the first ontology. The method includes determining related n-grams mapped to the set of concepts associated with the domain and generating a text summary for the document based on the sections and the related n-grams.Type: GrantFiled: March 23, 2021Date of Patent: January 17, 2023Assignee: Sorcero, Inc.Inventors: Walter Bender, Unai Garay Maestre, Carlos Fernández Musoles, Adam Tomkins
-
Patent number: 11556805Abstract: Performing an operation comprising transforming an input dataset to a predefined format, extracting, from the transformed dataset, a plurality of features describing the transformed dataset, and generating, by a machine learning (ML) algorithm executing on a processor and based on an ML model, a plurality of rules for modifying the transformed dataset to conform with a first data model.Type: GrantFiled: February 21, 2018Date of Patent: January 17, 2023Assignee: International Business Machines CorporationInventors: Yu Gu, Dingcheng Lil, Pei Ni Liu, Xiao Xi Liu, Daniel Dean, Yaoping Ruan, Jing Min Xu
-
Patent number: 11558324Abstract: The present teaching relates to dynamically generating a card. In one example, a request is received for generating a card to be provided to a user. Dynamic information related to the request is obtained. One or more modules are selected to be put into the card based on the dynamic information. The card is generated based on the selected one or more modules.Type: GrantFiled: February 21, 2020Date of Patent: January 17, 2023Assignee: YAHOO ASSETS LLCInventor: Abhay Gupta
-
Patent number: 11550759Abstract: A method for saving a file stored on a third-party system to a cloud storage system includes receiving, at a cloud storage server of the cloud storage system, a save request from the third party system. The save request is generated in response to a user selecting, via a user interface presented on a client computer, the file from a plurality of files stored on the third-party system, the file to be saved to the cloud storage server. The save request comprises a file identifier of the file and information identifying the user. The information identifying the user allows access to a user account of the user on the cloud storage system without use of the client computer as intermediary service, and the third-party system stores the file associated with the file identifier. The method further includes authenticating the save request, based at least in part on the information identifying the user, creating a copy of the file at the cloud storage server, and associating the copy of the file with the user.Type: GrantFiled: August 26, 2019Date of Patent: January 10, 2023Assignee: Google LLCInventors: Eric Benson Schoeffler, Peyman Nayeri, Brian Lewis Cairns, Michael Jeffrey Procopio
-
Patent number: 11553023Abstract: Methods and systems for implementing an abstraction layer for streaming data sources are disclosed. A request to perform an operation based on one or more keys is received using a key-value interface. A streaming data source is selected based on the request. The operation is performed using the streaming data source, wherein the operation comprises storing or retrieving one or more values based on the one or more keys.Type: GrantFiled: February 21, 2021Date of Patent: January 10, 2023Assignee: Amazon Technologies, Inc.Inventors: Daniel Massaguer, Upendra Bhalchandra Shevade
-
Patent number: 11551237Abstract: Systems and methods for remotely verifying an identity of a minor to open an account at a financial institution for the minor are provided. A method includes receiving, by a financial institution computing system associated with the financial institution, a request from an adult computing device associated with the adult to open the account; remotely verifying, by a verification circuit, an identity of the adult based on received information regarding the adult; receiving, by the financial institution computing system, information relating to the minor from a minor computing device associated with the minor; remotely verifying, by the verification circuit, the identity of the minor based on the received information relating to the minor; and opening, by an account opening circuit associated with the financial institution computing system, an account on behalf of the minor.Type: GrantFiled: February 2, 2021Date of Patent: January 10, 2023Assignee: Wells Fargo Bank, N.A.Inventors: Jonathan Hartsell, Nanie Lee, Ray G. Redwood, Daniel Sanford, Elizabeth Votaw
-
Patent number: 11550788Abstract: Data investigations are performed by querying a plurality of data sources. A system receives an investigation input and queries a plurality of data sources in accordance with the received input. The system receives, in response to the querying, response data from the plurality of data sources, and generates and stores a data structure representing relationships between the first investigation input and the first response data. The data structure may be in the form of a knowledge graph. The system may generate and display a visualization of the data structure. The system may generate and store a record of investigation steps used to generate the data structure, such that the investigation steps may be applied in future instances, for example using different inputs, to generate new data structures.Type: GrantFiled: December 17, 2020Date of Patent: January 10, 2023Assignee: NOBLIS, INC.Inventors: Kyle Nicolas Forsyth, Mark Jason Sanders, Adam Keith Korobow, Eric Richard McCabe, Mychal William Ivancich, David Michael Peters, Cody Steven Jenkins
-
Patent number: 11544280Abstract: A method and apparatus for estimating the cardinality of graph pattern queries using graph statistics and metadata is presented. In various embodiments, node and edge labels are used to compute estimates for graph patterns (bi-grams) and the estimates for these patterns as composed to provide cardinality estimates of longer paths. The computation of bi-grams is low cost and requires only minimal changes to the existing query planner in the existing database machinery to be useful. The resulting estimates are used during query execution to minimize the amount of work needed to complete a query and return a faithful and accurate answer to the user. The apparatus includes modules containing computer-executable instructions to perform the above method.Type: GrantFiled: December 18, 2019Date of Patent: January 3, 2023Assignee: Neo4j Sweden ABInventors: Niels de Jong, James Webber
-
Patent number: 11544158Abstract: Disclosed herein are methods, systems, and processes for automated log entry identification and alert management. A log statement that includes a log format string and is part of program code associated with a computer program is accessed at a log management server. The execution of the log statement generates a log string that is associated with a trigger pattern of an alert configuration. A fixed part of the log format string that remains unchanged during execution of the log statement when the program code associated with the computer program is executed is extracted and a template is generated for the log statement to track changes to the fixed part of the log format string that causes a mismatch between the trigger pattern of the alert configuration and the log string. The template is then stored.Type: GrantFiled: March 30, 2020Date of Patent: January 3, 2023Assignee: Rapid7, Inc.Inventors: Benoit Gaudin, Boris Afanasiev
-
Patent number: 11544597Abstract: A method of improving computing efficiency of a computing device for language-independent problem solving and reasoning includes receiving a query from a user, which is decomposed into one or more sub-queries arranged according to a tree structure. The one or more sub-queries are executed in a knowledge base. The results of the executed one or more sub-queries are received and composed into a query response. The query response is transmitted to the user.Type: GrantFiled: April 30, 2020Date of Patent: January 3, 2023Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Cristina Cornelio, Achille Belly Fokoue-Nkoutche, Ibrahim Abdelaziz, Aldo Pareja, Michael John Witbrock
-
Patent number: 11544271Abstract: This disclosure provides various techniques that may allow for accessing values stored in a data structure that stores multiple values corresponding to database transactions using a skip list. A key may be used to traverse the skip list to access data associated with the key. The skip list maintains on ordering of multiple keys, each associated with a particular record in the data structure, using indirect links between data records in the data structure that reference buckets included in hash table. Each bucket includes pointers to one or more records in the skip list.Type: GrantFiled: June 22, 2020Date of Patent: January 3, 2023Assignee: salesforce.com, inc.Inventors: Patrick James Helland, James E. Mace, Thomas Fanghaenel
-
Patent number: 11537490Abstract: Embodiments are directed to managing event information. A plurality of events associated with entities may be provided. A plurality of state types may be determined based on the plurality of events such that each state type is associated with a state. State keys associated with each entity may be determined based on events associated with each entity and the state types. A state stream for each entity may be provided based on their state keys such that each state stream may be an ordered sequence of the keys associated with each entity. In response to a query that includes a pattern filter, the pattern filter may be employed to determine a portion of the entities based on the state stream for each entity such that the pattern filter matches the state stream for each of the portion of the entities.Type: GrantFiled: July 29, 2020Date of Patent: December 27, 2022Assignee: Tableau Software, LLCInventors: Michael John Arvold, Ross Thomas Bunker, Daniel Philip Cory, Vivek Anup Maharajh, Britta Claire Nielsen
-
Patent number: 11537820Abstract: Data having some similarities and some dissimilarities may be clustered or grouped according to the similarities and dissimilarities. The data may be clustered using agglomerative clustering techniques. The clusters may be used as suggestions for generating groups where a user may demonstrate certain criteria for grouping. The system may learn from the criteria and extrapolate the groupings to readily sort data into appropriate groups. The system may be easily refined as the user gains an understanding of the data.Type: GrantFiled: February 13, 2020Date of Patent: December 27, 2022Assignee: Verint Americas Inc.Inventors: Fred A. Brown, Tanya M. Miller, Charles C. Wooters, Megan Brown, Molly Q. Brown
-
Patent number: 11537788Abstract: Methods, systems, and non-transitory media for training a chemical entity recognition system to extract chemical compounds from a patent document and determine a relevance of the chemical compounds to the patent document are disclosed. A method includes obtaining patent documents from patent databases, normalizing each patent document into a unified format, and generating a chemical patent corpus. The chemical patent corpus includes chemical entities, each having relevancy annotations that indicate a relevance to the patent document from which the chemical entity is extracted.Type: GrantFiled: March 6, 2019Date of Patent: December 27, 2022Assignees: Elsevier, Inc.Inventors: Saber A. Akhondi, Hinnerk Rey, Markus Schwoerer, Heike Nau, Gabriele Ilchmann, Matthias Irmer, Claudia Bobach
-
Patent number: 11539994Abstract: Systems and methods for generating media program keywords based on a video-hosting website are disclosed herein. Control circuitry identifies, on the video-hosting website, video content items that include at least a portion of a media program. The media program has a media program identifier and the video content items have respective titles, each including one or more terms. The control circuitry identifies a term included in more than one of the titles and identifies a group of the video content items that have the term included in their title. Based on the video-hosting website, the control circuitry determines a cumulative number of rankings of the video content items within the group and generates a relevance score for the term based on the cumulative number of rankings. The control circuitry stores the term and the relevance score in a keyword database in association with the media program identifier.Type: GrantFiled: November 19, 2020Date of Patent: December 27, 2022Assignee: Rovi Guides, Inc.Inventors: Ankur Anil Aher, Aman Puniyani
-
Patent number: 11540011Abstract: Disclosed are methods, systems, and non-transitory computer-readable medium for transition-coded media, measuring engagement of transition-coded media, and distribution of components of transition-coded media. For instance, the method may include: obtaining a media file; determining whether the media file includes transition-coded media; in response to determining the media file includes the transition-coded media, setting up a dynamic media environment; detecting whether a user is interacting with the transition-coded media; and in response to detecting the user is interacting with the transition-coded media, executing the transition-coded media with the dynamic media environment.Type: GrantFiled: April 24, 2020Date of Patent: December 27, 2022Assignee: Capital One Services, LLCInventor: Eric K. Barnum
-
Patent number: 11533370Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for enhancing online user privacy. Methods can include receiving tag information specifying a given publisher identifier for a publisher and a given client identifier assigned to a user of the client device by the publisher. A given service identifier assigned to the user by the service apparatus is obtained. A mapping between the given service identifier to the given client identifier is created. A list of client identifiers assigned to a set of users by the publisher is received. A list of matched service identifiers corresponding to the list of client identifiers are stored. Multiple content requests are received from multiple different client devices accessing services provided by the service apparatus. Responses to the content requests are based on whether the client devices provide service identifiers that are included in the list of matched service identifiers.Type: GrantFiled: December 10, 2020Date of Patent: December 20, 2022Assignee: Google LLCInventors: Yuewei Wang, Shashank Chaudhary, Onur Soysal, Michael Ortega-Binderberger
-
Patent number: 11533194Abstract: Systems and methods described provide and add significant functionality to virtual and augmented reality display systems. For example, when a user is “immersed” in a virtual reality environment, certain home environmental parameters may be changed, or may change state, and efforts at energy conservation can be automatically or semi-automatically initiated, at least temporarily, while the user is in the virtual reality environment. This allows the user to reduce energy consumption in their home while they are immersed in the virtual reality world by automatically turning down output to lights and other devices that the user does not need while in the headset. Users are further provided with the benefit of notifications during their virtual reality experience, bridging the gap of separation from the outside world with regard to security by allowing users to remain “in” a virtual reality environment while they are still alerted of important activity in their surroundings.Type: GrantFiled: May 18, 2020Date of Patent: December 20, 2022Assignee: CRACKLE, INC.Inventors: Aaron Goldstein, Christine Coner, Ihor Yaskiw
-
Patent number: 11531663Abstract: Methods, systems, apparatuses, and computer program products are directed to the generation of a global index structure. Agents executing on different data sources locally pre-process (e.g., format, filter, compress, encode, serialize etc.) data generated thereby and index such data. The agents also manage the resources thereof to perform the pre-processing and indexing operations. Each index generated by an agent is formatted as a plurality of index nodes. The index nodes and pre-processed data are provided to backend server(s) that maintain the global index structure and store the data in a globally distributed file system, which aid in unexpected disaster recovery. The backend server(s) generate the global index structure based on the index nodes. As new index nodes are received by the backend servers, the backend servers merge the newly-received index nodes with the global index structure. Global index structure traversal techniques for retrieving search keys are also described herein.Type: GrantFiled: April 27, 2020Date of Patent: December 20, 2022Assignee: MICROSOFT TECHNOLOGY LICENSING, LLCInventors: Rahul Potharaju, Terry Y. Kim, Wentao Wu
-
Patent number: 11531800Abstract: Methods and systems for verifying a hardware design for a component that evaluates a main algebraic expression comprising at least two variables wherein the main algebraic expression is representable as a lossless combination of a plurality of sub-algebraic expressions, and one or more of the at least two variables can be constrained to cause an instantiation of the hardware design to evaluate each of the sub-algebraic expressions.Type: GrantFiled: October 14, 2021Date of Patent: December 20, 2022Assignee: Imagination Technologies LimitedInventors: Sam Elliott, Rachel Edmonds
-
Patent number: 11526622Abstract: Methods, non-transitory computer readable media, and query verification apparatuses are disclosed that receive data, store the data into a table of a database, and receive a query that is associated with the database table. A query plan and a query result are generated for the query, one or more partial proofs are generated from one or more commitments, and an overall proof is generated from the one or more partial proofs. Each of the one or more partial proofs is associated with at least one node of the query plan in some examples, which can include a directed acyclic graph. The overall proof is returned along with the query result in response to the query to facilitate verification of the query result. One or more GPUs are configured to generate the one or more commitments in some examples to thereby accelerate the verification process and improve database scalability.Type: GrantFiled: August 26, 2022Date of Patent: December 13, 2022Assignee: Space and Time, LLCInventors: Jay Thomas White, Scott Edward Daly Dykstra
-
Patent number: 11526770Abstract: Systems, computer-implemented methods, and computer program products that can facilitate computing environment migration plan recommendation based on one or more latent entity computing property preferences are provided. According to an embodiment, a system can comprise a memory that stores computer executable components and a processor that executes the computer executable components stored in the memory. The computer executable components can comprise an analysis component that employs a model to discover a latent computing property preference of an entity operating in a first computing environment. The computer executable components can further comprise a recommendation component that recommends a computing environment migration plan to a second computing environment based on the latent computing property preference of the entity. In some embodiments, the recommendation component recommends discovered latent computing property preferences of the entity to construct the computing environment migration plan.Type: GrantFiled: June 20, 2019Date of Patent: December 13, 2022Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Jinho Hwang, Maja Vukovic, John Rofrano, Anup Kalia, Ya Bin Dang, Jie Ma, Lijun Mei
-
Patent number: 11526673Abstract: According to an embodiment, a method includes converting a knowledge base into a graph. In this embodiment, the knowledge base contains a plurality of entities and specifies a plurality of relationships among the plurality of entities, and entities in the knowledge base correspond to vertices in the graph, and relationships between entities in the knowledge base correspond to edges between vertices in the graph. The method may also include extracting a plurality of vertex embeddings from the graph. An example vertex embedding of the plurality of vertex embeddings represents, for a particular vertex, a proximity of the particular vertex to other vertices of the graph. Further, the method may include performing, based at least in part on the plurality of vertex embeddings, entity linking between input text and the knowledge base.Type: GrantFiled: January 20, 2021Date of Patent: December 13, 2022Assignee: Oracle International CorporationInventors: Rhicheek Patra, Davide Bartolini, Sungpack Hong, Hassan Chafi, Alberto Parravicini
-
Patent number: 11526517Abstract: A streaming ingest platform can improve latency and expense issues related to uploading data into a cloud data system. The streaming ingest platform can organize the data to be ingested into per-table chunks and per-account blobs. This data may be committed and may be made available for query processing before it is ingested into the target source tables. This significantly improves latency issues. The streaming ingest platform can also accommodate uploading data from various sources with different processing and communication capabilities, such as Internet of Things (IOT) devices.Type: GrantFiled: January 10, 2022Date of Patent: December 13, 2022Assignee: Snowflake Inc.Inventors: Tyler Arthur Akidau, Istvan Cseri, Tyler Jones, Daniel E. Sotolongo, Zhuo Zhang
-
Patent number: 11520763Abstract: There is provided a method for compressing a first tree data structure. The method includes determining, by a processor, to compress a first tree data structure associated with a dictionary of a database management system. The method further includes compressing the first tree data structure to generate a compressed tree data structure. The compressing includes traversing, by the processor and in response to the determining, the first tree data structure on a lowest level. The compressing further includes identifying, by the processor and in response to traversing, empty nodes on the lowest level. The compressing further includes removing the identified empty nodes to compress the lowest level. The compressing further includes constructing, in response to the removing, a second level of the compressed tree data structure based on the compressed lowest level, the second level higher in the compressed tree data structure than the compressed lowest level.Type: GrantFiled: March 26, 2020Date of Patent: December 6, 2022Assignee: SAP SEInventor: Thomas Legler
-
Patent number: 11521657Abstract: The present invention provides a method for generating customized dynamic video, said method comprising the steps of: partitioning customized dynamic video's timeline, using a predefined partition scheme, into a series of chunk descriptors, each defined by an interval of the timeline and corresponding to a video chunk of the customized dynamic video; for each chunk descriptor, constructing an identifier based on a set of parameters that represent visual characteristics of the video chunk, and associating said identifier to the chunk descriptor; for each chunk descriptor, querying a cache of previously rendered and encoded video chunks for a video chunk indexed by the identifier matching that of the chunk descriptor; in the case that a video chunk whose identifier matches the queried identifier is found, retrieving said video chunk from the cache; otherwise, rendering and encoding the video chunk, for the chunk descriptor's timeline interval, and saving said video chunk in the cache, indexed by the identifiType: GrantFiled: August 24, 2021Date of Patent: December 6, 2022Assignee: IDOMOO LTDInventors: Danny Kalish, Eric Robert Yudin, Ariel Marcos Isaac Nehmad
-
Patent number: 11521112Abstract: A method for database management is disclosed. The method may include receiving an algorithm from a user. Based on the algorithm, a hierarchical dataflow graph (hDFG) may be generated. The method may further include generating an architecture for a chip based on the hDFG. The architecture for a chip may retrieve a data table from a database. The data table may be associated with the architecture for a chip. Finally, the algorithm may be executed against the data table, such that an action included in the algorithm is performed.Type: GrantFiled: March 15, 2019Date of Patent: December 6, 2022Assignee: Georgia Tech Research CorporationInventors: Hadi Esmaeilzadeh, V, Divya Mahajan, Joon Kyung Kim
-
Patent number: 11522924Abstract: A method and system for intelligently notifying collaborators of activity on collaborative content include receiving a first indication of a first collaboration activity performed on a first document by a first collaborator among a plurality of first collaborators associated with the first document and responsive to receiving the first indication, obtaining first activity information for the first document comprising the first collaborative activity and one or more second collaborative activities performed on the first document. The method and system determine a lifecycle stage of the first document, analyze the first activity information and the lifecycle stage of the first document to identify one or more second collaborators among the plurality of first collaborators associated with the first document to notify of the first collaborative activity, and provide for displaying the first collaboration activity to the one or more second collaborators.Type: GrantFiled: April 28, 2021Date of Patent: December 6, 2022Assignee: Microsoft Technology Licensing, LLCInventors: Vegar Skjaerven Wang, Jon Meling, Bernhard Kohlmeier, Madeline Schuster Kleiner, Jan Heier Johansen, Torbjørn Helvik
-
Patent number: 11521101Abstract: In one aspect, a computer implemented method for translating and executing rules using a directed acyclic graph is provided. The method includes transforming a ruleset into a directed acyclic graph. The directed acyclic graph includes a plurality of nodes and a plurality of branches. The method further includes identifying similarities across the plurality of branches. The method further includes grouping branches of the directed acyclic graph based on the identified similarities. The method further includes creating a modified directed acyclic graph based on the grouping. The method further includes selecting and using a method of processing a group of the modified directed acyclic graph based on an aspect of the group.Type: GrantFiled: October 31, 2018Date of Patent: December 6, 2022Assignee: Fair Isaac CorporationInventors: Jean-Luc M. Marcé, Gabrio Verratti, Rafay Abdur, Andrei R. Yershov, John Wearing
-
Patent number: 11513911Abstract: Embodiments for enabling snapshot backups in a global name space of a cluster network, by representing the name space of cluster network in an MTree, storing data files organized in a B+ Tree format on one or more data nodes, storing name specific information of the data files in a B+ Tree format in a meta node, wherein a B+ Tree of the meta node accesses each corresponding B+ Tree in each of the one or more data nodes. The process takes snapshot backups of individual MTree limbs, and links the limbs of each snapshot into groups based on a cluster identifier and snapshot identifier.Type: GrantFiled: February 28, 2020Date of Patent: November 29, 2022Assignee: EMC IP Holding Company LLCInventors: George Mathew, Abhishek Rajimwale, Charles Hickey, Murthy V Mamidi
-
Patent number: 11514040Abstract: A global dictionary is described that corresponds to a database or table stored across multiple partitions. The global dictionary can be used to identify which partitions of the database contain records that are relevant to a user's query on the database. The global dictionary is made up of variable tables. Each variable table corresponds to a column of the database. A given variable table includes value tables where each value table corresponds to a defined value that has been assigned to a record in the database. A value table can include a list of partitions that contain a record having the related defined value.Type: GrantFiled: December 23, 2020Date of Patent: November 29, 2022Assignee: SAP SEInventor: Toni Fabijancic
-
Patent number: 11514500Abstract: One or more computing devices, systems, and/or methods for providing recommendations to travelers are provided. For example, locational data associated with a device of a user is evaluated to identify a set of location points at which the device was located over time. Location point pairings are generated from the set of location points, where a location point pairing may comprise a departure location point and an arrival location point. The location point pairings are filtered based upon various criteria to remove location point pairings that are not indicative of air flight travel (e.g., a location point pairing not satisfying an air flight speed threshold or an air flight travel distance threshold). The user may be determined as an air flight traveler that has recently used air flight travel to reach a destination location. A recommendation of content for the destination location is provided to the user.Type: GrantFiled: December 16, 2019Date of Patent: November 29, 2022Assignee: YAHOO ASSETS LLCInventors: Lajos Zoltan Deak, Csaba Kecskemeti
-
Patent number: 11514051Abstract: A method and a content management system (CMS) that enable storage and retrieval of structured content are disclosed. In one example, CMS includes means for configuring a content project. The content project includes a content model, and the content model defines a plurality of content types for the content project. The CMS includes a plurality of content entries defined according to the content types. Each content entry is structured in accordance with a given content type from which the content entry is defined. Multiple content entries are defined from a given content type. The CMS includes at least one tag configured to be set in association with any of the plurality of content entries. The method includes means for exposing a content delivery API (CDA) configured to enable, through a single API call to the CDA that references the tag, retrieval of the content entries across the plurality of content types that have the tag set in association therewith.Type: GrantFiled: July 27, 2021Date of Patent: November 29, 2022Assignee: Contentful GmbHInventors: Jean-Pierre Pequito, Olubukola Makinwa, Paolo Negri
-
Patent number: 11515001Abstract: Computer-implemented methods and systems for automatically generating a genealogical graph for an initial member and a target member are provided. An example system includes a memory and a processor that can operate to: receive an initial member identifier identifying the initial member and a target member identifier identifying the target member; retrieve, from the memory, a set of genealogical data for the initial member and a set of genealogical data for the target member; and determine whether a genealogical connection exists between the initial member and the target member. In response to determining the genealogical connection exists between the initial member and the target member, the processor can generate the genealogical graph to illustrate the determined genealogical connection and a subset of genealogical data from the set of genealogical data for the target member.Type: GrantFiled: May 27, 2019Date of Patent: November 29, 2022Assignee: Eve's Kids Inc.Inventor: Sherif Ghali