by Chi-ming Wat. / Thesis (M.Phil.)--Chinese University of Hong Kong, 1995. / Includes bibliographical references (leaves 77-82). / Chapter 1 --- Introduction --- p.1 / Chapter 1.1 --- Performance analysis of on-line algorithms --- p.2 / Chapter 1.2 --- Randomized algorithms --- p.4 / Chapter 1.3 --- Types of adversaries --- p.5 / Chapter 1.4 --- Overview of the results --- p.6 / Chapter 2 --- The k-server problem --- p.8 / Chapter 2.1 --- Introduction --- p.8 / Chapter 2.2 --- Related Work --- p.9 / Chapter 2.3 --- The Evolution of Work Function Algorithm --- p.12 / Chapter 2.4 --- Definitions --- p.16 / Chapter 2.5 --- The Work Function Algorithm --- p.18 / Chapter 2.6 --- The Competitive Analysis --- p.20 / Chapter 3 --- The weighted k-server problem --- p.27 / Chapter 3.1 --- Introduction --- p.27 / Chapter 3.2 --- Related Work --- p.29 / Chapter 3.3 --- Fiat and Ricklin's Algorithm --- p.29 / Chapter 3.4 --- The Work Function Algorithm --- p.32 / Chapter 3.5 --- The Competitive Analysis --- p.35 / Chapter 4 --- The Influence of Lookahead --- p.41 / Chapter 4.1 --- Introduction --- p.41 / Chapter 4.2 --- Related Work --- p.42 / Chapter 4.3 --- The Role of l-lookahead --- p.43 / Chapter 4.4 --- The LRU Algorithm with l-lookahead --- p.45 / Chapter 4.5 --- The Competitive Analysis --- p.45 / Chapter 5 --- Space Complexity --- p.57 / Chapter 5.1 --- Introduction --- p.57 / Chapter 5.2 --- Related Work --- p.59 / Chapter 5.3 --- Preliminaries --- p.59 / Chapter 5.4 --- The TWO Algorithm --- p.60 / Chapter 5.5 --- Competitive Analysis --- p.61 / Chapter 5.6 --- Remarks --- p.69 / Chapter 6 --- Conclusions --- p.70 / Chapter 6.1 --- Summary of Our Results --- p.70 / Chapter 6.2 --- Recent Results --- p.71 / Chapter 6.2.1 --- The Adversary Models --- p.71 / Chapter 6.2.2 --- On-line Performance-Improvement Algorithms --- p.73 / Chapter A --- Proof of Lemma1 --- p.75 / Bibliography --- p.77

Thesis (M. Phil.)--University of Hong Kong.

No description available.

No description available.

An analog data acquisition system incorporating an Interdata Model 4 digital computer has been designed and built for a mass spectrometer. This system has been conceived with the primary objectives of improving analytical precision and production. Automated mass spectrometer operation allows for the collection of larger quantities of data while decreasing operator involvement and consequently diminishing operator bias and fatigue. The analog signal from the mass spectrometer measuring system is digitized using a digital voltmeter and transmitted, via an interface, to the processor where the digital information is manipulated in accordance with a computer program. An additional facility is provided whereby digital data from the processor can be displayed, if desired, on a 5 decade numerical readout situated at the mass spectrometer console. Hardware is also available in the interface to provide control of the magnetic field scan rate. A function control switch at the mass spectrometer console allows the operator to convey a variety of predetermined instructions to the computer at any time during the course of a run. Thus, the system provides for on-line (real time) data processing of mass spectra as well as limited computer control over the mass spectrometer. This thesis is primarily concerned with the design and construction of the logic hardware for this system together with a demonstration of its operating ability. / Science, Faculty of / Earth, Ocean and Atmospheric Sciences, Department of / Graduate

No description available.

by Ho Kwok-Wai. / Thesis (M.Phil.)--Chinese University of Hong Kong, 1998. / Includes bibliographical references (leaves 121-126). / Abstract also in Chinese. / ABSTRACT --- p.II / TABLE OF CONTENTS --- p.V / LIST OF FIGURES --- p.X / ACKNOWLEDGMENTS --- p.XII / Chapter CHAPTER 1 --- INTRODUCTION --- p.1 / Chapter 1.1 --- Need support in data integration --- p.2 / Chapter 1.2 --- Need support in On-line Analytical Processing (OLAP) --- p.4 / Chapter 1.3 --- The proposed research --- p.5 / Chapter 1.4 --- Scope of the study --- p.6 / Chapter 1.5 --- Organization of the Thesis --- p.7 / Chapter CHAPTER 2 --- LITERATURE REVIEW --- p.8 / Chapter 2.1 --- Executive Information System (EIS) --- p.9 / Chapter 2.1.1 --- Definition --- p.9 / Chapter 2.1.2 --- Goals of Executive Information System --- p.10 / Chapter 2.1.3 --- Role of Executive Information System --- p.11 / Chapter 2.1.4 --- General characteristics of Executive Information System --- p.12 / Chapter 2.1.4.1 --- A separate executive database --- p.12 / Chapter 2.1.4.2 --- Data aggregation facilities --- p.12 / Chapter 2.1.4.3 --- Drill-Down (and Roll-Up) --- p.13 / Chapter 2.1.4.4 --- Trend analysis --- p.13 / Chapter 2.1.4.5 --- Highly user-friendly interface / Chapter 2.1.4.6 --- Flexible menu-based data retrieval --- p.14 / Chapter 2.1.4.7 --- High quality of business graphics --- p.14 / Chapter 2.1.4.8 --- Simple modeling facilities --- p.15 / Chapter 2.1.4.9 --- Communications --- p.15 / Chapter 2.1.4.10 --- Automated links to other databases --- p.15 / Chapter 2.1.4.11 --- Briefing book --- p.16 / Chapter 2.1.5 --- Architecture of Executive Information System --- p.16 / Chapter 2.1.6 --- Potential problems of Executive Information System --- p.18 / Chapter 2.2 --- On-line Analytical Processing (OLAP) --- p.20 / Chapter 2.2.1 --- Limitations of OLAP --- p.21 / Chapter 2.2.2 --- Integration of heterogeneous distributed systems and databases --- p.21 / Chapter 2.3 --- Data Warehousing (DW) --- p.23 / Chapter 2.3.1 --- Definition --- p.24 / Chapter 2.3.1.1 --- Subject-Orientation --- p.24 / Chapter 2.3.1.2 --- Integration --- p.25 / Chapter 2.3.1.3 --- Time Variancy --- p.26 / Chapter 2.3.1.4 --- Nonvolatile --- p.27 / Chapter 2.3.2 --- Goal of Data Warehousing --- p.28 / Chapter 2.3.3 --- Architecture of Data Warehousing --- p.28 / Chapter 2.3.3.1 --- Integrator --- p.29 / Chapter 2.3.3.2 --- Monitor --- p.30 / Chapter 2.3.3.3 --- Data Warehouse --- p.31 / Chapter 2.3.4 --- Application in EIS --- p.31 / Chapter 2.3.5 --- Problems associated with Data Warehouse --- p.33 / Chapter 2.4 --- The Metadatabase Approach --- p.35 / Chapter 2.4.1 --- Goals of the Metadatabase Approach --- p.36 / Chapter 2.4.2 --- Structure of the Metadatabase Approach --- p.37 / Chapter 2.4.3 --- Metadatabase Approach functionalities --- p.40 / Chapter 2.4.4 --- TSER Modeling Technique --- p.42 / Chapter 2.4.4.1 --- The Functional Model --- p.43 / Chapter 2.4.4.1.1 --- Subject --- p.43 / Chapter 2.4.4.1.2 --- Context --- p.43 / Chapter 2.4.4.2 --- The Structural Model --- p.44 / Chapter 2.4.4.2.1 --- Entity --- p.44 / Chapter 2.4.4.2.2 --- Plural Relationship (PR) --- p.45 / Chapter 2.4.4.2.3 --- Functional Relationship (FR) --- p.45 / Chapter 2.4.4.2.4 --- Mandatory Relationship (MR) --- p.45 / Chapter 2.4.4.3 --- Metadatabase Repository --- p.46 / Chapter CHAPTER 3 --- RESEARCH METHODOLOGY --- p.48 / Chapter 3.1 --- Literature review --- p.49 / Chapter 3.2 --- Architecture construction --- p.50 / Chapter 3.3 --- Algorithm and methods development --- p.50 / Chapter 3.4 --- Prototyping --- p.51 / Chapter 3.5 --- Analysis and evaluation --- p.51 / Chapter CHAPTER 4 --- MULTIDIMENSIONAL DATA ANALYSIS --- p.53 / Chapter 4.1 --- Multidimensional Analysis Unit (MAU) --- p.54 / Chapter 4.2 --- New steps for multidimensional data analysis --- p.57 / Step 1 Indicator Selection --- p.57 / Step 2 Dimensions Determination --- p.58 / Step 3 Dimensions Selection --- p.58 / Step 4 MAU Sub-view Materialization --- p.59 / Step 5 On-line Analytical Processing (OLAP) --- p.59 / Chapter CHAPTER 5 --- NEW ARCHITECTURE FOR EXECUTIVE INFORMATION SYSTEM --- p.60 / Chapter 5.1 --- Evolution of EIS architecture --- p.60 / Chapter 5.2 --- Objectives of the new EIS architecture --- p.63 / Chapter 5.3 --- The new EIS architecture --- p.65 / Chapter 5.3.1 --- The Metadatabase Management System (MDBMS) --- p.67 / Chapter 5.3.2 --- The ROLAP/MDB Interface --- p.68 / Chapter 5.3.2.1 --- The Indicator Browser --- p.69 / Chapter 5.3.2.2 --- The Dimension Selector --- p.70 / Chapter 5.3.2.3 --- The Multidimensional Data Analyzer --- p.70 / Chapter 5.3.3 --- The ROLAP/MDB Analyzer --- p.71 / Chapter 5.3.3.1 --- The Dimension Determination Module --- p.71 / Chapter 5.3.3.2 --- The MAU Schema Saver --- p.72 / Chapter 5.3.3.3 --- The MQL Generator --- p.72 / Chapter 5.3.3.4 --- The MAU Sub-view Materializer --- p.72 / Chapter 5.3.3.5 --- The ROLAP/MDB Processor --- p.73 / Chapter CHAPTER 6 --- ALGORITHM AND METHODS FOR THE NEW EIS ARCHITECTURE.… --- p.74 / Chapter 6.1 --- Indicator Browser --- p.74 / Chapter 6.2 --- Determining dimensions and storing MAU Schema --- p.77 / Chapter 6.3 --- Dimensions selection --- p.82 / Chapter 6.4 --- Materialize MAU Sub-view --- p.82 / Chapter 6.5 --- Multidimensional data analysis in relational manner --- p.85 / Chapter 6.5.1 --- SQL statements for three dimensional slide operation --- p.87 / Chapter 6.5.2 --- SQL statements for n-dimensional slide operation --- p.89 / Chapter 6.5.3 --- SQL statements for n-dimensional dice operation --- p.91 / Chapter 6.5.4 --- Rotation --- p.92 / Chapter 6.5.5 --- Drill-Down (and Roll-Up) --- p.94 / Chapter CHAPTER 7 --- A CASE STUDY USING THE PROTOTYPED EIS --- p.97 / Chapter 7.1 --- A Business Case --- p.97 / Chapter 7.2 --- Multidimensional data analysis --- p.98 / Step 1 Indicator selection --- p.99 / Step 2 & 3 Dimension determination & MAU Schema storage --- p.100 / Step 4 Dimension specification --- p.102 / Step 5 MAU Sub-view formation --- p.104 / Step 6 Multidimensional data analysis operations --- p.104 / Chapter CHAPTER 8 --- EVALUATION OF THE NEW EIS ARCHITECTURE --- p.110 / Chapter 8.1 --- Improvements --- p.110 / Chapter 8.1.1 --- Adaptability --- p.111 / Chapter 8.1.2 --- Flexibility --- p.112 / Chapter 8.2 --- New features of the new EIS architecture --- p.113 / Chapter 8.2.1 --- Access on-line production data --- p.113 / Chapter 8.2.2 --- Facilitate data-mining --- p.114 / Chapter 8.3 --- Processing efficiency problem --- p.114 / Chapter 8.3.1 --- MAU Schema Saver for reusability --- p.115 / Chapter 8.3.2 --- Dimension Selector to scale down data retrieval --- p.116 / Chapter 8.3.3 --- MAU Sub-view materialization for reusability --- p.116 / Chapter 8.3.4 --- Incorporate data warehouse to reduce access to local systems --- p.117 / Chapter 8.4 --- Summary --- p.117 / Chapter CHAPTER 9 --- CONCLUSION --- p.118 / Chapter CHAPTER 10 --- DIRECTION OF FUTURE STUDIES --- p.120 / REFERENCES --- p.121 / APPENDIX --- p.127 / Global Information Resources Dictionary (GIRD) --- p.127

published_or_final_version / Computer Science / Master / Master of Philosophy

No description available.

Thesis (M. S.)--Washington State University.