Responsive image
博碩士論文 etd-0709101-143152 詳細資訊
Title page for etd-0709101-143152
論文名稱
Title
無線環境下個人化工作流程系統之研究
The Research on Personal Workflow Systems in Support of Pervasive Computing
系所名稱
Department
畢業學年期
Year, semester
語文別
Language
學位類別
Degree
頁數
Number of pages
69
研究生
Author
指導教授
Advisor
召集委員
Convenor
口試委員
Advisory Committee
口試日期
Date of Exam
2001-06-29
繳交日期
Date of Submission
2001-07-09
關鍵字
Keywords
行動環境、個人工作流程
Personal workflow, Pervasive computing
統計
Statistics
本論文已被瀏覽 5866 次,被下載 3668
The thesis/dissertation has been browsed 5866 times, has been downloaded 3668 times.
中文摘要
行動環境的發展提供使用者能隨時隨地使用資訊、網路等服務。然而,對使用者而言,更重要的服務是能在適當時間,適當地點告知其所應該執行的事。就目前行動設備的應用而言,多以個人資訊記錄(行事曆、備忘錄)、網路服務(郵件收發、資訊瀏灠)為主。事實上,個人日常生活的各項活動中,彼此存在著資訊的關連性,因此,本研究以工作流程觀念來模式化個人日常活動,稱之個人工作流程。針對個人工作流程的特性,提出一主從式架構來完成此一系統。本研究著重在個人工作流程的client端儲存管理及查詢處理。在儲存管理部分,定義出個人工作流程的模式。在查詢處理部份,我們提出幾個運算元來表達使用者所下的查詢,並對運算元的性質及最佳化的表示方式加以探討。此外,本研究亦定出啟動機制模式以支援其個人工作流程系統能適時適地的主動提醒使用者其該做的活動。最後,我們實作儲存管理及查詢處理於PDA上。本研究將是以主從式架構為主的個人工作流程系統的核心。


Abstract
Wireless devices and their services are becoming increasingly important for many people’s lives. The services provided by these mobile devices enable users to work without space or time limitation. However, while these applications allow users to record and retrieve information about tasks and data, the relationships between tasks and data are left out. However, we have observed that many of people’s daily activities are not independent, and they are likely to be process-oriented. In this thesis, we develop a personal workflow model that is used to capture the requirements of personal processes. This model also includes a set of primitive operations that can be used to express queries on personal processes. The algebraic properties about these operations and how to optimize queries comprised of these operations are studied. Based on these operations, we propose an SQL-like query language to ease users’ query expressions. Besides, to actively remind the mobilers the right things to do at the right place and the right time, we propose a rule model that resembles event-condition-action (ECA) rules proposed for active database systems. All of the proposed features except for the rule model are implemented on Palm Pilot PDAs.


目次 Table of Contents
TABLE OF CONTENTS
Chapter 1. Introduction 1
Chapter 2. Personal Process Model 5
Chapter 3. Literature Review 10
3.1. Metagraph 10
3.2. Spatial and temporal data model 13
3.3. Related work 19
Chapter 4. Operation Definition 27
4.1. Binary operations 27
4.1.1. UNION Operation 27
4.1.2. INTERSECTION Operation 28
4.1.3. DIFFERENCE Operation 28
4.1.4. PLACE_OVERLAP Operation 28
4.1.5. TIME_OVERLAP Operation 30
4.1.6. MAKE_EXECUTABLE Operation 31
4.1.7. NEED_TASK Operation 32
4.2. Unary operation 34
4.2.1. SELECT Operation 34
4.2.2. COMBINED_INPUT Operation 35
4.2.3. COMBINED_OUTPUT Operation 36
Chapter 5. Transformation and Optimization of Query Expression 37
5.1. Transformation of Query Expression 37
5.1.1. UNION, INTERSECTION, DIFFERENCE Operation 37
5.1.2. PLACE_OVERLAP Operation 39
5.1.3. TIME_OVERLAP Operation 40
5.1.4. MAKE_EXECUTABLE Operation 40
5.1.5. NEED_TASK Operation 41
5.1.6. SELECT Operation 41
5.1.7. COMBINED_INPUT Operation: 42
5.1.8. COMBINED_OUTPUT Operation: 43
5.2. Query Optimization 43
Chapter 6. SQL-Like query language and Rule model 48
6.1. SQL-Like query language 48
6.2. Rule model 50
Chapter 7. Implementation Status 55
7.1 Process definition 55
7.2 Query processing 56
Chapter 8. Conclusion 61
Reference 62


LIST OF FIGURES
Figure 1. Personal Workflow System Architecture 3
Figure 2. The metagraph of a party planning process 7
Figure 3. Metagraph 11
Figure 4. Overlap Detection 18
Figure 5. A Workflow Management Model Based on Mobile Agent 25
Figure 6. Performance of query optimization 47
Figure 7. Task Definition 56
Figure 8: Input Data Definition 56
Figure 9. Specifying <operations> in SELECT clause 57
Figure 10. Specifying (<task attribute> | <data attribute>) in SELECT clause 57
Figure 11. Specifying <selection condition> in GIVEN clause 57
Figure 12. Specifying (<task attribute>| <data attribute>) in GIVEN clause 57
Figure 13. Specifying <condition> in GIVEN clause 58
Figure 14. Specifying <value> in GIVEN clause 58
Figure 15. Specifying function 59
Figure 16. Specifying first operand 59
Figure 17. Specifying second operand 59
Figure 18. Finally Result 59


LIST OF TABLES
Table 1.Relevant Questions About Process Components During Process Analysis 12
Table 2. Operators Defined on The Class Geometry by The OpenGIS 15
Table 3. Cost and Selectivity of Each Operation 44
Table 4. The Declarative Language 48



參考文獻 References
[Bana00] Banavar, C. et. al. “Challenges: A Application Model for persvasive Computing,” Proc. of 6th Int'l Conference on Mobile Computing and Networking, 2000, pp.266-274.
[Basu94] Basu, A. and R. W. Blanning, “Metagraphs: A Tool for Modeling Decision Support Systems,” Management Science, 40(12), 1994, pp.1579-1600.
[Basu00] A. Basu and R.W. Blanning, “A Formal Approach to Workflow Analysis,” Information Systems Research, 11(1), 2000, pp.17-36.
[Brin94] T. Brinkhoff and H. P. Kriegel, R. Schneider, and B. Seeger, “Multi-Step Processing of Spatial Joins,” Proc. of ACM SIGMOD Int'l Conference on Management of data, 1994, pp.197-208.
[Casa99] F. Casati and M. Fugini, and I. Mirbel, “An Environment for Designing Exceptions in Workflows,” Information Systems, 24(3), 1999, pp.255-273.
[Clem00] E. Clementini and P. D. Felice, “Spatial Operators,” ACM SIGMOD RECORD, 29(3), 2000.
[Corm90] T. H.Cormen, C. E. Leiserson, and R. L. Rivest, Introduction to Algorithms, Chapter 5, MIT Press/Mcgraw-Hill Book Company, 1990, pp.79-81.
[Djuk01] G. M. Djuknic and R. E. Richton, “Geolocation and Assisted GPS,” IEEE Computer, 34(2), Feb., 2001, pp123-127.
[EIA91] EIA/TIA, Cellular Radio Telecommunications Intersystem Operations Tech. Report Revision B, IS-41 EIA/TIA, 1991.
[Elma95] A. Elmagarmid, J. Jing, and T. Furukawa, “Wireless Client/Server Computing for Personal Information Services and Applications,” ACM SIGMOD RECORD, 24(4), 1995, pp.16-21.
[Elma00] R. Elmasri, and S. B. Navathe, Fundamentals of Database System, Chapter 7 and Chapter 8, 3rd Edition, Addison Wesley Longman, Inc, 2000, pp. 195-288.
[Erwi98] M. Erwig, R. H. G&uuml;ting, M. Schneider and M. Vazirgiannis, “Abstract and Discrete Modeling of Spatial-Temporal Data Types,” Proc. of 6th Int'l Symposium on Advances in Geographic Information Systems, 1998, pp.131 – 136.
[Forl00] L. Forlizzi, R. H. Guting, E. Nardelli, and M. Schneider, “A Data Model and Data Structures for Moving Objects Databases,” Proc. of ACM SIGMOD on Management of data, 2000, pp. 319 – 330.
[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 Object-Oriented Languages and System, TOOLS–Asia, 2000, pp.182–187.
[Geor95] D. Georgakopoulos, M. Hornick, and A. Sheth, “An Overview of Workflow Management: From Process Modeling workflow Automation Infrastrcture,” Distributed and paraell Database,3(3), 199, pp.119-153.
[Huan99] A. Huang, B. Ling and S. Ponnekanti, “Pervasive Computing: What is it good for?”, Proc. of ACM Int'l Workshop on Data Engineering for Wireless and Mobile Access, 1999, pp.84-91.
[Jing99] J. Jing, K. Huff, H. Sinha, B. Hurwitz, and B. Robinson, “Workflow and Application Adaptations in Mobile Environments," Proc. of 2nd IEEE Workshop on Mobile Computing Systems and Applications, 1999, pp.62-69.
[Jing00] J. Jing, K. Huff and et al, "WHAM: Supporting Mobile Workforce and Applications in Workflow Environment", Proc. of 10th Int'l Workshop on Research Issues in Data Engineering, 2000, pp. 31-38.
[Karu00] K. Karunanithi, K. Haneef, B. Cordioli, A. Umar, and R. Jain, “Building Flexible Mobile Applications for Next Generation Enterprises," Proc. of Academia/Industry Working Conference on Research Challenges, 2000, pp.127-132.
[Pato99] N. W. Paton and O. Diaz, “Active Database Systems,” ACM Computing Surveys, 31(1), 1999, pp. 63-103.
[Rote91] D. Rotem, “Spatial Join Indices,” Proc. of Int'l Conference on Data Engineering, 1991, pp. 500-509.

電子全文 Fulltext
本電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。
論文使用權限 Thesis access permission:校內外都一年後公開 withheld
開放時間 Available:
校內 Campus: 已公開 available
校外 Off-campus: 已公開 available


紙本論文 Printed copies
紙本論文的公開資訊在102學年度以後相對較為完整。如果需要查詢101學年度以前的紙本論文公開資訊,請聯繫圖資處紙本論文服務櫃台。如有不便之處敬請見諒。
開放時間 available 已公開 available

QR Code