Query Optimization Patents (Class 707/713)
-
Patent number: 12111828Abstract: Disclosed is an approach for applying fine-grained hints to obtain optimal control over error handling during query compilation. Using fine-grained hints causes less disruption to the query plans generated by the optimizer as they constrain specific features while retaining scope for the rest of the optimizer functionality. This approach provides a query plan of better quality that avoid errors, particularly in comparison to coarse-grained approaches that restrict processing to earlier database versions or which disables cost-based processing.Type: GrantFiled: October 15, 2021Date of Patent: October 8, 2024Assignee: Oracle International CorporationInventors: Krishna Kantikiran Pasupuleti, Mohamed Ziauddin, Hong Su, Sunil P. Chakkappen
-
Patent number: 12111829Abstract: Example solutions for executing a query in a declarative graph query language include receiving the query for data in a database and determining if one or both of i) a pattern in the query, and ii) the data in the database render the query suitable for being executed, at least in part, in parallel. If either condition indicates that the query is suitable for being executed, at least in part, in parallel, one or more fork operations and join operations are injected into a query plan, and the query is executed according to the query plan. Some examples further determine whether executing the query in parallel is computing resource-efficient, and only executes computing resource-efficient queries in parallel.Type: GrantFiled: August 25, 2022Date of Patent: October 8, 2024Assignee: Microsoft Technology Licensing, LLC.Inventors: Anders Tungeland Gjerdrum, Tor Kreutzer, Jan-Ove Almli Karlberg
-
Patent number: 12105716Abstract: Embodiments herein describe techniques for preparing and executing tasks related to a database query in a database accelerator. In one embodiment, the database accelerator is separate from a host CPU. A database management system (DBMS) can offload tasks corresponding to a database query to the database accelerator. The DBMS can request data from the database relevant to the query and then convert that data into one or more data blocks that are suitable for processing by the database accelerator. In one embodiment, the database accelerator contains individual hardware processing units (PUs) that can process data in parallel or concurrently. In order to process the data concurrently, the data block includes individual PU data blocks that are each intended for a respective PU in the database accelerator.Type: GrantFiled: June 23, 2017Date of Patent: October 1, 2024Assignee: XILINX, INC.Inventors: Hare K. Verma, Sonal Santan, Yongjun Wu
-
Patent number: 12099803Abstract: A training process produces a machine-learned model that, once trained, can be applied to process different types of data items. The training process accomplishes this result by combining data items in a training set with type-specific parameter information, to produce supplemented data items. The training process then trains a model based on the supplemented data items. Training involves adjusting model weights together with the type-specific parameter information. In an inference stage of processing, the technology combines a new data item with an appropriate type of trained parameter information, and then maps the resultant supplemented data item to an output data item. The technology is particularly effective in adapting an initial model to a new subject matter domain in those situations in which a robust set of data items that pertain to the subject matter domain and which have a desired type is lacking.Type: GrantFiled: May 14, 2021Date of Patent: September 24, 2024Assignee: Microsoft Technology Licensing, LLCInventor: Peter Joseph Potash
-
Patent number: 12050665Abstract: Systems and methods for managing access data are disclosed. One method can comprise receiving prediction information relating to one or more content options and requesting access information associated with the prediction information. At least a portion of the received access information can be processed to provide a preliminary access decision. A request for access relating to the one or more data options can be received and an access decision based at least in part on the preliminary access decision can be provided.Type: GrantFiled: May 27, 2022Date of Patent: July 30, 2024Assignee: Comcast Cable Communications Management, LLCInventors: Alfred Joseph Stappenbeck, Joseph Lesh
-
Patent number: 12033125Abstract: Various embodiments herein each include at least one of systems, methods, devices, and software voice-device aided operation, such as operation of a store, elements therein, and providing customer assistance, among other voice device capabilities. One embodiment, in the form of a method, includes receiving voice input at a Point-Of-Sale (POS) location, the voice-input including a command utterance. This method may then transmit the voice input via a network to a network service for processing and then receive at least one response to the transmitted voice command upon which a data processing action may be performed, such as providing a voice output based on a received text, manipulating a computing device or an output device thereof, and the like.Type: GrantFiled: October 31, 2017Date of Patent: July 9, 2024Assignee: NCR Voyix CorporationInventors: Daniel Joseph Hamilton, Sowmya Vipin Anchan, Linda Marie Black, Charmelle C. Harris-Dandridge, Danyun Yu
-
Patent number: 11977879Abstract: Certain aspects of the present disclosure provide techniques for configuring a software application through a remote configuration service. An example method generally includes receiving, from a remote configuration service, a declarative construct. Generally, the declarative construct includes a definition of a workflow in an application to be executed within a player application deployed on a client device. Information associated with the definition of the workflow is extracted by parsing the declarative construct according to a schema defining a format of the declarative construct. The workflow is executed in the player application based on the extracted information defining functionality of the workflow.Type: GrantFiled: August 3, 2021Date of Patent: May 7, 2024Assignee: INTUIT INC.Inventors: Muralidhar Kattimani, Waseem Akram Syed, Pinkesh Sethi
-
Patent number: 11960506Abstract: A data processing method and system for a cloud platform, and an electronic apparatus and a storage medium. The data processing method includes: an acquisition rate of performance data of each data type in a cloud platform is determined (S101); according to the acquisition rate, a shard corresponding to each data type is determined (S102); a database mapping table according to correspondence relationships between shards and databases is generated (S103); and when a data operation request is received, according to the database mapping table, a target database corresponding to the data operation request is determined, and a corresponding operation in the target database is executed (S104). By using the above method, the load balancing of a cloud platform can be realized, and the data processing efficiency can be improved.Type: GrantFiled: July 26, 2021Date of Patent: April 16, 2024Assignee: INSPUR SUZHOU INTELLIGENT TECHNOLOGY CO., LTDInventor: Lianfa Zhang
-
Patent number: 11941006Abstract: Dynamic partitioning of a search space of queries is implemented for flexible, heuristic database querying. Search space partitioning refers to dividing the search space for a submitted query into smaller parts by augmenting the queries to append thereto an additional predicate comprising a dynamic partition key and a value(s) selected based on heuristics (e.g., recency and/or relevancy of the value(s)). A plurality of candidate augmentations of the query and corresponding query plans are generated and evaluated based on additional heuristics to determine which can be executed to yield the best results in terms of result quality and latency. This query plan is selected and executed for retrieval of results that satisfy the query, with pagination utilized for presentation of the results. The procedure of generating candidate query plans, selecting one of the candidates for execution, and paginating results is repeated until a search termination criterion is satisfied.Type: GrantFiled: July 29, 2022Date of Patent: March 26, 2024Assignee: Palo Alto Networks, Inc.Inventors: Chandra Biksheswaran Mouleeswaran, Amit Agarwal, Prashant Kumar Pathak, Xiaoyan Wang
-
Patent number: 11941002Abstract: Techniques and systems can analyze information associated with instructions to sort data to determine an identifier common to at least a plurality of individual instructions to sort the data. A correspondence of the identifier to a sort identifier used to sort the data can be determined. Based on the determined correspondence, the techniques and systems can sort the data based on the identifier.Type: GrantFiled: March 31, 2022Date of Patent: March 26, 2024Assignee: Amazon Technologies, Inc.Inventors: Michael George Clarke, Jake Johnathan Ursetta, Yasaswi Vempati
-
Patent number: 11928137Abstract: A system and method to generate and manage clusters of search terms. The system and method generate a cluster including a set of search terms. A size of the cluster is compared to a cluster size threshold level to determine that the cluster comprises a valid-sized cluster. A noise rate of the cluster is compared to a noise rate threshold level to determine that the noise rate is less than the noise rate threshold level, wherein the noise rate relates to a distance of the cluster from a set of other clusters. Performance data associated with the cluster is generated based on a comparison with one or more cluster performance metric thresholds. A user interface is generated to display information associated with the cluster comprising the performance data. Input is received via the user interface comprising an adjustment of the one or more cluster performance metrics thresholds.Type: GrantFiled: January 20, 2023Date of Patent: March 12, 2024Assignee: Yext, Inc.Inventors: Michael Misiewicz, Michael Peralta, Maxwell Shaw
-
Patent number: 11914631Abstract: A system, apparatus and methods for generating database entries and tools for accessing and searching a database from an Ontology. Starting with an Ontology used to represent data and relationships between data, the system and methods described enable that data to be stored in a desired type of database and accessed using an API and search query generated from the Ontology. Embodiments provide a structure and process to implement a data access system or framework that can be used to unify and better understand information across an organization's entire set of data. Such a framework can help enable and improve the organization and discovery of knowledge, increase the value of existing data, and reduce complexity when developing next-generation applications.Type: GrantFiled: July 15, 2020Date of Patent: February 27, 2024Assignee: Allen InstituteInventor: Gautham Bhat Acharya
-
Patent number: 11915295Abstract: A computer implemented method for automatically customizing electronic commerce includes analyzing information relevant to the user's purchasing preferences, determining the user's purchasing preferences based on the analysis of the relevant information, determining a shopping list, wherein the shopping list comprises one or more products the user wants to purchase and one or more indications of the user's purchasing preferences for each of the one or more products, generating one or more digital shopping carts based on the shopping list, comparing a product in at least one of the one or more digital shopping carts to a corresponding product and a corresponding purchasing preference on the shopping list, determining one or more preferred digital shopping carts based on the comparison, and displaying to the user the one or more preferred digital shopping carts.Type: GrantFiled: October 5, 2021Date of Patent: February 27, 2024Assignee: International Business Machines CorporationInventors: Satisha C. Honnavalli, Bharat Khade, Reji Jose, Raghuveer Prasad Nagar
-
Patent number: 11907097Abstract: Techniques may include receiving a plurality of spans of trace data at a computing system during a first time period. The techniques may include storing the plurality of spans in a span partition of a data store. The data store can contain a plurality of span partitions with spans that are grouped in the partition by trace identifier. The device may include generating a timestamp partition, with an index of timestamps by trace identifiers, for the first time period. The techniques may include storing the timestamp partition in the data store. Also, the techniques may include identifying at least two timestamp partitions that correspond to a second time period that preceded the first time period. The techniques may include generating and storing a primary compacted timestamp partition by combining the at least two timestamp partitions.Type: GrantFiled: January 31, 2023Date of Patent: February 20, 2024Assignee: SPLUNK Inc.Inventors: Bogdan Cristian Drutu, Filip Slunecko, Charles Joseph Smith, Timothy Matthew Robin Williamson
-
Patent number: 11888937Abstract: An enterprise database server may store enterprise information. An application layer server, coupled to the enterprise database server, may use an application programming language (e.g., ABAP) to access the enterprise information. The application layer server may execute a plurality of domain runtimes, each associated with a domain service (e.g., transactional, SQL, analytical, search, etc.). The application layer server may also access, by a first domain runtime, a first data service entity in an infrastructure for data modelling (e.g., CDS) that enables data models to be defined and consumed on the enterprise database server. Similarly, the application layer server may access, by a second domain runtime, a second data service entity in the infrastructure for data modelling. According to some embodiments, the first data service entity includes a first provider contract and the second data service entity includes a second provider contract (different than the first provider contract).Type: GrantFiled: April 4, 2022Date of Patent: January 30, 2024Assignee: SAP SEInventors: Fabian Fellhauer, Thomas Henn, Matthias Herchenroether, Fee Grauf, Boyan Boychev, Kolja Gross, Timm Falter, Mike Hirsch, Victoria Kosten, Matthias Becker
-
Patent number: 11868326Abstract: An example method of tuning a machine learning operation can include receiving a data query comprising a reference to an input data set of a database, generating a plurality of unique sets of hyperparameters by varying a hyperparameter value of each set of hyperparameters of the plurality of unique sets of hyperparameters based on the input data set, in response to receiving the data query, training a plurality of machine learning models using the input data set of the data query, each of the plurality of machine learning models configured according to a respective one of a plurality of unique sets of hyperparameters, selecting a first machine learning model of the plurality of machine learning models based on an accuracy of an output of the first machine learning model, and returning the output of the first machine learning model in response to the data query.Type: GrantFiled: December 5, 2022Date of Patent: January 9, 2024Assignee: Snowflake Inc.Inventors: Boxin Jiang, Qiming Jiang
-
Patent number: 11860954Abstract: Methods, systems, devices and/or apparatus related to finding and sharing information on a large-scale or global computer network such as the Internet, and, specifically, to allow for collaboratively searching for, organizing and/or accessing information.Type: GrantFiled: June 25, 2018Date of Patent: January 2, 2024Assignee: Zakta, LLCInventors: Mark William Reed, Sundaresan R. Kadayam
-
Patent number: 11847118Abstract: In a set of data analytics queries, at least a one of the queries comprising more than one operator, and each query being at least one of i) a producer of data for an other query in the set, and ii) a consumer of data from an other query in the set. In such examples, one or more computing devices identify each producer/consumer relationship between the queries. The one or more computing devices identify one or more optimizations among the queries based on the identified relationships. The one or more computing devices then apply at least one identified optimization to at least one of the queries.Type: GrantFiled: June 22, 2022Date of Patent: December 19, 2023Assignee: Microsoft Technology Licensing, LLCInventors: Jyoti Leeka, Sunny Gakhar, Hiren S. Patel, Marc Todd Friedman, Brandon Haynes, Shi Qiao, Alekh Jindal
-
Patent number: 11762892Abstract: A location-aware search assist capability identifies location-aware search query suggestions using location information associated with the location-aware search query suggestions. A user's search query input and location and a location associated with each location-aware search query suggestion candidates may be used to identify a set of search query suggestions for presentation to the user. Location-aware search query suggestion candidates may be ranked in accordance with a closeness of each one's location to the user's location. The ranking may be performed using a score, such as a popularity score associated with each search query suggestion candidate. The location-aware search query suggestion candidates having a location closer to the user's location may be promoted by adjusting each candidate's popularity score upward, and the search query suggestion candidates that are farther away from the user's location may be demoted by adjusting each such candidate's popularity score downward.Type: GrantFiled: December 6, 2019Date of Patent: September 19, 2023Assignee: YAHOO ASSETS LLCInventors: Hui Wu, Huming Wu, Shenhong Zhu, Jiuhe Gan, Hang Su
-
Patent number: 11763146Abstract: Systems and methods for processing loops in computational graphs representing machine learning models are disclosed. An example method begins with obtaining data representing a computational graph. Data identifying an allocation of the computational graph across devices is obtained. Additionally, one or more nodes in the computational graph that represent a respective control flow statement are identified. For each identified node, a structure of nodes and edges that represents an operation that provides a current state of recursion or iteration in the respective control flow statement is generated. This structure is inserted into the computational graph and the allocation of nodes to devices is modified to assign the structure to a device.Type: GrantFiled: August 6, 2020Date of Patent: September 19, 2023Assignee: Google LLCInventors: Yuan Yu, Jeffrey Adgate Dean
-
Patent number: 11755671Abstract: Systems and methods for recommending content to an online service user are presented. In response to a request from a user, a set of n-grams of the request are generated, with each n-gram comprising one or more terms from the request and each n-gram of the set of n-grams being unique. Embedding vectors projecting the n-grams into a content item embedding space are generated, and the embedding vectors are combined into a representative embedding vector for the request. The nearest content items are identified according to a distance measure between a projection of the representative embedding vector and embedding vectors of content items of a corpus of content items in the content item embedding space. At least some of the nearest content items are returned as recommended content in response to the request from the user.Type: GrantFiled: February 4, 2022Date of Patent: September 12, 2023Assignee: Pinterest, Inc.Inventors: Jinfeng Zhuang, Yunsong Guo
-
Patent number: 11734290Abstract: This disclosure describes, in part, techniques for estimating frequency values of top contributors of a high cardinality data set in a computationally efficient manner. In one example, the techniques utilize a probabilistic data structure, such as a count-min-sketch, for identifying which contributors are the largest contributors to a particular metric. After identifying these largest contributors using the probabilistic data structure, the techniques may store the contributor IDs and the their respective estimated cumulative value (e.g., frequency counts) in a top-N list.Type: GrantFiled: November 24, 2020Date of Patent: August 22, 2023Assignee: Amazon Technologies, Inc.Inventors: Alexander A Nazarov, Erica Michele Yoshimoto, Mikhail Smarshchok
-
Patent number: 11734273Abstract: A method for execution by a database system includes determining physical network topology data of a plurality of nodes of the database system utilized to facilitate query executions. Initial route selection data indicating a set of initial relay nodes for each of a plurality of pairs of the plurality of nodes is based on the physical network topology data by selecting one of a plurality of possible initial route options for the each of the plurality of pairs of the plurality of nodes. The initial route selection data is sent to the plurality of nodes. A query resultant is generated by facilitating execution of a query, via the plurality of nodes, by facilitating routing of data blocks between at least one of the plurality of pairs of the plurality of nodes via a set of intermediate nodes selected based on the initial route selection data in accordance with a dynamic data block routing scheme.Type: GrantFiled: December 23, 2021Date of Patent: August 22, 2023Assignee: Ocient Holdings LLCInventors: George Kondiles, Jason Arnold, S. Christopher Gladwin, Joseph Jablonski, Daniel Coombs, Andrew D. Baptist
-
Patent number: 11704314Abstract: Embodiments of the present invention relate to a method, system, and computer program product for multiplexing data operation. In some embodiments, a method is disclosed. A query for at least one table comprising a plurality of data records is received. The query indicating a plurality of data operations to be performed on the plurality of data records. The plurality of data operations are combined into a target data operation. An intermediate result of the query is generated by performing the target data operation on the plurality of data records. A final result of the query is determined based on the intermediate result. In other embodiments, a system and a computer program product are disclosed.Type: GrantFiled: August 6, 2020Date of Patent: July 18, 2023Assignee: International Business Machines CorporationInventors: Shuo Li, Xiaobo Wang, Sheng Yan Sun, Hong Mei Zhang
-
Patent number: 11695711Abstract: One embodiment provides a method, including: utilizing at least one processor to execute computer code that performs the steps of: providing, on a display device, a communications window, wherein the communications window comprises a request for user input to start a conversation with an online assistant; receiving a user input identifying a request by the user to be completed by the online assistant; updating, based upon the request, the communications window, wherein the updated communications window comprises a summary of the conversation including prepopulated variable terms and allows user interaction to adjust the summary including adjustment of the prepopulated variable terms; and iteratively updating the communications windows based upon user input adjusting the summary. Other aspects are described and claimed.Type: GrantFiled: April 6, 2017Date of Patent: July 4, 2023Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Mohit Jain, Ramachandra Kota, Pratyush Kumar
-
Patent number: 11687542Abstract: One embodiment of the invention is directed to a method for performing efficient data searches in a distributed computing system. The method may comprise, receiving a search request including a key. The key may be provided to a block-based table manager via a programming interface external to a virtual machine executing on a computer system. The programming interface may provide a translation between a first programming framework of the virtual machine and a second programming framework of the block-based table manager. Providing the key may cause the block-based table manager to conduct a search for a value corresponding to the key. The value may be provided in response to the search request. Utilizing such block-based tables may enable a data search to be performed using on-board memory of computing node operating within a distributed computing system.Type: GrantFiled: January 6, 2022Date of Patent: June 27, 2023Assignee: Visa International Service AssociationInventor: Naveen Pishe
-
Patent number: 11681695Abstract: Aggregation in a computing system can include receiving, at a service node of the computing system, a first query specifying aggregation and translating the first query into a second query having a first canonical format and specifying the aggregation. The method can include forwarding the second query to a first subset of a plurality of endpoint nodes and translating, at each endpoint node of the first subset, the second query into a third query having a format executable by a data source connected to the endpoint node. The third query can specify a level of the aggregation to be performed by the data source determined based upon a processing capability of the data source. The endpoint nodes can initiate execution of the third query by the data sources and provide an aggregated result including a result from the data source(s) to the service node.Type: GrantFiled: October 13, 2022Date of Patent: June 20, 2023Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Dmitri Abrashkevich, Ioanna Maria Attarian, Robert Neugebauer, David Vyvyan
-
Patent number: 11657669Abstract: In one embodiment, the present disclosure includes a cloud based management system controlling a plurality of automated food production systems residing at different locations. A machine learning algorithm may be used to modify recipe data to customize recipes.Type: GrantFiled: March 15, 2022Date of Patent: May 23, 2023Assignee: 6D BYTES INC.Inventors: Vipin Jain, Venkateswaran Ayalur, Vijayasimha Doddabalapur
-
Patent number: 11640398Abstract: Methods, systems, and computing platforms for data communication are disclosed. The processor(s) may be configured to electronically receive a SQL query request for a relational computer readable database having plurality of computer readable records. The processor(s) may be configured to electronically process the SQL query request with a machine learning controller based on a set of machine learning training data so as to output at least one probable smart execution plan for executing the SQL query request. The processor(s) may be configured to electronically output the at least one probable smart execution plan for executing the SQL query request to a relational database management processing module.Type: GrantFiled: August 16, 2019Date of Patent: May 2, 2023Assignee: Bank of America CorporationInventors: Srikanth Padmanabhan, Chellaiyan Ramalingam
-
Patent number: 11640408Abstract: A user may submit a search query to a search engine, which may process the search query and generate a set of results. Previous actions of the user or of other users may be used to identify recommended search queries. The recommended search queries may be presented to the user along with the search results for the query. The location of the recommended search queries may be fixed, set by the user, or determined on a query-by-query basis. A user interface element operable to cause the presentation of one or more recommended search queries may be presented after a delay. After an additional or independent delay, the recommended search queries may be presented automatically. The delays may be fixed, set by the user, or determined on a query-by-query basis.Type: GrantFiled: May 15, 2019Date of Patent: May 2, 2023Assignee: EBAY INC.Inventors: Manas Haribhai Somaiya, Rabi Chakraborty, Nirveek De, Akshata Baliga, Corey Demarco, Jian Xu, Sudeep Dasgupta, Meenal Varshney, Ganesh Gopalakrishnan, Dennis Marshall
-
Patent number: 11615151Abstract: Methods and systems for querying application metadata objects are provided. The method may comprise receiving a query identifying an application; executing the query against a metadata model for the application to obtain a result, the result identifying a first metadata object satisfying the query, wherein the metadata model identifies a plurality of metadata objects and hierarchical relationships between the plurality of metadata objects, and wherein the metadata model comprises information about structure and semantics of data used by the application; determining, from the plurality of metadata objects, a second metadata object referenced by the first metadata object; determining, from the plurality of metadata objects, a third metadata object that is a parent object of the first metadata object; building a directed graph including the first metadata object, the second metadata object, and the third metadata object; and providing a response including the directed graph to the query.Type: GrantFiled: October 23, 2020Date of Patent: March 28, 2023Assignee: Oracle International CorporationInventor: Simeon Greene
-
Patent number: 11586699Abstract: Systems and methods that offer significant improvements to current content processing management systems for heterogeneous and widely distributed content sources are disclosed. The proposed systems and methods are configured to provide a framework and libraries of extensible components that together are designed enable creation of solutions to acquire data from one or more content repositories, possibly distributed around the world across a wide range of operating systems and hardware, process said content, and publish the resulting processed information to a search engine or other target application. The proposed embodiments offer an improved architecture that incorporates manager nodes and worker (processing) nodes, where worker nodes are configured to scan and process data, while manager nodes are configured to handle all allocation of work (including throttling) and control state and failover. Such an arrangement enables the system to perform with greater scalability and reliability.Type: GrantFiled: September 14, 2021Date of Patent: February 21, 2023Assignee: Accenture Global Solutions LimitedInventors: Paul Nelson, Andres Jose Aguilar Umaña, Julian Ramirez Alvarado, Petr Podsednik, Johan Andrés Montealegre Cortés, Steven Denny
-
Patent number: 11574018Abstract: Described are methods, systems and computer readable media for computer data distribution architecture connecting an update propagation graph through multiple remote query processors.Type: GrantFiled: September 20, 2021Date of Patent: February 7, 2023Assignee: Deephaven Data Labs LLCInventors: Ryan Caudy, David R. Kent, IV, Charles Wright, Brian Ries, Radu Teodorescu
-
Patent number: 11573933Abstract: Embodiments of the disclosure provide systems and methods for identifying hierarchically related files stored in a database. According to one embodiment, this can be accomplished using a pipeline of worker applications which each use a specific table stored in the database 35 and a sequence or series of queues. Generally speaking, each worker application can read a message identifying tasks to be performed from one queue in the sequence of queues, perform those tasks using the appropriate table from the database to identify a set of files, and write one or more messages to a subsequent queue in the sequence or series of queues to pass results and/or further tasks to be performed to a subsequent worker application in the pipeline of worker applications.Type: GrantFiled: November 14, 2019Date of Patent: February 7, 2023Assignee: Box, Inc.Inventors: Advait Kumar Mishra, Kirill Minkovich, Edward Chan
-
Patent number: 11568003Abstract: This document describes techniques and devices for a refined search with machine learning. These techniques improve computer-aided searches through enabling selection of search criteria used in a prior search and providing a refined search result based on that selection. Furthermore, a machine-learning component of a search engine can be altered to improve future search results based on the selection and an indication of the desirability of the refined search result.Type: GrantFiled: June 13, 2018Date of Patent: January 31, 2023Assignee: Google LLCInventors: Golden Gopal Krishna, Carl Magnus Borg, Miroslav Bojic, Henry Owen Newton-Dunn, Jacob M. Klinker, Mindy Pereira, Devin Mancuso, Daniel June Hyung Park, Lily Sin
-
Patent number: 11561973Abstract: Techniques are described for responding to aggregate queries using optimizer statistics already available in the data dictionary of the database in which the database object targeting by the aggregate query resides, without the user creating any additional objects (e.g. materialized views) and without requiring the objects to be loaded into volatile memory in a columnar fashion. The user query is rewritten to produce a transformed query that targets the dictionary tables to form the aggregate result without scanning the user tables. “Accuracy indicators” may be maintained to indicate whether those statistics are accurate. Only accurate statistics are used to answer queries that require accurate answers. The accuracy check can be made during runtime, allowing the query plan of the transformed query to be used regardless of the accuracy of the statistics. For queries that request approximations, inaccurate statistics may be used so long as the statistics are “accurate enough”.Type: GrantFiled: September 28, 2018Date of Patent: January 24, 2023Assignee: Oracle International CorporationInventors: Sunil P. Chakkappen, Mohamed Zait, Christoforus Widodo, Hong Su
-
Patent number: 11561946Abstract: Embodiments of the present disclosure describe systems, methods, and computer program products for executing and tuning a machine learning operation within a database. An example method can include receiving a data query referencing an input data set of a database, executing a plurality of machine learning operations to generate, in view of the input data set, a plurality of output data sets each having a respective accuracy value, wherein each of the plurality of machine learning operations is executed by a processing device according to one of a plurality of unique sets of hyperparameters, selecting a first output data set of the plurality of output data sets in view of the accuracy values, and returning the first output data set in response to the data query.Type: GrantFiled: October 29, 2021Date of Patent: January 24, 2023Assignee: Snowflake Inc.Inventors: Boxin Jiang, Qiming Jiang
-
Patent number: 11561975Abstract: According to various embodiments, the Query Context Translation Engine identifies a topic of a search query history received during a current user session. The search query history in a first language. The Query Context Translation Engine identifies, in a translation table, target text that corresponds with a query in the search query history, the target text comprising at least one word. The Query Context Translation Engine obtains at least one search result based on a translation of the target text in a second language.Type: GrantFiled: December 23, 2019Date of Patent: January 24, 2023Assignee: eBay Inc.Inventors: Selcuk Kopru, Sanjika Hewavitharana, Hassan Sawaf
-
Patent number: 11556539Abstract: Operations include halting a runaway query in response to determining that a performance metric of the query exceeds a performance threshold. The runaway query halting system receives a query execution plan associated with a query and divides the received execution plan into one or more components. For each component, the system determines a predicted resource usage associated with executing the component. The system further determines a predicted resource usage associated with the query execution plan based on the predicted resource usage associated with each component. The system executes the query associated with the received query execution plan and compares the predicted resource usage associated with the query to a resource usage threshold. In response to determining that the predicted resource usage of the query execution plan exceeds the resource usage threshold, the system halts execution of the query associated with the query execution plan.Type: GrantFiled: June 16, 2020Date of Patent: January 17, 2023Assignee: Oracle International CorporationInventors: Pallab Rath, Hozefa Yusuf Palitanawala, Vijay Simha Joshi
-
Patent number: 11537615Abstract: Methods and apparatus are provided for using machine learning to estimate query resource consumption in a massively parallel processing database (MPPDB). In various embodiments, the machine learning may jointly perform query resource consumption estimation for a query and resource extreme events detection together, utilize an adaptive kernel that is configured to learn most optimal similarity relation metric for data from each system settings, and utilize multi-level stacking technology configured to leverage outputs of diverse base classifier models. Advantages and benefits of the disclosed embodiments include providing faster and more reliable system performance and avoiding resource issues such as out of memory (OOM) occurrences.Type: GrantFiled: April 23, 2018Date of Patent: December 27, 2022Assignee: Futurewei Technologies, Inc.Inventors: Lei Liu, Mingyi Zhang, Yu Dong, Huaizhi Li, Yantao Qiao
-
Patent number: 11538302Abstract: The present invention relates to a system and method of selling goods or services, or collecting recycle refuse using mechanized mobile merchantry, comprising positioning, by self-propelling, at least one of a mechanized mobile merchantry within a geographical boundary, allowing interaction with consumers, and effectuating selling of goods or services, or collection of recycle refuse with consumers. Other exemplary embodiments can include signaling a mechanized mobile merchantry with a consumer's mobile device to direct the merchantry to self-propel to the consumer's location, and utilizing usage logs and algorithms to optimize functionality of a fleet of merchantry and reposition the merchantry, as necessary, within a geographical boundary, to increase sales and consumer convenience.Type: GrantFiled: February 9, 2015Date of Patent: December 27, 2022Assignee: The Coca-Cola CompanyInventors: Xiaoyan Huang, Brock Kolls, Chih-Shang Fu
-
Patent number: 11520784Abstract: A device may receive source code from a source data structure, and may receive information associated with a target data structure. The device may analyze the source code to extract statements, and may utilize natural language processing on the statements to identify functions and keywords associated with the source data structure. The device may train a machine learning model with the functions and the keywords to generate a trained machine learning model, and may process the information associated with the target data structure, with the trained machine learning model, to transform a source query to a target query compatible with the target data structure. The device may process the target query, with a neural network model, to generate an optimized target query, and may cause data from the source data structure to be migrated to the target data structure based on the optimized target query.Type: GrantFiled: October 25, 2019Date of Patent: December 6, 2022Assignee: Accenture Global Solutions LimitedInventors: Jayant Swamy, Aniruddha Ray, Namratha Maheshwary, Sandeep Kumar Singh, Tanmay Mondal
-
Patent number: 11514064Abstract: Resource provisioning systems and methods are described. In an embodiment, a system includes a plurality of shared storage devices collectively storing database data, an execution platform, and a compute service manager. The compute service manager is configured to determine a task to be executed in response to a trigger event and determine a query plan for executing the task, wherein the query plan comprises a plurality of discrete subtasks. The compute service manager is further configured to assign the plurality of discrete subtasks to one or more nodes of a plurality of nodes of the execution platform, determine whether execution of the task is complete, and in response to determining the execution of the task is complete, store a record in the plurality of shared storage devices indicating the task was completed.Type: GrantFiled: May 13, 2022Date of Patent: November 29, 2022Assignee: Snowflake Inc.Inventors: Jeffrey Rosen, Abdul Munir, Jiaqi Yan, William Waddington, Prasanna Rajaperumal, Thierry Cruanes
-
Patent number: 11514035Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for determining query refinements using search data. In one aspect, a method includes receiving a first query and a second query each comprising one or more n-grams for a user session, determining a first set of query refinements for the first query, determining a second set of query refinements from the first set of query refinements, each query refinement in the second set of query refinements including at least one n-gram that is similar to an n-gram from the first query and at least on n-gram that is similar to an n-gram from the second query, scoring each query refinement in the second set of query refinements, selecting a third query from a group consisting of the second set of query refinements and the second query, and providing the third query as input to a search operation.Type: GrantFiled: June 1, 2020Date of Patent: November 29, 2022Assignee: GOOGLE LLCInventors: Matthias Heiler, Behshad Behzadi, Evgeny A. Cherepanov, Nils Grimsmo, Aurelien Boffy, Alessandro Agostini, Karoly Csalogany, Fredrik Bergenlid, Marcin M. Nowak-Przygodzki
-
Patent number: 11501222Abstract: A method, a computer program product, and a computer system co-assign operators to service an incident with a first operator educating a second operator of skills used in servicing the incident. The method includes determining a type of incident and determining a command group used for the type of incident according to a first mapping based on historical resolutions of historical incidents. The method includes determining the first operator for co-assignment according to a second mapping based on successful historical resolutions of historical incidents by the first operator. The method includes determining the second operator for the co-assignment according to the second mapping that further maps the command group and the second operator based on a lack of experience in using the command group. The method includes co-assigning the incident to the first operator and the second operator.Type: GrantFiled: March 20, 2020Date of Patent: November 15, 2022Assignee: International Business Machines CorporationInventors: Luke Taher, David Jon Griffin, Matthew Richard James Thornhill
-
Patent number: 11475005Abstract: A database engine includes one or more computing devices, each having one or more processors and memory. The memory stores programs configured for execution by the processors. The database engine receives a database query from a client, and parses the database query to build a query operator tree. The query operator tree includes a plurality of query operators. The database engine performs one or more optimization passes on the query operator tree, including a deduplication optimization pass, to form an optimized execution plan. The deduplication optimization pass includes determining that a first query operator is equivalent to a second query operator during a traversal of the query operator tree, and replacing the second query operator with a link to reuse results from the first query operator. The database engine executes the optimized execution plan to retrieve a result set from the database and returns the result set to the client.Type: GrantFiled: October 6, 2020Date of Patent: October 18, 2022Assignee: TABLEAU SOFTWARE, INC.Inventors: Adrian Vogelsgesang, Michael Haubenschild, Richard L. Cole, Jan Finis, Manuel Then, Tobias Muehlbauer, Thomas Neumann
-
Patent number: 11475004Abstract: Various examples are directed to systems and methods optimizing database queries. A database management system may receive a first query comprising a plurality of query expressions. The database management system may determine that a first expression of the first query is nullable and that the first expression is null preserving. The database management system may generate optimized query code for the first query. The optimized query code may comprise a first code segment and a conditional jump instruction. The first code segment that, when executed by a processor, may cause the processor to perform operations comprising determining a value of the first expression. The conditional jump instruction may, when executed by the processor, cause the processor to perform operations comprising: skipping execution of at least a portion of the first code segment and returning null for the first expression.Type: GrantFiled: September 12, 2017Date of Patent: October 18, 2022Assignee: SAP SEInventors: Maik Goergens, Jonathan Dees
-
Patent number: 11442907Abstract: Techniques and solutions are described for converting data models between formats, such as between a conceptual data model and a physical data model for a database system, or between a conceptual data model and artefacts to be implemented in the database system. The conceptual data model is annotated with annotations that allow the physical data model or database artefacts to be automatically generated from the conceptual data model. The annotations can reflect relationships between entity types in the physical data model, such as inheritance relationships, header/item relationships, or one-to-one cardinality relationships. Annotations can also indicate attributes that should be added to entity types in the conceptual data model, such as attributes for versioning or data governance, that may not be used in the conceptual data model. Annotations can be used to determine how entity types in the conceptual data model will be denormalized in the physical data model.Type: GrantFiled: February 3, 2020Date of Patent: September 13, 2022Assignee: SAP SEInventors: Jan Portisch, Bjoern Pantel, Benjamin Merkle, Stephan Schub, Sandra Bracholdt, Roland Kolata, Michael Hladik, Christoph Meinel
-
Patent number: 11442988Abstract: A system and method for creating and editing graph schema data structures in a collaborative, real time graphical editing environment is disclosed. The system and method further operates to integrate external sources of data as components of the graph schema. The system and method outputs definition files for the graph schema data structure and mapping files.that enable the population of a graph database.Type: GrantFiled: June 7, 2019Date of Patent: September 13, 2022Assignee: data.world, Inc.Inventors: Juan Federico Sequeda, Wayne Phillip Heideman, Daniel Paul Miranker
-
Patent number: 11436223Abstract: Systems, methods, and computer-readable media for pinning query execution plans are described. A database system may obtain a query, and determine a organization identifier and/or user identifier associated with the query. The database system may identify an optimized plan among a set of query plans that correspond with the query, and may generate a query execution plan based on the query and the optimized plan. The database system may determine a pinned plan that is associated with the optimized plan, and may generate a query execution plan based on the pinned plan when the pinned plan is associated with the optimized plan and corresponds with the organization identifier and/or the user identifier. The database system may generate a query execution plan using optimization functions when the pinned plan is not associated with the pinned plan, or the organization identifier and/or the user identifier. Other embodiments may be described and/or claimed.Type: GrantFiled: January 30, 2017Date of Patent: September 6, 2022Assignee: SALESFORCE, INC.Inventors: RamaLinga Raju Penmetsa, Prem Veeramani, Jeffrey Lallana Freschl, Jesse Collins, Ganesh Maganti