{"id":"https://openalex.org/W2817292831","doi":"https://doi.org/10.1142/s1793351x18500010","title":"A Semantic Approach to Data Reduction for Weighted Graphs and Complex Queries","display_name":"A Semantic Approach to Data Reduction for Weighted Graphs and Complex Queries","publication_year":2018,"publication_date":"2018-06-01","ids":{"openalex":"https://openalex.org/W2817292831","doi":"https://doi.org/10.1142/s1793351x18500010","mag":"2817292831"},"language":"en","primary_location":{"id":"doi:10.1142/s1793351x18500010","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s1793351x18500010","pdf_url":null,"source":{"id":"https://openalex.org/S4210201727","display_name":"International Journal of Semantic Computing","issn_l":"1793-351X","issn":["1793-351X","1793-7108"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Semantic Computing","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/A5050762956","display_name":"Shao\u2010Ting Wang","orcid":"https://orcid.org/0000-0001-9976-0445"},"institutions":[{"id":"https://openalex.org/I204250578","display_name":"University of California, Irvine","ror":"https://ror.org/04gyf1771","country_code":"US","type":"education","lineage":["https://openalex.org/I204250578"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Shaoting Wang","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, University of California, Irvine, CA 92697-2625, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of California, Irvine, CA 92697-2625, USA","institution_ids":["https://openalex.org/I204250578"]}]},{"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/I204250578","display_name":"University of California, Irvine","ror":"https://ror.org/04gyf1771","country_code":"US","type":"education","lineage":["https://openalex.org/I204250578"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Guigang Zhang","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, University of California, Irvine, CA 92697-2625, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of California, Irvine, CA 92697-2625, USA","institution_ids":["https://openalex.org/I204250578"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076927567","display_name":"Phillip C.\u2010Y. Sheu","orcid":"https://orcid.org/0000-0003-2036-850X"},"institutions":[{"id":"https://openalex.org/I204250578","display_name":"University of California, Irvine","ror":"https://ror.org/04gyf1771","country_code":"US","type":"education","lineage":["https://openalex.org/I204250578"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Phillip Sheu","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, University of California, Irvine, CA 92697-2625, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of California, Irvine, CA 92697-2625, USA","institution_ids":["https://openalex.org/I204250578"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019154340","display_name":"Masahiro Hayakawa","orcid":"https://orcid.org/0000-0001-5217-3219"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Masahiro Hayakawa","raw_affiliation_strings":["NEC Solution Innovators, Ltd. Koto-ku, Tokyo 136-8627, Japan"],"affiliations":[{"raw_affiliation_string":"NEC Solution Innovators, Ltd. Koto-ku, Tokyo 136-8627, Japan","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008536582","display_name":"Hiroyuki Shigematsu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hiroyuki Shigematsu","raw_affiliation_strings":["NEC Solution Innovators, Ltd. Koto-ku, Tokyo 136-8627, Japan"],"affiliations":[{"raw_affiliation_string":"NEC Solution Innovators, Ltd. Koto-ku, Tokyo 136-8627, Japan","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113586524","display_name":"Atsushi Kitazawa","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Atsushi Kitazawa","raw_affiliation_strings":["NEC Solution Innovators, Ltd. Koto-ku, Tokyo 136-8627, Japan"],"affiliations":[{"raw_affiliation_string":"NEC Solution Innovators, Ltd. Koto-ku, Tokyo 136-8627, Japan","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5050762956"],"corresponding_institution_ids":["https://openalex.org/I204250578"],"apc_list":null,"apc_paid":null,"fwci":0.1629,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.57632373,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"12","issue":"02","first_page":"287","last_page":"312"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.9969000220298767,"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/T12029","display_name":"DNA and Biological Computing","score":0.9951000213623047,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8547370433807373},{"id":"https://openalex.org/keywords/graph-database","display_name":"Graph database","score":0.5650198459625244},{"id":"https://openalex.org/keywords/graph-reduction","display_name":"Graph reduction","score":0.5515916347503662},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5462124943733215},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4485378563404083},{"id":"https://openalex.org/keywords/serialization","display_name":"Serialization","score":0.43182915449142456},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.16805672645568848},{"id":"https://openalex.org/keywords/functional-programming","display_name":"Functional programming","score":0.1056874692440033}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8547370433807373},{"id":"https://openalex.org/C176225458","wikidata":"https://www.wikidata.org/wiki/Q595971","display_name":"Graph database","level":3,"score":0.5650198459625244},{"id":"https://openalex.org/C97042676","wikidata":"https://www.wikidata.org/wiki/Q5597097","display_name":"Graph reduction","level":3,"score":0.5515916347503662},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5462124943733215},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4485378563404083},{"id":"https://openalex.org/C52723943","wikidata":"https://www.wikidata.org/wiki/Q1127410","display_name":"Serialization","level":2,"score":0.43182915449142456},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.16805672645568848},{"id":"https://openalex.org/C42383842","wikidata":"https://www.wikidata.org/wiki/Q193076","display_name":"Functional programming","level":2,"score":0.1056874692440033}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s1793351x18500010","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s1793351x18500010","pdf_url":null,"source":{"id":"https://openalex.org/S4210201727","display_name":"International Journal of Semantic Computing","issn_l":"1793-351X","issn":["1793-351X","1793-7108"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Semantic Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320323032","display_name":"Asia University","ror":"https://ror.org/038a1tp19"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1582803813","https://openalex.org/W1989581196","https://openalex.org/W2003336166","https://openalex.org/W2011039300","https://openalex.org/W2013520691","https://openalex.org/W2013667086","https://openalex.org/W2017333496","https://openalex.org/W2018900730","https://openalex.org/W2062838731","https://openalex.org/W2112022010","https://openalex.org/W2115049345","https://openalex.org/W2122962290","https://openalex.org/W2147344024","https://openalex.org/W2156231390","https://openalex.org/W2157714561","https://openalex.org/W2602771387"],"related_works":["https://openalex.org/W2959377656","https://openalex.org/W4251763581","https://openalex.org/W2770410918","https://openalex.org/W3115442681","https://openalex.org/W2007838763","https://openalex.org/W1555211306","https://openalex.org/W2391000461","https://openalex.org/W4386112722","https://openalex.org/W2111479807","https://openalex.org/W2972311463"],"abstract_inverted_index":{"Graphs":[0],"are":[1,74,86],"widely":[2],"used":[3],"to":[4,17,37,51,64,127,151,179,202,222],"store":[5,52],"complex":[6,186],"data":[7,27,42,57,83,115],"nowadays:":[8],"social":[9],"networks,":[10],"recommendation":[11],"engines,":[12],"computer":[13],"networks":[14],"and":[15,53,95,140,143,233],"bioinformatics,":[16],"name":[18],"a":[19,22,46,109,119,145,169,181,185,204],"few.":[20],"With":[21],"rapidly":[23],"growing":[24],"amount":[25],"of":[26,79,147,227,235],"on":[28,92,108],"the":[29,39,55,69,80,124,128,162,209,214,224],"Internet":[30],"in":[31,59,155,200],"recent":[32],"years,":[33],"designing":[34],"scalable":[35],"systems":[36],"process":[38,54],"huge":[40],"graph":[41,56,71,82,93,114,120,138,148,176,183,187,206,211,216],"efficiently":[43,58],"has":[44],"become":[45],"critical":[47],"issue.":[48],"In":[49,103,165],"order":[50,201],"memory/disk,":[60],"as":[61,63],"well":[62],"save":[65],"time":[66],"for":[67,184],"transferring":[68],"data,":[70],"compression":[72,84],"techniques":[73],"often":[75],"used.":[76],"However,":[77],"most":[78],"existing":[81,175],"approaches":[85],"syntactic,":[87],"which":[88,117,156],"means":[89],"they":[90],"focus":[91,107],"structure":[94],"reduce":[96],"it":[97],"by":[98,121,131],"serialization":[99],"or":[100],"redundancy":[101],"removal.":[102],"this":[104],"paper":[105],"we":[106,167],"semantic":[110],"approach,":[111],"namely":[112],"query-based":[113],"reduction,":[116],"reduces":[118],"preserving":[122],"only":[123],"information":[125],"relevant":[126],"queries":[129],"needed":[130],"an":[132,157],"application.":[133],"We":[134,195,219],"study":[135],"several":[136],"classical":[137],"problems":[139],"their":[141],"applications,":[142],"design":[144,168],"suite":[146],"reduction":[149,177,225],"algorithms":[150,178,229],"generate":[152,180],"reduced":[153,182,205],"graphs":[154],"application":[158],"can":[159,173],"still":[160],"compute":[161],"same":[163],"solutions.":[164],"addition,":[166],"synthesis":[170],"method":[171],"that":[172,189],"combine":[174],"problem":[188],"includes":[190],"more":[191],"than":[192],"one":[193],"constraint.":[194],"also":[196],"discuss":[197],"incremental":[198],"maintenance":[199],"update":[203],"without":[207],"reprocessing":[208],"whole":[210],"again":[212],"when":[213],"original":[215],"is":[217],"modified.":[218],"conduct":[220],"experiments":[221],"compare":[223],"rate":[226],"our":[228],"with":[230],"different":[231],"sizes":[232],"types":[234],"data.":[236]},"counts_by_year":[{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}