Graduate Thesis Or Dissertation

 

Implementation Techniques for Variational Data Structures Pubblico Deposited

Contenuto scaricabile

Scarica il pdf
https://ir.library.oregonstate.edu/concern/graduate_thesis_or_dissertations/1831cq46w

Descriptions

Attribute NameValues
Creator
Abstract
  • Many applications require not only representing variability in software and data, butalso computing with it. To do so efficiently requires variational data structures thatmake variability explicit in the underlying data and the operations used to manipulate it.Variational data structures have been developed ad hoc for many applications, but thereis little general understanding of how to design them or what tradeoffs exist among them.In this thesis, we introduce the concept of holes to represent variational data structuresof different sizes and shapes. Moreover, we strive for a more systematic exploration andanalysis of a variational data structure. We want to know how different design decisionsaffect the performance and scalability of a variational data structure, and what propertiesof the underlying data and operation sequences need to be considered.Specifically, we study several alternative designs of a variational stack and analyze howthese design decisions affect the performance of a variational stack with different usageprofiles. We evaluate variational stacks in a real-world scenario: in the interpreter VarexJwhen executing real software containing variability. Finally, we discuss different ways ofrepresenting variational priority queues and show how this affects the performance of thevariational Dijkstra’s algorithm.
License
Resource Type
Date Available
Date Issued
Degree Level
Degree Name
Degree Field
Degree Grantor
Commencement Year
Advisor
Committee Member
Academic Affiliation
Non-Academic Affiliation
Dichiarazione dei diritti
Publisher
Peer Reviewed
Language
Replaces

Le relazioni

Parents:

This work has no parents.

In Collection:

Elementi