{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T09:34:58Z","timestamp":1763458498450,"version":"3.45.0"},"publisher-location":"New York, NY, USA","reference-count":63,"publisher":"ACM","license":[{"start":{"date-parts":[[2017,7,18]],"date-time":"2017-07-18T00:00:00Z","timestamp":1500336000000},"content-version":"vor","delay-in-days":365,"URL":"http:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DRL 1515550"],"award-info":[{"award-number":["DRL 1515550"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2016,7,18]]},"DOI":"10.1145\/2949689.2949697","type":"proceedings-article","created":{"date-parts":[[2016,7,8]],"date-time":"2016-07-08T11:03:00Z","timestamp":1467975780000},"page":"1-12","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Pruning Forests to Find the Trees"],"prefix":"10.1145","author":[{"given":"Hasan M.","family":"Jamil","sequence":"first","affiliation":[{"name":"Department of Computer Science, University of Idaho"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2016,7,18]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2014.02.010"},{"key":"e_1_3_2_1_2_1","volume-title":"NAR","author":"Alix B.","year":"2012","unstructured":"B. Alix, D. A. Boubacar, and M. Vladimir. T-REX: a web server for inferring, validating and visualizing phylogenetic trees and networks. NAR, 2012."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCBB.2012.90"},{"issue":"3","key":"e_1_3_2_1_4_1","first-page":"669","article-title":"On a matching distance between rooted phylogenetic trees","volume":"23","author":"Bogdanowicz D.","year":"2013","unstructured":"D. Bogdanowicz and K. Giaro. On a matching distance between rooted phylogenetic trees. Applied Mathematics and Computer Science, 23(3):669--684, 2013.","journal-title":"Applied Mathematics and Computer Science"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/1804315.1804339"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11227-013-0911-1"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2148-8-90"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-12-98"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/18.6.892"},{"key":"e_1_3_2_1_10_1","volume-title":"Mar.","author":"Felsenstein J.","year":"1978","unstructured":"J. Felsenstein. The number of evolutionary trees. Systematic Zoology, 27(1):27+, Mar. 1978."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1096-0031.2009.00255.x"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376660"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btv651"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2457317.2457351"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-11-24"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btv227"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497486"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCBB.2016.2520943"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btl313"},{"key":"e_1_3_2_1_20_1","volume-title":"January","author":"Kohl J.","year":"2005","unstructured":"J. Kohl, I. Paulsen, T. Laubach, A. Radtke, and A. von Haeseler. HvrBase++: a phylogenetic database for primate species. Nucleic Acids Res, 34(Database Issue):D700--D704, January 2005."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btq539"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bti1105"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/gkr201"},{"key":"e_1_3_2_1_24_1","first-page":"2231","volume-title":"Proceedings of the 5th international conference on Language Resources and Evaluation","author":"Levy B.","year":"2006","unstructured":"B. Levy and G. Andrew. Tregex and Tsurgeon: tools for querying and manipulating tree data structures. In Proceedings of the 5th international conference on Language Resources and Evaluation, pages 2231--2234, 2006."},{"key":"e_1_3_2_1_25_1","volume-title":"January","author":"Li H.","year":"2006","unstructured":"H. Li, A. Coghlan, J. Ruan, L. J. Coin, J. K. H\u00e9rich\u00e9, L. Osmotherly, R. Li, T. Liu, Z. Zhang, L. Bolund, G. K.Wong, W. Zheng, P. Dehal, J. Wang, and R. Durbin. TreeFam: a curated database of phylogenetic trees of animal gene families. NAR, 34(Database issue):D572--80, January 2006."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.5555\/646146.678897"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"crossref","unstructured":"D. R. Maddison and K.-S. Schulz. The Tree of Life Web Project. http:\/\/tolweb.org 2007.","DOI":"10.11646\/zootaxa.1668.1.4"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-9-456"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00450-012-0204-6"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.5555\/791213.791369"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-11-96"},{"key":"e_1_3_2_1_32_1","volume-title":"March","author":"Ortutay C.","year":"2007","unstructured":"C. Ortutay, M. Siermala, and M. Vihinen. ImmTree: Database of evolutionary relationships of genes and proteins in the human immune system. Immunome Research, 3(4), March 2007."},{"key":"e_1_3_2_1_33_1","volume-title":"September","author":"Page R.","year":"2007","unstructured":"R. Page. Towards a Taxonomically Intelligent Phylogenetic Database. Nature Precedings, (713), September 2007."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.5555\/645773.668091"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1089\/153623103322006670"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1186\/1751-0473-2-7"},{"key":"e_1_3_2_1_37_1","volume-title":"October","author":"Podell S.","year":"2008","unstructured":"S. Podell, T. Gaasterland, and E. E. Allen. A database of phylogenetically atypical genes in archaeal and bacterial genomes, identified using the DarkHorse algorithm. BMC bioinformatics, 9(1):419+, October 2008."},{"key":"e_1_3_2_1_38_1","volume-title":"May","author":"Ranwez V.","year":"2009","unstructured":"V. Ranwez, N. Clairon, F. Delsuc, S. Pourali, N. Auberval, S. Diser, and V. Berry. PhyloExplorer: a web server to validate, explore and query phylogenetic trees. BMC Evolutionary Biology, 9(1):108+, May 2009."},{"key":"e_1_3_2_1_39_1","first-page":"4","article-title":"On isomorphic matching of large disk-resident graphs using an xquery engine. In IEEE ICDE Workshops, Chicago","volume":"31","author":"Rivero C. R.","year":"2014","unstructured":"C. R. Rivero and H. M. Jamil. On isomorphic matching of large disk-resident graphs using an xquery engine. In IEEE ICDE Workshops, Chicago, IL, USA, March 31 -- April 4, pages 20--27, 2014.","journal-title":"IL, USA, March"},{"key":"e_1_3_2_1_40_1","volume-title":"Knowledge and Information Systems","author":"Rivero C. R.","year":"2016","unstructured":"C. R. Rivero and H. M. Jamil. Efficient and scalable labeled subgraph matching using SGMatch. Knowledge and Information Systems, 2016. To appear."},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1002\/ece3.1886"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/SSDM.2002.1029699"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.3732\/ajb.1000481"},{"key":"e_1_3_2_1_44_1","volume-title":"Sept.","author":"Smith S. A.","year":"2013","unstructured":"S. A. Smith, J. W. Brown, and C. E. Hinchliff. Analyzing and synthesizing phylogenies using tree alignment graphs. PLoS Comput Biololgy, 9(9):e1003223+, Sept. 2013."},{"issue":"5","key":"e_1_3_2_1_45_1","first-page":"301","article-title":"Applications, software and challenges","volume":"2","author":"Stamatakis A.","year":"2005","unstructured":"A. Stamatakis. Phylogenetics: Applications, software and challenges. Cancer Genomics and Proteomics, 2(5):301--305, 2005.","journal-title":"Cancer Genomics and Proteomics"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1038\/nature02358"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/17.4.375"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btq228"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.14778\/2311906.2311907"},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-13-209"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2006.47"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/1083784.1083793"},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687627.1687722"},{"key":"e_1_3_2_1_54_1","unstructured":"V. Vesper. Lets do Dewey. http:\/\/www.mtsu.edu\/ vvesper\/dewey2.htm."},{"key":"e_1_3_2_1_55_1","volume-title":"TreeBASE2: Rise of the Machines. Nature Precedings, (713)","author":"Vos R. A.","year":"2010","unstructured":"R. A. Vos, H. Lapp, W. H. Piel, and V. Tannen. TreeBASE2: Rise of the Machines. Nature Precedings, (713), 2010."},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btt378"},{"key":"e_1_3_2_1_57_1","volume-title":"Moss: A scalable tool for efficiently sampling and counting 4- and 5-node graphlets. CoRR, abs\/1509.08089","author":"Wang P.","year":"2015","unstructured":"P. Wang, J. Tao, J. Zhao, and X. Guan. Moss: A scalable tool for efficiently sampling and counting 4- and 5-node graphlets. CoRR, abs\/1509.08089, 2015."},{"key":"e_1_3_2_1_58_1","volume-title":"Systematic Biology","author":"Wu Y.-C.","year":"2012","unstructured":"Y.-C. Wu, M. D. Rasmussen, M. S. Bansal, and M. Kellis. TreeFix: Statistically informed gene tree error correction using species trees. Systematic Biology, 2012."},{"key":"e_1_3_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11590-015-0876-5"},{"key":"e_1_3_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/gks576"},{"key":"e_1_3_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920988"},{"key":"e_1_3_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.5555\/1182635.1164251"},{"key":"e_1_3_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1145\/2247596.2247650"}],"event":{"name":"SSDBM '16: Conference on Scientific and Statistical Database Management","acronym":"SSDBM '16","location":"Budapest Hungary"},"container-title":["Proceedings of the 28th International Conference on Scientific and Statistical Database Management"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2949689.2949697","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2949689.2949697","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2949689.2949697","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T09:29:19Z","timestamp":1763458159000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2949689.2949697"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,7,18]]},"references-count":63,"alternative-id":["10.1145\/2949689.2949697","10.1145\/2949689"],"URL":"https:\/\/doi.org\/10.1145\/2949689.2949697","relation":{},"subject":[],"published":{"date-parts":[[2016,7,18]]},"assertion":[{"value":"2016-07-18","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}