{"id":"https://openalex.org/W6962873378","doi":"https://doi.org/10.18420/btw2025-23","title":"Caching Partition Identifiers for Fast Geometric Pattern Matching","display_name":"Caching Partition Identifiers for Fast Geometric Pattern Matching","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W6962873378","doi":"https://doi.org/10.18420/btw2025-23"},"language":"en","primary_location":{"id":"doi:10.18420/btw2025-23","is_oa":true,"landing_page_url":"https://doi.org/10.18420/btw2025-23","pdf_url":null,"source":{"id":"https://openalex.org/S7407052918","display_name":"Gesellschaft f\u00fcr Informatik (GI)","issn_l":null,"issn":[],"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":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"},"type":"article","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.18420/btw2025-23","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Poppinga, Martin","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Poppinga, Martin","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Ungeth\u00fcm, Annett","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ungeth\u00fcm, Annett","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"Rarey, Matthias","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Rarey, Matthias","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.5993817,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T11986","display_name":"Scientific Computing and Data Management","score":0.14730000495910645,"subfield":{"id":"https://openalex.org/subfields/1802","display_name":"Information Systems and Management"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11986","display_name":"Scientific Computing and Data Management","score":0.14730000495910645,"subfield":{"id":"https://openalex.org/subfields/1802","display_name":"Information Systems and Management"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T13937","display_name":"Genetics, Bioinformatics, and Biomedical Research","score":0.05220000073313713,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T12859","display_name":"Cell Image Analysis Techniques","score":0.04610000178217888,"subfield":{"id":"https://openalex.org/subfields/1304","display_name":"Biophysics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/geospatial-analysis","display_name":"Geospatial analysis","score":0.6090999841690063},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.5343000292778015},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.45809999108314514},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4577000141143799},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.4494999945163727},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.40149998664855957},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.3885999917984009},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.3727000057697296}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7919999957084656},{"id":"https://openalex.org/C9770341","wikidata":"https://www.wikidata.org/wiki/Q1938983","display_name":"Geospatial analysis","level":2,"score":0.6090999841690063},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.550000011920929},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.5343000292778015},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.45809999108314514},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4577000141143799},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.4494999945163727},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4198000133037567},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.40149998664855957},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.3885999917984009},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.3727000057697296},{"id":"https://openalex.org/C154504017","wikidata":"https://www.wikidata.org/wiki/Q853614","display_name":"Identifier","level":2,"score":0.3691999912261963},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.35440000891685486},{"id":"https://openalex.org/C68859911","wikidata":"https://www.wikidata.org/wiki/Q1503724","display_name":"Pattern matching","level":2,"score":0.34860000014305115},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.3199999928474426},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3158000111579895},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.29600000381469727},{"id":"https://openalex.org/C123657996","wikidata":"https://www.wikidata.org/wiki/Q12271","display_name":"Architecture","level":2,"score":0.2590000033378601},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.2565000057220459},{"id":"https://openalex.org/C120567893","wikidata":"https://www.wikidata.org/wiki/Q1582085","display_name":"Knowledge extraction","level":2,"score":0.25609999895095825}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.18420/btw2025-23","is_oa":true,"landing_page_url":"https://doi.org/10.18420/btw2025-23","pdf_url":null,"source":{"id":"https://openalex.org/S7407052918","display_name":"Gesellschaft f\u00fcr Informatik (GI)","issn_l":null,"issn":[],"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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"doi:10.18420/btw2025-23","is_oa":true,"landing_page_url":"https://doi.org/10.18420/btw2025-23","pdf_url":null,"source":{"id":"https://openalex.org/S7407052918","display_name":"Gesellschaft f\u00fcr Informatik (GI)","issn_l":null,"issn":[],"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":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"},"sustainable_development_goals":[{"score":0.4505074918270111,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Pattern":[0],"searching":[1,84],"in":[2,11,28,49,72,87,100,204,213],"large":[3,73],"datasets":[4,18,210],"is":[5],"fundamental":[6],"across":[7],"scientific":[8,205,215],"domains,":[9],"as":[10,117],"bioinformatics":[12,193],"or":[13],"geographic":[14],"information":[15],"systems.":[16],"As":[17],"grow":[19],"and":[20,147,155,186],"search":[21,132],"complexity":[22],"increases,":[23],"these":[24],"operations":[25],"often":[26,211],"result":[27],"long-running":[29],"queries.":[30],"While":[31],"various":[32,149],"approaches":[33],"exist":[34],"to":[35,63,125,129,134,176,183,199],"improve":[36],"query":[37,61],"execution":[38],"times,":[39],"they":[40],"face":[41],"limitations":[42],"when":[43],"dealing":[44],"with":[45,60],"complex":[46],"geometric":[47,69],"patterns":[48],"comprehensive":[50],"datasets.":[51,75],"This":[52],"paper":[53],"presents":[54],"a":[55,80,142],"novel":[56],"caching-based":[57],"architecture":[58],"combined":[59],"decomposition":[62],"significantly":[64],"reduce":[65,130,163],"computation":[66,165],"time":[67,166],"for":[68,83,167],"pattern":[70],"searches":[71],"partitioned":[74],"We":[76,137,171],"focus":[77],"on":[78,141,209],"GeoMine,":[79],"software":[81],"tool":[82],"protein-ligand":[85],"complexes":[86],"life":[88],"sciences,":[89],"but":[90],"demonstrate":[91,184],"the":[92,111,131,164,214],"approach's":[93],"broader":[94],"applicability.":[95],"Our":[96,196],"key":[97],"innovation":[98],"lies":[99],"recomposing":[101],"queries":[102,124,208],"into":[103],"smaller":[104],"subvariants,":[105],"which":[106],"are":[107,115],"separately":[108],"executed":[109],"against":[110],"database.":[112],"The":[113],"results":[114],"stored":[116],"an":[118,180],"index-like":[119],"structure,":[120],"allowing":[121],"subsequent":[122],"new":[123],"utilize":[126],"this":[127,158],"cache":[128],"space":[133],"relevant":[135],"partitions.":[136],"evaluated":[138],"our":[139,168,174],"approach":[140,175],"lightweight":[143],"variant":[144],"of":[145],"GeoMine":[146],"tested":[148],"storage":[150],"backends,":[151],"including":[152],"RocksDB,":[153],"Redis,":[154],"PostgreSQL.":[156],"With":[157],"approach,":[159],"we":[160],"could":[161],"substantially":[162],"use":[169,194],"case.":[170,195],"further":[172],"applied":[173],"geospatial":[177],"data":[178,202],"using":[179],"OpenStreetMap":[181],"dataset":[182],"transferability":[185],"show":[187],"its":[188,191],"potential":[189],"beyond":[190],"original":[192],"work":[197],"contributes":[198],"more":[200],"efficient":[201],"exploration":[203],"research,":[206],"accelerating":[207],"occurring":[212],"domain.":[216]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}