Arkivering är viktigt för vetenskapliga data, där det är nödvändigt att registrera alla tidigare versioner av en databas för att verifiera resultat baserade på en specifik version. Mycket vetenskapliga data hålls i ett hierarkiskt format och har en nyckelstruktur som ger en kanonisk identifiering för varje element i hierarkin. I den här artikeln utnyttjar vi dessa egenskaper för att utveckla en arkiveringsteknik som både är effektiv i sin användning av rymden och bevarar kontinuiteten av element genom versioner av databasen, något som inte tillhandahålls av traditionella minimal-edit-distans diff metoder. Metoden använder också tidsstämplar. Alla versioner av data slås samman till en hierarki där ett element som förekommer i flera versioner endast lagras en gång tillsammans med en tidsstämpel. Genom att identifiera den semantiska kontinuiteten hos element och slå samman dem till en datastruktur, är vår teknik kapabel att tillhandahålla meningsfulla förändringsbeskrivningar, tillåter arkivet oss att enkelt besvara vissa temporalfrågor såsom hämtning av någon specifik version från arkivet och hitta historien om ett element. Detta är i motsats till metoder som lagrar en sekvens av delta där sådan verksamhet kan kräva ångra ett stort antal förändringar eller betydande resonemang med delta. Tillstånd att göra digitala eller hårda kopior av delar eller allt detta arbete för personligt bruk eller klassrum beviljas utan avgift under förutsättning att kopior inte görs eller distribueras för vinst eller direkt kommersiell fördel och att kopior visar detta meddelande på första sidan eller första skärmen av en skärm tillsammans med den fullständiga citering. Upphovsrätt till delar av detta verk som ägs av andra än ACM måste hedras. Abstraktering med kredit är tillåten. För att kopiera på annat sätt, för att återpublicera, för att posta på servrar, för att omfördela till listor, eller för att använda någon komponent i detta verk i andra verk krävs förhandsgodkännande och/eller avgift. Tillstånd kan begäras från Publications Department., ACM, Inc., 1515 Broadway, New York, NY 10036 USA, fax: +1 (P. Buneman är tidigare av • 3 En svit av experiment visar också att vårt arkiv inte medför någon betydande utrymme overhead när kontrasteras med diff metoder. En annan användbar egenskap hos vår strategi är att vi använder XML-format för att representera hierarkiska data och det resulterande arkivet är också i XML. Därför kan XML-verktyg användas direkt i vårt arkiv. I synnerhet använder vi en XML-kompressor på vårt arkiv, och våra experiment visar att vårt komprimerade arkiv överträffar komprimerade diff-baserade arkiv i rymdeffektivitet. Vi visar också hur vi kan utöka vårt arkiveringsverktyg till en extern minnesarkiverare för högre skalbarhet och beskriva olika indexstrukturer som ytterligare kan förbättra effektiviteten i vissa temporalfrågor i vårt arkiv.
Buneman m.fl. I REF föreslås en sammanslagning av alla versioner av databasen till en enda hierarkisk datastruktur för effektiv hämtning.
Archiving scientific data
{'venue': 'TODS', 'journal': None, 'mag_field_of_study': ['Computer Science']}