FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W4315866481> ?p ?o ?g. }

• W4315866481 endingPage "103248" @default.
• W4315866481 startingPage "103248" @default.
• W4315866481 abstract "In a dynamic retrieval system, documents must be ingested as they arrive, and be immediately findable by queries. Our purpose in this paper is to describe an index structure and processing regime that accommodates that requirement for immediate access, seeking to make the ingestion process as streamlined as possible, while at the same time seeking to make the growing index as small as possible, and seeking to make term-based querying via the index as efficient as possible. We describe a new compression operation and a novel approach to extensible lists which together facilitate that triple goal. In particular, the structure we describe provides incremental document-level indexing using as little as two bytes per posting and only a small amount more for word-level indexing; provides fast document insertion; supports immediate and continuous queryability; provides support for fast conjunctive queries and similarity score-based ranked queries; and facilitates fast conversion of the dynamic index to a “normal” static compressed inverted index structure. Measurement of our new mechanism confirms that in-memory dynamic document-level indexes for collections into the gigabyte range can be constructed at a rate of two gigabytes/minute using a typical server architecture, that multi-term conjunctive Boolean queries can be resolved in just a few milliseconds each on average even while new documents are being concurrently ingested, and that the net memory space required for all of the required data structures amounts to an average of as little as two bytes per stored posting, less than half the space required by the best previous mechanism." @default.
• W4315866481 created "2023-01-13" @default.
• W4315866481 creator A5070739676 @default.
• W4315866481 creator A5081861848 @default.
• W4315866481 date "2023-05-01" @default.
• W4315866481 modified "2023-09-27" @default.
• W4315866481 title "Efficient immediate-access dynamic indexing" @default.
• W4315866481 cites W13907924 @default.
• W4315866481 cites W1516527356 @default.
• W4315866481 cites W1544504330 @default.
• W4315866481 cites W1559631118 @default.
• W4315866481 cites W1593203859 @default.
• W4315866481 cites W1980344365 @default.
• W4315866481 cites W1984614894 @default.
• W4315866481 cites W1985136582 @default.
• W4315866481 cites W1996930216 @default.
• W4315866481 cites W1997139601 @default.
• W4315866481 cites W2013849299 @default.
• W4315866481 cites W2032866865 @default.
• W4315866481 cites W2038807029 @default.
• W4315866481 cites W2049342105 @default.
• W4315866481 cites W2056081579 @default.
• W4315866481 cites W2061231586 @default.
• W4315866481 cites W2065472179 @default.
• W4315866481 cites W2071080574 @default.
• W4315866481 cites W2073792627 @default.
• W4315866481 cites W2087361130 @default.
• W4315866481 cites W2092902419 @default.
• W4315866481 cites W2121854496 @default.
• W4315866481 cites W2123127954 @default.
• W4315866481 cites W2125203709 @default.
• W4315866481 cites W2138662031 @default.
• W4315866481 cites W2140795521 @default.
• W4315866481 cites W2142009257 @default.
• W4315866481 cites W2154610494 @default.
• W4315866481 cites W2154884126 @default.
• W4315866481 cites W2157008678 @default.
• W4315866481 cites W2292193262 @default.
• W4315866481 cites W2321109263 @default.
• W4315866481 cites W2346504203 @default.
• W4315866481 cites W2595442053 @default.
• W4315866481 cites W2612391007 @default.
• W4315866481 cites W2740817677 @default.
• W4315866481 cites W2752579606 @default.
• W4315866481 cites W2758508602 @default.
• W4315866481 cites W2771857218 @default.
• W4315866481 cites W2805651586 @default.
• W4315866481 cites W2897316338 @default.
• W4315866481 cites W2899395290 @default.
• W4315866481 cites W2928384811 @default.
• W4315866481 cites W2997727006 @default.
• W4315866481 cites W3094368983 @default.
• W4315866481 cites W3102704970 @default.
• W4315866481 cites W3112768174 @default.
• W4315866481 cites W4205951122 @default.
• W4315866481 cites W4226164165 @default.
• W4315866481 cites W4240265306 @default.
• W4315866481 cites W4252076394 @default.
• W4315866481 cites W4296873212 @default.
• W4315866481 cites W4362686685 @default.
• W4315866481 cites W2152833543 @default.
• W4315866481 doi "https://doi.org/10.1016/j.ipm.2022.103248" @default.
• W4315866481 hasPublicationYear "2023" @default.
• W4315866481 type Work @default.
• W4315866481 citedByCount "0" @default.
• W4315866481 crossrefType "journal-article" @default.
• W4315866481 hasAuthorship W4315866481A5070739676 @default.
• W4315866481 hasAuthorship W4315866481A5081861848 @default.
• W4315866481 hasBestOaLocation W43158664812 @default.
• W4315866481 hasConcept C111919701 @default.
• W4315866481 hasConcept C124101348 @default.
• W4315866481 hasConcept C130590232 @default.
• W4315866481 hasConcept C136764020 @default.
• W4315866481 hasConcept C162319229 @default.
• W4315866481 hasConcept C23123220 @default.
• W4315866481 hasConcept C2777382242 @default.
• W4315866481 hasConcept C41008148 @default.
• W4315866481 hasConcept C43364308 @default.
• W4315866481 hasConcept C70000936 @default.
• W4315866481 hasConcept C75165309 @default.
• W4315866481 hasConcept C77088390 @default.
• W4315866481 hasConcept C98045186 @default.
• W4315866481 hasConceptScore W4315866481C111919701 @default.
• W4315866481 hasConceptScore W4315866481C124101348 @default.
• W4315866481 hasConceptScore W4315866481C130590232 @default.
• W4315866481 hasConceptScore W4315866481C136764020 @default.
• W4315866481 hasConceptScore W4315866481C162319229 @default.
• W4315866481 hasConceptScore W4315866481C23123220 @default.
• W4315866481 hasConceptScore W4315866481C2777382242 @default.
• W4315866481 hasConceptScore W4315866481C41008148 @default.
• W4315866481 hasConceptScore W4315866481C43364308 @default.
• W4315866481 hasConceptScore W4315866481C70000936 @default.
• W4315866481 hasConceptScore W4315866481C75165309 @default.
• W4315866481 hasConceptScore W4315866481C77088390 @default.
• W4315866481 hasConceptScore W4315866481C98045186 @default.
• W4315866481 hasFunder F4320334704 @default.
• W4315866481 hasIssue "3" @default.
• W4315866481 hasLocation W43158664811 @default.

• next