FRINK Linked Data Fragments server

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

• W193365793 endingPage "600" @default.
• W193365793 startingPage "582" @default.
• W193365793 abstract "Statistics that accurately describe the distribution of data values in the columns of relational tables are essential for effective query optimization in a database management system. Manually maintaining such statistics in the face of changing data is difficult and can lead to suboptimal query performance and high administration costs. In this paper, we describe a method and prototype implementation for automatically maintaining high quality single-column statistics, as used by the optimizer in IBM Informix Dynamic Server (IDS). Our method both refines and extends the ISOMER algorithm of Srivastava et al. for maintaining a multidimensional histogram based on query feedback (QF). Like ISOMER, our new method is based on the maximum entropy (ME) principle, and therefore incorporates information about the data distribution in a principled and consistent manner. However, because IDS only needs to maintain one-dimensional histograms, we can simplify the ISOMER algorithm in several ways, significantly speeding up performance. First, we replace the expensive STHoles data structure used by ISOMER with a simple binning scheme, using a sweep-line algorithm to determine bin boundaries. Next, we use an efficient method for incorporating new QF into the histogram; the idea is to aggregate, prior to the ME computation, those bins that do not overlap with the new feedback records. Finally, we introduce a fast pruning method to ensure that the number of bins in the frequency distribution stays below a specified upper bound. Besides refining ISOMER to deal efficiently with one-dimensional histograms, we extend previous work by combining the reactive QF approach with a proactive sampling approach. Sampling is triggered whenever (as determined from QF records) actual and estimated selectivities diverge to an unacceptably large degree. Our combined proactive/reactive approach greatly improves the robustness of the estimation mechanism, ensuring very high quality selectivity estimates for queries falling inside the range of available feedback while guaranteeing reasonably good estimates for queries outside of the range. By automatically updating statistics, query execution is improved due to better selectivity estimates, and the total cost of ownership (TCO) is reduced since the database administrator need not update statistics manually for monitored columns." @default.
• W193365793 created "2016-06-24" @default.
• W193365793 creator A5002413906 @default.
• W193365793 creator A5038677097 @default.
• W193365793 creator A5039486762 @default.
• W193365793 creator A5077651658 @default.
• W193365793 date "2007-01-01" @default.
• W193365793 modified "2023-09-25" @default.
• W193365793 title "Integrating Query-Feedback Based Statistics into Informix Dynamic Server." @default.
• W193365793 cites W1493098199 @default.
• W193365793 cites W1517546976 @default.
• W193365793 cites W1581547316 @default.
• W193365793 cites W1589269155 @default.
• W193365793 cites W1608665031 @default.
• W193365793 cites W2001792610 @default.
• W193365793 cites W2007069074 @default.
• W193365793 cites W2011679994 @default.
• W193365793 cites W2044593983 @default.
• W193365793 cites W2047175801 @default.
• W193365793 cites W2053075747 @default.
• W193365793 cites W2102166438 @default.
• W193365793 cites W2112056262 @default.
• W193365793 cites W2118229812 @default.
• W193365793 cites W2138793904 @default.
• W193365793 cites W2143672210 @default.
• W193365793 cites W2150779766 @default.
• W193365793 cites W2153230306 @default.
• W193365793 cites W2212047990 @default.
• W193365793 hasPublicationYear "2007" @default.
• W193365793 type Work @default.
• W193365793 sameAs 193365793 @default.
• W193365793 citedByCount "1" @default.
• W193365793 countsByYear W1933657932013 @default.
• W193365793 crossrefType "journal-article" @default.
• W193365793 hasAuthorship W193365793A5002413906 @default.
• W193365793 hasAuthorship W193365793A5038677097 @default.
• W193365793 hasAuthorship W193365793A5039486762 @default.
• W193365793 hasAuthorship W193365793A5077651658 @default.
• W193365793 hasConcept C11413529 @default.
• W193365793 hasConcept C115961682 @default.
• W193365793 hasConcept C124101348 @default.
• W193365793 hasConcept C154945302 @default.
• W193365793 hasConcept C157692150 @default.
• W193365793 hasConcept C171250308 @default.
• W193365793 hasConcept C192562407 @default.
• W193365793 hasConcept C41008148 @default.
• W193365793 hasConcept C53533937 @default.
• W193365793 hasConcept C70388272 @default.
• W193365793 hasConceptScore W193365793C11413529 @default.
• W193365793 hasConceptScore W193365793C115961682 @default.
• W193365793 hasConceptScore W193365793C124101348 @default.
• W193365793 hasConceptScore W193365793C154945302 @default.
• W193365793 hasConceptScore W193365793C157692150 @default.
• W193365793 hasConceptScore W193365793C171250308 @default.
• W193365793 hasConceptScore W193365793C192562407 @default.
• W193365793 hasConceptScore W193365793C41008148 @default.
• W193365793 hasConceptScore W193365793C53533937 @default.
• W193365793 hasConceptScore W193365793C70388272 @default.
• W193365793 hasLocation W1933657931 @default.
• W193365793 hasOpenAccess W193365793 @default.
• W193365793 hasPrimaryLocation W1933657931 @default.
• W193365793 hasRelatedWork W2070365522 @default.
• W193365793 hasRelatedWork W2161879423 @default.
• W193365793 hasRelatedWork W2389367163 @default.
• W193365793 hasRelatedWork W2462668730 @default.
• W193365793 hasRelatedWork W2891378486 @default.
• W193365793 hasRelatedWork W2892804151 @default.
• W193365793 hasRelatedWork W2902221229 @default.
• W193365793 hasRelatedWork W3007946736 @default.
• W193365793 hasRelatedWork W1891662177 @default.
• W193365793 hasRelatedWork W1916917555 @default.
• W193365793 hasRelatedWork W2272764315 @default.
• W193365793 hasRelatedWork W2412273105 @default.
• W193365793 hasRelatedWork W2815337118 @default.
• W193365793 hasRelatedWork W2880266544 @default.
• W193365793 hasRelatedWork W2927160596 @default.
• W193365793 hasRelatedWork W2935501462 @default.
• W193365793 hasRelatedWork W2960132342 @default.
• W193365793 hasRelatedWork W2966076338 @default.
• W193365793 hasRelatedWork W3084803343 @default.
• W193365793 hasRelatedWork W3179748209 @default.
• W193365793 isParatext "false" @default.
• W193365793 isRetracted "false" @default.
• W193365793 magId "193365793" @default.
• W193365793 workType "article" @default.