Using Cyclic Redundancy Checking (crc) Patents (Class 707/699)
  • Patent number: 11755547
    Abstract: Described is a system for detecting corruption in a deduplicated object storage system accessible by one or more microservices while minimizing costly read operations on objects. A similarity group verification path is selected by a controller module based upon detection of an object storage memory size condition. The similarity group verification path includes controller phases to verify whether objects have been corrupted without having to incur costly read operations.
    Type: Grant
    Filed: June 26, 2020
    Date of Patent: September 12, 2023
    Assignee: EMC IP Holding Company LLC
    Inventors: Tipper Truong, Joseph Brandt, Philip Shilane
  • Patent number: 11645424
    Abstract: A computer-based system and method for verifying integrity of data in a key-value database, including assigning each key that is supported by the key-value database to a bucket in a keys database. Upon storing a pair of a value and a key in the key-value database, storing in the bucket assigned to the key a presence indicator indicative of a presence of the key in the key-value database. A bucket is assigned to a key by applying a predetermined function on the key. When reading a value from the key-value database, if the response is empty: getting from the keys database the bucket associated with the key and searching the bucket for the presence indicator associated with the key. If the presence indicator associated with the key is found in the bucket determining that the key-value database is not complete.
    Type: Grant
    Filed: April 27, 2020
    Date of Patent: May 9, 2023
    Assignee: International Business Machines Corporation
    Inventors: Grisha Weintraub, Alon Kadosh
  • Patent number: 11567921
    Abstract: Methods for rowgroup consolidation with delta accumulation and versioning in distributed systems are performed. The systems provide performant methods of row storage that enable versioned modifications of data while keeping and allowing access to older versions of the data for point-in-time transactions. The accumulation of valid rows, deletes, and modifications is maintained in blobs for rowgroups until a size threshold is reached, at which point the rows are moved into a columnar compressed form. Changes to data and associated metadata are stored locally and globally via appends, maintaining logical consistency. Metadata is stored in footers of files allowing faster access to the metadata and its associated data for transactions and instant rollback via metadata version flipping for aborted transactions, as well as lock-free reads of data.
    Type: Grant
    Filed: June 25, 2021
    Date of Patent: January 31, 2023
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Rishabh Singh Ahluwalia, Tianhui Shi, Srikumar Rangarajan, Steven John Lindell, Sandeep Lingam
  • Patent number: 11277452
    Abstract: Systems, methods, and computer-readable media for generating high level summary tablature based on lower level tablature are disclosed. The systems and methods may involve at least one processor configured to electronically access first data associated with a first board; electronically access second data associated with a second board and to perform electronic semantic analysis to identify a portion of the first data associated with the first board and a portion of the second data associated with the second board that share a similarity; consolidate in a third board reflecting a similarity consolidation, the identified first portion and the identified second portion; summarize the first portion and the second portion, and to aggregate the summarized first portion and the summarized second portion to form an aggregated summary; and present on the third board the aggregated summary in a manner associating the aggregated summary with the similarity consolidation.
    Type: Grant
    Filed: April 29, 2021
    Date of Patent: March 15, 2022
    Assignee: MONDAY.COM LTD.
    Inventors: Oron Kaiser, Oron Morad, Dor Yehuda, Ziv Ventura, Shiri Levin
  • Patent number: 10698607
    Abstract: One or more techniques and/or systems are provided for managing configuration updates used to replicate configuration of a primary storage virtual machine to a partner storage virtual machine. For example, the partner storage virtual machine may be configured to provide failover operation in place of the primary storage virtual machine in the event the primary storage virtual machine fails. Configuration updates are queued and replayed on the partner storage virtual machine to replicate objects of the primary storage virtual machine to the partner storage virtual machine (e.g., replay of create, modify, or delete object commands for synchronizing volumes, logical unit numbers, and/or other configuration objects of the primary storage virtual machine to the partner storage virtual machine).
    Type: Grant
    Filed: May 19, 2015
    Date of Patent: June 30, 2020
    Assignee: NETAPP INC.
    Inventors: Chinmoy Dey, Anoop Chakkalakkal Vijayan, Prasad Srinivas
  • Patent number: 10628086
    Abstract: Cloud computing platforms having computer-readable media that perform methods for facilitating communications with storage. A request having a first-interface format to access storage is intercepted. The first interface format of the request supports access to a virtual hard drive (VHD). The request is translated to a blob request having a blob interface format. The blob interface format of the blob request supports access to a plurality of blobs of data in a blob store. The blob request is communicated to a blob interface such that the blob request is executed in managing the plurality of blobs.
    Type: Grant
    Filed: May 2, 2017
    Date of Patent: April 21, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Bradley Gene Calder, Andrew James Edwards, Ju Wang, Samer Arafeh, Anu Engineer, Yue Zuo
  • Patent number: 10346384
    Abstract: Example embodiments of a database employing an efficient form of multi-version concurrency control (MVCC) are described. In an example embodiment, in response to receiving an update command for a first row of a plurality of rows of a database, an image of the first row stored in a first memory area is stored in a second memory area. In a third memory area storing a first database structure and associated pointer corresponding to the image of the first row stored in the first memory area, a second data structure and associated pointer corresponding to the image of the first row in the second memory area are stored. The second data structure is linked to the first data structure. The image of the first row in the first memory area is overwritten with an image of a new version of the first row provided in the update command.
    Type: Grant
    Filed: November 22, 2016
    Date of Patent: July 9, 2019
    Assignee: SAP SE
    Inventors: Rahul Mittal, Jay Sudrik, Amit Pathak
  • Patent number: 10007436
    Abstract: A storage control apparatus includes a memory, and a processor. The memory is configured to retain associative relation information for managing an associative relation between a hash value associated with a first address being inputted and a second address as an address of the storage device, filter information containing Bloom filters, and overlap count management information. The processor executes a process that causes the storage control apparatus to perform first storing the storage target data in the storage device without being registered in the filter information, second storing the storage target data in the storage device as well as registering the storage target data in the filter information, performing neither registering the storage target data in the filter information nor storing the storage target data in the storage device and deleting deletable data from the storage device.
    Type: Grant
    Filed: September 22, 2015
    Date of Patent: June 26, 2018
    Assignee: FUJITSU LIMITED
    Inventors: Yoshihiro Tsuchiya, Takashi Watanabe
  • Patent number: 9970769
    Abstract: Methods, apparatuses, and systems are provided which allow for flexible organization of navigation attributes to support hybrid navigation and data streaming. A system may receive a request for geographic data. The system may identify a map attribute from the request. The system may query a metatable with the map attribute for a binary large object entry address, wherein the metatable includes a plurality of binary large object entry addresses. The system may access a navigation database using the binary large object entry address for a binary large object including data for the map attribute. The system may generate a map command including the data for the map attribute.
    Type: Grant
    Filed: October 6, 2015
    Date of Patent: May 15, 2018
    Assignee: HERE Global B.V.
    Inventor: Martin Pfeifle
  • Patent number: 9218403
    Abstract: A computer system accesses rows of feed data and converts the received feed data into portions of binary blob data. The computer system also sends the binary blob data to a database server which is configured to access metadata associated with a feed including a dynamic server statement to determine how to convert the binary blob data to a server table with a blob column configured to store the rows of feed data. The database server accesses feed data belonging to a particular feed and executes a dynamic server statement to create a relational dataset in an in-memory table of the server. A second dynamic statement applies data processing conditions indicated in the metadata. When feed data rows match conditions, the computer system places feed data row information into an alert table that includes references to the blob table with blob data, thereby triggering an alert.
    Type: Grant
    Filed: May 6, 2013
    Date of Patent: December 22, 2015
    Assignee: Microsoft Technology Licensing, LLC
    Inventor: Igor Taranov
  • Patent number: 8996471
    Abstract: A method and apparatus are provided for displaying help content corresponding to the occurrence of an event occurring within a computer. An alert help data file is periodically downloaded at a client computer. When a program alert occurs within a client computer, the alert help data file is searched to identify help content corresponding to the particular occurrence of the alert. An alert identifier may be uniquely assigned to each alert to assist in locating the corresponding help content. Moreover, an assert tag and a function result value may also be utilized to define and locate particular help content. Once located, the help content may be displayed to a user.
    Type: Grant
    Filed: December 14, 2006
    Date of Patent: March 31, 2015
    Assignee: Microsoft Corporation
    Inventors: Steven M. Greenberg, Jeffrey E. Larsson, Kevin J. Fischer
  • Patent number: 8990585
    Abstract: A method begins with a processing module receiving a data retrieval request and obtaining a real-time indicator corresponding to when the data retrieval request was received. The method continues with the processing module determining a time-based data access policy based on the data retrieval request and the real-time indicator and accessing a plurality of dispersed storage (DS) units in accordance with the time-based data access policy to retrieve encoded data slices. The method continues with the processing module decoding the threshold number of encoded data slices in accordance with an error coding dispersal storage function when a threshold number of the encoded data slices have been retrieved.
    Type: Grant
    Filed: September 20, 2010
    Date of Patent: March 24, 2015
    Assignee: Cleversafe, Inc.
    Inventors: Gary W. Grube, Timothy W. Markison
  • Publication number: 20150032709
    Abstract: A method, apparatus, and program product for generating check data for a location within an area of a workspace include receiving an identifier for a selected location that has check data associated therewith. Candidate check data for use with the selected location is generated. The candidate check data is evaluated for a match against at least one of existing check data for the selected location or check data associated with a related location. Based on the evaluation, a determination is made of whether the candidate check data is acceptable for use for the selected location.
    Type: Application
    Filed: October 14, 2014
    Publication date: January 29, 2015
    Inventors: James D. Maloy, Michael Kusar, Alexander Mracna, Venkatesh Narayan, Jeffrey Thorsen
  • Publication number: 20140337302
    Abstract: Aspects of the subject matter described herein relate to error detection for files. In aspects, before allowing updates to a clean file, a flag marking the file as dirty is written to non-volatile storage. Thereafter, the file may be updated as long as desired. Periodically or at some other time, the file may be marked as clean after all outstanding updates to the file and error codes associated with the file are written to storage. While waiting for outstanding updates and error codes to be written to storage, if additional requests to update the file are received, the file may be marked as dirty again prior to allowing the additional requests to update the file. The request to write a clean flag regarding the file may be done lazily.
    Type: Application
    Filed: July 24, 2014
    Publication date: November 13, 2014
    Inventors: Thomas J. Miller, Jonathan M. Cargille, William R. Tipton, Surendra Verma
  • Patent number: 8856139
    Abstract: A correspondence table 0121 for recording the correspondence relationship of file titles, file IDs and managing IDs, hash tables 0122 for recording the correspondence relationships of hash values of files and managing IDs and a file memory 0123 for keeping managing IDs and files are provided. When registering files, a file with any registered same title file is managed as a separate file by giving a separate managing ID. File content comparison with registered files is done, and a file with any registered same content file is registered as single file even if it has been registered with a separate file ID. When calling out a file, the file to be called is specified by the combination of the file title and the file ID.
    Type: Grant
    Filed: September 20, 2001
    Date of Patent: October 7, 2014
    Assignee: NEC Corporation
    Inventor: Tomohiro Igakura
  • Patent number: 8856090
    Abstract: A client device is configured to generate checksums for attributes of product records to be transmitted to a marketplace operator system that provides an e-commerce marketplace. On subsequent transmissions of the product records, the client device can utilize the checksums to determine if the attributes of the product records have been modified since a previous transmission. If the attributes have not been modified, the client device does not re-transmit the unchanged attributes to the e-commerce marketplace. The client device may also be configured to retrieve a checksum configuration file from the marketplace operator system that includes data defining the manner in which the client device should compute the checksums.
    Type: Grant
    Filed: March 20, 2012
    Date of Patent: October 7, 2014
    Assignee: Amazon Technologies, Inc.
    Inventor: Nicholas Honner
  • Patent number: 8825684
    Abstract: File comparing device includes a comparator for comparing a first and second content identifiers, of respective files, with each other. Each file having at least two content identifiers and each content identifier is defined by at least one parameter. In addition a selector is included for selecting, using the parameters of the content identifiers, sub-groups of content identifiers, to increase flexibilities. Calculators calculate functions of the values of the parameters and further comparators compare the functions with thresholds. Content identifiers may be defined by cost and accuracy parameters. Then, calculators calculate first functions of the values of the cost parameters and calculate second functions of the values of the accuracy parameters and further comparators compare the first functions with first thresholds and compare the second functions with second thresholds.
    Type: Grant
    Filed: November 27, 2007
    Date of Patent: September 2, 2014
    Assignee: Koninklijke Philips N.V.
    Inventors: Wilhelmus Franciscus Johannes Fontijn, Yuechen Qian, Alexander Sinitsyn, Jozef Pieter Van Gassel
  • Patent number: 8825626
    Abstract: Techniques for detecting unwanted data are described herein. In one embodiment, a request is received for storing a data object in a storage system from a client over a network, where the request includes first representative data representing the data object without including actual content of the data object. It is detected whether the data object contains unwanted content by comparing the first representative data with second representative data without accessing the actual content of the data object, where the second representative data represents the unwanted content. A response is transmitted to the client over the network indicating whether the data object is likely to contain the unwanted object based on comparison of the first and second representative data.
    Type: Grant
    Filed: August 23, 2011
    Date of Patent: September 2, 2014
    Assignee: EMC Corporation
    Inventors: Grant Wallace, Philip N. Shilane, Frederick Douglis
  • Patent number: 8793399
    Abstract: Method and System for processing network information is provided. The system includes a computing system having a processor for executing instructions for an application module that generates an input/output (“I/O”) request for transmitting and receiving network information to and from the network device; a storage driver for receiving the I/O request from the application module; a network protocol stack for executing a network protocol layer for processing network related information; and an accelerator module that interfaces with the storage driver and the network protocol stack for accelerating processing of Internet Small Computer System Interface (iSCSI) protocol data units (PDUs).
    Type: Grant
    Filed: August 5, 2009
    Date of Patent: July 29, 2014
    Assignee: QLOGIC, Corporation
    Inventors: Murali Rajagopal, Jerald K. Alston, Sanjaya Anand, Bruce A. Klemin
  • Patent number: 8768895
    Abstract: Transmitting or storing subsegments is disclosed. A data stream or a data block is received and broken into a plurality of segments. For at least one segment, the segment is broken into a plurality of subsegments. A previously stored or transmitted segment similar to the at least one segment is identified. A fingerprint is computed for at least one subsegment. And, using the fingerprint for the at least one subsegment, determining whether the at least one subsegment is identical to a subsegment of the previously stored or transmitted segment without directly comparing the content of the at least one subsegment with the content of the subsegment of the previously stored or transmitted segment.
    Type: Grant
    Filed: May 18, 2007
    Date of Patent: July 1, 2014
    Assignee: EMC Corporation
    Inventors: R. Hugo Patterson, Ming Benjamin Zhu
  • Patent number: 8738582
    Abstract: A distributed object storage system includes several performance optimizations with respect to storing very small data objects, very large data objects and CRC calculations.
    Type: Grant
    Filed: December 23, 2011
    Date of Patent: May 27, 2014
    Assignee: Amplidata NV
    Inventors: Frederik De Schrijver, Romain Raymond Agnes Slootmaekers, Bastiaan Stougie, Joost Yervante Damad, Wim De Wispelaere, Wouter Van Eetvelde, Bart De Vylder
  • Patent number: 8694478
    Abstract: Exemplary embodiments provide various techniques for detecting and correcting corrupted or dangling data object handles. In one example, a method is provided for correcting corrupted data object handles. In this method, a redirector file stored on a first logical data container is accessed. This redirector file includes a forward object handle pointing to a first data object stored on a second logical data container and includes a first checksum of the forward object handle. A second checksum of the forward object handle is determined and a comparison is made between the first and second checksums. If a mismatch is detected, the data objects stored on the second logical data container are scanned to extract backward object handles. A backward object handle can be identified to point back to the redirector file. The forward object handle can then be restored to point to the second data object based on the identification.
    Type: Grant
    Filed: February 9, 2012
    Date of Patent: April 8, 2014
    Assignee: NetApp, Inc.
    Inventor: Sundeep Singh
  • Patent number: 8688659
    Abstract: A method and system for indexed field based difference detection and correction. A data feed file is partitioned into a plurality of subsets based on an indexed field of the data feed file. A redundancy check value is calculated for each of the subsets, and the redundancy check value is compared to a database file which corresponds to each subset. If the redundancy check values do not match for a subset and a corresponding database file, a difference is detected between the subset and the corresponding database file and the corresponding database file is replaced by the subset.
    Type: Grant
    Filed: June 17, 2013
    Date of Patent: April 1, 2014
    Assignee: AT&T Intellectual Property II, L.P.
    Inventor: Arthur L. Zaifman
  • Patent number: 8681817
    Abstract: A data Interface for transferring digital data between a host and a client over a communication path using packet structures linked together to form a communication protocol for communicating a pre-selected set of digital control and presentation data. The signal protocol is used by link controllers configured to generate, transmit, and receive packets forming the communications protocol, and to form digital data into one or more types of data packets, with at least one residing in the host device and being coupled to the client through the communications path. The interface provides a cost-effective, low power, bi-directional, high-speed data transfer mechanism over a short-range “serial” type data link, which lends itself to implementation with miniature connectors and thin flexible cables which are especially useful in connecting display elements such as wearable micro-displays to portable computers and wireless communication devices.
    Type: Grant
    Filed: October 28, 2008
    Date of Patent: March 25, 2014
    Assignee: QUALCOMM Incorporated
    Inventors: Jon James Anderson, Brian Steele, George Alan Wiley, Shashank Shekhar
  • Patent number: 8665280
    Abstract: A display controller may include a display update controller that may cause a color processing operation to be initiated in response to completion of an image data transmission, or a display update operation to be initiated in response to completion of the color processing operation. The display update operation may include updating display pixels of a display matrix of an electro-optic display device. A collision detector may determine whether a waveform for updating a display state of a particular display pixel has finished. The display update controller may cause the particular display pixel to be omitted from a display update operation if the waveform for updating the display state of the particular display pixel has not finished. A second display update operation may automatically be initiated when the waveform for updating the display state of the particular display pixel has finished.
    Type: Grant
    Filed: October 19, 2010
    Date of Patent: March 4, 2014
    Assignee: Seiko Epson Corporation
    Inventors: Jimmy Kwok Lap Lai, Tetsuo Kawamoto, Yun Shon Low
  • Patent number: 8666947
    Abstract: In one embodiment a method for providing recoverability to a system includes: protecting a critical PDSE by creating a copy of the critical PDSE, providing a CDR task with exclusive access to the PDSE copy, initiating a transaction queue for tracking updates to the critical PDSE, adding any updates performed to the critical PDSE to the transaction queue, updating the PDSE copy according to the transaction queue, quiescing the critical PDSE, corralling open connections to the critical PDSE, completing each update resident in the transaction queue to the PDSE copy up to a last known uncorrupted state of the critical PDSE, providing a replacement critical PDSE by redirecting the corralled connections to the PDSE copy, protecting the replacement critical PDSE by creating a copy of the replacement critical PDSE, referred to as a replacement PDSE copy, and providing the CDR task with exclusive access to the replacement PDSE copy.
    Type: Grant
    Filed: February 11, 2013
    Date of Patent: March 4, 2014
    Assignee: International Business Machines Corporation
    Inventors: David C. Reed, Thomas C. Reed, Max D. Smith
  • Patent number: 8566606
    Abstract: An apparatus and methods that use trusted platform modules (TPM) to perform integrity measurements of multiple subsystems are disclosed. The state of platform configuration registers (PCRs) after boot up are stored as the base state of the system. In another embodiment, and application that is to be verified requests that its state be extended from the base state of the system. When such a request is received, the state of the system is extended directly from the base state PCR contents and not from the system state. In another embodiment, a virtual PCR is used, where such a virtual PCR uses a larger memory space than a conventional TPM provides for a physical PCR, by use of encrypted storage on external, protected memory.
    Type: Grant
    Filed: April 23, 2007
    Date of Patent: October 22, 2013
    Assignee: InterDigital Technology Corporation
    Inventors: Sasidhar Movva, Richard D. Herschaft, Renuka Racha, Inyhok Cha
  • Publication number: 20130262422
    Abstract: Various embodiments for differentiating between data and stubs pointing to a parent copy of deduplicated data are provided. Undeduplicated data is stored with a checksum of an initial value as a first cyclic redundancy check (CRC) seed. A stub pointing to the parent copy of the deduplicated data is stored with an additional checksum of a differing, additional initial value as a second CRC seed.
    Type: Application
    Filed: May 14, 2013
    Publication date: October 3, 2013
    Inventors: Allen K. BATES, Nils HAUSTEIN, Craig A. KLEIN, Frank KRICK, Ulf TROPPENS, Daniel J. WINARSKI
  • Patent number: 8539326
    Abstract: A method for computing a X-bit cyclical redundancy check (CRC-X) frame value for a data frame transmitted over a N-bit databus is provided. The method includes receiving a N-bit data input with an end-of-frame for the data frame at bit position M on the N-bit databus, performing a bitwise XOR on X most significant bits of the N-bit data input with a CRC-X feedback value to form a first N-bit intermediate data. The method also includes shifting the first N-bit intermediate data by M bit positions to align the end-of-frame of the data frame with a least significant bit (LSB), and padding M number of zero bits to a most significant bit (MSB) of the first N-bit intermediate data to form a second N-bit intermediate data.
    Type: Grant
    Filed: December 7, 2011
    Date of Patent: September 17, 2013
    Assignee: Xilinx, Inc.
    Inventors: Mark R. Nethercot, Martin B. Rhodes, Gareth D. Edwards
  • Patent number: 8527482
    Abstract: A method for reducing redundancy between two or more datasets of potentially very large size. The method improves upon current technology by oversubscribing the data structure that represents a digest of data blocks and using positional information about matching data so that very large datasets can be analyzed and the redundancies removed by, having found a match on digest, expands the match in both directions in order to detect and eliminate large runs of data by replace duplicate runs with references to common data. The method is particularly useful for capturing the states of images of a hard disk. The method permits several files to have their redundancy removed and the files to later be reconstituted. The method is appropriate for use on a WORM device. The method can also make use of L2 cache to improve performance.
    Type: Grant
    Filed: June 8, 2009
    Date of Patent: September 3, 2013
    Assignee: Chrysalis Storage, LLC
    Inventors: Steve Heller, Ralph Shnelvar
  • Patent number: 8528081
    Abstract: A memory system includes a storage device storing a plurality of instructions and a central processing unit processing an instruction fetched from the storage device, wherein the central processing unit detects a change in the instruction fetched from the storage device while processing the instruction.
    Type: Grant
    Filed: December 7, 2009
    Date of Patent: September 3, 2013
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Jimyung Na, Gijin Kang, Jung-Hyun Kim
  • Patent number: 8514908
    Abstract: A radio communication apparatus receives control information on one or more control channel elements (CCEs) with consecutive CCE number(s). The radio communication apparatus first-spreads a response signal with a sequence defined by a cyclic shift value that is determined among a plurality of cyclic shift values from an index of physical uplink control channel (PUCCH), which is associated with a first CCE number of the one or more CCEs, and second-spreads the first-spread response signal with an orthogonal sequence that is determined among a plurality of orthogonal sequences from the index. One of cyclic shift values used for an orthogonal sequence is determined from an index of the PUCCH, which is associated with an odd CCE number, and another one of the cyclic shift values used for the same orthogonal sequence is determined from an index of the PUCCH, which is associated with an even CCE number.
    Type: Grant
    Filed: June 11, 2012
    Date of Patent: August 20, 2013
    Assignee: Panasonic Corporation
    Inventors: Seigo Nakao, Daichi Imamura, Akihiko Nishio, Masayuki Hoshino
  • Patent number: 8510279
    Abstract: In one aspect, a method includes determining locations in a file that have changed using read signature commands, reading data around a changed file location for each file location that has changed, generating variable-size portions of the data read and sending the variable-size portions of the data to a backup system.
    Type: Grant
    Filed: March 15, 2012
    Date of Patent: August 13, 2013
    Assignee: EMC International Company
    Inventors: Assaf Natanzon, Zvi Gabriel BenHanokh
  • Patent number: 8504537
    Abstract: A document accessible over a network can be registered. A registered document, and the content contained therein, is not transmitted undetected over and off of the network. In one embodiment, the invention includes a manager agent to maintain signatures of registered documents and a match agent to detect the unauthorized transmission of the content of registered documents.
    Type: Grant
    Filed: March 24, 2006
    Date of Patent: August 6, 2013
    Assignee: McAfee, Inc.
    Inventors: Erik de la Iglesia, Ratinder Paul Singh Ahuja, William Deninger, Sam King
  • Patent number: 8495039
    Abstract: A method and system for indexed field based difference detection and correction. A data feed file is partitioned into a plurality of subsets based on an indexed field of the data feed file. A redundancy check value is calculated for each of the subsets, and the redundancy check value is compared to a database file which corresponds to each subset. If the redundancy check values do not match for a subset and a corresponding database file, a difference is detected between the subset and the corresponding database file and the corresponding database file is replaced by the subset.
    Type: Grant
    Filed: August 24, 2012
    Date of Patent: July 23, 2013
    Assignee: AT&T Intellectual Property II, L.P.
    Inventor: Arthur L. Zaifman
  • Patent number: 8458149
    Abstract: A method of communicating information includes receiving a data stream from the host computer, the data stream including a plurality of bytes, one or more bytes of the plurality of bytes being associated with obtaining medical related information, and parsing one or more bytes in the data stream at the sensor device. As a result of parsing the one or more bytes, the method includes identifying a type of medical related information, obtaining the medical related information from the sensor device, and sending the medical related information to the host computer. The parsing of the one or more bytes in the data stream is performed using a single pass through the data stream, one or more data validity checks being performed during the single pass, the medical related information being obtained after the data stream is parsed in the single pass through the data stream.
    Type: Grant
    Filed: March 29, 2010
    Date of Patent: June 4, 2013
    Assignee: Welch Allyn, Inc.
    Inventor: Miguel Christopher Mudge
  • Patent number: 8416867
    Abstract: An apparatus and a method for interference cancellation using a multi-user multiple input multiple output (MU-MIMO) scheme in a single carrier frequency division multiple access (SC-FDMA) system are disclosed. Received data of every terminal are classified into first received data and second received data. The first received data has lower reliability and the second received data has higher reliability than the first received data. The second received data is transmitted to an upper layer. Interference signals are formed with the second received data based on a channel estimation value. The interference signals are removed from the first received data, and the interference signal free first received data is transmitted to the upper layer.
    Type: Grant
    Filed: November 23, 2009
    Date of Patent: April 9, 2013
    Assignee: LG-Ericsson Co., Ltd.
    Inventors: Hyuck Chan Kwon, Hee Gul Park, Jung Seung Lee, Byoung Seong Park
  • Patent number: 8402084
    Abstract: A system, method, and computer readable medium are disclosed. In one embodiment the system includes a remote computer system. The remote computer system has a remote host embedded controller interface (HECI) driver and a HECI simulator. The HECI simulator intercepts commands directed to the HECI driver from software running on the remote computer system and routes the commands as HECI messages to a local computer system also included in the system. The local computer system includes a HECI bridge that is capable of receiving the HECI messages sent from the remote computer system and then can pass the received HECI messages to a local HECI driver to be operated upon.
    Type: Grant
    Filed: September 11, 2008
    Date of Patent: March 19, 2013
    Assignee: Intel Corporation
    Inventor: Ylian Saint-Hilaire
  • Publication number: 20130060741
    Abstract: For facilitating data verification using a checksum in conjunction with a sidefile by a processor device in a computing environment, first block signatures having a first size are calculated for first blocks of a first volume stored on a storage device. The first block signatures are stored to a sidefile. Second block signatures having a second size different from the first size are calculated for second blocks of a second volume stored on the storage device. The second block signatures are stored to the sidefile.
    Type: Application
    Filed: June 27, 2012
    Publication date: March 7, 2013
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventor: Liran ZVIBEL
  • Patent number: 8370315
    Abstract: A system and method for efficiently reducing latency of accessing an index for a data segment stored on a server. A server both removes duplicate data and prevents duplicate data from being stored in a shared data storage. The file server is coupled to an index storage subsystem holding fingerprint and pointer value pairs corresponding to a data segment stored in the shared data storage. The pairs are stored in a predetermined order. The file server utilizes an ordered binary search tree to identify a particular block of multiple blocks within the index storage subsystem corresponding to a received memory access request. The index storage subsystem determines whether an entry corresponding to the memory access request is located within the identified block. Based on at least this determination, the file server processes the memory access request accordingly. In one embodiment, the index storage subsystem is a solid-state disk (SSD).
    Type: Grant
    Filed: May 28, 2010
    Date of Patent: February 5, 2013
    Assignee: Symantec Corporation
    Inventors: Petros Efstathopoulos, Fanglu Guo
  • Patent number: 8341428
    Abstract: A system and method for protecting computing systems, and more particularly a system and method which a dedicated hardware component configured to communicate with a protection program. A computer hardware subsystem includes a memory comprising content. The content is at least a list of files which have been modified within a predetermined period of time. The list of files is a subset of files of a hard drive. A dedicated hardware component is configured to track the files which have been modified and provide a location of the files to the memory. A communication link between the dedicated hardware component and a protection program provides the protection program with the subset of files of the hard drive as referenced by the memory content.
    Type: Grant
    Filed: June 25, 2007
    Date of Patent: December 25, 2012
    Assignee: International Business Machines Corporation
    Inventors: Elie Awad, Mariette Awad, Adam E. Trojanowski, Sebastian T. Ventrone
  • Publication number: 20120323871
    Abstract: A method and system for indexed field based difference detection and correction. A data feed file is partitioned into a plurality of subsets based on an indexed field of the data feed file. A redundancy check value is calculated for each of the subsets, and the redundancy check value is compared to a database file which corresponds to each subset. If the redundancy check values do not match for a subset and a corresponding database file, a difference is detected between the subset and the corresponding database file and the corresponding database file is replaced by the subset.
    Type: Application
    Filed: August 24, 2012
    Publication date: December 20, 2012
    Applicant: AT&T INTELLECTUAL PROPERTY II, L.P.
    Inventor: Arthur L. Zaifman
  • Patent number: 8332372
    Abstract: Methods, computer systems, and computer program products for processing data a computing environment are provided. The computer environment for data deduplication storage receives a plurality of write operations for deduplication storage of the data. The data is buffered in a plurality of buffers with overflow temporarily stored to a memory hierarchy when the data received for deduplication storage is sequential or non sequential. The data is accumulated and updated in the plurality of buffers per a data structure, the data structure serving as a fragment map between the plurality of buffers and a plurality of user file locations. The data is restructured in the plurality of buffers to form a complete sequence of a required sequence size. The data is provided as at least one stream to a stream-based deduplication algorithm for processing and storage.
    Type: Grant
    Filed: December 16, 2010
    Date of Patent: December 11, 2012
    Assignee: International Business Machines Corporation
    Inventors: Itai Tzur, Shay H. Akirav, Ron Edelstein, Michael Hirsch, Ariel J. Ish-Shalom, Liran Loya
  • Publication number: 20120254136
    Abstract: Disclosed are an apparatus and methods of determining if at least one data file has been de-duplicated. One example method may include receiving a filekey based on at least a portion of the content of the at least one data file, checking a de-duplication registry in a database to determine whether a pre-stored filekey is present, decrypting at least a first data associated with the filekey and at least a second data associated with the pre-stored filekey, and comparing the decrypted at least first data with the decrypted at least second data to determine whether the at least one file has been de-duplicated.
    Type: Application
    Filed: March 29, 2011
    Publication date: October 4, 2012
    Applicant: Kaseya International Limited
    Inventor: Charles Bosson
  • Patent number: 8280859
    Abstract: The present invention provides for a system and method for assuring integrity of deduplicated data objects stored within a storage system. A data object is copied to secondary storage media, and a digital signature such as a checksum is generated of the data object. Then, deduplication is performed upon the data object and the data object is split into chunks. The chunks are combined when the data object is subsequently accessed, and a signature is generated for the reassembled data object. The reassembled data object is provided if the newly generated signature is identical to the originally generated signature, and otherwise a backup copy of the data object is provided from secondary storage media.
    Type: Grant
    Filed: August 2, 2010
    Date of Patent: October 2, 2012
    Assignee: International Business Machines Corporation
    Inventors: Matthew J. Anglin, David M. Cannon
  • Patent number: 8280857
    Abstract: A method and system for indexed field based difference detection and correction. A data feed file is partitioned into a plurality of subsets based on an indexed field of the data feed file. A redundancy check value is calculated for each of the subsets, and the redundancy check value is compared to a database file which corresponds to each subset. If the redundancy check values do not match for a subset and a corresponding database file, a difference is detected between the subset and the corresponding database file and the corresponding database file is replaced by the subset.
    Type: Grant
    Filed: June 25, 2009
    Date of Patent: October 2, 2012
    Assignee: AT&T Intellectual Property II, L.P.
    Inventor: Arthur L. Zaifman
  • Patent number: 8223818
    Abstract: A wireless communication apparatus capable of minimizing the degradation of the separation characteristic of response signals to be code-multiplexed. In the apparatus, a control part (209) controls both a ZC sequence to be used for the primary spread in a spreading part (214) and a Walsh sequence to be used for the secondary spread in a spreading part (217) according to the associations between sequences and CCEs established in accordance with the probability of using response signal physical-resources corresponding to CCE numbers. The spreading part (214) performs the primary spread of the response signal by use of the ZC sequence established by the control part (209). The spreading part (217) performs the secondary spread of the response signal, to which CP has been added, by use of the Walsh sequence established by the control part (209).
    Type: Grant
    Filed: October 28, 2011
    Date of Patent: July 17, 2012
    Assignee: Panasonic Corporation
    Inventors: Seigo Nakao, Daichi Imamura, Akihiko Nishio, Masayuki Hoshino
  • Patent number: 8200969
    Abstract: An embodiment of the invention provides an apparatus and method for data verification by challenge. The apparatus and method perform acts including: sending a hash value of a data piece in a sender; if the hash value matches a stored hash value in a receiver, then sending a challenge from the receiver to the sender; sending a sample data set from the data piece in the sender, wherein the sample data set is determined by a window that is identified by the challenge; comparing the sample data set with a data set that is overlapped by the window for a stored data piece in the receiver; and performing a response based on the comparison of the sample data set and the stored data set that is overlapped by the window for the stored data piece.
    Type: Grant
    Filed: January 31, 2008
    Date of Patent: June 12, 2012
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventor: Thomas Vachuska
  • Patent number: 8195622
    Abstract: The various methods and devices described herein relate to devices which, in at least certain embodiments, may include a method of decoding data or a data stream in a file, which may include checking for a first data portion of a plurality of data portions in the file, the first data portion having a first data value, reading in data from another data portion of the plurality of data portions, decoding or decompressing the data, performing a checksum operation on the decoded data if the first data portion having the first data value is not detected, and skipping a checksum operation on the decoded data if the first data portion having the first data value is detected. In the embodiment, a checksum operation on encoded data may also be skipped. In an embodiment, the first data value may include information or instructions about how a decoder may decode the data and may also include a tag or identifier.
    Type: Grant
    Filed: April 29, 2010
    Date of Patent: June 5, 2012
    Assignee: Apple Inc.
    Inventors: Eric J. Albert, Nathaniel Begeman, Sean Gies
  • Patent number: 8121993
    Abstract: A data sharing method using fingerprinted data objects for sharing data among untrusted network devices. Each peer device is adapted for storing a plurality of data objects, and a fingerprint generator is used to generate a fingerprint for each stored data object available for sharing or for recovery. The fingerprints are stored in a local data store, and a data manager running on one of the computer devices retrieves from another of the computer devices a copy of one of its data objects through the use of the associated fingerprints. The fingerprints include a hash value output from a strong hashing algorithm. The retrieving includes transmitting query messages with the fingerprints of the needed data objects to the networked, peer devices and then verifying the integrity of received data objects by generating a fingerprint of the received data objects that can be compared with the ones provided in the queries.
    Type: Grant
    Filed: October 28, 2009
    Date of Patent: February 21, 2012
    Assignee: Oracle America, Inc.
    Inventors: Joseph Blount, Charles Binford, Stacy Lee Maydew