Repair Consistency Errors Patents (Class 707/691)
-
Publication number: 20120059803Abstract: A method, a system, and a computer program product are provided for data management. The method may comprise identifying a predefined set of data storage parameters and a predefined set of data scrubbing parameters. The method further may comprise determining the predefined set of data scrubbing parameters for first data in a first data storage based on the predefined set of data storage parameters for the first data and performing data scrubbing for the first data using the determined predefined set of data scrubbing parameters. Furthermore, the method may comprise comparing first data in the first data storage and corresponding second data in a second data storage. If a mismatch is determined between the first data and the second data, the method further may comprise synchronizing the first data with the second data as a result of the comparison.Type: ApplicationFiled: September 4, 2010Publication date: March 8, 2012Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: ABHINAY R. NAGPAL, SANDEEP R. PATIL, DHAVAL K. SHAH, YAN W. STEIN
-
Patent number: 8126848Abstract: A method and system for monitoring and maintaining the consistency of replicated databases in a shared-nothing database cluster architecture is presented. The method involves the continuous monitoring of the database transaction logs that are maintained by the autonomous database managers that manage the individual database replicas in the cluster. In the event that data discrepancies are detected via the comparison of the transaction logs of the individual database replicas, remedial action is carried out according to configured rules in the main cluster controller. These remedial actions may include, but are not limited to, making a database node inactive within the cluster, or automatically repairing any data discrepancies that are detected among the database replicas in the cluster.Type: GrantFiled: September 14, 2009Date of Patent: February 28, 2012Inventor: Robert Edward Wagner
-
Patent number: 8112802Abstract: Embodiments disclosed herein are directed to verifying query results of an untrusted server. A data owner outsources a data stream to the untrusted server, which is configured to respond to a query from a client with the query result, which is returned to the client. The data owner can maintain a vector associated with query results returned by the server and can generate a verification synopsis using the vector and a seed. The verification synopsis includes a polynomial, where coefficients of the polynomial are determined based on the seed. The data owner outputs the verification synopsis and the seed to a client for verification of the query results.Type: GrantFiled: November 21, 2008Date of Patent: February 7, 2012Assignee: AT&T Intellectual Property I, LPInventors: Marios Hadjieleftheriou, George Kollios, Feifei Li, Divesh Srivastava, Ke Yi, Graham Cormode
-
Patent number: 8108365Abstract: A database management system for determining consistency in a hierarchical database sequentially reads pointers of a plurality of segment data, generates an address hash value, which is a hash value of retention addresses of the segment data having been read, generates a pointer hash value, which is a hash value of the pointers included in the segment data having been read, corrects the address hash value, when the contents of the address already read is updated, based a retention address of segment data added or deleted by the update, corrects the pointer hash value based on each pointer changed by the update, and determines that the hierarchical database is consistent if the corrected address hash value coincides with the corrected pointer hash value.Type: GrantFiled: October 9, 2008Date of Patent: January 31, 2012Assignee: International Business Machines CorporationInventors: Shigeko Mori, Toshikazu Takahashi, Ichirob Teshima
-
Patent number: 8086661Abstract: A method is provided for resolving collisions in a database replication system. The system includes a source database and a target database, wherein changes made at the source database are replicated to the target database. Each database has one or more tables, and at least one of the tables has multiple constraints. A collision is detected during data replication as a result of one of the tables having multiple constraints. One constraint that contributes to the collision is identified. The constraint that contributes to the collision is relaxed, or the cause of the constraint that contributes to the collision is removed. This process is repeated for all additional constraints that contribute to the collision. In this manner, the collision is resolved.Type: GrantFiled: March 12, 2009Date of Patent: December 27, 2011Assignee: Gravic, Inc.Inventors: Bruce D. Holenstein, Gary E. Strickler, Eugene P. Jarema, Paul J. Holenstein
-
Patent number: 8082235Abstract: Based on a probability of summary metadata associated with an entity of a media hosting service being inaccurate, a determination is made as to whether to verify the accuracy of the summary metadata. In response to determining to verify the accuracy of the summary metadata, a determination is made as to whether the summary metadata is inaccurate with respect to master metadata associated with the entity of the media hosting service. The summary metadata is updated with a correct value determined from the master metadata, in response to determining the summary metadata is inaccurate.Type: GrantFiled: April 9, 2009Date of Patent: December 20, 2011Assignee: Google Inc.Inventors: Timothy Dasilva, Nicholas Austin White
-
Patent number: 8069153Abstract: Network security is enhanced in a multi-tenant database network environment using a query plan detection module to continually poll the database system to locate and raise an alert for suspect query plans. Security also can be enhanced using a firewall system sitting between the application servers and the client systems that records user and organization information for each client request received, compares this with information included in a response from an application server, and verifies that the response is being sent to the appropriate user. Security also can be enhanced using a client-side firewall system with logic executing on the client system that verifies whether a response from an application server is being sent to the appropriate user system by comparing user and organization id information stored at the client with similar information in the response.Type: GrantFiled: October 23, 2006Date of Patent: November 29, 2011Assignee: salesforce.com, Inc.Inventors: Eric Chan, Craig Weissman, Paul Nakada, Dave Moellenhoff, Todd McKinnon
-
Patent number: 8055631Abstract: A method for reducing data loss and unavailability by integrating multiple levels of a storage hierarchy is provided. The method includes receiving a read request. In addition, the method includes recognizing a data failure in response to the read request. The method further includes locating an alternate source of the data to be read in response to recognizing the data failure. The alternate source includes data cached at devices in the storage hierarchy, data in a backup system, and cumulative changes to the data since the last backup. Moreover, the method includes responding to the read request with data from the alternate source.Type: GrantFiled: August 6, 2008Date of Patent: November 8, 2011Assignee: International Business Machines CorporationInventors: Windsor W. Hsu, Shaunchi Ong, John Davis Palmer
-
Publication number: 20110258166Abstract: In accordance with one embodiment of the disclosed technology, inconsistencies are detected between various records relating to data that has been associated with an identification tag. Data packages associated with the inconsistencies may then be removed. In accordance with another aspect of the disclosed technology, requests relating to data packages associated with inconsistencies in the various stored records are identified and removed. The disclosed technology may be implemented in data warehouses.Type: ApplicationFiled: April 14, 2010Publication date: October 20, 2011Applicant: AT&T INTELLECTUAL PROPERTY I, LPInventor: Eric Mathew Siboda
-
Publication number: 20110252006Abstract: Application Programming Interfaces (APIs) and UI modifications for existing applications are used to implement efficient methods for taking content offline with full synchronization, incremental synchronization, in the case of document libraries per-folder synchronization, and the like. The APIs provide support for synchronizing changes to attachments, the ability to download a document library's complete contents or only a list of the available documents, and read-only folder hierarchy replication in the case of document libraries. These abilities coupled with corresponding user interface features enable easier browsing and searching of large document library structures, making edits to those documents offline, being able to see an up-to-date version of those documents in a preview mode, and receiving reminders when offline edits remain on the local computer and need to be updated to a server.Type: ApplicationFiled: June 20, 2011Publication date: October 13, 2011Applicant: Microsoft CorporationInventors: Eric Smith, Cameron Stillion, Andrew Ash
-
Publication number: 20110252099Abstract: An apparatus, method, and machine-readable medium are described for managing data within a friend service. In one embodiment, a key/value data store can be used to provide an efficient and highly-scalable friend service database. Various techniques can be used to ensure data consistency between friend service data records. For example, in one embodiment, operations are detected which require updates to a plurality of related friend state records. A key may be generated to represent each of the operations and then used to create an entry in a write-ahead log database. In one embodiment, each entry in the write-ahead log database may specify the operation to be performed on the friend state records. If the plurality of friend state records are successfully updated, then the entry in the write-ahead log database may be deleted. However, if the plurality of friend state records are not successfully completed, then the entry is not deleted from the write-ahead log database.Type: ApplicationFiled: July 7, 2010Publication date: October 13, 2011Inventors: Amol Pattekar, Jeremy Matthew Werner, Patrrick Gates, Abdrew H. Vyrros, Richard Wagner
-
Publication number: 20110225127Abstract: An investment portfolio management facility is disclosed. The facility is a computerized system for providing data integrity for investment portfolios. When an entry is made, the entry is checked for consistency with previously-made entries and with rules for portfolio entries. If an error is detected, the system alerts users to the error and also provides signals to check for further errors. The user may be made aware of the error or errors through a user interface.Type: ApplicationFiled: March 7, 2011Publication date: September 15, 2011Applicant: ABAKOS, INC.Inventors: Matthew A. Abar, Michael R. Benson
-
Publication number: 20110213758Abstract: A method, an apparatus, and a system for subscription and notification are disclosed. The method includes the following steps: a Home Subscriber Server Front-End (HSS FE) receives a first subscription request which is sent by an Application Server (AS) and carries data content that the AS requests to subscribe to; the HSS FE sends a second subscription request to a convergent database, where the first subscription request and the second subscription request have a subscription relation; the HSS FE receives a notification sent by the convergent database according to the second subscription request; and the HSS FE sends data content carried in the notification to the AS according to the subscription relation. The present invention enables the AS to obtain the subscribed data from the HSS FE.Type: ApplicationFiled: May 10, 2011Publication date: September 1, 2011Inventors: Junliang CAO, Lan WANG, Feng SU, Junjun JIA
-
Patent number: 8010949Abstract: An apparatus and method define the concept of a “database breakpoint.” One or more conditions in the database are specified as a database breakpoint in a debug environment for debugging a computer program that accesses the database. When the database conditions exist, one or more debug functions may be performed with respect to the execution of the computer program. Examples of debug functions include halting execution of the computer program and halting operations to the database by other programs. With both the computer program and database halted, the user may then interrogate the database to determine its state, and may interrogate the program to determine its state. Database breakpoints greatly enhance the utility of a debugger by providing additional conditions for debugging a computer program that accesses a database.Type: GrantFiled: December 15, 2007Date of Patent: August 30, 2011Assignee: International Business Machines CorporationInventors: Eric Lawrence Barsness, Michael Brian Brutman, Richard Dean Dettinger, Mahdad Majd, Brian Edward Olson, John Matthew Santosuosso
-
Patent number: 8010509Abstract: A system and method verifies and repairs mirrored data sets. Verification modules executing on both the source and destination computers cooperate to identify a common persistent consistency point image (PCPI) of the source and destination data sets. Once the common image has been identified, the source sends a data stream comprising the data from the source data set to the destination to be compared with the destination data set.Type: GrantFiled: June 30, 2006Date of Patent: August 30, 2011Assignee: NetApp, Inc.Inventors: Varun Khurana, Prasanna Kumar Malaiyandi
-
Patent number: 7996413Abstract: A database modernization system and method is disclosed. One example embodiment comprises a method for receiving a record stored as a source physical data model, parsing the source physical data model into a source logical data model, wherein the source logical data model includes semantic information from the record, transforming the source logical data model to a destination logical data model independent of a source or a destination record physical implementation, wherein the destination logical data model includes at least a portion of the semantic information from the record, and storing the destination logical data model in a destination physical data model. In this manner, a destination physical data model may be stored in a relational database management system on a per record basis.Type: GrantFiled: December 21, 2007Date of Patent: August 9, 2011Assignee: MAKE Technologies, Inc.Inventors: Christian Cotichini, Michael E. F. White, David John Green
-
Patent number: 7991750Abstract: A source application reads a body of data in data block sized units and calculates a checksum value for each data block before sending the data block, the calculated checksum value and the identifier. Upon receipt, a destination application independently calculates a checksum value for each received data block and compares the two checksums. Non-matching checksums indicate a network-induced error in the data block. Identifiers for the erroneous data blocks are transmitted to the source application after all of the data blocks have been initially transmitted. The source application thereafter resends only those data blocks identified. The destination application repeats the process of comparing checksums and transmitting identifiers to the source application until all of the data blocks of the body of data have been correctly received, and then uses the data blocks to recreate the body of data.Type: GrantFiled: June 10, 2008Date of Patent: August 2, 2011Assignee: Network Appliance, Inc.Inventors: Felix Xavier, Kevin Varghese, Tijin George, Jayalakshmi Pattabiraman
-
Patent number: 7979402Abstract: A system and method for managing data during consistency points in a storage system is provided. A buffer data control structure is modified to include a flags array that tracks various status flags for both a current and a next consistency point (CP). By utilizing multiple pointers within a buffer control structure, the storage system may permit write operations to continue to a data container undergoing write allocation. Received writes during a write allocation procedure are stored in raw data buffers and the buffer control structure is marked as being dirty for a next CP.Type: GrantFiled: April 30, 2010Date of Patent: July 12, 2011Assignee: NetApp, Inc.Inventors: Eric Hamilton, Jeffrey S. Kimmel, Robert L. Fair, Ashish Prakash
-
Patent number: 7979324Abstract: Records, including data for a virtual catalog, may be received from a number of sources. Each of the received records may be validated and a determination may be made as to whether one or more previously-received records matches the received record. When two or more records are determined to be matching records, a composite object may be created and information from the two or more records may be included in the composite object. If the matching records include conflicting information, then previously-defined rules may be applied to determine which items of the conflicting information have precedence over other items of the conflicting information. A virtual catalog may be created from the received records and the created composite object based on customized attributes.Type: GrantFiled: February 27, 2007Date of Patent: July 12, 2011Assignee: Microsoft CorporationInventor: Viswanath Vadlamani
-
Publication number: 20110161303Abstract: A system and method for analyzing official notices of an electronically filed patent application are based on a file server that connects to patent office websites, a database, and client computers. An official notice of the patent application is downloaded from one of the patent office websites according to a download command from one of the client computers, and is converted to an image format document. Character data of the image format document are identified, and patent information of the electronically filed patent application are extracted from the character data using a regular expression. In addition, the patent information are analyzed to generate analysis results of the official notice according to the comparison.Type: ApplicationFiled: June 17, 2010Publication date: June 30, 2011Applicants: HONG FU JIN PRECISION INDUSTRY (ShenZhen) CO., LTD, HON HAI PRECISION INDUSTRY CO., LTD.Inventors: CHUNG-I LEE, HAI-HONG LIN, DE-YI XIE, ZHENG-CAI ZHU, HAI-YUN CHEN, SHUAI-JUN TAO
-
Patent number: 7970737Abstract: A transaction system that allows for analysis and administration at the global transaction participant level is disclosed.Type: GrantFiled: January 11, 2008Date of Patent: June 28, 2011Assignee: Oracle International CorporationInventor: Paul Parkinson
-
Patent number: 7970744Abstract: According to an aspect of the present invention, information indicating the list of referrer documents referring to a referred document, is maintained. Thus, when the document identifier (name and directory location of the document) changes, the list of referrer documents that need to be changed can be easily identified. In an embodiment, the administrators of the referrer document are notified (e.g., by an automatic email) of the change of the document identifier of the referred document. According to another aspect of the present invention, a first mapping of the Uniform Resource Locator (URL) of each web accessible page/document to a virtual link is maintained in a web server. The content server maintains a second mapping of the virtual link to the document identifier. Thus, when the document identifier changes, only the second map in the content server needs to be updated for continued access of the content.Type: GrantFiled: January 22, 2009Date of Patent: June 28, 2011Assignee: Oracle International CorporationInventor: Venkata Naga Ravikiran Vedula
-
Patent number: 7941410Abstract: Generally, the described system and process enables resolution of conflicts in a synchronized folder. Within the described mesh operating environment, each of the devices may be configured to do the same processing so that the file system view of the synchronized folder looks the same on all devices (pending local capabilities). Updates that cannot be immediately realized to the local store due to conflicts may be deferred for later attempts when, for example, additional updates at the system level or local level are made to resolve or eliminate the conflict for the update item. Generally, further changes may be propagated by a user in addressing a particular conflict that the user is notified about (e.g., via a selected winner that the user disagrees with). Alternatively, the conflict may resolve itself when a further update occurs that overrides or renders moot the previous update (e.g., a deleted item having a modified enclosure, where the enclosure had a previous concurrency conflict).Type: GrantFiled: September 30, 2008Date of Patent: May 10, 2011Assignee: Microsoft CorporationInventors: Akash Sagar, Richard Yiu-Sai Chung, George Moromisato
-
Publication number: 20110099153Abstract: An approach is provided for generating a polymorphic note. A polymorphic note manager receives a request, from a device, to generate a polymorphic note, wherein the polymorphic note includes information of a plurality of application types that is developed over a period of time. The polymorphic note manager then generates the polymorphic note in response to the request and stores the polymorphic note for access by the device.Type: ApplicationFiled: October 26, 2009Publication date: April 28, 2011Applicant: Nokia CorporationInventors: Keith Barraclough, Stephen Hartford, David Irvine, Erich Domingo, Christopher Dame, Christopher Nyffeler, Anke Pierik, Kristian Simsarian, James Gerlach
-
Patent number: 7933879Abstract: A computer-based method and apparatus for identifying hazardous materials based on observable physical properties and signs and systems of exposure to the hazardous materials. The observable physical properties are obtained by preprocessing plain language data to obtain normalized descriptors and modifiers pertaining to a plurality of properties and signs and symptoms. The normalized descriptors and signs and symptoms are presented to a user in lists for comparison with a sample in the field. Once a material is identified, information can be obtained from the apparatus which is necessary for response to an incident involving the hazardous material. The preferred embodiments of the invention are particularly useful to responders to a hazardous waste incident.Type: GrantFiled: August 18, 2008Date of Patent: April 26, 2011Assignee: Alluviam LLCInventor: Gregory A. Ouzounian
-
Publication number: 20110071988Abstract: A method begins by a processing module determining dispersed storage (DS) units that are storing a set of encoded data slices associated with a data segment and sending a revision level check request message to each of the DS units. The method continues with the processing module receiving revision level check response messages from at least some of the DS units within a time period to produce received revision level check response messages and determining concurrency of a revision level of the set of encoded data slices stored by the DS units based on the received revision level check response messages. The method continues with the processing module initiating a revision concurrency process when less than a threshold number of encoded data slices have concurrency of the revision level.Type: ApplicationFiled: November 24, 2010Publication date: March 24, 2011Applicant: CLEVERSAFE, INC.Inventors: JASON K. RESCH, ZACHARY J. MARK, ANDREW BAPTIST, ILYA VOLVOVSKI
-
Publication number: 20110055170Abstract: A method for execution by a DS processing unit begins with the DS processing unit receiving a plurality of integrity data, which was generated by a plurality of DS storage units regarding one or more data slices of one or more pluralities of data slices. The method continues with the DS processing unit evaluating the received integrity data. The method continues with the DS processing unit requesting naming information of the one or more pluralities of data slices when the evaluation of the received integrity data yields unfavorable results. The method continues with the DS processing unit receiving the naming information from the plurality of DS storage units. The method continues with the DS processing unit evaluating the received naming information to identify at least one data slice of the one or more of pluralities of data slices having a data inconsistency.Type: ApplicationFiled: April 2, 2010Publication date: March 3, 2011Applicant: CLEVERSAFE, INC.Inventor: ZACHARY J. MARK
-
Patent number: 7882081Abstract: A system for the storage and retrieval of data files includes a data disk, a configuration disk and a controller. Each data file includes one or more data blocks, each data block comprising a data section. The data disk stores the data blocks and is divided into a plurality of block groups. The configuration disk stores a copy of at least a portion of the corresponding meta-data. The controller controls both the data disk and the configuration disk.Type: GrantFiled: August 30, 2002Date of Patent: February 1, 2011Assignee: NetApp, Inc.Inventors: Roger Keith Stager, Don Alvin Trimmer, Craig Anthony Johnston, Yafen Peggy Chang, Jerry Kai Lau
-
Patent number: 7882082Abstract: Methods and apparatus, including computer program products, implementing a technique for repairing links in a file. The file can contain one or more links, each link referring to a target file. For one or more of the links, a file identifier such as a file name, file number, or file address is stored. Alternatively, for one or more of the links, target information is stored that identifies an old target and a new target for the link. The links can be repaired based on the stored information. The stored information can be used to identify changes to the links that occurred while the file containing the link was inaccessible to the system, for example, due to the file being locked by a user.Type: GrantFiled: June 6, 2006Date of Patent: February 1, 2011Assignee: Adobe Systems IncorporatedInventors: Martin Rehfeld, Lance Lewis, Michele K. Tomac, Kevin A. Hogan
-
Publication number: 20100332637Abstract: A method for managing virtual machines, the method causing a management server having a database includes link relation information and connected to a plurality of physical servers, on which virtual machine hosts are installed, the method includes updating the link relation information in such a manner that a link between a virtual machine host and a first virtual machine guest is disconnected, when information regarding the first virtual machine guest cannot be acquired from the virtual machine host and updating the link relation information stored in such a manner that a link between a virtual machine host and a second virtual machine guest, when information regarding the second virtual machine guest is acquired from the virtual machine host.Type: ApplicationFiled: June 22, 2010Publication date: December 30, 2010Applicant: FUJITSU LIMITEDInventors: Tsunehisa DOI, Shingo Tanino
-
Patent number: 7860904Abstract: Systems, devices, and methods for modularizing data flows and for providing stand-alone execution of incomplete data flows are provided based on an improved data warehousing framework. Data flow modularization and code reuse is improved through the use of the disclosed flowlets and allows for consistent and efficient standalone testing of incomplete data flows. The disclosed details enable various refinements and modifications according to system design considerations.Type: GrantFiled: August 30, 2007Date of Patent: December 28, 2010Assignee: Microsoft CorporationInventors: Theodore Tak Lee, Slobodan M. Bojanic, Anjan Kumar Das, Grant Dickinson, Mark Durley, Jeff R. Bernhardt
-
Patent number: 7860845Abstract: For a data processing system having memory for storing a database, a method, a system and a computer program product for directing the data processing system to process a record to be inserted into the database is disclosed. The database includes a plurality of base tables.Type: GrantFiled: July 23, 2007Date of Patent: December 28, 2010Assignee: International Business Machines CorporationInventors: Zhimin Chen, Linqi Liu, Xiaoyan Qian, Serge Philippe Rielau
-
Patent number: 7860905Abstract: Systems, devices, and methods for modularizing data flows and for providing stand-alone execution of incomplete data flows are provided based on an improved data warehousing framework. Data flow modularization and code reuse is improved through the use of the disclosed flowlets and allows for consistent and efficient standalone testing of incomplete data flows. The disclosed details enable various refinements and modifications according to system design considerations.Type: GrantFiled: August 30, 2007Date of Patent: December 28, 2010Assignee: Microsoft CorporationInventors: Slobodan M. Bojanic, Anjan Kumar Das, Theodore Tak Lee, Jeff R. Bernhardt, Mark Durley, James Kelsey Howey, Ranjeeta Nanda
-
Patent number: 7844645Abstract: A file operations engine is provided that manages many user interactions with their files via a computer system. The operation engine may provide a user with the option to keep both files that have a file name conflict. It may further permit the user to rename a file involved with a file name conflict. The operations engine may also automatically rename one of the files of a file name conflict by appending a character to a root of the filename. The character may include the lowest integer available for the root in a destination for the files. The operations engine may provide the option to keep both files as part of a pre-calculation of potential errors for a requested operation. The operations engine may place file name conflicts in an error queue and permit the user to select an option to keep both files after the conflict is encountered.Type: GrantFiled: May 21, 2010Date of Patent: November 30, 2010Assignee: Microsoft CorporationInventors: Christopher S. Davis, David R. Johnson, Robert F. Day, Stephan Hoefnagels, Timothy P. McKee
-
Patent number: 7836025Abstract: A nonvolatile system memory of a server of a network file computer system temporarily stores data received from client computers prior to the data being stored on a mass storage device. A single copy of the data and pointers which corresponds to the memory addresses of the data are stored in a temporary memory storage portion, preferably partitioned from nonvolatile system memory. The pointers are used to access the data to enable the transfer and writing of the data from the temporary memory storage to the mass storage device. Writing the data occurs during the normal operation of the network file computer system or after an unclean shutdown. The use of the pointers increases the performance of the network file computer system by conserving system memory storage space and reducing system memory traffic.Type: GrantFiled: September 18, 2007Date of Patent: November 16, 2010Assignee: Network Appliance, Inc.Inventors: Naveen Bali, Joseph Tupy
-
Patent number: 7827153Abstract: A system and method to efficiently perform database cleanup. Database objects are initially grouped based on selected attributes. The groups may be filtered to identify erroneous data within the group. Structure query language statements are then dynamically generated to directly correct the erroneous data within the database.Type: GrantFiled: December 19, 2007Date of Patent: November 2, 2010Assignee: SAP AGInventors: Horst Werner, Frank Rakowitz
-
Patent number: 7805412Abstract: Parallel reconstruction of file components following a failure of one or more of the storage devices is implemented in the context of a storage system that includes a plurality of storage devices for storing file components and a plurality of metadata managers. A storage device having one or more unrecoverable read errors requiring reconstruction is identified. A metadata manager which will serve as a scheduler, and a plurality of metadata managers which serve as a plurality of workers, are identified. The plurality of workers includes metadata managers other than the scheduler. A scheduler service running on the metadata manager identified as the scheduler is used to construct a list of file components from the storage device affected by the one or more unrecoverable read errors requiring reconstruction. The scheduler service assembles a work list corresponding to each of a plurality of the workers. The work list for each worker includes a subset of file components from the list requiring reconstruction.Type: GrantFiled: January 11, 2008Date of Patent: September 28, 2010Assignee: Panasas, Inc.Inventors: Garth Gibson, Nabeel Mian, Jason Small
-
Publication number: 20100228702Abstract: A file operations engine is provided that manages many user interactions with their files via a computer system. The operation engine may provide a user with the option to keep both files that have a file name conflict. It may further permit the user to rename a file involved with a file name conflict. The operations engine may also automatically rename one of the files of a file name conflict by appending a character to a root of the filename. The character may include the lowest integer available for the root in a destination for the files. The operations engine may provide the option to keep both files as part of a pre-calculation of potential errors for a requested operation. The operations engine may place file name conflicts in an error queue and permit the user to select an option to keep both files after the conflict is encountered.Type: ApplicationFiled: May 21, 2010Publication date: September 9, 2010Applicant: MICROSOFT CORPORATIONInventors: Christopher S. Davis, David R. Johnson, Robert F. Day, Stephan Hoefnagels, Timothy P. McKee
-
Patent number: 7774322Abstract: A file operations engine is provided that manages many user interactions with their files via a computer system. The operation engine may provide a user with the option to keep both files that have a file name conflict. It may further permit the user to rename a file involved with a file name conflict. The operations engine may also automatically rename one of the files of a file name conflict by appending a character to a root of the filename. The character may include the lowest integer available for the root in a destination for the files. The operations engine may provide the option to keep both files as part of a pre-calculation of potential errors for a requested operation. The operations engine may place file name conflicts in an error queue and permit the user to select an option to keep both files after the conflict is encountered.Type: GrantFiled: May 25, 2005Date of Patent: August 10, 2010Assignee: Microsoft CorporationInventors: Christopher S. Davis, David R. Johnson, Robert F. Day, Stephan Hoefnagels, Timothy P. McKee
-
Patent number: 7774337Abstract: A method for controlling a relational database system, with a query statement comprised of keywords being analyzed, with the RTN being formed of independent RTN building blocks. Each RTN building block has an inner, directed decision graph which is defined independently from the inner, directed decision graphs of the other RTN building blocks with at least one decision position along at least one decision path. The inner decision graphs of all RTN building blocks are run by means of the keywords in a selection step and all possible paths of this decision graph are followed until either no match with the respectively selected path is determined by the decision graph and the process is interrupted, or the respectively chosen path is run until the end.Type: GrantFiled: July 10, 2007Date of Patent: August 10, 2010Assignee: Mediareif Moestl & Reif Kommunikations-und Informationstechnologien OEGInventor: Matthias Moestl
-
Publication number: 20100174679Abstract: A computer-implemented method for receiving information at a first device is provided. The method includes storing a first data object on the first device in a first device-specific representation, receiving a batch of information in response to the first device transitioning from an off-line state to an online state, processing the modification event to recover the modification, updating the first data object based on the recovered modification, and transmitting an acknowledgement indicating that the modification event was successfully processed by the first device. The batch of information includes a modification event. The content of the batch was determined based at least on a state of data stored on the first device. The modification event was generated based on at least a modification made to a second data object stored at a second device in a second device-specific representation.Type: ApplicationFiled: December 23, 2009Publication date: July 8, 2010Applicant: iAnywhere Solutions, IncInventors: Robert W. BAYNES, JR., Michael R. Gray, Tashana K. Landray, Linus M. Upson, Thomas E. Whittaker
-
Publication number: 20100153347Abstract: The present principles provide methods and apparatus for preventing data corruption on a storage device by integrating a journaling file system with a cache system. To ensure journal accuracy with respect to data that is most likely to affect file system integrity, a method in accordance with an aspect of the present principles includes bypassing the cache when writing such data to a main platter of a storage device. Furthermore, to ensure overall efficiency in reading and writing data, a method in accordance with an aspect of the present principles includes writing to a cache, in addition to writing to the platter, data that has a relatively less damaging effect on file system integrity. Thus, aspects of the present principles optimally integrate a cache system with a journaling file system to provide both a robust file system integrity and an efficient reading and writing mechanism.Type: ApplicationFiled: February 19, 2008Publication date: June 17, 2010Inventors: William Charles Koester, John Spencer Dyson
-
Patent number: 7739250Abstract: A system and method for managing file data during consistency points in a file system is provided. A buffer data control structure is modified to include a flags array that tracks various status flags for both a current and a next consistency point (CP). By utilizing multiple pointers within a buffer control structure, the file system may permit write operations to continue to a file undergoing write allocation. Received writes during a write allocation procedure are stored in raw data buffers and the buffer control structure is marked as being dirty for a next CP.Type: GrantFiled: July 15, 2008Date of Patent: June 15, 2010Assignee: NetApp, Inc.Inventors: Eric Hamilton, Jeffrey S. Kimmel, Robert L. Fair, Ashish Prakash
-
Patent number: 7734592Abstract: The present invention relates to a method for reducing a data repository with a plurality of sequentially ordered records. Each record is characterized by an identifier and comprises one or more data attributes and/or one or more links. The method includes the step of choosing a first record as base record and verifying whether the identifier of the sequentially next record can be generated from the base record by applying an identifier generating function. As a next step it is verified whether the data attributes and/or the links of the sequentially next record are identical with the data attributes and/or the links of the base record or can be generated from the base record by applying an attribute generating function and/or link generating function. If the above conditions are satisfied, a counter in the base record is incremented and the sequentially next record is deleted. The above steps are repeated for the subsequent records until the above conditions and are not satisfied for any record.Type: GrantFiled: January 4, 2006Date of Patent: June 8, 2010Assignee: International Business Machines CorporationInventor: Friedrich Beichter
-
Patent number: 7734593Abstract: Systems and methods for data classification to facilitate and improve data management within an enterprise are described. The disclosed systems and methods evaluate and define data management operations based on data characteristics rather than data location, among other things. Also provided are methods for generating a data structure of metadata that describes system data and storage operations. This data structure may be consulted to determine changes in system data rather than scanning the data files themselves.Type: GrantFiled: November 28, 2006Date of Patent: June 8, 2010Assignee: CommVault Systems, Inc.Inventors: Anand Prahlad, Jeremy A. Schwartz, David Ngo, Brian Brockway, Marcus S. Muller
-
Patent number: 7734602Abstract: In an embodiment, estimated costs are used to pick the best refresh technique (e.g., method) for a given MV. In another embodiment, estimated costs are used to schedule the refresh of a set MVs in an order such that overall time to refresh is reduced, or in an order that uses the smallest overall time, for refreshing when compared to other alternative refresh schedules. In another embodiment, the estimated cost of refreshing each of a set of MVs is used to select the set of CPU resources to allocate to refreshing each MV. Based on the estimated costs, the allocation of CPU resources is chosen to be more optimal (e.g., use less CPU time) than other available sets of CPU resources. In an embodiment, when refreshing an MV, delayed index maintenance is chosen if a significant portion of the base table and/or the partitions of the table has changed.Type: GrantFiled: March 18, 2005Date of Patent: June 8, 2010Assignee: Oracle International CorporationInventors: Nathaniel Keith Folkert, Abhinav Gupta, Andrew Witkowski
-
Patent number: 7730025Abstract: A source document set including one or more source documents to be migrated from a source application package to a destination application package can be analyzed for migration issues. The migration issues can be reported to a user and/or resolved prior to migration by software. Software can also be provided for the extraction of a source macro from a source document, parsing of the source macro, mapping of specific source APIs to destination APIs and the generation of destination macro code.Type: GrantFiled: November 30, 2004Date of Patent: June 1, 2010Assignee: Oracle America, Inc.Inventors: John Michael Rice, Michael Timothy Hayes
-
Publication number: 20100131474Abstract: 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: ApplicationFiled: January 28, 2010Publication date: May 27, 2010Inventors: Edward R. Zayas, Thomas Hynes, John Francis Gillono, Andy C. Kahn
-
Patent number: 7720823Abstract: Methods and apparatus, including computer program products, implementing a technique for repairing links in a file. The file can contain one or more links, each link referring to a target file. For one or more of the links, a file identifier is stored that uniquely identifies the target. Alternatively, for one or more of the links, information is stored that identifies an old target and a new target for the link. The links can be repaired based on the stored information. The stored information can be used to identify changes to the links that occurred while the file containing the link was in a non-modifiable state, for example, in a deactivated state.Type: GrantFiled: March 21, 2006Date of Patent: May 18, 2010Assignee: Adobe Systems IncorporatedInventor: Martin Rehfeld
-
Patent number: 7716189Abstract: An apparatus or method for preserving the relationships or dependencies between content of files in a file system or between content of files in separate file systems. The preservation of relationships or dependencies may require the preservation of the files and their content as well. In one embodiment, the method includes receiving a first instruction that, when implemented, performs an operation involving a first file in a file system, wherein the first file is related to the second file. In response to receiving the first instruction, a second instruction is selected that, when implemented, performs a second operation involving the first file or a second file, wherein the second instruction is implemented before or after implementing the first instruction.Type: GrantFiled: May 2, 2006Date of Patent: May 11, 2010Assignee: Symantec Operating CorporationInventors: Ankur P. Panchbudhe, Veeral P. Shah, Amol S. Katkar