臺灣博碩士論文加值系統

我們實作一個以類別代數為基礎的分散式client/server架構，這個架構中包括一個良好的物件架構、一個容易使用的界面、一個隱藏物件儲體的Offset Table以及三種物件（使用者物件、類別物件及標準物件），這些物件可以儲存到永久性儲存體。為了要解決Java語言的單一繼承問題，我們設計一個叫ZClass的結構，這個ZClass結構解決了類別代數的多重繼承要求。為了要增加搜尋的效能，我們設計了一個Attribute/Relation Table，並且提供使用者一個清楚的界面，這個界面包括add/get/set/delete/change/invoke類別、關係和屬性的方法，還包括一個類別代數詢問語言。

We have implemented a class algebra database server with a distributed client/server architecture. This includes a nice object-oriented structure, an easy-to-use interface, an Offset Table that hides object storage, and objects including User objects, Class objects and standard objects. These objects are serialized onto persistent storage. In order to solve the single inheritance problem of the Java language, we have designed a ZClass structure that meets the needs of multiple inheritance for class algebra. For improving performance on searches, an Inverted Attribute/Relation Table has been created. Also a clear interface which includes add/get/set/delete/change/invoke methods of classes, relations and attributes, and a class algebra query language has been provided for the client.

Table of Contents
Acknowledgements
Abstract
Table of Contents
Table of Figures
Chapter 1. Introduction ……………………………………………1
Chapter 2. Background ………………………………………………3
2.1 Why Java? ………………………………………………3
2.1.1 Java is Object Oriented ……………3
2.1.2 Java is Platform Independent.…….4
2.2 Remote Method Invocation …………………………5
2.3 Reflection ……………………………………………5
2.4 Compiler Tools ……………………………………...6
2.4.1 JLex …………………………….……..6
2.4.2 CUP ……………………….…………….6
Chapter 3. Class Algebra ……………….………….…………..8
Chapter 4. Server Implementation ……….……………………11
4.1 The Big Picture ………………………………….11
4.2 Distributed OODB …………….……………………12
4.3 Server Architecture ………………………………12
4.4 Abstract Class Hierarchy ………………………13
4.5 Object Identifier ……………….……………..14
4.6 OidObject Structure …………….……………….15
4.7 User Object ……….…………………………...17
4.8 MetaClasses ………..……………………………..18
4.9 Object Storage …………………………………..20
4.9.1 Object File ………………………….20
4.9.2 The Offset Table …………………...21
4.10 Attributes …………………………………………22
4.11 Attribute/Relation Inverted Table ………...24
4.12 Relations …………………..…………………….24
4.13 Method Invocation ……………………………….25
4.14 The Query Language and Interfaces ………..26
Chapter 5. Conclusions and Future Work …………………….36
References…………………………………………………………...37

References
[1] Sun Microsystems Inc. Java Software Homepage.
http://java.sun.com
[2] Java Remote Method Invocation (RMI): Java 2 SDK.
http://java.sun.com/products/jdk/1.2/docs/guide/rmi/index.html
[3] Java Reflection: Java 2 SDK.
http://java.sun.com/products/jdk/1.2/docs/guide/reflection/index.html
[4] Elliot Berk, “A Lexical Analyzer Generator for Java™”, version 1.2, May 5, 1997. Department of Computer Science, Princeton University.
http://www.cs.princeton.edu/~appel/modern/java/JLex
[5] Scott E. Hudson, “CUP: LALR Parser Generator for Java™. Graphics Visualization and Usability Center Georgia Institute of Technology”, Version 0.10j, July, 1999, modified by Frank Flannery, C. Scott Ananian, Dan Wang with advice from Andrew W. Appel.
[6] Buehrer, Daniel. J., “From Interval Probability Theory to Computable First-Order Logic and Beyound”, Proc. of IEEE World Congress on Computational Intelligence, Orlando, Fla, Jun 26-July 2, 1994, pp.1428-1433.
[7] Buehrer, Daniel J., “An Object-Oriented Class Algebra”, Journal of Computing and Information, Proc. of Seventh International Conference of Computing and Information (ICCI’95), Trent University, Peterborough, Ontario, Canada, July 5-8, 1995, pp. 669-685.
[8] Burhrer, Daniel J., “Class Algebra as a Description Logic”, International Description Logic Workshop, Boston, AAAI Press Tech. Report WS-96-05, Nov. 2-4, 1996, pp. 92-96.
[9] Lee Jing-Ming., “A Java Object-Oriented Database Server”, MS Thesis, Computer Science and Information Engineering June 1999 Chia-Yi Taiwan 62107, Republic of China.
[10] Java Virtual Machine: JavaTM Standard Edition Platform Documentation.
http://java.sun.com/docs/books/vmspec/index.html
[11] A. V. Aho, R. Sethi and J. D. Ullman, “Compilers: Principles, Techniques, and Tools”, Addison-Wesley, 1986.
[12] Java Serialization: Java 2 SDK
http://java.sun.com/products/jdk/1.2/docs/guide/serialization/index.html
[13] Class Loader: Java 2 SDK
http://java.sun.com/products/jdk/1.2/docs/api/java/lang/ClassLoader.html
[14] Ramez Elmasri and Shamkant B. Navathe, “Fundamentals of Database Systems”, Addison-Wesley, 1994.