Vi undersöker en klass av vägbegränsningar som är av intresse i samband med både halvstrukturerade och strukturerade data. I standarddatabassystem brukar begränsningar uttryckas som en del av schemat, men i halvstrukturerade data finns det inget explicit schema och vägbegränsningar ger ett naturligt alternativ. Som med strukturerade data, banbegränsningar på halvstrukturerade data uttrycker integritet begränsningar i samband med semantik av data och är viktiga för frågeoptimering. Vi visar att i halvstrukturerade databaser, trots den enkla syntaxen av begränsningarna, deras tillhörande implikationsproblem är r.e. Fullständiga och några implicita problem är co-r.e. Färdig. Vi konstaterar dock att det är svårt att avgöra vilka konsekvenser och vilka konsekvenser det finns för flera fragment av språket som begränsar vägen, och visar att dessa fragment ger uttryck för viktig semantisk information såsom begränsningar av omfattningen, inversa relationer och lokala databasbegränsningar som ofta finns i objektorienterade databaser.
I REF visades det att i samband med halvstrukturerade data är konsekvenserna och ändliga implikationsproblem för P c obeslutbara.
Path Constraints in Semistructured Databases
{'venue': 'J. Comput. Syst. Sci.', 'journal': None, 'mag_field_of_study': ['Computer Science']}