{"id":"https://openalex.org/W7171976730","doi":"https://doi.org/10.1145/3828820.3828824","title":"Managing Time in Atemporal Labeled Property Graph Engines: Trade-offs in Representation Strategies","display_name":"Managing Time in Atemporal Labeled Property Graph Engines: Trade-offs in Representation Strategies","publication_year":2026,"publication_date":"2026-07-31","ids":{"openalex":"https://openalex.org/W7171976730","doi":"https://doi.org/10.1145/3828820.3828824"},"language":null,"primary_location":{"id":"doi:10.1145/3828820.3828824","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3828820.3828824","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 38th International Conference on Scalable Scientific Data Management","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3828820.3828824","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5144090446","display_name":"Fotios Kamanis","orcid":"https://orcid.org/0009-0003-1832-8186"},"institutions":[{"id":"https://openalex.org/I192756129","display_name":"University of Macedonia","ror":"https://ror.org/05fg6gr82","country_code":"GR","type":"education","lineage":["https://openalex.org/I192756129"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Fotios Kamanis","raw_affiliation_strings":["University of Macedonia, Thessaloniki, Greece"],"raw_orcid":"https://orcid.org/0009-0003-1832-8186","affiliations":[{"raw_affiliation_string":"University of Macedonia, Thessaloniki, Greece","institution_ids":["https://openalex.org/I192756129"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049943573","display_name":"Georgia Koloniari","orcid":"https://orcid.org/0000-0002-9852-7980"},"institutions":[{"id":"https://openalex.org/I192756129","display_name":"University of Macedonia","ror":"https://ror.org/05fg6gr82","country_code":"GR","type":"education","lineage":["https://openalex.org/I192756129"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Georgia Koloniari","raw_affiliation_strings":["University of Macedonia, Thessaloniki, Greece"],"raw_orcid":"https://orcid.org/0000-0002-9852-7980","affiliations":[{"raw_affiliation_string":"University of Macedonia, Thessaloniki, Greece","institution_ids":["https://openalex.org/I192756129"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047515620","display_name":"Evaggelia Pitoura","orcid":"https://orcid.org/0000-0002-3775-4995"},"institutions":[{"id":"https://openalex.org/I194019607","display_name":"University of Ioannina","ror":"https://ror.org/01qg3j183","country_code":"GR","type":"education","lineage":["https://openalex.org/I194019607"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Evaggelia Pitoura","raw_affiliation_strings":["University of Ioannina, Ioannina, Greece"],"raw_orcid":"https://orcid.org/0000-0002-3775-4995","affiliations":[{"raw_affiliation_string":"University of Ioannina, Ioannina, Greece","institution_ids":["https://openalex.org/I194019607"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"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":"1","last_page":"12"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":null,"topics":[],"keywords":[{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.6421999931335449},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.5579000115394592},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.508899986743927},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.42250001430511475},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.41040000319480896},{"id":"https://openalex.org/keywords/graph-database","display_name":"Graph database","score":0.4099000096321106},{"id":"https://openalex.org/keywords/analytics","display_name":"Analytics","score":0.4004000127315521},{"id":"https://openalex.org/keywords/software-versioning","display_name":"Software versioning","score":0.38940000534057617},{"id":"https://openalex.org/keywords/tree-traversal","display_name":"Tree traversal","score":0.3855000138282776}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6597999930381775},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.6421999931335449},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5774999856948853},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.5579000115394592},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.508899986743927},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.42250001430511475},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.41040000319480896},{"id":"https://openalex.org/C176225458","wikidata":"https://www.wikidata.org/wiki/Q595971","display_name":"Graph database","level":3,"score":0.4099000096321106},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4059999883174896},{"id":"https://openalex.org/C79158427","wikidata":"https://www.wikidata.org/wiki/Q485396","display_name":"Analytics","level":2,"score":0.4004000127315521},{"id":"https://openalex.org/C198140048","wikidata":"https://www.wikidata.org/wiki/Q10859422","display_name":"Software versioning","level":3,"score":0.38940000534057617},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.3855000138282776},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.3418000042438507},{"id":"https://openalex.org/C2780660560","wikidata":"https://www.wikidata.org/wiki/Q3951893","display_name":"Schema evolution","level":4,"score":0.33959999680519104},{"id":"https://openalex.org/C116409475","wikidata":"https://www.wikidata.org/wiki/Q1385056","display_name":"External Data Representation","level":2,"score":0.3393000066280365},{"id":"https://openalex.org/C122507166","wikidata":"https://www.wikidata.org/wiki/Q628906","display_name":"Crossover","level":2,"score":0.3370000123977661},{"id":"https://openalex.org/C99821215","wikidata":"https://www.wikidata.org/wiki/Q1136583","display_name":"Swap (finance)","level":2,"score":0.32820001244544983},{"id":"https://openalex.org/C123842658","wikidata":"https://www.wikidata.org/wiki/Q2918980","display_name":"Property testing","level":2,"score":0.32100000977516174},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.3010999858379364},{"id":"https://openalex.org/C153876917","wikidata":"https://www.wikidata.org/wiki/Q899704","display_name":"Traceability","level":2,"score":0.28999999165534973},{"id":"https://openalex.org/C64339825","wikidata":"https://www.wikidata.org/wiki/Q722659","display_name":"Graph property","level":5,"score":0.28299999237060547},{"id":"https://openalex.org/C41009113","wikidata":"https://www.wikidata.org/wiki/Q54871","display_name":"SPARQL","level":4,"score":0.2624000012874603},{"id":"https://openalex.org/C67186912","wikidata":"https://www.wikidata.org/wiki/Q367664","display_name":"Data modeling","level":2,"score":0.26089999079704285},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.2563999891281128},{"id":"https://openalex.org/C54540088","wikidata":"https://www.wikidata.org/wiki/Q3498041","display_name":"Intersection graph","level":4,"score":0.2538999915122986},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.25380000472068787},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.2533999979496002},{"id":"https://openalex.org/C96333769","wikidata":"https://www.wikidata.org/wiki/Q907955","display_name":"Graph traversal","level":3,"score":0.2502000033855438}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3828820.3828824","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3828820.3828824","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 38th International Conference on Scalable Scientific Data Management","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3828820.3828824","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3828820.3828824","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 38th International Conference on Scalable Scientific Data Management","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1503428008","https://openalex.org/W1965206378","https://openalex.org/W2078210269","https://openalex.org/W2137370514","https://openalex.org/W2168849769","https://openalex.org/W2750712758","https://openalex.org/W2783161106","https://openalex.org/W2908735009","https://openalex.org/W3013442640","https://openalex.org/W3031095837","https://openalex.org/W3133290875","https://openalex.org/W3163559142","https://openalex.org/W3163828919","https://openalex.org/W4206721098","https://openalex.org/W4396601617","https://openalex.org/W4399417521","https://openalex.org/W4400059573","https://openalex.org/W4414330063","https://openalex.org/W6966775745"],"related_works":[],"abstract_inverted_index":{"We":[0,41,148],"investigate":[1],"the":[2,35,161],"data":[3],"management":[4],"of":[5,37,50],"temporal":[6,20,59,83],"property":[7],"graphs":[8,124],"on":[9,27,48],"atemporal":[10],"Labeled":[11],"Property":[12,66,129],"Graph":[13],"(LPG)":[14],"engines.":[15],"While":[16],"existing":[17],"frameworks":[18],"define":[19,79],"semantics,":[21],"practitioners":[22],"lack":[23],"systematic":[24],"empirical":[25],"guidance":[26],"mapping":[28],"these":[29],"models":[30],"to":[31],"concrete":[32],"representations":[33],"in":[34,122],"absence":[36],"native":[38],"engine":[39],"support.":[40],"formalize":[42],"two":[43,93],"fundamental":[44,101],"representation":[45],"strategies":[46],"implemented":[47],"top":[49],"standard":[51],"LPG":[52],"systems:":[53],"a":[54,65,100],"Versioning":[55,109],"strategy":[56,68],"that":[57,69],"materializes":[58],"states":[60],"via":[61],"topological":[62,104],"expansion,":[63],"and":[64,86,89,106,114,143,157],"Lists":[67,130],"encapsulates":[70],"evolution":[71,84],"through":[72],"property-level":[73],"compression.":[74],"For":[75],"each":[76],"strategy,":[77],"we":[78],"query":[80],"translations":[81],"for":[82,134],"operators":[85],"analytical":[87],"aggregations,":[88],"evaluate":[90],"them":[91],"across":[92],"heterogeneous":[94],"real-world":[95],"datasets.":[96],"Our":[97],"evaluation":[98],"reveals":[99],"trade-off":[102],"between":[103],"selectivity":[105],"historical":[107],"compactness:":[108],"excels":[110],"at":[111],"high-throughput":[112],"ingestion":[113,141],"short-window":[115],"workloads":[116],"but":[117,138],"suffers":[118],"from":[119],"traversal":[120],"amplification":[121],"dense":[123],"over":[125],"long":[126],"horizons,":[127],"while":[128],"amortizes":[131],"scan":[132],"costs":[133],"read-heavy,":[135],"multi-window":[136],"analytics":[137],"incurs":[139],"higher":[140],"overhead":[142],"cannot":[144],"support":[145],"time-varying":[146],"labels.":[147],"identify":[149],"workload-dependent":[150],"crossover":[151],"points,":[152],"showing":[153],"how":[154],"dataset":[155],"density":[156],"structural":[158],"volatility":[159],"determine":[160],"superior":[162],"strategy.":[163]},"counts_by_year":[],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2026-08-01T00:00:00"}