Query Optimization Patents (Class 707/713)
  • Patent number: 9904705
    Abstract: A computer system to optimize a database is provided. A processor determines a frequency of search for a plurality of columns in a table. A processor determines a length of the plurality of columns. A processor determines a rank for the plurality of columns based, at least in part, on both the frequency of search and the length of the plurality of columns. A processor generates a first set of combinations of the plurality of columns. A processor determines an optimization of the first set of combinations of the plurality of columns. A processor selects an optimal combination of the first set of combinations, wherein the optimization of the optimal combination is greater than the optimization for all other combinations in the first set of combinations. A processor moves the plurality of columns excluded from the optimal combination.
    Type: Grant
    Filed: January 17, 2017
    Date of Patent: February 27, 2018
    Assignee: International Business Machines Corporation
    Inventors: Shuo Li, Shu Hua Liu, Xin Ying Yang, Jian W. Zhang
  • Patent number: 9898491
    Abstract: A machine implemented method for accelerating access to business intelligence data including providing a master database table on a computer readable medium and accessible by an analytics server, accessing rows in the master database table by the analytics server, with each row in the master database table containing at least a partial set of measures for a plurality of dimensions, identifying by the analytics server a set of one or more dimensions from the plurality of dimensions subject to a query by one or more computing devices in communication with the analytics server, extracting the set of one or more dimensions and associated measures for each of the one or more dimensions from the master database table, and forming a baby fact table such that each row in the baby fact table contains the set of one or more dimensions subject to the query and the associated measures derived from the extracting step.
    Type: Grant
    Filed: April 7, 2016
    Date of Patent: February 20, 2018
    Assignee: pVelocity Inc.
    Inventors: Vivien Yeung, Kang Lu, Michael Lee, Bill Parousis, Keling Zhang
  • Patent number: 9894021
    Abstract: Intelligent adjustment of compression levels of messages being brokered or otherwise handled by message service providers in a cloud-computing environment to strike a balance between the reduction in network usage and storage requirement resources owing to message compression on one hand and the increase in CPU resource usage owing to message compression on the other hand for reducing usage-based charges from the cloud customer's point of view and reducing the equipment and operational cost from the cloud provider's point of view (resulting in the ability of the provider to take on and/or retain customers). Determination of an “optimal” compression level that strikes an appropriate balance among resource usage may include consideration of a current messaging load (e.g., bytes of data per unit time), a current compression level, and current usage levels of one or more of the various resources.
    Type: Grant
    Filed: January 12, 2016
    Date of Patent: February 13, 2018
    Assignee: Oracle International Corporation
    Inventors: Zhenyun Zhuang, Yao-Min Chen
  • Patent number: 9881091
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for selecting an audience for content are disclosed. In one aspect, a method includes receiving, from a content item provider, a request to distribute content items to users that have been deemed interested in a particular entity. First users that have expressed an interest in the particular entity are identified. Expansion entities for the particular entity are identified in a knowledge graph. At least one of the expansion entities can be connected to the particular entity by a relationship path. Second users are identified. The second users are deemed interested in the particular entity based on the second users having expressed an interest in an expansion entity. The content items are provided to at least a portion of the first users and at least a portion of the second users.
    Type: Grant
    Filed: March 8, 2013
    Date of Patent: January 30, 2018
    Assignee: Google Inc.
    Inventor: Praveen Paritosh
  • Patent number: 9870397
    Abstract: Methods, systems, and computer program products for processing multi-way theta join queries involving arithmetic operators on MapReduce are provided herein. A method includes converting (i) a multi-way theta join query into a multi-way interval join query, and (ii) one or more items of data associated with the multi-way theta join query to one or more items of interval data; executing the multi-way interval join query on the one or more items of interval data via MapReduce to generate an output, wherein the output comprises a set of multiple responses to the multi-way interval join query; and processing the output to generate a solution to the multi-way theta join query, wherein said processing comprises discarding each response from the set that does not satisfy the multi-way theta join query.
    Type: Grant
    Filed: August 19, 2014
    Date of Patent: January 16, 2018
    Assignee: International Business Machines Corporation
    Inventors: Bhupesh Chawda, Himanshu Gupta, Sriram Raghavan
  • Patent number: 9870771
    Abstract: A speech recognition method, a speech recognition device, and an electronic device. In this method, first determining is performed by using a sample environment corresponding to a detection speech and a previous environment type, so as to output a corresponding speech correction instruction to a speech engine; then, a to-be-recognized speech is input to the speech engine and a noise type detection engine at the same time, and the speech engine corrects the to-be-recognized speech by using the speech correction instruction, so that quality of an original speech is not impaired by noise processing, and a corresponding initial recognition result is output; the noise type detection engine determines a current environment type by using the to-be-recognized speech and a speech training sample under a different environment; finally, confidence of the initial recognition result is adjusted by using the current environment type.
    Type: Grant
    Filed: May 9, 2016
    Date of Patent: January 16, 2018
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventor: Junyang Zhou
  • Patent number: 9866927
    Abstract: Sensor data from multiple sensors associated with a user is received. The sensors may include sensors of a smart phone, and sensors associated with other devices such as fitness trackers, video game consoles, and cameras. The sensor data is processed to identify entities such as persons, locations, and objects that may be of interest to the user. A personal digital assistant application can present information related to the identified entities to the user, and can allow the user to perform various queries with respect to the identified entities, and previously identified entities. In addition, the identified entities can be used to trigger one or more rules including recording when and where a particular entity is identified, and generating an alert when a particular entity is identified.
    Type: Grant
    Filed: April 22, 2016
    Date of Patent: January 9, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Kris Ganjam, David Douglas DeBarr, Navendu Jain
  • Patent number: 9864784
    Abstract: Disclosed are various embodiments for classifying search queries. A computing device identifies a user account associated with a submission of a search query to an electronic commerce application. The computing device then identifies a network page provided by the electronic commerce application, wherein the network page is requested with the user account. Subsequently, the computing device classifies the search query based at least in part on the requested network page.
    Type: Grant
    Filed: February 24, 2015
    Date of Patent: January 9, 2018
    Assignee: Amazon Technologies, Inc.
    Inventor: Gaurav Chanda
  • Patent number: 9852185
    Abstract: A table is processed to determine an approximate NDV for a plurality of groups. For each row, a group based is identified based on one or more group-by columns. A hashed valued is generated by applying a uniform hash function to a value in an NDV column. The hashed value is assigned to a particular bucket based on the values at a first set of bit positions in a binary representation of the hashed value. A bit position value is determined based on for a remaining portion of the binary representation of the hashed value. The bit position value is based on a number of ordered bits in the hashed value that match a particular bit pattern. For each group identified, a maximum bit position (MBP) table is generated. The MBP table stores, for one or more buckets, the maximum bit position value determined for hashed values assigned to a particular bucket.
    Type: Grant
    Filed: August 5, 2015
    Date of Patent: December 26, 2017
    Assignee: Oracle International Corporation
    Inventors: Hong Su, Mohamed Zait, Sunil Chakkappen
  • Patent number: 9852181
    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. A first value frequency information indicates a frequency of attribute values within a subset of rows of the first data column processed. A second value frequency information indicates a frequency of attribute values within a subset of rows of the second data column. 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: November 11, 2013
    Date of Patent: December 26, 2017
    Assignee: International Business Machines Corporation
    Inventors: Marek Grochowski, Artur M. Gruszecki, Tomasz Kazalski, Grzegorz S. Milka, Konrad K. Skibski, Tomasz Stradomski
  • Patent number: 9852192
    Abstract: Mechanisms are provided that: identify topics associated with a plurality of pieces of media content presented in a session; calculate a distance metric for pairs of topics, wherein each of the pairs of topics includes a first topic associated with a first piece of media content and a second topic associated with a second piece of media content, and wherein the second piece of media content was presented within a given span of the presentation of the first piece of media content; for each first topic of the pairs of topics, generate a rank-ordered list for all corresponding second topics; for each of the plurality of pieces of media content, generate a single rank-ordered list of all second topics; and for each of the plurality of pieces of media content, identify one or more other pieces of media content as recommended media content based on the single rank-ordered list.
    Type: Grant
    Filed: August 22, 2016
    Date of Patent: December 26, 2017
    Assignee: Google Inc.
    Inventors: Aditee Kumthekar, Yu He, Kevin Patrick Murphy
  • Patent number: 9846748
    Abstract: Searching information includes: receiving current query data from a client; extracting generic attribute features of the current query data, wherein the generic attribute features are used for calculating a plurality of confidence degrees of the current query data that correspond to a plurality of categories, each of the confidence degrees indicating a degree of confidence that the current query data belongs to a respective one of the plurality of categories; determining the plurality of confidence degrees of the current query data based at least in part on the generic attribute features; selecting a category based at least in part on the plurality of confidence degrees, the selected category being one of the plurality of categories and having a confidence degree higher than a confidence degree of another category; searching in the selected category for a search result that corresponds to the current query data; and returning the search result.
    Type: Grant
    Filed: December 3, 2015
    Date of Patent: December 19, 2017
    Assignee: Alibaba Group Holding Limited
    Inventors: Feng Lin, Zhanhui Kang, Peng Huang
  • Patent number: 9846713
    Abstract: In an index-only multi-index access in a database, when a query to be executed requires multiple indexes, a query optimizer determines whether columns are needed for a query result, subquery, or inner join result. If not, then the query result is resolved using qualified record identifiers (RIDs) from the multiple indexes without accessing the data pages. When the columns are needed and can be resolved using input values of the query, then the query result is resolved using the qualified RIDs from the multiple indexes and substituting column values with the input values of the query. When the columns are needed and cannot be resolved using the input values of the query, the query optimizer may store one or more index keys with its corresponding qualified RIDs from the multiple indexes and may resolve the query result using the stored index keys without accessing the data pages of the database.
    Type: Grant
    Filed: July 5, 2016
    Date of Patent: December 19, 2017
    Assignee: International Business Machines Corporation
    Inventors: Andrei F. Lurie, Terence P. Purcell, Ying Zeng
  • Patent number: 9846712
    Abstract: In an index-only multi-index access in a database, when a query to be executed requires multiple indexes, a query optimizer determines whether columns are needed for a query result, subquery, or inner join result. If not, then the query result is resolved using qualified record identifiers (RIDs) from the multiple indexes without accessing the data pages. When the columns are needed and can be resolved using input values of the query, then the query result is resolved using the qualified RIDs from the multiple indexes and substituting column values with the input values of the query. When the columns are needed and cannot be resolved using the input values of the query, the query optimizer may store one or more index keys with its corresponding qualified RIDs from the multiple indexes and may resolve the query result using the stored index keys without accessing the data pages of the database.
    Type: Grant
    Filed: April 25, 2015
    Date of Patent: December 19, 2017
    Assignee: International Business Machines Corporation
    Inventors: Andrei F. Lurie, Terence P. Purcell, Ying Zeng
  • Patent number: 9842135
    Abstract: Performing index search optimization by receiving a search query for a search of an index, wherein the index has been partitioned across a plurality of nodes. This search index optimization may be performed for deterministic as well as non-deterministic queries. In both cases, a local partition is searched and analyzed and a corresponding execution path is selected for optimization. Different optimization strategies are chosen for the two types of queries. For the cases when the partition or the set of partitions containing the required matches can be determined, the request is routed directly to that partition or set of partitions without interrogating other partitions.
    Type: Grant
    Filed: March 10, 2014
    Date of Patent: December 12, 2017
    Assignee: HERE Global B.V.
    Inventors: Saied Saadat, Cristina Ileana Maier
  • Patent number: 9824106
    Abstract: Hash based data processing generates an output dataset based on combining a plurality of input datasets. Input datasets may be divided into a plurality of portions using a hashing algorithm that hashes based on a data attribute of at least one of the input datasets. Pairs of the portions may then be combined through join operations that may be performed at least partly in parallel, based on the data attribute used in the hashing algorithm. The combined dataset portions resulting from the join operations may then be combined to generate an output dataset to be stored in a location that is accessible to user devices. In some cases, one or more step datasets may be generated and stored prior to the output dataset, the step dataset(s) including subset(s) of the data in the output dataset.
    Type: Grant
    Filed: February 20, 2014
    Date of Patent: November 21, 2017
    Assignee: Amazon Technologies, Inc.
    Inventor: Naidu Rongali
  • Patent number: 9824138
    Abstract: Methods and systems for searching over a large corpus of data to discover relevant information artifacts based on similar content and/or relationships are disclosed. Improvements over simple keyword and phrase based searching over Internet scale data are shown. A search query may be modified or relaxed based on the search terms and a contextual relationship therebetween. The search results may be ranked based on both a data ranking corresponding to the data entries in the corpus and a query ranking corresponding to the search query and/or the modified or relaxed search query. In this manner, the accuracy and relevance of the search results is improved.
    Type: Grant
    Filed: March 25, 2011
    Date of Patent: November 21, 2017
    Assignee: Orbis Technologies, Inc.
    Inventor: Todd Pehle
  • Patent number: 9817897
    Abstract: The disclosed embodiments relate to a computer system that facilitates the providing of an answer to a question. During operation, the computer system receives the question from a user, where the question is related to income taxes. Then, the computer system performs content-dependent processing of the question based on a tax-information data structure to produce the answer to the question. Note that the tax-information data structure includes: tax phrases, context information associated with the tax phrases, tax concepts that encompass multiple tax phrases, and/or statistical association metrics between the tax phrases and the tax concepts. Next, the computer system provides the answer to the user.
    Type: Grant
    Filed: November 17, 2010
    Date of Patent: November 14, 2017
    Assignee: INTUIT INC.
    Inventors: Gang Wang, Igor A. Podgorny, Troy D. Otillio
  • Patent number: 9805126
    Abstract: In one embodiment, a computing device may access a search query provided by a user; identify a set of search results in response to the search query, wherein one or more search results in the set are associated with a feature of a social-networking system; rank the set of search results based on one or more factors; boost one or more ranks of the one or more search results associated with the feature to bring the feature to the user's attention; and present the set of search results to the user in order of its ranking.
    Type: Grant
    Filed: October 29, 2014
    Date of Patent: October 31, 2017
    Assignee: Facebook, Inc.
    Inventors: Ryan Patterson, Michael Dudley Johnson, Erick Tseng
  • Patent number: 9805177
    Abstract: Disclosed are various embodiments of systems, methods, and computer programs that can facilitate processing of large data sets from data sources. Examples of the disclosure can allow a client to perform data processing tasks in computing resources that are external to a data source from which the data is retrieved rather than relying upon the computing resources of the data source.
    Type: Grant
    Filed: September 28, 2015
    Date of Patent: October 31, 2017
    Assignee: Amazon Technologies, Inc.
    Inventors: Diwakar Chakravarthy, Justin Canfield Crites, Sainath Chowdary Mallidi, Charles Porter Schermerhorn, Patrick Jing Ye
  • Patent number: 9798731
    Abstract: The invention pertains to a method and Information Handling System (IHS) for performing delta compression on probabilistically clustered chunks of data. From a source of chunks a corresponding sketch to represent each chunk is generated. Then, from the generated sketches a subset of similar sketches is determined using a probabilistic based algorithm. Finally, delta compression is performed on the chunks which are represented by the similar sketches in the determined subset.
    Type: Grant
    Filed: March 6, 2013
    Date of Patent: October 24, 2017
    Assignee: Dell Products, LP
    Inventors: Henry Dan Lambright, Karthik Mynam
  • Patent number: 9794139
    Abstract: Performance thresholds are defined for operators in a flow graph for a streaming application. A streams manager deploys the flow graph to one or more virtual machines (VMs). The performance of each portion of the flow graph on each VM is monitored. A VM is selected. When the performance of the portion of the flow graph in the selected VM does not satisfy the defined performance threshold(s), a determination is made regarding whether the portion of the flow graph is underperforming or overperforming. When the portion of the flow graph is underperforming, the portion of the flow graph is split into multiple portions that are implemented on multiple VMs. When the portion of the flow graph is overperforming, a determination is made of whether a neighbor VM is also overperforming. When a neighbor VM is also overperforming, the two VMs may be coalesced into a single VM.
    Type: Grant
    Filed: March 7, 2014
    Date of Patent: October 17, 2017
    Assignee: International Business Machines Corporation
    Inventors: Lance Bragstad, Michael J. Branson, Bin Cao, James E. Carey, Mathew R. Odden
  • Patent number: 9785655
    Abstract: A method of mapping a collection of images, or other higher dimensional items including text documents, and three-and-higher dimensional objects, onto a navigable grid for browsing via a user interface comprises obtaining for each of the images a list of nearest neighbor images and similarity scores for each nearest neighbor; placing a first image on a cell within a grid; from a respective list of nearest neighbors of said first image, finding images that maximize a compatibility score with images already placed on the grid and placing resulting images on neighboring cells; and continuing to place further images on the grid until all cells visible to a user are filled with images. As the user pans or zooms the grid, more cells move into the visible area of the screen and are filled with images in the same way.
    Type: Grant
    Filed: April 3, 2014
    Date of Patent: October 10, 2017
    Assignee: Ramot at Tel-Aviv University Ltd.
    Inventors: Yanir Kleiman, Daniel Cohen-Or
  • Patent number: 9785671
    Abstract: An information retrieval system and method are presented. A template is retrieved from a template repository. The template repository stores a plurality of templates. Each of the plurality of templates includes a concept and a relationship from a knowledge model. The knowledge model defines a plurality of entities and interrelationships between one or more of the plurality of entities. The plurality of entities include concepts and instances. The template is transmitted to a client computer, and a statement is received from the client computer. The statement includes an instantiation of the template. A knowledge base is queried using the statement to generate a result listing identifying an item in the knowledge base. The knowledge base identifies a plurality of items. Each of the plurality of items is associated with at least one annotation identifying at one of the entities in the knowledge model.
    Type: Grant
    Filed: May 21, 2014
    Date of Patent: October 10, 2017
    Assignee: CAPRICORN HOLDINGS PTE. LTD.
    Inventors: Sinuhé Arroyo, José Manuel López Cobo, Guillermo Alvaro Rey, Silvestre Losada Alonso
  • Patent number: 9778918
    Abstract: Various embodiments of systems and methods to generate native access plan source code are described herein. In one aspect, a database query is received. A query execution plan, including a parent operator and one or more descendent operators, corresponding to the database query is retrieved. Further, a check is made to determine whether the parent operator and the one or more descendent operators include at least one loop. When both the parent operator and the one or more descendent operators include at least one loop, consume points for the at least one loop are defined. The parent operator and the one or more descendent operators are merged based on consume point types to generate native access plan source code.
    Type: Grant
    Filed: September 1, 2015
    Date of Patent: October 3, 2017
    Assignee: SYBASE, INC.
    Inventors: Xiaobin Ma, Xun Cheng, Prabhas Kumar Samanta
  • Patent number: 9766856
    Abstract: A method implemented in a data processing system includes receiving a plurality of text strings. A plurality of rules are applied to the text strings. If a condition specified in one of the rules exists in a given text string, one or more attributes are associated to that text string as metadata. One or more of the text strings are selected, using the metadata, as a potential title for the content. A final title is prepared based on the potential title, and the content is published online under the final title.
    Type: Grant
    Filed: December 8, 2014
    Date of Patent: September 19, 2017
    Assignee: LEAF GROUP LTD.
    Inventors: David M. Yehaskel, Henrik M. Kjallbring
  • Patent number: 9753981
    Abstract: A query is received by a database server from a remote application server. The query is associated with a calculation scenario that defines a data flow model that includes one or more calculation nodes. The calculation nodes each define one or more operations to execute by a calculation engine on the database server. Thereafter, the database server instantiates a runtime model of the calculation scenario by accessing a local settings object stored with the calculation scenario that specifies local settings for the calculation scenario. Subsequently, the database server executes the operations defined by the calculation nodes of the instantiated calculation scenario to result in a responsive data set. The data set can then be provided by the database server to the application server.
    Type: Grant
    Filed: March 11, 2014
    Date of Patent: September 5, 2017
    Assignee: SAP SE
    Inventors: Christoph Weyerhaeuser, Tobias Mindnich, Johannes Merx, Joerg Schad, Julian Schwing
  • Patent number: 9747337
    Abstract: A method and system for accurately estimating a result size of a Group-By operation in a relational database. The estimate utilizes the probability of union of the columns involved in the operation, as well as the relative cardinality of each column with respect to the other columns in the operation. In addition, the estimate incorporates the use of table filters when indicated such that table filters are applied prior to determining the size of the tables in the operation, as well as including equivalent columns into the list of columns that are a part of the Group-By operation. Accordingly, the estimate of the result size of the operation includes influencing factors that provide an accurate estimation of system memory requirements.
    Type: Grant
    Filed: October 12, 2012
    Date of Patent: August 29, 2017
    Assignee: SAP SE
    Inventors: Bingjie Miao, Srinivasan R. Mottupalli
  • Patent number: 9729419
    Abstract: A streams manager monitors performance of a streaming application on a physical machine, and determines operators that are underperforming and operators that are overperforming. When the performance needs to be improved, the streams manager automatically modifies the flow graph to deploy one or more operators of the streaming application that are overperforming to a virtual machine in a cloud. Moving the overperforming operators off of the physical machine to a VM leaves additional resources for the underperforming operators that are left on the physical machine to improve performance of the streaming application.
    Type: Grant
    Filed: March 27, 2014
    Date of Patent: August 8, 2017
    Assignee: International Business Machines Corporation
    Inventors: Lance Bragstad, Michael J. Branson, Bin Cao, James E. Carey, Mathew R. Odden
  • Patent number: 9727942
    Abstract: A method for the selective utilization of graphics processing unit (GPU) acceleration of database queries in database management is provided. The method includes receiving a database query in a database management system executing in memory of a host computing system. The method also includes estimating a time to complete processing of one or more operations of the database query using GPU accelerated computing in a GPU and also a time to complete processing of the operations using central processor unit (CPU) sequential computing of a CPU. Finally, the method includes routing the operations for processing using GPU accelerated computing if the estimated time to complete processing of the operations using GPU accelerated computing is less than an estimated time to complete processing of the operations using CPU sequential computing, but otherwise routing the operations for processing using CPU sequential computing.
    Type: Grant
    Filed: October 29, 2013
    Date of Patent: August 8, 2017
    Assignee: International Business Machines Corporation
    Inventor: Norio Nagai
  • Patent number: 9729576
    Abstract: A system and method for managing and analyzing security requirements in reusable models. At least one functional model, at least one security implementation model, at least one requirement model, and meta models of the models are read by a reader. A correspondence between the functional model, security implementation model, and the requirements model is analyzed, whereby the correspondence indicates that compliance/security/accreditation requirements defined in the requirement model match with security objectives implemented by controls defined by the security implementation model. Next, it is determined whether correspondence is or is not given based on the analysis of the correspondence and then evidence is generated based on the analysis of the correspondence and the determination and the impact of changes is analyzed.
    Type: Grant
    Filed: August 22, 2014
    Date of Patent: August 8, 2017
    Assignee: Object Security LLC
    Inventors: Ulrich Lang, Rudolf Schreiner
  • Patent number: 9727606
    Abstract: Techniques are described for performing filter and project operations. In an embodiment, a set of predicates that specify criteria for filtering results to a query is received. Based on a particular predicate of the set of predicates, a predicate result for at least one portion of a particular column is generated. The predicate result identifies rows within the first column that satisfy the particular predicate. Rows are selected and returned as results to the query based at least in part on the predicate result. In an embodiment, the predicate result is a bitvector where each bit of the bitvector corresponds to a particular row within the particular column and identify whether the particular row satisfies the particular predicate.
    Type: Grant
    Filed: August 20, 2012
    Date of Patent: August 8, 2017
    Assignee: ORACLE INTERNATIONAL CORPORATION
    Inventors: Justin Schauer, Philip Amberg, Robert David Hopkins, II, Jon Lexau
  • Patent number: 9721322
    Abstract: A method for the selective utilization of graphics processing unit (GPU) acceleration of database queries in database management is provided. The method includes receiving a database query in a database management system executing in memory of a host computing system. The method also includes estimating a time to complete processing of one or more operations of the database query using GPU accelerated computing in a GPU and also a time to complete processing of the operations using central processor unit (CPU) sequential computing of a CPU. Finally, the method includes routing the operations for processing using GPU accelerated computing if the estimated time to complete processing of the operations using GPU accelerated computing is less than an estimated time to complete processing of the operations using CPU sequential computing, but otherwise routing the operations for processing using CPU sequential computing.
    Type: Grant
    Filed: March 28, 2014
    Date of Patent: August 1, 2017
    Assignee: International Business Machines Corporation
    Inventor: Norio Nagai
  • Patent number: 9715529
    Abstract: Techniques for implementing the hybrid execution of continuous and scheduled queries are provided. In some examples, a query engine may be initialized with relational data from at least a first source. For example, the first source may include a database or other system that can provide historical data. Additionally, the query engine may be enabled to provide query results based at least in part on the relational data from at least the first source and streaming data from at least a second source. In some examples, the second source may be a data stream.
    Type: Grant
    Filed: January 21, 2016
    Date of Patent: July 25, 2017
    Assignee: Oracle International Corporation
    Inventors: Hoyong Park, Anand Srinivasan, Vikram Shukla
  • Patent number: 9715527
    Abstract: A database server receives a query from a remote application server that is associated with a calculation scenario. The calculation scenario defines a data flow model that includes one or more calculation nodes that each define one or more operations to execute on the database server. The database server can be a column-oriented database and at least one of the calculation nodes comprises at least one join operation. Thereafter, the database server instantiates the calculation scenario so that it is optimized by removing one or more join operations and associated branches within the calculation scenario. The database server then executes the operations defined by the calculation nodes of the optimized calculation scenario to result in a responsive data set. The database server then provides the data set to the application server.
    Type: Grant
    Filed: November 18, 2013
    Date of Patent: July 25, 2017
    Assignee: SAP SE
    Inventors: Tobias Mindnich, Christoph Weyerhaeuser, Johannes Merx
  • Patent number: 9704109
    Abstract: A community travel booking operation includes a collaborative or common portion or phase during which multiple travelers in a community are permitted to collaboratively search for travel recommendations and select a travel recommendation for the community, as well as an individual portion or phase during which travelers in the community individually purchase, book or otherwise complete individual reservations for the community's selected travel recommendation. By separating the booking operation into collaborative and individual portions or phases, travelers are permitted to collaborate on the selection of a travel recommendation, yet each traveler is then able to complete the booking of their own respective reservation without necessarily having to share personal or payment information with the other travelers in the community.
    Type: Grant
    Filed: March 28, 2013
    Date of Patent: July 11, 2017
    Assignee: Amadeus S.A.S.
    Inventors: Frederic Geraci, Frederic Laruelle
  • Patent number: 9703871
    Abstract: Methods, systems, and apparatus, including computer program products, for generating query refinements using query components. In general, one aspect features a method that includes the acts of receiving a query comprising a plurality of terms; identifying first and second components of the query, wherein each component comprises one or more of the terms of the query and the components do not share a term from the query, and wherein the first component appears before the second component in the query; determining, for each component, a plurality of different respective component refinements; and combining the component refinements to create a plurality of query refinements for the query, including combining a first component refinement for the first component with a second component refinement for the second component to create a query refinement so that the first component refinement appears before the second component refinement in the query refinement.
    Type: Grant
    Filed: July 30, 2010
    Date of Patent: July 11, 2017
    Assignee: Google Inc.
    Inventors: Anwis Das, Abhinandan S. Das
  • Patent number: 9696881
    Abstract: A method for collaboratively captioning streamed media, the method including: rendering a visual representation of the audio at a first device, receiving segment parameters for a first media segment from the first device, rendering the visual representation of the audio at a second device, the second device different from the first device, and receiving a caption for the first media segment from the second device.
    Type: Grant
    Filed: August 19, 2013
    Date of Patent: July 4, 2017
    Assignee: Viki, Inc.
    Inventors: Nuttanart Pornprasitsakul, Sunjin Lee
  • Patent number: 9697349
    Abstract: Data loss prevention (DLP) systems may be implemented with collaborative services that may be integrated with or work in coordination with productivity services. Administrators may be enabled to configure DLP policies in the collaborative service to mitigate their organization's information disclosure risks, along with the detection and remediation of sensitive information. Access blocking may be a feature of the DLP system, where provision of access blocking may include determining if a detected action associated with content processed by the collaborative service matches access blocking criteria defined by DIP policy rules. In response to the determination that the action matches at least one access blocking criterion defined by the DLP policy rules, a block access tag associated with the content may be activated, previously defined permissions associated with the content may be ignored or altered, and access to the content may be restricted to a number of predefined users.
    Type: Grant
    Filed: February 24, 2015
    Date of Patent: July 4, 2017
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Yu Li, Willard Bruce Jones, Ryan Wilhelm, Richard Wesley Holley
  • Patent number: 9690780
    Abstract: In a method for document analysis, receiving a request to translate a document, identifying usage information corresponding to the document, wherein the usage information includes information corresponding to a current viewing session of the document and historical usage information corresponding to one or more previous viewing sessions of the document, and determining one or more sections of the document to translate based on the identified usage information corresponding to the document.
    Type: Grant
    Filed: May 23, 2014
    Date of Patent: June 27, 2017
    Assignee: International Business Machines Corporation
    Inventors: Jenny Davidse, Andrew D. Humphreys, Martin G. Keen, Caroline S. C. McNamara, John J. P. McNamara
  • Patent number: 9690832
    Abstract: A method of refreshing a materialized view includes creating a materialized view based on a first result of a database query executed against a set of tables stored in a database and discovering a set of child storage objects associated with a parent storage object. The method also includes inserting, based on discovering the set of child storage objects, an entry into one or more tables of the set of tables, the entry including a child storage object of the set of child storage objects. The method further includes delaying a refresh of the materialized view until after the entry is inserted into the set of tables and then refreshing the materialized view, which is based on a second result of the database query executed against the set of tables.
    Type: Grant
    Filed: October 6, 2014
    Date of Patent: June 27, 2017
    Assignee: NETAPP, INC.
    Inventors: Jimmy George, Rajath Ranganath
  • Patent number: 9678970
    Abstract: The computer retrieves a list of the data elements contained in a database. The computer performs a static and dynamic analysis on the list to determine which data elements have been active in a static or dynamic Structured Query Language (SQL) statement, then removes active data elements from the list. The computer performs a dependency test to determine which data elements on the list are depended on by data objects not on the list and removes those data elements which are depended on. The computer analyzes application code to extract SQL statements and determine whether data elements on the list are active in application code SQL. Any data elements on the list which are active in application code SQL are removed from the list and the remaining data elements on the list are sorted in descending order based on size.
    Type: Grant
    Filed: October 24, 2016
    Date of Patent: June 13, 2017
    Assignee: International Business Machines Corporation
    Inventors: Vinod P. Chirayath, Gary T. Gong, Salvador Ledezma
  • Patent number: 9679016
    Abstract: Software receives a data stream for an application running on a distributed streaming platform over a networked cluster of servers. The software converts the data into a plurality of data tuples structured according to a schema. The software repeatedly emits a plurality of the data tuples as a streaming window, which is separated from other streaming windows by a leading control tuple associated with an ordinal identifier for the streaming window. The streaming window is a sequential sequence of tuples that is associated with a recovery policy. Then the software emits a checkpointing tuple after a plurality of streaming windows. The checkpointing tuple causes checkpointing of an instance of an operator for the application when the checkpointing tuple is received by the instance. Each of the operations is executed by one or more processors in real time or near real time rather than offline.
    Type: Grant
    Filed: March 22, 2016
    Date of Patent: June 13, 2017
    Assignee: DataTorrent, Inc.
    Inventors: Amol J. Kekre, Phu D. Hoang, Chetan Narsude, Thomas Weise
  • Patent number: 9672215
    Abstract: The computer retrieves a list of the data elements contained in a database. The computer performs a static and dynamic analysis on the list to determine which data elements have been active in a static or dynamic Structured Query Language (SQL) statement, then removes active data elements from the list. The computer performs a dependency test to determine which data elements on the list are depended on by data objects not on the list and removes those data elements which are depended on. The computer analyzes application code to extract SQL statements and determine whether data elements on the list are active in application code SQL. Any data elements on the list which are active in application code SQL are removed from the list and the remaining data elements on the list are sorted in descending order based on size.
    Type: Grant
    Filed: October 24, 2016
    Date of Patent: June 6, 2017
    Assignee: International Business Machines Corporation
    Inventors: Vinod P. Chirayath, Gary T. Gong, Salvador Ledezma
  • Patent number: 9652497
    Abstract: Embodiments of techniques related to optimizing and processing queries are disclosed. In one embodiment, a query to access data of one or more databases is received, and a hybrid access path for accessing the data is generated. Generating the hybrid access path may include determining a plurality of candidate access paths and respective path cost values and selecting, based on the respective path cost values, two or more candidate access paths from the plurality of candidate access paths. Generating the hybrid access path may include generating, based on the two or more candidate access paths, the hybrid access path, the hybrid access path including at least one decision point and a set of options. The at least one decision point of the hybrid access path may indicate a difference between two or more candidate sequences of operations of candidate access paths from the two or more candidate access paths.
    Type: Grant
    Filed: April 23, 2014
    Date of Patent: May 16, 2017
    Assignee: International Business Machines Corporation
    Inventors: Thomas A. Beavin, Andrei F. Lurie, Terence P. Purcell
  • Patent number: 9652498
    Abstract: Embodiments of techniques related to optimizing and processing queries are disclosed. In one embodiment, a query to access data of one or more databases is received, and a hybrid access path for accessing the data is generated. Generating the hybrid access path may include determining a plurality of candidate access paths and respective path cost values and selecting, based on the respective path cost values, two or more candidate access paths from the plurality of candidate access paths. Generating the hybrid access path may include generating, based on the two or more candidate access paths, the hybrid access path, the hybrid access path including at least one decision point and a set of options. The at least one decision point of the hybrid access path may indicate a difference between two or more candidate sequences of operations of candidate access paths from the two or more candidate access paths.
    Type: Grant
    Filed: March 21, 2015
    Date of Patent: May 16, 2017
    Assignee: International Business Machines Corporation
    Inventors: Thomas A. Beavin, Andrei F. Lurie, Terence P. Purcell
  • Patent number: 9646090
    Abstract: A search engine that collects and uses public opinion and geographic location to refine search results. Feedback from users on results from previous searches is collected and used to rank the results of future searches and increase their relevancy to the user.
    Type: Grant
    Filed: October 29, 2013
    Date of Patent: May 9, 2017
    Assignee: INQUESTOR INC.
    Inventor: Adam Walton
  • Patent number: 9632669
    Abstract: User input including a social network notification symbol followed by a social network tag is detected in association with a social network user interface. The social network tag includes a text keyword that identifies a social network topic within the social network. A subset of social network users within the social network that follow the social network topic identified by the text keyword of the social network tag is determined. A referential third-party social network user notification subset within the social network is defined as the determined subset of social network users within the social network that follow the social network topic. A referential third-party social network notification is published to the defined referential third-party social network user notification subset within the social network. The referential third-party social network notification includes the detected user input that includes the social network notification symbol followed by the social network tag.
    Type: Grant
    Filed: March 10, 2015
    Date of Patent: April 25, 2017
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Piyush K. Agarwal, James J. Antill, Vincent P. Burckhardt, Bernadette A. Carter
  • Patent number: 9626407
    Abstract: A system for automatically updating saved query results for a graph responsive to a graph update is disclosed. The system may identify a target constraint responsive to an update to the data graph. The target constraint specifies a path in a data graph that includes an edge specified in the update. The system may determine a state for the target constraint by traversing the graph via the path and determine based on the state, that a collapsed definition for a first query that includes the constraint indicates a member node is responsive to the first query. The system may then update a saved query result for the first query using the member node identified during the traversal in accordance with the collapsed definition.
    Type: Grant
    Filed: June 17, 2014
    Date of Patent: April 18, 2017
    Assignee: Google Inc.
    Inventors: Amit Behal, Keith Patrick Golden, Ben Hutchinson, William Chang
  • Patent number: 9626438
    Abstract: Embodiments of the present disclosure help content providers identify popular topics based on Internet search data, as well as to quantify the popularity of content addressing those topics. A computer-implemented method according to one embodiment of the present disclosure comprises receiving search data by a computer system; identifying a category related to at least a portion of the search data; determining, by the computer system and based on the search data, a topic for content associated with the identified category; and determining, by the computer system, a score indicative of a level of popularity for the topic, wherein determining the score is based on the search data and on one or more formats for the content associated with the topic.
    Type: Grant
    Filed: April 24, 2013
    Date of Patent: April 18, 2017
    Assignee: LEAF GROUP LTD.
    Inventors: Antonio Magnaghi, Jeremy Daw