Query Execution Plan Patents (Class 707/718)
  • Patent number: 11921720
    Abstract: A computer-implemented method is disclosed that includes operations of parsing a query comprised of a sequence of operators to detect each operator of the sequence of operators, where the sequence of operators includes a machine learning (ML) operator representing a trained ML model. Additionally, a schema of the ML operator is determined through metadata. A filter or a projection is generated based on the schema of the ML operator, where the filter or projection is configured to reduce an amount of data retrieved upon application of the filter of the projection to an operator of the sequence of operators comprising the query. The schema of the ML operator indicates a schema of input data to be provided to the ML operator and a schema of output data to be provided by the ML operator following processing.
    Type: Grant
    Filed: November 1, 2022
    Date of Patent: March 5, 2024
    Assignee: Splunk Inc.
    Inventors: Chinmay Madhav Kulkarni, Lin Ma, Amir Malekpour, Mohan Rajagopalan, John C. Reed, Ram Sriharsha
  • Patent number: 11922936
    Abstract: The present disclosure relates to a home appliance and an operating method thereof. The home appliance according to the present disclosure includes: a user input interface; a storage configured to store a database of a response history, and a controller configured to: in response to receiving an input requesting to perform a previous operation through the user input interface, verify whether a first operation, corresponding to the request for performing the previous operation, is present in the operation history; in response to there being the first operation, verify a type of a first command, mapped to the first operation, among commands included in the database; in response to the type of the first command being a first type, determine the first operation to be the previous operation; and in response to the type of the first command being a second type, generate a second operation corresponding to the first command, and determines the second operation to be the previous operation.
    Type: Grant
    Filed: June 14, 2021
    Date of Patent: March 5, 2024
    Assignee: LG ELECTRONICS INC.
    Inventor: Kiwoong Lee
  • Patent number: 11914628
    Abstract: A method incorporates data visualization into conversational interfaces. The method receives a user input specifying a natural language command via a conversational interface. The method analyzes the natural language command to determine the type of question. The method also obtains a user preference for viewing responses based on text and/or visualizations. When the user preference includes visualizations and the type of question is answerable using data visualizations, the method: (i) extracts one or more independent analytic phrases from the natural language command; (ii) queries a database using a set of queries based on the extracted analytic phrases, thereby retrieving a data set; and (iii) generates and displays, in the conversational interface, a response incorporating one or more data visualizations, based on the type of question, using the data set.
    Type: Grant
    Filed: March 18, 2021
    Date of Patent: February 27, 2024
    Assignee: Tableau Software, LLC
    Inventors: Marti Hearst, Melanie K. Tory
  • Patent number: 11914655
    Abstract: A documentation generation engine coupled to a mutation handler are provided, configured to traverse a knowledge base to derive selective views. Organizations may configure a documentation generator application running on generator hosts to summarize records of a knowledge base storing institutional knowledge, and relationships therebetween, as human-readable reference documents. It is undesired for the documentation generator to query the knowledge base on a naive basis in response to updates in order to derive views required to generate updated documentation.
    Type: Grant
    Filed: January 31, 2022
    Date of Patent: February 27, 2024
    Assignee: CROWDSTRIKE, INC.
    Inventors: Theo Chihaia, Horea Razvan Coroiu, Constantin-Cosmin Crecana, Cezar Mihai Socoteanu, Alexandru Postica
  • Patent number: 11914592
    Abstract: Systems and methods for processing structured queries over clusters are provided herein. An example system includes a plurality of clusters, wherein a local cluster is configured to receive, from a client, a structured query language (SQL) structured query, determine, based on the SQL structured query, a list of remote clusters of the plurality of clusters, process the SQL structured query to generate a local query executable by a local search engine of the local cluster and remote queries executable by remote search engines of the remote clusters, send the remote queries to the remote clusters to obtain remote results, execute the local query to obtain local results, combine the remote results and the local results to obtain an aggregated result, and return the aggregated result to the client.
    Type: Grant
    Filed: October 29, 2021
    Date of Patent: February 27, 2024
    Assignee: Elasticsearch B.V.
    Inventor: Stefan Costin Leau
  • Patent number: 11907217
    Abstract: A computer implemented method can receive a request for a fallback query execution plan of a query in a database system. The query involves an object of the database system. The object is associated with a captured object. The method can evaluate whether the object and the captured object have the same logical structure. Responsive to an indication that the object and the captured object have the same logical structure, the method can reuse the fallback query execution plan to execute the query. The evaluating includes identifying a logical structure of the captured object stored in an object definition table, obtaining a current logical structure of the object, and comparing the logical structure of the captured object with the current logical structure of the object.
    Type: Grant
    Filed: May 26, 2022
    Date of Patent: February 20, 2024
    Assignee: SAP SE
    Inventors: Youngbin Bok, Won Jun Chang, Jaehyok Chong
  • Patent number: 11907215
    Abstract: Methods and apparatus are disclosed for staged query compilation. One or more intermediate plans between a query and its execution plan are stored according to a common specification for plan data structures. Data sources, a plan flow, and annotations can be stored in respective fields of the plan data structure, which can be extended with a field for a serialized execution plan. Plan data structures provide a stable interface for integration of local and external software modules, and decouple plan representation from plan optimization. Use cases are disclosed for integrating offline optimization with inline software modules, for integrating local query handling with external services, for caching intermediate plans, and for archiving plans across version changes of optimizers. A hub architecture flexibly supports numerous compilation workflows. Disclosed technologies are suitable for cloud deployments and for migration of databases into the cloud.
    Type: Grant
    Filed: September 8, 2021
    Date of Patent: February 20, 2024
    Assignee: SAP SE
    Inventors: Jaehyok Chong, Won Jun Chang, Sungguk Lim, Youngbin Bok, Heesik Shin, Kijoong Kim
  • Patent number: 11907218
    Abstract: Techniques for automatically preventing execution plan regressions are provided. In one technique, in a first user database session, in response to receiving a first database statement, a first execution plan is generated and, while executing the first execution plan, first performance data that indicates one or more first performance metrics of executing the first execution plan is recorded. In response to receiving a second database statement, where the first execution plan may be used to generate a result for the second database statement, a second execution plan is generated and second performance data that indicates one or more second performance metrics of executing the second execution plan is recorded. A comparison between the first performance data and the second performance data is performed. Based on the comparison, it is determined whether the second execution plan will be stored for future use to process a database statement.
    Type: Grant
    Filed: August 12, 2022
    Date of Patent: February 20, 2024
    Assignee: Oracle International Corporation
    Inventors: Sunil P. Chakkappen, Mohamed Ziauddin, Cetin Ozbutun, Palash Sharma, Yiqiong Zhang, Zhan Li
  • Patent number: 11908452
    Abstract: Techniques for presenting an alternative input representation to a user for testing and collecting processing data are described. A system may determine that a received spoken input triggers an alternative input representation for presenting. The system may output data corresponding to the alternative input representation in response to the received spoken input, and the system may receive user feedback from the user. The system may store the user feedback and processing data corresponding to processing of the alternative input representation, which may be later used to update an alternative input component configured to determine alternative input representations for spoken inputs.
    Type: Grant
    Filed: May 20, 2021
    Date of Patent: February 20, 2024
    Assignee: Amazon Technologies, Inc.
    Inventors: Sixing Lu, Chengyuan Ma, Chenlei Guo, Fangfu Li
  • Patent number: 11899665
    Abstract: A query engine or compute engine receiving a query request identifies a plurality of data sources for satisfying a query request, and determines, from among multiple data sources, one or more fields likely to incur substantial computational demands in processing the query request. Pre-positioning aggregation logic moves the determined fields one data source to another data source for positioning the moved fields to a single data source from which the query result will be computed.
    Type: Grant
    Filed: November 18, 2021
    Date of Patent: February 13, 2024
    Assignee: AtScale, Inc.
    Inventors: Rouzbeh Safaie, Joseph Barefoot, Trystan R. Leftwich
  • Patent number: 11892975
    Abstract: Disclosed are various embodiments for asynchronously generating consistent snapshots in a distributed system. In one embodiment, a snapshotting agent receives a respective local snapshot for individual processes in a distributed system. The respective local snapshot for a corresponding process includes a corresponding vector clock that comprises respective values indicating respective state changes in the corresponding process and other processes. The snapshotting agent determines whether a collection of the respective local snapshots for the individual processes represents a global consistent snapshot for the distributed system based at least in part on a comparison of the respective values of the corresponding vector clocks.
    Type: Grant
    Filed: September 30, 2021
    Date of Patent: February 6, 2024
    Assignee: AMAZON TECHNOLOGIES, INC.
    Inventor: Eric Andrew Rubin-Smith
  • Patent number: 11893016
    Abstract: The subject technology provides embodiments for enabling derivation of predicates not only from other predicates but also from metadata such as expression properties. In examples, predicates are derived, avoiding unwanted impact on cardinality estimation. In other examples, predicates are derived, avoiding artificial runtime errors and providing a way to avoid security issues with secure views.
    Type: Grant
    Filed: October 26, 2022
    Date of Patent: February 6, 2024
    Assignee: Snowflake Inc.
    Inventors: Zixuan Geng, Sangyong Hwang, Nitish Jindal
  • Patent number: 11880364
    Abstract: The subject technology receives a query directed to a set of source tables, each source table organized into a set of micro-partitions. The subject technology determines a set of metadata, the set of metadata comprising table metadata, query metadata, and historical data related to the query. The subject technology predicts, using a machine learning model, an indicator of an amount of computing resources for executing the query based at least in part on the set of metadata. The subject technology generates a query plan for executing the query based at least in part on the predicted indicator of the amount of computing resources. The subject technology executes the query based at least in part on the query plan.
    Type: Grant
    Filed: January 25, 2021
    Date of Patent: January 23, 2024
    Assignee: Snowflake Inc.
    Inventors: Qiming Jiang, Orestis Kostakis
  • Patent number: 11875116
    Abstract: A method including inputting, into a phrase recognition model comprising a neural network, a vector comprising a plurality of ngrams of text. The method also includes applying, using the phrase recognition model, a filter to the plurality of ngrams during execution. The filter has a skip word setting of at least one. The method also includes determining, based on the skip word setting, at least one ngram in the vector to be skipped to form at least one skip word. The method also includes outputting an intermediate score for a set of ngrams that match the filter. The method also includes calculating a scalar number representing a semantic meaning of the at least one skip word. The method also includes generating based on the scalar number and the intermediate score, a final score for the set of ngrams. A computer action is performed using the final score.
    Type: Grant
    Filed: December 20, 2019
    Date of Patent: January 16, 2024
    Assignee: Intuit Inc.
    Inventors: Oren Sar Shalom, Alexander Zhicharevich, Adi Shalev, Yehezkel Shraga Resheff
  • Patent number: 11874829
    Abstract: Examples of the present disclosure describe systems and methods for query execution across multiple graphs. In an example, a graph or isolated collection may be split into multiple subparts, such that each subpart may store information of the isolated collection. Cross-collection reference resources may be used to reference resources that are stored by other isolated collection subparts. A breadth-first search of an isolated collection subpart may be performed in order to identify matches or potential matches in an isolated collection subpart. In an example, a potential match may comprise a cross-collection reference resource, which may reference a resource in another isolated collection subpart. Once query execution has completed in the isolated collection subpart, query execution may be paused and transferred to another isolated collection subpart that comprises a resource referenced by a cross-collection resource reference.
    Type: Grant
    Filed: November 22, 2021
    Date of Patent: January 16, 2024
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Tor Kreutzer, Amund Kronen Johansen, Steffen Viken Valvåg, Åge Kvalnes, Jan-Ove Karlberg
  • Patent number: 11861520
    Abstract: An agricultural monitoring system, apparatus and method(s) for providing crop-related forecasts by performing the steps of receiving seasonal image data from at least one source, where the seasonal image data is associated with at least one agricultural field, processing the seasonal image data using a Bayesian framework, where the Bayesian framework comprises one or more crop models configured to predict, based on the seasonal image data, one or more probabilities indicative of at least one crop state, updating at least one crop model of the Bayesian framework based on the one or more probabilities, and outputting a forecast of the at least one crop state based on the one or more probabilities.
    Type: Grant
    Filed: March 21, 2023
    Date of Patent: January 2, 2024
    Assignee: PLANET WATCHERS LTD.
    Inventors: Ori Elkin, Benny Kupfer, Idan Tobis, Amihai Granot, Dante Birger, Ori Schuftan, Roi Shilo
  • Patent number: 11861331
    Abstract: A system and method for performing large-scale data processing using a statistical programming language are disclosed. One or more high-level statistical operations may be received. The received high-level statistical operations may be dynamically translated into a graph of low-level data operations. The unnecessary operations may be removed and operations may be fused or chained together. Operations may then be grouped into distributed data processing operation. The low-level operations may then be run.
    Type: Grant
    Filed: February 1, 2019
    Date of Patent: January 2, 2024
    Assignee: Google LLC
    Inventors: Murray M. Stokely, Karl Millar
  • Patent number: 11853364
    Abstract: A method for execution by a node of a computing device includes: determining level assignment data indicating assignment to a subset of levels of a plurality of levels of a query execution plan, wherein the plurality of levels includes a lowest level, at least one inner level, and a highest level; determining a query for execution; determining a query discriminator number corresponding to the query; determining to process the query at one of the plurality of levels based on determining the one of the plurality of levels is included in the subset of levels; generating query resultant data by facilitating execution of at least one query operator of the query in accordance with the one of the plurality of levels; selecting one of a plurality of possible parent nodes in a sequentially higher one of the plurality of levels based on the query discriminator number; and sending the query resultant data to the one of the plurality of possible parent nodes for processing.
    Type: Grant
    Filed: June 7, 2021
    Date of Patent: December 26, 2023
    Assignee: Ocient Holdings LLC
    Inventors: George Kondiles, Dave Boutcher
  • Patent number: 11847125
    Abstract: Systems, devices, methods, and interfaces generally for use with database management systems (DBMSs) and DBMS interfaces (i.e. user interfaces, input interfaces, search interfaces, operating interfaces, etc.). In some aspects, the systems, devices, methods, and interfaces include using artificial intelligence (i.e. machine learning and/or anticipation functionalities, etc.) to learn a user's use of a DBMS or DBMS interface, store this “knowledge” in a knowledgebase, and anticipate the user's future operating intentions. In other aspects, the systems, devices, methods, and interfaces include disassembling user or other input into various types of portions (i.e. text, numbers, etc.) and determining one or more instructions for performing operations on a DBMS or DBMS interface based on the various types of portions. In further aspects, the systems, devices, methods, and interfaces include associative DBMS command construction. Other systems, devices, methods, interfaces, and features are also disclosed.
    Type: Grant
    Filed: June 28, 2022
    Date of Patent: December 19, 2023
    Inventor: Jasmin Cosic
  • Patent number: 11847120
    Abstract: A method, computer program product, and computer system for improving performance of a SQL execution sequence of SQL statements. The SQL execution sequence is recorded in an event log. Original results of executing the SQL statements and an original CPU cost of executing the SQL statements in accordance with the original access path are recorded in a logical log. A new access path is generated from analysis of the event log and the logical log. The SQL statements are executed in accordance with the new access path resulting in new results of executing the SQL statements including a new CPU cost of executing the SQL statements in accordance with the new access path. In response to a determination that the new results replicate the original results and that the new CPU cost is less than the original CPU cost, the original access path is replaced with the new access path.
    Type: Grant
    Filed: December 3, 2021
    Date of Patent: December 19, 2023
    Assignee: International Business Machines Corporation
    Inventors: Shuo Li, Xiaobo Wang, Min Li, Sheng Yan Sun
  • Patent number: 11841857
    Abstract: A computer-implemented method to transform and execute queries by merging sparsely populated columns. The method includes receiving, from a host, a first query configured to perform a command on one or more target columns in a database. The method further includes analyzing a set of statistics for the database. The method also includes determining, based on the analyzing, a first column of the one or more target columns is included in a set of sparse columns. The method includes generating a plurality of access plans for the first query, including a first access plan that merges the first column with a second column. The method further includes transforming, based on the first access plan, the first query to merge the first column with the second column. The method also includes executing, in response to the transforming of the first query, the first query.
    Type: Grant
    Filed: February 22, 2022
    Date of Patent: December 12, 2023
    Assignee: International Business Machines Corporation
    Inventors: Shuo Li, Xiaobo Wang, Leilei Li, Sheng Yan Sun
  • Patent number: 11829362
    Abstract: Systems, methods, and other embodiments associated with assessing and adaptively managing query loads are described. In one embodiment, a method includes determining that a query invoked by a client terminal against an application object has a duration that exceeds a completion threshold. In response to receiving a subsequent invocation of the query, statistics for the query are obtained. The obtained statistics are analyzed to determine whether the query causes the unacceptable negative impact on the application object. A data structure is modified to include a classification of the query into one of a plurality of different query classes based on a result of the analysis, and execution of the query in response to a future invocation is controlled based on the classification of the query in the modified data structure.
    Type: Grant
    Filed: May 15, 2018
    Date of Patent: November 28, 2023
    Assignee: Oracle International Corporation
    Inventor: Stephen P. Sheldon
  • Patent number: 11829360
    Abstract: Technologies are described for facilitating data workload capture, workload replay, and comparing the performance of a plurality of database systems. A plurality of requests for database operations are received from one or more database clients. The requests for database operations are executed. For the plurality of requests for database operations, execution context information is generated for a plurality of execution contexts. For the plurality of requests for database operations, a plurality of performance measures are generated. The execution context information and the performance measures are stored in a workload capture store, such as a file. The workload capture file is useable to replay the captured workload at a second database system using at least a portion of the execution context information and at least a portion of the performance measures.
    Type: Grant
    Filed: February 23, 2022
    Date of Patent: November 28, 2023
    Assignee: SAP SE
    Inventors: Chul Won Lee, Juchang Lee, Myunggon Park, Wonyoung Kwak, Jeong Hee Won, Ki Hong Kim, Kyu Hwan Kim, Beomsoo Kim
  • Patent number: 11822550
    Abstract: Methods, apparatus, and processor-readable storage media for query processing based on a stochastic prediction model are provided herein. An example computer-implemented method includes maintaining information associated with a set of database operators corresponding to one or more historical query plans, wherein each of the historical query plans is associated with processing of a corresponding historical query in a database; building, based on the maintained information, a data structure comprising probabilities of each database operator in the set transitioning to each of one or more of the other database operators in the set; obtaining a new query to be processed in the database; applying a stochastic prediction algorithm to identify, from among the historical query plans, at least one candidate query plan for the new query based on the data structure; and executing the at least one candidate query plan to access data from the database for the new query.
    Type: Grant
    Filed: May 3, 2022
    Date of Patent: November 21, 2023
    Assignee: Dell Products L.P.
    Inventors: Tao Zhang, Yanjun Liu, Zhiqiang Hu
  • Patent number: 11797501
    Abstract: Methods and systems described herein are directed to aggregating and querying log messages. Methods and systems determine event types of log message generated by event sources of the distributed computing system. The event types are aggregated into aggregated records for a shortest time unit and event types are aggregated into aggregated records for longer time units based on the aggregated records associated with the shortest time unit. In response to a query regarding occurrences of an event type in a query time interval, the query time interval is split into subintervals with time lengths that range from the shortest time unit to a longest time unit that lie within the query time interval. The method determines a total event count of occurrences of the event type in the query time interval based on the aggregated records with time stamps in the subintervals. The event count in the query time interval may be used to detect abnormal behavior of the event sources.
    Type: Grant
    Filed: February 12, 2021
    Date of Patent: October 24, 2023
    Assignee: VMware, Inc.
    Inventors: Chandrashekhar Jha, Navya Sree Tirunagari, Yash Bhatnagar, Ritesh Jha
  • Patent number: 11797348
    Abstract: A method for scheduling tasks from a program executed by a multi-processor core system is disclosed. The method includes a scheduler that groups a plurality of tasks, each having an assigned priority, by priority in a task group. The task group is assembled with other task groups having identical priorities in a task group queue. A hierarchy of task group queues is established based on priority levels of the assigned tasks. Task groups are assigned to one of a plurality of worker threads based on the hierarchy of task group queues. Each of the worker threads is associated with a processor in the multi-processor system. The tasks of the task groups are executed via the worker threads according to the order in the hierarchy.
    Type: Grant
    Filed: January 5, 2022
    Date of Patent: October 24, 2023
    Assignee: OXIDE INTERACTIVE, INC.
    Inventor: Timothy James Kipp
  • Patent number: 11789942
    Abstract: The disclosed architecture leverages realtime continuous event processing (CEP) to address using a general input interface framework to import a dynamic set of event types (e.g., assets), and using a declarative, expressive query model to implement monitoring and management tasks on an asset level. This is in contrast to looking separately at single values from static databases and/or realtime streams as is common conventionally. The architecture uses the CEP data model to model assets as realtime event types. Thus, queries can be formulated per asset and not just per single stream. The architecture uses the query capabilities of CEP to formulate asset management and monitoring tasks as standing, declarative queries, and uses the input interface of a CEP platform to correlate data from different data sources with different dynamic properties.
    Type: Grant
    Filed: January 20, 2022
    Date of Patent: October 17, 2023
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Roman Schindlauer, Balan Sethu Raman, Torsten W. Grabs, Beysim Sezgin
  • Patent number: 11775488
    Abstract: System, method, and various embodiments for providing a data access and recommendation system are described herein. An embodiment operates by identifying a column access of one or more data values of a first column of a plurality of columns of a table of a database during a sampling period. A count of how many of the one or more data values are accessed during the column access are recorded. A first counter is incremented by the count. The sampling period is determined to have expired. A load recommendation on how to load data values into the first column based on the first counter is computed. The load recommendation for implementation into the database for one or more subsequent column accesses is provided.
    Type: Grant
    Filed: March 21, 2022
    Date of Patent: October 3, 2023
    Assignee: SAP SE
    Inventors: Panfeng Zhou, Vivek Kandiyanallur, Colin Florendo, Robert Schulze, Zheng-Wei She, Yanhong Wang, Amarnadh Sai Eluri
  • Patent number: 11768818
    Abstract: Aspects described herein implement a usage-driven indexing scheme on a spreadsheet-based workbook. One aspect describes a system for implementing an indexing scheme in a spreadsheet workbook. The system comprises a processor configured to identify a plurality of cells stored in the plurality of tables, identify one or more table columns of the plurality of tables to index based on a usage parameter identified from a previously received query, generate an index for individual table columns of the identified table columns, receive the query including an operator and an identifier for at least one of the table columns, determine that the at least one of the table columns identified in the query has an index associated therewith, identify the index associated with the at least one of the table columns identified in the query, and identify a result to the query based on the identified index and the operator.
    Type: Grant
    Filed: September 30, 2020
    Date of Patent: September 26, 2023
    Assignee: Amazon Technologies, Inc.
    Inventors: Venkata Rao Pedapati, Raphael Fabian Nicolai Randschau, Wilfred Xavier Zhi Zhiang Wee, Helbert Fonseca Maich
  • Patent number: 11768677
    Abstract: A method for software application optimization using natural language-based queries. The method includes obtaining a user-provided query. The user-provided query includes a constraint to be used for an identification of an application element that matches the constraint, from a set of application elements of a software application. The user-provided query is a string that includes a human language sentence. The method further includes deriving a formalized query from the user-provided query by translating the user-provided query into a syntactic construct of segmented sentence elements and obtaining the application element that matches the constraint. Obtaining the application element that matches the constraint includes deriving a pattern representation of the user-provided query from the formalized query and identifying the application element that matches the pattern representation of the user-provided query from the plurality of application elements.
    Type: Grant
    Filed: May 23, 2022
    Date of Patent: September 26, 2023
    Assignee: OPEN TEXT CORPORATION
    Inventors: Sachin Gopaldas Totale, Harkirat Singh Lamba, Deepali Kishnani, Pulkit Manocha, Samir Yasin Vaidya, Roshan Prakash Salvi
  • Patent number: 11762834
    Abstract: Herein is a self-tuning database management system (DBMS) storing JavaScript object notation (JSON) documents and operating a JSON datatype as native to the DBMS. In an embodiment, a computer hosts a DBMS that executes a data definition language (DDL) statement that defines, in a database dictionary of the DBMS, a JSON document column of a database table that stores JSON documents as instances of the JSON datatype that is native in the DBMS. The DBMS may autonomously set or adjust configuration settings that control behaviors such as a default width of a JSON document column, in lining or not of the JSON document column, kind and scope and duration of indexing of the JSON document column, and/or caching of the JSON document column such as in an in memory columnar unit (IMCU). The DBMS may use the various configuration settings to control how JSON documents and the native JSON datatype are stored and/or processed.
    Type: Grant
    Filed: July 8, 2022
    Date of Patent: September 19, 2023
    Assignee: Oracle International Corporation
    Inventors: Zhen Hua Liu, Sriram Krishnamurthy, Beda C. Hammerschmidt, Douglas J. McMahon, Hui Joe Chang, Ying Lu, Joshua Spiegel, Srikrishnan Suresh, Vikas Arora, Geeta Arora, Sundeep Abraham, Hui Zhang, Alfonso Colunga Sosa
  • Patent number: 11734272
    Abstract: A system includes a multi-layer throughput optimization (TPO) stack to generate a token containing prescriptions for rightsizing database service throughput.
    Type: Grant
    Filed: June 9, 2020
    Date of Patent: August 22, 2023
    Assignee: Accenture Global Solutions Limited
    Inventors: Madhan Kumar Srinivasan, Guruprasad Pv, Samba Sivachari Rage
  • Patent number: 11734271
    Abstract: A method including receiving a query request sent by a client; determining resource occupation information of a data set corresponding to the query request; if determining, according to the resource occupation information, to cache the query request, then acquiring the data set corresponding to the query request, and storing the data set in an external memory; and reading the data set from the external memory and sending the data set to the client. By using the method, returning multiple data sets to a client within a short period of time is avoided, thus reducing the occupation of CPU resources, memory resources and network resources, avoiding client query timeout or failure, and improving the usage experience of uses.
    Type: Grant
    Filed: July 17, 2020
    Date of Patent: August 22, 2023
    Assignee: Alibaba Group Holding Limited
    Inventors: Jingbing Du, Xiang Zhou, Wenbo Ma, Jiannan Ji, Chaoqun Zhan
  • Patent number: 11727059
    Abstract: To enable a user to easily recognize temporal order of elements included in a retrieval sentence, a retrieval sentence utilization device 10 includes: a retrieval sentence division unit 11 for dividing a retrieval sentence into a plurality of retrieval contents each of which includes an event; and a directed graph generation unit 12 for generating, from each of the retrieval contents, a subtree in which the event is an edge and a source of the event and an object of the event are nodes, and integrating a plurality of subtrees generated from the retrieval contents to generate a directed graph, wherein the directed graph generation unit 12 places the plurality of subtrees in the directed graph according to occurrence order of events corresponding to the plurality of subtrees.
    Type: Grant
    Filed: March 14, 2018
    Date of Patent: August 15, 2023
    Assignee: NEC CORPORATION
    Inventors: Jun Nishioka, Yoshiaki Sakae, Kazuhiko Isoyama, Etsuko Ichihara, Kosuke Yoshida
  • Patent number: 11698904
    Abstract: A method includes receiving a plurality of product query arrays each including a plurality of individual product queries received during a single user search session. The method further includes inputting the plurality of product query arrays into the query rewrite model. Text of each of the plurality of individual product queries in each product query array is treated as a whole token. The method further includes receiving a product query from a user electronic device. The method further includes determining a query rewrite for the product query using the query rewrite model and determining search results for the product query using the query rewrite. The method further includes sending information for presenting the search results on a display of the user electronic device responsive to the product query.
    Type: Grant
    Filed: September 3, 2020
    Date of Patent: July 11, 2023
    Assignee: Home Depot Product Authority, LLC
    Inventors: Meng Zhao, James Morgan White, Faizan Javed
  • Patent number: 11693883
    Abstract: Techniques for ordering predicates in column partitioned databases for query optimization. Predicates on a single CP table within a query are organized to predicate-CP nodes with various sets of column partitions. The predicates within each predicate-CP node and the predicate-CP nodes as a whole are ordered in ascending order of cost which is determined by CPU/IO cost and predicate selectivity. The reorganized query is then executed.
    Type: Grant
    Filed: December 27, 2012
    Date of Patent: July 4, 2023
    Assignee: Teradata US, Inc.
    Inventors: Lu Ma, Grace Kwan-On Au
  • Patent number: 11681709
    Abstract: A system and method of joining remote tables by a federated server is provided. A method includes receiving a data join request from a client device; sending a first block fetch request to a first data source based on the data join request; receiving a first set of block data from the first data source; sending a second block fetch request to a second data source based on the data join request and a bind array containing the data of join column in the first data source; receiving a second set of block data from the second data source; and sending an output to the client device in response to the data join request in the form of rows from an outer table and an inner table.
    Type: Grant
    Filed: February 10, 2021
    Date of Patent: June 20, 2023
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Chang Sheng Liu, Ya Qiong Liu, Lei Cui
  • Patent number: 11681561
    Abstract: A computer-implemented method and system for receiving, at a first computing device, an application programming interface (API) request from a second computing device, wherein the API request includes at least a first request field and a second request field, evaluating at least the first request field to determine a first complexity measure, assigning a first field score to at least the first request field based on the first complexity measure, evaluating at least the second request field to determine a second complexity measure, assigning a second field score to at least the second request field based on the second complexity measure, and combining the first field score and the second field score to generate a total field score for the API request for use in an API request complexity model for constraining a processing of the received API request from the second computing device.
    Type: Grant
    Filed: December 10, 2020
    Date of Patent: June 20, 2023
    Assignee: Shopify Inc.
    Inventors: Evan Jan Huus, Klass Neufeld, Scott Walkinshaw, Christopher John Butcher, Ali Kiyan Azarbar
  • Patent number: 11663185
    Abstract: A method of validating metadata pages that map to user data in a data storage system is provided. The method includes (a) obtaining first information stored for a first metadata page and second information stored for a second metadata page, the first and second metadata pages having a relationship to each other within a hierarchy of metadata pages for accessing user data; (b) performing a consistency check between the first information and the second information, the consistency check producing a first result in response to the relationship being verified and a second result otherwise; and (c) in response to the consistency check yielding the second result, performing a corrective action to restore consistency between the first and second information. An apparatus, system, and computer program product for performing a similar method are also provided.
    Type: Grant
    Filed: July 31, 2020
    Date of Patent: May 30, 2023
    Assignee: EMC IP Holding Company LLC
    Inventors: Vamsi K. Vankamamidi, Philippe Armangau, Geng Han, Yousheng Liu
  • Patent number: 11663203
    Abstract: Optimizing database statements using a query compiler including receiving, by a query compiler from a client computing system, a state specification of a graphical user interface; compiling, by the query compiler, a database statement from the state specification, including: optimizing the database statement by repositioning, within the database statement, a limit clause such that the limit clause is processed by the database before at least one join clause; and sending, by the query compiler, the optimized database statement to a database on a cloud-based data warehouse.
    Type: Grant
    Filed: October 1, 2020
    Date of Patent: May 30, 2023
    Assignee: SIGMA COMPUTING, INC.
    Inventors: Max H. Seiden, Deepanshu Utkarsh
  • Patent number: 11658996
    Abstract: A computer implemented method to detect a data breach in a network-connected computing system, the method including storing, at a trusted secure computing device, at least a portion of network traffic communicated with the computer system; the computing device generating a copy of data distributed across a network; the computing device identifying information about the network attack stored in the copy of the data; the computing device generating a signature for the network attack based on the information about the network attack, the signature including rules for identifying the network attack in network traffic; and identifying an occurrence of the network attack in the stored network traffic based on the signature.
    Type: Grant
    Filed: December 19, 2017
    Date of Patent: May 23, 2023
    Assignee: British Telecommunications Public Limited Company
    Inventor: Fadi El-Moussa
  • Patent number: 11650990
    Abstract: Data tables that are located in a distributed data warehouse are joined with a target join-calculating algorithm that has been selected from a number of table joining algorithms which have been compared to each other based on the execution costs of each of the number of table joining algorithms.
    Type: Grant
    Filed: February 27, 2017
    Date of Patent: May 16, 2023
    Assignee: Alibaba Group Holding Limited
    Inventors: Dong Xu, Weiguang Sun, Jiehong Lian, Longzhong Wang
  • Patent number: 11645283
    Abstract: Methods, computer program products, and systems are presented. The method computer program products, and systems can include, for instance: receiving an incoming query statement, wherein the incoming query statement comprises a query statement expression that includes an input variable; predicting an input variable value associated to the input variable; selecting an access path for runtime execution of the query statement in dependence on the predicted input variable value; and performing runtime execution of the query statement using the selected access path.
    Type: Grant
    Filed: April 26, 2021
    Date of Patent: May 9, 2023
    Assignee: International Business Machined Corporation
    Inventors: Li Cao, Shuo Li, Xiaobo Wang, Xin Peng Liu, Sheng Yan Sun
  • Patent number: 11645281
    Abstract: The subject technology receives a query, the query including a set of statements for performing the query. The subject technology populates a compilation context based at least in part the query. The subject technology invokes a compiler to perform a compilation process based on the compilation context. The subject technology performs a lookup operation on a stored plan cache for an exact match based on information from the compilation context. The subject technology, in response to determining an exact match, determines whether the particular query plan requires re-compilation based on a data dependent optimization. The subject technology determines whether a plan cache entry corresponding to the particular query plan includes a data property constraint. The subject technology determines whether the data property constraint still holds based on a set of data properties.
    Type: Grant
    Filed: August 30, 2022
    Date of Patent: May 9, 2023
    Assignee: Snowflake Inc.
    Inventors: Thierry Cruanes, Xuelai Cui, Sangyong Hwang, Allison Waingold Lee, Boyung Lee, Nicola Dan Onose, William Waddington, Jiaqi Yan, Li Yan, Yongsik Yoon
  • Patent number: 11645280
    Abstract: A function reference for a function is identified in a query. A plurality of processing environments that can provide the function is identified. Function costs for the function to process in the processing environments are obtained. Input data transfer costs are acquired for providing input data identified in the query to each of the functions. A specific one of the functions from a specific processing environment is selected based on the function costs and the input data transfer costs. A query execution plan for executing the query with the specific function is generated. The query execution plan is provided to a database engine for execution.
    Type: Grant
    Filed: December 20, 2017
    Date of Patent: May 9, 2023
    Assignee: Teradata US, Inc.
    Inventors: John Mark Morris, Bhashyam Ramesh
  • Patent number: 11645305
    Abstract: Example resource management systems and methods are described. In one implementation, a resource manager is configured to manage data processing tasks associated with multiple data elements. An execution platform is coupled to the resource manager and includes multiple execution nodes configured to store data retrieved from multiple remote storage devices. Each execution node includes a cache and a processor, where the cache and processor are independent of the remote storage devices. A metadata manager is configured to access metadata associated with at least a portion of the multiple data elements.
    Type: Grant
    Filed: May 16, 2022
    Date of Patent: May 9, 2023
    Assignee: Snowflake Inc.
    Inventors: Thierry Cruanes, Benoit Dageville, Marcin Zukowski
  • Patent number: 11640610
    Abstract: Provided are a system, method, and computer program product for generating synthetic data. The method includes receiving a plurality of data types associated with an environment to be evaluated and receiving a plurality of correlations of one data type to another data type. The method also includes generating a correlation graph of the plurality of data types based on the plurality of correlations and generating a directed acyclic graph of the plurality of data types based on the correlation graph. The method further includes generating a hierarchical graph of the plurality of data types by applying a path traversal technique to the directed acyclic graph and generating a synthetic dataset by repeatedly traversing the hierarchical graph to generate a plurality of records of data.
    Type: Grant
    Filed: December 29, 2020
    Date of Patent: May 2, 2023
    Assignee: Visa International Service Association
    Inventors: Xiao Tian, Claudia Carolina Barcenas Cardenas, Shi Cao, Chiranjeet Chetia, Jianhua Huang, Marc Corbalan Vila
  • Patent number: 11640617
    Abstract: Metric forecasting techniques and systems in a digital medium environment are described that leverage similarity of elements, one to another, in order to generate a forecast value for a metric for a particular element. In one example, training data is received that describes a time series of values of the metric for a plurality of elements. The model is trained to generate the forecast value of the metric, the training using machine learning of a neural network based on the training data. The training includes generating dimensional-transformation data configured to transform the training data into a simplified representation to determine similarity of the plurality of elements, one to another, with respect to the metric over the time series. The training also includes generating model parameters of the neural network based on the simplified representation to generate the forecast value of the metric.
    Type: Grant
    Filed: March 21, 2017
    Date of Patent: May 2, 2023
    Assignee: Adobe Inc.
    Inventors: Chunyuan Li, Hung Hai Bui, Mohammad Ghavamzadeh, Georgios Theocharous
  • Patent number: 11636108
    Abstract: A method builds a regression model for predicting processing times for federated queries using a variety of data sources. The method includes obtaining federated queries (e.g., from benchmarks), and generates a plurality of federated query plans for each federated query. Each federated query plan corresponds to executing a respective federated query using a respective data source as the federation engine. The method includes forming feature vectors for each federated query plan based on cost estimations for executing the respective federated query plan and cost estimations for data transfer. The method further includes training a regression model, using the feature vectors for the plurality of federated query plans, to predict runtimes for executing federated queries using the variety of data sources as a federation engine. Some implementations use the trained regression model to determine a suitable federation engine for a given federated query.
    Type: Grant
    Filed: September 17, 2019
    Date of Patent: April 25, 2023
    Assignee: TABLEAU SOFTWARE, LLC
    Inventors: Liqi Xu, Richard L. Cole, Daniel Ting
  • Patent number: 11630830
    Abstract: A format conversion engine for Apache Hadoop that converts data from its original format to a database-like format at certain time points for use by a low latency (LL) query engine. The format conversion engine comprises a daemon that is installed on each data node in a Hadoop cluster. The daemon comprises a scheduler and a converter. The scheduler determines when to perform the format conversion and notifies the converter when the time comes. The converter converts data on the data node from its original format to a database-like format for use by the low latency (LL) query engine.
    Type: Grant
    Filed: July 6, 2020
    Date of Patent: April 18, 2023
    Assignee: Cloudera Inc.
    Inventors: Marcel Kornacker, Justin Erickson, Nong Li, Lenni Kuff, Henry Noel Robinson, Alan Choi, Alex Behm