Repair Consistency Errors Patents (Class 707/691)
  • Patent number: 10394826
    Abstract: Computing systems may use queries to retrieve information from databases. Described herein are systems and methods for searching for one or more queries from a database storing a large amount of queries. In some implementations, the system enables a user to enter search terms, and the system retrieves one or more queries based on a comparison of the search terms and metadata associated with the queries. The system may rank the retrieved queries based on an analysis of ranking factors such as a number of times the query has been selected for processing by other users.
    Type: Grant
    Filed: February 24, 2014
    Date of Patent: August 27, 2019
    Assignee: AMAZON TECHNOLOGIES, INC.
    Inventor: Suresh Viswanathan
  • Patent number: 10324946
    Abstract: Mechanisms and methods for sharing database content between tenants in a multi-tenant database system are provided. The ability to temporarily store metadata related to the shared data for subsequent use optimizes the data transfer process for multiple data transfers. In an embodiment, the metadata is stored for a pre-determined period of time and fetched again after the period elapses if required. The metadata may be erased from temporary storage if an administrator updates the shared data.
    Type: Grant
    Filed: September 2, 2011
    Date of Patent: June 18, 2019
    Assignee: salesforce.com Inc.
    Inventors: Michael Alexander Janson, Sanjaya Lai, Jayaprakash Pasala
  • Patent number: 10262026
    Abstract: The present invention relates to a method for displaying a graphical interface having display areas including a reference area, wherein each file of a file set is displayed in the form of an icon in one of the display areas, and each file of the file set contains a unique identifier identifying the file, and processing a command for inserting into the file set a selected pre-existing file which does not belong to the file set, the processing of the insertion command including the steps of: generating a new file in the file set, from the content of the selected pre-existing file, generating a unique identifier identifying the new file, and inserting into the new file the generated unique identifier and a reference link generated from a file identifier corresponding to each icon located in the reference area.
    Type: Grant
    Filed: May 11, 2015
    Date of Patent: April 16, 2019
    Assignees: UNIVERSITE D'AIX-MARSEILLE, CENTRE NATIONAL DE LA RECHERCHE SCIENTIFIQUE
    Inventor: Laurent Henocque
  • Patent number: 10255002
    Abstract: A computing device includes an interface configured to interface and communicate with a dispersed storage network (DSN), a memory that stores operational instructions, and a processing module operably coupled to the interface and memory such that the processing module, when operable within the computing device based on the operational instructions, is configured to perform various operations. A computing device receives a data access request for an encoded data slice (EDS) associated with a data object. The computing device compares a slice name of the data access request with slice names stored within RAM. When the data access request slice name compares unfavorably with those stored slice names, the computing device transmits an empty data access response that includes no EDS to the other computing device without needing to access a hard disk drive (HDD) that stores EDSs. Alternatively, the computing device transmits a data access response that includes the EDS.
    Type: Grant
    Filed: November 28, 2016
    Date of Patent: April 9, 2019
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Bruno Hennig Cabral, Joseph M. Kaczmarek, Ravi V. Khadiwala, Ilya Volvovski
  • Patent number: 10129309
    Abstract: Aspects of the subject technology relate to mixing an aggregated content data structure into a content stream. A first plurality of aggregated content data structures is be received, each comprising a group of content items for display in a content stream of a user and being associated with a respective score. A first aggregated content data structure may be selected from among the first plurality of aggregated content data structures based on the scores and predetermined type target percentages associated with the user. The first aggregated content data structure may be mixed into a content stream associated with a user, and the content stream provided for display.
    Type: Grant
    Filed: October 7, 2016
    Date of Patent: November 13, 2018
    Assignee: GOOGLE LLC
    Inventors: Harish Chandran, Lucian Florin Cionca, Amogh Sanjay Asgekar, Panchapagesan Krishnamurthy
  • Patent number: 10061797
    Abstract: A social networking system allows its users to provide metadata for association with objects maintained by the social networking system. Some of the metadata may be presented to other users along with the object. To prevent association of inaccurate metadata with an object, the social networking system determines a confidence value associated with a user who provided metadata for association with an object. The confidence value indicates of the accuracy of metadata provided by the user relative to information associated with the object. If the user has previously provided less than a threshold amount of metadata to associate with objects, the confidence score is determined using characteristics associated with the user by the social networking system. The metadata provided by the user is stored but not associated with the object if the user's confidence value is less than a threshold value.
    Type: Grant
    Filed: June 17, 2015
    Date of Patent: August 28, 2018
    Assignee: Facebook, Inc.
    Inventors: Venkataramanan Iyer Nandagopal, Clayton Allen Andrews, Omid Rouhani-Kalleh, Julian Martin Eisenschlos
  • Patent number: 9949176
    Abstract: A wireless communication device executes first and second virtual transmission nodes in a wireless communication network. The wireless communication device includes a database for storing identification information of the first and second virtual transmission nodes, and a centralized service unit for accessing the database. When a handover from the first virtual transmission node to the second virtual transmission node occurs, the first virtual transmission node requests the centralized service unit to check whether the second virtual transmission node is co-located in the wireless communication device, and forwards buffered data packets to the second virtual transmission node internally without IPsec processing.
    Type: Grant
    Filed: November 10, 2014
    Date of Patent: April 17, 2018
    Assignee: NXP USA, INC.
    Inventors: Raman Poruri, Rawoof Mohammad
  • Patent number: 9852115
    Abstract: A virtual library of content is provided that makes it appear that the content is all of a supported file type for a particular client accessing the virtual library. When the virtual library is displayed at a client device, the content appears as if it is available in the appropriate format for the client device irrespective of the content's actual format. Content selected from a content library interface for the virtual library is provided in the appropriate format for the client device through the automatic invoking of a content access service. The content access service can determine the appropriate consumption format for the client device and convert to a supported file format any content that is in a non-supported format before providing the content to the client device.
    Type: Grant
    Filed: January 30, 2013
    Date of Patent: December 26, 2017
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Robert A. Little, Zeyad Rajabi, Scott M. Stiles
  • Patent number: 9749414
    Abstract: A method begins by a processing module of a dispersed storage network (DSN) sending a set of low retention priority write requests to storage units of the DSN, where each low retention priority write request includes a low retention priority query. For each storage unit of the storage units that receives a low retention priority write request of the set of low retention priority write requests, the method continues with the processing module determining a low retention priority response regarding availability for storing low retention priority data based on current storage of low priority data objects and available memory for storing the low retention priority data. The method continues with the processing module sending the low retention priority response. When a threshold number of favorable low retention priority responses have been received, the method continues at the processing module facilitating storage of a low retention priority data object.
    Type: Grant
    Filed: June 30, 2014
    Date of Patent: August 29, 2017
    Assignee: International Business Machines Corporation
    Inventor: Jason K. Resch
  • Patent number: 9661075
    Abstract: A method begins by a dispersed storage (DS) processing module receiving access requests, processing data set requests and issuing access responses. The method continues by monitoring slice access requests to generate access records by either storing time stamped access records indicating identities of slices requested by a timestamp or by commonality of slice names. The method continues with determining a correlation of two or more slice access based on the access records when a correlation is greater than a correlation threshold and identifying two or more slices for co-location. The method continues when the two or more slices are not co-located by selecting one or more of the two or more slices for migration to a common memory device.
    Type: Grant
    Filed: July 11, 2014
    Date of Patent: May 23, 2017
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Jason K. Resch, Andrew Baptist, Wesley Leggette, Michael Colin Storm
  • Patent number: 9627004
    Abstract: A system and methodology provide for annotating videos with entities and associated probabilities of existence of the entities within video frames. A computer-implemented method selects an entity from a plurality of entities identifying characteristics of a video item, where the video item has associated metadata. The computer-implemented method receives probabilities of existence of the entity in video frames of the video item, and selects a video frame determined to comprise the entity responsive to determining the video frame having a probability of existence of the entity greater than zero. The computer-implemented method determines a scaling factor for the probability of existence of the entity using the metadata of the video item, and determines an adjusted probability of existence of the entity by using the scaling factor to adjust the probability of existence of the entity. The computer-implemented method labels the video frame with the adjusted probability of existence.
    Type: Grant
    Filed: October 14, 2015
    Date of Patent: April 18, 2017
    Assignee: Google Inc.
    Inventors: Balakrishnan Varadarajan, Sanketh Shetty, Apostol Natsev, Nitin Khandelwal, Weilong Yang, Sudheendra Vijayanarasimhan, WeiHsin Gu, Nicola Muscettola
  • Patent number: 9483469
    Abstract: Techniques for optimizing disk access are disclosed. In one particular exemplary embodiment, the techniques may be realized as a system for optimizing disk access comprising a module for reading files in a filesystem, the files comprising one or more file fragments, a module for determining a relative location of the one or more file fragments on a disk, a module for sorting an index of the one or more file fragments on the disk in one or more fragment tables according to the relative location of the one or more file fragments on the disk, a module for reading the one or more file fragments from the disk, a module for assembling one or more of the files from the one or more file fragments.
    Type: Grant
    Filed: June 30, 2009
    Date of Patent: November 1, 2016
    Assignee: Veritas Technologies LLC
    Inventors: Tzi-cker Chiueh, Fanglu Guo, Nitin Suresh Supekar, Gaurav Makin
  • Patent number: 9286320
    Abstract: A method for maintaining consistency among metadata elements (MDEs) of a logical object, includes: configuring a child MDE to include a correlation value uniquely indicative of a parent MDE. The parent MDE includes a reference to the child MDE; determining an order of performing at least two write operations included in a transaction related to the logical object: at least one write operation with respect to the parent MDE and at least one write operation with respect to the child MDE; the determined order assures that the child MDE is indicated as existing and includes the first correlation value, as long as the parent MDE exists; upon a first access to the parent MDE, subsequent to the transaction, verifying consistency between the parent MDE and the child MDE, using the first correlation value; and deleting the parent MDE if the verifying of consistency is unsuccessful.
    Type: Grant
    Filed: March 6, 2013
    Date of Patent: March 15, 2016
    Assignee: INFINIDAT LTD.
    Inventor: Arnon Kanfi
  • Patent number: 9215243
    Abstract: A computer identifies and ranks URL hyperlinks to possible pirated media content by searching a web page from a first website for one or more indicator keywords, wherein a strength of an indicator keyword is related to a likelihood of pirated media content. Responsive to locating a plurality of instances of the one or more indicator keywords, identifying a plurality of hyperlinks respectively associated with one or more of the plurality of instances. Weighting, the identified plurality of hyperlinks based on at least one of: a strength of associated indicator keywords, number of associated indicator keywords, number of times each hyperlink was identified, and date of posting. Ranking the plurality of hyperlinks according to weight indicating a relative likelihood that respective hyperlinks point to pirated media content in a ranked list.
    Type: Grant
    Filed: September 30, 2013
    Date of Patent: December 15, 2015
    Assignee: GLOBALFOUNDRIES INC.
    Inventors: Vijaykumar R. Bommireddipalli, Laura Chiticariu, Yunyao Li, Richard S. Maraschi, Ah-Fung Sit, Shivakumar Vaithyanathan, Shankar Venkataraman
  • Patent number: 9195725
    Abstract: A method, a system and a computer program product for resolving conflicts between data for database integration. Data is integrated from first and second data sources to produce integrated data, and the presence of a conflict is determined between data from the first data source and data from the second data source, where one or more sets of prioritized policies for resolving conflicts is associated with data of the first and second data sources. A policy is selected from the set of prioritized policies associated with the conflicted data, where the selected policy is appropriate to resolve the conflict and includes the greatest priority. The selected policy is applied to resolve the conflict and to produce a resulting data value for the integrated data.
    Type: Grant
    Filed: July 23, 2012
    Date of Patent: November 24, 2015
    Assignee: International Business Machines Corporation
    Inventors: Kyle Gene Brown, Rada Chirkova, Ioannis Viniotis
  • Patent number: 9043291
    Abstract: A system and method verifies and restores the consistency of inode to pathname mappings. In a first embodiment, an off-line verification procedure is modified to verify and correct the primary name inode to pathname mapping information within inodes of a file system. In a second embodiment, an on-line file system verification process is modified to verify inode to pathname mapping information upon the loading of each inode within the file system.
    Type: Grant
    Filed: January 28, 2010
    Date of Patent: May 26, 2015
    Assignee: NetApp, Inc.
    Inventors: Edward R. Zayas, Thomas Haynes, John Francis Gillono, Andy C. Kahn
  • Publication number: 20150142754
    Abstract: Repairing a link based on an issue includes associating at least one metadata segment with a link, identifying, in a resource repository, at least one resource that matches the at least one metadata segment, determining if there is an issue between the link and the at least one resource, and repairing the link based on the issue between the link and at least one resource.
    Type: Application
    Filed: May 29, 2014
    Publication date: May 21, 2015
    Applicant: International Business Machines Corporation
    Inventors: Nicholas A. Baldwin, Mark C. Hampton, Stefan Hepper, Eric Martinez de Morentin
  • Patent number: 9015480
    Abstract: Systems and methods are provided for transmitting data for secure storage. For each of two or more data sets, a plurality of shares are generated containing a distribution of data from an encrypted version of the data set. The shares are then stored in a shared memory device, wherein a data set may be reconstructed from a threshold number of the associated plurality of shares using an associated key. Also provided are systems and methods for providing access to secured data. A plurality of shares containing a distribution of data from an encrypted version of a data set are stored in a memory device. A client is provided with a virtual machine that indicates the plurality of shares, and the capability to reconstruct the data set from the plurality of shares using an associated key.
    Type: Grant
    Filed: August 22, 2013
    Date of Patent: April 21, 2015
    Assignee: Security First Corp.
    Inventors: Rick L. Orsini, Mark S. O'Hare, Matt Staker
  • Patent number: 9002804
    Abstract: A customer communication system of a mobile communication network automatically generates a report concerning the location of a customer notification file within the customer communication system to allow for easier file review in response to an error message. In the examples, a file information database is accessed to obtain information regarding the expected file name or expected location of the customer notification file. Using the file information, a search is conducted for the location of the customer notification file. Error correction information is also collected regarding the customer notification file. The system then generates a report combining the information regarding the location of the customer notification file with the reference information regarding any error correction instructions. The report is published, thereby allowing any user responsible for the correction of an error message to access the file location information and the associated error correction instructions.
    Type: Grant
    Filed: January 30, 2014
    Date of Patent: April 7, 2015
    Assignee: Cellco Partnership
    Inventors: James E. Kearns, Venkateswara R. Gaddam
  • Patent number: 8996456
    Abstract: In general, the subject matter described in this disclosure can be embodied in methods, systems, and program products. A system includes a first data center, a second data center, and a third data center. The multiple data centers are configured to replicate a logical collection of data that comprises multiple logical partitions of data. The system comprises a first writing subsystem that is designated to write updates to a copy of a first logical partition of data that is stored by the first data center. The system comprises a second writing subsystem that is designated to write updates to a copy of a second logical partition of data that is stored by the second data center. The system comprises a third writing subsystem that is designated to write updates to a copy of a third logical partition of data that is stored by the third data center.
    Type: Grant
    Filed: November 14, 2012
    Date of Patent: March 31, 2015
    Assignee: Google Inc.
    Inventors: Siddartha Naidu, Amit Agarwal, Michael Sheldon, Andrew Kadatch, Jordan Tigani, Jeremy P. C. Condit
  • Patent number: 8996476
    Abstract: Apparatus, methods and media for correcting a defective check processing datum. The apparatus may include, and the methods and media may involve, a receiver that is configured to receive from memory a first transaction record. The transaction record may include Magnetic Ink Character Recognition (MICR) line data. The MICR line data may be electronically read from a check. The transaction record may include non-MICR data. The non-MICR data may be electronically read from the check. The apparatus may include, and the methods and media may involve, a processor that is configured to identify a defective datum among the MICR line data. The processor may identify a portion of the non-MICR data that corresponds to the defective datum. The processor may store in memory a second transaction record. The second transaction record may include corrected data that includes an element that is derived from the identified portion of the non-MICR data.
    Type: Grant
    Filed: August 20, 2012
    Date of Patent: March 31, 2015
    Assignee: Bank of America Corporation
    Inventors: Geoffrey R. Williams, Timmy L. Gauvin, Kerry M. Cantley, Deborah N. Bennett, Eric S. Sandoz, II, James F. Barrett, II, Joshua A. Beaudry
  • Patent number: 8972357
    Abstract: A data collection system that provides the means to collect, store and make data available for a location analytics inference pipeline. The system incorporates a feedback mechanism enabling algorithms produced from the inference pipeline to drive the collection strategy to yield higher data quality and to produce reference data for model validation.
    Type: Grant
    Filed: February 24, 2012
    Date of Patent: March 3, 2015
    Assignee: Placed, Inc.
    Inventors: David Shim, Brad Bicknell, George Varghese, Nick Gerner, Weilie Yi
  • Publication number: 20150046407
    Abstract: Described are systems and methods for preserving digital assets, which assets comprise one or more files. The system and methods prepare a digital file for ingest into an asset management system, store a plurality of copies of the digital file based on a set of storage policies for the digital file, and perform a health check on each copy of the digital file. The system and method may include performing an asset repair on the copies of the digital file that failed the health check as well as the exporting of a digital file.
    Type: Application
    Filed: August 9, 2013
    Publication date: February 12, 2015
    Applicant: Paramount Pictures Corporation
    Inventors: Andrea KALAS, Sean VILBERT, Erika McPHERSON, Vitaliy VAYSBERG
  • Publication number: 20150039569
    Abstract: Provided are techniques for determining whether a character code point value of a first plurality of character code point values corresponds to a second character code point value from a second plurality of character code point values, first value associated with a first encoding version and the second value associated with a second encoding. In response to the first value does not corresponding to any of the second character code point values, a determination is made as to whether the value corresponds to a third character code point value of a third plurality of code point values stored in a character value record table (CVRT). In response the value corresponding to the third value, an entry in the CVRT that associates the character with the third value is made; and the character is stored in conjunction with an application associated with the second encoding using the third value.
    Type: Application
    Filed: September 30, 2013
    Publication date: February 5, 2015
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Su Liu, Shunguo Yan
  • Publication number: 20150012502
    Abstract: Embodiments of the present invention are directed to a system and method for a central intelligence system for managing, analyzing, and maintaining large scale, connected information systems. The centralized information system may receive data from servers, databases, mainframes, processes, and other technological assets. A user is able to use the centralized information system to run analyses on the data associated with the connected systems, including: historical analysis, real-time analysis, and predictive modeling. The system can monitor the data and automatically correct identified errors without the need of human intervention. The centralized information system can also generate risk management profiles and automatically modify data to conform to the risk management profiles.
    Type: Application
    Filed: July 2, 2013
    Publication date: January 8, 2015
    Inventor: Prithviraj Sensharma
  • Patent number: 8930325
    Abstract: According to one embodiment of the present invention, a system analyzes data in response to detecting occurrence of an event, and includes a computer system including at least one processor. The system maps fields between the data and a fingerprint definition identifying relevant fields of the data to produce a fingerprint for the data. The data is deleted after occurrence of the event. The produced fingerprint is stored in a data repository, and retrieved in response to detection of the event occurrence after the data has been deleted. The system analyzes the retrieved fingerprint to evaluate an impact of the event on corresponding deleted data. Embodiments of the present invention further include a method and computer program product for analyzing data in response to detecting occurrence of an event in substantially the same manner described above.
    Type: Grant
    Filed: February 15, 2012
    Date of Patent: January 6, 2015
    Assignee: International Business Machines Corporation
    Inventors: Kristen E. Cochrane, Ivan M. Milman, Martin Oberhofer, Donald A. Padilla
  • Patent number: 8930326
    Abstract: According to one embodiment of the present invention, a system analyzes data in response to detecting occurrence of an event, and includes a computer system including at least one processor. The system maps fields between the data and a fingerprint definition identifying relevant fields of the data to produce a fingerprint for the data. The data is deleted after occurrence of the event. The produced fingerprint is stored in a data repository, and retrieved in response to detection of the event occurrence after the data has been deleted. The system analyzes the retrieved fingerprint to evaluate an impact of the event on corresponding deleted data. Embodiments of the present invention further include a method and computer program product for analyzing data in response to detecting occurrence of an event in substantially the same manner described above.
    Type: Grant
    Filed: February 27, 2012
    Date of Patent: January 6, 2015
    Assignee: International Business Machines Corporation
    Inventors: Kristen E. Cochrane, Ivan M. Milman, Martin Oberhofer, Donald A. Padilla
  • Patent number: 8924365
    Abstract: This invention pertains generally to a method for resolving and managing eventual consistency conflicts when using a Prefix Hash Tree (“PHT”) in which the underlying storage system is a Distributed Hash Table (“DHT”). An embodiment according to the within invention comprises a computer implemented method for resolving eventual consistency conflicts when using a PHT and DHT.
    Type: Grant
    Filed: September 30, 2011
    Date of Patent: December 30, 2014
    Assignee: WaveMarket, Inc.
    Inventors: Jesse Myers, Scott Hotes, Todd Hodes
  • Patent number: 8918371
    Abstract: Various of the disclosed embodiments provide systems and methods to compensate for certain event log errors. For example, when a system fails to record the occurrence of several events (a file closing, a file modification, a network socket opening, etc.) the disclosed embodiments may identify the discrepancy and provide a synthesized event sequence suitable to fulfill the purposes of the event log. In this manner, for example, a client may still be accurately billed for their use of a licensed software or system, even if their usage was punctuated with occasional failures to record their activity.
    Type: Grant
    Filed: May 27, 2014
    Date of Patent: December 23, 2014
    Assignee: Flexera Software LLC
    Inventors: Alexander Prikhodko, David Znidarsic
  • Publication number: 20140358866
    Abstract: A method, an apparatus, and a computer program product for wireless communication are provided. The apparatus determines that a file of interest is transmitted within a service, determines a failure to download the file of interest, and triggers a repair procedure of the file of interest at a time corresponding to an end of a file delivery event, wherein the time is derived from one or more information elements included in broadcast schedule description.
    Type: Application
    Filed: May 28, 2014
    Publication date: December 4, 2014
    Applicant: QUALCOMM Incorporated
    Inventors: Ralph Akram GHOLMIEH, Nagaraju NAIK, Nikolai Konrad LEUNG
  • Publication number: 20140344227
    Abstract: A computing system includes a plurality of dispersed storage (DS) processing units operable to receive a continuous data stream, simultaneously disperse storage error encode the continuous data stream to produce a plurality of encoded data slices and store the plurality of encoded data slices in a DS memory.
    Type: Application
    Filed: August 1, 2014
    Publication date: November 20, 2014
    Applicant: CLEVERSAFE, INC.
    Inventors: Gary W. Grube, Timothy W. Markison, Jason K. Resch
  • Publication number: 20140344228
    Abstract: A method begins by determining slice names of encoded data slices stored within a dispersed storage network (DSN). The method continues by determining dispersed storage (DS) units within the DSN storing a set of the encoded data slices associated with the slice names. The method continues by determining one or more revision numbers associated with the slice names. The method continues by determining if same slice names have different associated revision numbers and, when the same slice names have different associated revision numbers, adding the slice names to a revision mailbox for subsequent correction.
    Type: Application
    Filed: August 4, 2014
    Publication date: November 20, 2014
    Applicant: CLEVERSAFE, INC.
    Inventors: Jason K. Resch, Zachary J. Mark, Andrew Baptist, Ilya Volvovski
  • Publication number: 20140344226
    Abstract: A computer implemented method and apparatus for normalizing and predicting time series data. The method comprises accessing collected data comprising a plurality of intervals; defining a variation for each interval in the plurality of intervals, wherein each variation is a cost value; clustering the cost values, wherein clustering identifies anomalies in the collected data; correcting the anomalies in the collected data; and creating a set of normalized data from the corrected data.
    Type: Application
    Filed: May 14, 2013
    Publication date: November 20, 2014
    Applicant: Adobe Systems Inc.
    Inventor: Anubha Rastogi
  • Patent number: 8886612
    Abstract: An apparatus for providing improved data compression may include an encoder comprising a quantizer for encoding input data and a side model. The quantizer may be trained with respect to high priority data among the input data and may be configured to partially encode the input data by encoding the high priority data. The side model may be trained jointly with the training of the quantizer and is configured to model low priority data among the input data.
    Type: Grant
    Filed: October 4, 2007
    Date of Patent: November 11, 2014
    Assignee: Core Wireless Licensing S.a.r.l.
    Inventors: Jani K. Nurminen, Sakari Himanen
  • Publication number: 20140304237
    Abstract: A method, for handling partially inconsistent states among members of a cluster in an erratic storage network that responds to requests from a client, includes assigning a unique commit identifier corresponding to each successive modification of state of the cluster when an update request has been successfully completed and correlating an incoming request to a given member of the cluster with any commit identifiers necessary to satisfy the request. The method further includes detecting, on the incoming request to the given member of the cluster, whether the commit identifiers necessary to satisfy the request have been applied to the given member, and processing the incoming request based on whether the commit identifiers necessary to satisfy the request have been applied to the given member. Operation of the members can be asynchronous.
    Type: Application
    Filed: June 23, 2014
    Publication date: October 9, 2014
    Inventor: John Franks
  • Publication number: 20140279946
    Abstract: System and method embodiments are provided for integrity check and recovery in a key/value store. An embodiment method includes receiving a command to retrieve a data block stored in the key-value store system, the command indicating a key associated with the data block. The method further includes retrieving one or more copies of the stored data block including the key, a value, a data integrity check algorithm, and an integrity value, and performing data integrity check on the retrieved one or more copies of the data block using the data integrity check algorithm, the integrity value, and at least one of the key and the value. Upon one or more copies of the data block failing the data integrity check, the one or more copies of the data block are repaired and the data block is delivered.
    Type: Application
    Filed: March 12, 2013
    Publication date: September 18, 2014
    Applicant: FutureWei Technologies, Inc.
    Inventors: Anthony Scarpino, James Hughes
  • Publication number: 20140279947
    Abstract: A method, apparatus, and computer program product for processing data is disclosed. In one aspect of the invention, a computer implemented method comprises receiving, on one or more computers, a record having one or more attributes from a source system. The method also comprises measuring, on one or more computers, a data accuracy of the received record as compared to a golden record stored in a master data management system. One or more remediation actions are performed, on one or more computers, to enforce improvements to the measured data accuracy of the received record in the source system. In one or more embodiments, measurement of data accuracy comprises calculating, on one or more computers, an accuracy score defined by a closeness of the received record to the golden record.
    Type: Application
    Filed: March 15, 2013
    Publication date: September 18, 2014
    Applicant: International Business Machines Corporation
    Inventors: Upwan Chachra, James B. Cushman II, Lawrence Dubov, Erik Jones, Shettigar Parkala Srinivas, Scott Schumacher, Puneet Sharma
  • Publication number: 20140250071
    Abstract: In various embodiments, an active-active replication solution is provided with one generic PL/SQL stored procedure (e.g., a PL/SQL stored procedure) configured to handle all application tables' conflict detection and resolution. In various aspects, the generic stored procedure simplifies initial setup, maintenance and management of complex mission critical active-active replication projects.
    Type: Application
    Filed: October 28, 2013
    Publication date: September 4, 2014
    Applicant: Oracle International Corporation
    Inventor: Zhenyu Zhu
  • Publication number: 20140229450
    Abstract: According to a first aspect of the present invention there is provided a method, implemented by a webserver in communication with a database, for facilitating blogging by members of a number of social networks, said members being in communication with the web-server via a data network, for example the Internet, the method comprising the steps of: capturing login information for a plurality of users, said login information identifying the users; prompting the users to enter blog entries on one or more topics; updating the database to associate the blog entries with respective users and topics; and publishing web-pages presenting topics with links to said blog entries associated therewith.
    Type: Application
    Filed: January 23, 2014
    Publication date: August 14, 2014
    Inventors: Michael Brekelmans, Paul Steven Dunn
  • Patent number: 8805798
    Abstract: A computer-implemented method comprising partitioning data representing an input instance of a database including multiple tuples into multiple fragments of tuples, detecting tuples which violate a data quality specification in respective ones of the fragments, selecting a data cleaning asset on the basis of characteristics of errors in detected tuples for a fragment and based on declared asset capabilities, assigning a selected data cleaning asset to the fragment, the selected data cleaning asset to provide a set of candidate corrections for the detected tuples in the fragment, providing data representing an output instance of the database in which detected tuples are replaced with selected candidate corrections.
    Type: Grant
    Filed: May 10, 2012
    Date of Patent: August 12, 2014
    Assignee: Qatar Foundation
    Inventors: Ihab Francis Ilyas Kaldas, George Beskales, Ahmed Elmagarmid
  • Publication number: 20140207742
    Abstract: Embodiments of the present application relate to a method for generating special topic pages, a device for generating special topic pages, and a computer program product for generating special topic pages. A method for generating special topic pages is provided. The method includes determining a configuration file bound to a special topic category corresponding to a received keyword, determining sub-categories that are under a category associated with the keyword in a quantity equal to the special topic content page module quantity in the configuration file, regarding the sub-categories as sub-category keywords in special topic content page modules, looking up product information that meets the query condition for the special topic content page modules in a database, regarding the looked up product information as content in the special topic content page modules, and generating the special topic content page modules within the special topic page.
    Type: Application
    Filed: January 20, 2014
    Publication date: July 24, 2014
    Applicant: Alibaba Group Holding Limited
    Inventors: Xudong Chen, Yidong Xie, Dongming Ji
  • Patent number: 8782016
    Abstract: A computer implemented method for repairing records of a database, comprises determining a first set of records of the database which violate a functional dependency of the database, modifying records in the first set to make them consistent with the functional dependency to provide an output consistent database instance, determining a second set of records of the output consistent database instance comprising duplicate records, merging duplicate records in the second set in dependence on the functional dependencies of the records to provide a modified database instance.
    Type: Grant
    Filed: August 26, 2011
    Date of Patent: July 15, 2014
    Assignee: Qatar Foundation
    Inventors: Ihab Francis Ilyas Kaldas, Mohamed Yakout, Ahmed K. Elmagarmid
  • Publication number: 20140195492
    Abstract: In accordance with disclosed embodiments, there are provided methods, systems, and apparatuses for fixing logical or physical corruption in databases using LSM trees including, for example, means for storing records in a LSM database at the host organization; processing transactions to the LSM database by writing the transactions into immutable extents for subsequent merge into the LSM database; recording a history of the transactions in a log; identifying corruption in at least one of the records of the LSM database represented within the immutable extents prior to use of the immutable extents in the LSM database; and correcting the identified corruption to the at least one of the records of the LSM database based at least in part on the recorded history of the transactions in the log during live operation of the LSM database. Other related embodiments are disclosed.
    Type: Application
    Filed: March 13, 2014
    Publication date: July 10, 2014
    Applicant: SALESFORCE.COM, INC.
    Inventor: Mark Wilding
  • Patent number: 8776151
    Abstract: A remote storage digital video recorder (RS-DVR) system is disclosed. The RS-DVR system includes a network interface to communicate data between the RS-DVR system and a subscriber system via a network, a file system module coupled to the network interface, an ingest agent coupled to the file system module to receive encoded media segments that represent media content files encoded at a plurality of different bitrates; and a storage architecture coupled to the file system to store the encoded media segments, resulting in stored media segments. The RS-DVR carries out a number of functions and operations to service multiple subscribers and associated subscriber systems, such as various storage device management operations, file structure techniques, assignment of recorded media to subscribers, file system indexing, and supporting shared and per-subscriber content rights.
    Type: Grant
    Filed: December 6, 2012
    Date of Patent: July 8, 2014
    Assignee: DISH Digital L.L.C.
    Inventors: Robert Drew Major, Darren Major
  • Publication number: 20140188816
    Abstract: Techniques are provided for using near-full bloom filters for efficiently identifying hash slices in which the deviation between replicas is sufficient to justify remedial measures. Techniques are also described for adjusting the size of slices and the size of the bloom filters, so that the bloom-filter-to-bloom-filter comparison serves as an accurate indicator of the degree to which the contents of the slices of a slice pair have deviated. Slice size may vary from slice pair to slice pair, so that relatively sparsely populated portions of the ring (access key ranges into which fewer chunks fall) are represented by relatively larger slices, while relatively densely populated portions of the ring (access key ranges into which more chunks fall) are represented by relatively smaller slices.
    Type: Application
    Filed: December 27, 2012
    Publication date: July 3, 2014
    Applicant: UPTHERE, INC.
    Inventor: upthere, inc.
  • Patent number: 8768802
    Abstract: A system and method for matching transaction records to merchant records of a merchant profile database is provided, the transaction records containing transaction data of financial presentation devices that are presentable to a plurality of merchants, the transaction data including merchant identifying data that identifies the merchant for the transaction. The system includes a memory storing a plurality of transaction records, a merchant profile database storing a plurality of merchant profile records, a processor, and a match logic module executable by the processor and adapted to recognize a plurality of variations in the merchant identifying data contained in the transaction records, the match logic module operable to match each of the transaction records to an associated merchant profile record in the merchant profile database according to the recognized variations in the merchant identifying data.
    Type: Grant
    Filed: December 3, 2009
    Date of Patent: July 1, 2014
    Assignee: Visa U.S.A. Inc.
    Inventors: Traci Engle, Bryan Carroll
  • Patent number: 8762346
    Abstract: A computing device includes a processing module and an interface. The processing module is operable to receive, from a requesting device via the interface, a data storage request that includes data for storage. The processing module then determines whether substantially identical data is currently stored in a dispersed storage network (DSN) memory. When the substantially identical data is stored in the DSN memory, the processing module generates, for the requesting device, a second unique retrieval matrix of a plurality of sets of encoded data slices corresponding to the already stored substantially identical data, wherein the requesting device can recover at least a portion of the data based on the second unique retrieval matrix of the plurality of sets of encoded data slices.
    Type: Grant
    Filed: June 3, 2013
    Date of Patent: June 24, 2014
    Assignee: Cleversafe, Inc.
    Inventors: S. Christopher Gladwin, Kumar Abhijeet, Greg Dhuse, Jason K. Resch, Gary Grube, Timothy W. Markison
  • Patent number: 8756205
    Abstract: An object matching system comprises a plurality of disparate databases comprising data objects and a master data server. The master data server comprises a computer programmed to provide a plurality of adapters configured to connect to said plurality of disparate databases, a matching module configured to compare data objects provided by said plurality of adapters through use of an object matching rule to determine at least two matching data objects, and a data integrator configured to merge said at least two matching data objects to produce a master data object.
    Type: Grant
    Filed: November 20, 2009
    Date of Patent: June 17, 2014
    Assignee: SAP AG
    Inventors: Karl Fürst, Andrea Langlotz, David Brookler, Dave Sullivan, Eugene Cherny
  • Publication number: 20140156605
    Abstract: Processing genetic data includes receiving two or more genetic data sets for an individual from one or more genetic data sources, wherein the genetic data sets comprises data pertaining to the individual's deoxyribonucleic acid (DNA); merging the genetic data sets from the one or more genetic data sources to obtain a set of merged genetic data for the individual, including: identifying data in the genetic data sets that is conflicting, the identified data corresponding to a genetic marker associated with a variation that occurs at a region in the individual's genome; analyzing the identified data to resolve a discrepancy attributed to the identified conflicting data and automatically determine an appropriate value that corresponds to the genetic marker, the analysis and the determination being based at least in part on contextual information; and storing the appropriate value in the set of merged genetic data.
    Type: Application
    Filed: December 9, 2013
    Publication date: June 5, 2014
    Applicant: 23andMe, Inc.
    Inventors: Alexander Wong, Oleksiy Khomenko, Serge Saxonov, Brian Thomas Naughton, Lawrence Hon
  • Publication number: 20140149363
    Abstract: A redaction process obtains redaction data indicating content to be redacted in a document. In addition, the redaction process obtains non-redaction data indicating content not to be redacted in the document. Furthermore, the redaction process obtains proximity data indicating proximate expressions to be matched against the document. In this manner, the redaction process processes the redaction data, non-redaction data and proximity data against the document to produce a redact list and a potential list. Upon receiving user selections from both the redact and the potential lists, the redaction process applies a redaction function to the document to produce a redacted version of the document.
    Type: Application
    Filed: February 3, 2014
    Publication date: May 29, 2014
    Applicant: Adobe Systems Incorporated
    Inventor: Bennett Leeds