Filters








4,019 Hits in 4.7 sec

Incremental View Maintenance with Triple Lock Factorization Benefits [article]

Milos Nikolic, Dan Olteanu
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

Milos Nikolic, Dan Olteanu
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

Yunhao Sun, Guanyu Li, Mengmeng Guan, Bo Ning, Weitong Chen
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]

Frank McSherry and Andrea Lattuada and Malte Schwarzkopf and Timothy Roscoe
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]

Mehmet Levent Koc, Christopher Ré
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

M. Levent Koc, Christopher Ré
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]

Javier D. Fernández, Sabrina Kirrane, Axel Polleres, Simon Steyskal
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]

Vinay K. Chaudhri, Igor Jurisica, Manolis Koubarakis, Dimitris Plexousakis, Thodoros Topaloglou
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

Parag Agrawal, Adam Silberstein, Brian F. Cooper, Utkarsh Srivastava, Raghu Ramakrishnan
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

Thomas Neumann, Gerhard Weikum
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]

Peter Bailis, Alan Fekete, Michael J. Franklin, Ali Ghodsi, Joseph M. Hellerstein, Ion Stoica
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

Thorsten Schilling, Romano Wyss, Claudia Binder
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

Jeanne Cole, Sybil Sharvelle, Neil Grigg, Gary Pivo, Jon Haukaas
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

Gregory C. Smith, Bert Hayslip, Gregory R. Hancock, Frederick H. Strieder, Julian Montoro-Rodriguez
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

Kostas Kontogiannis, Panos Linos, Kenny Wong
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