FRINK Linked Data Fragments server

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

• W2899395290 endingPage "13" @default.
• W2899395290 startingPage "1" @default.
• W2899395290 abstract "This paper studies the optimization of list intersection, especially in the context of the matching phase of search engines. Given a user query, we intersect the postings lists corresponding to the query keywords to generate the list of documents matching all keywords. Since the speed of list intersection depends the algorithm, hardware, and list lengths and their correlations, none the existing intersection algorithms outperforms the others in every scenario. Therefore, we develop a cost-based approach in which we identify a search space, spanning existing algorithms and their combinations. We propose a cost model to estimate the cost of the algorithms with their combinations, and use the cost model to search for the lowest-cost algorithm. The resulting plan is usually a combination of 2-way algorithms, outperforming conventional 2-way and k -way algorithms. The proposed approach is more general than designing a specific algorithm, as the cost models can be adapted to different hardware. We validate the cost model experimentally on two different CPUs, and show that the cost model closely estimates the actual cost. Using both real and synthetic datasets, we show that the proposed cost-based optimizer outperforms the state-of-the-art alternatives." @default.
• W2899395290 created "2018-11-09" @default.
• W2899395290 creator A5010085296 @default.
• W2899395290 creator A5024873601 @default.
• W2899395290 creator A5069821851 @default.
• W2899395290 creator A5077856625 @default.
• W2899395290 date "2018-09-01" @default.
• W2899395290 modified "2023-10-08" @default.
• W2899395290 title "List intersection for web search" @default.
• W2899395290 cites W1556741196 @default.
• W2899395290 cites W1561988317 @default.
• W2899395290 cites W1792735297 @default.
• W2899395290 cites W1973615872 @default.
• W2899395290 cites W1973846693 @default.
• W2899395290 cites W1980344365 @default.
• W2899395290 cites W1984614894 @default.
• W2899395290 cites W1991271936 @default.
• W2899395290 cites W2013062050 @default.
• W2899395290 cites W2027976416 @default.
• W2899395290 cites W2057223122 @default.
• W2899395290 cites W2076471773 @default.
• W2899395290 cites W2089455813 @default.
• W2899395290 cites W2094154930 @default.
• W2899395290 cites W2140311411 @default.
• W2899395290 cites W2140453381 @default.
• W2899395290 cites W2140944908 @default.
• W2899395290 cites W2150414292 @default.
• W2899395290 cites W2154610494 @default.
• W2899395290 cites W2157405322 @default.
• W2899395290 cites W2249320699 @default.
• W2899395290 cites W2403537344 @default.
• W2899395290 cites W2606722458 @default.
• W2899395290 cites W2742124187 @default.
• W2899395290 cites W3124442824 @default.
• W2899395290 cites W4243084541 @default.
• W2899395290 doi "https://doi.org/10.14778/3275536.3275537" @default.
• W2899395290 hasPublicationYear "2018" @default.
• W2899395290 type Work @default.
• W2899395290 sameAs 2899395290 @default.
• W2899395290 citedByCount "5" @default.
• W2899395290 countsByYear W28993952902020 @default.
• W2899395290 countsByYear W28993952902021 @default.
• W2899395290 countsByYear W28993952902022 @default.
• W2899395290 countsByYear W28993952902023 @default.
• W2899395290 crossrefType "journal-article" @default.
• W2899395290 hasAuthorship W2899395290A5010085296 @default.
• W2899395290 hasAuthorship W2899395290A5024873601 @default.
• W2899395290 hasAuthorship W2899395290A5069821851 @default.
• W2899395290 hasAuthorship W2899395290A5077856625 @default.
• W2899395290 hasConcept C105795698 @default.
• W2899395290 hasConcept C11413529 @default.
• W2899395290 hasConcept C124101348 @default.
• W2899395290 hasConcept C125583679 @default.
• W2899395290 hasConcept C127413603 @default.
• W2899395290 hasConcept C146978453 @default.
• W2899395290 hasConcept C151730666 @default.
• W2899395290 hasConcept C165064840 @default.
• W2899395290 hasConcept C23123220 @default.
• W2899395290 hasConcept C2779343474 @default.
• W2899395290 hasConcept C33923547 @default.
• W2899395290 hasConcept C41008148 @default.
• W2899395290 hasConcept C64543145 @default.
• W2899395290 hasConcept C80444323 @default.
• W2899395290 hasConcept C86803240 @default.
• W2899395290 hasConcept C97854310 @default.
• W2899395290 hasConceptScore W2899395290C105795698 @default.
• W2899395290 hasConceptScore W2899395290C11413529 @default.
• W2899395290 hasConceptScore W2899395290C124101348 @default.
• W2899395290 hasConceptScore W2899395290C125583679 @default.
• W2899395290 hasConceptScore W2899395290C127413603 @default.
• W2899395290 hasConceptScore W2899395290C146978453 @default.
• W2899395290 hasConceptScore W2899395290C151730666 @default.
• W2899395290 hasConceptScore W2899395290C165064840 @default.
• W2899395290 hasConceptScore W2899395290C23123220 @default.
• W2899395290 hasConceptScore W2899395290C2779343474 @default.
• W2899395290 hasConceptScore W2899395290C33923547 @default.
• W2899395290 hasConceptScore W2899395290C41008148 @default.
• W2899395290 hasConceptScore W2899395290C64543145 @default.
• W2899395290 hasConceptScore W2899395290C80444323 @default.
• W2899395290 hasConceptScore W2899395290C86803240 @default.
• W2899395290 hasConceptScore W2899395290C97854310 @default.
• W2899395290 hasIssue "1" @default.
• W2899395290 hasLocation W28993952901 @default.
• W2899395290 hasOpenAccess W2899395290 @default.
• W2899395290 hasPrimaryLocation W28993952901 @default.
• W2899395290 hasRelatedWork W1551179054 @default.
• W2899395290 hasRelatedWork W1560771748 @default.
• W2899395290 hasRelatedWork W1601704076 @default.
• W2899395290 hasRelatedWork W1601713026 @default.
• W2899395290 hasRelatedWork W2161902337 @default.
• W2899395290 hasRelatedWork W2361944761 @default.
• W2899395290 hasRelatedWork W2366644548 @default.
• W2899395290 hasRelatedWork W2370199378 @default.
• W2899395290 hasRelatedWork W2372938158 @default.
• W2899395290 hasRelatedWork W2384888906 @default.
• W2899395290 hasVolume "12" @default.
• W2899395290 isParatext "false" @default.
• W2899395290 isRetracted "false" @default.

• next