Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287021628> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W4287021628 abstract "Given an input dataset (i.e., a set of tuples), query definability in Ontology-based Data Management (OBDM) amounts to find a query over the ontology whose certain answers coincide with the tuples in the given dataset. We refer to such a query as a characterization of the dataset with respect to the OBDM system. Our first contribution is to propose approximations of perfect characterizations in terms of recall (complete characterizations) and precision (sound characterizations). A second contribution is to present a thorough complexity analysis of three computational problems, namely verification (check whether a given query is a perfect, or an approximated characterization of a given dataset), existence (check whether a perfect, or a best approximated characterization of a given dataset exists), and computation (compute a perfect, or best approximated characterization of a given dataset)." @default.
- W4287021628 created "2022-07-25" @default.
- W4287021628 creator A5024682936 @default.
- W4287021628 creator A5055401331 @default.
- W4287021628 creator A5075438770 @default.
- W4287021628 date "2021-08-23" @default.
- W4287021628 modified "2023-09-30" @default.
- W4287021628 title "QDEF and Its Approximations in OBDM" @default.
- W4287021628 doi "https://doi.org/10.48550/arxiv.2108.10021" @default.
- W4287021628 hasPublicationYear "2021" @default.
- W4287021628 type Work @default.
- W4287021628 citedByCount "0" @default.
- W4287021628 crossrefType "posted-content" @default.
- W4287021628 hasAuthorship W4287021628A5024682936 @default.
- W4287021628 hasAuthorship W4287021628A5055401331 @default.
- W4287021628 hasAuthorship W4287021628A5075438770 @default.
- W4287021628 hasBestOaLocation W42870216281 @default.
- W4287021628 hasConcept C111472728 @default.
- W4287021628 hasConcept C11413529 @default.
- W4287021628 hasConcept C118615104 @default.
- W4287021628 hasConcept C118930307 @default.
- W4287021628 hasConcept C138885662 @default.
- W4287021628 hasConcept C171250308 @default.
- W4287021628 hasConcept C177264268 @default.
- W4287021628 hasConcept C192562407 @default.
- W4287021628 hasConcept C199360897 @default.
- W4287021628 hasConcept C25810664 @default.
- W4287021628 hasConcept C2780841128 @default.
- W4287021628 hasConcept C33923547 @default.
- W4287021628 hasConcept C41008148 @default.
- W4287021628 hasConcept C45374587 @default.
- W4287021628 hasConcept C80444323 @default.
- W4287021628 hasConceptScore W4287021628C111472728 @default.
- W4287021628 hasConceptScore W4287021628C11413529 @default.
- W4287021628 hasConceptScore W4287021628C118615104 @default.
- W4287021628 hasConceptScore W4287021628C118930307 @default.
- W4287021628 hasConceptScore W4287021628C138885662 @default.
- W4287021628 hasConceptScore W4287021628C171250308 @default.
- W4287021628 hasConceptScore W4287021628C177264268 @default.
- W4287021628 hasConceptScore W4287021628C192562407 @default.
- W4287021628 hasConceptScore W4287021628C199360897 @default.
- W4287021628 hasConceptScore W4287021628C25810664 @default.
- W4287021628 hasConceptScore W4287021628C2780841128 @default.
- W4287021628 hasConceptScore W4287021628C33923547 @default.
- W4287021628 hasConceptScore W4287021628C41008148 @default.
- W4287021628 hasConceptScore W4287021628C45374587 @default.
- W4287021628 hasConceptScore W4287021628C80444323 @default.
- W4287021628 hasLocation W42870216281 @default.
- W4287021628 hasOpenAccess W4287021628 @default.
- W4287021628 hasPrimaryLocation W42870216281 @default.
- W4287021628 hasRelatedWork W1495955490 @default.
- W4287021628 hasRelatedWork W1544283747 @default.
- W4287021628 hasRelatedWork W1988666619 @default.
- W4287021628 hasRelatedWork W2262346994 @default.
- W4287021628 hasRelatedWork W2362192218 @default.
- W4287021628 hasRelatedWork W2381477132 @default.
- W4287021628 hasRelatedWork W2481247191 @default.
- W4287021628 hasRelatedWork W2520278796 @default.
- W4287021628 hasRelatedWork W65105529 @default.
- W4287021628 hasRelatedWork W97631979 @default.
- W4287021628 isParatext "false" @default.
- W4287021628 isRetracted "false" @default.
- W4287021628 workType "article" @default.