博碩士論文 etd-0709101-143152 詳細資訊

[回到前頁查詢結果 | 重新搜尋]

姓名 陳雅芳(Ya-Fang Chen) 電子郵件信箱 m8842625@student.nsysu.edu.tw
畢業系所 資訊管理學系研究所(Information Management)
畢業學位 碩士(Master) 畢業時期 89學年第2學期
論文名稱(中) 無線環境下個人化工作流程系統之研究
論文名稱(英) The Research on Personal Workflow Systems in Support of Pervasive Computing
  • etd-0709101-143152.pdf
  • 本電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。


    論文語文/頁數 英文/69
    統計 本論文已被瀏覽 5350 次,被下載 3585 次
    摘要(中) 行動環境的發展提供使用者能隨時隨地使用資訊、網路等服務。然而,對使用者而言,更重要的服務是能在適當時間,適當地點告知其所應該執行的事。就目前行動設備的應用而言,多以個人資訊記錄(行事曆、備忘錄)、網路服務(郵件收發、資訊瀏灠)為主。事實上,個人日常生活的各項活動中,彼此存在著資訊的關連性,因此,本研究以工作流程觀念來模式化個人日常活動,稱之個人工作流程。針對個人工作流程的特性,提出一主從式架構來完成此一系統。本研究著重在個人工作流程的client端儲存管理及查詢處理。在儲存管理部分,定義出個人工作流程的模式。在查詢處理部份,我們提出幾個運算元來表達使用者所下的查詢,並對運算元的性質及最佳化的表示方式加以探討。此外,本研究亦定出啟動機制模式以支援其個人工作流程系統能適時適地的主動提醒使用者其該做的活動。最後,我們實作儲存管理及查詢處理於PDA上。本研究將是以主從式架構為主的個人工作流程系統的核心。
    摘要(英) 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.
  • 行動環境
  • 個人工作流程
  • 關鍵字(英)
  • Personal workflow
  • Pervasive computing
    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.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

    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

    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
    參考文獻 [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.
  • 張玉盈 - 召集委員
  • 魏志平 - 委員
  • 黃三益 - 指導教授
  • 口試日期 2001-06-29 繳交日期 2001-07-09

    [回到前頁查詢結果 | 重新搜尋]