Graduate Thesis Or Dissertation
 

Implementation Techniques for Variational Data Structures

Público Deposited

Contenido Descargable

Descargar 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
Fecha Disponible
Fecha de Emisión
Degree Level
Degree Name
Degree Field
Degree Grantor
Commencement Year
Advisor
Committee Member
Academic Affiliation
Non-Academic Affiliation
Declaración de derechos
Publisher
Peer Reviewed
Language
Replaces

Relaciones

Parents:

This work has no parents.

En Collection:

Elementos

Miniatura Título Fecha de subida Visibilidad Acciones
file details Meng2018.pdf 2017-12-04 Público Descargar