Patents Examined by Tiffany Thuy Bui
  • Patent number: 10706049
    Abstract: The present invention discloses a method and apparatus for querying a nondeterministic graph, which are used to implement quick query of a nondeterministic graph, reduce query complexity, and improve query efficiency. The method comprises receiving a query instruction, where the query instruction is used to query a nondeterministic graph for data that satisfies a query condition; determining two vertices in the nondeterministic graph according to the query instruction; determining all possible paths that use one vertex in the two vertices as a start point and the other vertex as an end point; calculate a probability of a first event or a second event corresponding to each of the paths; and obtaining, according to the probability of the first event or the probability of the second event, a query result corresponding to the query instruction.
    Type: Grant
    Filed: October 31, 2016
    Date of Patent: July 7, 2020
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Jiefeng Cheng, Cheng He, Wei Fan
  • Patent number: 10693828
    Abstract: A social networking system selects a set of contacts for presentation to a user of the social networking system. A contact is an additional user or a group of users maintained by the social networking system. To select the set of contacts, the social networking system generates scores associated with additional users of the social networking system and groups of users based on interactions between the user and various additional users and between the user and groups of users. Based on the scores associated with additional users and with groups of users, the social networking system selects a set of contacts from the additional users and the groups of users. Information identifying the set of contacts is communicated from the social networking system to a client device for presentation to the user.
    Type: Grant
    Filed: October 23, 2017
    Date of Patent: June 23, 2020
    Assignee: Facebook, Inc.
    Inventors: Aleksandar Ilic, Chuang Wu, Peter Henry Martinazzi, Ziqing Mao
  • Patent number: 10664505
    Abstract: An approach is provided for identifying entity relationships based on word classifications extracted from business documents stored in a plurality of corpora. In the approach, performed by an information handling system, a plurality of cluster classifications are identified for the business documents so that entity information from the business documents can be classified or assigned to the cluster classifications, such as by performing natural language processing (NLP) analysis of the business documents. The approach applies semantic analysis to identify and score entity relationships between the entity information classified in the cluster classifications, and based on the scored entity relationships, cluster relationships between the cluster classifications are identified.
    Type: Grant
    Filed: May 17, 2017
    Date of Patent: May 26, 2020
    Assignee: International Business Machines Corporation
    Inventors: Donna K. Byron, Swaminathan Chandrasekaran, Lakshminarayanan Krishnamurthy
  • Patent number: 10650012
    Abstract: A method involves receiving, from a user, a user query for data contained within a multi-dimensional dataset comprising a plurality of data objects, generating a multi-dimensional search box for use in searching the multi-dimensional dataset according to the user query, wherein the size of the multi-dimensional search box is approximated based upon a percentage of the scale of the dataset and upon the standard deviation of the data object distribution of the dataset, searching the multi-dimensional dataset using the multi-dimensional search box, and returning, to the user, data from the multi-dimensional dataset contained within the multi-dimensional search box. The multi-dimensional search box may be generated in part by modeling the range of values as an arbitrary start point within the multi-dimensional data set with extents that are Gaussian distributed with a standard deviation less than the scale of the data set.
    Type: Grant
    Filed: December 15, 2016
    Date of Patent: May 12, 2020
    Assignee: United States of America as represented by Secretary of the Navy
    Inventor: Ronald J. Wroblewski
  • Patent number: 10635633
    Abstract: The invention provides systems, methods, and devices related to writing and reading a file. A block area having a plurality of idle storage blocks is provided. Each idle block of said plurality of idle storage blocks is associated with a block identifier of a plurality of block identifiers. Additionally, each block identifier of the plurality of block identifiers is listed in a block index. Each block identifier has content that stores a unique block identifier of the plurality of block identifiers that links the block identifier with the unique block identifier, thereby linking the plurality of block identifiers.
    Type: Grant
    Filed: October 20, 2016
    Date of Patent: April 28, 2020
    Assignee: SZ DJI TECHNOLOGY CO., LTD.
    Inventors: Ke Wang, Qiang Zhang, Wei Tuo, Taiwen Liang
  • Patent number: 10621155
    Abstract: A data integration method and apparatus, where the method includes sampling a first data source (A) at least twice to obtain a first sample data source (a) and a second sample data source (a?), separately calculating an index of each attribute field of the A, a second data source (B), the a, and the a?, determining a decision value of an attribute field Xi of the A according to a difference degree between an index of an attribute field Xi of the a and an index of each attribute field Xi of the a?, and mapping, to the attribute field Xi of the first data source, an attribute field that is of the B and whose index and the attribute field Xi of the A have a difference degree less than the decision value.
    Type: Grant
    Filed: December 6, 2016
    Date of Patent: April 14, 2020
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Shikai Liu, Jie Feng
  • Patent number: 10599528
    Abstract: One example method includes sending, from a manager client to a manager server, a recover request that identifies data targeted for recovery and restoration, and receiving, at the manager client, from a server agent at the manager server: a notification that a recover session corresponding to the recover request has been created; and a recover session ID. The method also includes performing, by a backup client, a deviceless recover and restore process after the recover session has been created, and transmitting, after completion of the deviceless recover and restore process, a communication from the manager client to the server agent indicating that the deviceless recover and restore process is complete.
    Type: Grant
    Filed: August 10, 2017
    Date of Patent: March 24, 2020
    Assignee: EMC IP Holding Company LLC
    Inventors: Bharath Siddapur Hemashekar, Kiran Bachu
  • Patent number: 10585895
    Abstract: A method and an apparatus for reconstructing a standby node database. The method includes obtaining file information of a first page-structure file in an active node database and file information of a second page-structure file in a standby node database, where the first page-structure file and the second page-structure file are data files corresponding to each other, comparing the file information of the first page-structure file with the file information of the second page-structure file to obtain a comparison result indicating whether the file information is the same, and reconstructing the standby node database according to the comparison result whether the file information is the same. In the embodiments of the present disclosure, the standby node database is reconstructed in an incremental backup manner which can shorten a time for reconstructing the standby node database.
    Type: Grant
    Filed: December 13, 2016
    Date of Patent: March 10, 2020
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Xionghui He, Tizheng Wang
  • Patent number: 10579699
    Abstract: An example method involves accessing web-traffic data associated with a web page hosted by a first computing-device, wherein the web page comprises meta-tag data; using the accessed web traffic data to determine that the first computing-device received a threshold amount of requests that are (i) for the web page and (ii) associated with a search term; responsive to the determining, modifying the meta-tag data based on the search term; and transmitting the modified meta-tag data to a second computing-device, wherein the second computing-device is configured for (i) receiving the modified meta-tag data, (ii) receiving a request for a list of search results based on a set of search terms, (iii) responsive to receiving the request, using the set of search terms and the modified meta-tag data to perform a web search, thereby generating a list of search results, and (iv) transmitting the list of search results to a third computing-device.
    Type: Grant
    Filed: November 16, 2016
    Date of Patent: March 3, 2020
    Assignee: Tribune Media Company
    Inventors: Ryan Philip McKenzie, Jerome Schulist, Jason Greene
  • Patent number: 10572539
    Abstract: A system comprises one or more computing systems. The computing systems provide access to one or more data stores that store a plurality of data objects and data hypergraphs. The plurality of data objects and data hypergraphs includes a plurality of interconnected and overlapping user digital econiches that each is owned by a respective user. A user digital econiche corresponds to a plurality of components of a respective user ecological and information environment and to associations and interactions among components. A user digital econiche includes a first set of user nodes, a second set of ecosystem entity nodes, a third set of interaction agent nodes, a first set of intra hyperedges, and a second set of inter hyperedges. A hyperedge connects any number of nodes. An intra hyperedge connects nodes accessible by one user only. An inter hyperedge connects at least one node accessible by more than one user.
    Type: Grant
    Filed: April 28, 2016
    Date of Patent: February 25, 2020
    Inventor: Vladimir Cher Noble
  • Patent number: 10558718
    Abstract: A method for using evaluation of intent to improve website usability includes gathering page text and input text from pages viewed by a user, generating a word set from the page text and input text, and performing latent dirichlet allocation modeling on the word set to evaluate user intent. The intent can be used to provide recommendations, improve search results, or identify weaknesses in a website design.
    Type: Grant
    Filed: November 3, 2015
    Date of Patent: February 11, 2020
    Assignee: Dell Products, LP
    Inventors: Lukas Cerveny, Arnaud De Jaegher
  • Patent number: 10540666
    Abstract: The present teaching relates to updating an intent space and estimating intent based on an intent space. In one example, an initial intent space is obtained. Each intent in the initial intent space is characterized in one or more dimensions. At least one model is received. Each of the at least one model provides features in each of the dimensions and relationship thereof. A new intent associated with an intent in the initial intent space is determined based on the at least one model. Based on the new intent, the initial intent space is updated to derive an updated intent space.
    Type: Grant
    Filed: October 5, 2015
    Date of Patent: January 21, 2020
    Assignee: Oath Inc.
    Inventors: Zornitsa Kozareva, Scott Gaffney
  • Patent number: 10542073
    Abstract: A file storage system to receive a file from a client device includes a determination module to determine a primary set of virtual segments from amongst a plurality of virtual segments of the file to be received from the client device. Each of the plurality of virtual segments is a logical portion of the file. The file storage system further includes a receiving module to establish a secure connection and a plurality of file transfer protocol connections corresponding to the secure connection, with the client device, to receive the primary set of virtual segments from the client device. The receiving module further receives, in parallel, the primary set of virtual segments from the client device for storage, through the plurality of file transfer protocol connections.
    Type: Grant
    Filed: September 26, 2014
    Date of Patent: January 21, 2020
    Assignee: TATA CONSULTANCY SERVICES LIMITED
    Inventors: Jobin Antony, Abraham Varghese
  • Patent number: 10521396
    Abstract: A region-based placement policy that can be used to achieve a better distribution of data in a clustered storage system is disclosed herein. The clustered storage system includes a master module to implement the region-based placement policy for storing one or more copies of a received data across many data nodes of the clustered storage system. When implementing the region-based placement policy, the master module splits the received data into one or more regions, where each region includes a contiguous portion of the received data. Further, for each of the plurality of regions, the master module stores complete copies of the region in a subset of the data nodes.
    Type: Grant
    Filed: January 15, 2016
    Date of Patent: December 31, 2019
    Assignee: Facebook, Inc.
    Inventors: Kannan Muthukkaruppan, Karthik Ranganathan, Liyin Tang
  • Patent number: 10521442
    Abstract: An apparatus in one embodiment comprises at least one processing platform accessible to a plurality of user devices over at least one network. The processing platform implements a hierarchical value-based governance system for data assets of an enterprise. The hierarchical value-based governance system comprises a data asset governance controller, a technical metadata hub, a business metadata hub and a data asset catalog. The data asset catalog is coupled to the technical metadata hub and the business metadata hub and provides integrated technical metadata and business metadata for each of a plurality of the data assets of the enterprise. The data asset governance controller is configured to generate analytics actions for one or more analytics workspaces based at least in part on the integrated technical metadata and business metadata of the data asset catalog. The analytics actions may comprise visualizations providing actionable insights into the corresponding data assets.
    Type: Grant
    Filed: September 16, 2016
    Date of Patent: December 31, 2019
    Assignee: EMC IP Holding Company LLC
    Inventors: Stephen Gatchell, Barbara Latulippe, Anand Singh, Perry Davis, David Dionisio
  • Patent number: 10503780
    Abstract: A method implemented by a computer with a processor and a memory storing instructions executed by the processor includes mapping a geographic input region to a set of blocks. For each block in the set of blocks, ellipsoidal geographic coordinates of the geographic input region are transformed to flat coordinates. The block is stored in a primary index when the block does not contain a boundary of the geographic input region. The block is stored in a secondary index when the block does contain a boundary of the geographic input region.
    Type: Grant
    Filed: February 3, 2017
    Date of Patent: December 10, 2019
    Assignee: MarkLogic Corporation
    Inventor: Jacob Richard Fowler
  • Patent number: 10496687
    Abstract: An input method, device and electronic apparatus are provided. The input method includes acquiring text information at an input cursor position, where the text information includes above text information located before the input cursor and/or below text information located after the input cursor; extracting keywords from the text information; searching through associative candidate lexicons of the keywords to obtain an enter-on-screen candidate word queue at the input cursor position; outputting the enter-on-screen candidate word queue. By acquiring the text information at the input cursor position and determining the enter-on-screen candidate word queue based on the keywords in the text information, embodiments of the present disclosure solve the issue in existing techniques that after the input cursor changes it position, no enter-on-screen candidate word may be provided by association because no reliable enter-on-screen entry is obtained.
    Type: Grant
    Filed: August 14, 2015
    Date of Patent: December 3, 2019
    Assignee: BEIJING SOGOU TECHNOLOGY DEVELOPMENT CO., LTD.
    Inventors: Xin Cui, Shangkun Ren, Zheng Tang, Yang Zhang
  • Patent number: 10467197
    Abstract: A method for creating a volume that contains data from an original stream of multiple files, and which can be optimally deduplicated by an underlying deduplication storage system. The method comprises receiving data records representing metadata and file data, at least a part of which are already separated, separating the metadata and the file data into a first file and a second file, the first file and the second file being paired, the first file called Metadata Volume containing metadata, header data and references to the file data, and the second file called Aligned Volume containing file data only. A further part of the records which contain both metadata and file data are separated into metadata and file data and then subjected to the step of separating the metadata and the file data into the first file and the second file.
    Type: Grant
    Filed: February 19, 2014
    Date of Patent: November 5, 2019
    Assignee: BACULA SYSTEMS SA
    Inventor: Kern Sibbald
  • Patent number: 10437849
    Abstract: A method and an apparatus for implementing storage of a file in an Internet Protocol (IP) disk, where the method includes receiving an operation request for a target file, converting operation information of the operation request into a key value of the target file, acquiring, according to the key value, an identifier of a target IP disk corresponding to the operation request, and sending, to the target IP disk identified by the identifier, the operation request carrying the key value such that the application stability can be improved.
    Type: Grant
    Filed: October 20, 2016
    Date of Patent: October 8, 2019
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventor: Qingchao Luo
  • Patent number: 10409701
    Abstract: One or more client threads are executed. One or more processing threads corresponding to the one or more client threads are executed. The processing threads are configurable to generate statistical information for each database query statement processed by the corresponding client thread. The statistical information is generated from the processing threads. The statistical information is stored in chunks of memory managed via a plurality of queues. The chunks of memory containing the statistics are analyzed. Outlier statements are filtered based on the statistics. Non-outlier statements are stored by a storage device.
    Type: Grant
    Filed: August 11, 2016
    Date of Patent: September 10, 2019
    Assignee: salesforce.com, inc.
    Inventor: Mark Wilding