Query Optimization Patents (Class 707/713)
  • Patent number: 9626444
    Abstract: Continuously blocking query result data for a remote query is provided. Included is: creating a first connection, using a communications network, between a database server and a client. At least one secondary connection is created, using the communications network, between the database server and the client, based on the database server supporting a continuous block fetch protocol. Using the at least one secondary connection, the database server receives at least one cursor-based fetch query. The database server generates continuous blocks of result data, based on the received at least one cursor-based fetch query and sends to the client, using the at least one secondary connection, the continuous blocks of result data.
    Type: Grant
    Filed: May 2, 2016
    Date of Patent: April 18, 2017
    Assignee: International Business Machines Corporation
    Inventors: Margaret A. Dong, Shivram Ganduri, James W. Pickel, Hugh J. Smith
  • Patent number: 9619514
    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 nodes that each define one or more operations for execution by a calculation engine on the database server. Thereafter, the database server instantiates a runtime model of the calculation scenario based on the nodes of the instantiated calculation scenario. Subsequently, one or more of the nodes are identified as being convertible into a relational database format. These nodes are then used to form a container node. An execution plan of the runtime model of the calculation scenario including the container node is built that is executed by the database server to result in a data set which is provided by the database server to the application server.
    Type: Grant
    Filed: June 17, 2014
    Date of Patent: April 11, 2017
    Assignee: SAP SE
    Inventors: Tobias Mindnich, Jeong Ae Han, Johannes Merx, Christoph Weyerhaeuser, Yongsik Yoon, Sung Heun Wi
  • Patent number: 9613109
    Abstract: Described are methods, systems and computer readable media for query task operations based on memory allocation and performance criteria.
    Type: Grant
    Filed: May 14, 2016
    Date of Patent: April 4, 2017
    Inventors: Charles Wright, Ryan Caudy, David R. Kent, IV, Mark Zeldis, Radu Teodorescu
  • Patent number: 9609087
    Abstract: A method of sending and receiving configurable buckets of communication is disclosed. A request to send a communication from an application executing on a client to an application executing on a server is received. The communication has a first priority. A request to send an additional communication from the application executing on the client to the application executing on the server is received. The additional communication has a second priority. The communication is placed into a bucket of communications based on the communication having the first priority. A determination is made to send the bucket of communications to the application executing on the server. The additional communication is placed into the bucket of communications based on a determination that the bucket of communications is not full. The bucket of communications is sent to the application executing on the server.
    Type: Grant
    Filed: April 13, 2015
    Date of Patent: March 28, 2017
    Assignee: Zynga Inc.
    Inventors: Ian Dunn, Robert Aaron Jones, Dan Racanelli
  • Patent number: 9600806
    Abstract: Methods and systems to process computer readable electronic messages, such as electronic mail messages or e-mail. Methods and system include auto-tagging based on one or more of statistical machine learning based clustering techniques, custom parsers, and crowd-sourced message tagging. Methods and systems further include relevancy determination based on combinations of features, user-configurable hybrid web browser/e-mail client rendering, tabbed rendering, plug-in based local computational features, implied social graph based decision making, and automatic detection of account settings.
    Type: Grant
    Filed: February 3, 2011
    Date of Patent: March 21, 2017
    Assignee: Arcode Corporation
    Inventors: David M. Baggett, Simon Gregory Smith
  • Patent number: 9588999
    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: April 27, 2015
    Date of Patent: March 7, 2017
    Assignee: International Business Machines Corporation
    Inventors: Vinod P. Chirayath, Gary T. Gong, Salvador Ledezma
  • Patent number: 9582528
    Abstract: A system and method for operating a big-data platform that includes at a data analysis platform, receiving discrete client data; storing the client data in a network accessible distributed storage system that includes: storing the client data in a real-time storage system; and merging the client data into a columnar-based distributed archive storage system; receiving a data query request through a query interface; and selectively interfacing with the client data from the real-time storage system and archive storage system according to the query.
    Type: Grant
    Filed: May 5, 2016
    Date of Patent: February 28, 2017
    Assignee: Treasure Data, Inc.
    Inventors: Sadayuki Furuhashi, Hironobu Yoshikawa, Kazuki Ota
  • Patent number: 9582501
    Abstract: Techniques for use in connection with generating text, the techniques comprise: obtaining a plurality of items of content and associated metadata; and generating a document plan comprising a plurality of rhetorical relations among items of content in the plurality of items of content, the plurality of rhetorical relations comprising a first set of one or more rhetorical relations and a second set of one or more rhetorical relations different from the first set, the generating comprising: obtaining a schema specifying the first set of one or more rhetorical relations; and identifying the second set of rhetorical relations based, at least in part, on the associated metadata, wherein the second set of rhetorical relations is not in the schema.
    Type: Grant
    Filed: June 16, 2014
    Date of Patent: February 28, 2017
    Assignee: YSEOP SA
    Inventors: Raphaël François André Salmon, Ludan Stoeckle, Alain Kaeser
  • Patent number: 9571660
    Abstract: Questions are received for a conference call. The questions are submitted electronically, such as by email or Instant Messaging (IM). The questions can be submitted before and/or during the conference call. The questions are clustered into one or more similar categories. The clustered questions are sent to participants of a conference. For example, the questions can be sent to a presenter of the conference call as an agenda to follow for a question and answer section of the conference call. Likewise, the questions may also be sent to the conference participants as an agenda of the question and answer section of the conference call. The presenter can discuss the questions with the conference participants based on the categorization of the submitted questions.
    Type: Grant
    Filed: October 10, 2014
    Date of Patent: February 14, 2017
    Assignee: Avaya Inc.
    Inventors: Reinhard Klemm, Parameshwaran Krishnan, Navjot Singh
  • Patent number: 9563712
    Abstract: Disclosed are systems, apparatus, and methods for presenting feed items in an information feed. In various implementations, a first result object is received, where the first result object is a data structure including a result of a feed query, where the result of the feed query includes at least one feed item to be included in the information feed, and where the at least one feed item has a first presentation. In various implementations, at least one custom object associated with the at least one feed item is received, where the at least one custom object provides a second presentation of the at least one feed item. In some implementations, the at least one custom object is included with the first result object to define an intermediary data structure. In some implementations, the intermediary data structure is stored on one or more storage mediums.
    Type: Grant
    Filed: April 16, 2012
    Date of Patent: February 7, 2017
    Assignee: SALESFORCE.COM, INC.
    Inventors: Timothy Scott Hanson, Carter Jon Thaxton
  • Patent number: 9553785
    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: May 15, 2014
    Date of Patent: January 24, 2017
    Assignee: International Business Machines Corporation
    Inventors: Lance Bragstad, Michael J. Branson, Bin Cao, James E. Carey, Mathew R. Odden
  • Patent number: 9553771
    Abstract: Implementing a Bloom filter index as a hierarchical data structure. Bloom filters are received and their bit vectors are decomposed into successive bit sequences. For each bit sequence except the last one, memory for at least storing a pointer to a memory location on the next level is allocated on the level corresponding to the bit sequence. The pointer storage is labeled by the value of the next bit sequence. A pointer to the allocated memory is stored in the pointer storage on the previous level that was labeled by the binary value of the current bit sequence. For the last bit sequence, memory for storing Bloom filters is allocated on the last level. A pointer to the allocated memory is stored in the pointer storage on the second-to-last level that was labeled by the value of the last bit sequence. The Bloom filter is stored in the allocated memory.
    Type: Grant
    Filed: March 3, 2016
    Date of Patent: January 24, 2017
    Assignee: International Business Machines Corporation
    Inventors: Patrick J. McKenna, David P. O'Connor, Claude N. Warren, Jr.
  • Patent number: 9542711
    Abstract: Disclosed are various implementations of different methods, apparatus, systems, and computer-readable storage media for providing selective notifications in an online social network. In some implementations, an information update is capable of being stored in a database and capable of being included in an information feed displayed on a display device. One or more notification options is provided in association with the information update. A selection of the one or more notification options can be received. The selected one or more notification options can define one or more conditions for sending a network communication indicating data received in association with the information update. The one or more notification options is stored on a storage medium.
    Type: Grant
    Filed: July 2, 2012
    Date of Patent: January 10, 2017
    Assignee: salesforce.com, inc.
    Inventors: Zachary J. Dunn, Joseph M. Olsen
  • Patent number: 9542246
    Abstract: Provided are techniques for sharing a partitioned data set across parallel applications. Under control of a producing application, a partitioned data set is generated; a descriptor that describes the partitioned data set is generated; and the descriptor is registered in a registry. Under control of a consuming application, the registry is accessed to obtain the descriptor of the partitioned data set; and the descriptor is uses to determine how to process the partitioned data set.
    Type: Grant
    Filed: May 20, 2015
    Date of Patent: January 10, 2017
    Assignee: International Business Machines Corporation
    Inventors: Brian K. Caufield, Ron E. Liu, Sriram K. Padmanabhan, Xiaoyan Pu
  • Patent number: 9542440
    Abstract: Systems, methods, and software are disclosed herein for implementing enterprise graph search. In at least one implementation, an enterprise search service receives a search request that includes a graph query directed to an enterprise graph. The graph is representative of various objects and actors associated with an enterprise, as well as which of the actors performed which of various actions with respect to each of the various objects. The service searches at least a portion of the enterprise graph to identify a subset of the objects that relate to the actors as defined by the graph query in terms of at least the actors and actions. A reply to the search request may include graph results indicative of the subset of the objects.
    Type: Grant
    Filed: November 4, 2013
    Date of Patent: January 10, 2017
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Øivind Wang, Nicolai Bodd, Chen Xing, Bård Kvalheim, Torbjørn Helvik
  • Patent number: 9529844
    Abstract: A method, system, and a computer program product for querying a database. The system includes: a storage means; a processor communicatively coupled to the storage means; and a feature selection module communicatively coupled to the storage means and the processor, wherein the feature selection module is configured to perform the steps of a method including: storing a database in the storage means, the database including a time field; extracting data in a predetermined period from a current time from the database; sorting the data by the time field; buffering the sorted data in a main memory; receiving a query including time; and outputting the data buffered on the basis of the time field as a stream.
    Type: Grant
    Filed: May 30, 2014
    Date of Patent: December 27, 2016
    Assignee: International Business Machines Corporation
    Inventors: Miki Enoki, Hiroshi Horii
  • Patent number: 9519678
    Abstract: A network-based service may be provided for facilitating queries for a number of items, such as travel services. A user may submit a query including criteria for determining one or more relevant items. Based on the submitted query, the network-based service may present the user with information regarding the actions of other similar users of the network-based service, such as searches performed by the other users. Based on this information, the user may elect to supplement the current query to conform to the actions for other users. In some embodiments, actions by other users may be based at least in part on a category of the querying user. By presenting actions of similar users, a current user may be enabled to select the most relevant query terms for identifying a desired item.
    Type: Grant
    Filed: September 28, 2012
    Date of Patent: December 13, 2016
    Assignee: EXPEDIA, INC.
    Inventors: David Elias Fleischman, Joanne Louise Burger, Brian Scott Keffeler, Jeffrey Stewart Miller, Daniel Harrison Friedman, Glenn Padgett Crowe, Vincent Yung, Murari Gopalan, John C Kim, Anne Marie Tuazon
  • Patent number: 9514187
    Abstract: Techniques for using zone map information for post index access pruning. In one embodiment, for example, a method for using zone map information for post index access pruning comprises: receiving a query statement comprising a first filter predicate on an indexed column of a database table and a second filter predicate on a zoned column of a database table; identifying zero or more pruneable zones of a zone map based on a value for the zoned column in the second filter predicate; obtaining a set of data record addresses from an index on the indexed column based on a value for the indexed column in the first filter predicate; and pruning, from access paths for processing the query statement, any data records, corresponding to data record addresses in the set of data record addresses, that are physically located in one of the pruneable zones.
    Type: Grant
    Filed: April 4, 2014
    Date of Patent: December 6, 2016
    Assignee: Oracle International Corporation
    Inventor: Mohamed Ziauddin
  • Patent number: 9514166
    Abstract: Allocation within a database environment is performed by processing a sequence of steps, each of which is described by an allocation processing block. The allocation processing block receives three inputs (input tables or input view) and computes a result. Related apparatus, systems, techniques and articles are also described.
    Type: Grant
    Filed: April 23, 2014
    Date of Patent: December 6, 2016
    Assignee: SAP SE
    Inventors: Johannes Meinecke, Gregor Hackenbroich, Lars Dannecker, Dave Parsons, Paul Binks, Simon Moscrop, Jeremie Brunet
  • Patent number: 9507825
    Abstract: Techniques for partition pruning based on aggregated zone map information. In one embodiment, for example, a method for pruning partitions based on aggregated zone map information comprises: receiving a query statement comprising a filter predicate on a column of a database table; and pruning one or more partitions of the database table from access paths for processing the query statement based on determining, based on aggregated zone map information associated with the one or more partitions, that the filter predicate cannot be satisfied by data stored in the one or more partitions.
    Type: Grant
    Filed: April 4, 2014
    Date of Patent: November 29, 2016
    Assignee: Oracle International Corporation
    Inventors: Hermann Baer, Mohamed Ziauddin, Ananth Raghavan
  • Patent number: 9501536
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for generating query plans for queries that include common expressions. One of the methods includes receiving an initial query plan generated for a query that includes multiple common expressions; identifying two or more matching subtrees of the initial query plan; generating an alternative query plan that includes a CTE producer operator and having an instance of one of the matching subtrees as one or more descendant operators of the CTE producer operator, including replacing at least one instance of a matching subtree in the initial query plan with a CTE consumer operator corresponding to the CTE producer operator; computing respective costs for the initial query plan and the alternative query plan; selecting the alternative query plan based on the cost for the alternative query plan; and computing a result for the query using the alternative query plan instead of the initial query plan.
    Type: Grant
    Filed: July 21, 2014
    Date of Patent: November 22, 2016
    Assignee: Pivotal Software, Inc.
    Inventors: Amr El-Helw, Venkatesh Raghavan, Mohamed F. Soliman, George Constantin Caragea, Michail Petropoulos
  • Patent number: 9495220
    Abstract: Methods, systems, and computer-readable storage media for configuring a request-centric system. Implementations include actions of monitoring operation of the request-centric system to determine a workload of the request-centric system, wherein the workload includes a plurality of requests, determining a mapping function based on a utility function, the workload and a configuration, the mapping function mapping the workload and the configuration into the utility function, determining an optimal configuration based on the mapping function, the optimal configuration allocating resources of the request-centric system to achieve one or more predefined goals, and applying the optimal configuration to the request-centric system.
    Type: Grant
    Filed: September 28, 2012
    Date of Patent: November 15, 2016
    Assignee: SAP SE
    Inventor: Roman Talyansky
  • Patent number: 9495083
    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: May 16, 2014
    Date of Patent: November 15, 2016
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Piyush K. Agarwal, James J. Antill, Vincent P. Burckhardt, Bernadette A. Carter
  • Patent number: 9495418
    Abstract: Embodiments include methods, systems and computer program products for offloading multiple processing operations to an accelerator. Aspects include receiving a database query from an application, performing an analysis on the query, and identifying a plurality of available accelerators. Aspects further include retrieving cost information for one or more templates available on each of the plurality of available accelerators, determining a query execution plan based on the cost information and the analysis on the query, and offloading one or more query operations to at least one of the plurality of accelerators based on the query execution plan.
    Type: Grant
    Filed: August 7, 2013
    Date of Patent: November 15, 2016
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Sameh W. Asaad, Parijat Dube, Hong Min, Bharat Sukhwani, Mathew S. Thoennes
  • Patent number: 9483550
    Abstract: Custodians of ESI are ranked depending upon the involvement of the custodians with the ESI. The term weights of terms are enhanced based upon the custodian ranking. More particularly, terms appearing in items of the ESI having a high calculated weight, i.e., for which important custodians were involved, are given more term weight than terms appearing in items having a low calculated weight, i.e., for which less important custodians were involved. This optimizes the e-discovery by allowing an early decision to be made of whether to settle the matter or to continue with the review process.
    Type: Grant
    Filed: May 31, 2012
    Date of Patent: November 1, 2016
    Assignee: Veritas Technologies LLC
    Inventor: Omprakash Nawalkishore Sonie
  • Patent number: 9471648
    Abstract: In accordance with embodiments, there are provided mechanisms and methods for displaying one or more data sets to a user. These mechanisms and methods for displaying one or more data sets to a user can enable enhanced data security, more relevant data display, reduced processing, etc.
    Type: Grant
    Filed: January 13, 2011
    Date of Patent: October 18, 2016
    Assignee: salesforce.com, inc.
    Inventors: Donovan A. Schneider, Guillaume Le Stum, Leo Tenenblat, Wei Li
  • Patent number: 9471911
    Abstract: An information processing apparatus and method composites and displays a map image at a designated scale and an object associated with the map image at the designated scale. The apparatus and method count the number of times of designation with respect to a position on a map, and manage the number of times of designation in association with the position and the map. If the number of times of designation with respect to a position of interest on the map exceeds a threshold value, a position that is managed in association with a large-area map including an area shown by the map is specified, and an object in the specified position on the large-area map is highlighted on the large-area map.
    Type: Grant
    Filed: March 5, 2013
    Date of Patent: October 18, 2016
    Assignee: Canon Kabushiki Kaisha
    Inventor: Hajime Futatsugi
  • Patent number: 9460149
    Abstract: In various embodiments, methods and systems for dynamic validation of selectable data are provided. This may be accomplished by referencing search engine session data of a user. The search engine session data includes a plurality of search queries each having an entered-attribute and a resolved-attribute. A variation between the entered-attribute and the resolved-attribute, for each of the plurality of search queries, is determined based on analyzing the entered-attribute and the resolved-attribute. The entered-attribute is an input of the user and the resolved-attribute is a resolved-input for executing the search query. An input-precision score is generated for the user based on the variation between the entered-attribute and the resolved-attribute, for each of the plurality of search queries.
    Type: Grant
    Filed: December 22, 2015
    Date of Patent: October 4, 2016
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventor: James Michael Press
  • Patent number: 9460130
    Abstract: A reallocation processing block including a computing system including one or more data processors receives a base table, a reference table, and at least one assignment path table. Subsequently, rules from the at least one assignment path table are applied to the base table and the reference table by reallocating values between at least two existing data objects. A results table is generated with the reallocated values in the at least two existing data objects. A reallocated value is compared with a threshold value to determine the need for an iteration. At least one of the activities described is implemented using at least one data processor. Related apparatus, systems, techniques and articles are also described.
    Type: Grant
    Filed: April 23, 2014
    Date of Patent: October 4, 2016
    Assignee: SAP SE
    Inventors: Johannes Meinecke, Gregor Hackenbroich, Lars Dannecker, Dave Parsons, Paul Binks, Simon Moscrop, Jeremie Brunet
  • Patent number: 9454594
    Abstract: Dynamic sourcing, in which a data request that is associated with a query is received and a parameter of data needed for satisfaction of the query is identified. Parameter information defining data available in at least one cube stored in a cache is accessed and the parameter is compared with the parameter information. Based on comparison results, it is determined whether one or more cubes in the cache include sufficient data to satisfy the query. In response to a determination that one or more cubes include sufficient data to satisfy the query, a response to the data request is generated by executing the query against the one or more cubes. In response to a determination that the cubes do not include sufficient data to satisfy the query, a response to the data request is generated by executing at least a portion of the query against a database system.
    Type: Grant
    Filed: July 14, 2014
    Date of Patent: September 27, 2016
    Assignee: MicroStrategy Incorporated
    Inventors: Scott Cappiello, Xun Feng, Yuliyan Kiryakov, Jun Yuan
  • Patent number: 9449045
    Abstract: In an optimizer within a Relational Database Management System improved ways in which a search space (the universe of possible join combinations) is generated and managed and improved ways in which the elements of a search space are evaluated so that among other things unpromising elements are efficiently dropped (pruned).
    Type: Grant
    Filed: April 8, 2011
    Date of Patent: September 20, 2016
    Assignee: Sybase, Inc.
    Inventor: Anisoara Nica
  • Patent number: 9443021
    Abstract: Systems, methods, and computer-readable storage media for providing a rich search experience utilizing entity-type characterization are provided. A search query is received and an entity type is determined for the query. A Web search is then performed for the query against a predefined list of sources determined to be authoritative for the determined entity type. The results of the source-specific searches are filtered based upon the entity type providing a filtered list of results that each pertains to an entity of the entity type determined to be associated with the query. The filtered list are then compared to a list of resolved entities to determine equivalent entities identified by different searched sources, the equivalent entities being combined into a single potential search result. The consolidated search results are then ordered based upon rank values. At least a portion of the results may then be presented to the user.
    Type: Grant
    Filed: December 30, 2011
    Date of Patent: September 13, 2016
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Ashok K Chandra, Olivier Jerzy Dabrowski, David James Gemmell, Benjamin Rubinstein
  • Patent number: 9430524
    Abstract: SQL queries are optimized to operate directly on compressed data (and obtain the correct result) rather than requiring that the data be first decompressed prior to processing a query. Certain characteristic pattern trees are mapped against a logical input query plan that includes certain logical operators such as a DECOMPRESS that precedes a JOIN or a GROUPBY in association with a COUNT to identify instances in the plan that match a characteristic pattern. Upon locating a match, the input query plan is transformed into a logically equivalent plan that operates correctly on compressed data, by analyzing the interplay of the semantics of logical query operations with the compressed data and substituting less costly structures and operations. DECOMPRESS operations are moved to operate subsequent to a JOIN or eliminated altogether, and COUNT operations are replaced by a different operation, such as SUM, that is logically equivalent for compressed data.
    Type: Grant
    Filed: October 26, 2015
    Date of Patent: August 30, 2016
    Assignee: Pivotal Software, Inc.
    Inventors: Sivaramakrishnan Narayanan, Florian Michael Waas
  • Patent number: 9424302
    Abstract: In one aspect, data, such as information articles, is sorted and prioritized based on a plurality of factors, such as user interest and popularity of data with respect to other users. The data is sorted by initial personal (i.e., user) data, sorted by the most relevant to the user, while passive interaction data is used to continually reorder the articles in real-time, while new stories are being injected into the stream in real time, all while other articles are increasing/decreasing in stature based on popularity with regard to other users and time decay. As such, the system provides that the information is fed to users in an efficient manner, in a manner based on time relevance, assumed interest with regard to that given user based on past actions by that user or information otherwise known about that user, as well as interest in the articles demonstrated by other users.
    Type: Grant
    Filed: October 22, 2015
    Date of Patent: August 23, 2016
    Assignee: MEDIA GROUP OF AMERICA HOLDINGS, LLC
    Inventors: Alexander Hoke Skatell, Carl Joseph Sceusa, Adam Wojtonis, Anton Vuljaj
  • Patent number: 9424313
    Abstract: A pattern can be identified in at least part of a query whose definition is received in a query request. The identified pattern can be matched with a set of pre-defined patterns, each of which has associated therewith at least one pre-compiled query execution sub-component of a plurality of pre-compiled query execution sub-components retained in a library. A plan for executing the query can be generated, for example by incorporating the pre-compiled query execution sub-component associated with the matched pattern into the plan based on a pseudo code representation of the plan derived from the definition.
    Type: Grant
    Filed: December 11, 2014
    Date of Patent: August 23, 2016
    Assignee: SAP SE
    Inventors: Jonathan Dees, Peter Sanders, Franz Faerber, Jochen Seidel
  • Patent number: 9424320
    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: April 23, 2015
    Date of Patent: August 23, 2016
    Assignee: Google Inc.
    Inventors: Aditee Kumthekar, Yu He, Kevin Patrick Murphy
  • Patent number: 9418134
    Abstract: A computer-implemented method, carried out by one or more processors, for managing replication configurations. In an embodiment, the method comprises receiving, by one or more processors, a replication configuration for replicating data, wherein the replication configuration defines at least a target table in a target database based on a source table in a source database; initializing, by one or more processors, a federated view, wherein the federated view is based on at least the source table in the source database as defined in the replication configuration; utilizing, by one or more processors, the federated view to satisfy requesting applications, where requesting applications obtain data from the federated view; responsive to determining the replication of data is in spec, utilizing, by one or more processors, the target table in the target database to satisfy requesting applications.
    Type: Grant
    Filed: January 29, 2016
    Date of Patent: August 16, 2016
    Assignee: International Business Machines Corporation
    Inventors: Paul M. Cadarette, James D. Spyker
  • Patent number: 9418108
    Abstract: A procedural pattern in a received query execution plan can be matched to a stored pattern for which an equivalent declarative operator has been pre-defined. The query execution plan can describe a query for accessing data. A hybrid execution plan can be generated by replacing the procedural pattern with the equivalent declarative operator. A hybrid execution plan processing cost can be assigned to execution of the hybrid execution plan and a query execution plan processing cost can be assigned to execution of the query execution plan. The assigning can include evaluating a cost model for the hybrid execution plan and the query execution plan. The query can be executed using the hybrid execution plan if the hybrid execution plan processing cost is less than the query execution plan processing cost or the query execution plan if the hybrid execution plan processing cost is greater than the query execution plan processing cost. Related systems, methods, and articles of manufacture are disclosed.
    Type: Grant
    Filed: January 11, 2013
    Date of Patent: August 16, 2016
    Assignee: SAP SE
    Inventors: Bernhard Jaecksch, Franz Faerber
  • Patent number: 9418141
    Abstract: A multi-function search box on a word page is provided to enable a user to enter a word. The multi-function search box includes a text input control to provide text input functionality. The text input control is capable of suggesting a complete word based on a partially entered word. A dropdown display area is provided in the multi-function search box to display a list of words, every word therein contextually related to the fully entered or partially entered word. Another dropdown display area is provided to display contextually related options for a selected word in the list of contextually related words.
    Type: Grant
    Filed: August 9, 2007
    Date of Patent: August 16, 2016
    Assignee: Yahoo! Inc.
    Inventors: Andrew Boath Faris, Anthony Dominic Amidei, Joshua Allen Rehling, Stephen Garcia
  • Patent number: 9411899
    Abstract: A system and method of providing contextual breadcrumbs is disclosed. A current page may be caused to be displayed on a device. Contextual breadcrumbs may be caused to be displayed on the current page. The contextual breadcrumbs may comprise a simplified representation of a first different page. The first different page may be different from the current page. The simplified representation of the first different page may comprise context information regarding a function of the first different page. The context information regarding a function of the first different page may comprise a visual representation of functional options of the first different page. At least one of the contextual breadcrumbs may be configured to enable the user to act upon the functional options of the first different page from the current page.
    Type: Grant
    Filed: December 21, 2012
    Date of Patent: August 9, 2016
    Assignee: PayPal, Inc.
    Inventors: Sandra Lynn Godsey, Neelakantan Sundaresan
  • Patent number: 9405789
    Abstract: In one aspect, data, such as information articles, is sorted and prioritized based on a plurality of factors, such as user interest and popularity of data with respect to other users. The data is sorted by initial personal (i.e., user) data, sorted by the most relevant to the user, while passive interaction data is used to continually reorder the articles in real-time, while new stories are being injected into the stream in real time, all while other articles are increasing/decreasing in stature based on popularity with regard to other users and time decay. As such, the system provides that the information is fed to users in an efficient manner, in a manner based on time relevance, assumed interest with regard to that given user based on past actions by that user or information otherwise known about that user, as well as interest in the articles demonstrated by other users.
    Type: Grant
    Filed: October 22, 2015
    Date of Patent: August 2, 2016
    Assignee: Media Group of American Holdings, LLC
    Inventors: Alexander Hoke Skatell, Carl Joseph Sceusa, Adam Wojtonis, Anton Vuljaj
  • Patent number: 9401946
    Abstract: A streams manager monitors performance of a streaming application, and when the performance needs to be improved, the streams manager requests a cloud manager provision one or more VMs on a server that has a specified hardware type, and optionally has specified available hardware capacity. In response, the cloud manager determines which available servers have the specified hardware type, and when available hardware capacity is specified, further determines which of the available servers with the specified hardware type have the specified available capacity. When there are multiple servers that satisfy the request from the streams manager, the cloud manager determines from historical performance logs for the servers which is preferred. The cloud manager then provisions the requested VM(s) on the specified hardware type and returns the requested VM(s) to the streams manager. The streams manager then deploys a portion of the streaming application to the VM(s).
    Type: Grant
    Filed: March 27, 2014
    Date of Patent: July 26, 2016
    Assignee: International Business Machines Corporation
    Inventors: Lance Bragstad, Michael J. Branson, Bin Cao, James E. Carey, Mathew R. Odden
  • Patent number: 9384571
    Abstract: Methods, systems, and apparatus include computer programs encoded on a computer-readable storage medium, including a method for updating graphs. Labels associated with nodes of a graph are identified, including designators describing an attribute associated with a given node. The graph is provided, wherein labels have been assigned to each node in the graph. An initial set of weights for the labels are assigned reflecting a magnitude of a contribution of an associated label to a characterization of a respective node. A portion of the labels are assigned based on a propagation from other nodes. A change is identified in the graph that, when propagated, will affect other nodes. Sparse matrices, generated to describe the change, contain nonzero entries only in rows wherein connection weights and/or labels have changed. A new graph is generated using the sparse matrices without having to recalculate weights for other nodes not affected by the change.
    Type: Grant
    Filed: September 11, 2013
    Date of Patent: July 5, 2016
    Assignee: Google Inc.
    Inventors: Michele Covell, Shumeet Baluja
  • Patent number: 9378290
    Abstract: An input method editor (IME) described herein couples scenarios of the input of the user with specific network services to offer more relevant and richer candidates for higher input productivity. Data relating to a computer application in which the input candidates are to be input and/or context relating to a user-submitted query is collected and analyzed to determine a scenario. The input candidates may include text candidates and rich candidates. The IME may select a scenario-tuned and type specific engine to identify the text candidates and/or rich candidates. The scenario-tuned text candidate engines leverage scenario-tuned language models and lexicons, and the scenario-tuned rich candidate engines leverage scenario-relevant web services, such as image, mapping, and video search, when available and appropriate.
    Type: Grant
    Filed: December 20, 2011
    Date of Patent: June 28, 2016
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Matthew Robert Scott, Huihua Hou, Weipeng Liu, Hao Wei, Chiwei Che, Byron Huntley Changuion, Weijiang Xu, Xi Chen
  • Patent number: 9372942
    Abstract: In one embodiment, a method includes receiving a request for data visualization. The request specifies input data, at least one user query, and a data-visualization type. The method further includes inferring at least one additional query based on a user-interface (UI) range of freedom associated with the request. In addition, the method includes causing a map-reduce framework to process the input data according to the at least one user query and the at least one additional query. The causing yields resultant data. Further, the method includes storing in a cache a portion of the resultant data that relates to the at least one additional query. The method also includes generating the requested data visualization based on a portion of the resultant data that relates to the at least one user query.
    Type: Grant
    Filed: March 15, 2013
    Date of Patent: June 21, 2016
    Assignee: Dell Software Inc.
    Inventor: Mark William Davis
  • Patent number: 9373101
    Abstract: A method for filtering social media content based on interest categories. Users of a social network can be associated with one or more interest categories. Posts or updates made in the social network by friends of a first user are associated with one or more interest categories. A social feed can be filtered based on the interested categories or the first user of the social feed and/or the interests associated with the posts or updates made by the first user's friends. In some cases, the filtered social media content is ordered based on expertise of the first user's friends in the particular interest categories of those users' posts.
    Type: Grant
    Filed: August 23, 2012
    Date of Patent: June 21, 2016
    Assignee: SMUGMUG, INC.
    Inventor: Don Macaskill
  • Patent number: 9361340
    Abstract: Devices, methods and systems for processing database queries formatted differently than the database storage model being queried are disclosed. Processing database queries independent of the storage model of the queried database may be performed by receiving a query for one or more data items stored in a database, determining whether to use at least one query operator that uses data having a format different from the storage model format of at least one of one or more data items stored in the database and converting the format of the data used by the at least one query operator to a format that matches the storage model format of at least one of one or more data items stored in the database. Related systems, methods, and articles of manufacture are also described.
    Type: Grant
    Filed: October 7, 2014
    Date of Patent: June 7, 2016
    Assignee: SAP SE
    Inventors: Chanho Jeong, Sangyong Hwang, Sang Kyun Cha, Sung Heun Wi
  • Patent number: 9355191
    Abstract: Technology described herein identifies and demotes query completions which divert users from their original search intent. The identified query completions may represent informational requests that are amusing diversions for some users, but which are not relevant to the actual information of interest for many users. For example, the identified query completions may represent information requests that some users may find humorous or entertaining, but which are not relevant to actual information of interest for many other users. The identification of these query completions may allow alternative query completions to be provided that can more likely assist users in finding the information they actually seek.
    Type: Grant
    Filed: January 24, 2013
    Date of Patent: May 31, 2016
    Assignee: Google Inc.
    Inventors: Lev Finkelstein, Sivan Eiger
  • Patent number: 9348922
    Abstract: A search result is modified to include a predetermined number of channels within a predetermined number of a plurality of entries in the search result. The search result is generated in response to a search query. The search result is modified to comprise a predetermined number of channels within a predetermined number of the plurality of entries. The modified search result is updated based on the plurality of entries and a subset of the updated modified search result is selected to be presented in response to the search query. The subset of the updated modified search result comprises the channel and at least one selection of data content.
    Type: Grant
    Filed: May 17, 2013
    Date of Patent: May 24, 2016
    Assignee: GOOGLE INC.
    Inventors: Nitin Khandelwal, Sreedhar Mukkamalla, Nitin Jindal, Fabio Lopiano, Nicola Muscettola
  • Patent number: 9330140
    Abstract: A data processing method comprising using an application server computer, establishing a shared multi-tenant system in which tenant data that is associated with tenants is stored together in a real shared data store system; providing to a tenant computing device identifiers that identify virtual objects, wherein each of the virtual objects represents a data entity that is stored in the real shared data store system; receiving a SQL query from the tenant computing device that specifies a data operation on a first virtual object of the virtual objects; rewriting the SQL query by dynamically replacing the first virtual object with an identifier of a function; executing the function and the rewritten query without explicit metadata to generate a result set; sending the result set to the tenant computing device.
    Type: Grant
    Filed: July 14, 2015
    Date of Patent: May 3, 2016
    Assignee: XACTLY CORPORATION
    Inventor: Steven Ward Bogrett