隨著無線技術的出現，無線裝置在我們的生活中扮演著重要的角色。使用者常使用這些無線裝置來記錄及擷取個人日常生活活動的資訊。事實上，日常生活中的活動與活動間彼此存在著資訊的關連性。先前研究中以工作流程觀念模式化個人的日常活動，並提出了在無線環境下個人工作流程主從式架構。這個架構允許使用者去定義他們的個人工作流程且提供了一些對資料查詢的操作語法。然而，它是被動的且沒有友善的查詢介面。本篇論文主要是在設計Server端的個人工作流程樣版的提供者及提供一個執行效率較好、較親切的查詢介面上。個人化工作流程樣版提供者主要是提供組織給個人的工作流程樣版，而不同的使用者可能會因其不同的狀態、背景、需求，而擷取到不同的工作流程樣版。而在Client端主要是提供使用者一個較好的瀏覽介面以及提供一個較有效率的查詢方式。最後，我們實作這兩部分的系統並評估其效益。

With the advent of modern wireless communication techniques, mobile devices play an increasingly important role in our daily life. Users often use these mobile devices to record and retrieve information about tasks and data. In fact, many of people’s daily activities are not independent, and they are likely to be process-oriented. Previous work reported in [Chen01] used metagraph to model user’s activities and proposed a client-server architecture of personal workflow system for supporting pervasive computing. This architecture allowed users to define their personal processes and provided a set of operations for manipulating them. However, the proposed system is passive in that it did not provide any support to help mobile users construct their personal processes, nor did it provide friendly query interface for users. Our work aims at constructing a personalized workflow template provider and providing a user-friendly interface design. The personalized workflow template provider intends to provide personalized workflow templates of organization-driven processes. Users with different backgrounds and interests may retrieve different personal workflow template to accomplishing the same goal. In client side, we provide five pre-defined queries for mobile user can efficiently inquire a personal process and design a better interface for a mobile user to browse his/her personal processes. At last, we implemented these two components and evaluate the effectiveness of the proposed design strategies.

CHAPTER 1 INTRODUCTION 1
1.1 Background and motivation 1
1.2 An example personal process 4
1.3 Thesis organization 6
CHAPTER 2 LITERATURE REVIEW 8
2.1 Metagraph 8
2.2 Personal workflows 9
2.3 Business workflows in a mobile environment 11
2.4 Pervasive computing 18
CHAPTER 3 DESIGN OF THE WORKFLOW TEMPLATE PROVIDER 20
3.1 Template design subsystem 21
CHAPTER 4 DESIGN OF THE QUERY FORMULATION INTERFACE 32
4.1 Predefined query scenarios 32
4.2 Query expressions of the predefined query scenarios 37
4.3 Query expressions after optimization 40
CHAPTER 5 IMPLEMENTATION STATUS AND EVALUATION 44
5.1 Implementation status 44
5.1.1 Personalized workflow template provider 44
5.1.1.1 Template design subsystem 44
5.1.1.2 Template retrieval subsystem 48
5.1.2 PWFS interface 49
5.2 Evaluation of various design alternatives 51
5.2.1 Evaluation of the workflow template provider 51
5.2.2 Evaluation of the query optimization 54
CHAPTER 6 CONCLUSION 59
REFERENCES 60
APPENDIX I PROCESS TEMPLATES OF REGISTRATION I-1
APPENDIX II EXPERIMENT RESULT OF EACH OPERATIONS EXECUTION TIME II-1

[Abet99] A. Abeta and K. Kakizaki, “Implementation and evaluation of an automatic personal workflow extraction method,” Proc. Of the 23’rd Int’l. Conf. on Computer Software and Application, (COMPSAC '99), 1999, pp.206–212.
[Basu94] A. Basu and R. W. Blanning, “Metagraphs: A Tool for Modeling Decision Support Systems,” Management Science, 40(12), 1994, pp.1579-1600.
[Basu97] A. Basu, R.W. Blanning and A. Shtub, “Metagraphs in Hierarchical Modeling,” Management Science, 43(5), May 1997, pp.623-638.
[Basu00] A. Basu and R. W. Blanning, “A Formal Approach to Workflow Analysis,” Information Systems Research, 11(1), 2000, pp.17-36.
[Chen01] Y.-F. Chen, “The Research on Personal Workflow Systems in Support of Pervasive Computing,” Master thesis, National Sun Yat-sen University, July 2001.
[Form94] G. H. Forman, J. Zahorjan, “The Challenges of Mobile Computing,” IEEE Computer, 27(4), April 1994, pp. 38-47.
[Gang00] W. Gang, W. Quanyuan, and W. Huaimin, “A novel workflow management model based on mobile agents for internet electronic commerce,” Proc. 36th Int’l Conference on Technology of Obejct-Oriented Languages and System, TOOLS-Asia, 2000, pp.182-187.
[Stor011] H. Stormer, “A flexible Agent-Workflow System,” Workshop on Agent-Based Approaches to B2B at the Fifth International Conference on Autonomous Agents (AGENTS 2001), Montreal, Canada, 2001.
[Stor012] H. Stormer and K. Knorr, “PDA- and Agent-based Execution of Workflow Tasks,” Proc. of the Informatik 2001 Conference, Vienna, Austria, 2001.
[Jing00] J. Jing, K. Huff and B. Hurwitz, H. Sinha, B. Robinson and M. Feblowitz, “WHAM: Supporting Mobile Workforce and Applications in Workflow Environment,” Proc. of 10th Workshop on Research Issues in Data Engineering, 2000, pp.31-38.
[Sama02] G. Samaras, “Mobile Commerce: Vision and Challenges (Location and its Management),” Proc. of IEEE/IPSJ International Symposium on Applications and the Internet, Nara City, Japan, January 2002.