{"id":"https://openalex.org/W4395069641","doi":"https://doi.org/10.1109/tkde.2024.3388988","title":"Efficient Skyline Keyword-Based Tree Retrieval on Attributed Graphs","display_name":"Efficient Skyline Keyword-Based Tree Retrieval on Attributed Graphs","publication_year":2024,"publication_date":"2024-04-24","ids":{"openalex":"https://openalex.org/W4395069641","doi":"https://doi.org/10.1109/tkde.2024.3388988"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2024.3388988","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2024.3388988","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","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/A5102013176","display_name":"Dingming Wu","orcid":"https://orcid.org/0000-0002-7901-9876"},"institutions":[{"id":"https://openalex.org/I180726961","display_name":"Shenzhen University","ror":"https://ror.org/01vy4gh70","country_code":"CN","type":"education","lineage":["https://openalex.org/I180726961"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Dingming Wu","raw_affiliation_strings":["College of Computer Science and Software Engineering, Shenzhen University, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Software Engineering, Shenzhen University, Shenzhen, China","institution_ids":["https://openalex.org/I180726961"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027642600","display_name":"Z Zhang","orcid":"https://orcid.org/0009-0006-2732-0647"},"institutions":[{"id":"https://openalex.org/I180726961","display_name":"Shenzhen University","ror":"https://ror.org/01vy4gh70","country_code":"CN","type":"education","lineage":["https://openalex.org/I180726961"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhaofen Zhang","raw_affiliation_strings":["College of Computer Science and Software Engineering, Shenzhen University, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Software Engineering, Shenzhen University, Shenzhen, China","institution_ids":["https://openalex.org/I180726961"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029380368","display_name":"Christian S. Jensen","orcid":"https://orcid.org/0000-0002-9697-7670"},"institutions":[{"id":"https://openalex.org/I891191580","display_name":"Aalborg University","ror":"https://ror.org/04m5j1k67","country_code":"DK","type":"education","lineage":["https://openalex.org/I891191580"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Christian S. Jensen","raw_affiliation_strings":["Department of Computer Science, Aalborg University, Aalborg, Denmark"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Aalborg University, Aalborg, Denmark","institution_ids":["https://openalex.org/I891191580"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102790234","display_name":"Kezhong Lu","orcid":"https://orcid.org/0000-0002-4617-2882"},"institutions":[{"id":"https://openalex.org/I180726961","display_name":"Shenzhen University","ror":"https://ror.org/01vy4gh70","country_code":"CN","type":"education","lineage":["https://openalex.org/I180726961"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kezhong Lu","raw_affiliation_strings":["College of Computer Science and Software Engineering, Shenzhen University, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Software Engineering, Shenzhen University, Shenzhen, China","institution_ids":["https://openalex.org/I180726961"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5102013176"],"corresponding_institution_ids":["https://openalex.org/I180726961"],"apc_list":null,"apc_paid":null,"fwci":2.1354,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.8746493,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":"36","issue":"11","first_page":"6056","last_page":"6070"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":1.0,"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":1.0,"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.9972000122070312,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9909999966621399,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/skyline","display_name":"Skyline","score":0.9286189079284668},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8546299934387207},{"id":"https://openalex.org/keywords/keyword-search","display_name":"Keyword search","score":0.5420244336128235},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.4943573474884033},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.45769932866096497},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3517034649848938},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.07316136360168457}],"concepts":[{"id":"https://openalex.org/C2780757406","wikidata":"https://www.wikidata.org/wiki/Q465837","display_name":"Skyline","level":2,"score":0.9286189079284668},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8546299934387207},{"id":"https://openalex.org/C2988412617","wikidata":"https://www.wikidata.org/wiki/Q7441656","display_name":"Keyword search","level":2,"score":0.5420244336128235},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.4943573474884033},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.45769932866096497},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3517034649848938},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07316136360168457},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tkde.2024.3388988","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2024.3388988","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},{"id":"pmh:oai:pure.atira.dk:publications/c863c0c0-7cb3-4637-bf97-103ad1a7df30","is_oa":false,"landing_page_url":"https://vbn.aau.dk/da/publications/c863c0c0-7cb3-4637-bf97-103ad1a7df30","pdf_url":null,"source":{"id":"https://openalex.org/S4306401731","display_name":"VBN Forskningsportal (Aalborg Universitet)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I891191580","host_organization_name":"Aalborg University","host_organization_lineage":["https://openalex.org/I891191580"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Wu, D, Zhang, Z, Jensen, C S & Lu, K 2024, 'Efficient Skyline Keyword-Based Tree Retrieval on Attributed Graphs', I E E E Transactions on Knowledge & Data Engineering, vol. 36, no. 11, 11, pp. 6056-6070. https://doi.org/10.1109/TKDE.2024.3388988","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7854605774","display_name":null,"funder_award_id":"62372308","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":74,"referenced_works":["https://openalex.org/W13530633","https://openalex.org/W1490413238","https://openalex.org/W1965745537","https://openalex.org/W1971864278","https://openalex.org/W1972541019","https://openalex.org/W1981585544","https://openalex.org/W1986325821","https://openalex.org/W1989944922","https://openalex.org/W1992735711","https://openalex.org/W1996668544","https://openalex.org/W1997288987","https://openalex.org/W2019876129","https://openalex.org/W2021217378","https://openalex.org/W2022322548","https://openalex.org/W2058629542","https://openalex.org/W2062209850","https://openalex.org/W2071898519","https://openalex.org/W2077780773","https://openalex.org/W2096076988","https://openalex.org/W2116396741","https://openalex.org/W2121612399","https://openalex.org/W2124738517","https://openalex.org/W2130696419","https://openalex.org/W2134644026","https://openalex.org/W2145342716","https://openalex.org/W2147035797","https://openalex.org/W2148942721","https://openalex.org/W2151400766","https://openalex.org/W2160080073","https://openalex.org/W2162833734","https://openalex.org/W2166583424","https://openalex.org/W2170188482","https://openalex.org/W2343594956","https://openalex.org/W2437205707","https://openalex.org/W2548069050","https://openalex.org/W2603502872","https://openalex.org/W2753738571","https://openalex.org/W2895364442","https://openalex.org/W2900410233","https://openalex.org/W2902521181","https://openalex.org/W2914844844","https://openalex.org/W2921445573","https://openalex.org/W2950427493","https://openalex.org/W2950998688","https://openalex.org/W2976788506","https://openalex.org/W2980205823","https://openalex.org/W2980696112","https://openalex.org/W2991544454","https://openalex.org/W2994742394","https://openalex.org/W3011209035","https://openalex.org/W3011712100","https://openalex.org/W3012566266","https://openalex.org/W3018570388","https://openalex.org/W3028928045","https://openalex.org/W3029269981","https://openalex.org/W3030754506","https://openalex.org/W3035598694","https://openalex.org/W3101470767","https://openalex.org/W3111181114","https://openalex.org/W3122901522","https://openalex.org/W3151923855","https://openalex.org/W3154468706","https://openalex.org/W3175037278","https://openalex.org/W3189297232","https://openalex.org/W3191337274","https://openalex.org/W3198427525","https://openalex.org/W3206176435","https://openalex.org/W4380433277","https://openalex.org/W6630873004","https://openalex.org/W6633499030","https://openalex.org/W6634876484","https://openalex.org/W6681412881","https://openalex.org/W6840673626","https://openalex.org/W6948545110"],"related_works":["https://openalex.org/W1994126304","https://openalex.org/W2087306197","https://openalex.org/W1973297295","https://openalex.org/W2316530548","https://openalex.org/W2505069962","https://openalex.org/W3096764880","https://openalex.org/W2039842051","https://openalex.org/W2317048282","https://openalex.org/W1580710993","https://openalex.org/W3590553"],"abstract_inverted_index":{"Attributed":[0],"graphs":[1,10,267],"are":[2,114,243],"graphs,":[3,17,20],"where":[4],"the":[5,82,163,181,240],"vertices":[6,158],"have":[7,22],"attributes.":[8],"Such":[9],"encompass,":[11],"e.g.,":[12],"social":[13],"network":[14],"graph,":[15],"citation":[16],"and":[18,31,80,145,157,161,192,210,272],"knowledge":[19],"which":[21,112],"numerous":[23],"real-world":[24],"applications.":[25],"Keyword-based":[26],"search":[27,44,150],"is":[28,65,104,159,203,258],"a":[29,58,100,124,187,227,234],"prominent":[30],"user-friendly":[32],"way":[33],"of":[34,99,106,166,270,274,276],"querying":[35,90],"attributed":[36,95],"graphs.":[37,96],"One":[38],"widely":[39],"used":[40],"approach":[41],"to":[42,60,67,205,216,245,260],"keyword":[43,75,89],"adopts":[45],"tree-based":[46],"query":[47,103,177],"semantics":[48],"that":[49,54,71,87,140,226],"relies":[50],"on":[51,94,213,222,265],"scoring":[52,69,107],"functions":[53,70],"aggregate":[55],"distances":[56,154],"from":[57],"root":[59],"keyword-matched":[61],"vertices.":[62],"However,":[63],"it":[64],"non-trivial":[66],"design":[68],"capture":[72],"different":[73],"users\u2019":[74],"preferences.":[76],"This":[77,201],"study":[78],"defines":[79],"solves":[81],"skyline":[83,92,101,129,176,182,190,263],"KTree":[84,102,130,183],"retrieval":[85,184],"problem":[86,185,191],"combines":[88],"with":[91,268],"functionality":[93],"The":[97],"result":[98],"independent":[105],"functions.":[108],"Hence,":[109],"no":[110],"matter":[111],"keywords":[113,156],"preferred,":[115],"users":[116],"can":[117],"always":[118],"find":[119],"their":[120],"favorite":[121],"KTrees":[122,264],"in":[123,208,248],"result.":[125],"To":[126],"enable":[127],"efficient":[128],"retrieval,":[131],"we":[132,179],"propose":[133,193],"algorithm":[134,194,202,229],"<inline-formula":[135,167,195,253],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[136,168,196,254],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex-math":[137,169,197,255],"notation=\"LaTeX\">$\\mathsf":[138,170,198,256],"{FilterRefine}$</tex-math></inline-formula>":[139,171],"first":[141],"identifies":[142],"candidate":[143],"results":[144,221,232,247],"then":[146],"uses":[147,211],"them":[148],"for":[149],"space":[151],"pruning.":[152],"Computing":[153],"between":[155],"expensive":[160],"dominates":[162],"computational":[164],"cost":[165],".":[172,200],"Inspired":[173],"by":[174],"subspace":[175,189],"techniques,":[178],"convert":[180],"into":[186],"multi-dimensional":[188],"{MultiDiSkylineOpt}$</tex-math></inline-formula>":[199,257],"able":[204,244,259],"reuse":[206],"skylines":[207],"subspaces":[209],"bounds":[212],"all":[214],"dimensions":[215],"accelerate":[217],"distance":[218],"computation.":[219],"Experimental":[220],"real":[223],"datasets":[224],"show":[225],"baseline":[228],"cannot":[230],"report":[231],"within":[233],"500":[235],"second":[236],"cut-off":[237],"time,":[238],"while":[239],"proposed":[241],"algorithms":[242],"compute":[246],"reasonable":[249],"time.":[250],"In":[251],"particular,":[252],"efficiently":[261],"retrieve":[262],"large":[266],"millions":[269,275],"nodes":[271],"hundreds":[273],"edges.":[277]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":5}],"updated_date":"2026-03-24T08:02:53.985720","created_date":"2025-10-10T00:00:00"}