Matches in SemOpenAlex for { <https://semopenalex.org/work/W2020147322> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2020147322 endingPage "298" @default.
- W2020147322 startingPage "287" @default.
- W2020147322 abstract "We present a new family of join algorithms, called ripple joins, for online processing of multi-table aggregation queries in a relational database management system (DBMS). Such queries arise naturally in interactive exploratory decision-support applications. Traditional offline join algorithms are designed to minimize the time to completion of the query. In contrast, ripple joins are designed to minimize the time until an acceptably precise estimate of the query result is available, as measured by the length of a confidence interval. Ripple joins are adaptive, adjusting their behavior during processing in accordance with the statistical properties of the data. Ripple joins also permit the user to dynamically trade off the two key performance factors of on-line aggregation: the time between successive updates of the running aggregate, and the amount by which the confidence-interval length decreases at each update. We show how ripple joins can be implemented in an existing DBMS using iterators, and we give an overview of the methods used to compute confidence intervals and to adaptively optimize the ripple join “aspect-ratio” parameters. In experiments with an initial implementation of our algorithms in the POSTGRES DBMS, the time required to produce reasonably precise online estimates was up to two orders of magnitude smaller than the time required for the best offline join algorithms to produce exact answers." @default.
- W2020147322 created "2016-06-24" @default.
- W2020147322 creator A5043626252 @default.
- W2020147322 creator A5077651658 @default.
- W2020147322 date "1999-06-01" @default.
- W2020147322 modified "2023-10-16" @default.
- W2020147322 title "Ripple joins for online aggregation" @default.
- W2020147322 cites W1973006075 @default.
- W2020147322 cites W1988144572 @default.
- W2020147322 cites W2041770008 @default.
- W2020147322 cites W2043934800 @default.
- W2020147322 cites W2059877472 @default.
- W2020147322 cites W2062506051 @default.
- W2020147322 cites W2073479529 @default.
- W2020147322 cites W2080566084 @default.
- W2020147322 cites W2113809903 @default.
- W2020147322 cites W2158237121 @default.
- W2020147322 cites W2167811976 @default.
- W2020147322 cites W2296677182 @default.
- W2020147322 cites W4234552994 @default.
- W2020147322 cites W4246899237 @default.
- W2020147322 doi "https://doi.org/10.1145/304181.304208" @default.
- W2020147322 hasPublicationYear "1999" @default.
- W2020147322 type Work @default.
- W2020147322 sameAs 2020147322 @default.
- W2020147322 citedByCount "220" @default.
- W2020147322 countsByYear W20201473222012 @default.
- W2020147322 countsByYear W20201473222013 @default.
- W2020147322 countsByYear W20201473222014 @default.
- W2020147322 countsByYear W20201473222015 @default.
- W2020147322 countsByYear W20201473222016 @default.
- W2020147322 countsByYear W20201473222017 @default.
- W2020147322 countsByYear W20201473222018 @default.
- W2020147322 countsByYear W20201473222019 @default.
- W2020147322 countsByYear W20201473222020 @default.
- W2020147322 countsByYear W20201473222021 @default.
- W2020147322 countsByYear W20201473222022 @default.
- W2020147322 countsByYear W20201473222023 @default.
- W2020147322 crossrefType "journal-article" @default.
- W2020147322 hasAuthorship W2020147322A5043626252 @default.
- W2020147322 hasAuthorship W2020147322A5077651658 @default.
- W2020147322 hasConcept C11413529 @default.
- W2020147322 hasConcept C114614502 @default.
- W2020147322 hasConcept C121332964 @default.
- W2020147322 hasConcept C124101348 @default.
- W2020147322 hasConcept C164120249 @default.
- W2020147322 hasConcept C165801399 @default.
- W2020147322 hasConcept C192939062 @default.
- W2020147322 hasConcept C199360897 @default.
- W2020147322 hasConcept C23123220 @default.
- W2020147322 hasConcept C24028149 @default.
- W2020147322 hasConcept C2776124973 @default.
- W2020147322 hasConcept C2778067643 @default.
- W2020147322 hasConcept C2778692605 @default.
- W2020147322 hasConcept C2779599953 @default.
- W2020147322 hasConcept C33923547 @default.
- W2020147322 hasConcept C41008148 @default.
- W2020147322 hasConcept C62520636 @default.
- W2020147322 hasConcept C77088390 @default.
- W2020147322 hasConcept C97854310 @default.
- W2020147322 hasConceptScore W2020147322C11413529 @default.
- W2020147322 hasConceptScore W2020147322C114614502 @default.
- W2020147322 hasConceptScore W2020147322C121332964 @default.
- W2020147322 hasConceptScore W2020147322C124101348 @default.
- W2020147322 hasConceptScore W2020147322C164120249 @default.
- W2020147322 hasConceptScore W2020147322C165801399 @default.
- W2020147322 hasConceptScore W2020147322C192939062 @default.
- W2020147322 hasConceptScore W2020147322C199360897 @default.
- W2020147322 hasConceptScore W2020147322C23123220 @default.
- W2020147322 hasConceptScore W2020147322C24028149 @default.
- W2020147322 hasConceptScore W2020147322C2776124973 @default.
- W2020147322 hasConceptScore W2020147322C2778067643 @default.
- W2020147322 hasConceptScore W2020147322C2778692605 @default.
- W2020147322 hasConceptScore W2020147322C2779599953 @default.
- W2020147322 hasConceptScore W2020147322C33923547 @default.
- W2020147322 hasConceptScore W2020147322C41008148 @default.
- W2020147322 hasConceptScore W2020147322C62520636 @default.
- W2020147322 hasConceptScore W2020147322C77088390 @default.
- W2020147322 hasConceptScore W2020147322C97854310 @default.
- W2020147322 hasIssue "2" @default.
- W2020147322 hasLocation W20201473221 @default.
- W2020147322 hasOpenAccess W2020147322 @default.
- W2020147322 hasPrimaryLocation W20201473221 @default.
- W2020147322 hasRelatedWork W2064616681 @default.
- W2020147322 hasRelatedWork W2100015990 @default.
- W2020147322 hasRelatedWork W2112173399 @default.
- W2020147322 hasRelatedWork W2133660117 @default.
- W2020147322 hasRelatedWork W2334867751 @default.
- W2020147322 hasRelatedWork W2368709504 @default.
- W2020147322 hasRelatedWork W272451025 @default.
- W2020147322 hasRelatedWork W2938333471 @default.
- W2020147322 hasRelatedWork W2965772190 @default.
- W2020147322 hasRelatedWork W575918167 @default.
- W2020147322 hasVolume "28" @default.
- W2020147322 isParatext "false" @default.
- W2020147322 isRetracted "false" @default.
- W2020147322 magId "2020147322" @default.
- W2020147322 workType "article" @default.