{"id":"https://openalex.org/W2546460896","doi":"https://doi.org/10.1145/2967608","title":"Extending the Kernel of a Relational DBMS with Comprehensive Support for Sequenced Temporal Queries","display_name":"Extending the Kernel of a Relational DBMS with Comprehensive Support for Sequenced Temporal Queries","publication_year":2016,"publication_date":"2016-11-02","ids":{"openalex":"https://openalex.org/W2546460896","doi":"https://doi.org/10.1145/2967608","mag":"2546460896"},"language":"en","primary_location":{"id":"doi:10.1145/2967608","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2967608","pdf_url":null,"source":{"id":"https://openalex.org/S90119964","display_name":"ACM Transactions on Database Systems","issn_l":"0362-5915","issn":["0362-5915","1557-4644"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Database Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":null,"any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5037964119","display_name":"Anton Dign\u00f6s","orcid":"https://orcid.org/0000-0002-7621-967X"},"institutions":[{"id":"https://openalex.org/I171543936","display_name":"Free University of Bozen-Bolzano","ror":"https://ror.org/012ajp527","country_code":"IT","type":"education","lineage":["https://openalex.org/I171543936"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Anton Dign\u00f6s","raw_affiliation_strings":["Free University of Bozen-Bolzano, Bozen, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Free University of Bozen-Bolzano, Bozen, Italy","institution_ids":["https://openalex.org/I171543936"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017018305","display_name":"Michael H. B\u00f6hlen","orcid":"https://orcid.org/0000-0003-3694-9026"},"institutions":[{"id":"https://openalex.org/I202697423","display_name":"University of Zurich","ror":"https://ror.org/02crff812","country_code":"CH","type":"education","lineage":["https://openalex.org/I202697423"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Michael H. B\u00f6hlen","raw_affiliation_strings":["University of Zurich, Zurich, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Zurich, Zurich, Switzerland","institution_ids":["https://openalex.org/I202697423"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043864804","display_name":"Johann Gamper","orcid":"https://orcid.org/0000-0002-7128-507X"},"institutions":[{"id":"https://openalex.org/I171543936","display_name":"Free University of Bozen-Bolzano","ror":"https://ror.org/012ajp527","country_code":"IT","type":"education","lineage":["https://openalex.org/I171543936"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Johann Gamper","raw_affiliation_strings":["Free University of Bozen-Bolzano, Bozen, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Free University of Bozen-Bolzano, Bozen, Italy","institution_ids":["https://openalex.org/I171543936"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029380368","display_name":"Christian S. Jensen","orcid":"https://orcid.org/0000-0002-9697-7670"},"institutions":[{"id":"https://openalex.org/I891191580","display_name":"Aalborg University","ror":"https://ror.org/04m5j1k67","country_code":"DK","type":"education","lineage":["https://openalex.org/I891191580"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Christian S. Jensen","raw_affiliation_strings":["Aalborg University, Aalborg, Denmark"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Aalborg University, Aalborg, Denmark","institution_ids":["https://openalex.org/I891191580"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.2441,"has_fulltext":false,"cited_by_count":37,"citation_normalized_percentile":{"value":0.94524569,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"41","issue":"4","first_page":"1","last_page":"46"},"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.9994999766349792,"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.9994999766349792,"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.9991999864578247,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9962000250816345,"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.8934553265571594},{"id":"https://openalex.org/keywords/temporal-database","display_name":"Temporal database","score":0.7310240864753723},{"id":"https://openalex.org/keywords/sql","display_name":"SQL","score":0.7164871692657471},{"id":"https://openalex.org/keywords/timestamp","display_name":"Timestamp","score":0.6327655911445618},{"id":"https://openalex.org/keywords/query-language","display_name":"Query language","score":0.606930136680603},{"id":"https://openalex.org/keywords/relational-database","display_name":"Relational database","score":0.5731812715530396},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.5086337327957153},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4337865710258484},{"id":"https://openalex.org/keywords/materialized-view","display_name":"Materialized view","score":0.42859095335006714},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.4074938893318176},{"id":"https://openalex.org/keywords/view","display_name":"View","score":0.3998301923274994},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.34772157669067383},{"id":"https://openalex.org/keywords/database-design","display_name":"Database design","score":0.20476257801055908},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1798206865787506}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8934553265571594},{"id":"https://openalex.org/C77277458","wikidata":"https://www.wikidata.org/wiki/Q1969246","display_name":"Temporal database","level":2,"score":0.7310240864753723},{"id":"https://openalex.org/C510870499","wikidata":"https://www.wikidata.org/wiki/Q47607","display_name":"SQL","level":2,"score":0.7164871692657471},{"id":"https://openalex.org/C113954288","wikidata":"https://www.wikidata.org/wiki/Q186885","display_name":"Timestamp","level":2,"score":0.6327655911445618},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.606930136680603},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.5731812715530396},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.5086337327957153},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4337865710258484},{"id":"https://openalex.org/C98199447","wikidata":"https://www.wikidata.org/wiki/Q2445044","display_name":"Materialized view","level":4,"score":0.42859095335006714},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.4074938893318176},{"id":"https://openalex.org/C54239708","wikidata":"https://www.wikidata.org/wiki/Q1329910","display_name":"View","level":3,"score":0.3998301923274994},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.34772157669067383},{"id":"https://openalex.org/C148840519","wikidata":"https://www.wikidata.org/wiki/Q1049878","display_name":"Database design","level":2,"score":0.20476257801055908},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1798206865787506},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1145/2967608","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2967608","pdf_url":null,"source":{"id":"https://openalex.org/S90119964","display_name":"ACM Transactions on Database Systems","issn_l":"0362-5915","issn":["0362-5915","1557-4644"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Database Systems","raw_type":"journal-article"},{"id":"pmh:oai:www.zora.uzh.ch:130374","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306401281","display_name":"Zurich Open Repository and Archive (University of Zurich)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I202697423","host_organization_name":"University of Zurich","host_organization_lineage":["https://openalex.org/I202697423"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"Dign\u00f6s, Anton; B\u00f6hlen, Michael Hanspeter; Gamper, Johann; Jensen, Christian S (2016). Extending the kernel of a relational dbms with comprehensive support for sequenced temporal queries. ACM Transactions on Database Systems, 41(4):1-46.","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:alma.39UBZ_INST:11235256740001241","is_oa":false,"landing_page_url":"https://dl.acm.org/citation.cfm?doid=3014437.2967608","pdf_url":null,"source":{"id":"https://openalex.org/S4210197018","display_name":"View","issn_l":"2688-268X","issn":["2688-268X","2688-3988"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"pmh:oai:pure.atira.dk:publications/78191ec3-854c-42c0-8d84-9d0ac80fddd5","is_oa":false,"landing_page_url":"https://vbn.aau.dk/da/publications/78191ec3-854c-42c0-8d84-9d0ac80fddd5","pdf_url":null,"source":{"id":"https://openalex.org/S4306401731","display_name":"VBN Forskningsportal (Aalborg Universitet)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I891191580","host_organization_name":"Aalborg University","host_organization_lineage":["https://openalex.org/I891191580"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Dignos , A , B\u00f6hlen , M H , Gamper , J & Jensen , C S 2016 , ' Extending the Kernel of a Relational DBMS with Comprehensive Support for Sequenced Temporal Queries ' , A C M Transactions on Database Systems , vol. 41 , no. 4 , 26 . https://doi.org/10.1145/2967608","raw_type":"article"},{"id":"doi:10.5167/uzh-130374","is_oa":true,"landing_page_url":"https://doi.org/10.5167/uzh-130374","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"JournalArticle"}],"best_oa_location":{"id":"pmh:oai:www.zora.uzh.ch:130374","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306401281","display_name":"Zurich Open Repository and Archive (University of Zurich)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I202697423","host_organization_name":"University of Zurich","host_organization_lineage":["https://openalex.org/I202697423"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"Dign\u00f6s, Anton; B\u00f6hlen, Michael Hanspeter; Gamper, Johann; Jensen, Christian S (2016). Extending the kernel of a relational dbms with comprehensive support for sequenced temporal queries. ACM Transactions on Database Systems, 41(4):1-46.","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":52,"referenced_works":["https://openalex.org/W132565862","https://openalex.org/W194302332","https://openalex.org/W202501360","https://openalex.org/W1507944889","https://openalex.org/W1517870510","https://openalex.org/W1519440323","https://openalex.org/W1531918044","https://openalex.org/W1536826708","https://openalex.org/W1546227028","https://openalex.org/W1577743175","https://openalex.org/W1589223644","https://openalex.org/W1592532873","https://openalex.org/W1782046864","https://openalex.org/W1871606727","https://openalex.org/W1945920115","https://openalex.org/W1979749124","https://openalex.org/W1979795383","https://openalex.org/W1983178058","https://openalex.org/W1983721754","https://openalex.org/W1986050705","https://openalex.org/W1986739594","https://openalex.org/W2014888296","https://openalex.org/W2023578311","https://openalex.org/W2032311942","https://openalex.org/W2050000254","https://openalex.org/W2054655669","https://openalex.org/W2079731068","https://openalex.org/W2083150957","https://openalex.org/W2086214355","https://openalex.org/W2088593411","https://openalex.org/W2092954093","https://openalex.org/W2102023823","https://openalex.org/W2116470353","https://openalex.org/W2119984902","https://openalex.org/W2120538868","https://openalex.org/W2125317812","https://openalex.org/W2130654008","https://openalex.org/W2133541526","https://openalex.org/W2134779891","https://openalex.org/W2135593210","https://openalex.org/W2147270837","https://openalex.org/W2149833616","https://openalex.org/W2156758967","https://openalex.org/W2161484642","https://openalex.org/W2171497557","https://openalex.org/W2172031037","https://openalex.org/W2247299248","https://openalex.org/W2293307430","https://openalex.org/W2407958425","https://openalex.org/W2444247778","https://openalex.org/W3019609263","https://openalex.org/W3021797001"],"related_works":["https://openalex.org/W2350160086","https://openalex.org/W2351905517","https://openalex.org/W2579899204","https://openalex.org/W16924853","https://openalex.org/W2549774162","https://openalex.org/W1021093982","https://openalex.org/W2382405670","https://openalex.org/W2574209248","https://openalex.org/W175663584","https://openalex.org/W2122545089"],"abstract_inverted_index":{"Many":[0],"databases":[1],"contain":[2],"temporal,":[3],"or":[4],"time-referenced,":[5],"data":[6,43,80,172],"and":[7,45,90,120,176,198,215,219,232,268,300],"use":[8,234],"intervals":[9,119],"to":[10,51,60,66,105,136,142,168,259],"capture":[11],"the":[12,25,30,88,92,116,122,125,138,179,186,220,227,233,269,276,285,291,297,301,310,319,333],"temporal":[13,42,70,97,108,150,166,213,217,250,256,288,321],"aspect.":[14],"While":[15],"SQL-based":[16],"database":[17,140],"management":[18,26],"systems":[19],"(DBMSs)":[20],"are":[21,57,64,83,154,157,224,323],"capable":[22],"of":[23,27,40,95,118,124,148,181,229,235,243,255,265,278,287,296,312,332],"supporting":[24],"interval":[28,192],"data,":[29],"support":[31],"they":[32],"offer":[33,48,106,326],"can":[34,247],"be":[35],"improved":[36],"considerably.":[37],"A":[38],"range":[39],"proposed":[41],"models":[44],"query":[46,71,98,126,261,281,306],"languages":[47],"ample":[49],"evidence":[50],"this":[52],"effect.":[53],"Natural":[54],"queries":[55,82,155,167,170,183],"that":[56,156,275,325],"very":[58],"difficult":[59],"formulate":[61,67],"in":[62,68,110,253,263,284,290],"SQL":[63],"easy":[65],"these":[69],"languages.":[72],"The":[73,336],"increased":[74],"focus":[75],"on":[76,115,189],"analytics":[77],"over":[78,171],"historical":[79],"where":[81],"generally":[84],"more":[85],"complex":[86],"exacerbates":[87],"difficulties":[89],"thus":[91],"potential":[93],"benefits":[94],"a":[96,111,144,212,216,241,260,279],"language.":[99],"Commercial":[100],"DBMSs":[101],"have":[102],"recently":[103],"started":[104],"limited":[107],"functionality":[109],"step-by-step":[112],"manner,":[113],"focusing":[114],"representation":[117],"neglecting":[121],"implementation":[123,147],"evaluation":[127],"engine.":[128],"This":[129],"article":[130],"demonstrates":[131],"how":[132],"it":[133,177],"is":[134,204,282,314,339],"possible":[135],"extend":[137],"relational":[139,210,257,266],"engine":[141],"achieve":[143],"full-fledged,":[145],"industrial-strength":[146],"sequenced":[149],"queries,":[151],"which":[152],"intuitively":[153],"evaluated":[158],"at":[159],"each":[160],"time":[161],"point.":[162],"Our":[163],"approach":[164,187],"reduces":[165],"nontemporal":[169,182],"with":[173,305,318],"adjusted":[174],"intervals,":[175],"leaves":[178],"processing":[180],"unaffected.":[184],"Specifically,":[185],"hinges":[188],"three":[190],"concepts:":[191],"adjustment":[193,203],",":[194,197],"timestamp":[195,230],"propagation":[196],"attribute":[199],"scaling":[200,237],".":[201],"Interval":[202],"enabled":[205,225],"by":[206,226],"introducing":[207],"two":[208,222,270],"new":[209,271,298,337],"operators,":[211,258],"normalizer":[214],"aligner,":[218],"latter":[221],"concepts":[223],"replication":[228],"attributes":[231],"so-called":[236],"functions.":[238],"By":[239],"providing":[240],"set":[242],"reduction":[244],"rules,":[245,303,308],"we":[246],"transform":[248],"any":[249],"query,":[251],"expressed":[252,262],"terms":[254,264],"operators":[267,289,299],"operators.":[272],"We":[273],"prove":[274],"size":[277],"transformed":[280],"linear":[283],"number":[286],"original":[292],"query.":[293],"An":[294],"integration":[295],"transformation":[302],"along":[304],"optimization":[307],"into":[309,328],"kernel":[311],"PostgreSQL":[313],"reported.":[315],"Empirical":[316],"studies":[317],"resulting":[320],"DBMS":[322],"covered":[324],"insights":[327],"pertinent":[329],"design":[330],"properties":[331],"article's":[334],"proposal.":[335],"system":[338],"available":[340],"as":[341],"open-source":[342],"software.":[343]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":11},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":1}],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2025-10-10T00:00:00"}