Query Optimization Patents (Class 707/713)
-
Patent number: 9904705Abstract: 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: GrantFiled: January 17, 2017Date of Patent: February 27, 2018Assignee: International Business Machines CorporationInventors: Shuo Li, Shu Hua Liu, Xin Ying Yang, Jian W. Zhang
-
Patent number: 9898491Abstract: 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: GrantFiled: April 7, 2016Date of Patent: February 20, 2018Assignee: pVelocity Inc.Inventors: Vivien Yeung, Kang Lu, Michael Lee, Bill Parousis, Keling Zhang
-
Patent number: 9894021Abstract: 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: GrantFiled: January 12, 2016Date of Patent: February 13, 2018Assignee: Oracle International CorporationInventors: Zhenyun Zhuang, Yao-Min Chen
-
Patent number: 9881091Abstract: 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: GrantFiled: March 8, 2013Date of Patent: January 30, 2018Assignee: Google Inc.Inventor: Praveen Paritosh
-
Patent number: 9870397Abstract: 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: GrantFiled: August 19, 2014Date of Patent: January 16, 2018Assignee: International Business Machines CorporationInventors: Bhupesh Chawda, Himanshu Gupta, Sriram Raghavan
-
Patent number: 9870771Abstract: 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: GrantFiled: May 9, 2016Date of Patent: January 16, 2018Assignee: HUAWEI TECHNOLOGIES CO., LTD.Inventor: Junyang Zhou
-
Patent number: 9866927Abstract: 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: GrantFiled: April 22, 2016Date of Patent: January 9, 2018Assignee: Microsoft Technology Licensing, LLCInventors: Kris Ganjam, David Douglas DeBarr, Navendu Jain
-
Patent number: 9864784Abstract: 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: GrantFiled: February 24, 2015Date of Patent: January 9, 2018Assignee: Amazon Technologies, Inc.Inventor: Gaurav Chanda
-
Patent number: 9852185Abstract: 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: GrantFiled: August 5, 2015Date of Patent: December 26, 2017Assignee: Oracle International CorporationInventors: Hong Su, Mohamed Zait, Sunil Chakkappen
-
Patent number: 9852181Abstract: 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: GrantFiled: November 11, 2013Date of Patent: December 26, 2017Assignee: International Business Machines CorporationInventors: Marek Grochowski, Artur M. Gruszecki, Tomasz Kazalski, Grzegorz S. Milka, Konrad K. Skibski, Tomasz Stradomski
-
Patent number: 9852192Abstract: 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: GrantFiled: August 22, 2016Date of Patent: December 26, 2017Assignee: Google Inc.Inventors: Aditee Kumthekar, Yu He, Kevin Patrick Murphy
-
Patent number: 9846748Abstract: 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: GrantFiled: December 3, 2015Date of Patent: December 19, 2017Assignee: Alibaba Group Holding LimitedInventors: Feng Lin, Zhanhui Kang, Peng Huang
-
Patent number: 9846713Abstract: 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: GrantFiled: July 5, 2016Date of Patent: December 19, 2017Assignee: International Business Machines CorporationInventors: Andrei F. Lurie, Terence P. Purcell, Ying Zeng
-
Patent number: 9846712Abstract: 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: GrantFiled: April 25, 2015Date of Patent: December 19, 2017Assignee: International Business Machines CorporationInventors: Andrei F. Lurie, Terence P. Purcell, Ying Zeng
-
Patent number: 9842135Abstract: 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: GrantFiled: March 10, 2014Date of Patent: December 12, 2017Assignee: HERE Global B.V.Inventors: Saied Saadat, Cristina Ileana Maier
-
Patent number: 9824106Abstract: 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: GrantFiled: February 20, 2014Date of Patent: November 21, 2017Assignee: Amazon Technologies, Inc.Inventor: Naidu Rongali
-
Patent number: 9824138Abstract: 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: GrantFiled: March 25, 2011Date of Patent: November 21, 2017Assignee: Orbis Technologies, Inc.Inventor: Todd Pehle
-
Patent number: 9817897Abstract: 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: GrantFiled: November 17, 2010Date of Patent: November 14, 2017Assignee: INTUIT INC.Inventors: Gang Wang, Igor A. Podgorny, Troy D. Otillio
-
Patent number: 9805126Abstract: 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: GrantFiled: October 29, 2014Date of Patent: October 31, 2017Assignee: Facebook, Inc.Inventors: Ryan Patterson, Michael Dudley Johnson, Erick Tseng
-
Patent number: 9805177Abstract: 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: GrantFiled: September 28, 2015Date of Patent: October 31, 2017Assignee: Amazon Technologies, Inc.Inventors: Diwakar Chakravarthy, Justin Canfield Crites, Sainath Chowdary Mallidi, Charles Porter Schermerhorn, Patrick Jing Ye
-
Patent number: 9798731Abstract: 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: GrantFiled: March 6, 2013Date of Patent: October 24, 2017Assignee: Dell Products, LPInventors: Henry Dan Lambright, Karthik Mynam
-
Patent number: 9794139Abstract: 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: GrantFiled: March 7, 2014Date of Patent: October 17, 2017Assignee: International Business Machines CorporationInventors: Lance Bragstad, Michael J. Branson, Bin Cao, James E. Carey, Mathew R. Odden
-
Patent number: 9785655Abstract: 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: GrantFiled: April 3, 2014Date of Patent: October 10, 2017Assignee: Ramot at Tel-Aviv University Ltd.Inventors: Yanir Kleiman, Daniel Cohen-Or
-
Patent number: 9785671Abstract: 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: GrantFiled: May 21, 2014Date of Patent: October 10, 2017Assignee: CAPRICORN HOLDINGS PTE. LTD.Inventors: Sinuhé Arroyo, José Manuel López Cobo, Guillermo Alvaro Rey, Silvestre Losada Alonso
-
Patent number: 9778918Abstract: 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: GrantFiled: September 1, 2015Date of Patent: October 3, 2017Assignee: SYBASE, INC.Inventors: Xiaobin Ma, Xun Cheng, Prabhas Kumar Samanta
-
Patent number: 9766856Abstract: 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: GrantFiled: December 8, 2014Date of Patent: September 19, 2017Assignee: LEAF GROUP LTD.Inventors: David M. Yehaskel, Henrik M. Kjallbring
-
Patent number: 9753981Abstract: 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: GrantFiled: March 11, 2014Date of Patent: September 5, 2017Assignee: SAP SEInventors: Christoph Weyerhaeuser, Tobias Mindnich, Johannes Merx, Joerg Schad, Julian Schwing
-
Patent number: 9747337Abstract: 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: GrantFiled: October 12, 2012Date of Patent: August 29, 2017Assignee: SAP SEInventors: Bingjie Miao, Srinivasan R. Mottupalli
-
Patent number: 9729419Abstract: 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: GrantFiled: March 27, 2014Date of Patent: August 8, 2017Assignee: International Business Machines CorporationInventors: Lance Bragstad, Michael J. Branson, Bin Cao, James E. Carey, Mathew R. Odden
-
Patent number: 9727942Abstract: 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: GrantFiled: October 29, 2013Date of Patent: August 8, 2017Assignee: International Business Machines CorporationInventor: Norio Nagai
-
Patent number: 9729576Abstract: 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: GrantFiled: August 22, 2014Date of Patent: August 8, 2017Assignee: Object Security LLCInventors: Ulrich Lang, Rudolf Schreiner
-
Patent number: 9727606Abstract: 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: GrantFiled: August 20, 2012Date of Patent: August 8, 2017Assignee: ORACLE INTERNATIONAL CORPORATIONInventors: Justin Schauer, Philip Amberg, Robert David Hopkins, II, Jon Lexau
-
Patent number: 9721322Abstract: 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: GrantFiled: March 28, 2014Date of Patent: August 1, 2017Assignee: International Business Machines CorporationInventor: Norio Nagai
-
Patent number: 9715529Abstract: 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: GrantFiled: January 21, 2016Date of Patent: July 25, 2017Assignee: Oracle International CorporationInventors: Hoyong Park, Anand Srinivasan, Vikram Shukla
-
Patent number: 9715527Abstract: 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: GrantFiled: November 18, 2013Date of Patent: July 25, 2017Assignee: SAP SEInventors: Tobias Mindnich, Christoph Weyerhaeuser, Johannes Merx
-
Patent number: 9704109Abstract: 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: GrantFiled: March 28, 2013Date of Patent: July 11, 2017Assignee: Amadeus S.A.S.Inventors: Frederic Geraci, Frederic Laruelle
-
Patent number: 9703871Abstract: 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: GrantFiled: July 30, 2010Date of Patent: July 11, 2017Assignee: Google Inc.Inventors: Anwis Das, Abhinandan S. Das
-
Patent number: 9696881Abstract: 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: GrantFiled: August 19, 2013Date of Patent: July 4, 2017Assignee: Viki, Inc.Inventors: Nuttanart Pornprasitsakul, Sunjin Lee
-
Patent number: 9697349Abstract: 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: GrantFiled: February 24, 2015Date of Patent: July 4, 2017Assignee: Microsoft Technology Licensing, LLCInventors: Yu Li, Willard Bruce Jones, Ryan Wilhelm, Richard Wesley Holley
-
Patent number: 9690780Abstract: 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: GrantFiled: May 23, 2014Date of Patent: June 27, 2017Assignee: International Business Machines CorporationInventors: Jenny Davidse, Andrew D. Humphreys, Martin G. Keen, Caroline S. C. McNamara, John J. P. McNamara
-
Patent number: 9690832Abstract: 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: GrantFiled: October 6, 2014Date of Patent: June 27, 2017Assignee: NETAPP, INC.Inventors: Jimmy George, Rajath Ranganath
-
Patent number: 9678970Abstract: 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: GrantFiled: October 24, 2016Date of Patent: June 13, 2017Assignee: International Business Machines CorporationInventors: Vinod P. Chirayath, Gary T. Gong, Salvador Ledezma
-
Patent number: 9679016Abstract: 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: GrantFiled: March 22, 2016Date of Patent: June 13, 2017Assignee: DataTorrent, Inc.Inventors: Amol J. Kekre, Phu D. Hoang, Chetan Narsude, Thomas Weise
-
Patent number: 9672215Abstract: 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: GrantFiled: October 24, 2016Date of Patent: June 6, 2017Assignee: International Business Machines CorporationInventors: Vinod P. Chirayath, Gary T. Gong, Salvador Ledezma
-
Patent number: 9652497Abstract: 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: GrantFiled: April 23, 2014Date of Patent: May 16, 2017Assignee: International Business Machines CorporationInventors: Thomas A. Beavin, Andrei F. Lurie, Terence P. Purcell
-
Patent number: 9652498Abstract: 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: GrantFiled: March 21, 2015Date of Patent: May 16, 2017Assignee: International Business Machines CorporationInventors: Thomas A. Beavin, Andrei F. Lurie, Terence P. Purcell
-
Patent number: 9646090Abstract: 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: GrantFiled: October 29, 2013Date of Patent: May 9, 2017Assignee: INQUESTOR INC.Inventor: Adam Walton
-
Patent number: 9632669Abstract: 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: GrantFiled: March 10, 2015Date of Patent: April 25, 2017Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Piyush K. Agarwal, James J. Antill, Vincent P. Burckhardt, Bernadette A. Carter
-
Patent number: 9626407Abstract: 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: GrantFiled: June 17, 2014Date of Patent: April 18, 2017Assignee: Google Inc.Inventors: Amit Behal, Keith Patrick Golden, Ben Hutchinson, William Chang
-
Patent number: 9626438Abstract: 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: GrantFiled: April 24, 2013Date of Patent: April 18, 2017Assignee: LEAF GROUP LTD.Inventors: Antonio Magnaghi, Jeremy Daw