{"id":"https://openalex.org/W2345799241","doi":"https://doi.org/10.1145/2873061","title":"Q2P","display_name":"Q2P","publication_year":2016,"publication_date":"2016-04-29","ids":{"openalex":"https://openalex.org/W2345799241","doi":"https://doi.org/10.1145/2873061","mag":"2345799241"},"language":"en","primary_location":{"id":"doi:10.1145/2873061","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2873061","pdf_url":null,"source":{"id":"https://openalex.org/S131231701","display_name":"ACM Transactions on the Web","issn_l":"1559-1131","issn":["1559-1131","1559-114X"],"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":"ACM Transactions on the Web","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/A5061069727","display_name":"Wensheng Wu","orcid":"https://orcid.org/0000-0002-2948-9773"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Wensheng Wu","raw_affiliation_strings":["University of Southern California, Los Angeles, CA"],"affiliations":[{"raw_affiliation_string":"University of Southern California, Los Angeles, CA","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101960531","display_name":"Weiyi Meng","orcid":"https://orcid.org/0000-0002-7246-2058"},"institutions":[{"id":"https://openalex.org/I123946342","display_name":"Binghamton University","ror":"https://ror.org/008rmbt77","country_code":"US","type":"education","lineage":["https://openalex.org/I123946342"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Weiyi Meng","raw_affiliation_strings":["State University of New York at Binghamton, Binghamton, NY"],"affiliations":[{"raw_affiliation_string":"State University of New York at Binghamton, Binghamton, NY","institution_ids":["https://openalex.org/I123946342"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060723223","display_name":"Weifeng Su","orcid":"https://orcid.org/0000-0001-9501-0321"},"institutions":[{"id":"https://openalex.org/I12615008","display_name":"Beijing Normal University - Hong Kong Baptist University United International College","ror":"https://ror.org/04snvc712","country_code":"CN","type":"education","lineage":["https://openalex.org/I12615008"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weifeng Su","raw_affiliation_strings":["BNU-HKBU United International College, China, ZhuHai, China"],"affiliations":[{"raw_affiliation_string":"BNU-HKBU United International College, China, ZhuHai, China","institution_ids":["https://openalex.org/I12615008"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007102035","display_name":"Guangyou Zhou","orcid":"https://orcid.org/0000-0002-7675-6619"},"institutions":[{"id":"https://openalex.org/I40963666","display_name":"Central China Normal University","ror":"https://ror.org/03x1jna21","country_code":"CN","type":"education","lineage":["https://openalex.org/I40963666"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guangyou Zhou","raw_affiliation_strings":["Central China Normal University, China, WuHan, China"],"affiliations":[{"raw_affiliation_string":"Central China Normal University, China, WuHan, China","institution_ids":["https://openalex.org/I40963666"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045786247","display_name":"Yao\u2010Yi Chiang","orcid":"https://orcid.org/0000-0002-8923-0130"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yao-Yi Chiang","raw_affiliation_strings":["University of Southern California, Los Angeles, CA"],"affiliations":[{"raw_affiliation_string":"University of Southern California, Los Angeles, CA","institution_ids":["https://openalex.org/I1174212"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5061069727"],"corresponding_institution_ids":["https://openalex.org/I1174212"],"apc_list":null,"apc_paid":null,"fwci":0.6635,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.77749502,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"10","issue":"2","first_page":"1","last_page":"29"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12016","display_name":"Web Data Mining and Analysis","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T12016","display_name":"Web Data Mining and Analysis","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T11478","display_name":"Caching and Content Delivery","score":0.9980000257492065,"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9959999918937683,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8238672614097595},{"id":"https://openalex.org/keywords/template","display_name":"Template","score":0.6819297075271606},{"id":"https://openalex.org/keywords/trie","display_name":"Trie","score":0.6240903735160828},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5860009789466858},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.5522008538246155},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5338170528411865},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.533467710018158},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.5263919830322266},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.5261421203613281},{"id":"https://openalex.org/keywords/ranging","display_name":"Ranging","score":0.474712997674942},{"id":"https://openalex.org/keywords/query-expansion","display_name":"Query expansion","score":0.46349215507507324},{"id":"https://openalex.org/keywords/result-set","display_name":"Result set","score":0.44955405592918396},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4276861548423767},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.38517433404922485},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.22512587904930115},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1263715624809265},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.07662460207939148}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8238672614097595},{"id":"https://openalex.org/C82714645","wikidata":"https://www.wikidata.org/wiki/Q438331","display_name":"Template","level":2,"score":0.6819297075271606},{"id":"https://openalex.org/C190290938","wikidata":"https://www.wikidata.org/wiki/Q387015","display_name":"Trie","level":3,"score":0.6240903735160828},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5860009789466858},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.5522008538246155},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5338170528411865},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.533467710018158},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.5263919830322266},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.5261421203613281},{"id":"https://openalex.org/C115051666","wikidata":"https://www.wikidata.org/wiki/Q6522493","display_name":"Ranging","level":2,"score":0.474712997674942},{"id":"https://openalex.org/C99016210","wikidata":"https://www.wikidata.org/wiki/Q5488129","display_name":"Query expansion","level":2,"score":0.46349215507507324},{"id":"https://openalex.org/C4969071","wikidata":"https://www.wikidata.org/wiki/Q7316353","display_name":"Result set","level":3,"score":0.44955405592918396},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4276861548423767},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.38517433404922485},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.22512587904930115},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1263715624809265},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.07662460207939148},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2873061","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2873061","pdf_url":null,"source":{"id":"https://openalex.org/S131231701","display_name":"ACM Transactions on the Web","issn_l":"1559-1131","issn":["1559-1131","1559-114X"],"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":"ACM Transactions on the Web","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.5799999833106995,"display_name":"Industry, innovation and infrastructure"}],"awards":[{"id":"https://openalex.org/G3498421320","display_name":null,"funder_award_id":"S2013010016852","funder_id":"https://openalex.org/F4320321921","funder_display_name":"Natural Science Foundation of Guangdong Province"}],"funders":[{"id":"https://openalex.org/F4320321921","display_name":"Natural Science Foundation of Guangdong Province","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W67656603","https://openalex.org/W77797633","https://openalex.org/W95495802","https://openalex.org/W343945789","https://openalex.org/W1513728926","https://openalex.org/W1572762577","https://openalex.org/W1584003909","https://openalex.org/W1870305865","https://openalex.org/W1897294521","https://openalex.org/W1982858363","https://openalex.org/W1987746047","https://openalex.org/W1989353860","https://openalex.org/W2016150796","https://openalex.org/W2028574166","https://openalex.org/W2032072474","https://openalex.org/W2069897123","https://openalex.org/W2105540829","https://openalex.org/W2108267498","https://openalex.org/W2110360823","https://openalex.org/W2110411158","https://openalex.org/W2110686900","https://openalex.org/W2115457429","https://openalex.org/W2116469285","https://openalex.org/W2120642948","https://openalex.org/W2122410182","https://openalex.org/W2125638313","https://openalex.org/W2131552526","https://openalex.org/W2134755874","https://openalex.org/W2142151675","https://openalex.org/W2148738951","https://openalex.org/W2150365753","https://openalex.org/W2158454296","https://openalex.org/W2165027873","https://openalex.org/W2170188121","https://openalex.org/W2171244245","https://openalex.org/W2171262729","https://openalex.org/W2403891552","https://openalex.org/W3004104752"],"related_works":["https://openalex.org/W2096359267","https://openalex.org/W4256058599","https://openalex.org/W2572349046","https://openalex.org/W2901901036","https://openalex.org/W2026738364","https://openalex.org/W3125756434","https://openalex.org/W2146885082","https://openalex.org/W2538384344","https://openalex.org/W2184296057","https://openalex.org/W3049728138"],"abstract_inverted_index":{"We":[0],"present":[1],"Q2P,":[2],"a":[3,50,58,63,100,109,145,160,176],"system":[4],"that":[5,25,36,47,66,140],"discovers":[6],"query":[7,14,31,85,89,166],"templates":[8,90,119,180,192],"from":[9,20,57,151,168,182,200],"search":[10,34,59,137],"engines":[11,35,138],"via":[12],"their":[13],"autocompletion":[15],"services.":[16],"Q2P":[17,42,79,98,122,142],"is":[18,43,99,193],"distinct":[19],"the":[21,68,71,81,96,114,118,127,156,173,187,201],"existing":[22],"works":[23],"in":[24,46,130],"it":[26,48],"does":[27],"not":[28,39],"rely":[29],"on":[30,73,108,113,134,172],"logs":[32],"of":[33,70,84,103,148,163,179],"are":[37,123],"typically":[38],"readily":[40],"available.":[41],"also":[44],"unique":[45],"uses":[49],"trie":[51,72],"to":[52,87,125,153,155,170,184,195],"economically":[53],"store":[54],"queries":[55,149],"sampled":[56],"engine":[60],"and":[61],"employs":[62],"beam-search":[64],"strategy":[65],"focuses":[67],"expansion":[69],"its":[74],"most":[75],"promising":[76],"nodes.":[77],"Furthermore,":[78],"leverages":[80],"trie-based":[82],"storage":[83],"sample":[86],"discover":[88],"using":[91],"only":[92,144],"two":[93],"passes":[94],"over":[95],"trie.":[97],"key":[101],"part":[102],"our":[104],"ongoing":[105],"project":[106],"Deep2Q":[107],"template-driven":[110],"data":[111],"integration":[112,128],"Deep":[115],"Web,":[116],"where":[117],"learned":[120],"by":[121],"used":[124],"guide":[126],"process":[129],"Deep2Q.":[131],"Experimental":[132],"results":[133],"four":[135],"major":[136],"indicate":[139],"(1)":[141],"sends":[143],"moderate":[146],"number":[147,162,178],"(ranging":[150,167,181],"597":[152],"1,135)":[154],"engines,":[157],"while":[158],"obtaining":[159],"significant":[161,177],"completions":[164],"per":[165],"4.2":[169],"8.5":[171],"average);":[174],"(2)":[175],"8":[183],"32":[185],"when":[186],"minimum":[188],"support":[189],"for":[190],"frequent":[191],"set":[194],"1%)":[196],"may":[197],"be":[198],"discovered":[199],"samples.":[202]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}