{"id":"https://openalex.org/W2266577329","doi":"https://doi.org/10.14778/2904483.2904488","title":"A general-purpose query-centric framework for querying big graphs","display_name":"A general-purpose query-centric framework for querying big graphs","publication_year":2016,"publication_date":"2016-03-01","ids":{"openalex":"https://openalex.org/W2266577329","doi":"https://doi.org/10.14778/2904483.2904488","mag":"2266577329"},"language":"en","primary_location":{"id":"doi:10.14778/2904483.2904488","is_oa":false,"landing_page_url":"https://doi.org/10.14778/2904483.2904488","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"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":"Proceedings of the VLDB Endowment","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/A5070582509","display_name":"Da Yan","orcid":"https://orcid.org/0000-0002-4653-0408"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Da Yan","raw_affiliation_strings":["The Chinese University of Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016082884","display_name":"James Cheng","orcid":"https://orcid.org/0000-0001-6313-6288"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"James Cheng","raw_affiliation_strings":["The Chinese University of Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014972038","display_name":"M. TAMER \u00d6ZSU","orcid":"https://orcid.org/0000-0002-8126-1717"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"M. Tamer \u00d6zsu","raw_affiliation_strings":["University of Waterloo"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Waterloo","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101858187","display_name":"Fan Yang","orcid":"https://orcid.org/0000-0002-4113-764X"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Fan Yang","raw_affiliation_strings":["The Chinese University of Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020039212","display_name":"Yi Lu","orcid":"https://orcid.org/0000-0001-6066-9249"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Yi Lu","raw_affiliation_strings":["The Chinese University of Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068489266","display_name":"John C. S. Lui","orcid":"https://orcid.org/0000-0001-7466-0384"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"John C. S. Lui","raw_affiliation_strings":["The Chinese University of Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066462279","display_name":"Qizhen Zhang","orcid":"https://orcid.org/0009-0009-4523-0735"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Qizhen Zhang","raw_affiliation_strings":["The Chinese University of Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067034635","display_name":"Wilfred Ng","orcid":"https://orcid.org/0000-0001-6639-0521"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Wilfred Ng","raw_affiliation_strings":["The Hong Kong University of Science and Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Hong Kong University of Science and Technology","institution_ids":["https://openalex.org/I200769079"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.1489,"has_fulltext":false,"cited_by_count":45,"citation_normalized_percentile":{"value":0.94587411,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"9","issue":"7","first_page":"564","last_page":"575"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9998999834060669,"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.9998999834060669,"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.9947999715805054,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9922000169754028,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8564003705978394},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7555457353591919},{"id":"https://openalex.org/keywords/graph-database","display_name":"Graph database","score":0.6426429748535156},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.5858684182167053},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5268622636795044},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5156018137931824},{"id":"https://openalex.org/keywords/analytics","display_name":"Analytics","score":0.5035471320152283},{"id":"https://openalex.org/keywords/big-data","display_name":"Big data","score":0.4775591492652893},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.44167041778564453},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.41120094060897827},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.26509493589401245},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.18967965245246887},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.12767842411994934},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.10611414909362793}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8564003705978394},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7555457353591919},{"id":"https://openalex.org/C176225458","wikidata":"https://www.wikidata.org/wiki/Q595971","display_name":"Graph database","level":3,"score":0.6426429748535156},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.5858684182167053},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5268622636795044},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5156018137931824},{"id":"https://openalex.org/C79158427","wikidata":"https://www.wikidata.org/wiki/Q485396","display_name":"Analytics","level":2,"score":0.5035471320152283},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.4775591492652893},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.44167041778564453},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.41120094060897827},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.26509493589401245},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.18967965245246887},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.12767842411994934},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.10611414909362793}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.14778/2904483.2904488","is_oa":false,"landing_page_url":"https://doi.org/10.14778/2904483.2904488","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"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":"Proceedings of the VLDB Endowment","raw_type":"journal-article"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-79512","is_oa":false,"landing_page_url":"http://lbdiscover.ust.hk/uresolver?url_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rfr_id=info:sid/HKUST:SPI&rft.genre=article&rft.issn=2150-8097&rft.volume=9&rft.issue=7&rft.date=2016&rft.spage=564&rft.aulast=Yan&rft.aufirst=D.&rft.atitle=A+general+purpose+query-centric+framework+for+querying+big+graphs&rft.title=Proceedings+of+the+VLDB+Endowment","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"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 paper"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W78077100","https://openalex.org/W1448681276","https://openalex.org/W1501254937","https://openalex.org/W1548603816","https://openalex.org/W1749271337","https://openalex.org/W1788180225","https://openalex.org/W1969970763","https://openalex.org/W1999489756","https://openalex.org/W2053076698","https://openalex.org/W2073537868","https://openalex.org/W2091950898","https://openalex.org/W2096544401","https://openalex.org/W2100005805","https://openalex.org/W2116075813","https://openalex.org/W2126391456","https://openalex.org/W2143502438","https://openalex.org/W2150481406","https://openalex.org/W2160459668","https://openalex.org/W2162371870","https://openalex.org/W2170616854","https://openalex.org/W2198195533","https://openalex.org/W2219156867","https://openalex.org/W2219764230","https://openalex.org/W2232745072","https://openalex.org/W2259576664","https://openalex.org/W2281494333","https://openalex.org/W2950563346","https://openalex.org/W2962740062","https://openalex.org/W6637666678","https://openalex.org/W6638233953"],"related_works":["https://openalex.org/W2804764542","https://openalex.org/W2887201486","https://openalex.org/W2950176494","https://openalex.org/W2799251602","https://openalex.org/W4236163602","https://openalex.org/W1568173680","https://openalex.org/W67692804","https://openalex.org/W1971922661","https://openalex.org/W4386128172","https://openalex.org/W1984775058"],"abstract_inverted_index":{"Pioneered":[0],"by":[1,146],"Google's":[2],"Pregel,":[3],"many":[4],"distributed":[5],"systems":[6,15,45],"have":[7],"been":[8],"developed":[9],"for":[10,29,54,82,103,133],"large-scale":[11],"graph":[12,35,57,111,135,163],"analytics.":[13],"These":[14],"employ":[16],"a":[17,21,52,61,75,104,116,130],"user-friendly":[18],"\"think":[19],"like":[20],"vertex\"":[22],"programming":[23],"model,":[24],"and":[25,107,165],"exhibit":[26],"good":[27],"scalability":[28],"tasks":[30],"where":[31,59],"the":[32,41,49,100,124],"majority":[33],"of":[34,43,64,162,170],"vertices":[36,65],"participate":[37],"in":[38,51,92,158],"computation.":[39],"However,":[40],"design":[42],"these":[44],"can":[46],"seriously":[47],"under-utilize":[48],"resources":[50],"cluster":[53,125],"processing":[55],"light-workload":[56,110],"queries,":[58],"only":[60,96],"small":[62],"fraction":[63],"need":[66,97],"to":[67,98,121,168],"be":[68],"accessed.":[69],"In":[70],"this":[71],"work,":[72],"we":[73],"develop":[74],"new":[76],"open-source":[77],"system,":[78],"called":[79],"Quegel":[80,86,108,127,154],",":[81],"querying":[83],"big":[84],"graphs.":[85],"treats":[87],"queries":[88,112,164],"as":[89],"first-class":[90],"citizens":[91],"its":[93],"design:":[94],"users":[95],"specify":[99],"Pregel-like":[101],"algorithm":[102],"generic":[105],"query,":[106],"processes":[109],"on":[113],"demand,":[114],"using":[115],"novel":[117],"superstep-sharing":[118],"execution":[119],"model":[120],"effectively":[122],"utilize":[123],"resources.":[126],"further":[128],"provides":[129],"convenient":[131],"interface":[132],"constructing":[134],"indexes,":[136],"which":[137],"significantly":[138],"improve":[139],"query":[140],"performance":[141],"but":[142],"are":[143],"not":[144],"supported":[145],"existing":[147,174],"graph-parallel":[148],"systems.":[149,175],"Our":[150],"experiments":[151],"verified":[152],"that":[153],"is":[155,166],"highly":[156],"efficient":[157],"answering":[159],"various":[160],"types":[161],"up":[167],"orders":[169],"magnitude":[171],"faster":[172],"than":[173]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":8},{"year":2016,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}