Abstrakt. Vi tillhandahåller kompletta axiomatiseringar för flera fragment av XPath: uppsättningar av ekvivalenser från vilka varje annan giltig ekvivalens kan härledas. Specifikt, vi axiomatize ned en axel fragment av Core XPath (dvs. Core XPath(↓) och Core XPath(↓ + ))) samt hela Core XPath. Vi använder oss av tekniker från modal logik. XPath är ett språk för att navigera genom XML-dokument. I den här artikeln överväger vi problemet med att hitta kompletta axiomatiseringar för fragment av XPath. Med axiomatisering menar vi en ändlig uppsättning giltiga ekvivalenser mellan XPath-uttryck. Dessa likvärdigheter kan betraktas som (odirekta) omskrivningsregler. Fullständighet innebär då att två likvärdiga uttryck kan skrivas om till varandra med hjälp av de givna ekvivalenserna. Fullständighet säger oss, på ett matematiskt exakt sätt, att den givna uppsättningen ekvivalenser fångar allt som finns att säga om semantisk ekvivalens av XPath-uttryck. Vi är medvetna om två fullständiga axiomatiseringar för XPath-fragment. Det första är för det nedåtriktade, positiva och filterfria fragmentet av XPath [1], ett ganska begränsat fragment, och det andra [5] gäller Core XPath 2.0, ett mycket uttrycksfullt språk, med icke-elementär komplexitet för fråge inneslutning (se [4] ). I detta dokument studerar vi Core XPath 1.0, som introducerades i [7, 8] för att fånga navigationskärnan i XPath 1.0. Våra huvudsakliga resultat är: -En fullständig axiomatisering för Core XPath(↓ + ) och för Core XPath(↓), dvs fragmenten med endast ättlingen och endast barnaxeln, respektive. Axiomatiseringarna är fullständiga både för noduttryck och för sökvägsuttryck. Denna tekniska rapport är den fullständiga versionen av ett dokument som godkänts för workshopen LID 2008. Om du är vänlig att citera den i ditt arbete, kontrollera http://www.dcs.bbk.ac.uk/~tadeusz/ för den senaste versionen som publicerats. För närvarande på permission besöker IBM Almaden och UC Santa Cruz. -En axiomatisering för full Core XPath som är komplett för noduttryck. Fullständigheten kan utvidgas till att även omfatta banuttryck, på bekostnad av införandet av en ytterligare regel om slutledning. Bevis använder tekniker och kända resultat från modal logik. Vi kommer att beskriva kopplingen mer i detalj i avsnitt 4.
Som vi nämnde tidigare finns det axiomatiseringar för navigationsfragment av XPath med olika axlar REF.
Complete axiomatizations for XPath fragments
{'venue': 'In Proceedings LID (Logic in Databases', 'journal': None, 'mag_field_of_study': ['Computer Science', 'Mathematics']}