Matches in SemOpenAlex for { <https://semopenalex.org/work/W2498133037> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2498133037 abstract "Current work on stream processing is focused on approximation techniques that calculate approximate answers to simple queries by focusing on a fixed or sliding window that contains the most recent tuples from an input stream and by using condensed synopses to summarize the state. It is widely believed that without using approximation techniques, most interesting queries would be blocking i.e., they would have to wait for the end of stream to release their results or unbounded i.e., their memory requirements would grow proportionally to the stream size, which may be infinite. The goal of this paper is to convert nested-relational queries to incremental stream processing programs automatically. In contrast to most current stream processing systems that calculate approximate answers, our system derives incremental programs that return accurate results. This is accomplished by retaining a state during the query evaluation lifetime and by using incremental evaluation techniques to return an accurate snapshot answer at each time interval that depends on the current state and the data in the current fixed window. Our methods can handle most forms of declarative queries on nested data collections, including arbitrarily nested queries, group-by with aggregation, and equi-joins. We report on a prototype system implementation and we show some preliminary results on evaluating queries on a small computer cluster running Spark." @default.
- W2498133037 created "2016-08-23" @default.
- W2498133037 creator A5061836265 @default.
- W2498133037 date "2016-01-01" @default.
- W2498133037 modified "2023-09-23" @default.
- W2498133037 title "Incremental Stream Processing of Nested-Relational Queries" @default.
- W2498133037 cites W1976821017 @default.
- W2498133037 cites W2001340865 @default.
- W2498133037 cites W2001474264 @default.
- W2498133037 cites W2010801412 @default.
- W2498133037 cites W2010929544 @default.
- W2498133037 cites W2023220927 @default.
- W2498133037 cites W2045271686 @default.
- W2498133037 cites W2046833425 @default.
- W2498133037 cites W2059267851 @default.
- W2498133037 cites W2067158573 @default.
- W2498133037 cites W2082171780 @default.
- W2498133037 cites W2096544401 @default.
- W2498133037 cites W2098935637 @default.
- W2498133037 cites W2122988820 @default.
- W2498133037 cites W2144002928 @default.
- W2498133037 cites W2149576945 @default.
- W2498133037 cites W2158535916 @default.
- W2498133037 cites W2166597031 @default.
- W2498133037 cites W2244876453 @default.
- W2498133037 cites W3033035528 @default.
- W2498133037 cites W4254308099 @default.
- W2498133037 doi "https://doi.org/10.1007/978-3-319-44403-1_19" @default.
- W2498133037 hasPublicationYear "2016" @default.
- W2498133037 type Work @default.
- W2498133037 sameAs 2498133037 @default.
- W2498133037 citedByCount "2" @default.
- W2498133037 countsByYear W24981330372016 @default.
- W2498133037 countsByYear W24981330372020 @default.
- W2498133037 crossrefType "book-chapter" @default.
- W2498133037 hasAuthorship W2498133037A5061836265 @default.
- W2498133037 hasConcept C102392041 @default.
- W2498133037 hasConcept C107027933 @default.
- W2498133037 hasConcept C111919701 @default.
- W2498133037 hasConcept C118615104 @default.
- W2498133037 hasConcept C118930307 @default.
- W2498133037 hasConcept C120314980 @default.
- W2498133037 hasConcept C124101348 @default.
- W2498133037 hasConcept C1306188 @default.
- W2498133037 hasConcept C199360897 @default.
- W2498133037 hasConcept C2778484313 @default.
- W2498133037 hasConcept C2778692605 @default.
- W2498133037 hasConcept C2778751112 @default.
- W2498133037 hasConcept C33923547 @default.
- W2498133037 hasConcept C41008148 @default.
- W2498133037 hasConcept C5655090 @default.
- W2498133037 hasConcept C76155785 @default.
- W2498133037 hasConcept C80444323 @default.
- W2498133037 hasConceptScore W2498133037C102392041 @default.
- W2498133037 hasConceptScore W2498133037C107027933 @default.
- W2498133037 hasConceptScore W2498133037C111919701 @default.
- W2498133037 hasConceptScore W2498133037C118615104 @default.
- W2498133037 hasConceptScore W2498133037C118930307 @default.
- W2498133037 hasConceptScore W2498133037C120314980 @default.
- W2498133037 hasConceptScore W2498133037C124101348 @default.
- W2498133037 hasConceptScore W2498133037C1306188 @default.
- W2498133037 hasConceptScore W2498133037C199360897 @default.
- W2498133037 hasConceptScore W2498133037C2778484313 @default.
- W2498133037 hasConceptScore W2498133037C2778692605 @default.
- W2498133037 hasConceptScore W2498133037C2778751112 @default.
- W2498133037 hasConceptScore W2498133037C33923547 @default.
- W2498133037 hasConceptScore W2498133037C41008148 @default.
- W2498133037 hasConceptScore W2498133037C5655090 @default.
- W2498133037 hasConceptScore W2498133037C76155785 @default.
- W2498133037 hasConceptScore W2498133037C80444323 @default.
- W2498133037 hasLocation W24981330371 @default.
- W2498133037 hasOpenAccess W2498133037 @default.
- W2498133037 hasPrimaryLocation W24981330371 @default.
- W2498133037 hasRelatedWork W121388132 @default.
- W2498133037 hasRelatedWork W2071989194 @default.
- W2498133037 hasRelatedWork W2106742801 @default.
- W2498133037 hasRelatedWork W2108420563 @default.
- W2498133037 hasRelatedWork W2128613414 @default.
- W2498133037 hasRelatedWork W2151203234 @default.
- W2498133037 hasRelatedWork W2157011656 @default.
- W2498133037 hasRelatedWork W2161742881 @default.
- W2498133037 hasRelatedWork W2246017377 @default.
- W2498133037 hasRelatedWork W2322650822 @default.
- W2498133037 hasRelatedWork W2397349972 @default.
- W2498133037 hasRelatedWork W2506630972 @default.
- W2498133037 hasRelatedWork W2525790740 @default.
- W2498133037 hasRelatedWork W27656382 @default.
- W2498133037 hasRelatedWork W2898599318 @default.
- W2498133037 hasRelatedWork W2914488664 @default.
- W2498133037 hasRelatedWork W2964252162 @default.
- W2498133037 hasRelatedWork W2980401592 @default.
- W2498133037 hasRelatedWork W3119325702 @default.
- W2498133037 hasRelatedWork W2266218500 @default.
- W2498133037 isParatext "false" @default.
- W2498133037 isRetracted "false" @default.
- W2498133037 magId "2498133037" @default.
- W2498133037 workType "book-chapter" @default.