Matches in SemOpenAlex for { <https://semopenalex.org/work/W2140944908> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2140944908 endingPage "849" @default.
- W2140944908 startingPage "838" @default.
- W2140944908 abstract "List intersection is a central operation, utilized excessively for query processing on text and databases. We present list intersection algorithms for an arbitrary number of sorted and unsorted lists tailored to the characteristics of modern hardware architectures. Two new list intersection algorithms are presented for sorted lists. The first algorithm, termed Dynamic Probes , dynamically decides the probing order on the lists exploiting information from previous probes at runtime. This information is utilized as a cache-resident microindex. The second algorithm, termed Quantile-based , deduces in advance a good probing order, thus avoiding the overhead of adaptivity and is based on detecting lists with non-uniform distribution of document identifiers. For unsorted lists, we present a novel hash-based algorithm that avoids the overhead of sorting. A detailed experimental evaluation is presented based on real and synthetic data using existing chip multiprocessor architectures with eight cores, validating the efficiency and efficacy of the proposed algorithms." @default.
- W2140944908 created "2016-06-24" @default.
- W2140944908 creator A5017534381 @default.
- W2140944908 creator A5035257754 @default.
- W2140944908 creator A5087105600 @default.
- W2140944908 date "2009-08-01" @default.
- W2140944908 modified "2023-10-18" @default.
- W2140944908 title "Improving the performance of list intersection" @default.
- W2140944908 cites W1533079463 @default.
- W2140944908 cites W1556741196 @default.
- W2140944908 cites W1561988317 @default.
- W2140944908 cites W1975489634 @default.
- W2140944908 cites W1982558719 @default.
- W2140944908 cites W1988690071 @default.
- W2140944908 cites W1992730709 @default.
- W2140944908 cites W2028660080 @default.
- W2140944908 cites W2029131452 @default.
- W2140944908 cites W2029146455 @default.
- W2140944908 cites W2069153338 @default.
- W2140944908 cites W2148954445 @default.
- W2140944908 cites W2170963089 @default.
- W2140944908 doi "https://doi.org/10.14778/1687627.1687722" @default.
- W2140944908 hasPublicationYear "2009" @default.
- W2140944908 type Work @default.
- W2140944908 sameAs 2140944908 @default.
- W2140944908 citedByCount "39" @default.
- W2140944908 countsByYear W21409449082012 @default.
- W2140944908 countsByYear W21409449082013 @default.
- W2140944908 countsByYear W21409449082014 @default.
- W2140944908 countsByYear W21409449082015 @default.
- W2140944908 countsByYear W21409449082016 @default.
- W2140944908 countsByYear W21409449082017 @default.
- W2140944908 countsByYear W21409449082018 @default.
- W2140944908 countsByYear W21409449082019 @default.
- W2140944908 crossrefType "journal-article" @default.
- W2140944908 hasAuthorship W2140944908A5017534381 @default.
- W2140944908 hasAuthorship W2140944908A5035257754 @default.
- W2140944908 hasAuthorship W2140944908A5087105600 @default.
- W2140944908 hasConcept C111696304 @default.
- W2140944908 hasConcept C111919701 @default.
- W2140944908 hasConcept C11413529 @default.
- W2140944908 hasConcept C115537543 @default.
- W2140944908 hasConcept C127413603 @default.
- W2140944908 hasConcept C146978453 @default.
- W2140944908 hasConcept C147224247 @default.
- W2140944908 hasConcept C154504017 @default.
- W2140944908 hasConcept C162319229 @default.
- W2140944908 hasConcept C173608175 @default.
- W2140944908 hasConcept C199360897 @default.
- W2140944908 hasConcept C2779960059 @default.
- W2140944908 hasConcept C41008148 @default.
- W2140944908 hasConcept C64543145 @default.
- W2140944908 hasConcept C67388219 @default.
- W2140944908 hasConcept C80444323 @default.
- W2140944908 hasConcept C99138194 @default.
- W2140944908 hasConceptScore W2140944908C111696304 @default.
- W2140944908 hasConceptScore W2140944908C111919701 @default.
- W2140944908 hasConceptScore W2140944908C11413529 @default.
- W2140944908 hasConceptScore W2140944908C115537543 @default.
- W2140944908 hasConceptScore W2140944908C127413603 @default.
- W2140944908 hasConceptScore W2140944908C146978453 @default.
- W2140944908 hasConceptScore W2140944908C147224247 @default.
- W2140944908 hasConceptScore W2140944908C154504017 @default.
- W2140944908 hasConceptScore W2140944908C162319229 @default.
- W2140944908 hasConceptScore W2140944908C173608175 @default.
- W2140944908 hasConceptScore W2140944908C199360897 @default.
- W2140944908 hasConceptScore W2140944908C2779960059 @default.
- W2140944908 hasConceptScore W2140944908C41008148 @default.
- W2140944908 hasConceptScore W2140944908C64543145 @default.
- W2140944908 hasConceptScore W2140944908C67388219 @default.
- W2140944908 hasConceptScore W2140944908C80444323 @default.
- W2140944908 hasConceptScore W2140944908C99138194 @default.
- W2140944908 hasIssue "1" @default.
- W2140944908 hasLocation W21409449081 @default.
- W2140944908 hasOpenAccess W2140944908 @default.
- W2140944908 hasPrimaryLocation W21409449081 @default.
- W2140944908 hasRelatedWork W1985203941 @default.
- W2140944908 hasRelatedWork W2072298849 @default.
- W2140944908 hasRelatedWork W2140944908 @default.
- W2140944908 hasRelatedWork W2178463917 @default.
- W2140944908 hasRelatedWork W2249322728 @default.
- W2140944908 hasRelatedWork W2401693723 @default.
- W2140944908 hasRelatedWork W2612923917 @default.
- W2140944908 hasRelatedWork W2753169600 @default.
- W2140944908 hasRelatedWork W332188984 @default.
- W2140944908 hasRelatedWork W4302603753 @default.
- W2140944908 hasVolume "2" @default.
- W2140944908 isParatext "false" @default.
- W2140944908 isRetracted "false" @default.
- W2140944908 magId "2140944908" @default.
- W2140944908 workType "article" @default.