Matches in SemOpenAlex for { <https://semopenalex.org/work/W2974302811> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2974302811 abstract "Opportunistic data structures are used extensively in big data practice to break down the massive storage space requirements of processing large volumes of information. A data structure is called (singly) opportunistic if it takes advantage of the redundancy in the input in order to store it in iformationtheoretically minimum space. Yet, efficient data processing requires a separate index alongside the data, whose size often substantially exceeds that of the compressed information. In this paper, we introduce doubly opportunistic data structures to not only attain best possible compression on the input data but also on the index. We present R3D3 that encodes a bitvector of length n and Shannon entropy H0 to nH0 bits and the accompanying index to nH0(1/2 + O(log C/C)) bits, thus attaining provably minimum space (up to small error terms) on both the data and the index, and supports a rich set of queries to arbitrary position in the compressed bitvector in O(C) time when C = o(log n). Our R3D3 prototype attains several times space reduction beyond known compression techniques on a wide range of synthetic and real data sets, while it supports operations on the compressed data at comparable speed." @default.
- W2974302811 created "2019-09-26" @default.
- W2974302811 creator A5014559047 @default.
- W2974302811 creator A5062012037 @default.
- W2974302811 creator A5091310735 @default.
- W2974302811 date "2019-01-01" @default.
- W2974302811 modified "2023-10-12" @default.
- W2974302811 title "R3D3: A Doubly Opportunistic Data Structure for Compressing and Indexing Massive Data" @default.
- W2974302811 cites W1518402938 @default.
- W2974302811 cites W1523949762 @default.
- W2974302811 cites W1530061632 @default.
- W2974302811 cites W17958277 @default.
- W2974302811 cites W1946402190 @default.
- W2974302811 cites W1949346071 @default.
- W2974302811 cites W1987007212 @default.
- W2974302811 cites W1998219462 @default.
- W2974302811 cites W2018866650 @default.
- W2974302811 cites W2027244654 @default.
- W2974302811 cites W2044014345 @default.
- W2974302811 cites W2057223122 @default.
- W2974302811 cites W2058766517 @default.
- W2974302811 cites W2088386938 @default.
- W2974302811 cites W2096258819 @default.
- W2974302811 cites W2099111195 @default.
- W2974302811 cites W2107082304 @default.
- W2974302811 cites W2110553099 @default.
- W2974302811 cites W2132074944 @default.
- W2974302811 cites W2134696992 @default.
- W2974302811 cites W2147344024 @default.
- W2974302811 cites W2148113067 @default.
- W2974302811 cites W2148659572 @default.
- W2974302811 cites W2151453116 @default.
- W2974302811 cites W2158322625 @default.
- W2974302811 cites W3198160809 @default.
- W2974302811 doi "https://doi.org/10.36244/icj.2019.2.7" @default.
- W2974302811 hasPublicationYear "2019" @default.
- W2974302811 type Work @default.
- W2974302811 sameAs 2974302811 @default.
- W2974302811 citedByCount "0" @default.
- W2974302811 crossrefType "journal-article" @default.
- W2974302811 hasAuthorship W2974302811A5014559047 @default.
- W2974302811 hasAuthorship W2974302811A5062012037 @default.
- W2974302811 hasAuthorship W2974302811A5091310735 @default.
- W2974302811 hasBestOaLocation W29743028111 @default.
- W2974302811 hasConcept C106301342 @default.
- W2974302811 hasConcept C111919701 @default.
- W2974302811 hasConcept C11413529 @default.
- W2974302811 hasConcept C121332964 @default.
- W2974302811 hasConcept C152124472 @default.
- W2974302811 hasConcept C162319229 @default.
- W2974302811 hasConcept C177264268 @default.
- W2974302811 hasConcept C199360897 @default.
- W2974302811 hasConcept C23123220 @default.
- W2974302811 hasConcept C41008148 @default.
- W2974302811 hasConcept C62520636 @default.
- W2974302811 hasConcept C75165309 @default.
- W2974302811 hasConcept C78548338 @default.
- W2974302811 hasConcept C80444323 @default.
- W2974302811 hasConceptScore W2974302811C106301342 @default.
- W2974302811 hasConceptScore W2974302811C111919701 @default.
- W2974302811 hasConceptScore W2974302811C11413529 @default.
- W2974302811 hasConceptScore W2974302811C121332964 @default.
- W2974302811 hasConceptScore W2974302811C152124472 @default.
- W2974302811 hasConceptScore W2974302811C162319229 @default.
- W2974302811 hasConceptScore W2974302811C177264268 @default.
- W2974302811 hasConceptScore W2974302811C199360897 @default.
- W2974302811 hasConceptScore W2974302811C23123220 @default.
- W2974302811 hasConceptScore W2974302811C41008148 @default.
- W2974302811 hasConceptScore W2974302811C62520636 @default.
- W2974302811 hasConceptScore W2974302811C75165309 @default.
- W2974302811 hasConceptScore W2974302811C78548338 @default.
- W2974302811 hasConceptScore W2974302811C80444323 @default.
- W2974302811 hasLocation W29743028111 @default.
- W2974302811 hasLocation W29743028112 @default.
- W2974302811 hasOpenAccess W2974302811 @default.
- W2974302811 hasPrimaryLocation W29743028111 @default.
- W2974302811 hasRelatedWork W1168132240 @default.
- W2974302811 hasRelatedWork W1481421558 @default.
- W2974302811 hasRelatedWork W1538198166 @default.
- W2974302811 hasRelatedWork W154681553 @default.
- W2974302811 hasRelatedWork W1555851341 @default.
- W2974302811 hasRelatedWork W1999090148 @default.
- W2974302811 hasRelatedWork W2372694090 @default.
- W2974302811 hasRelatedWork W2413339343 @default.
- W2974302811 hasRelatedWork W4245302940 @default.
- W2974302811 hasRelatedWork W4250115341 @default.
- W2974302811 isParatext "false" @default.
- W2974302811 isRetracted "false" @default.
- W2974302811 magId "2974302811" @default.
- W2974302811 workType "article" @default.