Conference item icon

Conference item

Incremental view maintenance with triple lock factorisation benefits

Abstract:

We introduce F-IVM, a unified incremental view maintenance (IVM) approach for a variety of tasks, including gradient computation for learning linear regression models over joins, matrix chain multiplication, and factorized evaluation of conjunctive queries. F-IVM is a higher-order IVM algorithm that reduces the maintenance of the given task to the maintenance of a hierarchy of increasingly simpler views. The views are functions mapping keys, which are tuples of input data values, to payloads,...

Expand abstract
Publication status:
Published
Peer review status:
Peer reviewed
Version:
Accepted manuscript

Actions


Access Document


Files:
Publisher copy:
10.1145/3183713.3183758

Authors


More by this author
Institution:
University of Oxford
Division:
MPLS Division
Department:
Computer Science
Role:
Author
More by this author
Institution:
University of Oxford
Division:
MPLS Division
Department:
Computer Science
Oxford college:
St Cross College
Role:
Author
Alan Turing Institute More from this funder
Publisher:
Association for Computing Machinery Publisher's website
Publication date:
2018-05-27
Acceptance date:
2017-12-01
DOI:
Pubs id:
pubs:821071
URN:
uri:1d99f7d3-f714-4742-8555-c023eeb4f410
UUID:
uuid:1d99f7d3-f714-4742-8555-c023eeb4f410
Local pid:
pubs:821071
ISBN:
978-1-4503-4703-7

Terms of use


Metrics


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