Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

Merge algorithm

Known as: Merge tree, Balanced k-way merge sort, K-way merge 
Merge algorithms are a family of algorithms that take multiple sorted lists as input and produce a single list as output, containing all the elements… Expand
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2014
Highly Cited
2014
Various key-value (KV) stores are widely employed for data management to support Internet services as they offer higher… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • table 2
Is this relevant?
Highly Cited
2011
Highly Cited
2011
Hadoop is a popular open-source implementation of the MapReduce programming model for cloud computing. However, it faces a number… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2009
Highly Cited
2009
High-performance transaction system applications typically insert rows in a History table to provide an activity trace; at the… Expand
  • figure 2.1
  • figure 2.2
  • figure 3.1
  • figure 3.1
  • figure 6.1
Is this relevant?
Highly Cited
2009
Highly Cited
2009
Throughput analysis is important for the design, operation and management of production systems. A substantial amount of research… Expand
Is this relevant?
Highly Cited
2002
Highly Cited
2002
Hierarchical clustering constructs a hierarchy of clusters by either repeatedly merging two smaller clusters into a larger one or… Expand
  • table 1
  • table 3
Is this relevant?
Highly Cited
2002
Highly Cited
2002
In this paper we introduce the DOLCE upper level ontology, the first module of a Foundational Ontologies Library being developed… Expand
  • figure 1
  • table 1
  • figure 2
  • table 2
Is this relevant?
Highly Cited
1998
Highly Cited
1998
Knowledge-based systems must be able to "intelligently" manage a large amount of information coming from different sources and at… Expand
Is this relevant?
Highly Cited
1996
Highly Cited
1996
Presents an algorithm for performing view-dependent simplifications of a triangulated polygonal model in real-time. The… Expand
  • figure 2
  • figure 1
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
1995
Highly Cited
1995
Subject-oriented programming supports composition of object-oriented programs or program fragments called subjects. This paper… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
Highly Cited
1972
Highly Cited
1972
In this paper we present a new algorithm for merging two linearly ordered sets which requires substantially fewer comparisons… Expand
  • table 2
  • table 4
Is this relevant?