FRINK Linked Data Fragments server

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

• W2058991275 abstract "We consider the problem of estimating the number of distinct values in a column of a table. For large tables without an index on the column, random sampling appears to be the only scalable approach for estimating the number of distinct values. We establish a powerful negative result stating that no estimator can guarantee small error across all input distributions, unless it examines a large fraction of the input data. In fact, any estimator must incur a significant error on at least some of a natural class of distributions. We then provide a new estimator which is provably optimal, in that its error is guaranteed to essentially match our negative result. A drawback of this estimator is that while its worst-case error is reasonable, it does not necessarily give the best possible error bound on any given distribution. Therefore, we develop heuristic estimators that are optimized for a class of typical input distributions. While these estimators lack strong guarantees on distribution-independent worst-case error, our extensive empirical comparison indicate their effectiveness both on real data sets and on synthetic data sets." @default.
• W2058991275 created "2016-06-24" @default.
• W2058991275 creator A5037687249 @default.
• W2058991275 creator A5038037154 @default.
• W2058991275 creator A5063257827 @default.
• W2058991275 creator A5071016611 @default.
• W2058991275 date "2000-01-01" @default.
• W2058991275 modified "2023-10-18" @default.
• W2058991275 title "Towards estimation error guarantees for distinct values" @default.
• W2058991275 cites W1558982506 @default.
• W2058991275 cites W1601435884 @default.
• W2058991275 cites W1608865483 @default.
• W2058991275 cites W1851390469 @default.
• W2058991275 cites W1972074692 @default.
• W2058991275 cites W1987487696 @default.
• W2058991275 cites W1988144572 @default.
• W2058991275 cites W2008365755 @default.
• W2058991275 cites W2022257958 @default.
• W2058991275 cites W2024180465 @default.
• W2058991275 cites W2032421424 @default.
• W2058991275 cites W2042558865 @default.
• W2058991275 cites W2047061289 @default.
• W2058991275 cites W2047085757 @default.
• W2058991275 cites W2064379477 @default.
• W2058991275 cites W2065684844 @default.
• W2058991275 cites W2066865129 @default.
• W2058991275 cites W2079656678 @default.
• W2058991275 cites W2097317075 @default.
• W2058991275 cites W2114413252 @default.
• W2058991275 cites W2118229812 @default.
• W2058991275 cites W2171903035 @default.
• W2058991275 cites W2197881366 @default.
• W2058991275 cites W2205512358 @default.
• W2058991275 cites W2295205026 @default.
• W2058991275 cites W2295428206 @default.
• W2058991275 doi "https://doi.org/10.1145/335168.335230" @default.
• W2058991275 hasPublicationYear "2000" @default.
• W2058991275 type Work @default.
• W2058991275 sameAs 2058991275 @default.
• W2058991275 citedByCount "214" @default.
• W2058991275 countsByYear W20589912752012 @default.
• W2058991275 countsByYear W20589912752013 @default.
• W2058991275 countsByYear W20589912752014 @default.
• W2058991275 countsByYear W20589912752015 @default.
• W2058991275 countsByYear W20589912752016 @default.
• W2058991275 countsByYear W20589912752017 @default.
• W2058991275 countsByYear W20589912752018 @default.
• W2058991275 countsByYear W20589912752019 @default.
• W2058991275 countsByYear W20589912752020 @default.
• W2058991275 countsByYear W20589912752021 @default.
• W2058991275 countsByYear W20589912752022 @default.
• W2058991275 countsByYear W20589912752023 @default.
• W2058991275 crossrefType "proceedings-article" @default.
• W2058991275 hasAuthorship W2058991275A5037687249 @default.
• W2058991275 hasAuthorship W2058991275A5038037154 @default.
• W2058991275 hasAuthorship W2058991275A5063257827 @default.
• W2058991275 hasAuthorship W2058991275A5071016611 @default.
• W2058991275 hasBestOaLocation W20589912751 @default.
• W2058991275 hasConcept C105795698 @default.
• W2058991275 hasConcept C11413529 @default.
• W2058991275 hasConcept C126042441 @default.
• W2058991275 hasConcept C126255220 @default.
• W2058991275 hasConcept C149629883 @default.
• W2058991275 hasConcept C173801870 @default.
• W2058991275 hasConcept C178790620 @default.
• W2058991275 hasConcept C185429906 @default.
• W2058991275 hasConcept C185592680 @default.
• W2058991275 hasConcept C2780551164 @default.
• W2058991275 hasConcept C33923547 @default.
• W2058991275 hasConcept C41008148 @default.
• W2058991275 hasConcept C76155785 @default.
• W2058991275 hasConceptScore W2058991275C105795698 @default.
• W2058991275 hasConceptScore W2058991275C11413529 @default.
• W2058991275 hasConceptScore W2058991275C126042441 @default.
• W2058991275 hasConceptScore W2058991275C126255220 @default.
• W2058991275 hasConceptScore W2058991275C149629883 @default.
• W2058991275 hasConceptScore W2058991275C173801870 @default.
• W2058991275 hasConceptScore W2058991275C178790620 @default.
• W2058991275 hasConceptScore W2058991275C185429906 @default.
• W2058991275 hasConceptScore W2058991275C185592680 @default.
• W2058991275 hasConceptScore W2058991275C2780551164 @default.
• W2058991275 hasConceptScore W2058991275C33923547 @default.
• W2058991275 hasConceptScore W2058991275C41008148 @default.
• W2058991275 hasConceptScore W2058991275C76155785 @default.
• W2058991275 hasLocation W20589912751 @default.
• W2058991275 hasOpenAccess W2058991275 @default.
• W2058991275 hasPrimaryLocation W20589912751 @default.
• W2058991275 hasRelatedWork W1533581613 @default.
• W2058991275 hasRelatedWork W1973897253 @default.
• W2058991275 hasRelatedWork W1988224349 @default.
• W2058991275 hasRelatedWork W2029156585 @default.
• W2058991275 hasRelatedWork W2072090478 @default.
• W2058991275 hasRelatedWork W2108833095 @default.
• W2058991275 hasRelatedWork W2552050053 @default.
• W2058991275 hasRelatedWork W2801210103 @default.
• W2058991275 hasRelatedWork W2898942020 @default.
• W2058991275 hasRelatedWork W4297790679 @default.
• W2058991275 isParatext "false" @default.
• W2058991275 isRetracted "false" @default.
• W2058991275 magId "2058991275" @default.

• next