Matches in SemOpenAlex for { <https://semopenalex.org/work/W2495514209> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2495514209 abstract "Keyword search has become a ubiquitous method for users to access text data in the face of information explosion. Inverted lists are usually used to index underlying documents to retrieve documents according to a set of keywords efficiently. Since inverted lists are usually large, many compression techniques have been proposed to reduce the storage space and disk I/O time. However, these techniques usually perform decompression operations on the fly, which increases the CPU time. This paper presents a more efficient index structure, the Generalized INverted IndeX (Ginix), which merges consecutive IDs in inverted lists into intervals to save storage space. With this index structure, more efficient algorithms can be devised to perform basic keyword search operations, i.e., the union and the intersection operations, by taking the advantage of intervals. Specifically, these algorithms do not require conversions from interval lists back to ID lists. As a result, keyword search using Ginix can be more efficient than those using traditional inverted indices. The performance of Ginix is also improved by reordering the documents in datasets using two scalable algorithms. Experiments on the performance and scalability of Ginix on real datasets show that Ginix not only requires less storage space, but also improves the keyword search performance, compared with traditional inverted indexes." @default.
- W2495514209 created "2016-08-23" @default.
- W2495514209 creator A5012356193 @default.
- W2495514209 creator A5040191823 @default.
- W2495514209 date "2016-01-01" @default.
- W2495514209 modified "2023-09-23" @default.
- W2495514209 title "Ginix Generalized Inverted Index for Keyword Search" @default.
- W2495514209 cites W1506285740 @default.
- W2495514209 cites W1581082785 @default.
- W2495514209 cites W2091478531 @default.
- W2495514209 cites W2136070674 @default.
- W2495514209 cites W2137580272 @default.
- W2495514209 hasPublicationYear "2016" @default.
- W2495514209 type Work @default.
- W2495514209 sameAs 2495514209 @default.
- W2495514209 citedByCount "0" @default.
- W2495514209 crossrefType "journal-article" @default.
- W2495514209 hasAuthorship W2495514209A5012356193 @default.
- W2495514209 hasAuthorship W2495514209A5040191823 @default.
- W2495514209 hasConcept C114614502 @default.
- W2495514209 hasConcept C124101348 @default.
- W2495514209 hasConcept C127413603 @default.
- W2495514209 hasConcept C130590232 @default.
- W2495514209 hasConcept C136764020 @default.
- W2495514209 hasConcept C146978453 @default.
- W2495514209 hasConcept C162319229 @default.
- W2495514209 hasConcept C177264268 @default.
- W2495514209 hasConcept C199360897 @default.
- W2495514209 hasConcept C23123220 @default.
- W2495514209 hasConcept C2777382242 @default.
- W2495514209 hasConcept C2778067643 @default.
- W2495514209 hasConcept C33923547 @default.
- W2495514209 hasConcept C41008148 @default.
- W2495514209 hasConcept C48044578 @default.
- W2495514209 hasConcept C64543145 @default.
- W2495514209 hasConcept C75165309 @default.
- W2495514209 hasConcept C77088390 @default.
- W2495514209 hasConcept C97854310 @default.
- W2495514209 hasConceptScore W2495514209C114614502 @default.
- W2495514209 hasConceptScore W2495514209C124101348 @default.
- W2495514209 hasConceptScore W2495514209C127413603 @default.
- W2495514209 hasConceptScore W2495514209C130590232 @default.
- W2495514209 hasConceptScore W2495514209C136764020 @default.
- W2495514209 hasConceptScore W2495514209C146978453 @default.
- W2495514209 hasConceptScore W2495514209C162319229 @default.
- W2495514209 hasConceptScore W2495514209C177264268 @default.
- W2495514209 hasConceptScore W2495514209C199360897 @default.
- W2495514209 hasConceptScore W2495514209C23123220 @default.
- W2495514209 hasConceptScore W2495514209C2777382242 @default.
- W2495514209 hasConceptScore W2495514209C2778067643 @default.
- W2495514209 hasConceptScore W2495514209C33923547 @default.
- W2495514209 hasConceptScore W2495514209C41008148 @default.
- W2495514209 hasConceptScore W2495514209C48044578 @default.
- W2495514209 hasConceptScore W2495514209C64543145 @default.
- W2495514209 hasConceptScore W2495514209C75165309 @default.
- W2495514209 hasConceptScore W2495514209C77088390 @default.
- W2495514209 hasConceptScore W2495514209C97854310 @default.
- W2495514209 hasLocation W24955142091 @default.
- W2495514209 hasOpenAccess W2495514209 @default.
- W2495514209 hasPrimaryLocation W24955142091 @default.
- W2495514209 hasRelatedWork W1511274769 @default.
- W2495514209 hasRelatedWork W2038807029 @default.
- W2495514209 hasRelatedWork W2136070674 @default.
- W2495514209 hasRelatedWork W2285329326 @default.
- W2495514209 hasRelatedWork W2487998488 @default.
- W2495514209 hasRelatedWork W2490265015 @default.
- W2495514209 hasRelatedWork W2584320920 @default.
- W2495514209 hasRelatedWork W2585936885 @default.
- W2495514209 hasRelatedWork W2625660156 @default.
- W2495514209 hasRelatedWork W2625992059 @default.
- W2495514209 hasRelatedWork W2911143221 @default.
- W2495514209 hasRelatedWork W2952516801 @default.
- W2495514209 hasRelatedWork W3010565873 @default.
- W2495514209 hasRelatedWork W3042835090 @default.
- W2495514209 hasRelatedWork W3141782760 @default.
- W2495514209 hasRelatedWork W3145402667 @default.
- W2495514209 hasRelatedWork W3160873191 @default.
- W2495514209 hasRelatedWork W3174463538 @default.
- W2495514209 hasRelatedWork W49772301 @default.
- W2495514209 hasRelatedWork W2528513334 @default.
- W2495514209 isParatext "false" @default.
- W2495514209 isRetracted "false" @default.
- W2495514209 magId "2495514209" @default.
- W2495514209 workType "article" @default.