{"id":"https://openalex.org/W4386552638","doi":"https://doi.org/10.14778/3611540.3611577","title":"Full-Power Graph Querying: State of the Art and Challenges","display_name":"Full-Power Graph Querying: State of the Art and Challenges","publication_year":2023,"publication_date":"2023-08-01","ids":{"openalex":"https://openalex.org/W4386552638","doi":"https://doi.org/10.14778/3611540.3611577"},"language":"en","primary_location":{"id":"doi:10.14778/3611540.3611577","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3611540.3611577","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":true,"oa_status":"green","oa_url":"https://inria.hal.science/hal-04199455/document","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5056968239","display_name":"Ioana Manolescu","orcid":"https://orcid.org/0000-0002-0425-2462"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Ioana Manolescu","raw_affiliation_strings":["Inria and IPP, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Inria and IPP, France","institution_ids":["https://openalex.org/I1326498283"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5027947983","display_name":"Madhulika Mohanty","orcid":"https://orcid.org/0009-0004-9446-8663"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Madhulika Mohanty","raw_affiliation_strings":["Inria and IPP, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Inria and IPP, France","institution_ids":["https://openalex.org/I1326498283"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I1326498283"],"apc_list":null,"apc_paid":null,"fwci":0.6611,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.69144288,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"16","issue":"12","first_page":"3886","last_page":"3889"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9998000264167786,"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/T11106","display_name":"Data Management and Algorithms","score":0.9997000098228455,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9997000098228455,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8578450679779053},{"id":"https://openalex.org/keywords/keyword-search","display_name":"Keyword search","score":0.6539450883865356},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.6421427726745605},{"id":"https://openalex.org/keywords/graph-database","display_name":"Graph database","score":0.6254503726959229},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5339708924293518},{"id":"https://openalex.org/keywords/schema","display_name":"Schema (genetic algorithms)","score":0.5302849411964417},{"id":"https://openalex.org/keywords/query-language","display_name":"Query language","score":0.5258828997612},{"id":"https://openalex.org/keywords/sparql","display_name":"SPARQL","score":0.5171703696250916},{"id":"https://openalex.org/keywords/popularity","display_name":"Popularity","score":0.4944338798522949},{"id":"https://openalex.org/keywords/rdf","display_name":"RDF","score":0.48181620240211487},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.4630318880081177},{"id":"https://openalex.org/keywords/expressive-power","display_name":"Expressive power","score":0.43483811616897583},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3737235963344574},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.34299373626708984},{"id":"https://openalex.org/keywords/semantic-web","display_name":"Semantic Web","score":0.19278991222381592}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8578450679779053},{"id":"https://openalex.org/C2988412617","wikidata":"https://www.wikidata.org/wiki/Q7441656","display_name":"Keyword search","level":2,"score":0.6539450883865356},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.6421427726745605},{"id":"https://openalex.org/C176225458","wikidata":"https://www.wikidata.org/wiki/Q595971","display_name":"Graph database","level":3,"score":0.6254503726959229},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5339708924293518},{"id":"https://openalex.org/C52146309","wikidata":"https://www.wikidata.org/wiki/Q7431116","display_name":"Schema (genetic algorithms)","level":2,"score":0.5302849411964417},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.5258828997612},{"id":"https://openalex.org/C41009113","wikidata":"https://www.wikidata.org/wiki/Q54871","display_name":"SPARQL","level":4,"score":0.5171703696250916},{"id":"https://openalex.org/C2780586970","wikidata":"https://www.wikidata.org/wiki/Q1357284","display_name":"Popularity","level":2,"score":0.4944338798522949},{"id":"https://openalex.org/C147497476","wikidata":"https://www.wikidata.org/wiki/Q54872","display_name":"RDF","level":3,"score":0.48181620240211487},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.4630318880081177},{"id":"https://openalex.org/C195818886","wikidata":"https://www.wikidata.org/wiki/Q5421724","display_name":"Expressive power","level":2,"score":0.43483811616897583},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3737235963344574},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.34299373626708984},{"id":"https://openalex.org/C2129575","wikidata":"https://www.wikidata.org/wiki/Q54837","display_name":"Semantic Web","level":2,"score":0.19278991222381592},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.14778/3611540.3611577","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3611540.3611577","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:HAL:hal-04199455v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-04199455","pdf_url":"https://inria.hal.science/hal-04199455/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"VLDB 2023 - 49th International Conference on Very Large Data Bases, Aug 2023, Vancouver, Canada. ⟨10.14778/3611540.3611577⟩","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-04199455v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-04199455","pdf_url":"https://inria.hal.science/hal-04199455/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"VLDB 2023 - 49th International Conference on Very Large Data Bases, Aug 2023, Vancouver, Canada. ⟨10.14778/3611540.3611577⟩","raw_type":"info:eu-repo/semantics/conferenceObject"},"sustainable_development_goals":[{"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4","score":0.7799999713897705}],"awards":[{"id":"https://openalex.org/G3176778049","display_name":"Complex ontological Queries over Federated and heterogenous Data","funder_award_id":"ANR-18-CE23-0003","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G4656594441","display_name":null,"funder_award_id":"ANR18","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G6489404903","display_name":"Intelligent Analysis and Interconnexion of Heterogeneous Contents in Digital Arenas","funder_award_id":"ANR-20-CHIA-0015","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G8777520260","display_name":null,"funder_award_id":"CE23-0003","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"}],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4386552638.pdf","grobid_xml":"https://content.openalex.org/works/W4386552638.grobid-xml"},"referenced_works_count":21,"referenced_works":["https://openalex.org/W1539585011","https://openalex.org/W1971684273","https://openalex.org/W1972545488","https://openalex.org/W1973828215","https://openalex.org/W2019876129","https://openalex.org/W2116391761","https://openalex.org/W2117461391","https://openalex.org/W2148942721","https://openalex.org/W2162783807","https://openalex.org/W2401610261","https://openalex.org/W2619206408","https://openalex.org/W2771362234","https://openalex.org/W2889503496","https://openalex.org/W2948277474","https://openalex.org/W2950422288","https://openalex.org/W2988567460","https://openalex.org/W3018570388","https://openalex.org/W3151923855","https://openalex.org/W4281666535","https://openalex.org/W4310806696","https://openalex.org/W4377849648"],"related_works":["https://openalex.org/W2615202182","https://openalex.org/W4206665951","https://openalex.org/W3085073370","https://openalex.org/W2529794967","https://openalex.org/W2904139343","https://openalex.org/W2978246852","https://openalex.org/W2604011835","https://openalex.org/W2951852920","https://openalex.org/W1977409377","https://openalex.org/W3095797869"],"abstract_inverted_index":{"Graph":[0],"databases":[1,67],"are":[2,41],"enjoying":[3],"enormous":[4],"popularity,":[5],"through":[6,100],"both":[7,187],"their":[8,147,152],"RDF":[9],"and":[10,55,105,117,130,150,191,211],"Property":[11],"Graphs":[12],"(PG)":[13],"incarnations,":[14],"in":[15,65,173,202],"a":[16,94,107],"variety":[17],"of":[18,52,57,137,169],"applications.":[19],"To":[20],"query":[21,23,139],"graphs,":[22],"languages":[24,101,140],"provide":[25],"structured,":[26],"as":[27,29,47,103],"well":[28],"unstructured":[30,144],"primitives.":[31],"While":[32],"structured":[33,97,189],"queries":[34,76],"allow":[35,79],"expressing":[36,80],"precise":[37,81],"information":[38,131],"needs,":[39],"they":[40,48],"unsuited":[42],"for":[43,111,185,196],"exploring":[44],"unfamiliar":[45],"datasets,":[46],"require":[49],"prior":[50],"knowledge":[51],"the":[53,58,122,135,166,208],"schema":[54],"structure":[56],"dataset.":[59],"Prior":[60],"research":[61],"on":[62,114,121,159],"keyword":[63,75,119,171],"search":[64,82,195],"graph":[66,98,118,170],"do":[68,77,86,199],"not":[69,78,200],"suffer":[70],"from":[71,165],"this":[72,126],"limitation.":[73],"However,":[74],"criteria":[83],"when":[84],"users":[85,198],"know":[87,201],"some.":[88],"This":[89],"tutorial":[90],"(1.5":[91],"hours)":[92],"builds":[93],"continuum":[95],"between":[96,128],"querying":[99,129,190],"such":[102],"SPARQL":[104],"GPML,":[106],"recently":[108],"proposed":[109],"standard":[110],"PG":[112],"querying,":[113],"one":[115],"hand,":[116],"search,":[120,145,172],"other":[123],"hand.":[124],"In":[125,155],"space":[127],"retrieval,":[132],"we":[133,157],"analyze":[134],"features":[136],"modern":[138],"that":[141],"go":[142],"toward":[143],"discuss":[146],"strength,":[148],"limitations,":[149],"compare":[151],"computational":[153],"complexity.":[154],"particular,":[156],"focus":[158],"(":[160,180],"i":[161],")":[162,182],"lessons":[163],"learned":[164],"rich":[167],"literature":[168],"particular":[174],"with":[175],"respect":[176],"to":[177,194],"result":[178],"scoring;":[179],"ii":[181],"language":[183],"mechanisms":[184],"integrating":[186],"complex":[188],"powerful":[192],"methods":[193],"connections":[197],"advance.":[203],"We":[204],"conclude":[205],"by":[206],"discussing":[207],"open":[209],"challenges":[210],"future":[212],"work":[213],"directions.":[214]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2}],"updated_date":"2026-08-08T01:25:22.217667","created_date":"2025-10-10T00:00:00"}