Matches in SemOpenAlex for { <https://semopenalex.org/work/W2893204569> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2893204569 abstract "Since many XML documents are not accompanied by a schema, it is essential to devise algorithms for schema inference. In this paper, we extend the single-occurrence regular expressions (SOREs) to single-occurrence regular expressions with counting (ECsores) and give an inference algorithm for ECsores. First, we present a countable finite automaton (CFA). Then, we construct a CFA by converting the single-occurrence automaton (SOA) built for the given finite sample. Next, after the CFA recognizes the given finite sample, we obtain the minimum and maximum number of repetitions of the subexpressions derivable from the CFA, possibly updating them by using an optimization method. Finally we transform the CFA to an ECsore. Moreover, our algorithm can ensure the result is a minimal generalization (such generalization is also called descriptive generalization) of the given finite sample." @default.
- W2893204569 created "2018-10-05" @default.
- W2893204569 creator A5047533031 @default.
- W2893204569 creator A5058268034 @default.
- W2893204569 date "2018-01-01" @default.
- W2893204569 modified "2023-09-27" @default.
- W2893204569 title "Inferring Deterministic Regular Expression with Counting" @default.
- W2893204569 cites W1593303510 @default.
- W2893204569 cites W1834456443 @default.
- W2893204569 cites W1968420454 @default.
- W2893204569 cites W1969005071 @default.
- W2893204569 cites W1990483472 @default.
- W2893204569 cites W2006061474 @default.
- W2893204569 cites W2017477222 @default.
- W2893204569 cites W2026994445 @default.
- W2893204569 cites W2041340246 @default.
- W2893204569 cites W2057185776 @default.
- W2893204569 cites W2057841333 @default.
- W2893204569 cites W2063985934 @default.
- W2893204569 cites W2083858217 @default.
- W2893204569 cites W2102476601 @default.
- W2893204569 cites W2117578496 @default.
- W2893204569 cites W2118382442 @default.
- W2893204569 cites W2169116953 @default.
- W2893204569 cites W2396856781 @default.
- W2893204569 cites W2569219525 @default.
- W2893204569 cites W3102219044 @default.
- W2893204569 cites W4230868072 @default.
- W2893204569 doi "https://doi.org/10.1007/978-3-030-00847-5_15" @default.
- W2893204569 hasPublicationYear "2018" @default.
- W2893204569 type Work @default.
- W2893204569 sameAs 2893204569 @default.
- W2893204569 citedByCount "3" @default.
- W2893204569 countsByYear W28932045692019 @default.
- W2893204569 countsByYear W28932045692020 @default.
- W2893204569 crossrefType "book-chapter" @default.
- W2893204569 hasAuthorship W2893204569A5047533031 @default.
- W2893204569 hasAuthorship W2893204569A5058268034 @default.
- W2893204569 hasConcept C104091681 @default.
- W2893204569 hasConcept C110729354 @default.
- W2893204569 hasConcept C112505250 @default.
- W2893204569 hasConcept C11413529 @default.
- W2893204569 hasConcept C118615104 @default.
- W2893204569 hasConcept C119857082 @default.
- W2893204569 hasConcept C121329065 @default.
- W2893204569 hasConcept C134306372 @default.
- W2893204569 hasConcept C154945302 @default.
- W2893204569 hasConcept C167822520 @default.
- W2893204569 hasConcept C177148314 @default.
- W2893204569 hasConcept C199360897 @default.
- W2893204569 hasConcept C2776214188 @default.
- W2893204569 hasConcept C33923547 @default.
- W2893204569 hasConcept C41008148 @default.
- W2893204569 hasConcept C52146309 @default.
- W2893204569 hasConcept C80444323 @default.
- W2893204569 hasConceptScore W2893204569C104091681 @default.
- W2893204569 hasConceptScore W2893204569C110729354 @default.
- W2893204569 hasConceptScore W2893204569C112505250 @default.
- W2893204569 hasConceptScore W2893204569C11413529 @default.
- W2893204569 hasConceptScore W2893204569C118615104 @default.
- W2893204569 hasConceptScore W2893204569C119857082 @default.
- W2893204569 hasConceptScore W2893204569C121329065 @default.
- W2893204569 hasConceptScore W2893204569C134306372 @default.
- W2893204569 hasConceptScore W2893204569C154945302 @default.
- W2893204569 hasConceptScore W2893204569C167822520 @default.
- W2893204569 hasConceptScore W2893204569C177148314 @default.
- W2893204569 hasConceptScore W2893204569C199360897 @default.
- W2893204569 hasConceptScore W2893204569C2776214188 @default.
- W2893204569 hasConceptScore W2893204569C33923547 @default.
- W2893204569 hasConceptScore W2893204569C41008148 @default.
- W2893204569 hasConceptScore W2893204569C52146309 @default.
- W2893204569 hasConceptScore W2893204569C80444323 @default.
- W2893204569 hasLocation W28932045691 @default.
- W2893204569 hasOpenAccess W2893204569 @default.
- W2893204569 hasPrimaryLocation W28932045691 @default.
- W2893204569 hasRelatedWork W1527265848 @default.
- W2893204569 hasRelatedWork W1584319581 @default.
- W2893204569 hasRelatedWork W1778516892 @default.
- W2893204569 hasRelatedWork W1982556442 @default.
- W2893204569 hasRelatedWork W1984735703 @default.
- W2893204569 hasRelatedWork W2080028974 @default.
- W2893204569 hasRelatedWork W2105205612 @default.
- W2893204569 hasRelatedWork W2121917116 @default.
- W2893204569 hasRelatedWork W2166588729 @default.
- W2893204569 hasRelatedWork W2215637123 @default.
- W2893204569 hasRelatedWork W2280685799 @default.
- W2893204569 hasRelatedWork W2787029449 @default.
- W2893204569 hasRelatedWork W2918441158 @default.
- W2893204569 hasRelatedWork W2958210738 @default.
- W2893204569 hasRelatedWork W2962731659 @default.
- W2893204569 hasRelatedWork W2969654402 @default.
- W2893204569 hasRelatedWork W3000088020 @default.
- W2893204569 hasRelatedWork W3089093779 @default.
- W2893204569 hasRelatedWork W3172946803 @default.
- W2893204569 hasRelatedWork W3195085189 @default.
- W2893204569 isParatext "false" @default.
- W2893204569 isRetracted "false" @default.
- W2893204569 magId "2893204569" @default.
- W2893204569 workType "book-chapter" @default.