Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 87 for “"Dependency Graph"”.
-
Towards an Enhanced Dependency Graph
Dependency graphs are at the heart of software analytics tasks like change impact analysis, test selection, and maintenance analysis. Despite their importance, current approaches to extract and analyze dependency graphs overlook configuration settings and code-adjacent artifacts in large software …
-
Dependency graph-based statistical machine translation
… on sequences and trees. In this thesis, we build dependency graphs which are constructed from dependency trees and uniformly represent both dependency relations and sequential relations, including bigram relations and sibling relations. We propose translation models to translate these graphs into …
-
Routing on the Channel Dependency Graph:
… a novel concept of routing on the channel dependency graph, which allows the design of an universally applicable destination-based routing capable of optimizing the path balancing without exceeding a given number of virtual channels, which are a common hardware limitation. This disruptive …
-
Analysis of Parameterized-Chain Networks: The Dependency Graph and Its Full, Consistent Subgraphs
… procedure rests on the construction of a finite dependency graph for the network, and the computation of its full, consistent subgraphs. We present a software tool for such computations, and apply it to a train network example that extends beyond the current theoretical framework. The results …
-
Cluster analysis of object-oriented programs : a thesis presented in partial fulfilment of the requirements for the degree of Master of Science in Computer Science at Massey University, Palmerston North, New Zealand
… we present a novel approach to the analysis of dependency graphs of object-oriented programs, and we describe a tool that has been implemented for this purpose. A graph-theoretical clustering algorithm is used in order to compute the modular structure of programs. This can be used to assist …
-
Automatic Invalidation in Application-Level Caching Systems
… The core component of the system is a dependency graph containing relations between database entries and cached content. The dependency graph is constructed by having the system listen to queries executed in a database. When a select query is detected within the scope of a cacheable …
-
REM: Visualizing the ripple effect on dependencies using metrics of health
… also depending on other components. Thus, their dependency graphs are growing in size and complexity. One of the current challenges in software development is that it is not trivial to know the full dependency graph of a software application and the vulnerabilities in it. Developers are usually …
-
Intrusion detection and response for system and network attacks
… smaller granules of services and resources. A dependency graph is employed to describe the relations between services and resources in a system. This dependency graph is also used to propagate the total value of the system down to the service and resource levels. The damage cost of the …
-
Reducing the storage requirements of dataflow constraints using model dependencies
… dataflow relationships as directed edges in a dependency graph. Unfortunately, dependency graphs require a great deal of storage. Consequently,an application with a large number of constraints can get pushed into virtual memory and performance degrades in interactive applications. The solution …
-
汉语交叉依存类非投射性现象 = Edge-crossing Non-projective Phenomenon in Chinese Language
Most of Dependency-based parsing is only restricted in projective dependency. In order to improve parsing precision, it is inevitable to involve non-projective dependency in dependency parsing. Therefore, it is also an important topic for dependency research. We choose edge-crossing dependency, one …
-
A unified model for protocol test suite design
… from the EFSM chart. Furthermore, a data flow graph is constructed from the chart, and used to identify the protocol functions for testing the data flow aspects of an Implementation Under Test (IUT). The zero-one integer programming technique is used to select test cases to meet the data flow …
-
Identifying Modifications and Generating Dependency Graphs for Impact Analysis in a Legacy Environment
… the physical modifications made by a patch and a dependency graph of the entities in the system. This thesis provides an empirical approach to finding modifications and generating dependency graphs that can be used for impact analysis.</p> <p>The work presented here is actually part of a large …
-
Transformations on dependency graphs : formal specification and efficient mechanical verification
Dependency graphs are used to model data and control flow in hardware and software design. In a transformational design approach, optimization and refinement transformations are used to transform dependency-graph-based specifications at higher abstraction levels to those at lower abstraction …
-
Scalable smoothing algorithms for massive graph-structured data
… that the data contains little or no underlying dependency structure. More sophisticated techniques to correct for latent correlations in the data have historically dealt only with small datasets where computational complexity was not a consideration. This creates a clear need for scalable, …
-
Design of an OTN-based Failure/Alarm Propagation Simulator
… matrix of alarm flow, and the active alarm flow dependency graph. The results are the ground truth data for future applications such as root cause analysis and restoring hidden propagation behaviors.
-
Weak invariant simulation and analysis of parameterized networks
… different components of the network, using a dependency graph. The dependency graph is a directed graph developed to characterize reachable partial deadlocks caused by generalized circular waits in the proposed GPDES. Our results implicitly characterize reachable generalized circular waits as …
-
TOWARDS AN INTEGRATED FRAMEWORK FOR DESIGNING CONCURRENCY CONTROL AND LOGGING FOR IN-MEMORY DATABASES
… recovery performance. Then we proposed a novel Dependency Graph Based Concurrency Control (DGCC) protocol for multi-core in-memory databases. With the experience working on logging and concurrency control techniques, we found that recovery is dependent on the sequence in which transactions are …
-
A Dependency Tracking Storage System for Optimistic Execution of Serverless Applications
… In this thesis, we present Arbor, a sharded dependency-tracking storage system designed for optimistic execution of serverless workflows while ensuring serializability. Arbor introduces a two-round commit model where submitted client transactions are organized in a dependency graph. …
-
BusyBeeTaskManager : visual, hosted, collaborative task management
… but features such as document sharing, task dependency graph and automatic task updates allow users to carry outsophisticated team-based projects.
Page 1 of 5