{"id":"https://openalex.org/W2976148804","doi":"https://doi.org/10.1109/iccse.2019.8845357","title":"Query Based Graph Data Reduction Algorithms and Application in Education","display_name":"Query Based Graph Data Reduction Algorithms and Application in Education","publication_year":2019,"publication_date":"2019-08-01","ids":{"openalex":"https://openalex.org/W2976148804","doi":"https://doi.org/10.1109/iccse.2019.8845357","mag":"2976148804"},"language":"en","primary_location":{"id":"doi:10.1109/iccse.2019.8845357","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccse.2019.8845357","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 14th International Conference on Computer Science & Education (ICCSE)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5048807636","display_name":"Keyu Song","orcid":"https://orcid.org/0009-0008-1385-102X"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Keyu Song","raw_affiliation_strings":["Department of Energy & Power Engineering, Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Energy & Power Engineering, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100323095","display_name":"Chao Li","orcid":"https://orcid.org/0000-0001-6218-4659"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chao Li","raw_affiliation_strings":["Department of Computer Science and Technology, Research Institute of Information Technology Beijing National Research Center for Information Science and Technology, Institute of Internet Industry, Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Research Institute of Information Technology Beijing National Research Center for Information Science and Technology, Institute of Internet Industry, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102979496","display_name":"Guigang Zhang","orcid":"https://orcid.org/0000-0002-1543-0770"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210112150","display_name":"Institute of Automation","ror":"https://ror.org/022c3hy66","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210112150"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guigang Zhang","raw_affiliation_strings":["Institute of Automation Chinese Academy of Sciences, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Automation Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210112150"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058043497","display_name":"Chunxiao Xing","orcid":"https://orcid.org/0000-0001-9390-3097"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chunxiao Xing","raw_affiliation_strings":["Department of Computer Science and Technology, Research Institute of Information Technology Beijing National Research Center for Information Science and Technology, Institute of Internet Industry, Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Research Institute of Information Technology Beijing National Research Center for Information Science and Technology, Institute of Internet Industry, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"4","issue":null,"first_page":"550","last_page":"555"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9990000128746033,"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"}},"topics":[{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9990000128746033,"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.991100013256073,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.9891999959945679,"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.7937219738960266},{"id":"https://openalex.org/keywords/graph-database","display_name":"Graph database","score":0.5407291650772095},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.5020673274993896},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4939587712287903},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4431372284889221},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.41457200050354004}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7937219738960266},{"id":"https://openalex.org/C176225458","wikidata":"https://www.wikidata.org/wiki/Q595971","display_name":"Graph database","level":3,"score":0.5407291650772095},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.5020673274993896},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4939587712287903},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4431372284889221},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.41457200050354004}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iccse.2019.8845357","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccse.2019.8845357","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 14th International Conference on Computer Science & Education (ICCSE)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4","score":0.6499999761581421}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W147871093","https://openalex.org/W1582690601","https://openalex.org/W1880935775","https://openalex.org/W1972978715","https://openalex.org/W2005437133","https://openalex.org/W2018900730","https://openalex.org/W2029852131","https://openalex.org/W2041211107","https://openalex.org/W2060778826","https://openalex.org/W2105848461","https://openalex.org/W2125315567","https://openalex.org/W2128780455","https://openalex.org/W2142955537","https://openalex.org/W2145136569","https://openalex.org/W2147344024","https://openalex.org/W2151817903","https://openalex.org/W2158899306","https://openalex.org/W2161088492","https://openalex.org/W2602771387","https://openalex.org/W2911589947"],"related_works":["https://openalex.org/W1667647204","https://openalex.org/W2404647514","https://openalex.org/W4247536566","https://openalex.org/W4241418540","https://openalex.org/W2018477250","https://openalex.org/W1604988569","https://openalex.org/W3115442681","https://openalex.org/W2007838763","https://openalex.org/W2391000461","https://openalex.org/W2972311463"],"abstract_inverted_index":{"Graph":[0],"is":[1,30],"a":[2],"commonly":[3],"used":[4],"data":[5,11,28,38],"structure":[6],"to":[7,45,97],"store":[8],"large":[9,24,36],"relational":[10],"in":[12,132],"today's":[13],"education":[14],"networks.":[15],"With":[16],"the":[17,137,140],"growing":[18],"demand":[19],"for":[20,136],"storing":[21],"and":[22,51,87,105,120,142],"processing":[23,49],"graph":[25,27,37,71,76,86,109],"data,":[26],"compression":[29,57],"becoming":[31],"more":[32],"important.":[33],"By":[34],"reducing":[35],"itself,":[39],"we":[40,67,128],"will":[41],"also":[42],"be":[43],"able":[44],"reduce":[46],"memory":[47],"space,":[48],"time":[50],"transmission":[52],"cost.":[53],"While":[54],"most":[55],"existing":[56],"methods":[58],"compress":[59],"general":[60],"graphs":[61,92],"by":[62,79],"generating":[63],"an":[64],"encoded":[65],"representation,":[66],"propose":[68],"query":[69],"based":[70,75,112],"reduction":[72,77,110,147],"algorithms.":[73],"Query":[74],"algorithms,":[78],"taking":[80],"advantage":[81],"of":[82,85,139,145],"structural":[83],"properties":[84],"edge":[88],"weights,":[89],"compute":[90],"reduced":[91],"that":[93],"preserves":[94],"necessary":[95],"information":[96],"answer":[98],"specific":[99],"queries":[100,119],"through":[101],"disposing":[102],"irrelevant":[103],"nodes":[104],"edges.":[106],"We":[107],"study":[108],"algorithms":[111,141],"on":[113,149],"two":[114],"typical":[115],"queries:":[116],"shortest":[117],"path":[118],"minimum":[121],"spanning":[122],"tree":[123],"queries.":[124],"In":[125],"this":[126],"paper,":[127],"illustrate":[129],"our":[130],"algorithm":[131],"detail,":[133],"provide":[134],"proof":[135],"correctness":[138],"show":[143],"estimation":[144],"their":[146],"ratio":[148],"actual":[150],"graphs.":[151]},"counts_by_year":[],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}