{"id":"https://openalex.org/W2537874831","doi":"https://doi.org/10.1145/2983323.2983806","title":"Efficient Batch Processing for Multiple Keyword Queries on Graph Data","display_name":"Efficient Batch Processing for Multiple Keyword Queries on Graph Data","publication_year":2016,"publication_date":"2016-10-24","ids":{"openalex":"https://openalex.org/W2537874831","doi":"https://doi.org/10.1145/2983323.2983806","mag":"2537874831"},"language":"en","primary_location":{"id":"doi:10.1145/2983323.2983806","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2983323.2983806","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 25th ACM International on Conference on Information and Knowledge Management","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://figshare.com/articles/conference_contribution/Efficient_batch_processing_for_multiple_keyword_queries_on_graph_data/26244347","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100432046","display_name":"Lu Chen","orcid":"https://orcid.org/0000-0001-5135-9767"},"institutions":[{"id":"https://openalex.org/I57093077","display_name":"Swinburne University of Technology","ror":"https://ror.org/031rekg67","country_code":"AU","type":"education","lineage":["https://openalex.org/I57093077"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Lu Chen","raw_affiliation_strings":["Swinburne University of Technology, Melbourne, Australia"],"affiliations":[{"raw_affiliation_string":"Swinburne University of Technology, Melbourne, Australia","institution_ids":["https://openalex.org/I57093077"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028546502","display_name":"Chengfei Liu","orcid":"https://orcid.org/0000-0003-1675-1389"},"institutions":[{"id":"https://openalex.org/I57093077","display_name":"Swinburne University of Technology","ror":"https://ror.org/031rekg67","country_code":"AU","type":"education","lineage":["https://openalex.org/I57093077"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Chengfei Liu","raw_affiliation_strings":["Swinburne University of Technology, Melbourne, Australia"],"affiliations":[{"raw_affiliation_string":"Swinburne University of Technology, Melbourne, Australia","institution_ids":["https://openalex.org/I57093077"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079763362","display_name":"Xiaochun Yang","orcid":"https://orcid.org/0000-0002-6184-4771"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaochun Yang","raw_affiliation_strings":["Northeastern University, Shenyang, China"],"affiliations":[{"raw_affiliation_string":"Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100372342","display_name":"Bin Wang","orcid":"https://orcid.org/0000-0002-2694-1023"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bin Wang","raw_affiliation_strings":["Northeastern University, Shenyang, China"],"affiliations":[{"raw_affiliation_string":"Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100380474","display_name":"Jianxin Li","orcid":"https://orcid.org/0000-0002-9059-330X"},"institutions":[{"id":"https://openalex.org/I177877127","display_name":"University of Western Australia","ror":"https://ror.org/047272k79","country_code":"AU","type":"education","lineage":["https://openalex.org/I177877127"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Jianxin Li","raw_affiliation_strings":["University of Western Australia, Perth, Australia"],"affiliations":[{"raw_affiliation_string":"University of Western Australia, Perth, Australia","institution_ids":["https://openalex.org/I177877127"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5032749574","display_name":"Rui Zhou","orcid":"https://orcid.org/0000-0001-6807-4362"},"institutions":[{"id":"https://openalex.org/I71270174","display_name":"Victoria University","ror":"https://ror.org/04j757h98","country_code":"AU","type":"education","lineage":["https://openalex.org/I71270174"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Rui Zhou","raw_affiliation_strings":["Victoria University, Melbourne, Australia"],"affiliations":[{"raw_affiliation_string":"Victoria University, Melbourne, Australia","institution_ids":["https://openalex.org/I71270174"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5100432046"],"corresponding_institution_ids":["https://openalex.org/I57093077"],"apc_list":null,"apc_paid":null,"fwci":0.2547,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.55156662,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1261","last_page":"1270"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998999834060669,"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"}},{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9991000294685364,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8597750663757324},{"id":"https://openalex.org/keywords/keyword-search","display_name":"Keyword search","score":0.6827598810195923},{"id":"https://openalex.org/keywords/graph-database","display_name":"Graph database","score":0.6086887717247009},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5740900039672852},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.5227296948432922},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.5154538750648499},{"id":"https://openalex.org/keywords/online-aggregation","display_name":"Online aggregation","score":0.4742530882358551},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4067001938819885},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.38003674149513245},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3185698390007019},{"id":"https://openalex.org/keywords/web-query-classification","display_name":"Web query classification","score":0.30830779671669006},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.25786253809928894}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8597750663757324},{"id":"https://openalex.org/C2988412617","wikidata":"https://www.wikidata.org/wiki/Q7441656","display_name":"Keyword search","level":2,"score":0.6827598810195923},{"id":"https://openalex.org/C176225458","wikidata":"https://www.wikidata.org/wiki/Q595971","display_name":"Graph database","level":3,"score":0.6086887717247009},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5740900039672852},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.5227296948432922},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.5154538750648499},{"id":"https://openalex.org/C24028149","wikidata":"https://www.wikidata.org/wiki/Q7094056","display_name":"Online aggregation","level":5,"score":0.4742530882358551},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4067001938819885},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.38003674149513245},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3185698390007019},{"id":"https://openalex.org/C118689300","wikidata":"https://www.wikidata.org/wiki/Q7978614","display_name":"Web query classification","level":4,"score":0.30830779671669006},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.25786253809928894}],"mesh":[],"locations_count":8,"locations":[{"id":"doi:10.1145/2983323.2983806","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2983323.2983806","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 25th ACM International on Conference on Information and Knowledge Management","raw_type":"proceedings-article"},{"id":"pmh:oai:eprints.vu.edu.au:35199","is_oa":false,"landing_page_url":"https://vuir.vu.edu.au/35199/","pdf_url":null,"source":{"id":"https://openalex.org/S4306400215","display_name":"Victoria University Research Repository (Victoria University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I41156924","host_organization_name":"Victoria University of Wellington","host_organization_lineage":["https://openalex.org/I41156924"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"PeerReviewed"},{"id":"pmh:oai:pure.atira.dk:publications/69e7e716-35a4-48ad-b115-ac50e60408e9","is_oa":false,"landing_page_url":"https://research-repository.uwa.edu.au/en/publications/69e7e716-35a4-48ad-b115-ac50e60408e9","pdf_url":null,"source":{"id":"https://openalex.org/S4306402523","display_name":"UWA Profiles and Research Repository (University of Western Australia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I177877127","host_organization_name":"The University of Western Australia","host_organization_lineage":["https://openalex.org/I177877127"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Chen , L , Liu , C , Yang , X , Wang , B , Li , J & Zhou , R 2016 , Efficient Batch Processing for Multiple Keyword Queries on Graph Data . in S Mukhopadhyay & C Zhai (eds) , Proceedings of the 25th ACM International Conference on Information and Knowledge Management . Association for Computing Machinery (ACM) , New York , pp. 1261-1270 , 25th ACM International Conference on Information and Knowledge Management (CIKM 2016) , Indianapolis , United States , 24/10/16 . https://doi.org/10.1145/2983323.2983806","raw_type":"contributionToPeriodical"},{"id":"pmh:oai:digital.library.adelaide.edu.au:2440/109519","is_oa":false,"landing_page_url":"http://hdl.handle.net/2440/109519","pdf_url":null,"source":{"id":"https://openalex.org/S4306401835","display_name":"Adelaide Research & Scholarship (AR&S) (University of Adelaide)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I5681781","host_organization_name":"The University of Adelaide","host_organization_lineage":["https://openalex.org/I5681781"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://dx.doi.org/10.1145/2983323.2983806","raw_type":"Conference paper"},{"id":"pmh:oai:dro.deakin.edu.au:DU:30116204","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306402457","display_name":"Deakin Research Online (Deakin University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I149704539","host_organization_name":"Deakin University","host_organization_lineage":["https://openalex.org/I149704539"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference Paper"},{"id":"pmh:oai:figshare.com:article/26244347","is_oa":true,"landing_page_url":"https://figshare.com/articles/conference_contribution/Efficient_batch_processing_for_multiple_keyword_queries_on_graph_data/26244347","pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},{"id":"pmh:oai:researchbank.swinburne.edu.au:51350ac6-b505-49c9-940a-b01c647f5f1f/1","is_oa":false,"landing_page_url":"http://hdl.handle.net/1959.3/433877","pdf_url":null,"source":{"id":"https://openalex.org/S4306401157","display_name":"Swinburne Research Bank (Swinburne University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I57093077","host_organization_name":"Swinburne University of Technology","host_organization_lineage":["https://openalex.org/I57093077"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Proceedings of the 25th ACM International Conference on Information and Knowledge Management (CIKM'16), IUPUI, Indianapolis, Indiana, United States, 24-28 October 2016 / S. Mukhopadhyay and C. X. Zhai (eds.), pp. 1261-1270","raw_type":"acceptedVersion"},{"id":"doi:10.25916/sut.26244347.v1","is_oa":true,"landing_page_url":"https://doi.org/10.25916/sut.26244347.v1","pdf_url":null,"source":{"id":"https://openalex.org/S4306401157","display_name":"Swinburne Research Bank (Swinburne University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I57093077","host_organization_name":"Swinburne University of Technology","host_organization_lineage":["https://openalex.org/I57093077"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:figshare.com:article/26244347","is_oa":true,"landing_page_url":"https://figshare.com/articles/conference_contribution/Efficient_batch_processing_for_multiple_keyword_queries_on_graph_data/26244347","pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8301635172","display_name":null,"funder_award_id":"61322208, 61272178, 61572122, 61532021","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1628582516","https://openalex.org/W1981585544","https://openalex.org/W1994378272","https://openalex.org/W2006307108","https://openalex.org/W2026102093","https://openalex.org/W2058978608","https://openalex.org/W2069811933","https://openalex.org/W2088499566","https://openalex.org/W2090190191","https://openalex.org/W2096076988","https://openalex.org/W2098388305","https://openalex.org/W2098416578","https://openalex.org/W2121350579","https://openalex.org/W2121832290","https://openalex.org/W2128034913","https://openalex.org/W2132375650","https://openalex.org/W2151772234","https://openalex.org/W2162238608","https://openalex.org/W2162783807","https://openalex.org/W2165735734","https://openalex.org/W2169624745","https://openalex.org/W2171874178","https://openalex.org/W2219888463"],"related_works":["https://openalex.org/W1560919561","https://openalex.org/W2096359267","https://openalex.org/W3125756434","https://openalex.org/W2901901036","https://openalex.org/W1793997780","https://openalex.org/W2041106684","https://openalex.org/W1975198784","https://openalex.org/W2013069866","https://openalex.org/W1515687622","https://openalex.org/W2186703450"],"abstract_inverted_index":{"Recently,":[0],"answering":[1,71],"keyword":[2,20,39,45,72,95,119,136],"queries":[3,46,63,73,96,110],"on":[4,28,97,121,168,194],"graph":[5,19,98,122,159],"data":[6,123,160],"has":[7],"drawn":[8],"a":[9,29,37,54,117,150],"great":[10],"deal":[11],"of":[12,44,81],"attention":[13],"from":[14],"database":[15],"communities.":[16],"However,":[17],"most":[18],"search":[21,163],"solutions":[22],"proposed":[23,190],"so":[24],"far":[25],"primarily":[26],"focus":[27],"single":[30,118],"query":[31,40,106,114,120],"setting.":[32],"We":[33,187],"observe":[34],"that":[35,61,101,156],"for":[36,93,108,116,141,184],"popular":[38],"system,":[41],"the":[42,59,79,82,104,112,169,179,189,199],"number":[43],"received":[47],"could":[48],"be":[49],"substantially":[50],"large":[51],"even":[52],"in":[53,74],"short":[55,145],"time":[56],"interval,":[57],"and":[58,111,138,162,192,198],"chance":[60],"these":[62],"share":[64],"common":[65],"keywords":[66,143],"is":[67],"quite":[68],"high.":[69],"Therefore,":[70],"batches":[75],"would":[76],"significantly":[77],"enhance":[78],"performance":[80],"system.":[83],"Motivated":[84],"by":[85],"this,":[86],"this":[87],"paper":[88],"studies":[89],"efficient":[90],"batch":[91],"processing":[92,142],"multiple":[94,109,185],"data.":[99],"Realized":[100],"finding":[102],"both":[103,158],"optimal":[105,113,181],"plan":[107,115,183],"are":[124],"computationally":[125],"hard,":[126],"we":[127,148,171],"first":[128],"propose":[129],"two":[130,195],"heuristic":[131],"approaches":[132],"which":[133],"target":[134],"maximizing":[135],"overlap":[137],"give":[139],"preferences":[140],"with":[144],"sizes.":[146],"Then":[147],"devise":[149],"cardinality":[151],"based":[152,175],"cost":[153],"estimation":[154],"model":[155,191],"takes":[157],"statistics":[161],"semantics":[164],"into":[165],"account.":[166],"Based":[167],"model,":[170],"design":[172],"an":[173],"A*":[174],"algorithm":[176],"to":[177],"find":[178],"global":[180],"execution":[182],"queries.":[186],"evaluate":[188],"algorithms":[193],"real":[196],"datasets":[197],"experimental":[200],"results":[201],"demonstrate":[202],"their":[203],"efficacy.":[204]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}