Patents Examined by Shahid A Alam
  • Patent number: 10719554
    Abstract: A storage engine may selectively maintain a spatial index for accessing spatial data. A spatial query may be received and the portions of the spatial index to evaluate may be determined by replacing those portions associated with regions identified for the query that do not exist in the spatial index with portions that do exist in the spatial index and are associated with a region that includes the identified regions. When inserting spatial objects into the spatial index, a determination may be made whether to create a new portion in the index if none currently exist that match a spatial index value for a new spatial object or to modify the spatial index value of the spatial object to insert the spatial object into an existing portion of the spatial index.
    Type: Grant
    Filed: September 19, 2016
    Date of Patent: July 21, 2020
    Assignee: Amazon Technologies, Inc.
    Inventors: Jeffrey Davis, Anurag Windlass Gupta, Sailesh Krishnamurthy, Stefano Stefani, Uttam Jain
  • Patent number: 10719525
    Abstract: An event limited field picker for a search user interface is described. In one or more implementations, a service may operate to collect and store data as events each of which includes a portion of the data correlated with a point in time. Clients may use a search user interface perform searches by input of search criteria. Responsive to receiving search criteria, the service may operate to apply a late binding schema to extract events that match the search criteria and provide search results for display via the search user interface. The search user interface exposes an event limited field picker operable to make selections of fields with respect to individual events in a view of the search results. In response to receiving an indication of a fields selected via the picker, visibility of selected fields may be updated to control which field and values are included in different views.
    Type: Grant
    Filed: June 22, 2017
    Date of Patent: July 21, 2020
    Assignee: SPLUNK, INC.
    Inventors: Divanny I. Lamas, Marc Vincent Robichaud, Carl Sterling Yestrau
  • Patent number: 10698898
    Abstract: Systems, methods, apparatuses, and software for distributed database systems in computing environments are provided herein. In one example, a method of operating a database system is provided that includes providing an interface to a database service that hosts at least a data store across a plurality of storage elements distributed with respect to each other, and receiving, in the interface, lookup requests to determine if first keys indicated by the lookup requests are present in the data store. The method includes processing the lookup requests with at least a bloom filter initialized with second keys associated with the data store to determine presence statuses of the first keys with respect to the data store, and indicating the presence statuses responsive to the lookup requests.
    Type: Grant
    Filed: January 24, 2017
    Date of Patent: June 30, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventor: Sunil Khandelwal
  • Patent number: 10685134
    Abstract: A hosted database service may include a proxy service in which connections to the hosted database may be routed through a proxy. A first function may be provided to the proxy, by a client of the hosted database service, to analyze requests to connect or execute queries on a database. The analysis may identify an attribute of the query. A second function may be provided to the proxy, by the client, to implement a policy decision based on the attribute. The policy decision may include determining to execute a query on a database based on determining that executing the query is consistent with the policy.
    Type: Grant
    Filed: March 28, 2016
    Date of Patent: June 16, 2020
    Assignee: Amazon Technologies, Inc.
    Inventor: Robert Strahan
  • Patent number: 10685020
    Abstract: In some embodiments, the disclosed subject matter involves a server query optimizer for parametric query optimization (PQO) to address the problem of finding and reusing a relatively small number of query plans that can achieve good plan quality across multiple instances of a parameterized query. An embodiment processes query instances on-line and ensures (a) tight, bounded cost sub-optimality for each instance, (b) low optimization overheads, and (c) only a small number of plans need to be stored. A plan re-costing based approach is disclosed to provide good performance on all three metrics. Other embodiments are described and claimed.
    Type: Grant
    Filed: June 2, 2017
    Date of Patent: June 16, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Surajit Chaudhuri, Anshuman Dutt, Vivek R Narasayya
  • Patent number: 10678861
    Abstract: An online system selects a number of content items and presents the selected content items through a feed to a target user, where each selected candidate content item is likely to cause the target user to post his/her new content in response to the selected candidate content item within a short period of time. The online system selects the candidate content items for presentation through the feed using a trained post session prediction model. A ranking score for a candidate content item is determined based on a probability value indicating likelihood that the candidate content item causes the target user to post new content. The probability value is determined by applying a trained model to user features of the target user and content features of the candidate content item. The online system ranks the candidate content items based on their ranking scores and present the feed to the target user.
    Type: Grant
    Filed: December 28, 2016
    Date of Patent: June 9, 2020
    Assignee: Facebook, Inc.
    Inventor: Si Chen
  • Patent number: 10678651
    Abstract: A method, computer program product, computing system, and system for backing up a virtual machine using a snapshot with memory are described. The method may include receiving a selection of a virtual machine to be backed up, wherein the virtual machine reads from a source virtual disk. The method may further include creating a non-quiesced snapshot with memory of the virtual machine that captures a state of the virtual machine. The method may also include creating a linked clone of the virtual machine and reverting the linked clone back to the state of the virtual machine using the non-quiesced snapshot with memory. Additionally, the method may include gracefully shutting down the linked clone of the virtual machine such that the linked clone is in a consistent state. Moreover, the method may include reading data from one or more virtual disks associated with the linked clone and saving the data.
    Type: Grant
    Filed: December 10, 2015
    Date of Patent: June 9, 2020
    Assignee: ACRONIS INTERNATIONAL GMBH
    Inventors: Alexey Borodin, Vasily Semyonov, Stanislav Protasov, Serguei M. Beloussov
  • Patent number: 10678860
    Abstract: Datasets are annotated with metadata including categories. Each category corresponds to one or more fields. A hierarchy mapping is generated to indicate a hierarchical relationship between different categories. A natural language query specifies a first granularity level indicating a particular category and one or more field values corresponding to the particular category. Based on the hierarchy mapping, one or more categories that are hierarchically related to the particular category are identified. Based on the metadata, two or more datasets that include at least one hierarchically related category is selected. Based on the first granularity level, one or more dataset filters are generated. The one or more dataset filters are translated to a second granularity level corresponding to the at least one hierarchically related category. The translated filters are applied to at least one of the selected datasets. The two or more datasets are joined to generate a composite dataset.
    Type: Grant
    Filed: September 30, 2016
    Date of Patent: June 9, 2020
    Assignee: PALANTIR TECHNOLOGIES, INC.
    Inventors: Ben Duffield, Patrick Woody, Rahul Mehta
  • Patent number: 10678815
    Abstract: A method for dynamic event detection based on content from a set of social networking systems including receiving content from the set of social networking systems, identifying a plurality of content associated with a geofence, the content that was generated within a predetermined time period, determining feature values from the plurality of content for each of a set of features, determining an event probability for the geofence based on the feature values, and detecting an event within the geofence in response to the event probability exceeding a threshold event probability.
    Type: Grant
    Filed: April 13, 2017
    Date of Patent: June 9, 2020
    Assignee: Banjo, Inc.
    Inventors: Damien Patton, Rish Mehta, Pedro Alves
  • Patent number: 10671681
    Abstract: A user interaction with a computer device is monitored, the user interaction comprising at least user consuming material via the computer device. Content of the material the user is consuming is identified. Physiological pattern generated by the user while consuming the content is captured via at a sensor device. Responsive to detecting that the physiological pattern represents an outlier, a term in the content is determined for which additional information is to be provided. The term may be determined from the content based on user knowledge, frequency of the term appearing in previous content consumed by the user and popularity of the term. A search query is executed with the determined term. Result of the search query may be filtered based on the user's knowledge. The filtered result and at least one of the previous content containing the term the user has previously consumed is presented.
    Type: Grant
    Filed: September 20, 2016
    Date of Patent: June 2, 2020
    Assignee: International Business Machines Corporation
    Inventors: Carlos H. Cardonha, Marco A. S. Netto, Vagner F. D. Santana
  • Patent number: 10671631
    Abstract: A system, a method, and a non-transitory computer readable for generating a profile of one or more data objects comprising determining a format of the at least one data object and selecting a data transformation policy based on the format of the at least one data object and generating a model descriptive of the non-structured data contained in the at least one data object based on the data transformation policy and selecting at least a portion of the model indicative of a portion of the non-structured data and generating a profile of the portion of the non-structured data contained in all of the one or more data objects.
    Type: Grant
    Filed: October 31, 2016
    Date of Patent: June 2, 2020
    Assignee: Informatica LLC
    Inventors: Gadi Wolfman, Uri Vax, Shanavazh Basha Shotabai, Ofer Lahav
  • Patent number: 10664471
    Abstract: An information processing system, a computer readable storage medium, and a method of managing a query to find a set of JSON documents in a multi-schema JSON document store. A query engine receives a first query to find at least one JSON document in a plurality of sets of JSON documents stored in the JSON document store, each set of JSON documents being organized in a unique JSON schema version related to a unique JSON schema version of each other set of JSON documents by at least one schema change. The first query is organized in a first unique JSON schema version. A query translator translates the first query into a plurality of queries based on the plurality of schema changes. The first and the plurality of queries are executed to provide a collective set of query results.
    Type: Grant
    Filed: December 29, 2017
    Date of Patent: May 26, 2020
    Assignee: International Business Machines Corporation
    Inventors: Zhao Cao, Yuan Feng, Tao Li, Lanjun Wang, Lin Hao Xu
  • Patent number: 10657140
    Abstract: Systems, methods and/or software for identifying relevancy and trending among multiple messages in a social networking context. Topics that are of interest and/or relevant to a user are classified based on factors including frequency and trending behavior. Alert indicators, such as color-coded “sparklines” are generated and displayed close to the associated messages, to attract appropriate levels of attention from the user. The alert indicators are regularly updated to reflect trending changes, in near real time, as they occur.
    Type: Grant
    Filed: May 9, 2016
    Date of Patent: May 19, 2020
    Assignee: International Business Machines Corporation
    Inventors: Alaa Abou Mahmoud, Paul R. Bastide, Fang Lu
  • Patent number: 10657182
    Abstract: Disclosed herein is a system and method for identifying a spam email message. To identify a spam message a similarity measurement hash and a sender hash is generated for each email message. Two or more previously received email messages are compared with an incoming email message. The incoming email message is identified as a spam message when the similarity measurement hash between incoming message and one of the received messages matches and the corresponding sender hash does not match. The system may integrate with other email servers through a DNS to identify spam emails across different organizations and locations. The system and method may further apply rules to particular match to whitelist a potential spam email.
    Type: Grant
    Filed: September 20, 2016
    Date of Patent: May 19, 2020
    Assignee: International Business Machines Corporation
    Inventors: Mark H. Barber, Carsten Hagemann, Christopher J. Hockings
  • Patent number: 10657172
    Abstract: Methods and apparatus for processing images are provided. The image processing method includes obtaining an image using an electronic device; associating first metadata corresponding to the image with a first layer of a hierarchical data structure, wherein the hierarchical data structure includes a plurality of layers, including the first layer and a second layer; associating second metadata with the second layer, wherein the second metadata corresponds to one or more of a plurality of blocks into which the image is divided; and storing the hierarchical data structure in association with the image in a storage unit operatively coupled to the electronic device.
    Type: Grant
    Filed: January 5, 2016
    Date of Patent: May 19, 2020
    Assignee: Samsung Electronics Co., Ltd
    Inventors: Kwangyoung Kim, Yongman Lee
  • Patent number: 10650024
    Abstract: A method includes identifying a first table including data. The first table has associated metadata, an associated replication state, an associated replication log file including replication logs logging mutations of the first table, and an associated replication configuration file including a first association that associates the first table with a replication family. The method includes inserting a second association in the replication configuration file that associates a second table having a non-loadable state with the replication family. The association of the second table with the replication family causes persistence of any replication logs in the replication log file that correspond to any mutations of the first table during the existence of the second table. The method further includes generating a third table from the first table, the metadata associated with the first table, and the associated replication state of the first table.
    Type: Grant
    Filed: July 30, 2015
    Date of Patent: May 12, 2020
    Assignee: Google LLC
    Inventors: Wangyuan Zhang, Li Moore
  • Patent number: 10650009
    Abstract: In one embodiment, a method includes identifying a trending topic on an online social network, accessing a plurality of content objects posted to the online social network, wherein each content object is associated with the trending topic, and categorizing each content object into clusters based on a natural-language analysis of the content objects. The method may further include calculating a quality score for each cluster, wherein the quality score for each cluster is based at least on a measure of recency of one or more publication dates of the content objects within the cluster, select the cluster with the highest quality score as a trending cluster, and generating a trending-topic interface that includes a headline and description of the trending topic, wherein the headline and description are extracted from one or more of the content objects within the trending cluster.
    Type: Grant
    Filed: November 22, 2016
    Date of Patent: May 12, 2020
    Assignee: Facebook, Inc.
    Inventors: Soorya Vamsi Mohan Tanikella, Li-Tal Mashiach, Ivan Mazepov, Apurva Sinha
  • Patent number: 10642865
    Abstract: Bias identification in social network posts. A method performs a semantic comparison of social network posts by a user of a social network to identify a group of social network posts by the user about a specific topical content category. The method determines a respective semantic sense of each social network post of the group. The method also ascertains a semantic sense pattern among social network posts in the group of social network posts about the specific topical content category. The method identifies a bias in at least one social network post of the group of social network posts based on identifying that the respective semantic sense in each of the at least one social network post deviates from the ascertained sematic sense pattern. The method uses the identified bias to predict bias in one or more other social network posts made by the user on the topical content category.
    Type: Grant
    Filed: January 24, 2017
    Date of Patent: May 5, 2020
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Munish Goyal, Wing L. Leung, Sarbajit K. Rakshit, Kimberly G. Starks
  • Patent number: 10642854
    Abstract: A clinical data aggregation system and method, comprising ingesting, transforming and storing data in a clinical data lake. The present invention uses an Extract Load and Transform (ELT) rather than traditional Extract Transform and Load (ETL) design principle. The data hub platform leverages modern noSQL databases which makes the platform highly flexible to configure studies with any design complexity with relative ease.
    Type: Grant
    Filed: October 9, 2017
    Date of Patent: May 5, 2020
    Inventors: Sudeep Pattnaik, Pankaj Manon
  • Patent number: 10642901
    Abstract: Sorting an array consisting of large number of elements. The present invention provides an apparatus for executing a multiway merging process which generates one output sequence from N input sequences on an array consisting of a large number of elements. The apparatus includes: an input sequence production unit configured to produce an input sequence by pairing a key from an element for use in a comparison during sorting with an index identifying the element for each element or sorted array of elements; an execution unit configured to execute the multiway merging process on N input sequences without rearranging the elements based on which input sequences have been produced; and a generation unit configured to rearrange the elements constituting the input sequences according to an output sequence that has been generated by the multiway merging process in the execution unit so as to generate a sorted array of elements.
    Type: Grant
    Filed: December 10, 2015
    Date of Patent: May 5, 2020
    Assignee: International Business Machines Corporation
    Inventor: Hiroshi Inoue