{"id":"https://openalex.org/W4399377474","doi":"https://doi.org/10.1145/3661304.3661902","title":"HomeRun: A Cardinality Estimation Advisor for Graph Databases","display_name":"HomeRun: A Cardinality Estimation Advisor for Graph Databases","publication_year":2024,"publication_date":"2024-06-05","ids":{"openalex":"https://openalex.org/W4399377474","doi":"https://doi.org/10.1145/3661304.3661902"},"language":"en","primary_location":{"id":"doi:10.1145/3661304.3661902","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3661304.3661902","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 7th Joint Workshop on Graph Data Management Experiences & Systems (GRADES) and Network Data Analytics (NDA)","raw_type":"proceedings-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/A5005511960","display_name":"Wilco van Leeuwen","orcid":"https://orcid.org/0000-0003-0993-3408"},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"Wilco van Leeuwen","raw_affiliation_strings":["Eindhoven University of Technology, Eindhoven, Noord-Brabant, The Netherlands"],"affiliations":[{"raw_affiliation_string":"Eindhoven University of Technology, Eindhoven, Noord-Brabant, The Netherlands","institution_ids":["https://openalex.org/I83019370"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019818981","display_name":"George Fletcher","orcid":null},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"George Fletcher","raw_affiliation_strings":["Eindhoven University of Technology, Eindhoven, Noord-Brabant, The Netherlands"],"affiliations":[{"raw_affiliation_string":"Eindhoven University of Technology, Eindhoven, Noord-Brabant, The Netherlands","institution_ids":["https://openalex.org/I83019370"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5082856403","display_name":"Nikolay Yakovets","orcid":"https://orcid.org/0000-0002-1488-1414"},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Nikolay Yakovets","raw_affiliation_strings":["Eindhoven University of Technology, Eindhoven, Noord-Brabant, The Netherlands"],"affiliations":[{"raw_affiliation_string":"Eindhoven University of Technology, Eindhoven, Noord-Brabant, The Netherlands","institution_ids":["https://openalex.org/I83019370"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5005511960"],"corresponding_institution_ids":["https://openalex.org/I83019370"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.08486675,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"9"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998999834060669,"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":0.9998999834060669,"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.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/T10215","display_name":"Semantic Web and Ontologies","score":0.9987999796867371,"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/cardinality","display_name":"Cardinality (data modeling)","score":0.7431849241256714},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7255096435546875},{"id":"https://openalex.org/keywords/graph-database","display_name":"Graph database","score":0.5704404711723328},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.5505039691925049},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5228657722473145},{"id":"https://openalex.org/keywords/call-graph","display_name":"Call graph","score":0.43729284405708313},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3485985994338989},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3343994617462158}],"concepts":[{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.7431849241256714},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7255096435546875},{"id":"https://openalex.org/C176225458","wikidata":"https://www.wikidata.org/wiki/Q595971","display_name":"Graph database","level":3,"score":0.5704404711723328},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.5505039691925049},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5228657722473145},{"id":"https://openalex.org/C102379954","wikidata":"https://www.wikidata.org/wiki/Q2589940","display_name":"Call graph","level":2,"score":0.43729284405708313},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3485985994338989},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3343994617462158}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3661304.3661902","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3661304.3661902","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 7th Joint Workshop on Graph Data Management Experiences & Systems (GRADES) and Network Data Analytics (NDA)","raw_type":"proceedings-article"},{"id":"pmh:oai:pure.tue.nl:publications/b86c641f-1978-4af6-8684-d60f8958f91e","is_oa":false,"landing_page_url":"https://research.tue.nl/en/publications/b86c641f-1978-4af6-8684-d60f8958f91e","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"van Leeuwen, W, Fletcher, G & Yakovets, N 2024, HomeRun : A Cardinality Estimation Advisor for Graph Databases. in O Hartig & Z Kaoudi (eds), GRADES-NDA '24 : Proceedings of the 7th Joint Workshop on Graph Data Management Experiences & Systems (GRADES) and Network Data Analytics (NDA)., 6, Association for Computing Machinery, Inc., 7th ACM SIGMOD Joint International Workshop on Graph Data Management Experiences and Systems and Network Data Analytics, GRADES-NDA 2022, co-located with ACM SIGMOD, Santiago, Chile, 14/06/24. https://doi.org/10.1145/3661304.3661902","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W2100387739","https://openalex.org/W2153329411","https://openalex.org/W2396309311","https://openalex.org/W2421547754","https://openalex.org/W2755385361","https://openalex.org/W2786268876","https://openalex.org/W2950833175","https://openalex.org/W3105669951","https://openalex.org/W3176395835","https://openalex.org/W3190216043","https://openalex.org/W4226086155","https://openalex.org/W4246006899","https://openalex.org/W4312232162","https://openalex.org/W6601141708","https://openalex.org/W6604662147"],"related_works":["https://openalex.org/W2002177687","https://openalex.org/W2058438338","https://openalex.org/W2019471580","https://openalex.org/W2941284322","https://openalex.org/W4224920876","https://openalex.org/W2168299207","https://openalex.org/W3115442681","https://openalex.org/W2391000461","https://openalex.org/W2516543451","https://openalex.org/W2144616460"],"abstract_inverted_index":{"Database":[0],"systems":[1],"depend":[2],"on":[3,42],"cardinality":[4,16,87,123],"estimates":[5],"for":[6,29,53,67],"generation":[7],"of":[8,25,85,122],"optimal":[9],"query":[10,46],"execution":[11],"plans.":[12],"Selecting":[13],"an":[14,77],"appropriate":[15],"estimation":[17,88,124],"technique":[18],"involves":[19],"navigating":[20],"trade-offs,":[21],"including":[22],"the":[23,43,64,83,99,112,117,120],"accuracy":[24],"estimates,":[26],"time":[27],"required":[28],"estimation,":[30],"and":[31,45,62,103],"necessary":[32],"statistics.":[33],"These":[34],"trade-offs":[35,61],"can":[36,114],"lead":[37],"to":[38],"different":[39],"choices":[40,66],"based":[41],"dataset":[44,113],"workload.":[47],"Unfortunately":[48],"there":[49],"is":[50],"limited":[51],"support":[52],"advising":[54],"graph":[55],"database":[56],"users":[57],"in":[58,90,111],"exploring":[59],"these":[60],"making":[63],"right":[65],"their":[68],"scenarios.":[69,93,105],"To":[70],"address":[71],"this":[72],"critical":[73],"gap,":[74],"we":[75],"introduce":[76],"advisor":[78],"tool,":[79],"HomeRun,":[80],"which":[81],"analyzes":[82],"performance":[84,121],"various":[86],"techniques":[89],"given":[91],"usage":[92],"We":[94],"explain":[95],"HomeRun's":[96],"capabilities":[97],"using":[98],"industry-standard":[100],"LSQB":[101],"benchmark":[102],"synthetic":[104],"HomeRun":[106],"reveals":[107],"how":[108],"minor":[109],"changes":[110],"significantly":[115],"impact":[116],"conclusions":[118],"about":[119],"techniques.":[125]},"counts_by_year":[],"updated_date":"2026-03-04T09:10:02.777135","created_date":"2025-10-10T00:00:00"}