{"id":"https://openalex.org/W7138966269","doi":"https://doi.org/10.4230/lipics.icdt.2026.24","title":"Database Theory in Action: Evaluation of Aggregate Queries Without Materialisation","display_name":"Database Theory in Action: Evaluation of Aggregate Queries Without Materialisation","publication_year":2026,"publication_date":"2026-01-01","ids":{"openalex":"https://openalex.org/W7138966269","doi":"https://doi.org/10.4230/lipics.icdt.2026.24"},"language":"en","primary_location":{"id":"pmh:doi:10.4230/lipics.icdt.2026.24","is_oa":true,"landing_page_url":"https://github.com/dbai-tuw/spark-eval","pdf_url":"https://www.vldb.org/pvldb/vol18/p1398-selzer.pdf","source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Database Theory in Action"},"type":"article","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.vldb.org/pvldb/vol18/p1398-selzer.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5053864834","display_name":"Matthias Lanzinger","orcid":"https://orcid.org/0000-0002-7601-3727"},"institutions":[{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]}],"countries":["AT"],"is_corresponding":true,"raw_author_name":"Lanzinger, Matthias","raw_affiliation_strings":["TU Wien, Austria"],"raw_orcid":"https://orcid.org/0000-0002-7601-3727","affiliations":[{"raw_affiliation_string":"TU Wien, Austria","institution_ids":["https://openalex.org/I145847075"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091683403","display_name":"Reinhard Pichler","orcid":"https://orcid.org/0000-0002-1760-122X"},"institutions":[{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Pichler, Reinhard","raw_affiliation_strings":["TU Wien, Austria"],"raw_orcid":"https://orcid.org/0000-0002-1760-122X","affiliations":[{"raw_affiliation_string":"TU Wien, Austria","institution_ids":["https://openalex.org/I145847075"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062855897","display_name":"Alexander Selzer","orcid":"https://orcid.org/0000-0002-6867-5448"},"institutions":[{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Selzer, Alexander","raw_affiliation_strings":["TU Wien, Austria"],"raw_orcid":"https://orcid.org/0000-0002-6867-5448","affiliations":[{"raw_affiliation_string":"TU Wien, Austria","institution_ids":["https://openalex.org/I145847075"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5053864834"],"corresponding_institution_ids":["https://openalex.org/I145847075"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.44917316,"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":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.8564000129699707,"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.8564000129699707,"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.11550000309944153,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.00800000037997961,"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/aggregate","display_name":"Aggregate (composite)","score":0.8574000000953674},{"id":"https://openalex.org/keywords/joins","display_name":"Joins","score":0.8518000245094299},{"id":"https://openalex.org/keywords/sql","display_name":"SQL","score":0.705299973487854},{"id":"https://openalex.org/keywords/join","display_name":"Join (topology)","score":0.5425000190734863},{"id":"https://openalex.org/keywords/database-query","display_name":"Database query","score":0.5375000238418579},{"id":"https://openalex.org/keywords/spark","display_name":"SPARK (programming language)","score":0.5113000273704529},{"id":"https://openalex.org/keywords/relational-algebra","display_name":"Relational algebra","score":0.4603999853134155},{"id":"https://openalex.org/keywords/relational-database","display_name":"Relational database","score":0.4302000105381012}],"concepts":[{"id":"https://openalex.org/C4679612","wikidata":"https://www.wikidata.org/wiki/Q866298","display_name":"Aggregate (composite)","level":2,"score":0.8574000000953674},{"id":"https://openalex.org/C2778692605","wikidata":"https://www.wikidata.org/wiki/Q4041866","display_name":"Joins","level":2,"score":0.8518000245094299},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7644000053405762},{"id":"https://openalex.org/C510870499","wikidata":"https://www.wikidata.org/wiki/Q47607","display_name":"SQL","level":2,"score":0.705299973487854},{"id":"https://openalex.org/C2776124973","wikidata":"https://www.wikidata.org/wiki/Q3183033","display_name":"Join (topology)","level":2,"score":0.5425000190734863},{"id":"https://openalex.org/C2989070954","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database query","level":2,"score":0.5375000238418579},{"id":"https://openalex.org/C2781215313","wikidata":"https://www.wikidata.org/wiki/Q3493345","display_name":"SPARK (programming language)","level":2,"score":0.5113000273704529},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.4672999978065491},{"id":"https://openalex.org/C95916125","wikidata":"https://www.wikidata.org/wiki/Q840540","display_name":"Relational algebra","level":3,"score":0.4603999853134155},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4422999918460846},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4309000074863434},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.4302000105381012},{"id":"https://openalex.org/C65647387","wikidata":"https://www.wikidata.org/wiki/Q1781706","display_name":"Conjunctive query","level":3,"score":0.34439998865127563},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.32989999651908875},{"id":"https://openalex.org/C70061542","wikidata":"https://www.wikidata.org/wiki/Q989016","display_name":"Distributed database","level":2,"score":0.326200008392334},{"id":"https://openalex.org/C2778058735","wikidata":"https://www.wikidata.org/wiki/Q4692253","display_name":"Aggregate data","level":2,"score":0.2921000123023987},{"id":"https://openalex.org/C12426560","wikidata":"https://www.wikidata.org/wiki/Q189569","display_name":"Basis (linear algebra)","level":2,"score":0.2833999991416931},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.2784000039100647},{"id":"https://openalex.org/C24028149","wikidata":"https://www.wikidata.org/wiki/Q7094056","display_name":"Online aggregation","level":5,"score":0.2777000069618225},{"id":"https://openalex.org/C12439846","wikidata":"https://www.wikidata.org/wiki/Q4809258","display_name":"Database theory","level":3,"score":0.2727999985218048},{"id":"https://openalex.org/C79158427","wikidata":"https://www.wikidata.org/wiki/Q485396","display_name":"Analytics","level":2,"score":0.2711000144481659},{"id":"https://openalex.org/C2778207910","wikidata":"https://www.wikidata.org/wiki/Q397610","display_name":"Agr\u00e9gation","level":3,"score":0.25679999589920044},{"id":"https://openalex.org/C5283578","wikidata":"https://www.wikidata.org/wiki/Q60596709","display_name":"Information engineering","level":3,"score":0.2529999911785126},{"id":"https://openalex.org/C143724316","wikidata":"https://www.wikidata.org/wiki/Q312468","display_name":"Series (stratigraphy)","level":2,"score":0.25060001015663147}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:doi:10.4230/lipics.icdt.2026.24","is_oa":true,"landing_page_url":"https://github.com/dbai-tuw/spark-eval","pdf_url":"https://www.vldb.org/pvldb/vol18/p1398-selzer.pdf","source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Database Theory in Action"},{"id":"pmh:oai:drops-oai.dagstuhl.de:25638","is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICDT.2026.24","pdf_url":"https://drops.dagstuhl.de/storage/00lipics/lipics-vol365-icdt2026/LIPIcs.ICDT.2026.24/LIPIcs.ICDT.2026.24.pdf","source":{"id":"https://openalex.org/S4306402524","display_name":"Leibniz-Zentrum f\u00fcr Informatik (Schloss Dagstuhl)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2799853480","host_organization_name":"Schloss Dagstuhl \u2013 Leibniz Center for Informatics","host_organization_lineage":["https://openalex.org/I2799853480"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"publishedVersion"},{"id":"doi:10.4230/lipics.icdt.2026.24","is_oa":true,"landing_page_url":"https://doi.org/10.4230/lipics.icdt.2026.24","pdf_url":null,"source":{"id":"https://openalex.org/S7407052059","display_name":"Dagstuhl Research Online Publication Server","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":""}],"best_oa_location":{"id":"pmh:doi:10.4230/lipics.icdt.2026.24","is_oa":true,"landing_page_url":"https://github.com/dbai-tuw/spark-eval","pdf_url":"https://www.vldb.org/pvldb/vol18/p1398-selzer.pdf","source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Database Theory in Action"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7155909315","display_name":null,"funder_award_id":"10.47379/ICT2201","funder_id":"https://openalex.org/F4320321003","funder_display_name":"Vienna Science and Technology Fund"},{"id":"https://openalex.org/G7438574940","display_name":null,"funder_award_id":"10.47379/VRG18013","funder_id":"https://openalex.org/F4320321003","funder_display_name":"Vienna Science and Technology Fund"}],"funders":[{"id":"https://openalex.org/F4320321003","display_name":"Vienna Science and Technology Fund","ror":"https://ror.org/01f9mc681"},{"id":"https://openalex.org/F4320322327","display_name":"Knut och Alice Wallenbergs Stiftelse","ror":"https://ror.org/004hzzk67"},{"id":"https://openalex.org/F4320322839","display_name":"Technische Universit\u00e4t Wien","ror":"https://ror.org/04d836q62"},{"id":"https://openalex.org/F4320323591","display_name":"Christian Doppler Forschungsgesellschaft","ror":"https://ror.org/00mv8h305"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7138966269.pdf","grobid_xml":"https://content.openalex.org/works/W7138966269.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Aggregate":[0],"queries":[1,20],"often":[2],"require":[3],"computing":[4],"large":[5],"intermediate":[6],"joins":[7],"despite":[8],"producing":[9],"only":[10],"small":[11],"outputs.":[12],"We":[13],"identify":[14],"broad":[15],"classes":[16],"of":[17,35],"acyclic":[18],"aggregate":[19],"that":[21,46],"can":[22],"be":[23],"evaluated":[24],"without":[25],"materialising":[26],"any":[27],"join":[28],"results,":[29],"using":[30],"a":[31],"bottom-up,":[32],"semi-join\u2013based":[33],"propagation":[34],"cardinalities":[36],"and":[37,52],"partial":[38],"aggregates.":[39],"An":[40],"implementation":[41],"in":[42],"Spark":[43],"SQL":[44],"shows":[45],"this":[47],"approach":[48],"is":[49],"widely":[50],"applicable":[51],"yields":[53],"substantial":[54],"performance":[55],"gains":[56],"on":[57],"standard":[58],"benchmarks.":[59]},"counts_by_year":[],"updated_date":"2026-05-25T08:39:21.599409","created_date":"2026-03-20T00:00:00"}