{"id":"https://openalex.org/W2622821517","doi":"https://doi.org/10.1145/3085504.3085516","title":"Edge Labeling Schemes for Graph Data","display_name":"Edge Labeling Schemes for Graph Data","publication_year":2017,"publication_date":"2017-06-05","ids":{"openalex":"https://openalex.org/W2622821517","doi":"https://doi.org/10.1145/3085504.3085516","mag":"2622821517"},"language":"en","primary_location":{"id":"doi:10.1145/3085504.3085516","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3085504.3085516","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th International Conference on Scientific and Statistical Database Management","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":null,"any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5050253382","display_name":"Oshini Goonetilleke","orcid":null},"institutions":[{"id":"https://openalex.org/I82951845","display_name":"RMIT University","ror":"https://ror.org/04ttjf776","country_code":"AU","type":"education","lineage":["https://openalex.org/I82951845"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Oshini Goonetilleke","raw_affiliation_strings":["RMIT University, Melbourne, Australia"],"affiliations":[{"raw_affiliation_string":"RMIT University, Melbourne, Australia","institution_ids":["https://openalex.org/I82951845"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015996266","display_name":"Danai Koutra","orcid":"https://orcid.org/0000-0002-3206-8179"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Danai Koutra","raw_affiliation_strings":["University of Michigan, Ann Arbor, USA"],"affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020449921","display_name":"Timos Sellis","orcid":"https://orcid.org/0000-0002-9067-5639"},"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":"Timos Sellis","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":"last","author":{"id":"https://openalex.org/A5081316307","display_name":"Kewen Liao","orcid":"https://orcid.org/0000-0003-0371-6525"},"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":"Kewen Liao","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"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5050253382"],"corresponding_institution_ids":["https://openalex.org/I82951845"],"apc_list":null,"apc_paid":null,"fwci":0.7111,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.72662685,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"2008","issue":null,"first_page":"1","last_page":"12"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.9986000061035156,"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.9973999857902527,"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/computer-science","display_name":"Computer science","score":0.6745895743370056},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5981428027153015},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.5776538252830505},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.5699073672294617},{"id":"https://openalex.org/keywords/multigraph","display_name":"Multigraph","score":0.5169474482536316},{"id":"https://openalex.org/keywords/identifier","display_name":"Identifier","score":0.4957936704158783},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.4510202407836914},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.343963623046875},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.34063488245010376},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2925568222999573},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.16695654392242432},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.07774505019187927}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6745895743370056},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5981428027153015},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.5776538252830505},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.5699073672294617},{"id":"https://openalex.org/C17758045","wikidata":"https://www.wikidata.org/wiki/Q2642629","display_name":"Multigraph","level":3,"score":0.5169474482536316},{"id":"https://openalex.org/C154504017","wikidata":"https://www.wikidata.org/wiki/Q853614","display_name":"Identifier","level":2,"score":0.4957936704158783},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.4510202407836914},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.343963623046875},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34063488245010376},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2925568222999573},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16695654392242432},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.07774505019187927},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/3085504.3085516","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3085504.3085516","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th International Conference on Scientific and Statistical Database Management","raw_type":"proceedings-article"},{"id":"pmh:oai:researchbank.acu.edu.au:flb_pub-2083","is_oa":false,"landing_page_url":"https://researchbank.acu.edu.au/flb_pub/1084","pdf_url":null,"source":{"id":"https://openalex.org/S4306401783","display_name":"Research Bank (Australian Catholic University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I86695891","host_organization_name":"Australian Catholic University","host_organization_lineage":["https://openalex.org/I86695891"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Faculty of Law and Business Publications","raw_type":"text"},{"id":"pmh:oai:figshare.com:article/28340249","is_oa":true,"landing_page_url":null,"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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Conference contribution"},{"id":"pmh:oai:researchbank.swinburne.edu.au:19a798b0-81fd-4eb5-b762-8f236a376bcc/1","is_oa":false,"landing_page_url":"http://hdl.handle.net/1959.3/438311","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":"SSDBM '17 Proceedings of the 29th International Conference on Scientific and Statistical Database Management, Chicago, United States, 27-29 June, 2017, article no. 12","raw_type":""}],"best_oa_location":{"id":"pmh:oai:figshare.com:article/28340249","is_oa":true,"landing_page_url":null,"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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Conference contribution"},"sustainable_development_goals":[{"score":0.6600000262260437,"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W1519109293","https://openalex.org/W1536826708","https://openalex.org/W1772070704","https://openalex.org/W1896160955","https://openalex.org/W1971630691","https://openalex.org/W1987700483","https://openalex.org/W1994727615","https://openalex.org/W1999446611","https://openalex.org/W2004951603","https://openalex.org/W2006023152","https://openalex.org/W2018900730","https://openalex.org/W2029852131","https://openalex.org/W2060778826","https://openalex.org/W2084715564","https://openalex.org/W2085227872","https://openalex.org/W2095117703","https://openalex.org/W2111925081","https://openalex.org/W2128479026","https://openalex.org/W2131681506","https://openalex.org/W2131717044","https://openalex.org/W2140432232","https://openalex.org/W2151936673","https://openalex.org/W2161088492","https://openalex.org/W2161455936","https://openalex.org/W2167927436","https://openalex.org/W2292193262","https://openalex.org/W2444127451","https://openalex.org/W2469279958","https://openalex.org/W2541010411","https://openalex.org/W3101346938","https://openalex.org/W4285719527","https://openalex.org/W6639805184","https://openalex.org/W6679686813","https://openalex.org/W6682324679"],"related_works":["https://openalex.org/W2781078086","https://openalex.org/W2114952748","https://openalex.org/W2914213999","https://openalex.org/W2604238334","https://openalex.org/W2380420450","https://openalex.org/W2059954821","https://openalex.org/W1983162902","https://openalex.org/W1549308032","https://openalex.org/W2036296291","https://openalex.org/W176042955"],"abstract_inverted_index":{"Given":[0],"a":[1,57],"directed":[2],"graph,":[3],"how":[4],"should":[5,48],"we":[6,27],"label":[7,38],"both":[8],"its":[9],"outgoing":[10],"and":[11,19,35],"incoming":[12],"edges":[13,39,47],"to":[14,37,56],"achieve":[15],"better":[16],"disk":[17],"locality":[18],"support":[20],"neighborhood-related":[21],"edge":[22],"queries?":[23],"In":[24],"this":[25,29],"paper,":[26],"answer":[28],"question":[30],"with":[31,40],"edge-labeling":[32],"schemes":[33],"GrdRandom":[34],"FlipInOut,":[36],"integers":[41],"based":[42],"on":[43],"the":[44],"premise":[45],"that":[46],"be":[49],"assigned":[50],"integer":[51],"identifiers":[52],"exploiting":[53],"their":[54],"consecutiveness":[55],"maximum":[58],"degree.":[59]},"counts_by_year":[{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":3},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}