Matches in SemOpenAlex for { <https://semopenalex.org/work/W56972620> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W56972620 endingPage "327" @default.
- W56972620 startingPage "321" @default.
- W56972620 abstract "In this paper, a new algorithm for multiple key interpolation search is proposed. The idea pertaining to the multiple key Interpolation search in a given list of elements is based on the concept that the algorithm searches for each key from a sorted list of m different keys starting with the first key by predicting the next possible position of the key currently under consideration in a relatively larger list, which is based on a linear interpolation of the current key, and the values at the end of the current search interval in that larger list. Once a key is identified at a particular index position, the next key search interval starts at the index position following it, and the elementary interval considered is the next index through the last of the original list. However, in performing the interpolation search with a particular key, the index values at the end of the elementary interval considered are subsequently adjusted in narrowing down the search efforts depending upon the projected value of the current key index position, which is computed using a linear interpolation. Basically, it is narrowing down the interval of the straight line in linear interpolation applied to a key search at each iteration, such that eventually the straight line segment converges to a single point index value, which is the index of the search key currently under consideration. The convergence of the straight line segments depends on the uniformity in the distribution of elements within the list, where the multiple key interpolation search technique is being applied. This concept is analogous to searching for multiple words in lexicographical sequence inside a dictionary, where one does not just blindly select the middle page of each search area, but rather decides where it is most likely to be judging by the current page range limits. As linear interpolation is being considered with the multiple key interpolation search, therefore, the search is largely dependent on the slopes of the straight lines during the entire search process. The slopes of the straight lines vary from range-to-range during the search process for non-uniformly distributed list elements where the algorithm is being applied." @default.
- W56972620 created "2016-06-24" @default.
- W56972620 creator A5055398166 @default.
- W56972620 date "2009-04-30" @default.
- W56972620 modified "2023-09-28" @default.
- W56972620 title "A new algorithm for multiple key interpolation search in uniform list of numbers" @default.
- W56972620 cites W100509257 @default.
- W56972620 cites W1540778454 @default.
- W56972620 cites W1709754610 @default.
- W56972620 cites W2460857519 @default.
- W56972620 hasPublicationYear "2009" @default.
- W56972620 type Work @default.
- W56972620 sameAs 56972620 @default.
- W56972620 citedByCount "0" @default.
- W56972620 crossrefType "journal-article" @default.
- W56972620 hasAuthorship W56972620A5055398166 @default.
- W56972620 hasConcept C10138342 @default.
- W56972620 hasConcept C104114177 @default.
- W56972620 hasConcept C11413529 @default.
- W56972620 hasConcept C114614502 @default.
- W56972620 hasConcept C137800194 @default.
- W56972620 hasConcept C153180895 @default.
- W56972620 hasConcept C154945302 @default.
- W56972620 hasConcept C162324750 @default.
- W56972620 hasConcept C171836373 @default.
- W56972620 hasConcept C198082294 @default.
- W56972620 hasConcept C26517878 @default.
- W56972620 hasConcept C2778067643 @default.
- W56972620 hasConcept C33923547 @default.
- W56972620 hasConcept C38652104 @default.
- W56972620 hasConcept C41008148 @default.
- W56972620 hasConceptScore W56972620C10138342 @default.
- W56972620 hasConceptScore W56972620C104114177 @default.
- W56972620 hasConceptScore W56972620C11413529 @default.
- W56972620 hasConceptScore W56972620C114614502 @default.
- W56972620 hasConceptScore W56972620C137800194 @default.
- W56972620 hasConceptScore W56972620C153180895 @default.
- W56972620 hasConceptScore W56972620C154945302 @default.
- W56972620 hasConceptScore W56972620C162324750 @default.
- W56972620 hasConceptScore W56972620C171836373 @default.
- W56972620 hasConceptScore W56972620C198082294 @default.
- W56972620 hasConceptScore W56972620C26517878 @default.
- W56972620 hasConceptScore W56972620C2778067643 @default.
- W56972620 hasConceptScore W56972620C33923547 @default.
- W56972620 hasConceptScore W56972620C38652104 @default.
- W56972620 hasConceptScore W56972620C41008148 @default.
- W56972620 hasLocation W569726201 @default.
- W56972620 hasOpenAccess W56972620 @default.
- W56972620 hasPrimaryLocation W569726201 @default.
- W56972620 hasRelatedWork W1480681399 @default.
- W56972620 hasRelatedWork W1492959626 @default.
- W56972620 hasRelatedWork W1592501619 @default.
- W56972620 hasRelatedWork W1933458570 @default.
- W56972620 hasRelatedWork W1992073528 @default.
- W56972620 hasRelatedWork W199595766 @default.
- W56972620 hasRelatedWork W2008165863 @default.
- W56972620 hasRelatedWork W2018341643 @default.
- W56972620 hasRelatedWork W2024051170 @default.
- W56972620 hasRelatedWork W2049793868 @default.
- W56972620 hasRelatedWork W2053753992 @default.
- W56972620 hasRelatedWork W2117409985 @default.
- W56972620 hasRelatedWork W2130080588 @default.
- W56972620 hasRelatedWork W2134826720 @default.
- W56972620 hasRelatedWork W2139762160 @default.
- W56972620 hasRelatedWork W2159268521 @default.
- W56972620 hasRelatedWork W2161735899 @default.
- W56972620 hasRelatedWork W2164247021 @default.
- W56972620 hasRelatedWork W591827191 @default.
- W56972620 hasRelatedWork W2273957142 @default.
- W56972620 isParatext "false" @default.
- W56972620 isRetracted "false" @default.
- W56972620 magId "56972620" @default.
- W56972620 workType "article" @default.