, Candidatus Nitrosopumilus koreensis AR1 uid176129 arCOG04926

, Ignisphaera aggregans DSM 17230 uid51875 arCOG00328 126459310 Pyrobaculum calidifontis JCM 11548 uid58787 arCOG00328 352682644 Thermoproteus tenax Kra 1 uid74443 arCOG00328 171185369 Pyrobaculum neutrophilum V24Sta uid58421 arCOG00328

, Pyrobaculum 1860 uid82379 arCOG00328 147921331 Methanocella arvoryzae MRE50 uid61623 arCOG04926 289596064 Aciduliprofundum boonei T469 uid43333 arCOG04926

, Methanoregula formicicum SMSP uid184406 arCOG04926 21229355 Methanosarcina mazei Go1 uid57893 arCOG04926 410669398 Methanolobus psychrophilus R15 uid177925 arCOG04926

, Methanolobus psychrophilus R15 uid177925 arCOG04926

, Methanocella arvoryzae MRE50 uid61623 arCOG00328

, Methanocella paludicola SANAE uid42887 arCOG00328

, Thermofilum 1910b uid215374 arCOG00329 429217274 Caldisphaera lagunensis DSM 15908 uid183486 arCOG00329 549456041 Aeropyrum camini SY1 JCM 12091 uid222311 arCOG00329

, Staphylothermus marinus F1 uid58719 arCOG00329 296242215 Thermosphaera aggregans DSM 11486 uid48993 arCOG00329

, Sulfolobus acidocaldarius N8 uid189027 arCOG00329 330834655 Metallosphaera cuprina Ar 4 uid66329 arCOG00329 146304209 Metallosphaera sedula DSM, vol.5348, pp.58717-00329

, Acidianus hospitalis W1 uid66875 arCOG00329 518652340 Ferroplasma acidarmanus fer1 uid54095 arCOG00329 13541876 Thermoplasma volcanium GSS1 uid57751 arCOG00329 16081572 Thermoplasma acidophilum DSM 1728 uid61573 arCOG00329

, Archaeoglobus sulfaticallidus PM70 1 uid201033 arCOG00329 11500019 Archaeoglobus fulgidus DSM 4304 uid57717 arCOG00329 88602132 Methanospirillum hungatei JF, vol.1, pp.58181-00329

, Methanosaeta concilii GP6 uid66207 arCOG00329 219851816 Methanosphaerula palustris E1 9c uid59193 arCOG00329 154150796 Methanoregula boonei 6A8 uid58815 arCOG00329

, Methanosaeta harundinacea 6Ac uid81199 arCOG00329

, Candidatus Caldiarchaeum subterraneum uid227223 arCOG00329 Halobacteriales 2

. Casposons,

, Candidatus Nitrososphaera gargensis Ga9 2 uid176707 arCOG00328 118576365 Cenarchaeum symbiosum A uid61411 arCOG00328

, Nitrosopumilus maritimus SCM1 uid58903 arCOG00328

, Candidatus Caldiarchaeum subterraneum uid227223 arCOG00328 170290793 Candidatus Korarchaeum cryptofilum OPF8 uid58601 arCOG00328 385805917 Fervidicoccus fontis Kam940 uid162201 arCOG00328 15921715 Sulfolobus tokodaii 7 uid57807 arCOG00328 227827843 Sulfolobus islandicus M 14 25 uid58849 arCOG00328 332796867 Acidianus hospitalis W1 uid66875 arCOG00328 146304655 Metallosphaera sedula DSM 5348 uid58717 arCOG00328 126465771 Staphylothermus marinus F1 uid58719 arCOG00328

, Methanococcales Methanothermobacteriales Themococcales 41614864 Nanoarchaeum equitans Kin4 M uid58009 arCOG00328 490715580 nanoarchaeote Nst1 arCOG00328

, Methanopyrus kandleri AV19 uid57883 arCOG00328 282163973 Methanocella paludicola SANAE uid42887 arCOG00328

, Archaeoglobus veneficus SNP6 uid65269 arCOG00328

, Archaeoglobus sulfaticallidus PM70 1 uid201033 arCOG00328 11498108 Archaeoglobus fulgidus DSM, vol.4304, pp.57717-00328

, Ferroglobus placidus DSM 10642 uid40863 arCOG00328

, Archaeoglobus profundus DSM 5631 uid43493 arCOG00328 385805456 Fervidicoccus fontis Kam940 uid162201 arCOG00328 118431730 Aeropyrum pernix K1 uid57757 arCOG00328 302349152 Acidilobus saccharovorans 345 15 uid51395 arCOG00328 429216955 Caldisphaera lagunensis DSM 15908 uid183486 arCOG00328

, Pyrolobus fumarii 1A uid73415 arCOG00328 124027770 Hyperthermus butylicus DSM 5456 uid57755 arCOG00328 305662963 Ignisphaera aggregans DSM 17230 uid51875 arCOG00328

, Staphylothermus marinus F1 uid58719 arCOG00328 320101467 Desulfurococcus mucosus DSM 2162 uid62227 arCOG00328 296243026 Thermosphaera aggregans DSM 11486 uid48993 arCOG00328 389860533 Thermogladius 1633 uid167488 arCOG00328

, Ignicoccus hospitalis KIN4 I uid58365 arCOG00328 119719310 Thermofilum pendens Hrk 5 uid58563 arCOG00328 530780180 Thermofilum 1910b uid215374 arCOG00328 145592085 Pyrobaculum arsenaticum DSM 13514 uid58409 arCOG00328

, Metallosphaera sedula DSM, vol.5348, pp.58717-00328

, Acidianus hospitalis W1 uid66875 arCOG00328 170290810 Candidatus Korarchaeum cryptofilum OPF8 uid58601 arCOG00328

, Aciduliprofundum boonei T469 uid43333 arCOG00328

, Aciduliprofundum MAR08, vol.339, pp.184407-00328

L. Aravind and E. V. Koonin, Phosphoesterase domains associated with DNA polymerases of diverse origins, Nucleic Acids Res, vol.26, pp.3746-3752, 1998.

C. Bath, T. Cukalac, K. Porter, and M. L. Smith, His1 and His2 are distantly related, spindle-shaped haloviruses belonging to the novel virus group, Salterprovirus. Virology, vol.350, pp.228-239, 2006.

R. J. Bauer, M. T. Begley, and M. A. Trakselis, Kinetics and fidelity of polymerization by DNA polymerase III from Sulfolobus solfataricus, Biochemistry, vol.51, 1996.

K. Bebenek, L. C. Pedersen, and T. A. Kunkel, Structure-Function Studies of DNA Polymerase lambda, Biochemistry, vol.53, pp.2781-2792, 2014.

S. P. Bell and A. Dutta, DNA replication in eukaryotic cells, Annu. Rev. Biochem, vol.71, pp.333-374, 2002.

P. M. Burgers, E. V. Koonin, E. Bruford, L. Blanco, K. C. Burtis et al., Eukaryotic DNA polymerases: proposal for a revised nomenclature, J. Biol. Chem, vol.276, pp.43487-43490, 2001.

I. K. Cann, K. Komori, H. Toh, S. Kanai, and Y. Ishino, A heterodimeric DNA polymerase: evidence that members of Euryarchaeota possess a distinct DNA polymerase, Proc. Natl. Acad. Sci. U.S.A, vol.95, pp.14250-14255, 1998.

J. J. Choi, K. H. Nam, B. Min, S. J. Kim, D. Soll et al., Protein trans-splicing and characterization of a split family B-type DNA polymerase from the hyperthermophilic archaeal parasite Nanoarchaeum equitans, J. Mol. Biol, vol.356, pp.1093-1106, 2006.

J. Y. Choi, R. L. Eoff, M. G. Pence, J. Wang, M. V. Martin et al., Roles of the four DNA polymerases of the crenarchaeon Sulfolobus solfataricus and accessory proteins in DNA replication, J. Biol. Chem, vol.286, pp.31180-31193, 2011.

L. Cubonova, T. Richardson, B. W. Burkhart, Z. Kelman, B. A. Connolly et al., Archaeal DNA polymerase D but not DNA polymerase B is required for genome replication in Thermococcus kodakarensis, J. Bacteriol, vol.195, pp.2322-2328, 2013.

T. Dandekar, B. Snel, M. Huynen, and P. Bork, Conservation of gene order: a fingerprint of proteins that physically interact, Trends Biochem. Sci, vol.23, pp.324-328, 1998.

E. Delagoutte, DNA polymerases: mechanistic insight from biochemical and biophysical studies, Front. Biosci, vol.17, pp.509-544, 2012.

R. C. Edgar, MUSCLE: multiple sequence alignment with high accuracy and high throughput, Nucleic. Acids Res, vol.32, pp.1792-1797, 2004.

D. R. Edgell, S. B. Malik, and W. F. Doolittle, Evidence of independent gene duplications during the evolution of archaeal and eukaryotic family B DNA polymerases, Mol. Biol. Evol, vol.15, pp.1207-1217, 1998.

J. Filee, P. Forterre, T. Sen-lin, L. , and J. , Evolution of DNA polymerase families: evidences for multiple gene exchange between cellular and viral proteins, J. Mol. Evol, vol.54, pp.763-773, 2002.

P. Forterre, P. , and D. , The major role of viruses in cellular evolution: facts and hypotheses, Curr. Opin. Virol, vol.3, pp.558-565, 2013.
URL : https://hal.archives-ouvertes.fr/hal-00881056

D. Gawel, P. T. Pham, I. J. Fijalkowska, P. Jonczyk, and R. M. Schaaper, Role of accessory DNA polymerases in DNA replication in Escherichia coli: analysis of the dnaX36 mutator mutant, J. Bacteriol, vol.190, pp.1730-1742, 2008.

S. Gill, M. Krupovic, N. Desnoues, P. Beguin, G. Sezonov et al., A highly divergent archaeo-eukaryotic primase from the Thermococcus nautilus plasmid, pTN2, Nucleic Acids Res, vol.42, pp.3707-3719, 2014.
URL : https://hal.archives-ouvertes.fr/hal-01332620

J. P. Gogarten, A. G. Senejani, O. Zhaxybayeva, L. Olendzenski, H. et al., Inteins: structure, function, and evolution, Annu Rev. Microbiol, vol.56, pp.263-287, 2002.

L. Guy and T. J. Ettema, The archaeal 'TACK' superphylum and the origin of eukaryotes, Trends Microbiol, vol.19, pp.580-587, 2011.

M. Hawkins, S. Malla, M. J. Blythe, C. A. Nieduszynski, A. et al., Accelerated growth in the absence of DNA replication origins, Nature, vol.503, pp.544-547, 2013.

G. Henneke, D. Flament, U. Hubscher, J. Querellou, and J. P. Raffin, The hyperthermophilic euryarchaeota Pyrococcus abyssi likely requires the two DNA polymerases D and B for DNA replication, J. Mol. Biol, vol.350, pp.53-64, 2005.

K. P. Hopfner, A. Eichinger, R. A. Engh, F. Laue, W. Ankenbauer et al., Crystal structure of a thermostable type B DNA polymerase from Thermococcus gorgonarius, Proc. Natl. Acad. Sci. U.S.A, vol.96, pp.3600-3605, 1999.

L. M. Iyer, E. V. Koonin, D. D. Leipe, A. , and L. , Origin and evolution of the archaeo-eukaryotic primase superfamily and related palm-domain proteins: structural insights and new members, Nucleic Acids Res, vol.33, pp.3875-3896, 2005.

D. F. Jarosz, P. J. Beuning, S. E. Cohen, and G. C. Walker, Yfamily DNA polymerases in Escherichia coli, Trends Microbiol, vol.15, pp.70-77, 2007.

M. Jokela, A. Eskelinen, H. Pospiech, J. Rouvinen, and J. E. Syvaoja, Characterization of the 3' exonuclease subunit DP1 of Methanococcus jannaschii replicative DNA polymerase D, Nucleic Acids Res, vol.32, pp.2430-2440, 2004.

Z. Kelman, S. Pietrokovski, and J. Hurwitz, Isolation and characterization of a split B-type DNA polymerase from the archaeon Methanobacterium thermoautotrophicum deltaH, J. Biol. Chem, vol.274, pp.28751-28761, 1999.

S. Klinge, R. Nunez-ramirez, O. Llorca, and L. Pellegrini, 3D architecture of DNA Pol alpha reveals the functional core of multi-subunit replicative polymerases, Embo J, vol.28, 1978.

E. V. Koonin, Comparative genomics, minimal gene-sets and the last universal common ancestor, Nat. Rev. Microbiol, vol.1, pp.127-136, 2003.

E. V. Koonin, Y. , and N. , The dispersed archaeal eukaryome and the complex archaeal ancestor of eukaryotes, Cold Spring Harb. Perspect. Biol, vol.6, p.16188, 2014.

M. Krupovic, M. Gonnet, W. B. Hania, P. Forterre, and G. Erauso, Insights into dynamics of mobile genetic elements in hyperthermophilic www, Article, vol.5, issue.9, 2013.

, environments from five new Thermococcus plasmids, vol.8

M. Krupovic, S. Gribaldo, D. H. Bamford, F. , and P. , The evolutionary history of archaeal MCM helicases: a case study of vertical evolution combined with hitchhiking of mobile genetic elements, Mol. Biol. Evol, vol.27, pp.2716-2732, 2010.
URL : https://hal.archives-ouvertes.fr/hal-00555513

M. Krupovic, K. S. Makarova, P. Forterre, D. Prangishvili, and E. V. Koonin, Casposons: a new superfamily of self-synthesizing DNA transposons at the origin of prokaryotic CRISPR-Cas immunity, BMC Biol, vol.12, p.36, 2014.
URL : https://hal.archives-ouvertes.fr/pasteur-01001796

M. Krupovic, E. R. Quemin, D. H. Bamford, P. Forterre, P. et al., Unification of the globally distributed spindle-shaped viruses of the Archaea, J. Virol, vol.88, pp.2354-2358, 2014.
URL : https://hal.archives-ouvertes.fr/hal-00951871

T. A. Kunkel and P. M. Burgers, Dividing the workload at a eukaryotic replication fork, Trends Cell Biol, vol.18, pp.521-527, 2008.
DOI : 10.1016/j.tcb.2008.08.005
URL : http://europepmc.org/articles/pmc2665207?pdf=render

Z. Li, L. M. Kelman, and Z. Kelman, Thermococcus kodakarensis DNA replication, Biochem. Soc. Trans, vol.41, pp.332-338, 2013.

G. Lipps, Structure and function of the primase domain of the replication protein from the archaeal plasmid pRN1, Biochem. Soc. Trans, vol.39, pp.104-106, 2011.

S. A. Macneill, The haloarchaeal chromosome replication machinery, Biochem. Soc. Trans, vol.37, pp.108-113, 2009.

K. S. Makarova and E. V. Koonin, Archaeology of eukaryotic DNA replication, Cold Spring Harb. Perspect. Biol, vol.5, p.12963, 2013.
DOI : 10.1101/cshperspect.a012963
URL : http://cshperspectives.cshlp.org/content/5/11/a012963.full.pdf

K. S. Makarova, Y. I. Wolf, and E. V. Koonin, The basic building blocks and evolution of CRISPR-Cas systems, Biochem. Soc. Trans, vol.41, pp.1392-1400, 2013.

J. Martijn and T. J. Ettema, From archaeon to eukaryote: the evolutionary dark ages of the eukaryotic cell, Biochem. Soc. Trans, vol.41, pp.451-457, 2013.

I. Matsui, Y. Urushibata, Y. Shen, E. Matsui, Y. et al., Novel structure of an N-terminal domain that is crucial for the dimeric assembly and DNA-binding of an archaeal DNA polymerase D large subunit from Pyrococcus horikoshii, FEBS Lett, vol.585, pp.452-458, 2011.

A. F. Moon, M. Garcia-diaz, V. K. Batra, W. A. Beard, K. Bebenek et al., The X family portrait: structural insights into biological functions of X family polymerases, DNA Repair (Amst), vol.6, pp.1709-1725, 2007.

Y. I. Pavlov and P. V. Shcherbakova, DNA polymerases at the eukaryotic fork-20 years later, Mutat. Res, vol.685, pp.45-53, 2010.
DOI : 10.1016/j.mrfmmm.2009.08.002
URL : http://europepmc.org/articles/pmc2822129?pdf=render

X. Peng, T. Basta, M. Haring, R. A. Garrett, P. et al., Genome of the Acidianus bottle-shaped virus and insights into the replication and packaging mechanisms, Virology, vol.364, pp.237-243, 2007.

F. B. Perler, InBase: the Intein Database, Nucleic Acids Res, vol.30, pp.383-384, 2002.
DOI : 10.1093/nar/28.1.344
URL : https://academic.oup.com/nar/article-pdf/28/1/344/9895182/280344.pdf

F. B. Perler, E. O. Davis, G. E. Dean, F. S. Gimble, W. E. Jack et al., Protein splicing elements: inteins and exteins-a definition of terms and recommended nomenclature, Nucleic Acids Res, vol.22, pp.1125-1127, 1994.

M. K. Pietila, N. S. Atanasova, V. Manole, L. Liljeroos, S. J. Butcher et al., Virion architecture unifies globally distributed pleolipoviruses infecting halophilic archaea, J. Virol, vol.86, pp.5067-5079, 2012.
DOI : 10.1128/jvi.00861-12
URL : https://jvi.asm.org/content/jvi/86/11/6384.full.pdf

M. K. Pietila, P. Laurinmaki, D. A. Russell, C. C. Ko, D. Jacobs-sera et al., Insights into head-tailed viruses infecting extremely halophilic archaea, J. Virol, vol.87, pp.3248-3260, 2013.
DOI : 10.1128/jvi.03397-12
URL : http://europepmc.org/articles/pmc3592136?pdf=render

M. Podar, K. S. Makarova, D. E. Graham, Y. I. Wolf, E. V. Koonin et al., Insights into archaeal evolution and symbiosis from the genomes of a nanoarchaeon and its inferred crenarchaeal host from Obsidian Pool, Biol. Direct, vol.8, p.9, 2013.

M. N. Price, P. S. Dehal, and A. P. Arkin, FastTree 2-approximately maximum-likelihood trees for large alignments, PLoS ONE, vol.5, p.9490, 2010.
DOI : 10.1371/journal.pone.0009490
URL : https://doi.org/10.1371/journal.pone.0009490

P. Puigbo, Y. I. Wolf, and E. V. Koonin, Search for a 'Tree of Life' in the thicket of the phylogenetic forest, J. Biol, vol.8, p.59, 2009.

T. E. Quax, Y. I. Wolf, J. J. Koehorst, O. Wurtzel, R. Van-der-oost et al., Differential translation tunes uneven production of operon-encoded proteins, Cell Rep, vol.4, pp.938-944, 2013.
DOI : 10.1016/j.celrep.2013.07.049
URL : https://doi.org/10.1016/j.celrep.2013.07.049

K. Raymann, P. Forterre, C. Brochier-armanet, G. , and S. , Global phylogenomic analysis disentangles the complex evolutionary history of DNA replication in archaea, Genome Biol. Evol, vol.6, pp.192-212, 2014.
URL : https://hal.archives-ouvertes.fr/hal-00957432

I. B. Rogozin, K. S. Makarova, Y. I. Pavlov, and E. V. Koonin, A highly conserved family of inactivated archaeal B family DNA polymerases, Biol. Direct, vol.3, p.32, 2008.
DOI : 10.1186/1745-6150-3-32
URL : https://biologydirect.biomedcentral.com/track/pdf/10.1186/1745-6150-3-32

P. J. Rothwell and G. Waksman, Structure and mechanism of DNA polymerases, Adv. Protein Chem, vol.71, pp.401-440, 2005.
DOI : 10.1016/s0065-3233(04)71011-6

A. Sencilo, D. Jacobs-sera, D. A. Russell, C. C. Ko, C. A. Bowman et al., Snapshot of haloarchaeal tailed virus genomes, RNA Biol, vol.10, pp.803-816, 2013.

S. Sharma, C. M. Helchowski, and C. E. Canman, The roles of DNA polymerase zeta and the Y family DNA polymerases in promoting or preventing genome instability, Mutat. Res, pp.743-744, 2013.

Y. Shen, K. Musti, M. Hiramoto, H. Kikuchi, Y. Kawarabayashi et al., Invariant Asp-1122 and Asp-1124 are essential residues for polymerization catalysis of family D DNA polymerase from Pyrococcus horikoshii, J. Biol. Chem, vol.276, pp.27376-27383, 2001.
DOI : 10.1074/jbc.m011762200
URL : http://www.jbc.org/content/276/29/27376.full.pdf

T. D. Silverstein, R. E. Johnson, R. Jain, L. Prakash, S. Prakash et al., Structural basis for the suppression of skin cancers by DNA polymerase eta, Nature, vol.465, pp.1039-1043, 2010.

T. A. Steitz, Y. , and Y. W. , Accuracy, lesion bypass, strand displacement and translocation by DNA polymerases, Philos. Trans. R Soc. Lond. B Biol. Sci, vol.359, pp.17-23, 2004.
DOI : 10.1098/rstb.2003.1374
URL : http://europepmc.org/articles/pmc1693302?pdf=render

T. H. Tahirov, K. S. Makarova, I. B. Rogozin, Y. I. Pavlov, and E. V. Koonin, Evolution of DNA polymerases: an inactivated polymerase-exonuclease module in Pol epsilon and a chimeric origin of eukaryotic polymerases from two classes of archaeal ancestors, Biol. Direct, vol.4, p.11, 2009.

S. L. Tang, S. Nuttall, K. Ngui, C. Fisher, P. Lopez et al., HF2: a double-stranded DNA tailed haloarchaeal virus with a mosaic genome, Mol. Microbiol, vol.44, pp.283-296, 2002.
DOI : 10.1046/j.1365-2958.2002.02890.x
URL : https://onlinelibrary.wiley.com/doi/pdf/10.1046/j.1365-2958.2002.02890.x

Y. I. Wolf, K. S. Makarova, N. Yutin, and E. V. Koonin, Updated clusters of orthologous genes for Archaea: a complex ancestor of the Archaea and the byways of horizontal gene transfer, Biol. Direct, vol.7, p.46, 2012.

K. Yamasaki, Y. Urushibata, T. Yamasaki, F. Arisaka, and I. Matsui, Solution structure of the N-terminal domain of the archaeal D-family DNA polymerase small subunit reveals evolutionary relationship to eukaryotic B-family polymerases, FEBS Lett, vol.584, pp.3370-3375, 2010.

W. Yang, An Overview of Y-Family DNA Polymerases and a Case Study of Human DNA Polymerase eta, Biochemistry, vol.53, pp.2793-2803, 2014.

N. Yutin, P. Puigbo, E. V. Koonin, and Y. I. Wolf, Phylogenomics of prokaryotic ribosomal proteins, PLoS ONE, vol.7, p.36972, 2012.
DOI : 10.1186/gb-2011-12-s1-p30
URL : https://genomebiology.biomedcentral.com/track/pdf/10.1186/gb-2011-12-s1-p30

, Conflict of Interest Statement: The authors declare that the research was con