A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf
.
Filters
Incremental View Maintenance with Triple Lock Factorization Benefits
[article]
2018
arXiv
pre-print
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 ...
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. ...
We now turn to incremental view maintenance. F-IVM operates over view trees. ...
arXiv:1703.07484v2
fatcat:j23lsuzwfvczzil64stb74duem
Incremental View Maintenance with Triple Lock Factorization Benefits
2018
Proceedings of the 2018 International Conference on Management of Data - SIGMOD '18
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 ...
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. ...
We now turn to incremental view maintenance. F-IVM operates over view trees. ...
doi:10.1145/3183713.3183758
dblp:conf/sigmod/NikolicO18
fatcat:cmrplgv52narfndf2ffpajx6wa
Subgraph-Indexed Sequential Subdivision for Continuous Subgraph Matching on Dynamic Knowledge Graph
2020
Complexity
Secondly, the sequential subdivision of flow graph index and the transition state model are employed to incrementally conduct subgraph matching and maintain the regional influence of changed candidates ...
employed to incrementally index the joined triples between views. e matched results were shown in a set of final views, thus enabling an incremental evaluation with the arrival of new events. ...
incrementally index the joined triples between views. e matched results are shown in a set of final views, thus enabling an incremental evaluation with the arrival of new events. e ten thousand data graphs ...
doi:10.1155/2020/8871756
fatcat:y5s6caexrjgafobvln7yrr2y3q
Shared Arrangements: practical inter-query sharing for streaming dataflows
[article]
2020
arXiv
pre-print
Current systems for data-parallel, incremental processing and view maintenance over high-rate streams isolate the execution of independent queries. ...
This creates unwanted redundancy and overhead in the presence of concurrent incrementally maintained queries: each query must independently maintain the same indexed state over the same input streams, ...
Incremental Updates. Differential dataflow operators are designed to provide incremental view maintenance: their output updates continually reflects their accumulated input updates. ...
arXiv:1812.02639v3
fatcat:7jvlhrceofahpikttojhcxsepq
Incrementally Maintaining Classification using an RDBMS
[article]
2011
arXiv
pre-print
We study algorithms to maintain model-based views for a popular statistical technique, classification, inside an RDBMS in the presence of updates to the training examples. ...
all deterministic algorithms (and asymptotically within a factor of 2 of a nondeterministic optimal). (3) An index structure based on the technical ideas that underlie the above algorithm which allows ...
Any opinions, findings, conclusions, or recommendations expressed in this work do not necessarily reflect the views of DARPA, AFRL, or the US government. ...
arXiv:1103.3107v2
fatcat:r3rqzava3nfodpgbmocpx6iv6a
Incrementally maintaining classification using an RDBMS
2011
Proceedings of the VLDB Endowment
We study strategies to maintain model-based views for a popular statistical technique, classification, inside an RDBMS in the presence of updates (to the set of training examples). ...
all deterministic algorithms (and asymptotically within a factor of 2 of a non-deterministic optimal strategy). (3) A novel hybridarchitecture based on the technical ideas that underlie the above algorithm ...
Any opinions, findings, conclusions, or recommendations expressed in this work do not necessarily reflect the views of DARPA, AFRL, or the US government. ...
doi:10.14778/1952376.1952380
fatcat:jedbqua7xzennimd22d2hs2wxm
Self-Enforcing Access Control for Encrypted RDF
[chapter]
2017
Lecture Notes in Computer Science
In order to extend the Linked Data paradigm to cater for closed data, there is a need to augment the existing infrastructure with robust security mechanisms. ...
Although the Linked Data infrastructure could potentially be used to selectively share RDF data with different individuals or organisations, the primary focus remains on the unrestricted sharing of public ...
This is in line with the incremental nature of the Triple Pattern Fragment [31] approach, which paginates the query results (typically including 100 results per page), allowing users to ask for further ...
doi:10.1007/978-3-319-58068-5_37
fatcat:aaxjpurp6rbtpocw43b2bnqxxy
The KBMS Project and Beyond
[chapter]
2009
Lecture Notes in Computer Science
A proposition is a triple, and can represent an individual or an attribute. ...
The assertion language is a first-order language with equality. ...
To achieve flexibility without reducing performance, we adapted an incremental view maintenance algorithm from database management systems [20] into a reasoning system called TA3, and successfully applied ...
doi:10.1007/978-3-642-02463-4_24
fatcat:6wrere4quvgcdafnpoh5c7broy
Asynchronous view maintenance for VLSD databases
2009
Proceedings of the 35th SIGMOD international conference on Management of data - SIGMOD '09
We also introduce and analyze a consistency model that makes it easier for application developers to cope with the impact of deferred view maintenance. ...
An empirical evaluation quantifies the maintenance costs of our views, and shows that they can significantly improve the cost of evaluating complex queries. ...
Deferred maintenance -While incremental maintenance approaches usually update the view synchronously with the base table transaction, deferring the view maintenance can improve efficiency. ...
doi:10.1145/1559845.1559866
dblp:conf/sigmod/AgrawalSCSR09
fatcat:docpqzi6gnbnfb4qnb3exqxtge
The RDF-3X engine for scalable management of RDF data
2009
The VLDB journal
Experimental studies with several large-scale datasets with more than 50 million RDF triples and benchmark queries that include pattern matching, manyway star-joins, and long path-joins demonstrate that ...
physical design is identical for all RDF-3X databases regardless of their workloads, and completely eliminates the need for index tuning by exhaustive indexes for all permutations of subject-property-object triples ...
factors. ...
doi:10.1007/s00778-009-0165-y
fatcat:2v5hunczijavfixacbudpsotfi
Coordination Avoidance in Database Systems (Extended Version)
[article]
2014
arXiv
pre-print
In our formalism, we can treat materialized views as functions over database state f (D) → c. Claim 10 (Updates are I-confluent with respect to materialized view maintenance). ...
As expected, two-phase locking benefits greatly from an increased number of warehouses, rising to over 87K transactions per second with 64 warehouses. ...
Claim 11 (Counter ADT increments are I-confluent with respect to greater-than constraints). ...
arXiv:1402.2237v4
fatcat:4zkgi7xjczeadbq6sllkmn7f5e
The Resilience of Sustainability Transitions
2018
Sustainability
and adaptability—with a dynamic understanding of the progress of socio-technical transitions. ...
In this paper, we show how we can substantially deepen our understanding of factors that determine the success of sustainability transitions by combining two key concepts from the resilience literature—stability ...
The incremental nature of the transition has been shown to be a major stabilizing factor. ...
doi:10.3390/su10124593
fatcat:4m2whyn3szczvdujy4rk4e3ugi
Collaborative, Risk-Informed, Triple Bottom Line, Multi-Criteria Decision Analysis Planning Framework for Integrated Urban Water Management
2018
Water
The historical division of water management into different sectors, with financially and technologically driven decision processes, makes taking a more holistic approach to finding sustainable solutions ...
It provides a structured approach to strategic decision making that integrates triple bottom line (TBL), multi-criteria decision analysis (MCDA), uncertainty and sensitivity analyses, and participatory ...
Understanding how customers view the risks, benefits, and possible changing roles and responsibilities that are associated with alternative strategies is essential to understanding the full context of ...
doi:10.3390/w10121722
fatcat:5sankvg3fba6fhvpc3eaz2rz3a
A randomized clinical trial of interventions for improving well-being in custodial grandfamilies
2018
Journal of family psychology
These outcomes were derived conceptually from the Family Stress Model and modeled as latent constructs with multiple indicators. ...
Effect sizes were generally in the moderate to large range and similar to those found in prior studies of BPT and CBT with traditional birth parents. ...
Acknowledgments The work reported on in this article was funded by a grant awarded to the first and second authors by the National Institute of Nursing Research (R01NR012256) and registered with ClinicalTrials.gov ...
doi:10.1037/fam0000457
pmid:30188171
pmcid:PMC6130919
fatcat:x5me5rolijg2xal73onjq2ooka
Comprehension and Maintenance of Large-Scale Multi-Language Software Applications
2006
Conference on Software Maintenance, Proceedings of the
Software maintenance can be seen from two major points of view. ...
Most legacy systems subscribe to this view of software maintenance. ...
It is also a major factor for affecting software quality. ...
doi:10.1109/icsm.2006.20
dblp:conf/icsm/KontogiannisLW06
fatcat:amxcqphaqffbjnnfvhm6k4ojoq
« Previous
Showing results 1 — 15 out of 4,019 results