{"id":"https://openalex.org/W3008705370","doi":"https://doi.org/10.1109/bigdata47090.2019.9005466","title":"Approximate Querying for the Property Graph Language Cypher","display_name":"Approximate Querying for the Property Graph Language Cypher","publication_year":2019,"publication_date":"2019-12-01","ids":{"openalex":"https://openalex.org/W3008705370","doi":"https://doi.org/10.1109/bigdata47090.2019.9005466","mag":"3008705370"},"language":"en","primary_location":{"id":"doi:10.1109/bigdata47090.2019.9005466","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bigdata47090.2019.9005466","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE International Conference on Big Data (Big Data)","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/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":true,"raw_author_name":"George Fletcher","raw_affiliation_strings":["Eindhoven Univ. of Technology, The Netherlands"],"affiliations":[{"raw_affiliation_string":"Eindhoven Univ. of Technology, The Netherlands","institution_ids":["https://openalex.org/I83019370"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051400056","display_name":"Alexandra Poulovassilis","orcid":"https://orcid.org/0000-0001-8981-4104"},"institutions":[{"id":"https://openalex.org/I98259816","display_name":"Birkbeck, University of London","ror":"https://ror.org/02mb95055","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I98259816"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Alexandra Poulovassilis","raw_affiliation_strings":["Birkbeck Knowledge Lab, Birkbeck, Univ. of London, UK"],"affiliations":[{"raw_affiliation_string":"Birkbeck Knowledge Lab, Birkbeck, Univ. of London, UK","institution_ids":["https://openalex.org/I98259816"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042799983","display_name":"Petra Selmer","orcid":"https://orcid.org/0009-0008-9395-3770"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Petra Selmer","raw_affiliation_strings":["Neo4j, London, UK"],"affiliations":[{"raw_affiliation_string":"Neo4j, London, UK","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5090201647","display_name":"Peter T. Wood","orcid":"https://orcid.org/0000-0003-3704-1431"},"institutions":[{"id":"https://openalex.org/I98259816","display_name":"Birkbeck, University of London","ror":"https://ror.org/02mb95055","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I98259816"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Peter T. Wood","raw_affiliation_strings":["Birkbeck Knowledge Lab, Birkbeck, Univ. of London, UK"],"affiliations":[{"raw_affiliation_string":"Birkbeck Knowledge Lab, Birkbeck, Univ. of London, UK","institution_ids":["https://openalex.org/I98259816"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5019818981"],"corresponding_institution_ids":["https://openalex.org/I83019370"],"apc_list":null,"apc_paid":null,"fwci":0.2044,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.57279793,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"617","last_page":"622"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":1.0,"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":1.0,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9983000159263611,"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.9980000257492065,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8738802671432495},{"id":"https://openalex.org/keywords/query-language","display_name":"Query language","score":0.7257002592086792},{"id":"https://openalex.org/keywords/graph-database","display_name":"Graph database","score":0.7061492800712585},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.6164906024932861},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.6039519309997559},{"id":"https://openalex.org/keywords/query-expansion","display_name":"Query expansion","score":0.5700527429580688},{"id":"https://openalex.org/keywords/rdf-query-language","display_name":"RDF query language","score":0.552642285823822},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.5235474109649658},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.4986274242401123},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.4765344560146332},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.47640740871429443},{"id":"https://openalex.org/keywords/web-query-classification","display_name":"Web query classification","score":0.437455952167511},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4062943458557129},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.33255401253700256},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.19351696968078613}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8738802671432495},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.7257002592086792},{"id":"https://openalex.org/C176225458","wikidata":"https://www.wikidata.org/wiki/Q595971","display_name":"Graph database","level":3,"score":0.7061492800712585},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.6164906024932861},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.6039519309997559},{"id":"https://openalex.org/C99016210","wikidata":"https://www.wikidata.org/wiki/Q5488129","display_name":"Query expansion","level":2,"score":0.5700527429580688},{"id":"https://openalex.org/C96956885","wikidata":"https://www.wikidata.org/wiki/Q6138701","display_name":"RDF query language","level":5,"score":0.552642285823822},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.5235474109649658},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.4986274242401123},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.4765344560146332},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.47640740871429443},{"id":"https://openalex.org/C118689300","wikidata":"https://www.wikidata.org/wiki/Q7978614","display_name":"Web query classification","level":4,"score":0.437455952167511},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4062943458557129},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.33255401253700256},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.19351696968078613},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/bigdata47090.2019.9005466","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bigdata47090.2019.9005466","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE International Conference on Big Data (Big Data)","raw_type":"proceedings-article"},{"id":"pmh:oai:eprints.bbk.ac.uk.oai2:29920","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306400466","display_name":"BIROn (Birkbeck, University of London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I98259816","host_organization_name":"Birkbeck, University of London","host_organization_lineage":["https://openalex.org/I98259816"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"PeerReviewed"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.6299999952316284,"display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W10928062","https://openalex.org/W1531947836","https://openalex.org/W1561772068","https://openalex.org/W1600227061","https://openalex.org/W2053024197","https://openalex.org/W2072127622","https://openalex.org/W2091642668","https://openalex.org/W2144189147","https://openalex.org/W2153249473","https://openalex.org/W2154306843","https://openalex.org/W2158171113","https://openalex.org/W2192423442","https://openalex.org/W2511175644","https://openalex.org/W2771362234","https://openalex.org/W2784914255","https://openalex.org/W2799059383","https://openalex.org/W2899012106","https://openalex.org/W2962936633","https://openalex.org/W4211142834"],"related_works":["https://openalex.org/W2096359267","https://openalex.org/W2538384344","https://openalex.org/W2572349046","https://openalex.org/W2392799717","https://openalex.org/W2146885082","https://openalex.org/W3125756434","https://openalex.org/W2026738364","https://openalex.org/W2013069866","https://openalex.org/W2124814993","https://openalex.org/W2367594159"],"abstract_inverted_index":{"Graph":[0],"databases":[1],"are":[2],"well-suited":[3],"to":[4,23,36,49,54],"managing":[5],"large,":[6],"complex,":[7],"dynamically":[8],"evolving":[9],"datasets.":[10],"However,":[11],"for":[12,39,71,75],"data":[13,98],"that":[14,26,44,85],"is":[15,81,101],"irregular":[16],"and":[17,68,107],"heterogeneous,":[18],"it":[19],"may":[20],"be":[21],"difficult":[22],"formulate":[24],"queries":[25],"precisely":[27],"capture":[28],"a":[29,50],"user's":[30],"information":[31],"seeking":[32],"requirements.":[33],"This":[34,80],"points":[35],"the":[37,57,76,82,92,95],"need":[38],"approximate":[40],"query":[41,51,78,86],"processing":[42],"capabilities":[43,74],"can":[45],"automatically":[46],"make":[47],"changes":[48],"so":[52],"as":[53],"aid":[55],"in":[56,91,105],"incremental":[58],"discovery":[59],"of":[60,94],"relevant":[61],"information.":[62],"In":[63],"this":[64],"paper":[65],"we":[66],"motivate":[67],"explore":[69],"techniques":[70],"providing":[72],"such":[73],"Cypher":[77],"language.":[79],"first":[83],"time":[84],"approximation":[87],"has":[88],"been":[89],"investigated":[90],"context":[93],"property":[96],"graph":[97],"model,":[99],"which":[100],"becoming":[102],"increasingly":[103],"prevalent":[104],"research":[106],"industry.":[108]},"counts_by_year":[{"year":2022,"cited_by_count":2}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}