Matches in SemOpenAlex for { <https://semopenalex.org/work/W3023805438> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W3023805438 abstract "Publisher SummaryThis chapter studies the integration of disk space into the search, trying to minimize the number of block accesses. It introduces the theory of external memory algorithms and studies disk-based search with the delayed detection of duplicates and its variants. Often search spaces are so large that even in a compressed form they fail to fit into the main memory. During the execution of a search algorithm, only a part of the graph can be processed in the main memory at a time; the remainder is stored on a disk. Most modern operating systems hide secondary memory accesses from the programmer, but offer one consistent address space of virtual memory that can be larger than internal memory. When the program is executed, virtual addresses are translated into physical addresses. Only those portions of the program currently needed for the execution are copied into main memory. Caching and prefetching heuristics have been developed to reduce the number of page faults. By their nature, however, these methods cannot always take full advantage of the locality inherent in algorithms. Algorithms that explicitly manage the memory hierarchy can lead to substantial speedups, since they are more informed to predict and adjust future memory access." @default.
- W3023805438 created "2020-05-13" @default.
- W3023805438 creator A5005884802 @default.
- W3023805438 creator A5058729606 @default.
- W3023805438 date "2012-01-01" @default.
- W3023805438 modified "2023-09-25" @default.
- W3023805438 title "External Search" @default.
- W3023805438 doi "https://doi.org/10.1016/b978-0-12-372512-7.00008-0" @default.
- W3023805438 hasPublicationYear "2012" @default.
- W3023805438 type Work @default.
- W3023805438 sameAs 3023805438 @default.
- W3023805438 citedByCount "0" @default.
- W3023805438 crossrefType "book-chapter" @default.
- W3023805438 hasAuthorship W3023805438A5005884802 @default.
- W3023805438 hasAuthorship W3023805438A5058729606 @default.
- W3023805438 hasConcept C111919701 @default.
- W3023805438 hasConcept C115537543 @default.
- W3023805438 hasConcept C127705205 @default.
- W3023805438 hasConcept C136085584 @default.
- W3023805438 hasConcept C144240696 @default.
- W3023805438 hasConcept C173608175 @default.
- W3023805438 hasConcept C176649486 @default.
- W3023805438 hasConcept C188873839 @default.
- W3023805438 hasConcept C193343404 @default.
- W3023805438 hasConcept C2778100165 @default.
- W3023805438 hasConcept C2778514511 @default.
- W3023805438 hasConcept C33925742 @default.
- W3023805438 hasConcept C41008148 @default.
- W3023805438 hasConcept C51290061 @default.
- W3023805438 hasConcept C57863822 @default.
- W3023805438 hasConcept C63511323 @default.
- W3023805438 hasConcept C74426580 @default.
- W3023805438 hasConcept C76399640 @default.
- W3023805438 hasConcept C82687282 @default.
- W3023805438 hasConceptScore W3023805438C111919701 @default.
- W3023805438 hasConceptScore W3023805438C115537543 @default.
- W3023805438 hasConceptScore W3023805438C127705205 @default.
- W3023805438 hasConceptScore W3023805438C136085584 @default.
- W3023805438 hasConceptScore W3023805438C144240696 @default.
- W3023805438 hasConceptScore W3023805438C173608175 @default.
- W3023805438 hasConceptScore W3023805438C176649486 @default.
- W3023805438 hasConceptScore W3023805438C188873839 @default.
- W3023805438 hasConceptScore W3023805438C193343404 @default.
- W3023805438 hasConceptScore W3023805438C2778100165 @default.
- W3023805438 hasConceptScore W3023805438C2778514511 @default.
- W3023805438 hasConceptScore W3023805438C33925742 @default.
- W3023805438 hasConceptScore W3023805438C41008148 @default.
- W3023805438 hasConceptScore W3023805438C51290061 @default.
- W3023805438 hasConceptScore W3023805438C57863822 @default.
- W3023805438 hasConceptScore W3023805438C63511323 @default.
- W3023805438 hasConceptScore W3023805438C74426580 @default.
- W3023805438 hasConceptScore W3023805438C76399640 @default.
- W3023805438 hasConceptScore W3023805438C82687282 @default.
- W3023805438 hasLocation W30238054381 @default.
- W3023805438 hasOpenAccess W3023805438 @default.
- W3023805438 hasPrimaryLocation W30238054381 @default.
- W3023805438 hasRelatedWork W1484725062 @default.
- W3023805438 hasRelatedWork W1511316985 @default.
- W3023805438 hasRelatedWork W1575506266 @default.
- W3023805438 hasRelatedWork W1587897736 @default.
- W3023805438 hasRelatedWork W1764825819 @default.
- W3023805438 hasRelatedWork W2016647231 @default.
- W3023805438 hasRelatedWork W2137783639 @default.
- W3023805438 hasRelatedWork W2149396319 @default.
- W3023805438 hasRelatedWork W2262047002 @default.
- W3023805438 hasRelatedWork W2367547441 @default.
- W3023805438 hasRelatedWork W2588124584 @default.
- W3023805438 hasRelatedWork W2764171067 @default.
- W3023805438 hasRelatedWork W2769442325 @default.
- W3023805438 hasRelatedWork W2787786986 @default.
- W3023805438 hasRelatedWork W2885015693 @default.
- W3023805438 hasRelatedWork W2901210942 @default.
- W3023805438 hasRelatedWork W53981522 @default.
- W3023805438 hasRelatedWork W2736762092 @default.
- W3023805438 hasRelatedWork W3000355688 @default.
- W3023805438 hasRelatedWork W3179670532 @default.
- W3023805438 isParatext "false" @default.
- W3023805438 isRetracted "false" @default.
- W3023805438 magId "3023805438" @default.
- W3023805438 workType "book-chapter" @default.