Based On Joins Patents (Class 707/714)
  • Patent number: 10289723
    Abstract: Queries that involve multiple tables in a data warehouse system may be specified through structured query language (“SQL”) statements that include union, order by, and limit clauses. When the tables are partitioned, a query of this type may be processed by forming a query plan in which intermediate results are formed by applying sort and limit operators at the partition level, combining the intermediate results from the partitions, and again applying sort and limit operations. Additional clauses, such as a unique clause, may also be pushed down to the partition level and reapplied at the level of the result set.
    Type: Grant
    Filed: August 21, 2014
    Date of Patent: May 14, 2019
    Assignee: Amazon Technologies, Inc.
    Inventors: Mengchu Cai, Anurag Windlass Gupta
  • Patent number: 10268725
    Abstract: In one embodiment, a system includes a database operative to maintain a social graph of an online social network, a leader cache layer, a plurality of servers, and a follower cache layer comprising one or more follower cache clusters, where each follower cache cluster maintains at least a portion of the social graph, and where the follower cache layer is operative to receive a command from the servers with instructions for updating a portion of the social graph, send the command to one of the leader cache layers, receive an acknowledgment of the command from one of the leader cache layers and a request to update; and update one or more of the follower cache clusters storing the portion of the social graph associated with the command.
    Type: Grant
    Filed: February 5, 2018
    Date of Patent: April 23, 2019
    Assignee: Facebook, Inc.
    Inventors: Venkateshwaran Venkataramani, George Cabrera, III, Venkatasiva Prasad Chakkabala, Mark Marchukov, Dmitri Petrov
  • Patent number: 10255335
    Abstract: Techniques are described for analyzing usage of data stored in a data storage system without accessing the stored data. In some embodiments, workload data indicative of queries executed at the data storage system on stored data is received. This workload data can include query logs generated during execution of the queries. The workload data is processed to identify data elements such as tables, columns, and views associated with the stored data as well as information regarding usage of the identified data elements. Usage can include operations performed on the data elements during execution of the queries. Based on this processing relationships between the identified data elements can be inferred and visualizations generated that convey information regarding usage of the data stored at the data storage system.
    Type: Grant
    Filed: November 7, 2016
    Date of Patent: April 9, 2019
    Assignee: Cloudera, Inc.
    Inventor: Yihua Ding
  • Patent number: 10255324
    Abstract: Disclosed aspects relate to automated query modification in a database management system (DBMS). A triggering event related to an execution of a query may be detected by an automated query modification engine. A query modification operation may be determined by the automated query modification engine based on a nature of the triggering event. The query modification operation may be determined to debug the triggering event related to the execution of the query. The query modification operation may be carried-out by the automated query modification engine. The query modification operation may be carried-out to modify the query to debug the triggering event related to the execution of the query.
    Type: Grant
    Filed: February 3, 2017
    Date of Patent: April 9, 2019
    Assignee: International Business Machines Corporation
    Inventors: Sheshnarayan Agrawal, Azad Khan, Kapish Kumar
  • Patent number: 10248692
    Abstract: In one embodiment, a method for improving cardinality estimation of a join predicate between a fact table and an overloaded dimension table is provided. The method includes receiving a dimension table and a fact table in a join predicate of one or more SQL statements. The method further includes identifying a majority of records in the fact table that refer to a subset of records in the dimension table. The method further includes computing a filter factor of the join predicate between the dimension table and the fact table. The method further includes creating a statistical view using one or more relevant portions of the dimension table that are referred to by the fact table.
    Type: Grant
    Filed: June 15, 2016
    Date of Patent: April 2, 2019
    Assignee: International Business Machines Corporation
    Inventors: Sahana H. Anantharajaiah, Harjindersingh G. Mistry, Ajay M. Patil
  • Patent number: 10248701
    Abstract: An embodiment of the invention provides a method wherein a database query including a first constraint and additional constraint(s) are received in a first node. Data in the first node that satisfies the first constraint is identified, encoded, and sent to a second node. Encoded data is identified in a mapping table in the second node; and, one or more missing identifiers are identified that include encoded data that is not in the mapping table. The missing identifier is sent to the first node, decoded to retrieve the value of the missing identifier, and mapped to the retrieved value. The mapping of the missing identifier and the retrieved value are sent to the second node. A dictionary in the second node is queried with the retrieved value to identify an identification number for the retrieved value. The missing identifier is mapped to the identification number for the retrieved value.
    Type: Grant
    Filed: September 18, 2015
    Date of Patent: April 2, 2019
    Assignee: International Business Machines Corporation
    Inventors: Spyros Kotoulas, Marco L. Sbodio, Martin J. Stephenson, Pierpaolo Tommasi
  • Patent number: 10216501
    Abstract: Described are methods, systems and computer-readable media storing instructions that when executed on one or more processors execute a process for generating second program code in a statically typed programming language from first program code in a dynamically typed programming language. The first program code contains or, when executed, generates or operates on a dynamically typed array. The second program code may be generated by classifying the dynamically typed array into one of multiple categories, such as homogeneous, heterogeneous, or another, based on the array contents, array usage, and/or user input, and generating the second program code in the statically typed programming language based on the classification(s).
    Type: Grant
    Filed: May 31, 2016
    Date of Patent: February 26, 2019
    Assignee: The MathWorks, Inc.
    Inventors: Arnab De, Frederick M. Smith, Denis Gurchenkov
  • Patent number: 10216792
    Abstract: Automated join detection includes: identifying a set of one or more candidate joins of a first table and a second table; evaluating a set of one or more quality measures corresponding to the set of one or more candidate joins; obtaining a set of one or more selected joins among the set of one or more candidate joins, the set of one or more selected joins being selected based at least in part on one or more corresponding quality measures; and generating a joined table, including by joining the first table and the second table according to a selected join.
    Type: Grant
    Filed: October 14, 2015
    Date of Patent: February 26, 2019
    Assignee: Paxata, Inc.
    Inventors: Dave Brewster, Victor Tze-Yeuan Tso, Ashley Jin, Quan Chuong Ta, Lakshman Roy Sankar, Nenshad Dinshaw Bardoliwalla
  • Patent number: 10210206
    Abstract: A computer-implemented method for partitioning data for a query operation of one table of the database system is provided. The computer-implemented method comprises estimating a value distribution of the attribute in the result table based on a first value distribution of the attribute in the first column of the first table. The computer-implemented method further comprises determining boundaries for partitioning ranges of the attribute, based on the estimated value distribution, wherein the partitioning ranges correspond to a same number of rows of the result table. The computer-implemented method further comprises partitioning the first table with processing nodes of the query operation, based on the determined boundaries of partitioning ranges.
    Type: Grant
    Filed: October 3, 2014
    Date of Patent: February 19, 2019
    Assignee: International Business Machines Corporation
    Inventors: Lukasz Gaza, Artur M. Gruszecki, Tomasz Kazalski, Konrad K. Skibski, Tomasz Stradomski
  • Patent number: 10191663
    Abstract: An accelerator intermediary node (AIN) associated with a data store obtains an indication of a control setting to be applied with respect to a write request directed to a data item, where the control setting specifies a target for one or more of replication count, data durability, a transaction grouping with respect to a write request, or back-end synchronization node. Using the control setting, a write propagation node set is identified for the write request. The write propagation node set includes another accelerator intermediary node and/or a storage node of a data store. Respective operation requests corresponding to the write request are transmitted to one or more members of the write propagation node set. A write coordinator role may be verified prior to attempting a commit together of a plurality of write requests as part of a multi-write transaction.
    Type: Grant
    Filed: September 19, 2016
    Date of Patent: January 29, 2019
    Assignee: Amazon Technologies, Inc.
    Inventors: Brian O'Neill, Kevin Christen, Omer Ahmed Zaki, Kiran Kumar Muniswamy Reddy
  • Patent number: 10191947
    Abstract: A partitioning advisor for online transaction processing (OLTP) workloads generates a workload dependency graph based on a schema defining a structure of a relational database and a workload associated with an OLTP application that accesses the relational database. Based on the workload dependency graph, the partitioning advisor generates one or more partitioning strategy recommendations for sharding the relational database. The partitioning advisor may also render a visualization based on the workload dependency graph, enabling a user to see the impact each recommended partitioning strategy is predicted to have.
    Type: Grant
    Filed: September 17, 2015
    Date of Patent: January 29, 2019
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Sudipto Das, Jayanta Mondal
  • Patent number: 10176220
    Abstract: Embodiments of the invention relate to executing graph path queries. A database stores data entities and attributes in node tables and stores links between nodes in an edge table. Edges form a path between a source node and a target node. A source node set is generated and joined with the edge table to produce a first intermediate set. Similarly, a target node set is generated and joined with the edge table to produce a second intermediate set. A result path is generated through a joining of the first and second intermediate paths and application of a length condition.
    Type: Grant
    Filed: December 14, 2015
    Date of Patent: January 8, 2019
    Assignee: International Business Machines Corporation
    Inventors: Mir Hamid Pirahesh, Yuanyuan Tian
  • Patent number: 10162857
    Abstract: The optimized inequality join method is a method for joining relational tables on input inequality conditions. The optimized inequality join method is a relatively fast inequality join method using permutation arrays to store positional information for sorted attributed values. Additionally, space efficient bit arrays are used to enable optimization, such as Bloom filter indices, thus providing faster computation of the join results. The method may be used, for example, for joining various inequalities associated with a variety of measured environmental conditions for raising an alarm when certain conditions are met.
    Type: Grant
    Filed: August 15, 2016
    Date of Patent: December 25, 2018
    Assignee: Qatar Foundation For Education, Science and Community
    Inventors: Zuhair Khayyat, William Lucia, Mourad Ouzzani, Paolo Papotti, Jorge-Arnulfo Quiane-Ruiz, Nan Tang
  • Patent number: 10157204
    Abstract: Techniques are disclosed for generating statistical views in a database system. In one embodiment, a request is received to execute a database workload. One or more constraints pertaining to executing the database workload is retrieved. The database workload is evaluated to generate multiple statistical view candidates. The statistical view candidates are refined based on the one or more constraints. One or more statistical views are then generated based on the refined statistical view candidates.
    Type: Grant
    Filed: May 3, 2013
    Date of Patent: December 18, 2018
    Assignee: International Business Machines Corporation
    Inventors: Qi Cheng, John F. Hornibrook, Ting Y. Leung, Xin Wu, Daniel C. Zilio, Calisto P. Zuzarte
  • Patent number: 10133823
    Abstract: According to an embodiment of the present invention, a system displays initial search results based on a query and enables selection by a user of an item within the search results. The system determines refined search results based on behavior of the user with respect to the initial search results. Embodiments of the present invention further include a method and computer program product for presenting revised search results based on user behavior while examining the results in substantially the same manners described above.
    Type: Grant
    Filed: March 19, 2014
    Date of Patent: November 20, 2018
    Assignee: International Business Machines Corporation
    Inventors: Li Chen, Henri Fouotsop Meli, David Michael Stecher, Lin Sun
  • Patent number: 10127272
    Abstract: Techniques for modifying a database query are disclosed. A source and/or time associated with an initial database query for execution on a database are determined. A modification of the initial database query is determined based on the source and/or time. The modification includes adding a filter to the initial database query. The modified database query is executed to return a set of results. Optionally, partitions of the database that are relevant to the modified database query may be selected. The modified database query may be executed on only the relevant partitions. The datasets included in the results to the modified database query may be more important, relevant, and/or valuable to a user than the datasets that were excluded based on the filter. The datasets included in the results may be retrieved from faster data storage than the excluded datasets.
    Type: Grant
    Filed: March 22, 2016
    Date of Patent: November 13, 2018
    Assignee: Oracle International Corporation
    Inventors: Andy Tremayne, Michael Raymond
  • Patent number: 10127277
    Abstract: In one embodiment, a method of processing a structured query language (SQL) statement is provided, comprising: determining whether a first query and a second query are equivalent, the first and second queries being respectively the left side and the right side operands of the OUTER JOIN operation; determining whether a SELECT output of the SQL statement does not refer to database columns from the left side of the OUTER JOIN operation which are not also partitioning columns of the OUTER JOIN operation; and responsive to determining that the first query and the second query are equivalent and that the SELECT output of the SQL statement does not refer to database columns from the left side of the OUTER JOIN operation which are not also partitioning columns of the OUTER JOIN operation, transforming the SQL statement into an optimized query SQL statement by removing the OUTER JOIN operation.
    Type: Grant
    Filed: July 31, 2015
    Date of Patent: November 13, 2018
    Assignee: International Business Machines Corporation
    Inventors: Pedro M. Barbas, Peter J. Duffy, Lei Pan, David M. Tilson
  • Patent number: 10102248
    Abstract: A query complier analyzes a query to identify a correlated scalar subquery. The query complier transforms the query having the correlated scalar subquery into a query of AGGREGATION INNER/OUTER JOIN or MAX1ROW INNER/OUTER JOIN depending on a result type of the correlated scalar subquery. The AGGREGATION INNER/OUTER JOIN performs JOIN on the rows of the correlated scalar subquery with the rows of a main query and AGGREGATE on the joined rows and returns a result of the joined rows of the main query and aggregation value thereof. The MAX1ROW INNER/OUTER JOIN performs JOIN on the rows of the correlated scalar subquery with the rows of a main query, raises Error when the number of joined rows of the subquery is two or more and returns a result of the row of the main query and the joined row of the subquery.
    Type: Grant
    Filed: January 27, 2015
    Date of Patent: October 16, 2018
    Assignee: TMAXDATA CO., LTD.
    Inventors: BongChae Kang, Sang Young Park, Sukwon Yi, Youngjae Choi
  • Patent number: 10089407
    Abstract: In accordance with disclosed embodiments, there are provided systems, methods, and apparatuses for implementing analytics on-demand functionality.
    Type: Grant
    Filed: September 20, 2014
    Date of Patent: October 2, 2018
    Assignee: salesforce.com, inc.
    Inventors: Suyog Anil Deshpande, Keith D. Bigelow
  • Patent number: 10083208
    Abstract: Disclosed aspects relate to automated query modification in a database management system (DBMS). A triggering event related to an execution of a query may be detected by an automated query modification engine. A query modification operation may be determined by the automated query modification engine based on a nature of the triggering event. The query modification operation may be determined to debug the triggering event related to the execution of the query. The query modification operation may be carried-out by the automated query modification engine. The query modification operation may be carried-out to modify the query to debug the triggering event related to the execution of the query.
    Type: Grant
    Filed: September 11, 2017
    Date of Patent: September 25, 2018
    Assignee: International Business Machines Corporation
    Inventors: Sheshnarayan Agrawal, Azad Khan, Kapish Kumar
  • Patent number: 10061715
    Abstract: The present invention relates to solving the issues related to subgraph query services with tunable preservation of privacy of structural information. More particularly, it relates to a novel cyclic group based encryption (CGBE) method for private matrix operations.
    Type: Grant
    Filed: August 26, 2015
    Date of Patent: August 28, 2018
    Assignee: Hong Kong Baptist University
    Inventors: Koon Kau Choi, Zhe Fan
  • Patent number: 10061804
    Abstract: A computer-implemented method, system, and/or computer program product optimizes an order of execution of column join operations. A first partitioning of the first data column splits the first data column into first subsets of rows. A second partitioning of the second data column splits the second data column into a second subsets of rows. Cardinalities of sub-tables derived by a respective joining of the subsets of rows of the first and second data columns are estimated, based on the first and second value frequency information. An order of execution of multiple join operations is then optimized based on the estimated cardinalities of the sub-tables.
    Type: Grant
    Filed: October 30, 2017
    Date of Patent: August 28, 2018
    Assignee: International Business Machines Corporation
    Inventors: Marek Grochowski, Artur M. Gruszecki, Tomasz Kazalski, Grzegorz S. Milka, Konrad K. Skibski, Tomasz Stradomski
  • Patent number: 10061823
    Abstract: Techniques and structures for providing a multitenant environment having both a relational database and a non-relational database. A database query is received with at least one server computing device providing a multitenant environment having a relational database system and a non-relational database system, the database query in a format corresponding to the relational database system. The query is parsed with the at least one server computing device to find one or more components of the query directed to data stored in the non-relational database system. One or more components of the query directed to data stored in the non-relational database system are converted to one or more scans of the non-relational database system. Results from the query of the relational database system and results from the one or more scans of the non-relational database system are collected. The results from the query and the results of the one or more scans to a combined result are combined.
    Type: Grant
    Filed: November 14, 2014
    Date of Patent: August 28, 2018
    Assignee: salesforce.com, inc.
    Inventors: Jonathan Mark Bruce, Eli Levine, Simon Toens, James Taylor
  • Patent number: 10055472
    Abstract: A method, apparatus, and system for join operations of a plurality of relations that are distributed over a plurality of storage locations over a network of computing components.
    Type: Grant
    Filed: February 19, 2015
    Date of Patent: August 21, 2018
    Assignee: SNOWFLAKE COMPUTING INC.
    Inventors: Benoit Dageville, Thierry Cruanes, Marcin Zukowski, Allison Waingold Lee, Philipp Thomas Unterbrunner
  • Patent number: 9990589
    Abstract: A computer-implemented method for adaptive search refinement is provided. The method may include obtaining an indication of user engagement with an online marketplace and in response to obtaining the indication, providing visually guided search refinement to construct a search query for searching the online marketplace. Providing the visually guided search refinement may include providing search refinement options, obtaining an indication of the approval or disapproval of one or more of the search refinement options, and repeating providing the search refinement options and receiving the indication. For each iteration of providing the plurality of search refinement options, at least some of the search refinement options may be different and determined based on previously received indications of both approval and disapproval. The method for adaptive search refinement may further include providing search results based on the search query.
    Type: Grant
    Filed: July 7, 2015
    Date of Patent: June 5, 2018
    Assignee: eBay Inc.
    Inventors: Jonathan Gabbai, James Tenniswood, Nandita Chakravarti
  • Patent number: 9990398
    Abstract: Methods, computer systems, and stored instructions are described herein for inferring dimensional metadata from content of a query that references tables. A server analyzes the content of the query to determine which table(s) of the referenced tables could be fact tables and/or which table(s) of the referenced tables could be dimension tables. The server transforms the query to a transformed query that operates on a candidate fact table and candidate dimension table(s) of the referenced tables other than the candidate fact table. The transformed query, when executed, processes at least some data from dimension(s) using the candidate dimension table(s) before processing at least some data from the candidate fact table. Alternatively or additionally, the server generates an execution plan that operates on the candidate fact table and the candidate dimension table(s).
    Type: Grant
    Filed: September 20, 2013
    Date of Patent: June 5, 2018
    Assignee: Oracle International Corporation
    Inventors: James Hunter, Adam Kociubes
  • Patent number: 9984081
    Abstract: A method for distributing tables to a cluster of nodes managed by database management system (DBMS), is disclosed. Multiple data placement schemes are evaluated based on a query workload set to select a data placement scheme for the cluster of nodes. Tables, used in join operations in the workload set, are selected for evaluation of data placement schemes. Query execution costs for the workload set are generated based on estimating a query execution cost for each data placement scheme for the tables. The data placement scheme that has least costly estimated execution cost for the workload set is selected as the data placement scheme for the cluster of nodes managed by DBMS.
    Type: Grant
    Filed: January 30, 2015
    Date of Patent: May 29, 2018
    Assignee: Oracle International Corporation
    Inventors: Danica Porobic, Sabina Petride, Sam Idicula
  • Patent number: 9940392
    Abstract: A facility for querying user-defined database columns is described. The facility receives a database query referring to one or more database columns, at least one of the referred-to database columns being a user-defined database column. The facility provides access to a database query result generated for the perceived database query via a programmatic object.
    Type: Grant
    Filed: March 9, 2015
    Date of Patent: April 10, 2018
    Assignee: LockPath, Inc.
    Inventor: Timothy R. Norman
  • Patent number: 9916351
    Abstract: An approach for joining operations on document-oriented databases. The approach consists of receiving database identifiers, common attributes and results attributes for core and target databases being joined. Common attributes are searched for in the databases. The searches performed include string, expansive, character and nested. Common attribute join conflicts are identified and input is received to resolve attribute join conflicts. Resolved join conflicts are updated in a join substitution database for subsequent use and joined data results are output to virtual table(s).
    Type: Grant
    Filed: December 12, 2016
    Date of Patent: March 13, 2018
    Assignee: International Business Machines Corporation
    Inventors: Phani Kumar V U Ayyagari, Manish A. Bhide, Bhavani K. Eshwar, Purnachandra R. Jasti
  • Patent number: 9916358
    Abstract: A method for obtaining sample data includes associating data extracted from an incoming query with a key corresponding to an index table file, downloading data based on a filename, offset, and data range obtained from a table entry corresponding to the key, inserting the downloaded data to an inner join between a query table and a big data table, and obtaining data corresponding to a sample from the inner join.
    Type: Grant
    Filed: June 21, 2017
    Date of Patent: March 13, 2018
    Inventor: Erland Wittkotter
  • Patent number: 9892187
    Abstract: A data analysis method for analyzing data on a data analysis apparatus having: setting, a plurality of dimension tables each having a first identifier for identifying data to be analyzed and attributes corresponding to the first identifier; setting, a history table having a second identifier associated with each of the first identifiers of the dimension tables, and having attributes corresponding to the second identifier; setting, a relation table for storing attributes relating to the first identifier, the dimension tables having a first dimension table associated with the relation table through the attribute relating to the first identifier; associating, the first identifiers that refers to the first identifier of a first dimension table with the attributes; and processing, a query for the relation table and the first dimension table, and generating a second dimension table.
    Type: Grant
    Filed: September 14, 2012
    Date of Patent: February 13, 2018
    Assignee: Hitachi, Ltd.
    Inventors: Masashi Tsuchida, Takashi Kotera, Shohei Matsuura, Yukio Nakano
  • Patent number: 9886484
    Abstract: In one embodiment, a system includes a database; and a cache layer comprising one or more leader cache nodes, the one or more leader cache nodes operative to: communicate graph information between a follower cache layer and the database; receive a request from one of the follower cache nodes to store graph information in the database; update the database storing the graph responsive to the request; and update one or more of the follower cache nodes storing the portion of the graph associated with the request.
    Type: Grant
    Filed: November 28, 2016
    Date of Patent: February 6, 2018
    Assignee: Facebook, Inc.
    Inventors: Venkateshwaran Venkataramani, George Cabrera, III, Venkatasiva Prasad Chakkabala, Mark Marchukov, Dmitri Petrov
  • Patent number: 9819731
    Abstract: A value is distributed in a distributed computing system having a master system in communication with a plurality of worker systems. Partitions of a graph are assigned to the worker systems. The graph represents relationships among a set of tangible items that model a real-world condition having an associated problem. Configuration information is determined that describes a configuration of the distributed computing system. A distribution scheme is selected for distributing a value from the master system to the plurality of worker systems based on the configuration information. The value is distributed from the master system to the worker systems according to the selected distribution scheme. The worker systems are configured to use the value to produce an output representing a solution to the real-world problem.
    Type: Grant
    Filed: June 9, 2016
    Date of Patent: November 14, 2017
    Assignee: Google Inc.
    Inventors: Matthew Harold Austern, James C. Dehnert, Aart J. C. Bik, Grzegorz Czajkowski
  • Patent number: 9817851
    Abstract: The present disclosure describes methods, systems, and computer program products for dynamic generation and modification of input schemas. One computer-implemented method includes receiving event data from a data source with an event collector, the data source registered with the event collector to transmit event data to the event collector, transmitting the received event data for analysis, saving the transmitted event data, determining whether to create or update a business intelligence view, determining whether to create or update an input schema based on the saved event data, and providing, by a computer, an input schema describing how data is represented in the database to a query generation engine.
    Type: Grant
    Filed: January 9, 2014
    Date of Patent: November 14, 2017
    Assignee: Business Objects Software Ltd.
    Inventors: Bruno Dumant, Yann Le Biannic
  • Patent number: 9805107
    Abstract: Systems and methods for dynamic partitioning in a relational database are described herein. A system can be configured to receive a data object definition statement to define a data object, where the data object definition statement associates an expression with the data object, and where the expression defines a correlation between an attribute of the data object and a prospective partition of the data object. The system can then receive a data manipulation statement to manipulate data in the data object, and in response to receiving the data manipulation statement, process the data manipulation statement, where processing includes initiating evaluation of the expression to identify a target partition based on the correlation between the attribute and the prospective partition.
    Type: Grant
    Filed: December 9, 2011
    Date of Patent: October 31, 2017
    Assignee: Telduráðgevin Sp/f
    Inventor: Eyjólfur Gislason
  • Patent number: 9792322
    Abstract: Database systems and methods that implement a data aggregation framework are provided. The framework can be configured to optimize aggregate operations over non-relational distributed databases, including, for example, data access, data retrieval, data writes, indexing, etc. Various embodiments are configured to aggregate multiple operations and/or commands, where the results (e.g., database documents and computations) captured from the distributed database are transformed as they pass through an aggregation operation. The aggregation operation can be defined as a pipeline which enables the results from a first operation to be redirected into the input of a subsequent operation, which output can be redirected into further subsequent operations. Computations may also be executed at each stage of the pipeline, where each result at each stage can be evaluated by the computation to return a result. Execution of the pipeline can be optimized based on data dependencies and re-ordering of the pipeline operations.
    Type: Grant
    Filed: March 30, 2015
    Date of Patent: October 17, 2017
    Assignee: MongoDB, Inc.
    Inventors: Dwight Merriman, Eliot Horowitz, Chris Todd Westin
  • Patent number: 9792328
    Abstract: A system and method for processing a database query is described. In response to detection that a database query involves a star or snowflake join operation, a join operator in a preliminary query plan can be split into a build operator and a probe operator. The probe operator can be placed in a final query plan in the same place as the join operator in the preliminary query plan, while the build operator can be placed beneath the probe operator in the final query plan, between an exchange operator and the exchange operator's child from the preliminary query plan.
    Type: Grant
    Filed: March 13, 2014
    Date of Patent: October 17, 2017
    Assignee: SYBASE, INC.
    Inventors: Xun Cheng, Peter Schneider
  • Patent number: 9778991
    Abstract: Disclosed herein are system, method, and computer program product embodiments for exporting and importing database tables in a database management system using multi-version concurrency control (MVCC). An embodiment operates by first initiating an export of a database table in the database management system. During the export transaction, temporary creation and deletion timestamps are identified from MVCC information associated with each row in the database table. Each temporary timestamp is associated with a database transaction. A timestamp map is then generated that associates the identified temporary timestamps with commit timestamps of the associated transactions. The database table, associated MVCC information, timestamp map, and snapshot timestamp of the export transaction are written to a binary file.
    Type: Grant
    Filed: November 25, 2014
    Date of Patent: October 3, 2017
    Assignees: SAP SE, SAP GLOBAL IP GROUP
    Inventors: Ivan Schreter, Muhammed Sharique, Deepak Shrivastava, Mihnea Andrei
  • Patent number: 9747265
    Abstract: A system and method allowing customization of a user-interface into a data repository are disclosed. Customization options are provided via a hierarchy and/or compartmentalization of structured control files such as Extensible Markup Language (XML) files. The control files may be defined in a hierarchical fashion allowing a particular end-user or group of end-users to customize their interface without impacting other users of the same data and user-interface system. Compartmentalization of functions to specific files may also aid in ease of maintenance of customizations. Customization may include an ability to customize what data is shown on a screen and which capabilities are available on each screen for data interaction pertaining to a particular job responsibility. Capabilities to provide these and other customization options to an end-user are disclosed using an example of an import export trade transaction storage and retrieval system.
    Type: Grant
    Filed: March 25, 2011
    Date of Patent: August 29, 2017
    Assignee: MANAGEMENT SYSTEMS RESOURCES, INC.
    Inventors: Steven Lloyd Crozier, Antonio Giuliano, Rajiv Manucha
  • Patent number: 9740742
    Abstract: A query that identifies an input data source is rewritten to contain data parallel operations that include partitioning and merging. The input data source is partitioned into a plurality of initial partitions. A parallel repartitioning operation is performed on the initial partitions to generate a plurality of secondary partitions. A parallel execution of the query is performed using the secondary partitions to generate a plurality of output sets. The plurality of output sets are merged into a merged output set.
    Type: Grant
    Filed: December 28, 2015
    Date of Patent: August 22, 2017
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: John Duffy, Edward G. Essey, Charles D. Callahan, II
  • Patent number: 9732274
    Abstract: A semiconductor structure includes a nanocrystalline core comprising a first semiconductor material having a first bandgap, and a nanocrystalline shell comprising a second semiconductor material different than the first semiconductor material at least partially surrounding the nanocrystalline core, the second semiconductor material having a second bandgap greater than the first bandgap.
    Type: Grant
    Filed: July 1, 2016
    Date of Patent: August 15, 2017
    Assignee: Pacific Light Technologies Corp.
    Inventors: Benjamin Daniel Mangum, Nathan Evan Stott, Norbert Puetz, Juanita N. Kurtin
  • Patent number: 9720931
    Abstract: A query of spatial data is received by a database comprising a columnar data store storing data in a column-oriented structure. Thereafter, a minimal bounding rectangle associated with the query is identified using a grid order scanning technique. The spatial data set corresponding to the received query is then mapped to physical storage in the database using the identified minimal bounding rectangle so that the spatial data set can be retrieved. Related apparatus, systems, techniques and articles are also described.
    Type: Grant
    Filed: May 9, 2014
    Date of Patent: August 1, 2017
    Assignee: SAP SE
    Inventors: Edward-Robert Tyercha, Gerrit Simon Kazmaier, Hinnerk Gildhoff, Isil Pekel, Lars Volker, Tim Grouisborn
  • Patent number: 9710516
    Abstract: A system includes reception of a client query including a JOIN between a local database table of a first computing system and a remote table of a second computing system, transmission of an instruction to the second computing system to define a new table in the second computing system, the new table associated with a storage handler for retrieving data of the local database table, generation of a remote query of the second computing system, the remote query including a second JOIN between the new table and the remote table, transmission of the remote query to the second computing system, and reception of results of the remote query from the second computing system.
    Type: Grant
    Filed: May 14, 2014
    Date of Patent: July 18, 2017
    Assignee: SAP SE
    Inventors: Shahul Hameed P, George Quaye, Sudipto Chowdhuri, Santosh Pendap
  • Patent number: 9697271
    Abstract: The present subject matter relates to generation of business intelligence reports with navigable reference indicators. The method comprises obtaining information from an information source for providing in a business intelligence report. Further, report parameters are obtained through a user interface, wherein the report parameters include at least notes and indicator parameters. The notes and indicator parameters indicate a plurality of navigable reference indicators to be included in the business intelligence report. The method further comprises mapping the notes and indicator parameters with the obtained information. Based on the mapping, the business intelligence report is generated with the plurality of navigable reference indicators. Further, the plurality of navigable reference indicators provides a forward and backward link between two or more sections of the business intelligence report.
    Type: Grant
    Filed: February 18, 2014
    Date of Patent: July 4, 2017
    Assignee: Tata Consultancy Services Limited
    Inventor: Malukanparampil Meer Mohammed Riyaz
  • Patent number: 9672249
    Abstract: The present disclosure describes methods, systems, and computer program products for performing JOIN value comparisons. One computer-implemented method includes converting, by operation of a computer system, a first value of a first data type into a second value of a second data type, wherein the first value is a value of a first attribute of a first table; converting, by operation of a computer system, the second value of the second data type into a third value of a third data type; converting, by operation of a computer system, a fourth value of the third data type into a fifth value of the second data type, wherein the fourth value is a value of a second attribute of a second table; converting, by operation of a computer system, the fifth value of the second data type into a sixth value of the first data type; and performing JOIN operations of the first table and the second table in response to determining that the first value equals the sixth value, and the fourth value equals the third value.
    Type: Grant
    Filed: December 16, 2014
    Date of Patent: June 6, 2017
    Assignee: SAP SE
    Inventor: Gerhard L. Hill
  • Patent number: 9665618
    Abstract: A processor-implemented method retrieves information from a database system. A data query, which includes a specification of information to be retrieved from the database system, is generated. A first parameter specifying a condition to be met by the retrieved information is defined. A second parameter specifying one or more data reduction operations to be executed if the condition defined by the first parameter is not met is defined. The generated data query and the first and second parameters are then transmitted to the database system.
    Type: Grant
    Filed: April 17, 2014
    Date of Patent: May 30, 2017
    Assignee: International Business Machines Corporation
    Inventors: Robin N. Grosset, Ramon L. H. Pisters, Antonius G. P. Steijvers, Franciscus J. J. Van Ham
  • Patent number: 9659057
    Abstract: Techniques for enabling fault tolerant distributed query processing are provided. In one embodiment, a first processing node in a plurality of processing nodes can execute an instance of a query operator, where the query operator is part of a query plan for a database query that is processed in a distributed manner by the plurality of processing nodes. The first processing node can further generate a snapshot of the instance of the query operator, where the snapshot includes state information usable for moving execution of the query operator from the first processing node to another processing node after a failure of the first processing node. The first processing node can then save the snapshot to a distributed data store.
    Type: Grant
    Filed: April 15, 2013
    Date of Patent: May 23, 2017
    Assignee: VMware, Inc.
    Inventor: Feng Tian
  • Patent number: 9633077
    Abstract: A system includes identification of two or more information models of a database schema, where each of the two or more information models includes a plurality of dimensions and a respective measure, and is not joined to any other of the two or more information models, generation, for each of the two or more information models, of an auto join on a dimension included in the information model, reception of an object-based query including one or more objects of the two or more information models, generation of one structured language query for each of the two or more information models, obtaining of a result set for each of the two or more structured language queries, and aggregation of the result sets into an aggregated result set.
    Type: Grant
    Filed: December 21, 2012
    Date of Patent: April 25, 2017
    Assignee: BUSINESS OBJECTS SOFTWARE LIMITED
    Inventor: Didier Mazoue
  • Patent number: 9613074
    Abstract: The present disclosure describes methods, systems, and computer program products for generating data for performance evaluation. One computer-implemented method includes identifying a source dataset from a source database, extracting a schema defining the source database, analyzing data within the source dataset to generate a value model, the value model describing features of data in each column of each table of the source dataset, analyzing data within the source database to determine data dependency, and generating a data specification file combining the extracted schema, the value model, and the data dependencies.
    Type: Grant
    Filed: July 17, 2014
    Date of Patent: April 4, 2017
    Assignee: SAP SE
    Inventors: Roozbeh Farahbod, Aryan Dadashi
  • Patent number: 9607042
    Abstract: A computer-based method for optimizing database queries is provided. The method uses a server computer device including a processor communicatively coupled to a database. The method includes receiving a main query requesting data from a partitioned database table within the database. The partitioned database table includes a plurality of partitions. The method also includes determining a partition list. The partition list includes two or more partitions of the plurality of partitions and excludes at least one partition of the plurality of partitions. The method further includes generating a plurality of sub-queries where each sub-query is associated with one partition included within the partition list, and processing each sub-query of the plurality of sub-queries on the associated partition included within the partition list.
    Type: Grant
    Filed: September 15, 2014
    Date of Patent: March 28, 2017
    Assignee: MasterCard International Incorporated
    Inventor: Kenneth L. Long