Mason Archival Repository Service

Top- K Algorithms for SimQL: A Decision Guidance Query Language Based on Stochastic Simulation

Show simple item record

dc.contributor.advisor Brodsky, Alexander
dc.contributor.author Farley, Susan
dc.creator Farley, Susan
dc.date 2013-12
dc.date.accessioned 2014-10-16T20:04:58Z
dc.date.available 2014-10-16T20:04:58Z
dc.date.issued 2014-10-16
dc.identifier.uri https://hdl.handle.net/1920/9073
dc.description.abstract Many applications in diverse areas such as manufacturing systems and sustainable energy systems require making complex decision based on stochastic data. Probabilistic and statistical databases are excellent for declarative queries, but do not support more complex stochastic processes defined through stochastic simulation. Stochastic simulation allows the user to create complex models to simulate an event, but does not support declarative formulation of queries and is time consuming. To support this type of application, this dissertation introduces Simulation Query Language, SimQL, a language extends the database query language SQL with stochastic attributes/ random variables defined by simulation. I also propose algorithms for computing top-k answers based on partial search space exploration for continuous decision variables using regression analysis and algorithms based on enumeration heuristics for scheduling problems. I also conducted experimentation comparing the algorithms for continuous decision variables and a case study for a class of scheduling problems.
dc.language.iso en_US en_US
dc.rights Copyright 2013 Susan Farley en_US
dc.subject Simulation Optimization en_US
dc.subject Stochastic Simulation en_US
dc.subject Top K Algorithms en_US
dc.title Top- K Algorithms for SimQL: A Decision Guidance Query Language Based on Stochastic Simulation en_US
dc.type Dissertation en
thesis.degree.name PhD in Information Technology en_US
thesis.degree.level Doctoral en
thesis.degree.discipline Information Technology en
thesis.degree.grantor George Mason University en


Files in this item

This item appears in the following Collection(s)

Show simple item record

Search MARS


Browse

My Account

Statistics