Conference item icon

Conference item

On functional aggregate queries with additive inequalities

Abstract:

Motivated by fundamental applications in databases and relational machine learning, we formulate and study the problem of answering functional aggregate queries (FAQ) in which some of the input factors are defined by a collection of additive inequalities between variables. We refer to these queries as FAQ-AI for short. To answer FAQ-AI in the Boolean semiring, we define relaxed tree decompositions and relaxed submodular and fractional hypertree width parameters. We show that an extension of t...

Expand abstract
Publication status:
Published
Peer review status:
Peer reviewed

Actions


Access Document


Files:
  • (Accepted manuscript, pdf, 1.0MB)
Publisher copy:
10.1145/3294052.3319694

Authors


Expand authors...
European Commission More from this funder
Publisher:
Association for Computing Machinery Publisher's website
Journal:
PODS Journal website
Pages:
414-431
Host title:
Proceedings of the 38th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems (PODS '19)
Publication date:
2019-06-25
Acceptance date:
2019-03-15
DOI:
Source identifiers:
987849
Keywords:
Pubs id:
pubs:987849
UUID:
uuid:5de6c851-060f-4295-a71f-0307fd62a483
Local pid:
pubs:987849
Deposit date:
2019-04-11

Terms of use


Views and Downloads






If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP