I det här dokumentet tar vi upp problemet med att modellera och implementera tidsdata i XML. Vi föreslår en datamodell för att spåra historisk information i ett XML-dokument och för att återställa dokumentets tillstånd från och med en viss tid. Vi studerar de tidsbundna begränsningar som datamodellen medför och presenterar algoritmer för att validera ett temporalt XML-dokument mot dessa begränsningar, tillsammans med metoder för att fastställa inkonsekventa dokument. Dessutom diskuterar vi olika sätt att kartlägga den abstrakta representationen i ett temporal XML-dokument, och introducerar TXPath, ett temporal XML-frågaspråk som utökar XPath 2.0. I den andra delen av dokumentet presenterar vi vår strategi för att sammanfatta och indexera temporal XML-dokument. I synnerhet visar vi att genom att indexera kontinuerliga banor, dvs. banor som är giltiga kontinuerligt under ett visst intervall i en temporal XML-graf, kan vi dramatiskt öka frågeprestandan. För att uppnå detta introducerar vi en ny klass av sammanfattningar, betecknade TSummary, som lägger till tidsdimensionen till de välkända bansammanfattningsschemana. Inom denna ram presenterar vi två nya sammanfattningar: LCP och Interval. Indexeringsschemat, betecknat TempIndex, integrerar dessa sammanfattningar med ytterligare datastrukturer. Vi ger en frågebehandlingsstrategi baserad på TempIndex och en typ av förfader-descendant kodning, betecknade temporal intervall kodning. Vi presenterar en ihållande implementering av TempIndex, och en jämförelse mot ett system baserat på ett icke-temporärt vägindex, och ett baserat på DOM. Slutligen skisserar vi ett språk för uppdateringar och visar att kostnaden för att uppdatera indexet är förenlig med verkliga krav.
I ett nytt arbete REF föreslår författarna en datamodell för att representera temporal information i XML-dokument och studera relaterade tidsbegränsningar.
Temporal XML: modeling, indexing, and query processing
{'venue': 'The VLDB Journal', 'journal': 'The VLDB Journal', 'mag_field_of_study': ['Computer Science']}