{"id":"https://openalex.org/W2582900262","doi":"https://doi.org/10.1007/978-3-319-58943-5_43","title":"Investigations on Path Indexing for Graph Databases","display_name":"Investigations on Path Indexing for Graph Databases","publication_year":2017,"publication_date":"2017-01-01","ids":{"openalex":"https://openalex.org/W2582900262","doi":"https://doi.org/10.1007/978-3-319-58943-5_43","mag":"2582900262"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-319-58943-5_43","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-58943-5_43","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","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/A5040837028","display_name":"Jonathan M. Sumrall","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jonathan M. Sumrall","raw_affiliation_strings":["Neo Technology, San Mateo, USA"],"affiliations":[{"raw_affiliation_string":"Neo Technology, San Mateo, USA","institution_ids":[]}]},{"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":true,"raw_author_name":"George H. L. Fletcher","raw_affiliation_strings":["Eindhoven University of Technology, Eindhoven, The Netherlands"],"affiliations":[{"raw_affiliation_string":"Eindhoven University of Technology, Eindhoven, 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, University of London, London, UK"],"affiliations":[{"raw_affiliation_string":"Birkbeck, University of London, London, UK","institution_ids":["https://openalex.org/I98259816"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031627745","display_name":"Johan Svensson","orcid":"https://orcid.org/0000-0002-8601-0159"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Johan Svensson","raw_affiliation_strings":["Neo Technology, San Mateo, USA"],"affiliations":[{"raw_affiliation_string":"Neo Technology, San Mateo, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067715317","display_name":"Magnus Vejlstrup","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Magnus Vejlstrup","raw_affiliation_strings":["Neo Technology, San Mateo, USA"],"affiliations":[{"raw_affiliation_string":"Neo Technology, San Mateo, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085814926","display_name":"Chris Vest","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chris Vest","raw_affiliation_strings":["Neo Technology, San Mateo, USA"],"affiliations":[{"raw_affiliation_string":"Neo Technology, San Mateo, USA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113435607","display_name":"Jim Webber","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jim Webber","raw_affiliation_strings":["Neo Technology, San Mateo, USA"],"affiliations":[{"raw_affiliation_string":"Neo Technology, San Mateo, USA","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5019818981"],"corresponding_institution_ids":["https://openalex.org/I83019370"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.6503,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.61473291,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"532","last_page":"544"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.9983999729156494,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.998199999332428,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.887903094291687},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.8360602855682373},{"id":"https://openalex.org/keywords/graph-database","display_name":"Graph database","score":0.7120509147644043},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5533542037010193},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.47595474123954773},{"id":"https://openalex.org/keywords/database-index","display_name":"Database index","score":0.47314488887786865},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.4592457115650177},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.4556257724761963},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4243185818195343},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.4018235206604004},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.39110180735588074},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3386486768722534},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.09955108165740967}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.887903094291687},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.8360602855682373},{"id":"https://openalex.org/C176225458","wikidata":"https://www.wikidata.org/wiki/Q595971","display_name":"Graph database","level":3,"score":0.7120509147644043},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5533542037010193},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.47595474123954773},{"id":"https://openalex.org/C59276292","wikidata":"https://www.wikidata.org/wiki/Q580427","display_name":"Database index","level":3,"score":0.47314488887786865},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.4592457115650177},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.4556257724761963},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4243185818195343},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.4018235206604004},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.39110180735588074},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3386486768722534},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.09955108165740967},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/978-3-319-58943-5_43","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-58943-5_43","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:pure.tue.nl:openaire_cris_publications/0026f19f-24bf-48e2-b6ee-03ea32e98331","is_oa":false,"landing_page_url":"https://research.tue.nl/en/publications/0026f19f-24bf-48e2-b6ee-03ea32e98331","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":"Sumrall, J M, Fletcher, G H L, Poulovassilis, A, Svensson, J, Vejlstrup, M, Vest, C & Webber, J 2017, Investigations on path indexing for graph databases. in P-F Dutot & F Desprez (eds), Euro-Par 2016 : Parallel Processing Workshops - Euro-Par 2016 International Workshops, Revised Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 10104 LNCS, Springer, Cham, pp. 532-544, 22nd International Conference on Parallel and Distributed Computing, Euro-Par 2016, Grenoble, France, 24/08/16. https://doi.org/10.1007/978-3-319-58943-5_43","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:tue:oai:pure.tue.nl:publications/0026f19f-24bf-48e2-b6ee-03ea32e98331","is_oa":false,"landing_page_url":"https://research.tue.nl/nl/publications/0026f19f-24bf-48e2-b6ee-03ea32e98331","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Euro-Par 2016: Parallel Processing Workshops - Euro-Par 2016 International Workshops, Revised Selected Papers, 532 - 544","raw_type":"info:eu-repo/semantics/conferencepaper"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.46000000834465027,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1515993376","https://openalex.org/W1924151745","https://openalex.org/W1983604014","https://openalex.org/W1989009626","https://openalex.org/W2000656232","https://openalex.org/W2010375381","https://openalex.org/W2050137450","https://openalex.org/W2129908242","https://openalex.org/W2134356404","https://openalex.org/W2139475358","https://openalex.org/W2140543390","https://openalex.org/W2161694911","https://openalex.org/W2161728285","https://openalex.org/W2573799103","https://openalex.org/W2580352058","https://openalex.org/W4249811367"],"related_works":["https://openalex.org/W1505866794","https://openalex.org/W4301000806","https://openalex.org/W1562055306","https://openalex.org/W4237510188","https://openalex.org/W2048379072","https://openalex.org/W2163864652","https://openalex.org/W2059878404","https://openalex.org/W2185250746","https://openalex.org/W2077014748","https://openalex.org/W2151419829"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}