Matches in SemOpenAlex for { <https://semopenalex.org/work/W1997005864> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W1997005864 endingPage "26" @default.
- W1997005864 startingPage "19" @default.
- W1997005864 abstract "Most queries that applied on database management systems (DBMS) depend heavily on the performance of the used sorting algorithm. In addition to have an efficient sorting algorithm, as a primary feature, stability of such algorithms is a major feature that is needed in performing DBMS queries. In this paper, we study a new Sorting Algorithm for Join Queries (SAJQ) that has both advantages of being efficient and stable. The proposed algorithm takes the advantage of using the m-way-merge algorithm in enhancing its time complexity. SAJQ performs the sorting operation in a time complexity of O(n log m), where n is the length of the input array and m is number of sub-arrays used in sorting. An unsorted input array of length n is arranged into m sorted sub-arrays. The m-way-merge algorithm merges the sorted m sub-arrays into the final output sorted array. The proposed algorithm keeps the stability of the keys intact. An analytical proof has been conducted to prove that, in the worst case, the proposed algorithm has a complexity of O(n log m). Also, a set of experiments has been performed to investigate the performance of the proposed algorithm. The experimental results have shown that the proposed algorithm outperforms other Stable–Sorting algorithms that are designed for join-based queries." @default.
- W1997005864 created "2016-06-24" @default.
- W1997005864 creator A5023424035 @default.
- W1997005864 date "2010-06-01" @default.
- W1997005864 modified "2023-09-27" @default.
- W1997005864 title "An empirical study on SAJQ (Sorting Algorithm for Join Queries)" @default.
- W1997005864 cites W1492783156 @default.
- W1997005864 cites W1530281731 @default.
- W1997005864 cites W1570477871 @default.
- W1997005864 cites W1602137482 @default.
- W1997005864 cites W1983503576 @default.
- W1997005864 cites W1997688397 @default.
- W1997005864 cites W1998707671 @default.
- W1997005864 cites W2000484009 @default.
- W1997005864 cites W2038142281 @default.
- W1997005864 cites W2056014488 @default.
- W1997005864 cites W2059879891 @default.
- W1997005864 cites W2070920127 @default.
- W1997005864 cites W2096145252 @default.
- W1997005864 cites W2098130516 @default.
- W1997005864 cites W2109464129 @default.
- W1997005864 cites W2114471387 @default.
- W1997005864 cites W2118924829 @default.
- W1997005864 cites W2119602492 @default.
- W1997005864 cites W2145281652 @default.
- W1997005864 cites W2152637787 @default.
- W1997005864 cites W2396507402 @default.
- W1997005864 cites W2776089907 @default.
- W1997005864 cites W2912437396 @default.
- W1997005864 cites W3023445147 @default.
- W1997005864 cites W3145128584 @default.
- W1997005864 doi "https://doi.org/10.1016/j.eij.2010.06.003" @default.
- W1997005864 hasPublicationYear "2010" @default.
- W1997005864 type Work @default.
- W1997005864 sameAs 1997005864 @default.
- W1997005864 citedByCount "1" @default.
- W1997005864 countsByYear W19970058642013 @default.
- W1997005864 crossrefType "journal-article" @default.
- W1997005864 hasAuthorship W1997005864A5023424035 @default.
- W1997005864 hasBestOaLocation W19970058641 @default.
- W1997005864 hasConcept C108094655 @default.
- W1997005864 hasConcept C111696304 @default.
- W1997005864 hasConcept C11413529 @default.
- W1997005864 hasConcept C114614502 @default.
- W1997005864 hasConcept C140086265 @default.
- W1997005864 hasConcept C173608175 @default.
- W1997005864 hasConcept C197129107 @default.
- W1997005864 hasConcept C2776124973 @default.
- W1997005864 hasConcept C311688 @default.
- W1997005864 hasConcept C33923547 @default.
- W1997005864 hasConcept C41008148 @default.
- W1997005864 hasConceptScore W1997005864C108094655 @default.
- W1997005864 hasConceptScore W1997005864C111696304 @default.
- W1997005864 hasConceptScore W1997005864C11413529 @default.
- W1997005864 hasConceptScore W1997005864C114614502 @default.
- W1997005864 hasConceptScore W1997005864C140086265 @default.
- W1997005864 hasConceptScore W1997005864C173608175 @default.
- W1997005864 hasConceptScore W1997005864C197129107 @default.
- W1997005864 hasConceptScore W1997005864C2776124973 @default.
- W1997005864 hasConceptScore W1997005864C311688 @default.
- W1997005864 hasConceptScore W1997005864C33923547 @default.
- W1997005864 hasConceptScore W1997005864C41008148 @default.
- W1997005864 hasIssue "1" @default.
- W1997005864 hasLocation W19970058641 @default.
- W1997005864 hasOpenAccess W1997005864 @default.
- W1997005864 hasPrimaryLocation W19970058641 @default.
- W1997005864 hasRelatedWork W1971470553 @default.
- W1997005864 hasRelatedWork W1997005864 @default.
- W1997005864 hasRelatedWork W2026027591 @default.
- W1997005864 hasRelatedWork W2061724553 @default.
- W1997005864 hasRelatedWork W2352375068 @default.
- W1997005864 hasRelatedWork W2396507402 @default.
- W1997005864 hasRelatedWork W2513290497 @default.
- W1997005864 hasRelatedWork W2902545100 @default.
- W1997005864 hasRelatedWork W4320925713 @default.
- W1997005864 hasRelatedWork W1671056716 @default.
- W1997005864 hasVolume "11" @default.
- W1997005864 isParatext "false" @default.
- W1997005864 isRetracted "false" @default.
- W1997005864 magId "1997005864" @default.
- W1997005864 workType "article" @default.