Query Statement Modification Patents (Class 707/759)
  • Patent number: 10292213
    Abstract: A method for controlling an information terminal apparatus is disclosed. The method includes, receiving first display data indicating a condition to permit collecting selection information indicating recipe information selected by a user, and recipe information for selection. Once a recipe is selected by the user, selection information indicating selected recipe information is received. Based on the received information, a determination of whether the selected recipe information has a specific health identifier, and a determination of whether the user has granted a comprehensive permission for collecting the selection information under the indicated condition are made. When the selected recipe information is determined to include the specific health identifier and it is determined that the user has granted the comprehensive permission, the selected recipe information is uploaded to a server without requesting an individual permission from the user.
    Type: Grant
    Filed: October 24, 2017
    Date of Patent: May 14, 2019
    Assignee: PANASONIC INTELLECTUAL PROPERTY CORPORATION OF AMERICA
    Inventors: Yuji Unagami, Motoji Ohmori
  • Patent number: 10275611
    Abstract: In some embodiments, a method includes receiving, at an encrypted sharing server and from a source compute device, a share request to share first encrypted index data with a destination compute device. The method includes defining a data record including (1) information identifying the destination compute device and (2) a first set of logical block identifiers. The first set of logical block identifiers is generated based on unencrypted index data associated with the first encrypted index data and associated with a first set of storage locations. Each storage location from the first set of storage locations stores at least one index entry from a first set of index entries of the first encrypted index data. The method further includes receiving a search request associated with a search string and sending a signal to cause a subset of index entries to be sent to a destination compute device.
    Type: Grant
    Filed: August 14, 2018
    Date of Patent: April 30, 2019
    Assignee: OverNest, Inc.
    Inventor: Edward Liang Yu
  • Patent number: 10275518
    Abstract: Methods and systems for searching a database for a query using an integrated approach of associating transduced query string comparisons with literal query string comparisons reduces computation time and results in more relevant and accurate results. The methods and systems include a processor receiving a query, searching a database for the query, and providing results of the search. The query may be compared to data entries from the database, and a transduced version of the query may be compared to transduced data entries. Results from the comparisons between the query and the data entries may be used to guide the comparisons between the transduced query and the transduced data entries. Search results are determined based on the guided comparisons.
    Type: Grant
    Filed: April 30, 2011
    Date of Patent: April 30, 2019
    Assignee: TIBCO SOFTWARE INC.
    Inventor: Kirk G. Kanzelberger
  • Patent number: 10275464
    Abstract: Methods, systems, and apparatus for receiving a request that includes a user identifier of a user that submitted a search query and an entity identifier of an entity that is referenced by the search query, identifying a plurality of knowledge elements that are related to the entity, identifying, in a consumption database, one or more items that have been indicated as consumed by the user and that are associated with the entity that is referenced by the search query, assigning rank scores to the plurality of knowledge elements, based at least on identifying the one or more items, selecting one or more of the knowledge elements from among the knowledge elements based at least on the rank scores assigned to the knowledge elements, and providing, in response to the request, information associated with the entity and the one or more selected knowledge elements.
    Type: Grant
    Filed: December 19, 2013
    Date of Patent: April 30, 2019
    Assignee: Google LLC
    Inventor: Matthew Sharifi
  • Patent number: 10268704
    Abstract: A client system can improve processing speeds by executing queries locally. A remote database can have a partitioned, columnar database. Queries from the client can be executed on the remote database, and blocks of a partition of the partitioned, columnar database can be sent to the client. Once the client has enough blocks to form the partition, the client can execute queries that reference the partition. The queries can be executed using templates for specialized expression evaluators.
    Type: Grant
    Filed: October 11, 2018
    Date of Patent: April 23, 2019
    Assignee: VAST.COM, INC.
    Inventors: Graham Carlos Sanderson, Benedict John Elliot Smith
  • Patent number: 10262068
    Abstract: A system for displaying facets on a webpage includes a processor executing an algorithm for estimating a probability of a user selecting a particular facet and facet value for the search query, estimating a probability of the user selecting an item given the particular facet and facet value have been selected, filtering facets and facet values to remove duplicate and/or irrelevant facets and/or facet values, ranking facets and facet values such that mutual information between the item and facets and facet values is maximized, and establishing a dynamic expansion or a dynamic demotion for the plurality of facets and the plurality of facet values. A method and one or more non-transitory computer-readable storage media for displaying an optimal arrangement of facets and facet values for a search query on a webpage are also disclosed.
    Type: Grant
    Filed: August 31, 2015
    Date of Patent: April 16, 2019
    Assignee: WALMART APOLLO, LLC
    Inventors: Onur Gungor, Manas A. Pathak
  • Patent number: 10223453
    Abstract: Disclosed are various embodiments for dynamically generating a search set for use in a search application, such as a search engine, and using the search set to navigate collections of archived content. A request for user interface data is received from a client device in response to the client device attempting to access a domain. The domain may be parsed to identify a search category corresponding to one of the categories stored in a data store. Subcategories and search collections that are associated with the search category are identified and user interface data may be generated that cause at least a portion of the subcategories and search collections associated with a search component to be rendered in a display of the client device. The search component is configured to use a selected one of the at least a portion of the subcategories to narrow a search conducted using the search component by generating a narrowing search query.
    Type: Grant
    Filed: February 18, 2015
    Date of Patent: March 5, 2019
    Assignee: Ubunifu, LLC
    Inventor: Michael A. Levy
  • Patent number: 10218941
    Abstract: The disclosed computer-implemented method may include (i) identifying, by a server computer system, a provider computing device for use in capturing street-level image data, where the provider computing device controls a camera positioned to capture street-level imagery outside the vehicle, (ii) determining, by the server computer system, a configuration that controls use of the provider computing device to provide street-level image data captured by the camera to the server computer system, (iii) sending, by the server computer system, the configuration to the computing device, and (iv) receiving, from the computing device, street-level image data captured by the computing device using the camera responsive to the configuration. Various other methods, systems, and computer-readable media are also disclosed.
    Type: Grant
    Filed: March 13, 2018
    Date of Patent: February 26, 2019
    Assignee: Lyft, Inc.
    Inventors: Renee Park, Saurabh Saraf, Ramesh Rangarajan Sarukkai, Vinay Shet
  • Patent number: 10191971
    Abstract: A method for displaying search results on a user device using a layout file includes receiving search results containing one or more result objects. Each result object includes a layout identifier, an access mechanism used to access a state of an application, and result data. For each result object the method includes retrieving a layout file of a plurality of layout files from a storage device based on the layout identifier, obtaining content based on the result data, and generating the user selectable link based on the access mechanism, the layout file, and the content. The layout file defines a template that is used to generate a user selectable link and corresponds to the application referenced by the one or more access mechanisms. The method further includes generating displayable search results using the generated user selectable links and providing, by the processing device, the displayable search results for display.
    Type: Grant
    Filed: June 19, 2017
    Date of Patent: January 29, 2019
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Shravan Sogani, Leigh Klotz, Jr., Chee Wong
  • Patent number: 10152513
    Abstract: In managing a relational database, a relational manager sets a foreign key lookup value to an unavailable state in a source table row containing each of a foreign key value and the foreign key lookup value in a source table in a relational database, wherein the foreign key value references a primary key value in a referenced row in a separate destination table in the relational database. The relational manager, responsive to looking up, for the foreign key value, in a data structure separate from the source table, a location of the referenced row in the relational database, when the foreign key lookup value is set to the unavailable state, updating the foreign key lookup value with the location, wherein the foreign key lookup value in the source table is looked up for identifying the location of the referenced row for subsequent retrievals of the referenced row for the foreign key value.
    Type: Grant
    Filed: April 10, 2017
    Date of Patent: December 11, 2018
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventor: Allan T. Chandler
  • Patent number: 10140323
    Abstract: The use of a data model index for assisting in efficient response to a data model query. The data model query identifies the data model itself and references the schema of the data model, rather than referencing the schema of the underlying data source. The index assists by correlating previous model queries on the data model and associated response to those previous model queries. Accordingly, if a similar model query is encountered, the response from the previous model query may still be considered fresh, the index may be used to more efficiently retrieve the results for the similar model query. A data management system may include multiple data models, each having a corresponding data model index.
    Type: Grant
    Filed: November 20, 2014
    Date of Patent: November 27, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Zhen Liu, Chiu Chun Bobby Mak, Xiaomin Deng, Yet Luong Huynh, Ning Wang
  • Patent number: 10120955
    Abstract: A method is provided for representing and updating the state of a dialog involving a series of queries and commands to an artificial intelligence system. Each statement within the dialogue may be modeled as a relational tree spanning nodes corresponding to named entities within the statement. A data structure may be used to store each of these trees and to modify them as the dialog progresses. A subsequent statement in the dialog may be parsed and its contents used to update an ongoing search initiated within that dialog. Statements may be used for the update process despite being fragmentary or not corresponding to any predetermined grammar. An algorithm is disclosed for updating the trees within the data structure after a new statement is parsed.
    Type: Grant
    Filed: April 2, 2015
    Date of Patent: November 6, 2018
    Assignee: Nuance Communications, Inc.
    Inventors: Adwait Ratnaparkhi, Benjamin Birch Douglas, William Lawrence Jarrold, Deepak Ramachandran, Peter Zei-chan Yeh
  • Patent number: 10108814
    Abstract: The present disclosure relates to transmitting a request for a set of data records, the request indicating encrypted data items associated with first and second interval boundaries, and selectively traversing a partially ordered set to determine an encrypted data item of the partially ordered set that is associated with an interval boundary of the first and second interval boundaries, based on no cache entries being associated with any encrypted data item associated with the interval boundary. The selectively traversing may include decrypting one or more portions of the partially ordered set, determining the encrypted data item of the partially ordered set, and transmitting a request to retrieve a data element of a linear order annotated to the encrypted data item of the partially ordered set associated with the interval boundary, to cause generation of a new cache entry including the encrypted data item and the data element.
    Type: Grant
    Filed: May 23, 2018
    Date of Patent: October 23, 2018
    Assignee: COMPUGROUP MEDICAL SE
    Inventors: Jan Lehnhardt, Tobias Rho
  • Patent number: 10102258
    Abstract: Various embodiments relate generally to data science and data analysis, computer software and systems, and wired and wireless network communications to provide an interface between repositories of disparate datasets and computing machine-based entities that seek access to the datasets, and, more specifically, to a computing and data storage platform that facilitates consolidation of one or more datasets, whereby a collaborative data layer and associated logic facilitate, for example, efficient access to, and implementation of, collaborative datasets. In some examples, a method may include receiving data representing a query into a collaborative dataset consolidation system, identifying datasets relevant to the query, generating one or more queries to access disparate data repositories, and retrieving data representing query results. In some cases, one or more queries are applied (e.g.
    Type: Grant
    Filed: June 19, 2016
    Date of Patent: October 16, 2018
    Assignee: data.world, Inc.
    Inventors: Bryon Kristen Jacob, David Lee Griffith, Triet Minh Le, Arthur Albert Keen, Alexander John Zelenak, Jon Loyens, Brett A. Hurt, Shad William Reynolds, Joseph Boutros
  • Patent number: 10083011
    Abstract: A smart tuple manager includes a mechanism for splitting a smart tuple, and for automatically generating one or more classes from existing classes when a smart tuple is split. When a first smart tuple is split into second and third new smart tuples, classes for the second and third smart tuples are automatically generated from the class for the first smart tuple. The classes for the second and third smart tuples are subsets of the data elements and code segments in the first class. After a class is automatically generated, new code segments may be added to the class as needed.
    Type: Grant
    Filed: April 15, 2016
    Date of Patent: September 25, 2018
    Assignee: International Business Machines Corporation
    Inventors: Bin Cao, Jessica R. Eidem, Brian R. Muras, Jingdong Sun
  • Patent number: 10061859
    Abstract: A method of retrieval of items of particular relevance from a particular domain. A processor receives from a remote computing device a resource-identifying string that has a combination of a predefined notation and a resource-related sub-string. The processor uses the resource-identifying string to retrieve a subset of data items from within a data set, the subset of data items relating to a subset of resources within a set of resources available to be served by the particular domain over a distributed network. The processor uses the subset of data items to generate a list of the subset of resources and serves the list to the remote computing device.
    Type: Grant
    Filed: March 27, 2017
    Date of Patent: August 28, 2018
    Assignee: TRUTEK Corp.
    Inventors: Ashok Wahi, Aikta Wahi
  • Patent number: 10043032
    Abstract: The present disclosure relates to transmitting a request for a set of data records, the request indicating encrypted data items associated with first and second interval boundaries, and selectively traversing a partially ordered set to determine an encrypted data item of the partially ordered set that is associated with an interval boundary of the first and second interval boundaries, based on no cache entries being associated with any encrypted data item associated with the interval boundary. The selectively traversing may include decrypting one or more portions of the partially ordered set, determining the encrypted data item of the partially ordered set, and transmitting a request to retrieve a data element of a linear order annotated to the encrypted data item of the partially ordered set associated with the interval boundary, to cause generation of a new cache entry including the encrypted data item and the data element.
    Type: Grant
    Filed: February 1, 2018
    Date of Patent: August 7, 2018
    Assignee: COMPUGROUP MEDICAL SE
    Inventors: Jan Lehnhardt, Tobias Rho
  • Patent number: 10007491
    Abstract: Certain example embodiments relate to systems and/or methods for cloud-based event-driven integration, which in essence inverts the current point-to-point integration pattern by using an event-driven system in its place. Certain example embodiments transform and normalize integration patterns in connection with an underlying framework that helps decouple data producers from data consumers and advantageously allows additional systems to simply “plug into” the framework. Data from event sources is transformed into an event with a well-defined event type that may be picked up by an event sink, transformed into a format relevant for that event sink, and subsequently processed.
    Type: Grant
    Filed: December 18, 2014
    Date of Patent: June 26, 2018
    Assignee: SOFTWARE AG USA, INC.
    Inventors: Michael Ellis Bevilacqua, Dobromir Karamelski
  • Patent number: 9984687
    Abstract: An image display device, a method for driving the same, and a computer readable recording medium are provided. The image display device includes a speech acquirer configured to acquire a speech query associated with a query created by a user, a display configured to display a query list composed of candidate queries having the same as or similar semantic as the acquired speech query, and an operation performer configured to perform an operation related to the query selected from the displayed query list.
    Type: Grant
    Filed: September 15, 2015
    Date of Patent: May 29, 2018
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Sung-won Han, Young Yoon, Dae-hyun Ban
  • Patent number: 9965788
    Abstract: A system and method for searching databases is disclosed herein. A database system may comprise a first database cluster H and a second database cluster L. After receiving a search request from a requester, the search request is executed in the first database cluster H to retrieve a first set of results. If the first set of results is greater than a minimum number of results, then the first set of results are presented to the requester. Otherwise, the second database cluster L is searched to retrieve a second set of results. Then the first set of results and the second set of results are presented to the requester. The first database cluster H is stored on a first database server; and the second database cluster L is stored on a second database server apart from the first database server. Other embodiments are also disclosed herein.
    Type: Grant
    Filed: September 26, 2014
    Date of Patent: May 8, 2018
    Assignee: WAL-MART STORES, INC.
    Inventors: Varun Srivastava, Yiye Ruan, Yan Zheng
  • Patent number: 9965529
    Abstract: Methods and systems are provided for providing search results while maintaining search context. A search system may display a plurality of links related to a received search query, wherein the links are all of the same entity type. The system may display sets of search results related to the plurality of links, while continuing to display the plurality of links.
    Type: Grant
    Filed: May 2, 2012
    Date of Patent: May 8, 2018
    Assignee: Google LLC
    Inventors: JinYu Lou, Chen Ding, David F. Huynh
  • Patent number: 9965971
    Abstract: The present disclosure relates generally to question answering systems and methods and, particularly, to systems and methods for domain adaptation in question answering.
    Type: Grant
    Filed: September 15, 2015
    Date of Patent: May 8, 2018
    Assignee: International Business Machines Corporation
    Inventors: Sugato Bagchi, David A. Ferrucci, David C. Gondek, Anthony T. Levas, Wlodek W. Zadrozny
  • Patent number: 9959285
    Abstract: As information becomes more accessible to the public, the ability to predict and estimate sensitive data from the data already available to the general public becomes easier. The existing privacy-preserving data mining approaches only consider the information the user is querying and do not consider the information the user already has, and how the user can use that information in combination with the query information to create sensitive data that the user should not have access to. Some embodiments of the present invention provide a query analysis (QA) program that solves the aforementioned problem by taking into account data that a user may already have, whether it is private data or data that is available to the public, and then using that data, along with the data that would be returned in the query, to determine if sensitive data could be recreated.
    Type: Grant
    Filed: August 8, 2014
    Date of Patent: May 1, 2018
    Assignee: International Business Machines Corporation
    Inventors: Aris Gkoulalas-Divanis, Michael Wurst
  • Patent number: 9946781
    Abstract: In some example embodiments, a first alias creation statement is received. The first alias creation statement comprises a first table identifier of a first table, a second table identifier of a second table, a first alias identifier, and a first common table expression, and the first common table expression comprises the first table identifier. A first alias for the second table is generated based on the first alias creation statement, with the first alias comprising the first alias identifier and the first common table expression. The first alias is stored as metadata of the second table. A first query statement is received, with the first query statement comprising the second table identifier and the first alias identifier, and the first query statement is rewritten using the first common table expression based on the first alias identifier to generate a first rewritten query statement.
    Type: Grant
    Filed: June 2, 2015
    Date of Patent: April 17, 2018
    Assignee: SAP SE
    Inventor: Bjoern Mielenhausen
  • Patent number: 9946755
    Abstract: Automated database manager aspects selectively apply different active constraints within a definition statement for a hybrid constraint name to a relational database management system table data field. One at a time the definition statement constraints are selected and tested, their logical set values to TRUE in response to the testing meeting their defined conditions and an OR statement output generated of the logical values of all of the hybrid constraint name definition statement constraints, wherein the logical values are linked by logical OR operators and the output is TRUE in response to the logical value of any one of the constraints having a logical value of TRUE. In response to the OR statement output set to TRUE, the data operation is performed on the target table name and affected column name without testing any other untested ones of the constraints within the definition statement.
    Type: Grant
    Filed: September 30, 2015
    Date of Patent: April 17, 2018
    Assignee: International Business Machines Corporation
    Inventors: Michael Bender, Wayne M. Delia
  • Patent number: 9934239
    Abstract: As information becomes more accessible to the public, the ability to predict and estimate sensitive data from the data already available to the general public becomes easier. The existing privacy-preserving data mining approaches only consider the information the user is querying and do not consider the information the user already has, and how the user can use that information in combination with the query information to create sensitive data that the user should not have access to. Some embodiments of the present invention provide a query analysis (QA) program that solves the aforementioned problem by taking into account data that a user may already have, whether it is private data or data that is available to the public, and then using that data, along with the data that would be returned in the query, to determine if sensitive data could be recreated.
    Type: Grant
    Filed: April 13, 2015
    Date of Patent: April 3, 2018
    Assignee: International Business Machines Corporation
    Inventors: Aris Gkoulalas-Divanis, Michael Wurst
  • Patent number: 9898617
    Abstract: The present disclosure relates to a computer system for querying a database residing on a server computer of the computer system, said database storing data records, the database further comprising a relation, wherein the relation comprises data items, wherein the data items are encrypted with a first encryption method in the relation, wherein the data items form a partially ordered set in the relation, the partial order being formed with respect to the data items in non-encrypted form, wherein a referential connection exists assigning each encrypted data item in the relation to a respective data record of the data records, wherein the encrypted data items are annotated with data elements of a linear order in the database, the linear order corresponding the order in which the encrypted data items are stored in the relation with respect to the partial ordered set, the computer system further comprising a client computer, the client computer being configured for sending to the server computer a request for data
    Type: Grant
    Filed: February 1, 2016
    Date of Patent: February 20, 2018
    Assignee: COMPUGROUP MEDICAL AG
    Inventors: Jan Lehnhardt, Tobias Rho
  • Patent number: 9892137
    Abstract: A system and method for logging changes to a database table comprises an administration tool, table metadata, a history table, and a service engine. The administration tool provides an interface through which a database administrator (DBA), database programmer, or other user can manage the table metadata and the history table, including the selection of columns within the table for which the system will track changes.
    Type: Grant
    Filed: November 15, 2011
    Date of Patent: February 13, 2018
    Assignee: International Business Machines Corporation
    Inventors: Ricardo N. Olivieri, Mark B. Whelan
  • Patent number: 9870423
    Abstract: Methods and apparatus for associating an entity with at least one search query. Some implementations are directed to methods and apparatus for identifying multiple queries associated with an entity and identifying one or more of the queries as an entity search query that provides desired search results for the entity. Some implementations are directed to methods and apparatus for identifying a particular entity and, in response to identifying the particular entity, identifying an entity search query corresponding to the particular entity.
    Type: Grant
    Filed: April 13, 2016
    Date of Patent: January 16, 2018
    Assignee: GOOGLE LLC
    Inventors: Olivier Jean Andre Bousquet, Oskar Sandberg, Sylvain Gelly, Randolph Gregory Brown
  • Patent number: 9870390
    Abstract: Methods, stored instructions, and computer systems are described for selecting an OR-expansion state of a query. A query processor accesses a certain query and a control parameter. The certain query comprises disjunctive predicates, and the control parameter indicates a certain procedure of a plurality of alternative stored procedures for expanding queries comprising disjunctive predicates into semantically equivalent candidate queries comprising combinations of subqueries. Based at least in part on the control parameter, the query processor selects the certain procedure to expand the certain query into one or more certain semantically equivalent candidate queries, each comprising a different combination of two or more subqueries. The query processor causes cost-based evaluation of subject queries, including the certain query and the one or more certain semantically equivalent candidate queries.
    Type: Grant
    Filed: February 18, 2014
    Date of Patent: January 16, 2018
    Assignee: Oracle International Corporation
    Inventors: Rafi Ahmed, Nirav Vyas, Mohamed Zait
  • Patent number: 9842140
    Abstract: A method for providing an output data stream in a network system comprises receiving a request for a desired output data stream and identifying at least one input data stream on the basis of the desired output data stream. The method further comprises identifying at least one relationship between the at least one identified input data stream and the desired output data stream, determining at least one operator on the basis of the at least one identified relationship and creating a query for generating an output data stream corresponding to the desired output data stream. The query is created by applying the at least one operator to the at least one identified input data stream.
    Type: Grant
    Filed: June 26, 2012
    Date of Patent: December 12, 2017
    Assignee: Telefonaktiebolaget LM Ericsson (Publ)
    Inventors: Luis Maria Lafuente Alvarez, Miguel Angel Pallares Lopez
  • Patent number: 9823872
    Abstract: A translation system can translate a storage request having multiple fields to a physical address using the fields as keys to traverse a map. By using a map table, multiple storage services can be condensed into a single map traversal. The map can be made of nodes that include one or more node entries. The node entries can be stored in a hashed storage area or sorted storage area of a node. A node entry of root nodes or inner nodes can include a link to a next node. A node entry of a leaf node can include a physical address. Using the request fields as a key to a node, a node entry can be determined. A pointer in a root node entry or inner node entry can be followed to a next node. A physical address in a leaf node can be the translation of the storage request.
    Type: Grant
    Filed: November 26, 2013
    Date of Patent: November 21, 2017
    Assignee: Skyera, LLC
    Inventors: Radoslav Danilak, Ladislav Steffko, Qi Wu
  • Patent number: 9779098
    Abstract: A method and apparatus are provided for navigating through a media object collection using a mobile device. Users navigate to the target media objects by repeatedly specifying filters. After a user specifies a filter, the filter is applied in combination with all previously specified filters to produce a filtered set of media objects. After a filter is applied, a display level is selected for each hierarchical dimension for which the media objects have metadata. The selection of the display level may be based on the number of distinct values that the media objects in the filtered set have for each level of the hierarchical dimension. Single-action controls are then displayed for each of the values that the media objects in the filtered set have for the selected display level.
    Type: Grant
    Filed: November 13, 2013
    Date of Patent: October 3, 2017
    Assignee: UPTHERE, INC.
    Inventors: Yefim Grosman, Bertrand Serlet, Douglas Richardson
  • Patent number: 9760637
    Abstract: A encrypted text wildcard search method enables wildcard search of encrypted text by using a permuterm index storing permuted keyword strings that are encrypted using an order preserving encryption algorithm. The permuted keyword strings are encrypted using an order preserving encryption algorithm or a modular order preserving encryption algorithm and stored in the permuterm index. In response to a search query containing a wildcard search term, the encrypted text wildcard search method transforms the wildcard search term to a permuted search term having a prefix search format. The permuted search term having the prefix search format is then used to perform a range query of the permuterm index to retrieve permuted keyword strings having ciphertext values that fall within the range query. In some embodiments, the encrypted text wildcard search method enables prefix search, suffix search, inner-wildcard search, substring search and multiple wildcard search of encrypted text.
    Type: Grant
    Filed: September 11, 2015
    Date of Patent: September 12, 2017
    Assignee: Skyhigh Networks, Inc.
    Inventor: Paul Grubbs
  • Patent number: 9740780
    Abstract: A computer-implemented method for processing query information includes receiving query information at a server system. The query information includes a portion of a query from a search requestor. The method also includes obtaining a set of predicted queries relevant to the portion of the search requestor query based upon the portion of the query from the search requestor and data indicative of search requestor behavior relative to previously submitted queries. The method also includes providing the set of predicted queries to the search requestor.
    Type: Grant
    Filed: December 1, 2014
    Date of Patent: August 22, 2017
    Assignee: Google Inc.
    Inventors: Michael Herscovici, Dan Guez, Hyung-Jin Kim
  • Patent number: 9715561
    Abstract: A first stream operator can receive a first tuple including a first set of attributes to be stored in a first window and a second tuple including a second set of attributes to be stored in a second window. The first window and the second window can each have an eviction policy. In response to triggering the eviction policy for the first window and the second window, the first tuple stored in the first window can be compared with the second tuple stored in the second window. Based upon the comparing, it can be determined that the first tuple and the second tuple go outside of a join threshold. In response to determining that the first tuple and the second tuple go outside of a join threshold, the eviction policy of the first window can be altered.
    Type: Grant
    Filed: November 11, 2016
    Date of Patent: July 25, 2017
    Assignee: International Business Machines Corporation
    Inventors: Eric L. Barsness, Michael J. Branson, John M. Santosuosso
  • Patent number: 9715526
    Abstract: A fair scheduling system with methodology for fairly scheduling queries for execution by a database management system. The system obtains query jobs for execution by the database management system and cost estimates to execute the query jobs. The cost estimate can be a number of results the query is expected to return. Based on the cost estimates, the system causes the database management system to execute the query jobs as separately sub-query tasks in a round-robin fashion. By doing so, the execution latency of “low cost” query jobs that return few results is reduced when the query jobs are concurrently executed with “high cost” query jobs that return a large number of results.
    Type: Grant
    Filed: May 29, 2015
    Date of Patent: July 25, 2017
    Assignee: Palantir Technologies, Inc.
    Inventors: Michael Harris, John Carrino, Eric Wong
  • Patent number: 9710568
    Abstract: A method, system, and computer program product for transforming RDF quads to relational views. The method commences by receiving a named graph, the named graph comprising at least one RDF quad, and analyzing the named graph to produce analysis metadata. The method uses the analysis metadata to generate relational views. The method further comprises publishing a relational view in the form of a SPARQL query. The quality of the results can be quantitatively measured and reported by calculating a goodness score based at least in part on aspects of the relational view definitions. Several variants for transformation include generating relational view definitions formed using a named-graph strict variant, or a named-graph relaxed variant, or a named-graph agnostic variant. The transformations can form outputs responsive to characteristics or properties such as a number of classes, a number of single-valued properties, a number of nullability properties, or a number of type-uniformed ranges.
    Type: Grant
    Filed: January 29, 2013
    Date of Patent: July 18, 2017
    Assignee: Oracle International Corporation
    Inventors: Jagannathan Srinivasan, Jayanta Banerjee, Vinh Thi Kim Nguyen
  • Patent number: 9703810
    Abstract: In managing a relational database, a relational manager sets a foreign key lookup value to an unavailable state in a source table row containing each of a foreign key value and the foreign key lookup value in a source table in a relational database, wherein the foreign key value references a primary key value in a referenced row in a separate destination table in the relational database. The relational manager, responsive to looking up, for the foreign key value, in a data structure separate from the source table, a location of the referenced row in the relational database, when the foreign key lookup value is set to the unavailable state, updating the foreign key lookup value with the location, wherein the foreign key lookup value in the source table is looked up for identifying the location of the referenced row for subsequent retrievals of the referenced row for the foreign key value.
    Type: Grant
    Filed: November 30, 2015
    Date of Patent: July 11, 2017
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventor: Allan T. Chandler
  • Patent number: 9697255
    Abstract: Certain example embodiments described herein relate to techniques for introducing semantic concepts into complex event processing (CEP) systems and/or methods. In an event processing system, for example, an event bus is configured to receive a stream of events, each having a predefined event type. An event processing agent is configured to execute predefined queries on the events, with each query conforming to a query language, and with the query language being enhanced via a semantic extension corresponding to an ontology. An ontology management component in communication with the event processing agent stores mappings (optionally specified at design time) between concepts of the query language and concepts of the ontology that enhances the query language.
    Type: Grant
    Filed: July 19, 2012
    Date of Patent: July 4, 2017
    Assignee: SOFTWARE AG
    Inventor: Harald Schöning
  • Patent number: 9652503
    Abstract: A method includes, receiving, during a first portion of an execution of a main program including a database query program and based on a first configuration for monitoring the database query program, a parameter value representing performance of execution of the database query program. The method further includes determining that a performance condition has been satisfied based on the parameter value, and triggering execution of a second configuration for monitoring the database query program during a second portion of the execution of the main program in response to the performance condition being satisfied.
    Type: Grant
    Filed: April 9, 2015
    Date of Patent: May 16, 2017
    Assignee: BMC Software, Inc.
    Inventor: Michael D. Behne
  • Patent number: 9645736
    Abstract: Processing time sequence data for multiple sensors, wherein the multiple sensors are divided into multiple sensor groups and each data comprises a time stamp and a value associated with the timestamp. The method comprises: receiving time series data from each sensor; assigning the time series data received to a sensor group to which the sensor belongs; storing time series data in a first database of a first memory, such that multiple time series data assigned to the same sensor group in the multiple sensor groups are stored in at least one database record of the first database; obtaining the time series data of each sensor among the multiple sensors from the first database; storing time series data in a second database of a second memory, such that the multiple time series data from the same sensor are stored in at least one database record of the second database.
    Type: Grant
    Filed: October 31, 2013
    Date of Patent: May 9, 2017
    Assignee: International Business Machines Corporation
    Inventors: Xiao Yan Chen, Sheng Huang, Kai Liu, Chen Wang
  • Patent number: 9635084
    Abstract: Tuple communication and decision determination is provided in a streaming environment. A processor: generates mission tuples, places the mission tuples in a computing stream of a stream application, accesses computing time upon, obtains the computing time of the mission tuples, determines: a current position in the computing stream for the mission tuples and a class and one or more sub-classes that each of the mission tuples belongs to, and communicates data: between the mission tuples and between the mission tuples and one or more runtime processes associated with the computing stream or one or more external processes associated with the computing stream. The mission tuples are configured to modify operations of the computing operators in the computing stream.
    Type: Grant
    Filed: September 16, 2016
    Date of Patent: April 25, 2017
    Assignee: International Business Machines Corporation
    Inventors: Bin Cao, Jessica R. Eidem, Brian R. Muras, Jingdong Sun
  • Patent number: 9606729
    Abstract: A translation system can translate a storage request to a physical address using fields as keys to traverse a map of nodes with node entries. A node entry can include a link to a next node or a physical address. Using a portion of the key as noted in node metadata, a node entry can be determined. When adding node entries to a node, a node utilization can exceed a threshold value. A new node can be created such that node entries are split between the original and new node. Node metadata of the parent node, new node and original node can be revised to identify which parts of the key are used to identify a node entry. When removing node entries from a node, node utilization can cross a minimum threshold value. Node entries from the node can be merged with a sibling, or the map can be rebalanced.
    Type: Grant
    Filed: November 26, 2013
    Date of Patent: March 28, 2017
    Assignee: Skyera, LLC
    Inventors: Radoslav Danilak, Ladislav Steffko, Qi Wu
  • Patent number: 9589026
    Abstract: The present invention provides a method and device for pushing information. The method comprises: obtaining a designated query input on a web page; matching the designated query with queries in a query candidate set including queries having a tendency of carrying an image; and when a query in the query candidate set matches the designated query, outputting a corresponding image on the web page according to the designated query.
    Type: Grant
    Filed: October 8, 2013
    Date of Patent: March 7, 2017
    Assignee: Tencent Technology (Shenzhen) Company Limited
    Inventors: Jian Gao, Ge Chen
  • Patent number: 9565215
    Abstract: Embodiments are disclosed that relate to enforcement of user policies in a multi-user interactive computing environment by end user review. For example, one disclosed embodiment provides, on a computing device, a method comprising receiving a notification of a current policy controversy, and sending information regarding the current policy controversy to each end user reviewer of a plurality of end user reviewers, each end user reviewer being a member of an enforcement federation of a plurality of enforcement federations. The method further comprises receiving enforcement decisions from one or more responding end user reviewers of the plurality of end user reviewers, and if the enforcement decisions received meet an enforcement threshold, then automatically enforcing a policy rule.
    Type: Grant
    Filed: March 23, 2016
    Date of Patent: February 7, 2017
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Boris A. Erickson, Kailas B. Bobade
  • Patent number: 9547687
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for a source independent query language. One of the methods includes receiving a first executable statement, the first executable statement referencing a second set of fields in a dataset, the first executable statement having instructions to cause the query processor to perform operations on data in the dataset. The method includes Generating a second executable statement based on the first set of fields and the first executable statement. The method includes determining a mapping between the first set of fields and the second set of fields. The method includes specifying a derived dataset using the corresponding values and the mapping. The method includes generating instructions to cause the query processor to perform the operations on the derived dataset. The method includes sending the second executable statement to the query processor.
    Type: Grant
    Filed: February 12, 2016
    Date of Patent: January 17, 2017
    Assignee: Vinyl Development LLC
    Inventor: Thomas R. Kennedy, Jr.
  • Patent number: 9542395
    Abstract: Systems and methods described herein provide for determining alternative names for a target name. A plurality of candidate alternative names is retrieved. For example, if the target name is “bush”, the candidate alternative names may include “George W. Bush”, “George H. W. Bush”, “Jeb Bush”, “Bush, Illinois (location)”, and “Bush (plant)”. A plurality of information sources associated with the target name are identified (e.g., documents, media assets or other information associated with “bush”). A first value and a second value are computed for a first candidate name (e.g., “George W. Bush”) and second candidate name (“George H. W. Bush”), respectively, based on how many of the identified information sources refer to the first and second candidate names, respectively. In response to determining that the first value exceeds the second value, the first candidate name, instead of the second candidate name, is assigned as an alternative name for the target name.
    Type: Grant
    Filed: August 29, 2014
    Date of Patent: January 10, 2017
    Assignee: Rovi Guides, Inc.
    Inventors: Vineet Agarwal, Sashikumar Venkataraman
  • Patent number: 9507956
    Abstract: A stored data access controller, configured to control access to data items, stored in a data storage apparatus, composed of data values encoding a labelled link between a subject graph node and an object graph node. The stored data access controller comprising: a query module, configured to receive a query requesting a specified subset of the data items and further configured to obtain the specified subset of the data items as a preliminary query result. The stored data access controller further comprising: a suppression module, configured to obtain the preliminary query result from the query module, and to generate a revised version of the preliminary query result by selectively suppressing the data value of one or more graph nodes in accordance with access control information attributed to the label of a labelled link between the subject graph node and the object graph node.
    Type: Grant
    Filed: August 25, 2014
    Date of Patent: November 29, 2016
    Assignee: FUJITSU LIMITED
    Inventor: David Snelling
  • Patent number: 9497244
    Abstract: Tuple communication and decision determination is provided in a streaming environment. A processor: generates mission tuples wrapped in a computing object or that wrap the computing object, places the mission tuples in a computing stream of a stream application, accesses computing time upon, communicates the computing time to the mission tuples one of incrementally or periodically, determines: a current position in the computing stream for the mission tuples and a class and one or more sub-classes that each of the mission tuples belongs to, and communicates information: between the mission tuples and between the mission tuples and one or more runtime processes associated with the computing stream or one or more external processes associated with the computing stream. The mission tuples are configured to modify operations of the computing operators in the computing stream.
    Type: Grant
    Filed: January 29, 2016
    Date of Patent: November 15, 2016
    Assignee: International Business Machines Corporation
    Inventors: Bin Cao, Jessica R. Eidem, Brian R. Muras, Jingdong Sun