Matches in SemOpenAlex for { <https://semopenalex.org/work/W1497688632> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W1497688632 endingPage "16" @default.
- W1497688632 startingPage "3" @default.
- W1497688632 abstract "Recently, there have been several proposals of formalisms for modeling semistructured data, which is data that is neither raw, nor strictly typed as in conventional database systems. Semistructured data models are graph-based models, where graphs are used to represent both databases and schemas. We study the basic problem of schema subsumption, which amounts to check whether all databases conforming to a schema also conform to another schema, in the presence of constraints, which are used to enforce additional conditions on databases. In particular, we study the relationship between various constraint languages and the basic property of locality, which allows one to check subsumption between schemas in polynomial time in the number of nodes of the schemas. We show that locality holds when both numeric constraints and disjunction are added to a simple constraint language. On the other hand, locality is lost when we consider constraints both on outgoing and incoming edges of databases." @default.
- W1497688632 created "2016-06-24" @default.
- W1497688632 creator A5007649727 @default.
- W1497688632 creator A5055401331 @default.
- W1497688632 creator A5077723508 @default.
- W1497688632 date "2000-01-01" @default.
- W1497688632 modified "2023-10-10" @default.
- W1497688632 title "Semistructured data schemas with expressive constraints." @default.
- W1497688632 cites W1512863965 @default.
- W1497688632 cites W1516892340 @default.
- W1497688632 cites W1535992660 @default.
- W1497688632 cites W1547168887 @default.
- W1497688632 cites W1549360995 @default.
- W1497688632 cites W1549670460 @default.
- W1497688632 cites W1551503011 @default.
- W1497688632 cites W1594139856 @default.
- W1497688632 cites W1605802622 @default.
- W1497688632 cites W1908950999 @default.
- W1497688632 cites W2042412119 @default.
- W1497688632 cites W2059493921 @default.
- W1497688632 cites W2067363298 @default.
- W1497688632 cites W2072881690 @default.
- W1497688632 cites W2087060113 @default.
- W1497688632 cites W2104806676 @default.
- W1497688632 cites W2123975697 @default.
- W1497688632 cites W2137420916 @default.
- W1497688632 cites W2140147652 @default.
- W1497688632 cites W2397664909 @default.
- W1497688632 cites W265202682 @default.
- W1497688632 cites W3007065685 @default.
- W1497688632 cites W16126694 @default.
- W1497688632 hasPublicationYear "2000" @default.
- W1497688632 type Work @default.
- W1497688632 sameAs 1497688632 @default.
- W1497688632 citedByCount "1" @default.
- W1497688632 crossrefType "journal-article" @default.
- W1497688632 hasAuthorship W1497688632A5007649727 @default.
- W1497688632 hasAuthorship W1497688632A5055401331 @default.
- W1497688632 hasAuthorship W1497688632A5077723508 @default.
- W1497688632 hasConcept C138885662 @default.
- W1497688632 hasConcept C148840519 @default.
- W1497688632 hasConcept C171018156 @default.
- W1497688632 hasConcept C199360897 @default.
- W1497688632 hasConcept C23123220 @default.
- W1497688632 hasConcept C2524010 @default.
- W1497688632 hasConcept C2776036281 @default.
- W1497688632 hasConcept C2779808786 @default.
- W1497688632 hasConcept C30775581 @default.
- W1497688632 hasConcept C33762810 @default.
- W1497688632 hasConcept C33923547 @default.
- W1497688632 hasConcept C41008148 @default.
- W1497688632 hasConcept C41895202 @default.
- W1497688632 hasConcept C52146309 @default.
- W1497688632 hasConcept C77088390 @default.
- W1497688632 hasConcept C80444323 @default.
- W1497688632 hasConceptScore W1497688632C138885662 @default.
- W1497688632 hasConceptScore W1497688632C148840519 @default.
- W1497688632 hasConceptScore W1497688632C171018156 @default.
- W1497688632 hasConceptScore W1497688632C199360897 @default.
- W1497688632 hasConceptScore W1497688632C23123220 @default.
- W1497688632 hasConceptScore W1497688632C2524010 @default.
- W1497688632 hasConceptScore W1497688632C2776036281 @default.
- W1497688632 hasConceptScore W1497688632C2779808786 @default.
- W1497688632 hasConceptScore W1497688632C30775581 @default.
- W1497688632 hasConceptScore W1497688632C33762810 @default.
- W1497688632 hasConceptScore W1497688632C33923547 @default.
- W1497688632 hasConceptScore W1497688632C41008148 @default.
- W1497688632 hasConceptScore W1497688632C41895202 @default.
- W1497688632 hasConceptScore W1497688632C52146309 @default.
- W1497688632 hasConceptScore W1497688632C77088390 @default.
- W1497688632 hasConceptScore W1497688632C80444323 @default.
- W1497688632 hasLocation W14976886321 @default.
- W1497688632 hasOpenAccess W1497688632 @default.
- W1497688632 hasPrimaryLocation W14976886321 @default.
- W1497688632 hasRelatedWork W139879433 @default.
- W1497688632 hasRelatedWork W140098791 @default.
- W1497688632 hasRelatedWork W1488899498 @default.
- W1497688632 hasRelatedWork W1498771510 @default.
- W1497688632 hasRelatedWork W1538930674 @default.
- W1497688632 hasRelatedWork W155550506 @default.
- W1497688632 hasRelatedWork W1598481744 @default.
- W1497688632 hasRelatedWork W2011306574 @default.
- W1497688632 hasRelatedWork W2014253080 @default.
- W1497688632 hasRelatedWork W2126165712 @default.
- W1497688632 hasRelatedWork W2327322980 @default.
- W1497688632 hasRelatedWork W2339567832 @default.
- W1497688632 hasRelatedWork W2546821043 @default.
- W1497688632 hasRelatedWork W2964530733 @default.
- W1497688632 hasRelatedWork W3015670717 @default.
- W1497688632 hasRelatedWork W5465821 @default.
- W1497688632 hasRelatedWork W1541172531 @default.
- W1497688632 hasRelatedWork W1599024310 @default.
- W1497688632 hasRelatedWork W1705148896 @default.
- W1497688632 hasRelatedWork W2861038867 @default.
- W1497688632 isParatext "false" @default.
- W1497688632 isRetracted "false" @default.
- W1497688632 magId "1497688632" @default.
- W1497688632 workType "article" @default.