FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2836538744> ?p ?o ?g. }

• W2836538744 abstract "Motivated by real-time monitoring and data processing applications, we develop a formal theory of quantitative queries for streaming data that can be evaluated efficiently. We consider the model of unambiguous Cost Register Automata (CRAs), which are machines that combine finite-state control (for identifying regular patterns) with a finite set of data registers (for computing numerical aggregates). The definition of CRAs is parameterized by the collection of numerical operations that can be applied to the registers. These machines give rise to the class of streamable regular transductions (SR), and to the class of streamable linear regular transductions (SLR) when the register updates are copyless, i.e. every register appears at most once the right-hand-side expressions of the updates. We give a logical characterization of the class SR (resp., SLR) using MSO-definable transformations from strings to DAGs (resp., trees) without backward edges. Additionally, we establish that the two classes SR and SLR are closed under operations that are relevant for designing query languages. Finally, we study the relationship with weighted automata (WA), and show that CRAs over a suitably chosen set of operations correspond to WA, thus establishing that WA are a special case of CRAs." @default.
• W2836538744 created "2018-07-19" @default.
• W2836538744 creator A5003817717 @default.
• W2836538744 creator A5019472033 @default.
• W2836538744 creator A5024988696 @default.
• W2836538744 creator A5052392314 @default.
• W2836538744 creator A5065059795 @default.
• W2836538744 date "2018-07-10" @default.
• W2836538744 modified "2023-09-27" @default.
• W2836538744 title "Streamable Regular Transductions" @default.
• W2836538744 cites W1529428897 @default.
• W2836538744 cites W1557496227 @default.
• W2836538744 cites W1803835116 @default.
• W2836538744 cites W1835836356 @default.
• W2836538744 cites W1876483187 @default.
• W2836538744 cites W1907842636 @default.
• W2836538744 cites W1969587526 @default.
• W2836538744 cites W1983682288 @default.
• W2836538744 cites W1984151763 @default.
• W2836538744 cites W1993698725 @default.
• W2836538744 cites W2032823354 @default.
• W2836538744 cites W2056445915 @default.
• W2836538744 cites W2056665285 @default.
• W2836538744 cites W2057968642 @default.
• W2836538744 cites W2079179697 @default.
• W2836538744 cites W2081396910 @default.
• W2836538744 cites W2081806129 @default.
• W2836538744 cites W2106181999 @default.
• W2836538744 cites W2125529971 @default.
• W2836538744 cites W2128517960 @default.
• W2836538744 cites W2131742729 @default.
• W2836538744 cites W2163310156 @default.
• W2836538744 cites W2177814128 @default.
• W2836538744 cites W2294334272 @default.
• W2836538744 cites W2399084089 @default.
• W2836538744 cites W2511247244 @default.
• W2836538744 cites W2530095326 @default.
• W2836538744 cites W2625056554 @default.
• W2836538744 cites W2739464847 @default.
• W2836538744 cites W2740745789 @default.
• W2836538744 cites W2743466729 @default.
• W2836538744 cites W2787259638 @default.
• W2836538744 cites W2883299054 @default.
• W2836538744 cites W2900329873 @default.
• W2836538744 cites W2903656432 @default.
• W2836538744 cites W2940923581 @default.
• W2836538744 cites W2955965928 @default.
• W2836538744 cites W588220481 @default.
• W2836538744 hasPublicationYear "2018" @default.
• W2836538744 type Work @default.
• W2836538744 sameAs 2836538744 @default.
• W2836538744 citedByCount "0" @default.
• W2836538744 crossrefType "posted-content" @default.
• W2836538744 hasAuthorship W2836538744A5003817717 @default.
• W2836538744 hasAuthorship W2836538744A5019472033 @default.
• W2836538744 hasAuthorship W2836538744A5024988696 @default.
• W2836538744 hasAuthorship W2836538744A5052392314 @default.
• W2836538744 hasAuthorship W2836538744A5065059795 @default.
• W2836538744 hasConcept C112505250 @default.
• W2836538744 hasConcept C11413529 @default.
• W2836538744 hasConcept C118615104 @default.
• W2836538744 hasConcept C154945302 @default.
• W2836538744 hasConcept C165464430 @default.
• W2836538744 hasConcept C167822520 @default.
• W2836538744 hasConcept C171250308 @default.
• W2836538744 hasConcept C177264268 @default.
• W2836538744 hasConcept C192562407 @default.
• W2836538744 hasConcept C199360897 @default.
• W2836538744 hasConcept C2777212361 @default.
• W2836538744 hasConcept C2780841128 @default.
• W2836538744 hasConcept C33923547 @default.
• W2836538744 hasConcept C41008148 @default.
• W2836538744 hasConcept C48103436 @default.
• W2836538744 hasConcept C52370388 @default.
• W2836538744 hasConcept C80444323 @default.
• W2836538744 hasConceptScore W2836538744C112505250 @default.
• W2836538744 hasConceptScore W2836538744C11413529 @default.
• W2836538744 hasConceptScore W2836538744C118615104 @default.
• W2836538744 hasConceptScore W2836538744C154945302 @default.
• W2836538744 hasConceptScore W2836538744C165464430 @default.
• W2836538744 hasConceptScore W2836538744C167822520 @default.
• W2836538744 hasConceptScore W2836538744C171250308 @default.
• W2836538744 hasConceptScore W2836538744C177264268 @default.
• W2836538744 hasConceptScore W2836538744C192562407 @default.
• W2836538744 hasConceptScore W2836538744C199360897 @default.
• W2836538744 hasConceptScore W2836538744C2777212361 @default.
• W2836538744 hasConceptScore W2836538744C2780841128 @default.
• W2836538744 hasConceptScore W2836538744C33923547 @default.
• W2836538744 hasConceptScore W2836538744C41008148 @default.
• W2836538744 hasConceptScore W2836538744C48103436 @default.
• W2836538744 hasConceptScore W2836538744C52370388 @default.
• W2836538744 hasConceptScore W2836538744C80444323 @default.
• W2836538744 hasLocation W28365387441 @default.
• W2836538744 hasOpenAccess W2836538744 @default.
• W2836538744 hasPrimaryLocation W28365387441 @default.
• W2836538744 hasRelatedWork W100976464 @default.
• W2836538744 hasRelatedWork W1528070154 @default.
• W2836538744 hasRelatedWork W1561331110 @default.
• W2836538744 hasRelatedWork W1570307297 @default.
• W2836538744 hasRelatedWork W1778516892 @default.

• next