Patents Examined by Albert Phillips, III
  • Patent number: 10049134
    Abstract: Systems and methods for processing a query are provided. A method for processing a query of a tree-based dataset, comprises receiving the query, and analyzing the query and the dataset to create an execution plan for the query, wherein creating the execution plan comprises partitioning traversals over the dataset into sequential and parallel components, and distributing the components across a plurality of processing threads that independently traverse their portion of the dataset and compute local results. The method further comprises merging the local results to compute a final result.
    Type: Grant
    Filed: June 12, 2014
    Date of Patent: August 14, 2018
    Assignee: International Business Machines Corporation
    Inventors: Rajesh R. Bordawekar, Matthew L. Boyle, Jonathan W. Dale, Vladimir Mordvinov
  • Patent number: 10015251
    Abstract: Digital content, such as video, audio, multimedia, and similar files may be segmented at a determined frame resolution rate and analyzed to determine a fingerprint for each content segment. An identifier that uniquely identifies each content segment may be determined based on the fingerprint of the respective content segment. The identifier may be associated with data relating to the content segment and with one or more identifiers that uniquely identify other content segments of the content. The content segment identifiers may be used to construct a content segment sequencing representation that represents the playback of the content segments in playback order.
    Type: Grant
    Filed: January 31, 2014
    Date of Patent: July 3, 2018
    Assignee: NBCUniversal Media, LLC
    Inventors: Robert Glenn Deen, Michael Shane Wilkinson, Braxton Paul Perkins
  • Patent number: 10002154
    Abstract: Described are methods, systems and computer readable media for data source refreshing using an update propagation graph with feedback cyclicality.
    Type: Grant
    Filed: November 14, 2017
    Date of Patent: June 19, 2018
    Assignee: Illumon LLC
    Inventors: David R. Kent, IV, Ryan Caudy, Charles Wright, Radu Teodorescu
  • Patent number: 9990371
    Abstract: Technology is disclosed for classification of data objects (e.g., files) in a distributed file system based on application creation and/or access information. In some embodiments, data objects of a user are stored across multiple computing devices associated with a user, e.g., mobile computing devices such as a tablet, a laptop, or a smartphone, and/or at server systems, e.g., cloud-based storage servers, in a distributed cloud-based storage system. The technology described tracks the applications that create or touch particular data objects in the distributed file system and classifies the data objects according to these applications resulting in various application classifications. For example, a classification engine can process data objects in the distributed file system to identify an application that created the data object and/or applications that have accessed the data object. The classification information can be saved by, for example, a cloud-based storage server.
    Type: Grant
    Filed: March 20, 2014
    Date of Patent: June 5, 2018
    Assignee: Razer (Asia-Pacific) Pte. Ltd.
    Inventors: Michael A. Chan, Justin Quan, Daniel R. Bornstein, Tom Moss, Linda Tong
  • Patent number: 9984129
    Abstract: Embodiments are directed towards managing within a cluster environment having a plurality of indexers for data storage using redundancy the data being managed using a generation identifier, such that a primary indexer is designated for a given generation of data. When a master device for the cluster fails, data may continue to be stored using redundancy, and data searches performed may still be performed.
    Type: Grant
    Filed: August 1, 2015
    Date of Patent: May 29, 2018
    Assignee: SPLUNK INC.
    Inventors: Vishal Patel, Mitchell Neuman Blank, Jr., Sundar Renegarajan Vasan, Stephen Phillip Sorkin
  • Patent number: 9983826
    Abstract: A method of securely deleting data from a data storage device is described. The method includes the steps of receiving a secure delete command to securely delete a file. A data block of the file to securely delete is identified. A pointer to the data block is stored in a deletion buffer. It is then determined whether the secure delete command has a highest priority over other data storage device commands. In response to the secure delete command having the highest priority, the secure delete command to the data block is performed.
    Type: Grant
    Filed: June 12, 2014
    Date of Patent: May 29, 2018
    Assignee: International Business Machines Corporation
    Inventors: Jakob C. Lang, Angel Nunez Mencias, Thomas Pohl, Martin Troester
  • Patent number: 9940327
    Abstract: To enable visual verification of the suitability of work items that has been recorded, with an application created in accordance with a document centric architecture. The present invention includes: extracting, from a design, a document state that will become a trigger for work activity start and a document state for the result, and, based on matching the triggers and results, diagramming through automatically structuring a flow for the plurality of activities. Specifically, design documents are analyzed and implementations for each activity support system, and extracted the collection of documents that have become the conditions for document states that will become triggers for work start, as well as the document states that will remain as work results.
    Type: Grant
    Filed: July 31, 2012
    Date of Patent: April 10, 2018
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Naoto Sato, Michiaki Tatsubori
  • Patent number: 9904605
    Abstract: An “operate with missing region” feature allows a cluster to continue servicing reads for available regions even when some regions are missing. Upon a given node failure condition, the cluster is placed in an effective read-only mode for all regions. The node failure condition typically is one where there has been a failure of an authoritative region copy and no backup copy is then available. Typically, “read-only” means no client write or update requests succeed while the cluster is in this state. Those requests should fail with an error message that indicates failure because of the read-only status. Preferably, such requests are re-tried. In this mode, regions are only allowed to perform read operations but the cluster continues to operate with missing regions, and missing regions are entered on a region map. The cluster then automatically recovers returning missing regions, after which it leaves the read-only state.
    Type: Grant
    Filed: November 3, 2015
    Date of Patent: February 27, 2018
    Assignee: HITACHI DATA SYSTEMS CORPORATION
    Inventors: Alan G. Bryant, Kevin S. Grimaldi, Trek Palmer, David B. Pinkney
  • Patent number: 9898514
    Abstract: A redundant array of independent nodes are networked together. Each node executes an instance of an application that provides object-based storage. Metadata objects are stored in a set of regions distributed among the nodes across the array. A given region is identified by hashing a metadata object attribute and extracting a given set of bits of a resulting hash value. A method of managing query results comprises: receiving, by a first node of the plurality of independent nodes from a client application, a request for a list of objects with a criterion; issuing by the first node a query to all the nodes based on the received request; processing the query by each node over the regions in the node using the metadata objects stored in the regions; aggregating and filtering by the first node results of the query from all the nodes; and returning by the first node the aggregated and filtered results to the client application.
    Type: Grant
    Filed: May 3, 2016
    Date of Patent: February 20, 2018
    Assignee: HITACHI DATA SYSTEMS CORPORATION
    Inventors: Jeffrey M. Crump, Margie E. Tirado
  • Patent number: 9898773
    Abstract: Example apparatus and methods access multiple sources of information concerning features for applications, clean the data from the multiple sources, extract features from the cleaned data, selectively weight the sources, data or extracted features and produce a feature vector. The feature vector may then be used in a single language feature space or in a multi-language feature space. Feature spaces may then be used to find similarities between applications to facilitate recommending applications. In one embodiment, different feature spaces may be connected using a graph where nodes represent items and edges represent similarity relationships between items based on related feature spaces. Traversing the graph may allow similarities to be found that might not otherwise be possible. For example, while there may be no direct English to Hebrew similarity relationship, there may be English to French and French to Hebrew relationships that can be followed in the graph.
    Type: Grant
    Filed: November 18, 2014
    Date of Patent: February 20, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Nir Nice, Noam Koenigstein, Shay Ben-Elazar, Shahar Keren, Ulrich Paquet, Yehuda Finkelstein
  • Patent number: 9892145
    Abstract: A row is inserted in a database table on a page having a first space reserved for inserting rows of the database table. A second space is reserved for adding data to the inserted row, wherein reserving the second space includes reserving the second space on the page responsive to inserting the row, so that the amount of space reserved for adding data to inserted rows grows as more rows are inserted. The page is marked full for the second space independently of whether the first space is full for inserting new rows. Data is added to rows on the page, responsive to detecting that the second space is full, by adding the data to one or more new pages, even though rows may still be inserted on the page using any remaining room in the first space on the page.
    Type: Grant
    Filed: September 10, 2016
    Date of Patent: February 13, 2018
    Assignee: International Business Machines Corporation
    Inventors: Charles R. Bonner, John J. Campbell, Frances H. Villafuerte, Maryela E. Weihrauch
  • Patent number: 9858302
    Abstract: Streaming data, such as streaming records transmitted from entities, can be managed. For example, a new record associated with an entity can be received. There can be an existing record for the entity within a group of records. The group of records can form a block. A new block for the new record can be generated. A datastore can be updated to indicate that the new block has the most current record for the entity. Entries in the datastore can be filtered to identify a subgroup of blocks that has the most current record for each entity of multiple entities. A combined group of blocks can be generated by joining the new block with the subgroup of blocks. The combined group of blocks can be processed as a batch of data by a processing engine.
    Type: Grant
    Filed: November 7, 2016
    Date of Patent: January 2, 2018
    Assignee: SAS INSTITUTE INC.
    Inventor: Katherine Fullington Taylor
  • Patent number: 9846615
    Abstract: A system and method for data storage by shredding and deshredding of the data allows for various combinations of processing of the data to provide various resultant storage of the data. Data storage and retrieval functions include various combinations of data redundancy generation, data compression and decompression, data encryption and decryption, and data integrity by signature generation and verification. Data shredding is performed by shredders and data deshredding is performed by deshredders that have some implementations that allocate processing internally in the shredder and deshredder either in parallel to multiple processors or sequentially to a single processor. Other implementations use multiple processing through multi-level shredders and deshredders. Redundancy generation includes implementations using non-systematic encoding, systematic encoding, or a hybrid combination.
    Type: Grant
    Filed: December 1, 2014
    Date of Patent: December 19, 2017
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Douglas R. de la Torre, David W. Young
  • Patent number: 9836506
    Abstract: In one embodiment, a computer-implemented method includes selecting one or more sub-expressions of a query during compile time. One or more pilot runs are performed by one or more computer processors. The one or more pilot runs include a pilot run associated with each of one or more of the selected sub-expressions, and each pilot run includes at least partial execution of the associated selected sub-expression. The pilot runs are performed during execution time. Statistics are collected on the one or more pilot runs during performance of the one or more pilot runs. The query is optimized based at least in part on the statistics collected during the one or more pilot runs, where the optimization includes basing cardinality and cost estimates on the statistics collected during the pilot runs.
    Type: Grant
    Filed: June 11, 2014
    Date of Patent: December 5, 2017
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Andrey Balmin, Vuk Ercegovac, Jesse E. Jackson, Konstantinos Karanasos, Marcel Kutsch, Fatma Ozcan, Chunyang Xia
  • Patent number: 9830329
    Abstract: Disclosed are systems and methods for requesting operations at a remote server utilizing a network file system. A client may encapsulate a request for a cache coherency mechanism as an encapsulated message and provide the encapsulated message to a network file system executing on the client. The network file system may be configured to prevent the request for server functionality from being transmitted to the remote server. The client may also cause, via the network file system, the encapsulated message to be transmitted to the remote server.
    Type: Grant
    Filed: January 15, 2014
    Date of Patent: November 28, 2017
    Inventor: W. Anthony Mason
  • Patent number: 9830331
    Abstract: In a storage cluster, a producer and a consumer can be remote from each other and have different capabilities. For example, a consumer may be running on a computing node (hereinafter “node”) that operates faster than a node hosting a producer. In addition, network conditions can impact communications to/from the producer and/or the consumer. This environment allows the possibility of a consumer violating sequential access constraints of a file when a producer is writing to the file. This can lead to the consumer reading incorrect data. A file system can ensure compliance with serialization of a concurrently accessed file by obtaining a lock on a subsequent file range before releasing a currently held write lock.
    Type: Grant
    Filed: May 4, 2015
    Date of Patent: November 28, 2017
    Assignee: NetApp, Inc.
    Inventor: Subin Govind
  • Patent number: 9830225
    Abstract: A system and method for data storage by shredding and deshredding of the data allows for various combinations of processing of the data to provide various resultant storage of the data. Data storage and retrieval functions include various combinations of data redundancy generation, data compression and decompression, data encryption and decryption, and data integrity by signature generation and verification. Data shredding is performed by shredders and data deshredding is performed by deshredders that have some implementations that allocate processing internally in the shredder and deshredder either in parallel to multiple processors or sequentially to a single processor. Other implementations use multiple processing through multi-level shredders and deshredders. Redundancy generation includes implementations using non-systematic encoding, systematic encoding, or a hybrid combination.
    Type: Grant
    Filed: December 1, 2014
    Date of Patent: November 28, 2017
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Douglas R. de la Torre, David W. Young
  • Patent number: 9824163
    Abstract: A method for providing a search tool for use in connection with address book management may include receiving an indication of an address book update event associated with a contact of an address book of a user, causing performance, via a processor, of a search responsive to receipt of the indication, and enabling modification of contact information associated with the contact based on the search results. A corresponding apparatus and computer program product are also provided.
    Type: Grant
    Filed: February 21, 2011
    Date of Patent: November 21, 2017
    Assignee: Nokia Technologies Oy
    Inventors: Miraj Mostafa, Thinh Nguyenphu
  • Patent number: 9823974
    Abstract: Techniques to back up data are disclosed. In various embodiments, a shadow copy of a source volume is created. An excluded file is deleted from the shadow copy. One or more blocks modified in the shadow copy in connection with deleting the excluded file from the shadow copy are tracked. An incremental backup is performed, the incremental backup includes determining one or more blocks to be backed up in connection with the incremental backup based at least in part on at least one of the tracked one or more blocks modified in the shadow copy and a merged bitmap corresponding to a merger of a first bitmap associated with the shadow copy and a second bitmap associated with the source volume.
    Type: Grant
    Filed: March 14, 2013
    Date of Patent: November 21, 2017
    Assignee: EMC IP Holding Company LLC
    Inventors: Kiran Kumar Madiraju Varadaraju, Neelabh Mam
  • Patent number: 9805105
    Abstract: A technique performs replication. The technique involves receiving, by processing circuitry, a virtual storage processor (VSP) replication command from a user. The VSP replication command specifies a source VSP and a destination VSP (e.g., configuration data which defines an operating environment). The technique further involves identifying, by the processing circuitry and in response to the VSP replication command, multiple source data objects which are configured to store data from the context of the source VSP. The technique further involves automatically creating, after the multiple source data objects are identified, multiple replication sessions to replicate the multiple source data objects as multiple destination data objects which are configured to store data from the context of the destination VSP. Once created, the entire lifecycle of the replication session occurs at the VSP level and replication of the internals of the VSP are entirely hidden from the end user.
    Type: Grant
    Filed: March 15, 2013
    Date of Patent: October 31, 2017
    Assignee: EMC IP Holding Company LLC
    Inventors: Jean-Pierre Bono, Frederic Corniquet, Miles A. de Forest, Himabindu Tummala, Walter C. Forrester