FRINK Linked Data Fragments server

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

• W2951036779 abstract "Given a database, computing the fraction of rows that contain a query itemset or determining whether this fraction is above some threshold are fundamental operations in data mining. A uniform sample of rows is a good sketch of the database in the sense that all sufficiently frequent itemsets and their approximate frequencies are recoverable from the sample, and the sketch size is independent of the number of rows in the original database. For many seemingly similar problems there are better sketching algorithms than uniform sampling. In this paper we show that for itemset frequency sketching this is not the case. That is, we prove that there exist classes of databases for which uniform sampling is a space optimal sketch for approximate itemset frequency analysis, up to constant or iterated-logarithmic factors." @default.
• W2951036779 created "2019-06-27" @default.
• W2951036779 creator A5034669615 @default.
• W2951036779 creator A5042783525 @default.
• W2951036779 creator A5062318856 @default.
• W2951036779 creator A5080601320 @default.
• W2951036779 date "2014-07-14" @default.
• W2951036779 modified "2023-09-23" @default.
• W2951036779 title "Space Lower Bounds for Itemset Frequency Sketches" @default.
• W2951036779 cites W1506791694 @default.
• W2951036779 cites W1523098315 @default.
• W2951036779 cites W1542019904 @default.
• W2951036779 cites W1595409123 @default.
• W2951036779 cites W1873763122 @default.
• W2951036779 cites W1976235497 @default.
• W2951036779 cites W1993116423 @default.
• W2951036779 cites W2014860393 @default.
• W2951036779 cites W2021426916 @default.
• W2951036779 cites W2026413985 @default.
• W2951036779 cites W2026706978 @default.
• W2951036779 cites W2027214648 @default.
• W2951036779 cites W2032457826 @default.
• W2951036779 cites W2050164782 @default.
• W2951036779 cites W2069721263 @default.
• W2951036779 cites W2086605818 @default.
• W2951036779 cites W2099019567 @default.
• W2951036779 cites W2120872934 @default.
• W2951036779 cites W2123733729 @default.
• W2951036779 cites W2124500503 @default.
• W2951036779 cites W2136634395 @default.
• W2951036779 cites W2153818052 @default.
• W2951036779 cites W2950662612 @default.
• W2951036779 doi "https://doi.org/10.48550/arxiv.1407.3740" @default.
• W2951036779 hasPublicationYear "2014" @default.
• W2951036779 type Work @default.
• W2951036779 sameAs 2951036779 @default.
• W2951036779 citedByCount "2" @default.
• W2951036779 countsByYear W29510367792013 @default.
• W2951036779 countsByYear W29510367792014 @default.
• W2951036779 crossrefType "posted-content" @default.
• W2951036779 hasAuthorship W2951036779A5034669615 @default.
• W2951036779 hasAuthorship W2951036779A5042783525 @default.
• W2951036779 hasAuthorship W2951036779A5062318856 @default.
• W2951036779 hasAuthorship W2951036779A5080601320 @default.
• W2951036779 hasBestOaLocation W29510367791 @default.
• W2951036779 hasConcept C106131492 @default.
• W2951036779 hasConcept C111919701 @default.
• W2951036779 hasConcept C11413529 @default.
• W2951036779 hasConcept C124101348 @default.
• W2951036779 hasConcept C134306372 @default.
• W2951036779 hasConcept C135598885 @default.
• W2951036779 hasConcept C140479938 @default.
• W2951036779 hasConcept C140779682 @default.
• W2951036779 hasConcept C149629883 @default.
• W2951036779 hasConcept C178790620 @default.
• W2951036779 hasConcept C185592680 @default.
• W2951036779 hasConcept C198531522 @default.
• W2951036779 hasConcept C199360897 @default.
• W2951036779 hasConcept C2777027219 @default.
• W2951036779 hasConcept C2778572836 @default.
• W2951036779 hasConcept C2779231336 @default.
• W2951036779 hasConcept C31972630 @default.
• W2951036779 hasConcept C33923547 @default.
• W2951036779 hasConcept C39927690 @default.
• W2951036779 hasConcept C41008148 @default.
• W2951036779 hasConcept C43617362 @default.
• W2951036779 hasConcept C77088390 @default.
• W2951036779 hasConcept C80444323 @default.
• W2951036779 hasConceptScore W2951036779C106131492 @default.
• W2951036779 hasConceptScore W2951036779C111919701 @default.
• W2951036779 hasConceptScore W2951036779C11413529 @default.
• W2951036779 hasConceptScore W2951036779C124101348 @default.
• W2951036779 hasConceptScore W2951036779C134306372 @default.
• W2951036779 hasConceptScore W2951036779C135598885 @default.
• W2951036779 hasConceptScore W2951036779C140479938 @default.
• W2951036779 hasConceptScore W2951036779C140779682 @default.
• W2951036779 hasConceptScore W2951036779C149629883 @default.
• W2951036779 hasConceptScore W2951036779C178790620 @default.
• W2951036779 hasConceptScore W2951036779C185592680 @default.
• W2951036779 hasConceptScore W2951036779C198531522 @default.
• W2951036779 hasConceptScore W2951036779C199360897 @default.
• W2951036779 hasConceptScore W2951036779C2777027219 @default.
• W2951036779 hasConceptScore W2951036779C2778572836 @default.
• W2951036779 hasConceptScore W2951036779C2779231336 @default.
• W2951036779 hasConceptScore W2951036779C31972630 @default.
• W2951036779 hasConceptScore W2951036779C33923547 @default.
• W2951036779 hasConceptScore W2951036779C39927690 @default.
• W2951036779 hasConceptScore W2951036779C41008148 @default.
• W2951036779 hasConceptScore W2951036779C43617362 @default.
• W2951036779 hasConceptScore W2951036779C77088390 @default.
• W2951036779 hasConceptScore W2951036779C80444323 @default.
• W2951036779 hasLocation W29510367791 @default.
• W2951036779 hasOpenAccess W2951036779 @default.
• W2951036779 hasPrimaryLocation W29510367791 @default.
• W2951036779 hasRelatedWork W2000713696 @default.
• W2951036779 hasRelatedWork W2000800911 @default.
• W2951036779 hasRelatedWork W2056303004 @default.
• W2951036779 hasRelatedWork W2062855373 @default.
• W2951036779 hasRelatedWork W2133651850 @default.
• W2951036779 hasRelatedWork W2347229780 @default.

• next