{"id":"https://openalex.org/W2461338436","doi":"https://doi.org/10.1145/2949689.2949697","title":"Pruning Forests to Find the Trees","display_name":"Pruning Forests to Find the Trees","publication_year":2016,"publication_date":"2016-07-08","ids":{"openalex":"https://openalex.org/W2461338436","doi":"https://doi.org/10.1145/2949689.2949697","mag":"2461338436"},"language":"en","primary_location":{"id":"doi:10.1145/2949689.2949697","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2949689.2949697","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=2949697&type=pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 28th International Conference on Scientific and Statistical Database Management","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"http://dl.acm.org/ft_gateway.cfm?id=2949697&type=pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5030091324","display_name":"Hasan M. Jamil","orcid":"https://orcid.org/0000-0002-3124-3780"},"institutions":[{"id":"https://openalex.org/I155093810","display_name":"University of Idaho","ror":"https://ror.org/03hbp5t65","country_code":"US","type":"education","lineage":["https://openalex.org/I155093810"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Hasan M. Jamil","raw_affiliation_strings":["Department of Computer Science, University of Idaho"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Idaho","institution_ids":["https://openalex.org/I155093810"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5030091324"],"corresponding_institution_ids":["https://openalex.org/I155093810"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.06266017,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"12"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9786999821662903,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13664","display_name":"Genome Rearrangement Algorithms","score":0.9631999731063843,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8442339897155762},{"id":"https://openalex.org/keywords/xquery","display_name":"XQuery","score":0.6736918687820435},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.6499993801116943},{"id":"https://openalex.org/keywords/query-language","display_name":"Query language","score":0.5994313359260559},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.5251845121383667},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5176542401313782},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.5052111744880676},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.504531979560852},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4518224895000458},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.42696547508239746},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.30780911445617676},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.2445576786994934},{"id":"https://openalex.org/keywords/xml","display_name":"XML","score":0.15350699424743652},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.14836335182189941}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8442339897155762},{"id":"https://openalex.org/C2780512708","wikidata":"https://www.wikidata.org/wiki/Q850661","display_name":"XQuery","level":4,"score":0.6736918687820435},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.6499993801116943},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.5994313359260559},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.5251845121383667},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5176542401313782},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.5052111744880676},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.504531979560852},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4518224895000458},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.42696547508239746},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.30780911445617676},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2445576786994934},{"id":"https://openalex.org/C8797682","wikidata":"https://www.wikidata.org/wiki/Q2115","display_name":"XML","level":2,"score":0.15350699424743652},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.14836335182189941},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0},{"id":"https://openalex.org/C68699486","wikidata":"https://www.wikidata.org/wiki/Q265904","display_name":"Document Structure Description","level":3,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2949689.2949697","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2949689.2949697","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=2949697&type=pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 28th International Conference on Scientific and Statistical Database Management","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/2949689.2949697","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2949689.2949697","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=2949697&type=pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 28th International Conference on Scientific and Statistical Database Management","raw_type":"proceedings-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/15","display_name":"Life in Land","score":0.5199999809265137}],"awards":[{"id":"https://openalex.org/G2961568266","display_name":null,"funder_award_id":"DRL-1515550","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6596893909","display_name":"Using Big Data and Visual Analytics to Investigate the Long-term, Cascading Effects of Informal STEM Learning","funder_award_id":"1515550","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2461338436.pdf","grobid_xml":"https://content.openalex.org/works/W2461338436.grobid-xml"},"referenced_works_count":66,"referenced_works":["https://openalex.org/W10376690","https://openalex.org/W1490253884","https://openalex.org/W1539559788","https://openalex.org/W1848641690","https://openalex.org/W1900217900","https://openalex.org/W1977358834","https://openalex.org/W1980506859","https://openalex.org/W1991272308","https://openalex.org/W1993038297","https://openalex.org/W2004389753","https://openalex.org/W2005397158","https://openalex.org/W2006876662","https://openalex.org/W2009692755","https://openalex.org/W2010327220","https://openalex.org/W2016163216","https://openalex.org/W2020350008","https://openalex.org/W2023858176","https://openalex.org/W2036032098","https://openalex.org/W2043602518","https://openalex.org/W2043887813","https://openalex.org/W2045444051","https://openalex.org/W2050516909","https://openalex.org/W2054419166","https://openalex.org/W2083235381","https://openalex.org/W2085695291","https://openalex.org/W2095388850","https://openalex.org/W2098760475","https://openalex.org/W2100586946","https://openalex.org/W2101165625","https://openalex.org/W2103599442","https://openalex.org/W2109784973","https://openalex.org/W2111554887","https://openalex.org/W2112537533","https://openalex.org/W2114430361","https://openalex.org/W2115520393","https://openalex.org/W2118212234","https://openalex.org/W2123781167","https://openalex.org/W2125670145","https://openalex.org/W2129589314","https://openalex.org/W2132010001","https://openalex.org/W2133597921","https://openalex.org/W2134415959","https://openalex.org/W2137084536","https://openalex.org/W2139178854","https://openalex.org/W2139736670","https://openalex.org/W2140944908","https://openalex.org/W2143518155","https://openalex.org/W2146258444","https://openalex.org/W2146709231","https://openalex.org/W2149099978","https://openalex.org/W2151602856","https://openalex.org/W2153015554","https://openalex.org/W2154425539","https://openalex.org/W2155070669","https://openalex.org/W2162328724","https://openalex.org/W2186534480","https://openalex.org/W2226867392","https://openalex.org/W2234581420","https://openalex.org/W2269635123","https://openalex.org/W2344993410","https://openalex.org/W2398936787","https://openalex.org/W2464477051","https://openalex.org/W2789478670","https://openalex.org/W2952695746","https://openalex.org/W4229944198","https://openalex.org/W4253554788"],"related_works":["https://openalex.org/W2134603653","https://openalex.org/W2588120553","https://openalex.org/W2385742752","https://openalex.org/W2587884199","https://openalex.org/W1533940331","https://openalex.org/W1853274104","https://openalex.org/W2556786504","https://openalex.org/W111225140","https://openalex.org/W2359893047","https://openalex.org/W2152149667"],"abstract_inverted_index":{"The":[0,23],"vast":[1],"majority":[2],"of":[3,40,101,115,143],"phylogenetic":[4],"databases":[5],"do":[6,30],"not":[7,31],"support":[8,29,92],"a":[9,37,78,98,112,141],"declarative":[10],"querying":[11],"platform":[12],"using":[13,122],"which":[14],"their":[15],"contents":[16],"can":[17],"be":[18,62],"flexibly":[19],"and":[20,48,59,66,94,126,145,160],"conveniently":[21],"accessed.":[22],"template":[24],"based":[25,107],"query":[26,42,82,123],"interfaces":[27],"they":[28],"allow":[32],"arbitrary":[33],"speculative":[34],"queries.":[35,103],"While":[36],"small":[38],"number":[39],"graph":[41],"languages":[43],"such":[44],"as":[45],"XQuery,":[46],"Cypher":[47],"GraphQL":[49],"exist":[50],"for":[51,64,69,97,111,131],"computer":[52],"savvy":[53],"users,":[54],"most":[55],"are":[56],"too":[57,67],"general":[58],"complex":[60],"to":[61,91,118,156,163],"useful":[63],"biologists,":[65],"inefficient":[68],"large":[70,99,132],"phylogeny":[71,88,133],"querying.":[72,134],"In":[73],"this":[74],"paper,":[75],"we":[76],"discuss":[77],"recently":[79],"introduced":[80],"visual":[81],"language,":[83],"called":[84],"PhyQL,":[85],"that":[86,139],"leverages":[87],"specific":[89,124],"properties":[90],"essential":[93],"powerful":[95],"constructs":[96],"class":[100],"phylogentic":[102],"Its":[104],"deductive":[105],"reasoner":[106],"implementation":[108],"offers":[109],"opportunities":[110],"wide":[113],"range":[114],"pruning":[116],"strategies":[117],"speed":[119],"up":[120],"processing":[121,159],"optimization":[125,137],"thus":[127],"making":[128],"it":[129],"suitable":[130],"A":[135,150],"hybrid":[136],"technique":[138],"exploits":[140],"set":[142],"indices":[144],"\"graphlet\"":[146],"partitioning":[147],"is":[148,154,161],"discussed.":[149],"\"fail":[151],"soonest\"":[152],"strategy":[153],"used":[155],"avoid":[157],"hopeless":[158],"shown":[162],"produce":[164],"dividends.":[165]},"counts_by_year":[],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2025-10-10T00:00:00"}