{"id":"https://openalex.org/W7162533401","doi":"https://doi.org/10.48550/arxiv.2605.26291","title":"Geo: A Query Rewrite Framework for Graph Pattern Mining","display_name":"Geo: A Query Rewrite Framework for Graph Pattern Mining","publication_year":2026,"publication_date":"2026-05-25","ids":{"openalex":"https://openalex.org/W7162533401","doi":"https://doi.org/10.48550/arxiv.2605.26291"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2605.26291","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.26291","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2605.26291","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5051644242","display_name":"Nazanin Yousefian","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yousefian, Nazanin","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050726295","display_name":"Kasra Jamshidi","orcid":"https://orcid.org/0000-0003-4358-7078"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jamshidi, Kasra","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5137160444","display_name":"Keval Vora","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Vora, Keval","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5001856793","display_name":"Anders Miltner","orcid":"https://orcid.org/0000-0002-8338-4008"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Miltner, Anders","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9302999973297119,"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.9302999973297119,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.02319999970495701,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.009499999694526196,"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/correctness","display_name":"Correctness","score":0.6158999800682068},{"id":"https://openalex.org/keywords/subgraph-isomorphism-problem","display_name":"Subgraph isomorphism problem","score":0.5986999869346619},{"id":"https://openalex.org/keywords/pattern-matching","display_name":"Pattern matching","score":0.583899974822998},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5054000020027161},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.4074999988079071},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.35899999737739563},{"id":"https://openalex.org/keywords/limiting","display_name":"Limiting","score":0.33660000562667847},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.33000001311302185}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.754800021648407},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.6158999800682068},{"id":"https://openalex.org/C131992880","wikidata":"https://www.wikidata.org/wiki/Q2528185","display_name":"Subgraph isomorphism problem","level":3,"score":0.5986999869346619},{"id":"https://openalex.org/C68859911","wikidata":"https://www.wikidata.org/wiki/Q1503724","display_name":"Pattern matching","level":2,"score":0.583899974822998},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5054000020027161},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.47589999437332153},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.4074999988079071},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.35899999737739563},{"id":"https://openalex.org/C188198153","wikidata":"https://www.wikidata.org/wiki/Q1613840","display_name":"Limiting","level":2,"score":0.33660000562667847},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.33000001311302185},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3240000009536743},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.32330000400543213},{"id":"https://openalex.org/C3018263672","wikidata":"https://www.wikidata.org/wiki/Q1296251","display_name":"Efficient algorithm","level":2,"score":0.30160000920295715},{"id":"https://openalex.org/C176225458","wikidata":"https://www.wikidata.org/wiki/Q595971","display_name":"Graph database","level":3,"score":0.2994999885559082},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.29919999837875366},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.2833999991416931},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.2800000011920929},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.2773999869823456},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.2741999924182892},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.26750001311302185},{"id":"https://openalex.org/C146380142","wikidata":"https://www.wikidata.org/wiki/Q1137726","display_name":"Directed graph","level":2,"score":0.2563999891281128},{"id":"https://openalex.org/C149490388","wikidata":"https://www.wikidata.org/wiki/Q1718507","display_name":"Sequential Pattern Mining","level":2,"score":0.25619998574256897},{"id":"https://openalex.org/C44083865","wikidata":"https://www.wikidata.org/wiki/Q3853443","display_name":"Mean reciprocal rank","level":2,"score":0.25380000472068787}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2605.26291","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.26291","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2605.26291","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.26291","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Graph":[0,9],"pattern":[1,15,88,125,228],"mining":[2,10,216],"is":[3,52,236],"important":[4],"for":[5,123],"analyzing":[6],"graph":[7,215],"data.":[8],"systems":[11],"typically":[12],"require":[13],"answering":[14],"matching":[16,89,229],"queries,":[17],"which":[18,94],"involve":[19],"solving":[20],"the":[21,55,69,97,103,111,201],"NP-complete":[22],"subgraph":[23],"isomorphism":[24],"problem.":[25],"To":[26],"address":[27],"this,":[28],"domain":[29],"experts":[30,65],"often":[31],"develop":[32,152],"custom":[33,77],"optimization":[34,61],"strategies":[35,62],"based":[36],"on":[37],"exploiting":[38],"substructural":[39],"similarities":[40],"across":[41,159],"different":[42,60],"patterns.":[43,149],"While":[44],"these":[45,241],"optimizers":[46,70],"can":[47,174],"be":[48],"effective,":[49],"their":[50],"development":[51],"challenging,":[53],"limiting":[54],"exploration":[56],"of":[57,107,113,134,166,182,195,246],"interactions":[58,98],"between":[59,99],"and":[63,109,230,233],"restricts":[64],"from":[66,144],"continuously":[67],"improving":[68],"--":[71,226],"such":[72],"as":[73,127],"by":[74,218],"incorporating":[75],"additional":[76],"or":[78],"general":[79],"pattern-based":[80],"equivalences":[81,126,160,178],"over":[82],"time.":[83],"We":[84,206],"present":[85],"a":[86,118,192],"programmable":[87],"query":[90,177],"optimizer":[91],"called":[92],"Geo,":[93],"automatically":[95],"manages":[96],"various":[100,163,183],"equivalences,":[101],"ensures":[102],"optimizations":[104],"maintain":[105],"correctness":[106],"results,":[108],"simplifies":[110],"management":[112],"substructure":[114],"equivalences.":[115],"Geo":[116,140,173],"exposes":[117],"simple":[119],"but":[120],"flexible":[121],"language":[122],"expressing":[124],"rewrite":[128,184],"rules.":[129],"By":[130],"maintaining":[131],"canonical":[132],"representations":[133],"generated":[135],"patterns":[136],"during":[137],"equality":[138],"saturation,":[139],"avoids":[141],"issues":[142],"arising":[143],"syntactic":[145],"differences":[146],"in":[147,203,221],"isomorphic":[148],"Additionally,":[150],"we":[151],"embedded":[153],"reconstructablility":[154],"(EmRec)":[155],"that":[156,172],"tracks":[157],"provenance":[158],"to":[161,190,197,200,248],"ensure":[162],"reconstructability":[164],"needs":[165],"desired":[167],"outputs.":[168],"Our":[169],"evaluation":[170],"demonstrates":[171],"discover":[175],"novel":[176],"through":[179],"complex":[180],"composition":[181],"rules,":[185],"enabling":[186,243],"our":[187],"optimized":[188],"queries":[189,202],"achieve":[191],"cost":[193,244],"reduction":[194],"up":[196,213,247],"99%":[198],"compared":[199],"prior":[204],"work.":[205],"further":[207],"test":[208],"Geo's":[209],"effectiveness":[210],"at":[211,239],"speeding":[212],"practical":[214],"problems":[217],"using":[219],"it":[220,235],"two":[222],"representative":[223],"case":[224],"studies":[225],"approximate":[227],"quasi-clique":[231],"mining,":[232],"find":[234],"highly":[237],"effective":[238],"optimizing":[240],"tasks,":[242],"reductions":[245],"71%.":[249]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-05-28T00:00:00"}