Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949728527> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2949728527 abstract "Ranked document retrieval is a fundamental task in search engines. Such queries are solved with inverted indexes that require additional 45%-80% of the compressed text space, and take tens to hundreds of microseconds per query. In this paper we show how ranked document retrieval queries can be solved within tens of milliseconds using essentially no extra space over an in-memory compressed representation of the document collection. More precisely, we enhance wavelet trees on bytecodes (WTBCs), a data structure that rearranges the bytes of the compressed collection, so that they support ranked conjunctive and disjunctive queries, using just 6%-18% of the compressed text space." @default.
- W2949728527 created "2019-06-27" @default.
- W2949728527 creator A5031451262 @default.
- W2949728527 creator A5049702351 @default.
- W2949728527 creator A5080743153 @default.
- W2949728527 creator A5088519435 @default.
- W2949728527 date "2012-07-23" @default.
- W2949728527 modified "2023-09-23" @default.
- W2949728527 title "Ranked Document Retrieval in (Almost) No Space" @default.
- W2949728527 cites W1517590677 @default.
- W2949728527 cites W1714180678 @default.
- W2949728527 cites W1844008849 @default.
- W2949728527 cites W1984614894 @default.
- W2949728527 cites W1988679864 @default.
- W2949728527 cites W2003607279 @default.
- W2949728527 cites W2015255214 @default.
- W2949728527 cites W2019848184 @default.
- W2949728527 cites W2060108852 @default.
- W2949728527 cites W2069906566 @default.
- W2949728527 cites W2134696992 @default.
- W2949728527 hasPublicationYear "2012" @default.
- W2949728527 type Work @default.
- W2949728527 sameAs 2949728527 @default.
- W2949728527 citedByCount "1" @default.
- W2949728527 countsByYear W29497285272020 @default.
- W2949728527 crossrefType "posted-content" @default.
- W2949728527 hasAuthorship W2949728527A5031451262 @default.
- W2949728527 hasAuthorship W2949728527A5049702351 @default.
- W2949728527 hasAuthorship W2949728527A5080743153 @default.
- W2949728527 hasAuthorship W2949728527A5088519435 @default.
- W2949728527 hasConcept C111919701 @default.
- W2949728527 hasConcept C161156560 @default.
- W2949728527 hasConcept C162324750 @default.
- W2949728527 hasConcept C17744445 @default.
- W2949728527 hasConcept C187736073 @default.
- W2949728527 hasConcept C199539241 @default.
- W2949728527 hasConcept C23123220 @default.
- W2949728527 hasConcept C2776359362 @default.
- W2949728527 hasConcept C2778572836 @default.
- W2949728527 hasConcept C2780451532 @default.
- W2949728527 hasConcept C41008148 @default.
- W2949728527 hasConcept C43364308 @default.
- W2949728527 hasConcept C94625758 @default.
- W2949728527 hasConceptScore W2949728527C111919701 @default.
- W2949728527 hasConceptScore W2949728527C161156560 @default.
- W2949728527 hasConceptScore W2949728527C162324750 @default.
- W2949728527 hasConceptScore W2949728527C17744445 @default.
- W2949728527 hasConceptScore W2949728527C187736073 @default.
- W2949728527 hasConceptScore W2949728527C199539241 @default.
- W2949728527 hasConceptScore W2949728527C23123220 @default.
- W2949728527 hasConceptScore W2949728527C2776359362 @default.
- W2949728527 hasConceptScore W2949728527C2778572836 @default.
- W2949728527 hasConceptScore W2949728527C2780451532 @default.
- W2949728527 hasConceptScore W2949728527C41008148 @default.
- W2949728527 hasConceptScore W2949728527C43364308 @default.
- W2949728527 hasConceptScore W2949728527C94625758 @default.
- W2949728527 hasLocation W29497285271 @default.
- W2949728527 hasOpenAccess W2949728527 @default.
- W2949728527 hasPrimaryLocation W29497285271 @default.
- W2949728527 hasRelatedWork W110689283 @default.
- W2949728527 hasRelatedWork W1743105495 @default.
- W2949728527 hasRelatedWork W1993756605 @default.
- W2949728527 hasRelatedWork W2003607279 @default.
- W2949728527 hasRelatedWork W2008527192 @default.
- W2949728527 hasRelatedWork W2027252317 @default.
- W2949728527 hasRelatedWork W2059350426 @default.
- W2949728527 hasRelatedWork W2086727654 @default.
- W2949728527 hasRelatedWork W2096654242 @default.
- W2949728527 hasRelatedWork W2113673066 @default.
- W2949728527 hasRelatedWork W2125203709 @default.
- W2949728527 hasRelatedWork W2149530645 @default.
- W2949728527 hasRelatedWork W2316987380 @default.
- W2949728527 hasRelatedWork W2576936350 @default.
- W2949728527 hasRelatedWork W2594150397 @default.
- W2949728527 hasRelatedWork W2805651586 @default.
- W2949728527 hasRelatedWork W2914245896 @default.
- W2949728527 hasRelatedWork W2915429003 @default.
- W2949728527 hasRelatedWork W2947257634 @default.
- W2949728527 hasRelatedWork W2599159365 @default.
- W2949728527 isParatext "false" @default.
- W2949728527 isRetracted "false" @default.
- W2949728527 magId "2949728527" @default.
- W2949728527 workType "article" @default.