Query Execution Plan Patents (Class 707/718)
  • Patent number: 10061678
    Abstract: Automated validation of the creation of indices in an environment that include multiple and potential many databases, such as perhaps a cloud computing environment. A validation module validates index impact of a created index by using a validation data store that contains validation data originating from a database collection. Index impact may be estimated by evaluating validation data generated prior to and after the creation of the index to thereby determine whether the created index results in overall improved query performance on the database collection for those queries that target the newly indexed database entity. Such validation data need not even contain private data that was contained within the query itself, and might be, for instance, query performance data, or execution plans associated with the query, with private data redacted.
    Type: Grant
    Filed: June 26, 2015
    Date of Patent: August 28, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Andrija Jovanović, Isidora Jovandić, Dejan Kraković, Milo{hacek over (s)} Aćimović, {hacek over (Z)}eljko Nikoli{hacek over (c)}ić, Petar Lotrean, Miroslav Grbić, Ðorđe Maksimović, Svetlana Stanojević
  • Patent number: 10042886
    Abstract: A method and system, the system including a plurality of machines each having a processor and a main memory component; a shared distributed storage facility storing a set of data and accessible by the plurality of machines over a communication network; a controller to select, in response to a state of a query execution plan comprising a plurality of executable jobs for the set of data, which one of a set of scheduling algorithms to execute; an execution engine to execute the selected scheduling algorithm to determine, for each job in the plurality of jobs, which server to schedule to execute the respective job; and providing an indication of the scheduling of the servers determined to be schedules for the execution of the jobs.
    Type: Grant
    Filed: August 3, 2015
    Date of Patent: August 7, 2018
    Assignee: SAP SE
    Inventors: Pooya Saadat-Panah, Anisoara Nica, Nathan Auch, Peter Bumbulis, Anil Kumar Goel, Jeffrey Pound
  • Patent number: 10042887
    Abstract: According to one embodiment of the present invention, a system for processes a query for accessing data within one or more database objects stores an element of a database object among a plurality of different storage regions. Each storage region is associated with first and second range values indicating a value range for element values within that storage region. The system examines the first and second range values for the storage regions of each database object element and determines an effectiveness value representing a degree of overlap between the storage regions of that database object element. The system determines a selectivity model for the storage regions for each database object utilizing the effectiveness value, determines a query plan based on the selectivity model, and executes the query plan. Embodiments of the present invention further include a method and computer program product for processing a query in substantially the same manners.
    Type: Grant
    Filed: December 5, 2014
    Date of Patent: August 7, 2018
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Garth A. Dickie, Jay B. Wolf
  • Patent number: 10031942
    Abstract: According to one embodiment of the present invention, a system for processes a query for accessing data within one or more database objects stores an element of a database object among a plurality of different storage regions. Each storage region is associated with first and second range values indicating a value range for element values within that storage region. The system examines the first and second range values for the storage regions of each database object element and determines an effectiveness value representing a degree of overlap between the storage regions of that database object element. The system determines a selectivity model for the storage regions for each database object utilizing the effectiveness value, determines a query plan based on the selectivity model, and executes the query plan. Embodiments of the present invention further include a method and computer program product for processing a query in substantially the same manners.
    Type: Grant
    Filed: August 26, 2015
    Date of Patent: July 24, 2018
    Assignee: International Business Machines Corporation
    Inventors: Garth A. Dickie, Jay B. Wolf
  • Patent number: 10025825
    Abstract: Techniques for managing configurable data windows for streams and/or archived relations are provided. In some examples, a query that identifies at least a data stream or an archived relation may be identified. Additionally, a configurable window size may be identified. In some instances, the query may be initialized with at least a portion of the historical data based at least in part on the window size. Further, the query may be evaluated based at least in part on the data stream and the portion of the historical data.
    Type: Grant
    Filed: December 17, 2015
    Date of Patent: July 17, 2018
    Assignee: Oracle International Corporation
    Inventors: Unmesh Anil Deshmukh, Anand Srinivasan, Sandeep Bishnoi
  • Patent number: 10019482
    Abstract: A computer-implemented method includes receiving a batch processing job. The method identifies multiple access paths for the batch processing job. The method determines one or more runtime costs for each of the multiple access paths. The method determines whether the batch processing job includes comparable access paths. The method responds to the batch processing job not including comparable access paths by receiving a query and selecting a desired access, based on the one or more runtime costs. The method responds to the batch processing job including comparable access paths by determining one or more context costs for each of the one or more access paths, receiving a query, identifying a context for the query, and selecting a desired access path for the query. The desired access path is based on the one or more runtime costs, the one or more context costs, and the context for the query.
    Type: Grant
    Filed: November 7, 2016
    Date of Patent: July 10, 2018
    Assignee: International Business Machines Corporation
    Inventors: Shuo Li, Li Yang, Ke Wei Wei, Xin Ying Yang, Jian Wei Zhang
  • Patent number: 10013457
    Abstract: A computer-implemented method includes receiving a batch processing job. The method identifies multiple access paths for the batch processing job. The method determines one or more runtime costs for each of the multiple access paths. The method determines whether the batch processing job includes comparable access paths. The method responds to the batch processing job not including comparable access paths by receiving a query and selecting a desired access, based on the one or more runtime costs. The method responds to the batch processing job including comparable access paths by determining one or more context costs for each of the one or more access paths, receiving a query, identifying a context for the query, and selecting a desired access path for the query. The desired access path is based on the one or more runtime costs, the one or more context costs, and the context for the query.
    Type: Grant
    Filed: September 15, 2015
    Date of Patent: July 3, 2018
    Assignee: International Business Machines Corporation
    Inventors: Shuo Li, Ke Wei Wei, Li Yang, Xin Ying Yang, Jian Wei Zhang
  • Patent number: 9990402
    Abstract: Techniques for managing continuous queries that include subqueries are provided. In some examples, a continuous query that includes at least a subquery may be identified. Additionally, the subquery may be processed to obtain a first result or generate a logical subquery plan. Further, in some instances, the continuous query may then be processed based at least in part on the first result from the subquery or by merging a logical continuous query plan with the logical subquery plan. This may result in obtaining a second result via querying a data source with the continuous query that is based at least in part on the first result from the subquery and/or the merged plans.
    Type: Grant
    Filed: March 14, 2013
    Date of Patent: June 5, 2018
    Assignee: Oracle International Corporation
    Inventors: Anand Srinivasan, Vikram Shukla, Unmesh Anil Deshmukh
  • Patent number: 9992132
    Abstract: The resources available for performing computing tasks or functions on a mobile device may be dynamically expanded by wirelessly linking the mobile device with other devices over a network, such as a Bluetooth® network. Where the mobile device is charged with performing tasks or functions that would exceed its available resources, the mobile device may allocate the performance of those tasks or functions to other devices on the network. Conversely, where a local device on a network has available, unused computing resources, the local device may permit other devices on the network to utilize its computing resources for the performance of other tasks or functions.
    Type: Grant
    Filed: September 28, 2015
    Date of Patent: June 5, 2018
    Assignee: Amazon Technologies, Inc.
    Inventor: Anurag Sharma
  • Patent number: 9990443
    Abstract: A system executes a query associated with an application against a graph database by providing, to a first shard of the graph database, the query and a first query header that specifies the first shard. The query includes a subject, a predicate and an object, and the graph database stores a graph that includes nodes, edges between the nodes, and predicates to represent and store data. In response to the query, the system receives results and associated result headers from the first shard and a second shard, where the result headers specify that the results are partial results that are particular fractions of a total result. Furthermore, a combination of the partial results provides the total result to the query that includes a subset of the graph. Note that the subset of the graph may include desired information expressed within an associated structure of the graph.
    Type: Grant
    Filed: September 13, 2016
    Date of Patent: June 5, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Yongling Song, Andrew J. Carter, Joshua D. Ehrlich, Scott M. Meyer
  • Patent number: 9971805
    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: August 3, 2017
    Date of Patent: May 15, 2018
    Assignee: International Business Machines Corporation
    Inventors: Sahana H. Anantharajaiah, Harjindersingh G. Mistry, Ajay M. Patil
  • Patent number: 9953056
    Abstract: Jumbo query plans are generated by applying at least one sharing technique and combining at least two of the pattern queries. Costs of the jumbo query plans may then be estimated and used to search for an optimal query plan. The optimal query plan may then be executed on an input data stream to generate an output data stream.
    Type: Grant
    Filed: August 31, 2015
    Date of Patent: April 24, 2018
    Assignee: SAP SE
    Inventors: Shuhao Zhang, Hoang Tam Vo, Daniel Hermann Richard Dahlmeier, Bingsheng He
  • Patent number: 9953059
    Abstract: A method may include receiving a continuous query identified by an archived relation associated with an application. The method may also include generating a physical query plan. Additionally, the method may include constructing a structured query language (SQL) equivalent expression corresponding to an attribute utilized by the operator and/or constructing an output SQL expression for the identified operator based at least in part on the SQL equivalent expression. Additionally, the method may include constructing the archiver query for the identified operator based at least in part on the output SQL expression. Further, the method may include executing the archiver query to obtain a result set of data records related to the application and/or generating a snapshot output of one or more data values related to the application based at least in part on the result set of data records.
    Type: Grant
    Filed: September 25, 2013
    Date of Patent: April 24, 2018
    Assignee: Oracle International Corporation
    Inventors: Unmesh Anil Deshmukh, Anand Srinivasan, Vikram Shukla
  • Patent number: 9940686
    Abstract: Pixel values that were computed in a previous frame may be reused for the current frame, operating in a sort-middle architecture. A hash or some other compact representation of all the data used in a tile, including all triangles, uniforms, textures, shaders, etc. is computed and stored for each tile. When rendering the next frame, that compact representation is once again computed for each tile. In a sort-middle architecture, there is a natural break point just before rasterization. At this break point, the compact representation may be compared to the compact representation computed in the previous frame for the same tile. If those compact representations are the same, then there is no need to render anything for this tile. Instead, the contents of the color buffer or other buffers of the previous frame of the tile may be moved to the same buffer of the tile for the current frame.
    Type: Grant
    Filed: May 14, 2014
    Date of Patent: April 10, 2018
    Assignee: Intel Corporation
    Inventors: Juan Fernandez, Javier Carretero Casado, Pedro Marcuello, Tomas G. Akenine-Moller
  • Patent number: 9942032
    Abstract: A computer-implemented method for securely detecting data similarities may include (1) identifying a private data object subject to comparison to determine a similarity with at least one potentially similar data object, (2) establishing a connection between a client system and a server that is not authorized to access the private data object, (3) generating a summary of the private data object by applying a summary generation protocol between the client system and the server to the private data object without exposing plaintext from the private data object to the server and without exposing a parameter of the summary generation protocol to the client system, and (4) computing the similarity between the private data object and the potentially similar data object by using the summary of the private data object and a summary of the potentially similar data object. Various other methods, systems, and computer-readable media are also disclosed.
    Type: Grant
    Filed: September 30, 2015
    Date of Patent: April 10, 2018
    Assignee: Symantec Corporation
    Inventors: Evgenios Kornaropoulos, Petros Efstathopoulos
  • Patent number: 9934276
    Abstract: A system and method for performing distributed execution of database queries includes a query server that receives a query to be executed on a database, forms a query plan based on the query, assigns tasks to task slots on a plurality of worker nodes in a cluster, and, upon receipt of a notification that a task has completed on a worker node, immediately assigns an unassigned task to a free task slot on that worker node, such that the task may begin executing on that worker node substantially immediately thereafter. The task slots on worker nodes include pools of resources that run tasks without start-up overhead.
    Type: Grant
    Filed: October 15, 2013
    Date of Patent: April 3, 2018
    Assignee: Teradata US, Inc.
    Inventors: Daniel Abadi, Kamil Bajda-Pawlikowski, Rebecca Schlussel, Philip Wickline
  • Patent number: 9916354
    Abstract: A database management system (DBMS) runs on scalable production system. The DBMS includes a first operating mode, wherein the scalable production system runs on a first set of computing resources, and a second operating mode, wherein the scalable production system runs on a second set of computing resources. The DBMS in the first mode determines that with respect to the first set of resources a first query access plan for executing a query satisfies optimization criteria. A determination is made that with respect to the second set of resources the first plan fails preliminary criteria. In response to this failure determination, a second query access plan for executing the query is generated. Prior to having the DBMS receive a request to execute the query while in the second mode, a determination is made that with respect to the second set of resources the second plan satisfies the optimization criteria.
    Type: Grant
    Filed: June 9, 2015
    Date of Patent: March 13, 2018
    Assignee: International Business Machines Corporation
    Inventors: Rafal P. Konik, Roger A. Mittelstadt, Brian R. Muras, Chad A. Olstad
  • Patent number: 9916353
    Abstract: A database management system (DBMS) runs on scalable production system. The DBMS includes a first operating mode, wherein the scalable production system runs on a first set of computing resources, and a second operating mode, wherein the scalable production system runs on a second set of computing resources. The DBMS in the first mode determines that with respect to the first set of resources a first query access plan for executing a query satisfies optimization criteria. A determination is made that with respect to the second set of resources the first plan fails preliminary criteria. In response to this failure determination, a second query access plan for executing the query is generated. Prior to having the DBMS receive a request to execute the query while in the second mode, a determination is made that with respect to the second set of resources the second plan satisfies the optimization criteria.
    Type: Grant
    Filed: April 1, 2015
    Date of Patent: March 13, 2018
    Assignee: International Business Machines Corporation
    Inventors: Rafal P. Konik, Roger A. Mittelstadt, Brian R. Muras, Chad A. Olstad
  • Patent number: 9916368
    Abstract: Methods for non-exclusionary searching within clustered in-memory databases are disclosed. The non-exclusionary search methods may allow the execution of searches where the results may include records where fields specified in the query are not populated or defined. The disclosed methods include the application of fuzzy matching and scoring algorithms, which enables the system to search, score and compare records with different schemata. This may significantly improve the recall of relevant records.
    Type: Grant
    Filed: February 24, 2016
    Date of Patent: March 13, 2018
    Assignee: QBase, Inc.
    Inventors: Scott Lightner, Franz Weckesser
  • Patent number: 9898506
    Abstract: Optimization of a multi-index database access at runtime. A processor receives a query. A processor determines a plan and a record identifier (RID) results threshold for the plan, wherein the plan includes an access to the index. A processor determines a static risk threshold, a static risk for the access, and whether the static risk exceeds the static risk threshold. Responsive to the static risk exceeding the static risk threshold, a processor determines a risk bound for the access, and links the access to the risk bound. A processor accesses the index with the key. Responsive to the access being linked to a risk bound, a processor determines a dynamic risk for the access. A processor receives one or more RID results during the execution of the plan. A processor aborts the execution of the plan if a quantity of the RID results is less than the RID results threshold.
    Type: Grant
    Filed: April 28, 2017
    Date of Patent: February 20, 2018
    Assignee: International Business Machines Corporation
    Inventors: Shuo Li, Ping Liang, Ke Wei Wei, Xin Ying Yang, Chen Xin Yu
  • Patent number: 9892132
    Abstract: A system and method for tagging place names with geographic location coordinates, the place names associated with a collection of objects in a memory of a computer system. The system and method process a text string within an object stored in memory to identify a first potential place name. The system and method determine whether geographic location coordinates are known for the first potential place name. The system and method identify the first potential place name associated with an object in the memory as a place name. The system and method tag the first identified place name associated with an object in the memory with its geographic location coordinates, when the geographic location coordinates for the first identified place name are known. The system and method disambiguate place names when multiple place names are found.
    Type: Grant
    Filed: December 31, 2012
    Date of Patent: February 13, 2018
    Assignee: Google LLC
    Inventors: David J. Vespe, Andrew Hogue
  • Patent number: 9892163
    Abstract: Total global minimum costs can be determined for multiple sub-plans for completing a multi-operation database process to be performed in a distributed database management system that includes a plurality of nodes. The multiple sub-plans can include different distributions of node locations of a plurality of operators among the plurality of nodes. An optimal plan having a lowest total minimum global cost can be selected from the multiple sub-plans.
    Type: Grant
    Filed: August 1, 2014
    Date of Patent: February 13, 2018
    Assignee: SAP SE
    Inventors: Ki Hong Kim, Sangyong Hwang, Sung Heun Wi, Jane Jung Lee, Joo Young Yoon, Sang Kyun Cha
  • Patent number: 9886463
    Abstract: An index shared between a plurality of tables is used to access a data sharing space (DSS) storing a set of rows from a base table having a plurality of rows with stored data. First data values of the index are identified in response to a query for a table. A subset of rows is then retrieved from the DSS using the index elements corresponding to the first data values. Second data values and some of the first data values are then identified in response to a second query for a table. A second subset of rows are then retrieved from the DSS using the index elements corresponding to the second data values and some of the first data values and the query is then applied to the subset of rows.
    Type: Grant
    Filed: June 12, 2014
    Date of Patent: February 6, 2018
    Assignee: International Business Machines Corporation
    Inventors: Rafal P. Konik, Roger A. Mittelstadt, Brian R. Muras, Mark W. Theuer
  • Patent number: 9870417
    Abstract: The present disclosure involves systems, software, and computer-implemented methods for merging object hierarchies. An example method includes identifying a first object hierarchy including one or more objects, each of the one or more objects representing a query associated with a data set; identifying a second object hierarchy including one or more objects; and generating a merged object hierarchy including the one or more objects from the first object hierarchy and the one or more objects from second object hierarchy, the merged hierarchy combining objects from the first and second object hierarchies that match and share a common parent object, and separately maintaining objects from the first and second object hierarchies that match and do not share a common parent object.
    Type: Grant
    Filed: April 22, 2014
    Date of Patent: January 16, 2018
    Assignee: Business Objects Software Ltd.
    Inventors: Pierre Saurel, Jacques Doan Huu
  • Patent number: 9870203
    Abstract: A system includes a first non-transitory computer-readable storage medium and a second non-transitory computer-readable storage medium each having stored thereon computer executable program code which, when executed on a computer system, causes the computer system to perform steps. The steps associated with the first non-transitory computer readable medium include generating a Service Adaptation Definition Language (SADL) definition for each of a plurality of business entity types, the SADL definition being based on an intermediate representation of each of the plurality of business entities, and publishing the SADL definition as a service of a SADL engine. The steps associated with the second non-transitory computer-readable storage include discovering the SADL definition and displaying, on a user interface, a representation of the SADL definition, the user interface configured to enable selection of two or more business entity types each associated with a different model layer framework.
    Type: Grant
    Filed: June 12, 2014
    Date of Patent: January 16, 2018
    Assignee: SAP SE
    Inventors: Marcel Hermanns, Cristina Buchholz, Ivo Vollrath, Klaus Rehberger, Michael Brombach, Oswald Gschnitzer, Faiz Mohamed Ibrahim
  • Patent number: 9836579
    Abstract: An electronic medical record employs a hybrid search engine which can perform structured queries for comprehensive search results and text searches for rapid identification of relevant information. A standard structured database of medical data is rendered accessible to text searches by generating pseudo-documents from the database that can then be subjected to standard information retrieval pre-processing.
    Type: Grant
    Filed: September 28, 2015
    Date of Patent: December 5, 2017
    Assignee: Epic Systems Corporation
    Inventors: Sumit Rana, Sagnik Bhattacharya, Steven Ross Kappes
  • Patent number: 9836503
    Abstract: A method, system, and computer program product for accessing a SPARQL endpoint that is specified from within a SQL database query language statement. A method embodiment receives a SQL database query language statement that is then parsed in order to identify the locations of one or more SPARQL endpoints to be accessed. The database query language statement comprises operations and/or queries (e.g., SPARQL queries) to be performed over at least some linked data (e.g., queries over named RDF graphs) found at the one or more SPARQL endpoints. The database query language statement can also specify relational operations such as a relational database table operation, and/or a view operation, and/or other relational database functions that operate in conjunction with retrieved linked data.
    Type: Grant
    Filed: January 21, 2014
    Date of Patent: December 5, 2017
    Assignee: Oracle International Corporation
    Inventors: Matthew Steven Perry, Ana Paula Estrada Vargas
  • Patent number: 9817833
    Abstract: A method and system that organizes and transmits data between systems is provided. The system and method also includes monitoring, using the monitoring data of a configuration data object, an identified monitoring location to detect a presence of at least one image file received from an image processing device and detecting, at the monitoring location, a presence of a metadata file associated with the at least one image file and determining if a sufficient amount of metadata is included in the metadata file. In response to detecting a sufficient amount of metadata is included in the metadata file, automatically transmitting the at least one image file and metadata file to the destination location identified in the destination data and creating a table in a database based on the structure data and storing the at least one type of metadata therein.
    Type: Grant
    Filed: December 31, 2014
    Date of Patent: November 14, 2017
    Assignees: CANON INFORMATION AND IMAGING SOLUTIONS, INC., CANON U.S.A., INC.
    Inventor: Tao Chang
  • Patent number: 9792327
    Abstract: A query is executed in a massively parallel processing data storage system comprising a master node communicating with a cluster of multiple segments that access data in distributed storage by producing a self-described query plan at the master node that incorporates changeable metadata and information needed to execute the self-described query plan on the segments, and that incorporates references to obtain static metadata and information for functions and operators of the query plan from metadata stores on the segments. The distributed storage may be the Hadoop distributed file system, and the query plan may be a full function SQL query plan.
    Type: Grant
    Filed: March 6, 2017
    Date of Patent: October 17, 2017
    Assignee: EMC IP Holding Company LLC
    Inventors: Lei Chang, Zhanwei Wang, Tao Ma, Luke Lonergan, Lirong Jian, Lili Ma
  • Patent number: 9779136
    Abstract: A system and method for rearranging search operators of a search query are disclosed. In some example embodiments, a first initial search query is received from a first user. The first initial search query comprises at least one search operator and at least one search term. A first rewritten search query is generated based on the first initial search query. The generating of the first rewritten search query comprises rewriting at least one optional search operator in the first initial search query using at least one required search operator and at least one exclusion search operator in response to a determination that the first initial search query comprises the at least one optional search operator and does not comprise any required search operators. A first set of search results is generated for the first rewritten search query and caused to be presented to the first user.
    Type: Grant
    Filed: December 29, 2014
    Date of Patent: October 3, 2017
    Assignee: LinkedIn Corporation
    Inventor: Dmytro Andriyovich Ivchenko
  • Patent number: 9773032
    Abstract: A cost estimator may estimate execution costs for execution of at least one query against a database, using at least one existing index, if any, and based on estimation criteria determined from analyzing the query execution. A candidate index provider may provide candidate indexes, based on the estimation criteria, and re-estimate the execution costs to obtain updated execution costs, using the candidate indexes. An index recommender may recommend a recommended index, based on the updated execution costs.
    Type: Grant
    Filed: September 30, 2011
    Date of Patent: September 26, 2017
    Assignee: BMC Software, Inc.
    Inventor: Michael L. Perry
  • Patent number: 9766960
    Abstract: Techniques and architectures for workload management. A stream of messages is received with servers coupled to provide access to shared system resources. The servers are organized as at least two groups with a first group providing message queuing services and a second group providing message queuing services under first conditions and modified message queuing services under second conditions. Message queuing services are provided with the first group by treating all jobs as equal, processing jobs asynchronously and processing jobs in the background to defer to foreground, non-message queuing services, jobs. Message queuing services are provided with the second group by treating all jobs as equal, processing jobs asynchronously and processing jobs in the background to defer to foreground, non-message queuing services, jobs under the first conditions. Modified message queuing services are provided with the second group by shortest-slack-first scheduling under the second conditions.
    Type: Grant
    Filed: January 30, 2015
    Date of Patent: September 19, 2017
    Assignee: salesforce.com, inc.
    Inventor: Xiaodan Wang
  • Patent number: 9753979
    Abstract: A tool for combining common processes shared by at least two or more sub-queries within a query is provided. The tool determines the query with the at least two or more sub-queries. The tool determines whether one or more sub set relationships are shared between the at least two or more sub-queries. Responsive to a determination that one or more sub set relationships are shared between the at least two or more sub-queries, the tool determines an order class for the at least two or more sub-queries based on the one or more sub set relationships. The tool determines an access path for the query. The tool executes the access path during run-time for data accessing.
    Type: Grant
    Filed: December 1, 2016
    Date of Patent: September 5, 2017
    Assignee: International Business Machines Corporation
    Inventors: Shuo Li, Meng Wan, Xiaobo Wang, Xin Ying Yang
  • Patent number: 9753978
    Abstract: A tool for combining common processes shared by at least two or more sub-queries within a query is provided. The tool determines the query with the at least two or more sub-queries. The tool determines whether one or more sub set relationships are shared between the at least two or more sub-queries. Responsive to a determination that one or more sub set relationships are shared between the at least two or more sub-queries, the tool determines an order class for the at least two or more sub-queries based on the one or more sub set relationships. The tool determines an access path for the query. The tool executes the access path during run-time for data accessing.
    Type: Grant
    Filed: December 1, 2016
    Date of Patent: September 5, 2017
    Assignee: International Business Machines Corporation
    Inventors: Shuo Li, Meng Wan, Xiaobo Wang, Xin Ying Yang
  • Patent number: 9740721
    Abstract: An index shared between a plurality of tables is used to access a data sharing space (DSS) storing a set of rows from a base table having a plurality of rows with stored data. First data values of the index are identified in response to a query for a table. A subset of rows is then retrieved from the DSS using the index elements corresponding to the first data values. Second data values and some of the first data values are then identified in response to a second query for a table. A second subset of rows are then retrieved from the DSS using the index elements corresponding to the second data values and some of the first data values and the query is then applied to the subset of rows.
    Type: Grant
    Filed: August 25, 2014
    Date of Patent: August 22, 2017
    Assignee: International Business Machines Corporation
    Inventors: Rafal P. Konik, Roger A. Mittelstadt, Brian R. Muras, Mark W. Theuer
  • Patent number: 9740739
    Abstract: Systems and methods are disclosed for query processing in a big data analytics platform by enumerating plans for a current query using a processor; building a dominance graph for the current query; for each plan, determining a regret value and a score for the plan based on the regret value and cost; and selecting query plans in an online fashion for query processing in big data analytics platforms where intermediate results are materialized and can be reused later.
    Type: Grant
    Filed: October 4, 2014
    Date of Patent: August 22, 2017
    Assignee: NEC Corporation
    Inventors: Ziyang Liu, Vahit Hacigumus
  • Patent number: 9734205
    Abstract: Disclosed here are methods, systems, paradigms and structures for predicting queries, creating tables to store data for the predicted queries, and selecting a particular table to obtain the data from in response to a query. The methods include determining various combinations of a finite set of columns users may query on, based on (i) a list of columns users are interested in obtaining data for, and (ii) cardinality information of a column or combinations of columns in the list of columns. The methods further includes creating various tables based on the determined combinations of the columns using a meta query language. A query is responded to by selecting a table that has least number of rows, among the tables that satisfy query parameters. The methods include selecting a table that has a longest sequence of columns matching with a portion of the query parameters.
    Type: Grant
    Filed: April 18, 2013
    Date of Patent: August 15, 2017
    Assignee: Facebook, Inc.
    Inventors: Samuel Rash, Timothy Williamson, Martin Traverso
  • Patent number: 9734200
    Abstract: High-risk database statements are identified. A DBMS performs a series of experiments by generating sets of statistics describing data over which particular database statements run. The DBMS submits each of these sets of statistics to a query optimizer, which returns information for an execution plan that the optimizer would use to implement the statements given the submitted set of data statistics. If the DBMS determines that the optimizer changes the established execution plan for the database statements for any of the submitted sets of statistics, the DBMS performs one or more actions to mitigate the risk of changing execution plans, such as automatically tuning the database statements or the entire workload, and/or sending information about the database statements to a database administrator. Techniques are also described for calculating diagnostic values based on the results of such experiments, which quantify the sensitivity of the execution plans to changes in data statistics.
    Type: Grant
    Filed: May 6, 2014
    Date of Patent: August 15, 2017
    Assignee: Oracle International Corporation
    Inventors: Prabhaker Gangloor, Mughees Minhas, Khaled Yagoub, Waleed Ahmed
  • Patent number: 9736539
    Abstract: Techniques for delivering video content are provided. A video distribution service maintains associations of viewer devices that have portions of specific items of video content. As new viewer devices, which lack the specific video content, make requests for the specific items of video content from the video distribution system, the video distribution system identifies a viewer device from which a portion of the item of video content may be acquired. Viewer devices having the requested content are identified by comparing distances between the locations of the requestor device and the other viewer devices of the plurality of viewers to a distance threshold. The first portion of a first item of video content is obtained from a source viewer device and a second portion of the first item of video content is obtained from the video distribution system. Other embodiments are disclosed.
    Type: Grant
    Filed: August 29, 2016
    Date of Patent: August 15, 2017
    Assignee: AT&T Intellectual Property I, L.P.
    Inventor: William Hainline
  • Patent number: 9715414
    Abstract: A method, apparatus, and system for a multi-instance database scan server is provided to process data scan operations for segments within in-memory stores, such as in-memory columnar (IMC) stores. The scan server uses a client/server based model, wherein each database instance in the database management system (“DBMS”) is associated with a client-side scan server and a server-side scan server. The client-side scan server can reside in the data and/or index layer of the DBMS, receiving requests for scan operations on in-memory segments. After receiving a data scan request from an IMC client, the client-side scan server can create several independently executable scanning tasks to process the request. The scanning tasks are each assigned to a particular server-side scan server for processing based on one or more factors, which may include a load balancing component. Additional factors to be considered may include instance affinity and/or NUMA (Non-Uniform Memory Access) affinity.
    Type: Grant
    Filed: October 23, 2015
    Date of Patent: July 25, 2017
    Assignee: Oracle International Corporation
    Inventors: Sujatha Muthulingam, Amit Ganesh, Vineet Marwah
  • Patent number: 9705994
    Abstract: A method and apparatus for recommending multimedia content in a communication system are provided. The method includes generating recommendation information for recommending content, and transmitting a message including the recommendation information, wherein the recommendation information includes information necessary for joining a session carrying the recommended content. The apparatus includes a control unit configured to generate recommendation information for recommending content; and a communication unit configured to transmit a message including the recommendation information, wherein the recommendation information includes information for joining a session carrying the content.
    Type: Grant
    Filed: September 17, 2014
    Date of Patent: July 11, 2017
    Assignee: Samsung Electronics Co., Ltd
    Inventors: Kyung-Tak Lee, Gyu-Bong Oh
  • Patent number: 9665619
    Abstract: A database system optimizes database queries that comprise subqueries. The database system factors out computation from two or more subqueries to a reusable subquery. The reusable subquery returns a result set. The subqueries are rewritten to use the result set and the database query modified to use the rewritten subqueries. The modified database query performs efficiently since the result set is computed only once for each subquery that uses the reusable query. The database system also composes nested subqueries that compute aggregate values. The database system identifies an inner subquery nested within an outer subquery, each subquery computing an aggregate value. The database system determines a new aggregate function corresponding to a composition of aggregate functions of the inner and the outer queries. The database system determines a composed query using the inner query with the outer query. The composed query uses the new aggregate function.
    Type: Grant
    Filed: September 18, 2015
    Date of Patent: May 30, 2017
    Assignee: Actian Corporation
    Inventors: Richard L. Cole, Yijou Chen, William J. McKenna, Sergei Perfilov, Aman Sinha, Eugene Szedenits, Jr.
  • Patent number: 9652496
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for dynamic partition selection. One of the methods includes receiving a representation of a query plan generated for a query, wherein the query plan includes a dynamic scan operator that represents a first computing node obtaining tuples of one or more partitions of a table from storage and transferring the tuples to a second computing node that executes a parent operator of the dynamic scan operator. A partition selector operator is generated corresponding to the dynamic scan operator. A location in the query plan is determined for the partition selector operator. A modified query plan is generated having the partition selector operator at the determined location.
    Type: Grant
    Filed: June 25, 2014
    Date of Patent: May 16, 2017
    Assignee: Pivotal Software, Inc.
    Inventors: Lyublena Rosenova Antova, Amr El-Helw, Mohamed Y. Soliman, Zhongxian Gu, Michail Petropoulos, Florian Michael Waas
  • Patent number: 9652339
    Abstract: A processing device to perform operations comprising receive, from a listener of a second node in a data grid system, a filter defined by search criteria of a search query. The operations can include determine, at the first node, that a third node in the data grid has crashed. The operations can further include iterate over backup data of the third node that is stored at a memory of the first node to determine the backup data that matches the filter. The operations can further include communicate, to the listener, the backup data that matches the filter.
    Type: Grant
    Filed: January 29, 2015
    Date of Patent: May 16, 2017
    Assignee: Red Hat, Inc.
    Inventors: Mircea Markus, William Rosenquist Burns
  • Patent number: 9652502
    Abstract: The invention relates to a method and system that provide a continuous querying mechanism that analyses real-time data streams to generate relevant results. It leverages data grid and event processing technology to provide a high performance and extremely scalable continuous querying solution. An embodiment of the invention provides a flexible querying language and data storage to allow users to register their interest in specific types of data, e.g. processes. The users are notified of matching results using an event-based mechanism. In order to efficiently analyze a large amount of data, the embodiment uses a grid infrastructure that allows storage of the data across many grid nodes and distributes the query execution workload, avoiding the bottleneck represented by constantly querying a database. Continuous queries are stored in a Continuous Query Registry and that Registry is invoked every time an insert or update event occurs on the triple store.
    Type: Grant
    Filed: March 30, 2012
    Date of Patent: May 16, 2017
    Assignees: Khalifa University of Science, Technology and Research, British Telecommunications plc, Emirates Telecommunications Corporation
    Inventors: Basim Majeed, Ali Afzal, Marcello Leida, Maurizio Colombo
  • Patent number: 9641580
    Abstract: A low-latency cloud-scale computation environment includes a query language, optimization, scheduling, fault tolerance and fault recovery. An event model can be used to extend a declarative query language so that temporal analysis of event of an event stream can be performed. Extractors and outputters can be used to define and implement functions that extend the capabilities of the event-based query language. A script written in the extended query language can be translated into an optimal parallel continuous execution plan. Execution of the plan can be orchestrated by a streaming job manager which schedules vertices on available computing machines. The streaming job manager can monitor overall job execution. Fault tolerance can be provided by tracking execution progress and data dependencies in each vertex. In the event of a failure, another instance of the failed vertex can be scheduled. An optimal recovery point can be determined based on checkpoints and data dependencies.
    Type: Grant
    Filed: July 1, 2014
    Date of Patent: May 2, 2017
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Jingren Zhou, Zhengping Qian, Peter Zabback, Wei Lin
  • Patent number: 9639573
    Abstract: A computer-implemented method for optimizing a queue of queries for database efficiency is implemented by a controller computing device coupled to a memory device. The method includes receiving a plurality of database queries at the computing device from at least one host, evaluating the plurality of database queries to determine a resource impact associated with each database query of the plurality of database queries, prioritizing the plurality of database queries based upon a set of prioritization factors and the resource impact associated with each database query, and submitting the prioritized plurality of database queries to a database system for execution. The database system executes the plurality of database queries in order of priority.
    Type: Grant
    Filed: July 22, 2013
    Date of Patent: May 2, 2017
    Assignee: MasterCard International Incorporated
    Inventor: Debashis Ghosh
  • Patent number: 9639576
    Abstract: A database management system (DBMS) generates a query execution plan including information representing one or more database (DB) operations necessary for executing a query, and executes the query in accordance with the query execution plan. In the execution of the query, the DBMS dynamically generates tasks for executing the DB operations and executes the dynamically generated tasks. The query execution plan includes a plurality of query blocks, which are sets of one or more DB operations. When newly generating a task, the DBMS executes determination processing of simultaneous-task-generation number. The determination processing of simultaneous-task-generation number is to calculate, targeting each of the query blocks, the number of simultaneous task generation, which is the number of tasks simultaneously generatable as tasks for executing the query block. The number of the dynamically generated tasks is equal to or smaller than the number of simultaneous task generation.
    Type: Grant
    Filed: April 27, 2012
    Date of Patent: May 2, 2017
    Assignees: Hitachi, Ltd., The University of Tokyo
    Inventors: Seisuke Tokuda, Akira Shimizu, Michiko Yoshida, Shinji Fujiwara, Kazuhiko Mogi, Masaru Kitsuregawa, Kazuo Goda
  • Patent number: 9626411
    Abstract: A query is executed in a massively parallel processing data storage system comprising a master node communicating with a cluster of multiple segments that access data in distributed storage by producing a self-described query plan at the master node that incorporates changeable metadata and information needed to execute the self-described query plan on the segments, and that incorporates references to obtain static metadata and information for functions and operators of the query plan from metadata stores on the segments. The distributed storage may be the Hadoop distributed file system, and the query plan may be a full function SQL query plan.
    Type: Grant
    Filed: March 29, 2013
    Date of Patent: April 18, 2017
    Assignee: EMC IP Holding Company LLC
    Inventors: Lei Chang, Zhanwei Wang, Tao Ma, Luke Lonergan, Lirong Jian, Lili Ma
  • Patent number: 9600517
    Abstract: A method for inserting rows into a target table can include receiving a database command, the database command associated with a base table with at least one row to copy to a target table; receiving an indication that use of a BULK insert mode is feasible for the database command; based on the indication, and determining that an insert mode for the database command has been converted from a non-bulk insert mode to the BULK insert mode: reading a row from the base table; building the row read from the base table into an allocated row buffer; inserting the row into the target table in the BULK insert mode; and if it is determined that the allocated row buffer is full, updating at least one index in parallel with the inserting.
    Type: Grant
    Filed: May 29, 2014
    Date of Patent: March 21, 2017
    Assignee: SYBASE, INC.
    Inventors: Xiaobin Ma, Srinivasan Mottupalli, Peter Schneider