Matches in SemOpenAlex for { <https://semopenalex.org/work/W2020584928> ?p ?o ?g. }
- W2020584928 endingPage "286" @default.
- W2020584928 startingPage "275" @default.
- W2020584928 abstract "In large data warehousing environments, it is often advantageous to provide fast, approximate answers to complex aggregate queries based on statistical summaries of the full data. In this paper, we demonstrate the difficulty of providing good approximate answers for join-queries using only statistics (in particular, samples) from the base relations. We propose join synopses as an effective solution for this problem and show how precomputing just one join synopsis for each relation suffices to significantly improve the quality of approximate answers for arbitrary queries with foreign key joins. We present optimal strategies for allocating the available space among the various join synopses when the query work load is known and identify heuristics for the common case when the work load is not known. We also present efficient algorithms for incrementally maintaining join synopses in the presence of updates to the base relations. Our extensive set of experiments on the TPC-D benchmark database show the effectiveness of join synopses and various other techniques proposed in this paper." @default.
- W2020584928 created "2016-06-24" @default.
- W2020584928 creator A5014824446 @default.
- W2020584928 creator A5032742387 @default.
- W2020584928 creator A5059830312 @default.
- W2020584928 creator A5078968641 @default.
- W2020584928 date "1999-06-01" @default.
- W2020584928 modified "2023-09-25" @default.
- W2020584928 title "Join synopses for approximate query answering" @default.
- W2020584928 cites W1968829657 @default.
- W2020584928 cites W1972223681 @default.
- W2020584928 cites W1988144572 @default.
- W2020584928 cites W1993482412 @default.
- W2020584928 cites W2064379477 @default.
- W2020584928 cites W2080566084 @default.
- W2020584928 cites W2090403603 @default.
- W2020584928 cites W2138793904 @default.
- W2020584928 cites W2153329411 @default.
- W2020584928 cites W2157637666 @default.
- W2020584928 cites W2171903035 @default.
- W2020584928 cites W2296677182 @default.
- W2020584928 cites W4234792271 @default.
- W2020584928 cites W4241185933 @default.
- W2020584928 cites W4242587584 @default.
- W2020584928 doi "https://doi.org/10.1145/304181.304207" @default.
- W2020584928 hasPublicationYear "1999" @default.
- W2020584928 type Work @default.
- W2020584928 sameAs 2020584928 @default.
- W2020584928 citedByCount "175" @default.
- W2020584928 countsByYear W20205849282012 @default.
- W2020584928 countsByYear W20205849282013 @default.
- W2020584928 countsByYear W20205849282014 @default.
- W2020584928 countsByYear W20205849282015 @default.
- W2020584928 countsByYear W20205849282016 @default.
- W2020584928 countsByYear W20205849282017 @default.
- W2020584928 countsByYear W20205849282018 @default.
- W2020584928 countsByYear W20205849282019 @default.
- W2020584928 countsByYear W20205849282020 @default.
- W2020584928 countsByYear W20205849282021 @default.
- W2020584928 countsByYear W20205849282022 @default.
- W2020584928 countsByYear W20205849282023 @default.
- W2020584928 crossrefType "journal-article" @default.
- W2020584928 hasAuthorship W2020584928A5014824446 @default.
- W2020584928 hasAuthorship W2020584928A5032742387 @default.
- W2020584928 hasAuthorship W2020584928A5059830312 @default.
- W2020584928 hasAuthorship W2020584928A5078968641 @default.
- W2020584928 hasConcept C111919701 @default.
- W2020584928 hasConcept C114614502 @default.
- W2020584928 hasConcept C124101348 @default.
- W2020584928 hasConcept C127705205 @default.
- W2020584928 hasConcept C13280743 @default.
- W2020584928 hasConcept C134306372 @default.
- W2020584928 hasConcept C135572916 @default.
- W2020584928 hasConcept C148840519 @default.
- W2020584928 hasConcept C157692150 @default.
- W2020584928 hasConcept C159985019 @default.
- W2020584928 hasConcept C177264268 @default.
- W2020584928 hasConcept C185798385 @default.
- W2020584928 hasConcept C192562407 @default.
- W2020584928 hasConcept C199360897 @default.
- W2020584928 hasConcept C205649164 @default.
- W2020584928 hasConcept C23123220 @default.
- W2020584928 hasConcept C25343380 @default.
- W2020584928 hasConcept C2776124973 @default.
- W2020584928 hasConcept C2778692605 @default.
- W2020584928 hasConcept C33923547 @default.
- W2020584928 hasConcept C41008148 @default.
- W2020584928 hasConcept C42058472 @default.
- W2020584928 hasConcept C4679612 @default.
- W2020584928 hasConcept C54239708 @default.
- W2020584928 hasConcept C77088390 @default.
- W2020584928 hasConcept C80444323 @default.
- W2020584928 hasConcept C98199447 @default.
- W2020584928 hasConceptScore W2020584928C111919701 @default.
- W2020584928 hasConceptScore W2020584928C114614502 @default.
- W2020584928 hasConceptScore W2020584928C124101348 @default.
- W2020584928 hasConceptScore W2020584928C127705205 @default.
- W2020584928 hasConceptScore W2020584928C13280743 @default.
- W2020584928 hasConceptScore W2020584928C134306372 @default.
- W2020584928 hasConceptScore W2020584928C135572916 @default.
- W2020584928 hasConceptScore W2020584928C148840519 @default.
- W2020584928 hasConceptScore W2020584928C157692150 @default.
- W2020584928 hasConceptScore W2020584928C159985019 @default.
- W2020584928 hasConceptScore W2020584928C177264268 @default.
- W2020584928 hasConceptScore W2020584928C185798385 @default.
- W2020584928 hasConceptScore W2020584928C192562407 @default.
- W2020584928 hasConceptScore W2020584928C199360897 @default.
- W2020584928 hasConceptScore W2020584928C205649164 @default.
- W2020584928 hasConceptScore W2020584928C23123220 @default.
- W2020584928 hasConceptScore W2020584928C25343380 @default.
- W2020584928 hasConceptScore W2020584928C2776124973 @default.
- W2020584928 hasConceptScore W2020584928C2778692605 @default.
- W2020584928 hasConceptScore W2020584928C33923547 @default.
- W2020584928 hasConceptScore W2020584928C41008148 @default.
- W2020584928 hasConceptScore W2020584928C42058472 @default.
- W2020584928 hasConceptScore W2020584928C4679612 @default.
- W2020584928 hasConceptScore W2020584928C54239708 @default.
- W2020584928 hasConceptScore W2020584928C77088390 @default.