Matches in SemOpenAlex for { <https://semopenalex.org/work/W2914245896> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W2914245896 endingPage "25" @default.
- W2914245896 startingPage "1" @default.
- W2914245896 abstract "Document retrieval structures index a collection of string documents, to retrieve those that are relevant to query strings p : document listing retrieves all documents where p appears; top-k retrieval retrieves the k most relevant of those. Classical structures use too much space in practice. Most current research uses compressed suffix arrays, but fast indices still use 17–21 bpc (bits per character), whereas small ones take milliseconds per returned answer. We present the first document retrieval structures based on Lempel–Ziv compression, precisely LZ78. Our structures use 7–10 bpc and dominate a large part of the space/time tradeoffs. They also enable more efficient partial or approximate answers: our document listing outputs the first 75%–80% of the answers at a rate of one per microsecond; for top- k retrieval we return a result of 90% quality at the same rate and using just 4–6 bpc. This outperforms current indices by a wide margin." @default.
- W2914245896 created "2019-02-21" @default.
- W2914245896 creator A5080743153 @default.
- W2914245896 creator A5085478645 @default.
- W2914245896 date "2019-04-01" @default.
- W2914245896 modified "2023-09-27" @default.
- W2914245896 title "Lempel–Ziv compressed structures for document retrieval" @default.
- W2914245896 cites W1965853364 @default.
- W2914245896 cites W1967156765 @default.
- W2914245896 cites W1974033543 @default.
- W2914245896 cites W1979271813 @default.
- W2914245896 cites W2007791040 @default.
- W2914245896 cites W2008188815 @default.
- W2914245896 cites W2014318353 @default.
- W2914245896 cites W2040254860 @default.
- W2914245896 cites W2046038806 @default.
- W2914245896 cites W2068471245 @default.
- W2914245896 cites W2080990114 @default.
- W2914245896 cites W2085355848 @default.
- W2914245896 cites W2088386938 @default.
- W2914245896 cites W2093788424 @default.
- W2914245896 cites W2101881908 @default.
- W2914245896 cites W2107082304 @default.
- W2914245896 cites W2118274795 @default.
- W2914245896 cites W2122962290 @default.
- W2914245896 cites W2147935317 @default.
- W2914245896 cites W2148113067 @default.
- W2914245896 cites W2150056094 @default.
- W2914245896 cites W2151453116 @default.
- W2914245896 cites W2158874082 @default.
- W2914245896 cites W2159647614 @default.
- W2914245896 cites W2170899819 @default.
- W2914245896 cites W2337480916 @default.
- W2914245896 cites W2532601525 @default.
- W2914245896 cites W2646645486 @default.
- W2914245896 doi "https://doi.org/10.1016/j.ic.2019.01.006" @default.
- W2914245896 hasPublicationYear "2019" @default.
- W2914245896 type Work @default.
- W2914245896 sameAs 2914245896 @default.
- W2914245896 citedByCount "2" @default.
- W2914245896 countsByYear W29142458962021 @default.
- W2914245896 countsByYear W29142458962023 @default.
- W2914245896 crossrefType "journal-article" @default.
- W2914245896 hasAuthorship W2914245896A5080743153 @default.
- W2914245896 hasAuthorship W2914245896A5085478645 @default.
- W2914245896 hasBestOaLocation W29142458961 @default.
- W2914245896 hasConcept C23123220 @default.
- W2914245896 hasConcept C41008148 @default.
- W2914245896 hasConceptScore W2914245896C23123220 @default.
- W2914245896 hasConceptScore W2914245896C41008148 @default.
- W2914245896 hasFunder F4320334812 @default.
- W2914245896 hasFunder F4320338073 @default.
- W2914245896 hasLocation W29142458961 @default.
- W2914245896 hasOpenAccess W2914245896 @default.
- W2914245896 hasPrimaryLocation W29142458961 @default.
- W2914245896 hasRelatedWork W2103338134 @default.
- W2914245896 hasRelatedWork W2115485936 @default.
- W2914245896 hasRelatedWork W2119214692 @default.
- W2914245896 hasRelatedWork W2144190808 @default.
- W2914245896 hasRelatedWork W2153015554 @default.
- W2914245896 hasRelatedWork W2357241418 @default.
- W2914245896 hasRelatedWork W2366644548 @default.
- W2914245896 hasRelatedWork W2376314740 @default.
- W2914245896 hasRelatedWork W2384888906 @default.
- W2914245896 hasRelatedWork W3022131925 @default.
- W2914245896 hasVolume "265" @default.
- W2914245896 isParatext "false" @default.
- W2914245896 isRetracted "false" @default.
- W2914245896 magId "2914245896" @default.
- W2914245896 workType "article" @default.