Matches in SemOpenAlex for { <https://semopenalex.org/work/W3033946686> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W3033946686 abstract "The successor and predecessor problem consists of obtaining the closest value in a set of integers, greater/smaller than a given value. This problem has interesting applications, like the intersection of inverted lists. It can be easily modeled by using a bitvector of size n and its operations rank and select. However, there is a practical approach [1], which keeps the best theoretical bounds, and allows to solve successor and predecessor more efficiently. Based on that technique, we designed a novel compact data structure for bitvectors with k runs that achieves access, rank, and successor/predecessor in O(1) time by consuming space O(sqrt(kn)) bits. In practice, it obtains a compression ratio of 0.04%-26.33% when the runs are larger than 100, and becomes the fastest technique, which considers compressibility, in successor/predecessor queries. Besides, we present a recursive variant of our structure, which tends to O(k) bits and takes O(log (n/k)) time." @default.
- W3033946686 created "2020-06-12" @default.
- W3033946686 creator A5045121904 @default.
- W3033946686 date "2020-03-01" @default.
- W3033946686 modified "2023-09-26" @default.
- W3033946686 title "Bitvectors with Runs and the Successor/Predecessor Problem" @default.
- W3033946686 cites W127947978 @default.
- W3033946686 cites W1509727978 @default.
- W3033946686 cites W1949346071 @default.
- W3033946686 cites W1962019683 @default.
- W3033946686 cites W1977986119 @default.
- W3033946686 cites W1984614894 @default.
- W3033946686 cites W1985174631 @default.
- W3033946686 cites W2058766517 @default.
- W3033946686 cites W2077091042 @default.
- W3033946686 cites W2089455813 @default.
- W3033946686 cites W2107358884 @default.
- W3033946686 cites W2517241835 @default.
- W3033946686 doi "https://doi.org/10.1109/dcc47342.2020.00021" @default.
- W3033946686 hasPublicationYear "2020" @default.
- W3033946686 type Work @default.
- W3033946686 sameAs 3033946686 @default.
- W3033946686 citedByCount "0" @default.
- W3033946686 crossrefType "proceedings-article" @default.
- W3033946686 hasAuthorship W3033946686A5045121904 @default.
- W3033946686 hasBestOaLocation W30339466862 @default.
- W3033946686 hasConcept C105795698 @default.
- W3033946686 hasConcept C111919701 @default.
- W3033946686 hasConcept C11413529 @default.
- W3033946686 hasConcept C114614502 @default.
- W3033946686 hasConcept C118615104 @default.
- W3033946686 hasConcept C127413603 @default.
- W3033946686 hasConcept C134306372 @default.
- W3033946686 hasConcept C146978453 @default.
- W3033946686 hasConcept C162319229 @default.
- W3033946686 hasConcept C164226766 @default.
- W3033946686 hasConcept C177264268 @default.
- W3033946686 hasConcept C199360897 @default.
- W3033946686 hasConcept C2776291640 @default.
- W3033946686 hasConcept C2778572836 @default.
- W3033946686 hasConcept C33923547 @default.
- W3033946686 hasConcept C41008148 @default.
- W3033946686 hasConcept C64543145 @default.
- W3033946686 hasConcept C75306776 @default.
- W3033946686 hasConceptScore W3033946686C105795698 @default.
- W3033946686 hasConceptScore W3033946686C111919701 @default.
- W3033946686 hasConceptScore W3033946686C11413529 @default.
- W3033946686 hasConceptScore W3033946686C114614502 @default.
- W3033946686 hasConceptScore W3033946686C118615104 @default.
- W3033946686 hasConceptScore W3033946686C127413603 @default.
- W3033946686 hasConceptScore W3033946686C134306372 @default.
- W3033946686 hasConceptScore W3033946686C146978453 @default.
- W3033946686 hasConceptScore W3033946686C162319229 @default.
- W3033946686 hasConceptScore W3033946686C164226766 @default.
- W3033946686 hasConceptScore W3033946686C177264268 @default.
- W3033946686 hasConceptScore W3033946686C199360897 @default.
- W3033946686 hasConceptScore W3033946686C2776291640 @default.
- W3033946686 hasConceptScore W3033946686C2778572836 @default.
- W3033946686 hasConceptScore W3033946686C33923547 @default.
- W3033946686 hasConceptScore W3033946686C41008148 @default.
- W3033946686 hasConceptScore W3033946686C64543145 @default.
- W3033946686 hasConceptScore W3033946686C75306776 @default.
- W3033946686 hasLocation W30339466861 @default.
- W3033946686 hasLocation W30339466862 @default.
- W3033946686 hasOpenAccess W3033946686 @default.
- W3033946686 hasPrimaryLocation W30339466861 @default.
- W3033946686 hasRelatedWork W11843292 @default.
- W3033946686 hasRelatedWork W1519481 @default.
- W3033946686 hasRelatedWork W1891940 @default.
- W3033946686 hasRelatedWork W2120620 @default.
- W3033946686 hasRelatedWork W2793345 @default.
- W3033946686 hasRelatedWork W4934480 @default.
- W3033946686 hasRelatedWork W5091314 @default.
- W3033946686 hasRelatedWork W6156751 @default.
- W3033946686 hasRelatedWork W6455561 @default.
- W3033946686 hasRelatedWork W649244 @default.
- W3033946686 isParatext "false" @default.
- W3033946686 isRetracted "false" @default.
- W3033946686 magId "3033946686" @default.
- W3033946686 workType "article" @default.