Matches in SemOpenAlex for { <https://semopenalex.org/work/W2161202167> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2161202167 abstract "We consider a class extraction problem over semistructured data. A class C is extracted by grouping objects having similar (not necessarily identical) sets of properties into C, where the set of properties of C is the union of those of the objects in C. Let C be an extracted class and o be an object in C. If C has property P but o has no property P value, then P is null within o. An extracted class c is called typical if the number of nulls in C is small against the number of object in C and the number of properties of C. We present the following results. First, we prove that the problem of deciding if a typical class can be extracted from given semistructured data is NP-complete. Second, we present an approximation algorithm for extracting typical classes from given semistructured data. Finally, we briefly discuss a sufficient condition for the approximation algorithm to run efficiently." @default.
- W2161202167 created "2016-06-24" @default.
- W2161202167 creator A5035056746 @default.
- W2161202167 creator A5040372388 @default.
- W2161202167 creator A5087446031 @default.
- W2161202167 date "2003-01-22" @default.
- W2161202167 modified "2023-09-24" @default.
- W2161202167 title "An approximation method for extracting typical classes from semistructured data" @default.
- W2161202167 cites W2009758120 @default.
- W2161202167 cites W2022212056 @default.
- W2161202167 cites W2108014443 @default.
- W2161202167 cites W2108350934 @default.
- W2161202167 cites W2124391840 @default.
- W2161202167 cites W2134356404 @default.
- W2161202167 cites W2294792814 @default.
- W2161202167 doi "https://doi.org/10.1109/dante.1999.844960" @default.
- W2161202167 hasPublicationYear "2003" @default.
- W2161202167 type Work @default.
- W2161202167 sameAs 2161202167 @default.
- W2161202167 citedByCount "0" @default.
- W2161202167 crossrefType "proceedings-article" @default.
- W2161202167 hasAuthorship W2161202167A5035056746 @default.
- W2161202167 hasAuthorship W2161202167A5040372388 @default.
- W2161202167 hasAuthorship W2161202167A5087446031 @default.
- W2161202167 hasConcept C111472728 @default.
- W2161202167 hasConcept C11413529 @default.
- W2161202167 hasConcept C114614502 @default.
- W2161202167 hasConcept C118615104 @default.
- W2161202167 hasConcept C124101348 @default.
- W2161202167 hasConcept C138885662 @default.
- W2161202167 hasConcept C148764684 @default.
- W2161202167 hasConcept C154945302 @default.
- W2161202167 hasConcept C177264268 @default.
- W2161202167 hasConcept C189950617 @default.
- W2161202167 hasConcept C199360897 @default.
- W2161202167 hasConcept C203763787 @default.
- W2161202167 hasConcept C2777212361 @default.
- W2161202167 hasConcept C2781238097 @default.
- W2161202167 hasConcept C33923547 @default.
- W2161202167 hasConcept C41008148 @default.
- W2161202167 hasConcept C58489278 @default.
- W2161202167 hasConceptScore W2161202167C111472728 @default.
- W2161202167 hasConceptScore W2161202167C11413529 @default.
- W2161202167 hasConceptScore W2161202167C114614502 @default.
- W2161202167 hasConceptScore W2161202167C118615104 @default.
- W2161202167 hasConceptScore W2161202167C124101348 @default.
- W2161202167 hasConceptScore W2161202167C138885662 @default.
- W2161202167 hasConceptScore W2161202167C148764684 @default.
- W2161202167 hasConceptScore W2161202167C154945302 @default.
- W2161202167 hasConceptScore W2161202167C177264268 @default.
- W2161202167 hasConceptScore W2161202167C189950617 @default.
- W2161202167 hasConceptScore W2161202167C199360897 @default.
- W2161202167 hasConceptScore W2161202167C203763787 @default.
- W2161202167 hasConceptScore W2161202167C2777212361 @default.
- W2161202167 hasConceptScore W2161202167C2781238097 @default.
- W2161202167 hasConceptScore W2161202167C33923547 @default.
- W2161202167 hasConceptScore W2161202167C41008148 @default.
- W2161202167 hasConceptScore W2161202167C58489278 @default.
- W2161202167 hasLocation W21612021671 @default.
- W2161202167 hasOpenAccess W2161202167 @default.
- W2161202167 hasPrimaryLocation W21612021671 @default.
- W2161202167 hasRelatedWork W132201699 @default.
- W2161202167 hasRelatedWork W1591023849 @default.
- W2161202167 hasRelatedWork W1598671512 @default.
- W2161202167 hasRelatedWork W1606722271 @default.
- W2161202167 hasRelatedWork W1645960991 @default.
- W2161202167 hasRelatedWork W2014137991 @default.
- W2161202167 hasRelatedWork W2015955524 @default.
- W2161202167 hasRelatedWork W2021825186 @default.
- W2161202167 hasRelatedWork W2033974397 @default.
- W2161202167 hasRelatedWork W2073775491 @default.
- W2161202167 hasRelatedWork W2115242847 @default.
- W2161202167 hasRelatedWork W2115509446 @default.
- W2161202167 hasRelatedWork W2138408341 @default.
- W2161202167 hasRelatedWork W2154306843 @default.
- W2161202167 hasRelatedWork W2529430290 @default.
- W2161202167 hasRelatedWork W2563860824 @default.
- W2161202167 hasRelatedWork W2971007500 @default.
- W2161202167 hasRelatedWork W3044448688 @default.
- W2161202167 hasRelatedWork W3103247996 @default.
- W2161202167 hasRelatedWork W3183779297 @default.
- W2161202167 isParatext "false" @default.
- W2161202167 isRetracted "false" @default.
- W2161202167 magId "2161202167" @default.
- W2161202167 workType "article" @default.