圖形使用者介面建構方法論

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：61

、訪客IP：3.145.100.93

姓名

戎傳傑(Chuan-Chieh Jung) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

圖形使用者介面建構方法論
(Methodologies for the Construction of Graphical User Interfaces)

相關論文

★ 學習馬賽克-以教科書內容置入平板之合作式情境學習遊樂場	★ 為使用知識而設計的電子書- 以參考手冊為模式的電子書設計
★ 為使用知識而設計的電子書- 將紙本書籍以及電子書提供社群共建的機制	★ 高互動低資源損耗之課堂學習系統設計與實際教學環境導入接受度探討
★ 依學生偏好及學習狀態建構之學習輔助者與知識協尋系統	★ 網路資訊與學習系統之中文全文探勘工具
★ 支援使用者觀點之線上分析系統	★ 由網站行為歷程以貝式學習建立學習者模式之引導系統
★ 網路合作學習系統與小組互動觀察工具	★ 依作品集評量方式並支援學習狀況分析與監控之網路學習系統
★ 網路學習歷程之知識探索：學習效能評鑑之工具	★ 網路學習系統之手機端學習輔助系統
★ 以網站行為的歷程建立具時間性學習者模式	★ 行動學習資訊系統-學生端網路學習伺服器與個人數位助理端之學習系統
★ 應用貝式學習及決策樹之群組溝通網路監控系統	★ 以網路群組作品及活動依角色分析之群組合作監控系統

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

建構圖形使用者介面有兩種主要的工具，其中一種是使用者介面建造器，另一種則是圖形系統。使用者介面建造器的發展趨勢為顯示導向的；限制系統則被廣泛的應用於圖形使用者介面的建構。
高階使用者介面管理系統提供一個高階的對話模式用來敘述人機之間的互動。他們之間有一個主要的共通問題為對話導向，因此難以使用。本篇論文提出了一個高階階使用者介面管理系統，AppComp，採用了顯示導向的使用者介面發展方法論，使用介面發展者可以很容易的先創作圖形化的使用者介面，至於較難的對話模式訂定，系統則會提供協助。這種方式有一個直接的效益就是提供了高度視覺化的發展環境。AppComp視覺化的程度比之前的高階使用者介面管理系統及使用者介面建造器都來的高。
限制系統被廣泛的應用於圖形使用者介面的建構。宣告式的使用者介面限制系統較受歡迎，但是需要複雜的計畫法則。現有的限制計畫法則已經變的越來越複雜，因為被要求處理更多一般性的需求。我們相信這是肇因於複雜的資料結構，而複雜的資料結構則從限制計畫問題本身直接定義而來。經過一個轉換，本論文針對限制計畫問題提出了一個簡化的圖形模式，經過證明，限制計畫問題可以簡化為：在簡化的圖形模式上尋找回饋節點的集合。同時本論文亦考慮了非均一性使用者限制系統的一般性問題。

摘要(英)

There are two major types of tools for the construction of graphical user interfaces. One is user interface builder and the other is graphic system. The trend of developing interface builder is presentation-oriented. The constraint system has been used extensively for the construction of graphical user interfaces.
High-level UIMSs support a high-level dialog model specialized for human-computer interaction. A major problem common to high-level UIMSs is that they are dialog-oriented and thus hard to use. A high-level UIMS, AppComp, is constructed that adopts a presentation-oriented user interface development methodology. The presentation-oriented methodology lets interface developers do the relatively easy task of creating the user interface presentation first; the system then helps them on the hard task of dialog specification later on. An immediate benefit of this approach is its support for a highly visual development environment. AppComp is more visual than previous high-level UIMSs and interface builders.
Constraints have been used extensively for the construction of graphical user interfaces. User interface constraints that are declarative are more favorable but require sophisticated constraint planning algorithms. Constraint planning algorithms proposed previously are getting more and more complicated as they were asked to handle more general requirements. We believe that the difficulty is mainly caused by the complicated data structure that is translated directly from the problem. By a transformation, we propose a simplified graph model for the problem and prove that
the constraint planning problem can be reduced to finding feedback vertex sets on the simplified graph model. We also consider the general problem of handling non-uniform user interface constraints.

關鍵字(中)

★ 使用者介面限制系統
★ 使用者介面管理系統

關鍵字(英)

★ user interface management system
★ user interface constraint system

論文目次

摘要 II
Abstract III
誌謝 IV
Contents V
List of Figures VII
List of Tables VII
Chapter 1. Introduction 1
1-1 Background 3
1-1-1 Background of User Interface Management System 3
1-1-2 Background of Constraint Systems 4
1-2 Motivation 5
1-3 Organization of This Study 7
Chapter 2. Related Work 8
Chapter 3. Presentation-Oriented High-Level UIMS 11
3-1 Development Methodology and Environment 11
3-1-1 Layout of Objects 12
3-1-2 Presentation of Interaction Objects 13
3-1-3 Specification of State Transition Rules 16
3-1-4 Database Support 18
3-1-5 More on the Development Environment 20
3-1-6 Localization of Software Components 23
3-2 Architecture of AppComp 27
3-3 The UI Execution/Design Engine 28
3-3-1 Objects 29
3-3-2 Scripts 30
3-3-3 Dialog Model 31
3-3-4 Application Interface 33
3-4 System Implementation 33
3-4-1 Rule Evaluation Algorithm 34
3-5 Examples 37
3-6 Section Summary 39
Chapter 4. Constraints and Graphical User Interfaces 41
Chapter 5. A Simplified Graph Model and Algorithms for User Interface Constraints 43
5-1 Problem Formulation 43
5-2 Simplified Graph Formulation 45
5-3 Constraint Planning Algorithms 51
5-4 Algorithms for Finding Optimal Solutions 55
5-5 Experimental Results 61
5-6 Section Summary 67
Chapter 6. Conclusions 69
References 71

參考文獻

1. Baeg, J., Hirahara, A. and Fukazawa, Y., “An adaptive user navigation mechanism and its evaluation”, International Journal of Software Engineering and Knowledge Engineering, Vol. 5, No. 4, pp.541-558, 1995.
2. Bass, L., Clapper, B., Hardy, E., Kazman, R. and Seacord, R., “Serpent: a user interface environment”, In Proceedings USENIX-Winter ’90, Washington, D.C., pp.245-258, Jan. 1990.
3. Borning, A., "The programming language aspects of Thinglab, a constraint- oriented simulation laboratory", ACM Transactions on Programming Languages and Systems, Vol. 3, No. 4, pp.353-387, Oct. 1981.
4. Borning, A. and Duisberg, R., “Constraint-based tools for building user interfaces”, ACM Transactions on Graphics, Vol. 5, No. 4, pp.345-374, Oct. 1986.
5. Borning, A., Duisberg, R., Freeman-Benson, B., Kramer, A. and Woolf, M., "Constraint hierarchies", In ACM Proceedings OOPSLA, pp.48-60, 1987.
6. Brockschmidt, K., Inside OLE, 2nd ed. Microsoft Press, Redmond, WA, 1995.
7. Cardelli, L., “Building user interfaces by direct manipulation”, In ACM SIGGRAPH Symposium on User Interface Software and Technology, Proceedings UIST’88, Banff, Alberta, Canada, pp.152-166, Oct. 1988.
8. Chappell, D., Understanding ActiveX and OLE, Microsoft Press, Redmond, Washington, 1996.
9. Collins, D., Designing Object-Oriented User Interfaces. Benjamin/Cummings Publishing, Redwood City, CA, 1995.
10. Cormen, T. H., Leiserson, C. E. and Rivest, R. L., Introduction to Algorithms, MIT Press, Cambridge, Massachusetts, 1990.
11. Denning, A., ActiveX Controls Inside Out, 2nd ed. Microsoft Press, Redmond, WA, 1997.
12. Elmasri, R. and Navathe, S., Fundamentals of Database Systems, Benjamin/ Cummings Publishing, Redwood City, CA, 1994.
13. Even, S., Graph Algorithms, Computer Science Press, Potomac, Maryland, 1979.
14. Freeman-Benson, B. N., Maloney, J. and Borning, A., "An incremental constraint solver", Communications of the ACM, Vol. 33, No. 1, pp.54-63, Jan. 1990.
15. Gangnet, M. and Rosenberg, B., "Constraint programming and graph algorithms", Annals of Math. and Artificial Intelligence, Vol. 8, pp.271-284, 1993.
16. Garey, M. R. and Johnson, D. S., Computers and Intractability: A Guide to the Theory of NP-Completeness, W. H. Freeman, San Francisco, 1979.
17. Goodman, D., The Complete HyperCard Handbook. Bantam Books, New York, 1987.
18. Goldberg, A., A History of Personal Workstations, Addison-Wesley Publishing Company: New York, NY. 537, 1988.
19. Hill, R. D., "The Rendezvous constraint maintenance system", In ACM SIGGRAPH Symposium on User Interface Software and Technology, Proceedings UIST’93, Atlanta, Ga., pp.225-234, 1993.
20. Hill, R. D., Brinck, T., Rohall, S. L., Patterson, J. F. and Wilner, W., "The Rendezvous architecture and language for constructing multi-user applications", ACM Transactions on Computer-Human Interaction, Vol. 1, No. 2, pp.81-125, June 1994.
21. Hudson, S. E., "Incremental attribute evaluation: a flexible algorithm for lazy update", ACM Transactions on Programming Languages and Systems, Vol. 13, No. 3, pp.315-341, July 1991.
22. Hudson, S. E., “User interface specification using an enhanced spreadsheet model”, ACM Transactions on Graphics, Vol. 13, No. 3, pp.209-239, July 1994.
23. Hudson, S. E. and Smith, Ian, “Ultra-lightweight Constraints”, In ACM SIGGRAPH Symposium on User Interface Software and Technology, Proceedings UIST’96, Seattle, WA, pp.147-155, 1996.
24. Jacob, R. J. K., “A specification language for direct manipulation interfaces”, ACM Transactions on Graphics, Vol. 5, No. 4, pp.283-317, Oct. 1986.
25. Jacob, R. J. K., “A visual language for non-WIMP user interfaces”, In Proceedings IEEE Symposium on Visual Languages, Boulder, Colorado, pp.231-238, Sept. 1996.
26. Jung, Chuan-Chieh, Ma, Tze-Heng and Kuo, Yue-Sun, “ A Simplified Graph Model for User Interface Constraints”, IEICE Transactions on Information and System, Vol. E86-D, No. 11, pp.2426-2432, Nov. 2003.
27. Lewandowski, S. M., “Frameworks for component-based client/server computing”, ACM Computing Surveys, Vol. 30, No. 1, pp. 3-27, March 1998.
28. Lewis, C., “NoPumpG: creating interactive graphics with spreadsheet machinery”, In Visual Programming Environments: Paradigms and Systems, E. Glinert, Ed., IEEE Computer Society Press, Los Alamitos, Calif., pp.526-546, 1990.
29. Malony, J. H., Using constraints for user interface construction, Ph.D. Thesis, Dept. of Computer Science and Engineering, Univ. of Washington, Seattle, Wash., 1991.
30. Myers, B. A., “Graphical techniques in a spreadsheet for specifying user interfaces”, In Conference on Human Factors in Computing Systems (CHI ’91), New Orleans, La., pp.243-249, Apr. 1991.
31. Myers, B. A., “Separating application code from toolkits: eliminating the spaghetti of call-backs”, In ACM SIGGRAPH Symposium on User Interface Software and Technology, Proceedings UIST’91, Hilton Head, SC, pp.211-220, Nov. 1991.
32. Myers, B. A., “User interface software tools”, ACM Transactions on Computer-Human Interaction, Vol. 2, No. 1, pp.64-103, March 1995.
33. Myers, B. A., "User Interface Management Systems", Wiley Encyclopedia of Electrical and Electronics Engineering, Volume 23. John G. Webster, editor. New York: John Wiley & Sons, pp. 42-58, 1999.
34. Myers, B. A., Hudson, Scott E. and Pausch, Randy, "Past, Present and Future of User Interface Software Tools", ACM Transactions on Computer-Human Interaction, Vol. 7, No. 1, pp.3-28, March 2000.
35. Olsen, D. R., “Propositional production systems for dialog description”, In Conference on Human Factors in Computing Systems (CHI ’90), pp.57-63, April 1990.
36. Olsen, D. R, User Interface Management Systems: Models and Algorithms. Morgan Kaufmann Publishers, San Mateo, CA, 1992.
37. Sannella, M., Maloney, J., Freeman-Benson, B. and Borning, A., "Multi-way versus one-way constraints in user interfaces: experience with the Delta Blue algorithm", Software Practice and Experience, Vol. 23, No. 5, pp.529-566, May 1993.
38. Sannella, M., "Skyblue: a multi-way local propagation constraint solver for user interface construction", In ACM SIGGRAPH Symposium on User Interface Software and Technology, Proceedings UIST’94, Marina del Rey, Calif., pp.137-146, 1994.
39. Shneiderman, B., “Direct manipulation: a step beyond programming languages”, IEEE Computer, pp.57-69, Aug. 1983.
40. Shneiderman, B., Designing the User Interface, Third Ed. Addison Wesley, Reading, Massachusetts, 1998.
41. Sussman, D. and Homer, A., ADO 2.0 Programmer’s Reference. Wrox Press Ltd., Birmingham, 1998.
42. Sutherland, I., "Sketchpad: a man-machine graphical communication system", In Proceedings Spring Joint Computer Conference, IFIPS, pp.329-346, 1963.
43. Trombettoni, Gilles and Neveu, Bertrand, “Computational Complexity of Multi-way, Dataflow Constraint Problems”, International Joint Conference on Artificial Intelligence, IJCAI’97, pp.358-365, 1997.
44. Trombettoni, Gilles, “A Polynomial Time Local Propagation Algorithm for General Dataflow Constraint Problems”, Principles and Practice of Constraint Programming - CP 98, Vol. 1520 of LNCS, Springer, pp.432-446, 1998.
45. Van Den Bos, J., “Abstract interaction tools: a language for user interface management systems”, ACM Transactions on Programming Languages and Systems, Vol. 10, No. 2, pp.215-247, April 1988.
46. Vander Zanden, B., Myers, B. A., Giuse, D. A. and Szekely, P., "Integrating pointer variables into one-way constraint models", ACM Transactions on Computer-Human Interaction, Vol. 1, No. 2, pp. 161-213, June 1994.
47. Vander Zanden, B., "An incremental algorithm for satisfying hierarchies of multi-way dataflow constraints", ACM Transactions on Programming Languages and Systems, Vol. 18, No. 1, pp.30-72, Jan. 1996.
48. Vander Zanden, B. and Venckus, Scott A., “An empirical study of constraint usage in graphical applications”, In ACM SIGGRAPH Symposium on User Interface Software and Technology, Proceedings UIST’96, Seattle, WA, pp.137-146, 1996.
49. Vander Zanden, B. and Halterman, Richard L., “Reducing the storage requirements of constraint dataflow graphs”, In ACM SIGGRAPH Symposium on User Interface Software and Technology, Proceedings UIST’99, Asheville, N.C., USA., pp.83-92, 1999.
50. Vander Zanden, B. and Halterman, Richard L., “Using model dataflow graphs to reduce the storage requirements of constraints”, ACM Transactions on Computer-Human Interaction, Vol. 8, No. 3, pp.223-265, Sept. 2001.
51. Vlissides, J. M. and Tang, S., “A Unidraw-based user interface builder”, In ACM SIGGRAPH Symposium on User Interface Software and Technology, Proceedings UIST’91, Hilton Head, SC, pp.201-210, 1991.
52. Wellner, P. D., “Statemaster: a UIMS based on statecharts for prototyping and target implementation”, In Proc. Conf. Human Factors in Computing Systems (CHI ’89), ACM, pp.177-182, 1989.

指導教授

郭譽申、陳國棟
(Y.S. Kuo、G.D. Chen)

審核日期

2004-1-22

推文