{"id":"https://openalex.org/W4410543968","doi":"https://doi.org/10.14778/3717755.3717768","title":"Interactive Graph Search for Multiple Targets on DAGs","display_name":"Interactive Graph Search for Multiple Targets on DAGs","publication_year":2024,"publication_date":"2024-12-01","ids":{"openalex":"https://openalex.org/W4410543968","doi":"https://doi.org/10.14778/3717755.3717768"},"language":"en","primary_location":{"id":"doi:10.14778/3717755.3717768","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3717755.3717768","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-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/A5031694696","display_name":"Zheng Wu","orcid":"https://orcid.org/0000-0001-6146-4392"},"institutions":[{"id":"https://openalex.org/I141568987","display_name":"Hong Kong Baptist University","ror":"https://ror.org/0145fw131","country_code":"HK","type":"education","lineage":["https://openalex.org/I141568987"]}],"countries":["HK"],"is_corresponding":true,"raw_author_name":"Zheng Wu","raw_affiliation_strings":["Hong Kong Baptist University"],"affiliations":[{"raw_affiliation_string":"Hong Kong Baptist University","institution_ids":["https://openalex.org/I141568987"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066987271","display_name":"Xuliang Zhu","orcid":"https://orcid.org/0000-0003-0655-8809"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuliang Zhu","raw_affiliation_strings":["Antai College of Economics and Management, Shanghai Jiao Tong University"],"affiliations":[{"raw_affiliation_string":"Antai College of Economics and Management, Shanghai Jiao Tong University","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043494334","display_name":"Yixiang Fang","orcid":"https://orcid.org/0000-0002-5047-8593"},"institutions":[{"id":"https://openalex.org/I4210116924","display_name":"Chinese University of Hong Kong, Shenzhen","ror":"https://ror.org/02d5ks197","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633","https://openalex.org/I180726961","https://openalex.org/I4210116924"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yixiang Fang","raw_affiliation_strings":["The Chinese University of Hong Kong, Shenzhen"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Shenzhen","institution_ids":["https://openalex.org/I4210116924"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008564713","display_name":"Jianliang Xu","orcid":"https://orcid.org/0000-0001-9404-5848"},"institutions":[{"id":"https://openalex.org/I141568987","display_name":"Hong Kong Baptist University","ror":"https://ror.org/0145fw131","country_code":"HK","type":"education","lineage":["https://openalex.org/I141568987"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Jianliang Xu","raw_affiliation_strings":["Hong Kong Baptist University"],"affiliations":[{"raw_affiliation_string":"Hong Kong Baptist University","institution_ids":["https://openalex.org/I141568987"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058488736","display_name":"Xin Huang","orcid":"https://orcid.org/0000-0002-3650-0301"},"institutions":[{"id":"https://openalex.org/I141568987","display_name":"Hong Kong Baptist University","ror":"https://ror.org/0145fw131","country_code":"HK","type":"education","lineage":["https://openalex.org/I141568987"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Xin Huang","raw_affiliation_strings":["Hong Kong Baptist University"],"affiliations":[{"raw_affiliation_string":"Hong Kong Baptist University","institution_ids":["https://openalex.org/I141568987"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5031694696"],"corresponding_institution_ids":["https://openalex.org/I141568987"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.31181674,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"18","issue":"4","first_page":"1091","last_page":"1103"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.9955999851226807,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.9955999851226807,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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/T10799","display_name":"Data Visualization and Analytics","score":0.9952999949455261,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9952999949455261,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/directed-acyclic-graph","display_name":"Directed acyclic graph","score":0.6050413250923157},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5145439505577087},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.3505609631538391},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3379749059677124},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.3332531452178955},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.13357868790626526}],"concepts":[{"id":"https://openalex.org/C74197172","wikidata":"https://www.wikidata.org/wiki/Q1195339","display_name":"Directed acyclic graph","level":2,"score":0.6050413250923157},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5145439505577087},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.3505609631538391},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3379749059677124},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.3332531452178955},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.13357868790626526}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/3717755.3717768","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3717755.3717768","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W131619556","https://openalex.org/W1584070893","https://openalex.org/W1813736802","https://openalex.org/W1974554406","https://openalex.org/W2012668444","https://openalex.org/W2028818097","https://openalex.org/W2038721957","https://openalex.org/W2053653724","https://openalex.org/W2076357412","https://openalex.org/W2101620066","https://openalex.org/W2108598243","https://openalex.org/W2612964472","https://openalex.org/W2615043415","https://openalex.org/W2798691796","https://openalex.org/W2948179762","https://openalex.org/W2962788915","https://openalex.org/W2971196067","https://openalex.org/W2997662139","https://openalex.org/W3022673800","https://openalex.org/W3099865390","https://openalex.org/W3148000254","https://openalex.org/W4237977885","https://openalex.org/W4282832094","https://openalex.org/W4289533880","https://openalex.org/W4290943451","https://openalex.org/W4297971002","https://openalex.org/W4379780722","https://openalex.org/W4379801353","https://openalex.org/W4387460439"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W4391375266","https://openalex.org/W2082860237","https://openalex.org/W2119695867","https://openalex.org/W2130076355","https://openalex.org/W1990804418","https://openalex.org/W1993764875","https://openalex.org/W2046158694","https://openalex.org/W2788277189"],"abstract_inverted_index":{"Interactive":[0],"graph":[1],"search":[2,53,59,82,120,140,231],"(IGS)":[3],"over":[4,83],"DAGs":[5,55],"aims":[6],"to":[7,70,108,113,139,171,230],"find":[8],"a":[9,72,93,135],"hidden":[10],"target":[11,52,143],"by":[12,31,164,193,211],"asking":[13,165],"interactive":[14],"questions":[15,116,170,177,229],"as":[16,18],"few":[17],"possible.":[19],"IGS":[20,45,184,237],"is":[21],"useful":[22],"for":[23,49,185],"many":[24],"applications,":[25],"e.g.,":[26],"facilitating":[27],"supervised":[28],"learning":[29],"tasks":[30],"harnessing":[32],"labeled":[33],"data,":[34],"image":[35],"categorization,":[36],"and":[37,74,91,117,130,144,152,205],"product":[38],"classification.":[39],"However,":[40],"most":[41],"of":[42,79,96,122,228],"the":[43,65,87,110,119,195],"existing":[44,161],"methods":[46,163],"only":[47],"work":[48],"either":[50],"single":[51,142,203],"on":[54,60,100,216],"or":[56],"multiple":[57,80,145,186],"targets":[58,81,124,204,233],"simple":[61],"trees.":[62],"To":[63,181],"overcome":[64],"gap,":[66],"it":[67],"motivates":[68],"us":[69],"study":[71],"challenging":[73],"yet":[75],"not":[76],"solved":[77],"problem":[78,89],"DAGs.":[84],"We":[85,147],"analyze":[86,148],"new":[88],"in-depth":[90],"propose":[92,189],"key":[94],"concept":[95],"uncertain":[97,128],"candidates.":[98],"Based":[99],"it,":[101],"we":[102,133,188],"design":[103],"an":[104,190],"effective":[105],"gain":[106,131],"function":[107],"determine":[109],"best":[111],"vertex":[112],"be":[114],"asked":[115],"shrink":[118],"space":[121],"potential":[123],"greatly.":[125],"Leveraging":[126],"our":[127,156,221],"candidates":[129],"function,":[132],"develop":[134],"unified":[136],"k-EIS":[137,223],"framework":[138,224],"both":[141],"targets.":[146],"all":[149],"algorithm":[150],"complexities":[151],"theoretically":[153],"show":[154],"that":[155,220],"solution":[157,192],"can":[158,225],"significantly":[159],"improve":[160,183],"DFS-tree-based":[162],"O":[166,172],"(":[167],"n":[168,175],")":[169,176],"(log":[173],"2":[174],"in":[178],"worst":[179],"cases.":[180],"further":[182],"targets,":[187],"advanced":[191],"dividing":[194],"whole":[196],"DAG":[197],"into":[198],"k":[199],"disjoint":[200],"subgraphs":[201],"with":[202],"then":[206],"tackling":[207],"each":[208],"subgraph":[209],"one":[210,212],"independently.":[213],"Extensive":[214],"experiments":[215],"real-world":[217],"datasets":[218],"validate":[219],"proposed":[222],"save":[226],"lots":[227],"exact":[232],"against":[234],"four":[235],"state-of-the-art":[236],"competitors.":[238]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}