{"id":"https://openalex.org/W7134985776","doi":"https://doi.org/10.1007/s00778-026-00968-6","title":"Scalable lighting-fast temporal indexing","display_name":"Scalable lighting-fast temporal indexing","publication_year":2026,"publication_date":"2026-03-10","ids":{"openalex":"https://openalex.org/W7134985776","doi":"https://doi.org/10.1007/s00778-026-00968-6"},"language":"en","primary_location":{"id":"doi:10.1007/s00778-026-00968-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00778-026-00968-6","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00778-026-00968-6.pdf","source":{"id":"https://openalex.org/S78926909","display_name":"The VLDB Journal","issn_l":"0949-877X","issn":["0949-877X","1066-8888"],"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":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The VLDB Journal","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s00778-026-00968-6.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5055947648","display_name":"Panagiotis Simatis","orcid":null},"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":true,"raw_author_name":"Panagiotis Simatis","raw_affiliation_strings":["Department of Computer Science and Engineering, University of Ioannina, Ioannina, Greece"],"raw_orcid":"https://orcid.org/0000-0002-8846-4330","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Ioannina, Ioannina, Greece","institution_ids":["https://openalex.org/I194019607"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5128756183","display_name":"George Christodoulou","orcid":null},"institutions":[{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"George Christodoulou","raw_affiliation_strings":["Faculty of Electrical Engineering, Mathematics and Computer Science, Delft University of Technology, Delft, Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Electrical Engineering, Mathematics and Computer Science, Delft University of Technology, Delft, Netherlands","institution_ids":["https://openalex.org/I98358874"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016904523","display_name":"Panagiotis Bouros","orcid":"https://orcid.org/0000-0002-8846-4330"},"institutions":[{"id":"https://openalex.org/I197323543","display_name":"Johannes Gutenberg University Mainz","ror":"https://ror.org/023b0x485","country_code":"DE","type":"education","lineage":["https://openalex.org/I197323543"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Panagiotis Bouros","raw_affiliation_strings":["Institute of Computer Science, Johannes Gutenberg University Mainz, Mainz, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Computer Science, Johannes Gutenberg University Mainz, Mainz, Germany","institution_ids":["https://openalex.org/I197323543"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045731304","display_name":"Nikos Mamoulis","orcid":null},"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":"Nikos Mamoulis","raw_affiliation_strings":["Department of Computer Science and Engineering, University of Ioannina, Ioannina, Greece"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Ioannina, Ioannina, Greece","institution_ids":["https://openalex.org/I194019607"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5055947648"],"corresponding_institution_ids":["https://openalex.org/I194019607"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":{"value":2290,"currency":"EUR","value_usd":2890},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.23866648,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"35","issue":"3","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.6801999807357788,"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"}},"topics":[{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.6801999807357788,"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.21940000355243683,"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/T12205","display_name":"Time Series Analysis and Forecasting","score":0.0348999984562397,"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/search-engine-indexing","display_name":"Search engine indexing","score":0.7971000075340271},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7594000101089478},{"id":"https://openalex.org/keywords/temporal-database","display_name":"Temporal database","score":0.47920000553131104},{"id":"https://openalex.org/keywords/table","display_name":"Table (database)","score":0.4174000024795532},{"id":"https://openalex.org/keywords/auxiliary-memory","display_name":"Auxiliary memory","score":0.4117000102996826},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.4043000042438507},{"id":"https://openalex.org/keywords/database-index","display_name":"Database index","score":0.3765999972820282}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.819100022315979},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.7971000075340271},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7594000101089478},{"id":"https://openalex.org/C77277458","wikidata":"https://www.wikidata.org/wiki/Q1969246","display_name":"Temporal database","level":2,"score":0.47920000553131104},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4404999911785126},{"id":"https://openalex.org/C45235069","wikidata":"https://www.wikidata.org/wiki/Q278425","display_name":"Table (database)","level":2,"score":0.4174000024795532},{"id":"https://openalex.org/C82687282","wikidata":"https://www.wikidata.org/wiki/Q66221","display_name":"Auxiliary memory","level":2,"score":0.4117000102996826},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.4043000042438507},{"id":"https://openalex.org/C59276292","wikidata":"https://www.wikidata.org/wiki/Q580427","display_name":"Database index","level":3,"score":0.3765999972820282},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.3562999963760376},{"id":"https://openalex.org/C176649486","wikidata":"https://www.wikidata.org/wiki/Q2308807","display_name":"Memory management","level":3,"score":0.3537999987602234},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.35089999437332153},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.34619998931884766},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.322299987077713},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.3222000002861023},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2802000045776367},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.2678999900817871},{"id":"https://openalex.org/C1668388","wikidata":"https://www.wikidata.org/wiki/Q1149776","display_name":"Data management","level":2,"score":0.2676999866962433},{"id":"https://openalex.org/C136736807","wikidata":"https://www.wikidata.org/wiki/Q818943","display_name":"Range query (database)","level":5,"score":0.25769999623298645}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00778-026-00968-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00778-026-00968-6","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00778-026-00968-6.pdf","source":{"id":"https://openalex.org/S78926909","display_name":"The VLDB Journal","issn_l":"0949-877X","issn":["0949-877X","1066-8888"],"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":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The VLDB Journal","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s00778-026-00968-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00778-026-00968-6","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00778-026-00968-6.pdf","source":{"id":"https://openalex.org/S78926909","display_name":"The VLDB Journal","issn_l":"0949-877X","issn":["0949-877X","1066-8888"],"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":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The VLDB Journal","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320331527","display_name":"University of Ioannina","ror":"https://ror.org/01qg3j183"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7134985776.pdf","grobid_xml":"https://content.openalex.org/works/W7134985776.grobid-xml"},"referenced_works_count":48,"referenced_works":["https://openalex.org/W1922563430","https://openalex.org/W1983721754","https://openalex.org/W2007839042","https://openalex.org/W2012714839","https://openalex.org/W2046441184","https://openalex.org/W2050000254","https://openalex.org/W2053523303","https://openalex.org/W2055385473","https://openalex.org/W2083150957","https://openalex.org/W2092954093","https://openalex.org/W2103465290","https://openalex.org/W2116470353","https://openalex.org/W2124971582","https://openalex.org/W2125317812","https://openalex.org/W2135961964","https://openalex.org/W2151135734","https://openalex.org/W2444247778","https://openalex.org/W2739205407","https://openalex.org/W2751785830","https://openalex.org/W2884270003","https://openalex.org/W2923282531","https://openalex.org/W2952715978","https://openalex.org/W2962771342","https://openalex.org/W2968745999","https://openalex.org/W2970727055","https://openalex.org/W3029564598","https://openalex.org/W3081786030","https://openalex.org/W3107842002","https://openalex.org/W3131976940","https://openalex.org/W3149027868","https://openalex.org/W3155308728","https://openalex.org/W3174041641","https://openalex.org/W3176217183","https://openalex.org/W3177114341","https://openalex.org/W4237615013","https://openalex.org/W4242599275","https://openalex.org/W4251391716","https://openalex.org/W4281803334","https://openalex.org/W4282040141","https://openalex.org/W4289655994","https://openalex.org/W4289866431","https://openalex.org/W4301036837","https://openalex.org/W4379056279","https://openalex.org/W4380433105","https://openalex.org/W4386204732","https://openalex.org/W4390100383","https://openalex.org/W4393184018","https://openalex.org/W4406628711"],"related_works":[],"abstract_inverted_index":{"Abstract":[0],"We":[1,59,153],"study":[2],"the":[3,37,56,62,85,88,94,149,170],"problem":[4],"of":[5,12,87,93,162,172],"temporal":[6,45,181],"database":[7,14,203],"indexing,":[8],"i.e.,":[9],"indexing":[10,64,100],"versions":[11,69,132,145],"a":[13,73,80,139],"table":[15],"in":[16,40,72,133],"an":[17],"evolving":[18],"database.":[19],"Although":[20],"modern":[21],"machines":[22],"include":[23],"large":[24],"memory":[25,50,134,140],"chips,":[26],"data":[27,68,75,182],"volumes":[28],"quickly":[29],"exceed":[30,148],"resources,":[31],"making":[32,176],"it":[33,177],"infeasible":[34],"to":[35,169],"keep":[36],"entire":[38],"history":[39,57],"memory.":[41],"Therefore":[42],"we":[43,186],"require":[44],"indices":[46],"that":[47,83,147,155,189],"optimize":[48],"main":[49],"usage":[51],"while":[52,142,164,207],"remaining":[53],"scalable":[54],"as":[55],"grows.":[58],"depart":[60],"from":[61],"classic":[63],"approach,":[65],"where":[66],"all":[67],"are":[70],"indexed":[71,95,173],"single":[74],"structure,":[76],"and":[77,90,106,114,210],"propose":[78],"LIT,":[79],"hybrid":[81],"index":[82],"decouples":[84],"management":[86],"current":[89,103],"past":[91,107],"states":[92],"column.":[96],"LIT":[97,120,136,156,190],"includes":[98],"optimized":[99],"modules":[101],"for":[102,179],"(i.e.,":[104,108],"live)":[105],"dead)":[109],"records,":[110],"supporting":[111],"efficient":[112],"queries":[113],"updates.":[115],"Furthermore,":[116],"our":[117],"extended":[118],"approach":[119],"$$^+$$":[121,191],"<mml:math":[122,192],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[123,193],"<mml:mmultiscripts>":[124,194],"<mml:mrow/>":[125,126,195,196],"<mml:mo>+</mml:mo>":[127,197],"</mml:mmultiscripts>":[128,198],"</mml:math>":[129,199],"handles":[130],"record":[131,174],"using":[135,165],"bounded":[137],"by":[138,160],"budget,":[141],"managing":[143],"older":[144],"(fossils)":[146],"budget":[150],"on":[151,205],"disk.":[152],"show":[154,188],"outperforms":[157],"state-of-the-art":[158],"solutions":[159],"orders":[161],"magnitude":[163],"space":[166],"linearly":[167],"proportional":[168],"number":[171],"versions,":[175],"suitable":[178],"main-memory":[180],"management.":[183],"In":[184],"addition,":[185],"also":[187],"efficiently":[200],"indexes":[201],"long":[202],"histories":[204],"disk":[206],"maintaining":[208],"scalability":[209],"query":[211],"performance.":[212]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2026-03-12T00:00:00"}