FRINK Linked Data Fragments server

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

• W1992023276 endingPage "298" @default.
• W1992023276 startingPage "261" @default.
• W1992023276 abstract "Many commercial database systems maintain histograms to summarize the contents of large relations and permit efficient estimation of query result sizes for use in query optimizers. Delaying the propagation of database updates to the histogram often introduces errors into the estimation. This article presents new sampling-based approaches for incremental maintenance of approximate histograms. By scheduling updates to the histogram based on the updates to the database, our techniques are the first to maintain histograms effectively up to date at all times and avoid computing overheads when unnecessary. Our techniques provide highly accurate approximate histograms belonging to the equidepth and Compressed classes. Experimental results show that our new approaches provide orders of magnitude more accurate estimation than previous approaches.An important aspect employed by these new approaches is a backing sample , an up-to-date random sample of the tuples currently in a relation. We provide efficient solutions for maintaining a uniformly random sample of a relation in the presence of updates to the relation. The backing sample techniques can be used for any other application that relies on random samples of data." @default.
• W1992023276 created "2016-06-24" @default.
• W1992023276 creator A5014824446 @default.
• W1992023276 creator A5065128060 @default.
• W1992023276 creator A5078968641 @default.
• W1992023276 date "2002-09-01" @default.
• W1992023276 modified "2023-10-01" @default.
• W1992023276 title "Fast incremental maintenance of approximate histograms" @default.
• W1992023276 cites W1968829657 @default.
• W1992023276 cites W1977570286 @default.
• W1992023276 cites W1977908721 @default.
• W1992023276 cites W1993482412 @default.
• W1992023276 cites W2007069074 @default.
• W1992023276 cites W2021850646 @default.
• W1992023276 cites W2047424291 @default.
• W1992023276 cites W2078907037 @default.
• W1992023276 cites W2112056262 @default.
• W1992023276 cites W2112452856 @default.
• W1992023276 cites W2118229812 @default.
• W1992023276 cites W2119885577 @default.
• W1992023276 cites W2120108467 @default.
• W1992023276 cites W2128869116 @default.
• W1992023276 cites W2153329411 @default.
• W1992023276 cites W2171903035 @default.
• W1992023276 cites W4231287357 @default.
• W1992023276 cites W4241185933 @default.
• W1992023276 cites W4250212406 @default.
• W1992023276 cites W4254149337 @default.
• W1992023276 cites W4255671299 @default.
• W1992023276 doi "https://doi.org/10.1145/581751.581753" @default.
• W1992023276 hasPublicationYear "2002" @default.
• W1992023276 type Work @default.
• W1992023276 sameAs 1992023276 @default.
• W1992023276 citedByCount "125" @default.
• W1992023276 countsByYear W19920232762012 @default.
• W1992023276 countsByYear W19920232762013 @default.
• W1992023276 countsByYear W19920232762014 @default.
• W1992023276 countsByYear W19920232762015 @default.
• W1992023276 countsByYear W19920232762016 @default.
• W1992023276 countsByYear W19920232762017 @default.
• W1992023276 countsByYear W19920232762018 @default.
• W1992023276 countsByYear W19920232762019 @default.
• W1992023276 countsByYear W19920232762020 @default.
• W1992023276 countsByYear W19920232762021 @default.
• W1992023276 countsByYear W19920232762022 @default.
• W1992023276 countsByYear W19920232762023 @default.
• W1992023276 crossrefType "journal-article" @default.
• W1992023276 hasAuthorship W1992023276A5014824446 @default.
• W1992023276 hasAuthorship W1992023276A5065128060 @default.
• W1992023276 hasAuthorship W1992023276A5078968641 @default.
• W1992023276 hasBestOaLocation W19920232762 @default.
• W1992023276 hasConcept C115961682 @default.
• W1992023276 hasConcept C118615104 @default.
• W1992023276 hasConcept C118930307 @default.
• W1992023276 hasConcept C124101348 @default.
• W1992023276 hasConcept C126255220 @default.
• W1992023276 hasConcept C154945302 @default.
• W1992023276 hasConcept C185592680 @default.
• W1992023276 hasConcept C198531522 @default.
• W1992023276 hasConcept C206729178 @default.
• W1992023276 hasConcept C25343380 @default.
• W1992023276 hasConcept C33923547 @default.
• W1992023276 hasConcept C41008148 @default.
• W1992023276 hasConcept C43617362 @default.
• W1992023276 hasConcept C53533937 @default.
• W1992023276 hasConceptScore W1992023276C115961682 @default.
• W1992023276 hasConceptScore W1992023276C118615104 @default.
• W1992023276 hasConceptScore W1992023276C118930307 @default.
• W1992023276 hasConceptScore W1992023276C124101348 @default.
• W1992023276 hasConceptScore W1992023276C126255220 @default.
• W1992023276 hasConceptScore W1992023276C154945302 @default.
• W1992023276 hasConceptScore W1992023276C185592680 @default.
• W1992023276 hasConceptScore W1992023276C198531522 @default.
• W1992023276 hasConceptScore W1992023276C206729178 @default.
• W1992023276 hasConceptScore W1992023276C25343380 @default.
• W1992023276 hasConceptScore W1992023276C33923547 @default.
• W1992023276 hasConceptScore W1992023276C41008148 @default.
• W1992023276 hasConceptScore W1992023276C43617362 @default.
• W1992023276 hasConceptScore W1992023276C53533937 @default.
• W1992023276 hasIssue "3" @default.
• W1992023276 hasLocation W19920232761 @default.
• W1992023276 hasLocation W19920232762 @default.
• W1992023276 hasOpenAccess W1992023276 @default.
• W1992023276 hasPrimaryLocation W19920232761 @default.
• W1992023276 hasRelatedWork W1503787340 @default.
• W1992023276 hasRelatedWork W189327844 @default.
• W1992023276 hasRelatedWork W1971287449 @default.
• W1992023276 hasRelatedWork W1973373052 @default.
• W1992023276 hasRelatedWork W1987753576 @default.
• W1992023276 hasRelatedWork W2110213158 @default.
• W1992023276 hasRelatedWork W2145759443 @default.
• W1992023276 hasRelatedWork W2798237655 @default.
• W1992023276 hasRelatedWork W3003553552 @default.
• W1992023276 hasRelatedWork W4324387396 @default.
• W1992023276 hasVolume "27" @default.
• W1992023276 isParatext "false" @default.
• W1992023276 isRetracted "false" @default.
• W1992023276 magId "1992023276" @default.

• next