Matches in SemOpenAlex for { <https://semopenalex.org/work/W2883769766> ?p ?o ?g. }
- W2883769766 abstract "Document Type Definition (DTD) and XML Schema Definition (XSD) are two popular schema languages for XML. However, many XML documents in practice are not accompanied by a schema, or by a valid schema. Therefore, it is essential to devise efficient algorithms for schema learning. Schema learning can be reduced to the inference of restricted regular expressions. In this paper, we first propose a new subclass of restricted regular expressions called Various CHAin Regular Expression with Interleaving (VCHARE). Then based on single occurrence automaton (SOA) and maximum independent set (MIS), we introduce an inference algorithm GenVCHARE. The algorithm has been proved to infer a descriptive generalized VCHARE from a set of given sample. Finally, we conduct a series of experiments based on our data set crawled from the Web. The experimental results show that VCHARE can cover more content models than other existing subclasses of regular expressions. And, based on the data sets of DBLP, regular expressions inferred by GenVCHARE are more accurate and concise compared with other existing methods." @default.
- W2883769766 created "2018-08-03" @default.
- W2883769766 creator A5037974123 @default.
- W2883769766 creator A5039546294 @default.
- W2883769766 creator A5047533031 @default.
- W2883769766 creator A5072396498 @default.
- W2883769766 creator A5075189232 @default.
- W2883769766 creator A5078653034 @default.
- W2883769766 date "2018-01-01" @default.
- W2883769766 modified "2023-09-27" @default.
- W2883769766 title "Inferring Regular Expressions with Interleaving from XML Data" @default.
- W2883769766 cites W1482220696 @default.
- W2883769766 cites W1593303510 @default.
- W2883769766 cites W1969005071 @default.
- W2883769766 cites W1983524017 @default.
- W2883769766 cites W1989200519 @default.
- W2883769766 cites W1990483472 @default.
- W2883769766 cites W1999341600 @default.
- W2883769766 cites W2007482449 @default.
- W2883769766 cites W2008896880 @default.
- W2883769766 cites W2026994445 @default.
- W2883769766 cites W2031469331 @default.
- W2883769766 cites W2057185776 @default.
- W2883769766 cites W2063985934 @default.
- W2883769766 cites W2089247135 @default.
- W2883769766 cites W2107741633 @default.
- W2883769766 cites W2113675087 @default.
- W2883769766 cites W2134781086 @default.
- W2883769766 cites W2137692226 @default.
- W2883769766 cites W2141724398 @default.
- W2883769766 cites W2295600669 @default.
- W2883769766 cites W2520930706 @default.
- W2883769766 cites W2569219525 @default.
- W2883769766 cites W3102219044 @default.
- W2883769766 cites W4213217869 @default.
- W2883769766 doi "https://doi.org/10.1007/978-3-319-96893-3_4" @default.
- W2883769766 hasPublicationYear "2018" @default.
- W2883769766 type Work @default.
- W2883769766 sameAs 2883769766 @default.
- W2883769766 citedByCount "0" @default.
- W2883769766 crossrefType "book-chapter" @default.
- W2883769766 hasAuthorship W2883769766A5037974123 @default.
- W2883769766 hasAuthorship W2883769766A5039546294 @default.
- W2883769766 hasAuthorship W2883769766A5047533031 @default.
- W2883769766 hasAuthorship W2883769766A5072396498 @default.
- W2883769766 hasAuthorship W2883769766A5075189232 @default.
- W2883769766 hasAuthorship W2883769766A5078653034 @default.
- W2883769766 hasConcept C111919701 @default.
- W2883769766 hasConcept C112505250 @default.
- W2883769766 hasConcept C121329065 @default.
- W2883769766 hasConcept C136764020 @default.
- W2883769766 hasConcept C154945302 @default.
- W2883769766 hasConcept C199360897 @default.
- W2883769766 hasConcept C23123220 @default.
- W2883769766 hasConcept C2776214188 @default.
- W2883769766 hasConcept C28034677 @default.
- W2883769766 hasConcept C34716815 @default.
- W2883769766 hasConcept C40713593 @default.
- W2883769766 hasConcept C41008148 @default.
- W2883769766 hasConcept C44540991 @default.
- W2883769766 hasConcept C52146309 @default.
- W2883769766 hasConcept C55348073 @default.
- W2883769766 hasConcept C68699486 @default.
- W2883769766 hasConcept C80444323 @default.
- W2883769766 hasConcept C84314905 @default.
- W2883769766 hasConcept C8797682 @default.
- W2883769766 hasConceptScore W2883769766C111919701 @default.
- W2883769766 hasConceptScore W2883769766C112505250 @default.
- W2883769766 hasConceptScore W2883769766C121329065 @default.
- W2883769766 hasConceptScore W2883769766C136764020 @default.
- W2883769766 hasConceptScore W2883769766C154945302 @default.
- W2883769766 hasConceptScore W2883769766C199360897 @default.
- W2883769766 hasConceptScore W2883769766C23123220 @default.
- W2883769766 hasConceptScore W2883769766C2776214188 @default.
- W2883769766 hasConceptScore W2883769766C28034677 @default.
- W2883769766 hasConceptScore W2883769766C34716815 @default.
- W2883769766 hasConceptScore W2883769766C40713593 @default.
- W2883769766 hasConceptScore W2883769766C41008148 @default.
- W2883769766 hasConceptScore W2883769766C44540991 @default.
- W2883769766 hasConceptScore W2883769766C52146309 @default.
- W2883769766 hasConceptScore W2883769766C55348073 @default.
- W2883769766 hasConceptScore W2883769766C68699486 @default.
- W2883769766 hasConceptScore W2883769766C80444323 @default.
- W2883769766 hasConceptScore W2883769766C84314905 @default.
- W2883769766 hasConceptScore W2883769766C8797682 @default.
- W2883769766 hasLocation W28837697661 @default.
- W2883769766 hasOpenAccess W2883769766 @default.
- W2883769766 hasPrimaryLocation W28837697661 @default.
- W2883769766 hasRelatedWork W1513891277 @default.
- W2883769766 hasRelatedWork W1584430524 @default.
- W2883769766 hasRelatedWork W2023213463 @default.
- W2883769766 hasRelatedWork W2032094925 @default.
- W2883769766 hasRelatedWork W2058925938 @default.
- W2883769766 hasRelatedWork W2058942233 @default.
- W2883769766 hasRelatedWork W2068241042 @default.
- W2883769766 hasRelatedWork W2068680051 @default.
- W2883769766 hasRelatedWork W2097542118 @default.
- W2883769766 hasRelatedWork W2110367171 @default.
- W2883769766 hasRelatedWork W2123229843 @default.
- W2883769766 hasRelatedWork W2149976284 @default.