Halvstrukturerade data förekommer i situationer där information Det växande behovet av att integrera data från heterogena brister i en homogen struktur och är ofullständigt. Men fram till källor och tillgång till datakällor med oregelbunden eller incomnow den ofullständiga informationen har inte återspeglats plet innehåll är den viktigaste motivationen för forskning om semiby specialfunktioner i frågespråk för halvstrukturerade strukturerade datamodeller och frågespråk för dem. Semidata. Vårt mål är att undersöka principerna för frågor som strukturerade data inte uppfyller en strikt schema och tillåter ofullständiga svar. Vi är dock inte närvarande och är till sin natur ofullständiga. Fråga språk för sådana data ett konkret frågespråk. bör återspegla dessa egenskaper. Frågor om klassiska strukturerade datamodeller innehåller ett antal variabler och villkor för dessa variabler. Ett svar är en bindning av variablerna genom element i databasen så att villkoren är uppfyllda. I detta dokument luckrar vi upp detta begrepp i den mån vi också tillåter partiella svar, det vill säga inte alla variabler i frågan är bundna av ett sådant svar. Delvisa svar gör det nödvändigt att förfina modellen för frågebedömning. Den första ändringen gäller villkorens tillfredsställelse: under vissa omständigheter anser vi att villkor med obundna variabler är uppfyllda. För det andra, för att förhindra en mångfald av svar, accepterar vi bara svar som är maximala i den meningen att det inte finns några uppdrag som binder fler variabler och uppfyller villkoren för frågan. Vår modell för frågeutvärdering består av två faser, en sökfas och en filterfas. Halvstrukturerade databaser är i huvudsak märkta med riktade grafer. I sökfasen använder vi en frågekurva som innehåller variabler för att matcha en maximal del av databasgrafen. Vi undersöker tre olika semantik för frågediagram, som ger upphov till tre varianter av matchning. För varje variant tillhandahåller vi algoritmer och komplexa resultat. En särskild motivation för denna forskning har varit att tillåta en att få tillgång till heterogena källor på den Den växande användningen av webben betonar behovet av att fråga semistrukturerade data och hämta partiella svar när fullständiga svar inte hittas. I filterfasen utsätts de maximala matchningarna från sökfasen för begränsningar, som kan vara svaga eller starka. Starka begränsningar kräver att alla deras variabler är bundna, medan svaga begränsningar inte gör det. Vi beskriver en polynomal algoritm för att utvärdera en speciell typ av frågor med filter begränsningar och bedöma komplexiteten i att utvärdera andra frågor för flera typer av begränsningar. Vi definierar en enkel datamodell som liknar OEM [PGMW95, AQM+97], där databaser är märkta riktade grafer. En nod representerar ett objekt, en etikett ett attribut, och en märkt kant länkar en nod till en annan om den andra noden är en attributfyllare för den första noden. Våra frågor, också, definieras av grafer, som ska matchas av databasen. Idén att basera ett frågespråk på grafer dök redan upp i [CMW82]. I detta dokument tillämpar vi det på halvstrukturerade data. I den sista delen undersöker vi inneslutningsproblemen för frågor som endast består av sökbegränsningar under de olika semantikerna. Tillstånd att göra digitala eller hårda kopior av hela eller delar av detta verk i'ol personliga eller klassrum användning beviljas utan avgift under förutsättning att kopior inte görs eller distribueras för vinst eller kommersiella fördelar och att kopior har detta meddelande och den fullständiga hänvisning på första sidan. För att kopiera annat, för att återpublicera, för att posta på servrar eller för att omfördela till listor. rcquircs tidigare specifika tillstånd och en avgift. PODS '99 Philadelphia PA Copyright ACM 1999 l-581 13-062-7/99/05...$5.00 I en abstrakt vy, databasfrågor består av en uppsättning variabler och begränsningar på variablerna. En lösning på en fråga är en bindning av variablerna till objekt i databasen så att begränsningarna är uppfyllda. För att kunna acceptera som lösningar även uppdrag som inte binder alla variabler, förfinar vi strukturen på en fråga. Vi delar upp begränsningarna i sökbegränsningar och filterbegränsningar. Sökbegränsningarna bildar en märkt riktad graf vars noder är variabler: de är ett mönster som måste matchas av någon del av databasen. Vi är bara intresserade av maximal matchning, eftersom de innehåller max-1 Inledning
Flera idéer från bearbetningen av halvstrukturerade data används i RDF-sammanhang, t.ex. ofullständiga svar REF, och fråga omskrivning [?] .......................................
Queries with incomplete answers over semistructured data
{'venue': "PODS '99", 'journal': None, 'mag_field_of_study': ['Computer Science']}