{"id":"https://openalex.org/W1996850420","doi":"https://doi.org/10.1145/2487575.2487637","title":"Succinct interval-splitting tree for scalable similarity search of compound-protein pairs with property constraints","display_name":"Succinct interval-splitting tree for scalable similarity search of compound-protein pairs with property constraints","publication_year":2013,"publication_date":"2013-08-11","ids":{"openalex":"https://openalex.org/W1996850420","doi":"https://doi.org/10.1145/2487575.2487637","mag":"1996850420"},"language":"en","primary_location":{"id":"doi:10.1145/2487575.2487637","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2487575.2487637","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5021642801","display_name":"Yasuo Tabei","orcid":"https://orcid.org/0000-0003-2368-5607"},"institutions":[{"id":"https://openalex.org/I4210086780","display_name":"Japan Science and Technology Agency","ror":"https://ror.org/00097mb19","country_code":"JP","type":"government","lineage":["https://openalex.org/I4210086780"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Yasuo Tabei","raw_affiliation_strings":["Japan Science and Technology Agency, Kawaguchi, Japan"],"affiliations":[{"raw_affiliation_string":"Japan Science and Technology Agency, Kawaguchi, Japan","institution_ids":["https://openalex.org/I4210086780"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050914303","display_name":"Akihiro Kishimoto","orcid":"https://orcid.org/0000-0002-1550-3642"},"institutions":[{"id":"https://openalex.org/I4210100977","display_name":"IBM (Ireland)","ror":"https://ror.org/0146h2h75","country_code":"IE","type":"company","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210100977"]}],"countries":["IE"],"is_corresponding":false,"raw_author_name":"Akihiro Kishimoto","raw_affiliation_strings":["IBM, Dublin, Ireland","[IBM, Dublin, Ireland]"],"affiliations":[{"raw_affiliation_string":"IBM, Dublin, Ireland","institution_ids":["https://openalex.org/I4210100977"]},{"raw_affiliation_string":"[IBM, Dublin, Ireland]","institution_ids":["https://openalex.org/I4210100977"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058370326","display_name":"Masaaki Kotera","orcid":"https://orcid.org/0000-0001-8188-3623"},"institutions":[{"id":"https://openalex.org/I4210088032","display_name":"Kyoto Bunkyo University","ror":"https://ror.org/0037an472","country_code":"JP","type":"education","lineage":["https://openalex.org/I4210088032"]},{"id":"https://openalex.org/I22299242","display_name":"Kyoto University","ror":"https://ror.org/02kpeqv85","country_code":"JP","type":"education","lineage":["https://openalex.org/I22299242"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Masaaki Kotera","raw_affiliation_strings":["Kyoto University, Uji, Japan"],"affiliations":[{"raw_affiliation_string":"Kyoto University, Uji, Japan","institution_ids":["https://openalex.org/I4210088032","https://openalex.org/I22299242"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035394108","display_name":"Yoshihiro Yamanishi","orcid":"https://orcid.org/0000-0003-2279-8773"},"institutions":[{"id":"https://openalex.org/I135598925","display_name":"Kyushu University","ror":"https://ror.org/00p4k0j84","country_code":"JP","type":"education","lineage":["https://openalex.org/I135598925"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yoshihiro Yamanishi","raw_affiliation_strings":["Kyushu University, Fukuoka, Japan"],"affiliations":[{"raw_affiliation_string":"Kyushu University, Fukuoka, Japan","institution_ids":["https://openalex.org/I135598925"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5021642801"],"corresponding_institution_ids":["https://openalex.org/I4210086780"],"apc_list":null,"apc_paid":null,"fwci":0.3625,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.62033305,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"176","last_page":"184"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10211","display_name":"Computational Drug Discovery Methods","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10211","display_name":"Computational Drug Discovery Methods","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10044","display_name":"Protein Structure and Dynamics","score":0.9879000186920166,"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/T10908","display_name":"Analytical Chemistry and Chromatography","score":0.9728000164031982,"subfield":{"id":"https://openalex.org/subfields/1607","display_name":"Spectroscopy"},"field":{"id":"https://openalex.org/fields/16","display_name":"Chemistry"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6917098760604858},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6325739026069641},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5798439979553223},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.5344426035881042},{"id":"https://openalex.org/keywords/nearest-neighbor-search","display_name":"Nearest neighbor search","score":0.5002355575561523},{"id":"https://openalex.org/keywords/interval","display_name":"Interval (graph theory)","score":0.47350743412971497},{"id":"https://openalex.org/keywords/product","display_name":"Product (mathematics)","score":0.4724617004394531},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.4538889229297638},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.42604756355285645},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.40865445137023926},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34607863426208496},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23571434617042542},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.1887015402317047},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.17836490273475647},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1563129425048828}],"concepts":[{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6917098760604858},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6325739026069641},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5798439979553223},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.5344426035881042},{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.5002355575561523},{"id":"https://openalex.org/C2778067643","wikidata":"https://www.wikidata.org/wiki/Q166507","display_name":"Interval (graph theory)","level":2,"score":0.47350743412971497},{"id":"https://openalex.org/C90673727","wikidata":"https://www.wikidata.org/wiki/Q901718","display_name":"Product (mathematics)","level":2,"score":0.4724617004394531},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.4538889229297638},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.42604756355285645},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.40865445137023926},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34607863426208496},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23571434617042542},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.1887015402317047},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.17836490273475647},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1563129425048828},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2487575.2487637","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2487575.2487637","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W17958277","https://openalex.org/W1514823010","https://openalex.org/W1523949762","https://openalex.org/W1531524766","https://openalex.org/W1540649941","https://openalex.org/W1545231783","https://openalex.org/W1583471564","https://openalex.org/W1949346071","https://openalex.org/W1985174631","https://openalex.org/W1991800036","https://openalex.org/W1997453506","https://openalex.org/W2004106830","https://openalex.org/W2007287574","https://openalex.org/W2008999889","https://openalex.org/W2009313526","https://openalex.org/W2035753075","https://openalex.org/W2065259291","https://openalex.org/W2081193615","https://openalex.org/W2097865464","https://openalex.org/W2098889731","https://openalex.org/W2108069034","https://openalex.org/W2112933939","https://openalex.org/W2118353525","https://openalex.org/W2123060905","https://openalex.org/W2123838366","https://openalex.org/W2134696992","https://openalex.org/W2140431670","https://openalex.org/W2141885858","https://openalex.org/W2146592462","https://openalex.org/W2153037537","https://openalex.org/W2158495986","https://openalex.org/W2167847032","https://openalex.org/W2176720124","https://openalex.org/W2772934464","https://openalex.org/W4210323379","https://openalex.org/W4211208250","https://openalex.org/W6632427010","https://openalex.org/W6679642144"],"related_works":["https://openalex.org/W2389214306","https://openalex.org/W4235240664","https://openalex.org/W2965083567","https://openalex.org/W1838576100","https://openalex.org/W2095886385","https://openalex.org/W2889616422","https://openalex.org/W2089704382","https://openalex.org/W1983399550","https://openalex.org/W97075385","https://openalex.org/W2357523926"],"abstract_inverted_index":{"Analyzing":[0],"functional":[1,48],"interactions":[2],"between":[3],"small":[4],"compounds":[5],"and":[6,80,87,109,152],"proteins":[7],"is":[8,22],"indispensable":[9],"in":[10,24,69],"genomic":[11],"drug":[12],"discovery.":[13],"Since":[14],"rich":[15],"information":[16],"on":[17,51,129],"various":[18],"compound-protein":[19,49,72,135],"inter-":[20],"actions":[21],"available":[23],"recent":[25],"molecular":[26],"databases,":[27],"strong":[28],"demands":[29],"for":[30,71,138],"making":[31],"best":[32],"use":[33],"of":[34,106],"such":[35],"databases":[36,70,143],"require":[37],"to":[38,43,76,100,121,132],"in-":[39],"vent":[40],"powerful":[41],"methods":[42],"help":[44],"us":[45],"find":[46],"new":[47],"pairs":[50,73,137,151],"a":[52,117,139],"large":[53,142],"scale.":[54],"We":[55,125],"present":[56],"the":[57,92,103,112,130],"succinct":[58,118],"interval-splitting":[59,96],"tree":[60],"algorithm":[61],"(SITA)":[62],"that":[63,154],"efficiently":[64,101],"per-":[65],"forms":[66],"similarity":[67],"search":[68,107],"with":[74,144],"respect":[75],"both":[77,85],"binary":[78],"fingerprints":[79],"real-valued":[81],"properties.":[82],"SITA":[83,128,155],"achieves":[84],"time":[86],"space":[88],"efficiency":[89],"by":[90,110],"developing":[91],"data":[93,119],"structure":[94,120],"called":[95],"trees,":[97],"which":[98],"enables":[99],"prune":[102],"useless":[104],"portions":[105],"space,":[108],"incorporating":[111],"ideas":[113],"behind":[114],"wavelet":[115],"tree,":[116],"compactly":[122],"represent":[123],"trees.":[124],"experimentally":[126],"test":[127],"ability":[131],"retrieve":[133],"similar":[134],"pairs/substrate-product":[136,150],"query":[140],"from":[141],"over":[145],"200":[146],"million":[147],"compound-":[148],"protein":[149],"show":[153],"performs":[156],"better":[157],"than":[158],"other":[159],"possible":[160],"approaches.":[161]},"counts_by_year":[{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}