Patents Examined by Shyue-Jiunn Hwa
  • Patent number: 10613757
    Abstract: Systems and methods for storage pruning can enable users to delete, edit, or copy backed up data that matches a pattern. Storage pruning can enable fine-grain deletion or copying of these files from backups stored in secondary storage devices. Systems and methods can also enable editing of metadata associated with backups so that when the backups are restored or browsed, the logical edits to the metadata can then be performed physically on the data to create a custom restore or a custom view. A user may perform operations such as renaming, deleting, modifying flags, and modifying retention policies on backed up items. Although the underlying data in the backup may not change, the view of the backup data when the user browses the backup data can appear to include the user's changes. A restore of the data can cause those changes to be performed on the backup data.
    Type: Grant
    Filed: September 7, 2017
    Date of Patent: April 7, 2020
    Assignee: Commvault Systems, Inc.
    Inventors: Manas Bhikchand Mutha, Jun H. Ahn
  • Patent number: 10599652
    Abstract: A Database Query Time Estimator (DQTE) module as a run-time tool to estimate and display the total time to complete a database query while the query is executing. The DQTE module invokes a runtime algorithm to compute the set of rows or blocks in a database that will be resulted at each step of a query's execution plan. The DQTE module may optimize the current execution plan to create one or more parent-child processes and may assign tasks to these processes to monitor the progress of each step in the execution plan. The progress of the child processes is then rolled up to the root parent level to come up with a time value, which is the Estimated Time of Arrival (ETA) to complete the whole execution of the query. The DQTE module may read only the header information of the database objects for a complete snapshot of the object.
    Type: Grant
    Filed: May 16, 2017
    Date of Patent: March 24, 2020
    Assignee: Dell Products, L.P.
    Inventor: Lokesh Dasam
  • Patent number: 10599728
    Abstract: A method for processing queries includes a master device receiving a query from a client device, and interpreting the query to identify a data record identifier matching the query. The method further includes obtaining, using a metadata table on the master device, a segment device identifier storing a data record identified by the data record identifier for the query, sending the query to a segment device, the segment device being identified by the segment device identifier, and receiving a result of the query from the segment device. The method further includes transmitting the result to the client device.
    Type: Grant
    Filed: December 17, 2015
    Date of Patent: March 24, 2020
    Assignee: EMC IP Holding Company LLC
    Inventor: Karunanithi Shanmugam
  • Patent number: 10592477
    Abstract: Systems, apparatuses and methods may provide for technology that digitally signs a hash table and a data payload, wherein the data payload is partitioned into a plurality of storage blocks and the hash table specifies how to index into and individually authenticate the plurality of storage blocks. Additionally, a write of the digitally signed hash table and data payload may be initiated to an aggregate storage array. In one example, the aggregate storage array authenticates the digital signature of the hash table and the data payload and conducts a write of the data payload to a plurality of drives in the aggregate storage array in accordance with the hash table.
    Type: Grant
    Filed: June 29, 2017
    Date of Patent: March 17, 2020
    Assignee: Intel Corporation
    Inventors: Adrian R. Pearson, Jawad B. Khan
  • Patent number: 10592153
    Abstract: Items within a data set can be redistributed to different partitions of a distributed data store according to modified hash values. A redistribution event may, in some embodiments, trigger the redistribution of a data set. Modified hash values for items in the data set may be generated according to a secondary hashing scheme to be used for identifying the location of a new partition to store the item instead of hash values based on current key values that identify a current partition that stores the item. Access can be provided to items based on the modified hash values to determine the new partition that stores the item after redistribution.
    Type: Grant
    Filed: September 5, 2017
    Date of Patent: March 17, 2020
    Assignee: Amazon Technologies, Inc.
    Inventors: Naveen Anand Subramaniam, Jacob Shannan Carr, Aaron Ben Fernandes, Gaurav Gupta, Brian Thomas Kachmarck
  • Patent number: 10572492
    Abstract: A method, apparatus and computer program product are provided for ranking channel pages of a host system. Content channels may comprise content relating to a particular category or having a commonality. Explicit data provided by user input, and/or implicit data derived or received from a user device or third party may be used to generate explicit and/or implicit parameters. Based on the parameters, content channels may be ranked and displayed in an order based on the ranking, and/or a home content channel may be identified. The host system may therefore target a user with relevant content.
    Type: Grant
    Filed: June 15, 2017
    Date of Patent: February 25, 2020
    Assignee: GROUPON, INC.
    Inventor: Don A. Chennavasin
  • Patent number: 10552465
    Abstract: In an example embodiment, a method for selecting text snippets to display on a computer display is provided. A universal concept graph for phrases relevant to a search domain is created, the universal concept graph representing each phrase as a node and relationships between the phrases as edges between the nodes. A result in the search domain is represented as a subgraph of the universal concept graph by extracting a portion of the universal concept graph containing phrases contained in the result. Then, a score is produced for each node of the subgraph, the score based on a graph analysis algorithm applied to the subgraph. Then text snippets to display for the result are selected to be displayed based on the scores produced in the subgraph for phrases contained in the text snippets.
    Type: Grant
    Filed: February 18, 2016
    Date of Patent: February 4, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Krishnaram Kenthapadi, Kevin Kao, Jeffrey Warren Lee
  • Patent number: 10552394
    Abstract: This disclosure provides a computer-implemented method for data storage in a non-relational database. The method comprises receiving a data item to be inserted into a table in the non-relational database. The method further comprises determining a dynamic data section and a static data section of the received data item. The method further comprises in response to the static data section not existing in the static data storage area, storing the static data section in the static data storage area. The method further comprises storing the dynamic data section in the dynamic data storage area.
    Type: Grant
    Filed: September 7, 2017
    Date of Patent: February 4, 2020
    Assignee: International Business Machines Corporation
    Inventors: Liang Liu, Zhuo Liu, Jun Mei Qu, Hong Zhou Sha, Wen Jun Yin, Wei Zhuang
  • Patent number: 10545946
    Abstract: An apparatus, method, system, and computer-readable medium are provided for maintaining contact information associated with a contact. In some embodiments a request associated with a contact may be received. Contact information may be obtained from one or more external or internal sources. One or more confidence scores may be generated for the obtained contact information and for one or more values received with the request. Based on the confidence score(s), one or more values associated with the contact may be incorporated in one or more data stores. In some embodiments, suggestions for contact related information may be generated. Responses to the suggestions may be used to update the generated confidence score(s).
    Type: Grant
    Filed: December 8, 2010
    Date of Patent: January 28, 2020
    Assignee: Comcast Interactive Media, LLC
    Inventors: Peter Lester, Justin Miller, Hendrick Lee, Aseem Sharma, Galen Trevor Gattis, Amber Dixon, Huy Tuan Nguyen, Derek McGowan, John McCrea
  • Patent number: 10534752
    Abstract: A log file processing system sorts records from large log files and groups them by session without making a complete copy of the log files by capturing a subset of the log files in a sliding memory window and identifying all records in the window that form a complete user session. Records belonging to a complete session are output for analyzing, and the remaining records are output as raw log data for additional processing. Using a ring buffer to implement the sliding memory window, data structures are used to group records by session, to identify completed sessions, and to index into the ring buffer to retrieve records for completed sessions that are to be directly analyzed. Any records remaining in the ring buffer at the end of slide window processing may be output as raw log file data and are processed as incomplete or malformed session records. An embodiment of the log file processing system provides a significant improvement on the speed of data extraction from log files into analyzable session data.
    Type: Grant
    Filed: June 29, 2017
    Date of Patent: January 14, 2020
    Assignee: Versata Development Group, Inc.
    Inventors: Shawn A. P. Smith, Daniel P. Karipides
  • Patent number: 10528544
    Abstract: Systems, methods, and computer program products to perform an operation comprising locking, by a first one of a database management system (DBMS) and a distributed application, one of a first database element and a first data tuple, wherein the first data tuple is of a plurality of tuples in an operator graph of the distributed application, transmitting an indication of the locking by the first one of the DBMS and the streams computing application to a second one of the DBMS and the distributed application, identifying, by the second one of the DBMS and the distributed application, one of a second database element and a second data tuple corresponding to the one of the first database element and the first data tuple, and locking, by the second one of the DBMS and the streams computing application, the identified one of the second database element and the second data tuple.
    Type: Grant
    Filed: June 28, 2017
    Date of Patent: January 7, 2020
    Assignee: International Business Machines Corporation
    Inventors: Alexander Cook, Manuel Orozco, Christopher R. Sabotta, John M. Santosuosso
  • Patent number: 10515102
    Abstract: Data is received that is derived from a plurality of geo-spatial sensors that respectively generate data characterizing a plurality of sources within a zone of interest. The data includes series time-stamped frames for each of the sensors and at least one of the sources has two or more associated sensors. The received data can be sorted and processed, for each sensor on a sensor-by-sensor basis, using a sliding window. The sorted and processed data can then be correlated and written into a data storage application. Related apparatus, systems, techniques and articles are also described.
    Type: Grant
    Filed: April 24, 2017
    Date of Patent: December 24, 2019
    Assignee: SAP SE
    Inventors: Torsten Abraham, Florian Foebel, Boris Gruschko, Gerrit Simon Kazmaier, Christian Lahmer, Nico Licht, Marcus Lieberenz, Lars Volker
  • Patent number: 10503754
    Abstract: A computing system includes a processor, a program memory to store an application, and a database. The processor executes the application to store objects in the program memory, with the objects being organized in a relational hierarchy having a plurality of levels, with each object having a respective pseudo-key associated therewith. The processor writes the objects and their respective pseudo-keys in a first level of the relational hierarchy to the database to generate the first level of the relational hierarchy with real keys. The processor receives a first level key map mapping the pseudo-keys with the real keys for the objects in the first level of the relational hierarchy, reconciles the pseudo-keys for the objects in a second level of the relational hierarchy with the first level key map, and writes the objects and their respective reconciled pseudo-keys in the second level of the relational hierarchy to the database.
    Type: Grant
    Filed: May 18, 2017
    Date of Patent: December 10, 2019
    Assignee: CITRIX SYSTEMS, INC.
    Inventor: Benjamin Reese
  • Patent number: 10496616
    Abstract: A log fragmentation method is disclosed. A slave database server receives a first log sent by a master database server, wherein the first log includes a data table identifier and match identifier. The slave database server determines a match tree based on the data table identifier of the first log, and fragments the first log based on the match tree. Using a match tree that has been set up, a tree structure of the match tree can be effectively utilized to fragment a log, and the fragmented log has a high degree of concurrency, thus improving the efficiency of log replay.
    Type: Grant
    Filed: December 16, 2016
    Date of Patent: December 3, 2019
    Assignee: Alibaba Group Holding Limited
    Inventors: Guangzhou Zhang, Xiaojian Fan, Wenjing Zeng
  • Patent number: 10467199
    Abstract: A definition method for urban dynamic spatial structure circle comprising steps of: collecting the location data of mobile phone users for cleaning and handling to obtain a matched location data of mobile phone user; incorporating the matched location data of mobile phone user at various moments into a daily location data of mobile phone according to the date with a base station being the unit; locating spatially each base station with different users in a whole city through Tyson polygon processing method addressing the incorporated base station information; distributing the data of user number in each polygon into each land plot contained therein; obtaining mobile phone user distribution multi-circle numerical law on each moment and workday and finding the critical point of value, delineating the urban dynamic spatial structure circle distribution map after combining the circles in the same plot area.
    Type: Grant
    Filed: May 9, 2016
    Date of Patent: November 5, 2019
    Assignee: SOUTHEAST UNIVERSITY
    Inventors: Junyan Yang, Weiting Xiong, Yi Shi
  • Patent number: 10459961
    Abstract: A system for segmenting an input data stream using vector processing, comprising a processor adapted to repeat the following steps throughout an input data stream to create a segmented data stream consisting a plurality of segments: apply a rolling sequence over a sequence of consecutive data items of an input data stream, the rolling sequence includes a subset of consecutive data items of the sequence, calculate concurrently a plurality of partial hash values each by one of a plurality of processing pipelines of the processor, each for a respective one of a plurality of partial rolling sequences each including evenly spaced data items of the subset, determine compliance of each of the plurality of partial hash values with one or more respective partial segmentation criteria and designate the sequence as a variable size segment when at least some of the partial hash values comply with the respective partial segmentation criteria.
    Type: Grant
    Filed: August 2, 2017
    Date of Patent: October 29, 2019
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Yehonatan David, Yair Toaff, Michael Hirsch
  • Patent number: 10452650
    Abstract: A view gateway is configured to receive a first query in a first programming language from a client. The view gateway is configured to select a template from a plurality of templates. A view gateway is configured to compile the first query and the selected template into a second query. A view gateway is configured to send the second query to a data store for processing. A view gateway is configured to receive a query result that is responsive to the second query; and send the query result to the client.
    Type: Grant
    Filed: September 8, 2016
    Date of Patent: October 22, 2019
    Assignee: Google LLC
    Inventors: Gokulnath Babu Monaharan, Stephan Joerg Ellner, Stephan Gudmundson, Apurv Gupta, Sridatta Ghegu
  • Patent number: 10445382
    Abstract: The present invention provides computer-based systems and methods directed to maintaining a database of user profiles based, respectively, on user interaction with third-party systems. The invention includes the processes of: accessing a unique user profile associated with a unique user; automatically collecting, by an agent module executing on a processor associated with a first system, data associated with the unique user based at least in part on the unique user's interaction with a system unassociated with the first system; evaluating by the processor the collected data and searching available databases to identify potential items of interest to the unique user based at least in part on the unique user profile and the collected data; determining a set of predicted items of interest to the unique user from the identified potential items of interest; and presenting at a display associated with the unique user data representing the set of predicted items of interest.
    Type: Grant
    Filed: July 1, 2015
    Date of Patent: October 15, 2019
    Assignee: Thomson Reuters Global Resources Unlimited Company
    Inventors: Geoffrey Hyatt, Wilbur Swan, Shawn Samuel
  • Patent number: 10445409
    Abstract: System and method for supporting a user-level file system transaction use cloned files of original existing files specified in the user-level file system transaction to perform file system operations on at least one of the original existing files using the cloned files, which include metadata of the original existing files. After at least one of the cloned files have been modified, a batch rename operation is executed to atomically commit every modified cloned file of the user-level file system transaction.
    Type: Grant
    Filed: December 17, 2015
    Date of Patent: October 15, 2019
    Assignee: VMware, Inc.
    Inventors: Richard P. Spillane, Yunshan Lu, Wenguang Wang
  • Patent number: 10445332
    Abstract: Disclosed methods and systems provide domain-specific incremental search results for search query terms with a customer self-service system for a financial management system, according to one embodiment. Incremental search results are search results that are generated for search query terms, as a user enters the search query terms as part of a search query to a customer self-service system, according to one embodiment. The customer self-service system receives search query terms (e.g., a partial search query) in a search text box, searches customer self-service system content for content that is relevant to the search query terms, and provides incremental search results in a results text box (e.g., drop down menu) that is proximate to (e.g., below) the search text box, according to one embodiment.
    Type: Grant
    Filed: September 28, 2016
    Date of Patent: October 15, 2019
    Assignee: Intuit Inc.
    Inventors: Benjamin Indyk, Igor A. Podgorny, Todd Frey Goodyear, Pravin Bhutada