Query Optimization Patents (Class 707/713)
  • Patent number: 11032057
    Abstract: In a blockchain transaction acceleration system, access is provided to a multiple blockchain acceleration network accessible to a plurality of blockchains, where the multiple blockchain acceleration network includes a plurality of acceleration nodes, each acceleration node accessible to at least one node in at least one blockchain of the plurality of blockchains. A transaction to be forwarded is received at a first acceleration node from a first node in a first blockchain of the plurality of blockchains. The transaction is forwarded by the first acceleration node to a second node.
    Type: Grant
    Filed: December 9, 2019
    Date of Patent: June 8, 2021
    Assignee: Advanced New Technologies Co., Ltd.
    Inventor: Ning Xia
  • Patent number: 11030195
    Abstract: Methods and apparatuses are described for system for identifying and mitigating high-risk database queries through ranked variance analysis. A server identifies database queries executed against databases in a production computing environment within a predetermined time period, each database query associated with execution plans and each execution plan having corresponding plan data elements. For each database query: the server generates execution variance data for the execution plans for a database query based upon the corresponding plan data elements, comprising: determining an execution time variance between the execution plans; and determining a buffer gets variance between the execution plans. The server ranks the database queries according to (i) the execution time variance, and (ii) the buffer gets variance.
    Type: Grant
    Filed: January 18, 2018
    Date of Patent: June 8, 2021
    Assignee: FMR LLC
    Inventors: Ratnesh Kumar Singh, Ambica Rajagopal, Akhilesh Raghavendrachar Srinivasachar Kaddi, Harikrishnan Choondani Velayudhan, Stephanie Trethaway
  • Patent number: 11023485
    Abstract: Embodiments relate to cube construction. According to a method, a plurality of valid history queries that request to retrieve a cube comprising a first number of cuboids in an On-Line Analytical Processing (OLAP) system are collected. A plurality of dimension combinations is acquired from the plurality of valid history queries. A query frequency of each cuboid of a second number of cuboids with the plurality of dimension combinations is determined, the second number of cuboids being a subset of the first number of cuboids. A cuboid construction sequence for the second number of cuboids is determined based on the query frequency. The cube is constructed based on the cuboid construction sequence.
    Type: Grant
    Filed: September 18, 2018
    Date of Patent: June 1, 2021
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Jun Wei Zhang, Tao Xie, Wei Xu, Shan Fan
  • Patent number: 11016966
    Abstract: Various embodiments describe techniques for retrieving query results for natural language procedural queries. A query answering (QA) system generates a structured semantic representation of a natural language query. The structured semantic representation includes terms in the natural language query and the relationship between the terms. The QA system retrieves a set of candidate query results for the natural language query from a repository, generates a structured semantic representation for each candidate query result, and determines a match score between the natural language query and each respective candidate query result based on the similarity between the structured semantic representations for the natural language query and each respective candidate query result. A candidate query result having the highest match score is selected as the query result for the natural language query. In some embodiments, paraphrasing rules are generated from user interaction data and are used to determine the match score.
    Type: Grant
    Filed: June 26, 2018
    Date of Patent: May 25, 2021
    Assignee: ADOBE INC.
    Inventors: Doo Soon Kim, Walter Chang
  • Patent number: 11010376
    Abstract: An exemplary query parsing system accesses user input text representative of a search query. The system generates a plurality of candidate parses of the user input text. Each of the plurality of candidate parses includes a candidate what portion and a candidate where portion determined from the user input text. The system generates a score for each candidate parse in the plurality of candidate parses based on whether one or more of a plurality of predefined parsing features are found in the respective candidate parse and on a machine learning mode. The system selects, from the plurality of candidate parses based on the scores for the plurality of candidate parses, the candidate what portion and the candidate where portion of a particular candidate parse included in the plurality of candidate parses as search parameters for the search query. Corresponding methods and systems are also disclosed.
    Type: Grant
    Filed: October 20, 2018
    Date of Patent: May 18, 2021
    Assignee: Verizon Patent and Licensing Inc.
    Inventors: Andrew Batta, John Coster, Jonathan Harahush, Chad Kearney, Bryan Jeffrey Kobler
  • Patent number: 11010238
    Abstract: A management system of a storage system specifies a matching rate between an occurred fault and each of one or more registered faults on the basis of fault analysis information which is information indicating, for each fault, a relation between a fault in the storage system and a fault detail including knowledge base information. Each of the one or more registered faults is a fault in which the information is registered in the fault analysis information. The management system displays information related to the registered fault including the specified matching rate with respect to each of the one or more registered faults.
    Type: Grant
    Filed: August 1, 2017
    Date of Patent: May 18, 2021
    Assignee: HITACHI, LTD.
    Inventors: Takaaki Gonoji, Toshimichi Kishimoto
  • Patent number: 10997182
    Abstract: There is provided an information processing apparatus including an acquiring unit and a presenting unit. The acquiring unit acquires at least one character being input and user information. The presenting unit searches among pieces of suggest information for a keyword including the at least one character acquired by the acquiring unit, and the pieces of suggest information are generated or updated by using pieces of document information registered in advance for each operation. The presenting unit prioritizes a piece of suggest information including a keyword that relates to an operation associated in advance with the user information. The presenting unit presents the piece of suggest information thus prioritized.
    Type: Grant
    Filed: July 15, 2019
    Date of Patent: May 4, 2021
    Assignee: FUJI XEROX CO., LTD.
    Inventor: Tomoyuki Shimizu
  • Patent number: 10997098
    Abstract: Disclosed are systems, computer-readable mediums, and methods for managing input-output operations within a system including at least one client and a storage system. A processor receives information regarding allocated input-output operations (IOPS) associated with a client accessing a storage system storing client data. The information includes a number of allocated total IOPS, a number of allocated read IOPS, and a number of allocated write IOPS. The processor also receives a requested number of write IOPS associated with the at least one client's request to write to the storage system. The processor determines a target write IOPS based on the number of allocated total IOPS, the number of allocated write IOPS and the requested number of write IOPS, and executes the determined target write IOPS within the first time period.
    Type: Grant
    Filed: May 5, 2020
    Date of Patent: May 4, 2021
    Assignee: NetApp, Inc.
    Inventors: Austino Longo, Jared Cantwell
  • Patent number: 10990637
    Abstract: Methods and systems for identifying a meaning of an ambiguous term in a natural language query. The media guidance application isolates first and second terms from a query received from a user and identifies, in a knowledge graph, first and second pluralities of candidate components associated with the first and second terms. The first and second terms each having multiple candidate components indicates the first and second terms have ambiguous meanings. The media guidance application matches each candidate component of the first and second pluralities of candidate components to form a plurality of pairs and determines strength of association for each pair in the plurality of pairs. The media guidance application filters the plurality of pairs by strength of association for each pair and determines a plurality of possible meanings based on the filtered plurality of pairs. The media guidance application selects a meaning from the plurality of possible meanings.
    Type: Grant
    Filed: December 27, 2018
    Date of Patent: April 27, 2021
    Assignee: Rovi Guides, Inc.
    Inventors: Manik Malhotra, Ahmed Nizam Mohaideen P, Sashikumar Venkataraman
  • Patent number: 10979525
    Abstract: Selectively populating a cache preemptively based on data quality is provided. A set of fields corresponding to a request to analyze data for caching is obtained. A data quality measurement is calculated for fields in the set of fields corresponding to the request based on characteristics of the data in the set of fields. An aggregate data quality for a combination of fields in the set of fields is derived based on aggregation of the data quality measurement of each respective field in the combination. A result of data analysis of the combination of fields in the set of fields corresponding to the request is cached in a local cache based on the aggregate data quality for the combination of fields exceeding a minimum aggregate data quality threshold level.
    Type: Grant
    Filed: January 6, 2020
    Date of Patent: April 13, 2021
    Assignee: International Business Machines Corporation
    Inventor: Keith Kroeger
  • Patent number: 10976901
    Abstract: A smart commenting platform that receives a plurality of content segments from users and extracts important attributes that among the plurality of content segments. The system presents to users multiple content segments and their respective attributes at the same time in a visually engaging manner. The attributes are dynamically weighed and displayed for users to easily review and efficiently provide commentary on. The system is capable of visually linking common attributes which promotes a better understanding of multiple concepts without having to navigate to multiple websites. The system allows users to easily add opinions, comments, and observations to topical matters. The system also allows users to customize the interface to their preference.
    Type: Grant
    Filed: June 18, 2018
    Date of Patent: April 13, 2021
    Inventor: Sanjay Sanku Sukumaran
  • Patent number: 10977322
    Abstract: Computer systems, methods and computer readable media storing instructions, for providing news item recommendations are disclosed. An example system includes one or more digital memories having stored therein metadata for a plurality of news items and click data corresponding to user interactions with the plurality of news items, and a processor. The processor is configured to: determine a user profile for a user, the user profile including indications of news items previously clicked on by the user; select candidate news items for recommendation from (a) said news items based upon respective similarity distances to news items included in the user profile or (b) news items included in other user profiles that are identified based upon their respective similarity distances to the user profiles; and score the candidate news items using, at least in part, a temporal aspect of the candidate news items.
    Type: Grant
    Filed: November 9, 2016
    Date of Patent: April 13, 2021
    Assignee: WP Company, LLC
    Inventors: Nikhil Muralidhar, Eui-Hong (Sam) Han, Huzefa Rangwala
  • Patent number: 10970295
    Abstract: A system and method for determining optimal query plans within a distributed processing system. The system includes a query optimizer for receiving a query and generating a query plan for execution by the distributed processing system; a repository including statistics related to prior executed query plans; a plan execution engine for receiving and executing the query plan, collecting statistics corresponding to the query plan, and storing the statistics and optimizer usage metadata corresponding to the query plan and prior executed query plans in the repository. The system further includes a statistics advisory tool for mining the metadata to generate a collection of histogram statistics and storing said histogram statistics in the repository. When generating a query plan, the query optimizer searches the statistics repository for statistics, including histogram statistics, useful to the generation of the current query plan and uses selected statistics from the repository to generate the query plan.
    Type: Grant
    Filed: September 6, 2016
    Date of Patent: April 6, 2021
    Assignee: Teradata US, Inc.
    Inventor: Louis Martin Burger
  • Patent number: 10970596
    Abstract: The present disclosure provides logistic regression gradient calculation methods and apparatuses. One exemplary calculation method comprises: acquiring training data, the training data including X-row user data and Y-row click-through data corresponding to the X-row user data; converting the X-row user data into X-column data; segmenting the X-column data and a weight vector to form N X-column data segmentation blocks and N weight vector segmentation blocks; starting N threads respectively to generate N sub-logistic regression gradients according to the N X-column data segmentation blocks, the N weight vector segmentation blocks, and the corresponding Y-row click-through data; and splicing the N sub-logistic regression gradients to form a full logistic regression gradient.
    Type: Grant
    Filed: July 23, 2018
    Date of Patent: April 6, 2021
    Assignee: ALIBABA GROUP HOLDING LIMITED
    Inventor: Jun Zhou
  • Patent number: 10963441
    Abstract: Creating and executing flow plans by performing at least the following: obtaining a run-time flow plan that comprises a trigger, a first operation, and a second operation, wherein the first operation precedes the second operation within the run-time flow plan and one or more input values of the second operation are linked to the first operation, determining whether one or more conditions of the trigger are met, execute the first operation based at least on the determination that the one or more conditions of the trigger are met, monitoring whether the second operation is ready for execution based at least on a determination that the one or more input values of a second action operation are ready, and executing the second action operation when the second action operation has been identified as ready for execution.
    Type: Grant
    Filed: January 10, 2019
    Date of Patent: March 30, 2021
    Assignee: ServiceNow, Inc.
    Inventor: Gurnish Anand
  • Patent number: 10956502
    Abstract: A method and a system for generating fresh query suggestions includes receiving an indication of at least a portion of a given search query, selecting, based on the indication, a set of query suggestions, each of the query suggestion being associated with a frequency of use of a first scale, acquiring a set of fresh query suggestions, each of the fresh query suggestions being associated with a frequency of use of a second scale, scaling each frequency of use of the second scale to obtain a frequency of use of the first scale, merging the set of query suggestions and the set of fresh query suggestions to generate an amalgamated suggestions set, and generating a subset of ranked query suggestions for displaying on a device based on the amalgamated suggestions set, a given query suggestion of the subset being one of a fresh query suggestion and a query suggestion.
    Type: Grant
    Filed: November 26, 2018
    Date of Patent: March 23, 2021
    Assignee: YANDEX EUROPE AG
    Inventors: Yegor Andreevich Filonov, Alisa Dmitrievna Lavrentyeva
  • Patent number: 10949431
    Abstract: Described herein is a top operator of a calculation scenario of a calculation engine that can process and rank data according to certain logical criterion requested in a query. Based on the ranked data, the top operator can provide the data results in response to the query. The top operator can provide additional useful data in the data results when certain conditions are met. The top operator can provide the data results in a useful and efficient manner.
    Type: Grant
    Filed: April 5, 2018
    Date of Patent: March 16, 2021
    Assignee: SAP SE
    Inventors: Alena Bakulina, Christoph Weyerhaeuser
  • Patent number: 10942923
    Abstract: A database query to be run against a database is received by a processor. The query includes a query predicate. The query predicate includes a condition. The condition applies to a single database table. The condition is parsed to create an input vector. The input vector is submitted to a neural network. The neural network is trained to calculate the selectivity, a number of unique values (NUV) of results of applying predicates to the single database table, and a high mode frequency (HMF) of results of applying predicates to the single database table. The neural network determines the selectivity of the query predicate, an NUV for each column in the result of applying the query predicate to the single database table, and an HMF for each column in the result of applying the query predicate to the single database table.
    Type: Grant
    Filed: December 14, 2018
    Date of Patent: March 9, 2021
    Assignee: Teradata US, Inc.
    Inventors: Yinuo Zhang, Sung Jin Kim, Grace Kwan-On Au
  • Patent number: 10936606
    Abstract: An exemplary computer implemented method for processing data in a database management system implemented on a network of two or more nodes is disclosed. The method includes receiving a query referencing first and second user-defined table functions and a table distributed across the two or more nodes. The first user-defined table function is executed on each of the two or more nodes by processing records of the table residing on the respective nodes. A data sample is generated per node as a result of executing the first user-defined table function on each of the two or more nodes. The generated data samples are stored in a selected set of nodes. The second user-defined table function is executed on each of the selected set of nodes by processing records of the data samples residing on the respective nodes of the selected set of nodes to compute a user-defined aggregate.
    Type: Grant
    Filed: February 21, 2018
    Date of Patent: March 2, 2021
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Pawel Cichosz, Mieczyslaw Klopotek, Krzysztof Skowronski
  • Patent number: 10936819
    Abstract: A query system identifies a collection of discovered entity bins each comprising unstructured documents with mentions of a name element from a name query and each identified with a particular named entity identifiable from the name element. The query system identifies, from a knowledge base of structured documents, based on identifier components with the name element, candidate records identifying the respective identifier components with the name element, the one or more identifier components identified among the discovery entity bins. For each respective selection of candidate records associated with each bin, the query system applies one or more alignment threshold rules to rank the likelihood that each candidate record within each respective selection matches one or more characteristics of the respective discovery entity bin.
    Type: Grant
    Filed: February 19, 2019
    Date of Patent: March 2, 2021
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Charles E. Beller, Christopher F. Ackermann, Michael Drzewucki, Andrew Doyle, Edward G. Katz, Kristen M. Summers
  • Patent number: 10929395
    Abstract: A system, medium, and method including modifying a graphical view representation of a first table of a set of data, the first table having at least a first column subject to changes in value; modifying a graphical view representation of a second table of a second set of data; determining a query operation of the view representations of the first table and second table; aggregating values of the view representation of the result of the query operation having a same key; determining, based on the aggregated values, values for the first column of the view representation of the first table; and providing an output of the values for the first column of the view representation of the first table, the output values including changed values.
    Type: Grant
    Filed: December 12, 2014
    Date of Patent: February 23, 2021
    Assignee: SAP SE
    Inventors: Markus Ulke, Bernhard Jaecksch, Franz Faerber
  • Patent number: 10922316
    Abstract: Database queries may be performed using resources based on a determined size of the database query. Database query size may be dynamically determined for a database query when the query is received. The database query may be assigned to resources used for database queries of the determined size. In some embodiments, timeouts may be applied to reassign database queries to different resources if the performance of the database query exceeds a timeout threshold.
    Type: Grant
    Filed: June 13, 2018
    Date of Patent: February 16, 2021
    Assignee: Amazon Technologies, Inc.
    Inventors: Gaurav Saxena, George Constantin Caragea, Naresh Kishin Chainani, Martin Grund
  • Patent number: 10915531
    Abstract: A method and system provide an algebraic database management system (ADBMS) that maintains ADBMS type system. The type system includes an ADBMS type database (ATD) and provides a collection of rules that assign a type to constructs. The ATD is a catalog with each record holding typing information. An interpreter dynamically processes, at execution time, a query (that is syntactically modeled on relational algebra). The interpreter: determines inputs of the query; searches the ATD for a data type of each of the inputs, determines compatibility between each of data types of the inputs based on an operator of the query, determines a resultant of the query and a data type of the resultant (based on the operator of the query), and saves the resultant of the query by adding a new record in the catalog.
    Type: Grant
    Filed: August 15, 2016
    Date of Patent: February 9, 2021
    Assignee: CALIFORNIA INSTITUTE OF TECHNOLOGY
    Inventor: Marc Kidwell Pestana
  • Patent number: 10915532
    Abstract: Provided are techniques for supporting a join operation against multiple NoSQL databases. A search request with a field and a value for the field is received, wherein the search request is to be issued against a plurality of database divisions formed from NoSQL databases. A simple database search is performed against a structured index to generate a first result set. An extended database search is performed against a linear database division index to generate a second result set by: identifying a relationship for the field that identifies related fields and identifying documents for the field and the related fields using a linear database division index. The first result set and the second result set are merged to form a merged result set of documents. The documents from the merged result set are displayed in response to the search request.
    Type: Grant
    Filed: June 25, 2019
    Date of Patent: February 9, 2021
    Assignee: International Business Machines Corporation
    Inventors: Peng Hui Jiang, Chun Hui Wang, Zan Zhou, Xin Peng Liu, Shuo Li, Xin Zhe Wang
  • Patent number: 10909180
    Abstract: Embodiments relate to an intelligent computer platform to receive a request for processing against a corpus. The request is analyzed and a lexical answer type (LAT), a first concept relevant to the received request and a second concept related to the identified first concept, are each identified. The LAT, together with the first and second concepts are utilized to create a first cluster and a second cluster. Documents are selectively populated into the clusters based on the respective LAT and concept qualifiers. The clusters are subject to sorting based on relevancy to the received request.
    Type: Grant
    Filed: January 11, 2019
    Date of Patent: February 2, 2021
    Assignee: International Business Machines Corporation
    Inventors: Andrew R. Freed, Shikhar Kwatra, Corville O. Allen, Joseph Kozhaya
  • Patent number: 10901991
    Abstract: Techniques and structures for tuning database queries. Actual statistics associated with data stored are retrieved from at least one memory device. The data is associated with one or more tenants of the multi-tenant database system. The actual statistics include at least one type of statistic maintained for the data. A subset of the actual statistics is selected based on a data trait targeted for optimization. A statistical value is calculated for each actual statistic from the subset of actual statistics across one or more tenants having the data trait targeted for optimization. An optimal query plan is determined based on the original query and the calculated statistical values.
    Type: Grant
    Filed: January 29, 2016
    Date of Patent: January 26, 2021
    Assignee: salesforce.com
    Inventors: Jesse Collins, Jaikumar Bathija, John F. O'Brien
  • Patent number: 10901800
    Abstract: Systems and methods are provided for parallel processing of datasets with dynamic skew compensation. The disclosed systems and methods may increase the efficiency of dataset processing by imposing maximum size limits on parallel processing environment tasks. The disclosed systems and methods may generate a target partition of a variable, a database storing data elements, a cluster that generates one or more output files based on the target partition and the data elements, and a display device that displays analysis results for the target partition using the one or more output files. Generation may comprise creating a calculation partition, mapping data elements according to the calculation partition, and generating the one or more output files based on the mapped data elements. The calculation partition may depend on a target partition and a uniform partition that partitions values based on one or more of statistical measures and pseudorandom functions.
    Type: Grant
    Filed: September 21, 2016
    Date of Patent: January 26, 2021
    Assignee: Capital One Services, LLC
    Inventors: John Stocker, Sunny Kumar
  • Patent number: 10902026
    Abstract: A class may be determined of a term from a database. The term may be blocked from being presented to a user, if the determined class does not include a permission for the user to view the term. The term may suggest a remainder of an incomplete query input by the user.
    Type: Grant
    Filed: November 27, 2014
    Date of Patent: January 26, 2021
    Assignee: LONGSAND LIMITED
    Inventors: Daniel Lau, Lewis Mackay, Daniel Timms
  • Patent number: 10896176
    Abstract: Techniques are provided for machine learning based query optimization for federated databases. An exemplary method comprises obtaining a query to be processed in a federated database; generating at least one predictive data movement instruction to move data to a target data source when the target data source satisfies one or more of a predefined efficiency criteria with respect to a query type of the query and a predefined capacity criteria at an expected execution time of the query; and generating a query execution plan for the query by calculating a cost of execution for a plurality of potential target data sources and selecting a target data source for the query based on the calculated cost of execution. The federated database optionally employs a dynamic federated query schema.
    Type: Grant
    Filed: February 15, 2018
    Date of Patent: January 19, 2021
    Assignee: EMC IP Holding Company LLC
    Inventors: Sean Creedon, Ian Gerard Roche
  • Patent number: 10891616
    Abstract: A method of authenticating a user of a user device, the method includes receiving a user effort-based identity authentication token from a user device, generating a challenge request, receiving an effort validation response, generated by an effort validation server in response to a user performed requested effort, receiving the effort-based identity authentication token, and authenticating the user as a function of the received validation response and the user effort-based identity authentication token.
    Type: Grant
    Filed: October 12, 2018
    Date of Patent: January 12, 2021
    Assignee: Intensity Analytics Corporation
    Inventors: John D. Rome, Bethann G. Rome, Thomas E. Ketcham, II
  • Patent number: 10891300
    Abstract: A computer-implemented method includes identifying a primary database interaction statement and determining one or more intermediate database interaction statements based on the primary database interaction statement. The computer-implemented further includes determining, for each of the one or more intermediate database interaction statements, an intermediate statement transformation indicator. The computer-implemented method further includes determining one or more transformed database interaction statements based on each intermediate statement transformation indicator.
    Type: Grant
    Filed: October 27, 2017
    Date of Patent: January 12, 2021
    Assignee: International Business Machines Corporation
    Inventors: Dong Jie Wei, Ke Wei Wei, Xin Ying Yang, Miao Zheng
  • Patent number: 10891421
    Abstract: The present disclosure is directed to methods, systems and programs for adjusting tagging of files. An illustrative method includes receiving a request to upload at least one document from a user via processor, assigning a first metadata tag via processor to at least one word contained within the at least one document, wherein the first metadata tag identifies the at least one word as an alias for a first unique entity, delivering the at least one document to the user including the first metadata tag via processor, receiving feedback via processor from the user relating to the assignment of the first metadata tag to the at least one word, determining at least one potential adjustment for the assignment of the first metadata tag via processor, sending information to the user proposing the at least one potential adjustment via processor, and receiving confirmation information from the user concerning the potential adjustment.
    Type: Grant
    Filed: December 18, 2017
    Date of Patent: January 12, 2021
    Assignee: Refinitiv US Organization LLC
    Inventors: Enav Weinreb, Rani Shlivinski, Shai Hertz, Shai Taub, Yaniv Ben-Meir, Chen Weiss, Dmitry Levinson, Danel Kotev, Lior Gelernter, Saar Miron
  • Patent number: 10878945
    Abstract: A method is provided. The method comprises accessing (110) a target database (107) comprising at least one table associated with a first concept or property of a reference ontology (101), defining (120) a data source ontology (104) for a data source (102) comprising a dataset, said data source ontology (104) comprising a second concept or property, wherein said second concept or property is different from said first concept or property, and creating (140) a link between said second concept or property and said first concept or property, said link defining to which table of said target database data of said dataset, associated with said second concept or property, is related.
    Type: Grant
    Filed: December 7, 2009
    Date of Patent: December 29, 2020
    Assignee: Koninklijke Philips, N.V.
    Inventors: Anke Schmeink, Sandra Geisler, Andreas Brauers, Christoph Josef Quix
  • Patent number: 10860580
    Abstract: An information processing device allocates each portion of a table used in query processing with respect to a database managed by the information processing device, as a portion under responsibility of each of a plurality of other information processing devices, and instructs the plurality of other information processing devices to perform processing with respect to the portion under responsibility by referring to another synchronized database managed by each of the plurality of other information processing devices.
    Type: Grant
    Filed: April 27, 2017
    Date of Patent: December 8, 2020
    Assignee: MURAKUMO CORPORATION
    Inventors: Hiroyuki Yamada, Yohei Tsutsumi
  • Patent number: 10860588
    Abstract: A user is associated with the current and preceding query that is associated with a preceding intent. The method comprises: receiving the current query and preceding intent; determining a respective intent-association parameter for each one of the plurality of potential intents based on the current query; determining a respective intent-transition parameter for each one of the plurality of potential intents; determining a respective adjusted intent-association parameter for each one of the plurality of potential intents as a multiplication of the respective intent-association parameter and the respective intent-transition parameter; and selecting one of the plurality of potential intents as the current intent based on the adjusted intent-association parameters.
    Type: Grant
    Filed: June 29, 2018
    Date of Patent: December 8, 2020
    Assignee: YANDEX EUROPE AG
    Inventors: Nikolay Andreevich Lyubimov, Boris Konstantinovich Yangel
  • Patent number: 10853367
    Abstract: A method and system provides efficient data searches. The method and system include receiving search request data that requests a search to be made and identifying multiple search terms or clauses in the search request data. The method and system includes determining an expected cost in resources for searching each search term. The method and system then searches for each search term in order from least resource intensive to most resource intensive, with each search after the first search being performed only among the results of the previously searched term(s).
    Type: Grant
    Filed: June 16, 2016
    Date of Patent: December 1, 2020
    Assignee: Intuit Inc.
    Inventor: Michael T. Miller
  • Patent number: 10838959
    Abstract: A method can include: generating a query execution plan for a query including a plurality of operations that operate on data from a relational database and data from a non-structured query language (NoSQL) database, the generating comprising optimizing the query by: identifying a first operation that operate on data from the relational database and an intermediate result output by a second operation, the second operation outputting the intermediate result by operating on the data from the NoSQL database; and determining a fixed datatype for the intermediate result, an indication of the fixed datatype being included in the query execution plan; and executing, based on the query execution plan, the query, the executing of the query comprising converting the intermediate result to the fixed datatype, the converting enabling the first operation to operate on the intermediate result output by the second operation along with the data from the relational database.
    Type: Grant
    Filed: April 10, 2017
    Date of Patent: November 17, 2020
    Assignee: SAP SE
    Inventors: Jin Uk Bae, Stefan Baeuerle, Christian Bensberg, Steffen Geissinger, Ki Hong Kim, Taehyung Lee, Jaeyun Noh, Di Wu, Long Zhang
  • Patent number: 10838964
    Abstract: Provided are techniques for supporting a join operation against multiple NoSQL databases. A search request with a field and a value for the field is received, wherein the search request is to be issued against a plurality of database divisions formed from NoSQL databases. A simple database search is performed against a structured index to generate a first result set. An extended database search is performed against a linear database division index to generate a second result set by: identifying a relationship for the field that identifies related fields and identifying documents for the field and the related fields using a linear database division index. The first result set and the second result set are merged to form a merged result set of documents. The documents from the merged result set are displayed in response to the search request.
    Type: Grant
    Filed: March 30, 2018
    Date of Patent: November 17, 2020
    Assignee: International Business Machines Corporation
    Inventors: Peng Hui Jiang, Chun Hui Wang, Zan Zhou, Xin Peng Liu, Shuo Li, Xin Zhe Wang
  • Patent number: 10824613
    Abstract: The embodiments described in this disclosure comprise improved systems, methods and computer readable media for preconfiguring measures and dimensions in a database analytics application. In one embodiment, the solution described herein can be configured to activate only a subset of the measures from a catalog of measures supported by the database analytics application based on the data the user currently has stored in their database systems. Certain embodiments may be configured to determine (1) when a measure is selectable (i.e., activated) by users based on relevant base information contained in the user data, and (2) when to automatically activate inputs to a measure that has been previously selected.
    Type: Grant
    Filed: December 16, 2016
    Date of Patent: November 3, 2020
    Assignee: SAP SE
    Inventor: Brendon Atkins
  • Patent number: 10824329
    Abstract: Methods and systems for displaying query status information on a graphical user interface. One system includes an electronic computing device that includes one or more electronic processors communicatively coupled to a touch sensitive display. The one or more electronic processors are configured to read a gesture made on the touch sensitive display, generate a query based on the gesture, and display a displayed gesture on the touch sensitive display. The displayed gesture substantially encloses an area of the touch sensitive display. The one or more electronic processors are further configured to generate a response to the query, configure the area on the touch sensitive display substantially enclosed by the displayed gesture to be a button, receive an input indicating that the button has been touched, and output the response to the query.
    Type: Grant
    Filed: September 25, 2017
    Date of Patent: November 3, 2020
    Assignee: MOTOROLA SOLUTIONS, INC.
    Inventor: Lee M. Proctor
  • Patent number: 10809589
    Abstract: This disclosure provides a window controller that includes a command-voltage generator that generates a command voltage signal, and a pulse-width-modulated-signal generator that generates a pulse-width-modulated signal based on the command voltage signal. The pulse-width-modulated signal drives an optically-switchable device. The pulse-width-modulated signal comprises a first power component having a first duty cycle and a second power component having a second duty cycle. The first component delivers a first pulse during each active portion of the first duty cycle, and the second component delivers a second pulse during each active portion of the second duty cycle. The first pulses are applied to a first conductive layer and the second pulses are applied to a second conductive layer. The relative durations of the active portions and the relative durations of the first and second pulses are adjusted to result in a change in an effective DC voltage applied across the optically-switchable device.
    Type: Grant
    Filed: January 29, 2018
    Date of Patent: October 20, 2020
    Assignee: View, Inc.
    Inventor: Stephen Clark Brown
  • Patent number: 10803092
    Abstract: A system for a metadata driven catalog definition includes an interface and a processor. The interface is configured to receive an indication to generate a catalog. The processor is configured to traverse a set of data to generate a set of metadata tags, determine a set of sub-categories, wherein a sub-category of the set of subcategories comprises a group of metadata tags associated with the sub-category, and determine a set of categories. A category of the set of categories comprises a group of sub-categories associated with the category. The processor is also configured to provide the catalog comprising a set of filters for filtering data according to the set of categories and the set of sub-categories.
    Type: Grant
    Filed: September 1, 2017
    Date of Patent: October 13, 2020
    Assignee: Workday, Inc.
    Inventors: Denis Gulsen, Erol Guney, Eric James Ranstrom, Amir Ali Afghani, Chandni K. Dhanjal
  • Patent number: 10769361
    Abstract: In an embodiment, a data storage and retrieval system includes a computing device that configures the computer memory according to an RTree (a type of logic tree) representing a structure of a spreadsheet. The computer memory may be internal to or external to the computing device. In an embodiment, the RTree has a plurality of nodes, at least some of which contain one or more minimum bounding rectangles. Each minimum bounding rectangle (“MBR”) encompasses cells of the spreadsheet from a different one of a plurality of columns of the spreadsheet, but does not encompass cells of any of the other columns of the plurality of columns. A node of the RTree may hold multiple MBRs or a single MBR.
    Type: Grant
    Filed: February 22, 2019
    Date of Patent: September 8, 2020
    Assignee: WORKIVA INC.
    Inventors: Dustin Lee Hiatt, Travis Lee Smith, John Pillar, Joshua Allen Beam
  • Patent number: 10769104
    Abstract: An event historian system receives event data from a client system via a network connection and stores the event data in a block data storage system. An event data block in which to store the received event data is selected based on the time range of the occurrence of the received event data. The received event data is stored in a snapshot within the event data block. Event property data is extracted from the received event data and used to build a plurality of event property index files.
    Type: Grant
    Filed: December 12, 2014
    Date of Patent: September 8, 2020
    Assignee: AVEVA SOFTWARE, LLC
    Inventors: Brian Kenneth Erickson, Bala Kamesh Sista, Abhijit Manushree, Vinay T. Kamath
  • Patent number: 10762099
    Abstract: A computer-implemented method includes identifying a primary database interaction statement and determining one or more intermediate database interaction statements based on the primary database interaction statement. The computer-implemented further includes determining, for each of the one or more intermediate database interaction statements, an intermediate statement transformation indicator. The computer-implemented method further includes determining one or more transformed database interaction statements based on each intermediate statement transformation indicator. A corresponding computer program product and computer system are also disclosed.
    Type: Grant
    Filed: June 7, 2016
    Date of Patent: September 1, 2020
    Assignee: International Business Machines Corporation
    Inventors: Dong Jie Wei, Ke Wei Wei, Xin Ying Yang, Miao Zheng
  • Patent number: 10755804
    Abstract: Disclosed herein are improved systems, methods, and machine readable media for implementing a service for enriching patient documents using natural language processing and a semantic health taxonomy, among other types of information. Enriched documents may be mined for improved diagnostic coding and health services documentation purposes, for example to identify missed and/or inaccurately coded diagnosis codes and quality gaps.
    Type: Grant
    Filed: July 10, 2017
    Date of Patent: August 25, 2020
    Assignee: Talix, Inc.
    Inventors: Niraj Katwala, Shahyan Currimbhoy, Dean Stephens
  • Patent number: 10754902
    Abstract: An information processing system includes a processing device communication with an information terminal. The system includes an input unit receiving user input, a display unit, a screen transition unit which decides a screen to be displayed and performs a screen transition based on the input of the input unit and the display unit, a screen transition score calculation unit which calculates a screen transition score for each screen transition, an item database which associates and stores an item name and attribute, an attribute score database which associates and stores the item attribute and an attribute score, an item search unit which searches the item database based on the user's input, and extracts the item attribute, and a score addition unit which adds the screen transition score calculated by the score calculation unit to the attribute score associated with the item attribute extracted by the item search unit.
    Type: Grant
    Filed: October 15, 2015
    Date of Patent: August 25, 2020
    Assignee: CLARION CO., LTD.
    Inventors: Masao Ishiguro, Akira Tanaka, Kazushige Hiroi
  • Patent number: 10747825
    Abstract: Methods, systems, apparatus, including computer programs encoded on a computer storage medium, for determining whether to execute a query based on a predicted computerized rendering period The method may include actions of receiving a query, determining a set of one or more features based on the query, generating a query vector, providing the query vector to a machine learning model, receiving first data, based on the output of the machine learning model, that is indicative of whether the computerized rendering period associated with the query is likely to satisfy the predetermined threshold, determining based on the first data that the computerized rendering period available for displaying a set of one or more candidate content items that are responsive to the query is not likely to satisfy the predetermined threshold, and determining to not use a search engine to execute the received query.
    Type: Grant
    Filed: February 27, 2017
    Date of Patent: August 18, 2020
    Assignee: Google LLC
    Inventors: Bin Liu, Aranyak Mehta, Xi Tan, Christopher K. Harris, Samuel Sze Ming Ieong, Gabriel Florin Constantin
  • Patent number: 10740374
    Abstract: Methods, systems, and computer program products for log-aided automatic query expansion based on model mapping are provided herein. A computer-implemented method includes generating a vector representation for each of multiple words derived from historical user queries, wherein each of said vector representations is based on one or more system logs; generating a vector representation for each of multiple documents in a corpus of documents related to solutions to one or more hardware problems and/or one or more software problems; generating a vector representation for a user query based on the generated vector representation for each of the multiple words derived from the historical user queries; comparing the vector representation for the user query to the vector representation for each of multiple documents in the corpus; and determining one or more documents from the corpus to output in response to the user query based on said comparing.
    Type: Grant
    Filed: June 30, 2016
    Date of Patent: August 11, 2020
    Assignee: International Business Machines Corporation
    Inventors: Yu Deng, Rahul D. Sharnagat, Srikanth G. Tamilselvam
  • Patent number: 10742567
    Abstract: A multi-layer storage class placement stack may generate a token containing storage class placement prescriptions for controlling the placement of stored items within a selection of classes for storage. An input layer of the storage class placement stack may generate time-collated activity data based on historical access data, volume metric data, and/or tagging data. The time-collated activity data may include data groupings using timestamps or other timing indicators. A transformation layer may further process the time-collated activity data to generate defined-period summation data that provides summary detail for defined durations across a period of analysis. The defined-period summation data may be used by a prescriptive engine layer to generate prescriptions for placement of individual stored items by associating the prescriptions with storage identifiers for the individual items.
    Type: Grant
    Filed: December 13, 2018
    Date of Patent: August 11, 2020
    Assignee: Accenture Global Solutions Limited
    Inventors: Madhan Kumar Srinivasan, Arun Purushothaman, Guruprasad Pv, Manish Sharma Kolachalam