| | This Article | |
| |
| |
| | Share | |
| |
| |
| | Bibliographic References | |
| |
| |
| | Add to: | |
| |
 Digg
 Furl
 Spurl
 Blink
 Simpy
 Google
 Del.icio.us
 Y!MyWeb
| |
| | Search | |
| |
| |
| | |
On Automated Lesson Construction from Electronic Textbooks
March 2004 (vol. 16 no. 3)
pp. 317-331
Abstract—An electronic book may be viewed as an application with a multimedia database. We define an electronic textbook as an electronic book that is used in conjunction with instructional resources such as lectures. In this paper, we propose an electronic textbook data model with topics, topic sources, metalinks (relationships among topics), and instructional modules which are multimedia presentations possibly capturing real-life lectures of instructors. Using the data model, the system provides users a topic-guided multimedia lesson construction. This paper concentrates, in detail, on the use of one metalink type in lesson construction, namely, prerequisite dependencies, and provides a sound and complete axiomatization of prerequisite dependencies. We present a simple automated way of constructing lessons for users where the user lists a set of topic names (s)he is interested in, and the system automatically constructs and delivers the "best” user-tailored lesson as a multimedia presentation, where "best” is characterized in terms of both topic closures with respect to prerequisite dependencies and what the user knows about topics. We model and present sample lesson construction requests for users, discuss their complexity, and give algorithms that evaluate such requests. For expensive lesson construction requests, we list heuristics and empirically evaluate their performance. We also discuss the worst-case performance guarantees of lesson request algorithms.
[1] 317 S. Altingovde, O. Ozel, O. Ulusoy, G. Ozsoyoglu, and Z.M. Ozsoyoglu, Topic-Centric Querying of Web-Based Information Resources Proc. Database and Expert Systems Applications Conf., Sept. 2001.[2] Ariadne Project Web site,http://www.ariadne-eu.org/en/systemindex.html , 2003.[3] N.H. Balkir, Managing Multimedia Presentations PhD thesis, Electrical Engineering and Computer Science Dept., Case Western Reserve Univ., May 1999.[4] D. Brickley and R.V. Guha, Resource Description Framework Schema (RDFS) W3C Proposed Recommendation,http://www.w3.org/TRPR-rdf-schema, Mar. 1999.[5] B.S. Bloom, Taxonomy of Educational Objectives, Cognitive Domain. New York: Longman Publishers, 1956.[6] P. Barker, Designing Interactive Learning Systems Education and Training Technology Int'l, vol. 27, pp. 125-150, 1990.[7] T. Boorsok and N. Higginbothan-Wheat, Interactivity: What is it and What Can it do for Computer-Based Instruction Educ. Technol., pp. 11-17, 1991.[8] M. Bellare and P. Rogaway, The Complexity of Approximating a Nonlinear Program Math. Programming, vol. 69, pp. 429-442, 1995.[9] BookWorks, OverDrive Systems, Inc.,http:/www.overdrive. com, 2003.[10] M.J. Carey and D. Kossmann, Reducing the Braking Distance of an SQL Query Engine Proc. Very Large Database Conf., 1998.[11] S. Chaudhuri and L. Gravano, Evaluating Top-k Selection Queries Proc. Very Large Database Conf., 1999.[12] W.W. Cohen, Integration of Heterogeneous Databases Based on Textual Similarity Proc. SIGMOD, 1998.[13] DBLP Bibliography,http://www.acm.org/sigmod/dblp/dbindex.html , maintained by Michael Ley, 2001.[14] Electronic Classroom Project,http://erciyes.ces.cwru.eduecp.html, masters projects of J. Aithal, A. Jain, and G. Kalele, Electrical Engineering and Computer Science Dept., Case Western Reserve Univ., Dec. 1998.[15] V. Hakkoymaz and G. Ozsoyoglu, A Constraint-Driven Approach to Automate the Organization and Playout of Presentations in Multimedia Databases J. Multimedia Tools and Applications, vol. 4, 1997.[16] V. Hakkoymaz, J. Kraft, and G. Ozsoyoglu, Constraint-Based Automation of Multimedia Presentation Assembly ACM Multimedia Systems J., Nov. 1999.[17] J.H. Han and M. Kamber, Data Mining Concepts and Techniques. Morgan Kaufmann, 2001.[18] R.B. Kozma, Learning with Media Rev. of Educational Research, vol. 61, no. 2, pp. 179-211, 1991.[19] O. Lassila and R.R. Swick, Resource Description Framework (RDF) Model and Syntax Specification W3C Recommendation, http://www/w3.org/TRREC-rdf-syntax, Feb. 1999.[20] T. Lee, L. Sheng, T. Bozkaya, N.H. Balkir, Z.M. Ozsoyoglu, and G. Ozsoyoglu, “Querying Multimedia Presentations Based on Content,” IEEE Trans. Knowledge and Data Eng., vol. 11, no. 3, May/June 1999.[21] T. Lee, L. Sheng, A. Al-Hamdani, G. Ozsoyoglu, and Z.M. Ozsoyoglu, Query Processing Techniques for Multimedia Presentations J. Multimedia Tools and Applications, 1999.[22] NetLibrary,http:/www.netlibrary.com/, 2003.[23] G. Ozsoyoglu et al., Sideway Value Algebra for Object-Relational Databases Proc. Very Large Databases Conf., 2002.[24] Open eBook Forum, an Int'l Trade and Standards Organization,http://www.openebook.orgaboutOEBF.htm, Year?[25] Reusability, Collaboration, and Learning Troupe Web site,http://rclt.usu.eduresearch.html, (contains the Instructional Architect research), 2003.[26] R.A. Reiser, Clark's Invitation to the Dance: An Instructional Designer's Response Educational Technology Research and Development, vol. 42, no. 2, pp. 49-53, 1994.[27] R.G. Ragsdale and A. Kassam, The Magic of Multimedia in Education Multimedia Computing, S. Reisman, ed., Idea Publishers, 1994.[28] C. Seeberg et al., iTeach Interactive Teaching and Learning Proc. ACM Multimedia Conf., 1998.[29] G. Salton, Automatic Text Processing. Addison-Wesley, 1989.[30] W. Savitch, Problem Solving with C++, the Object of Programming. Addison-Wesley, 1996.[31] R.C. Schak, Learning via Multimedia Computers Comm. ACM, vol. 35, no. 5, pp. 54-55, 1993.[32] A. El Saddik, S. Fischer, and R. Steinmetz, ITBeankit: An Educational Middleware Framework for Bridging Software Technology and Education Proc. EdMedia Conf., 2000.[33] A. El Saddik, S. Fischer, and R. Steinmetz, Reusability and Adaptability of Interactive Resources in Web-Based Educational Systems ACM J. Educational Resources in Computing, Mar. 2001.[34] M. Biezunski, M. Bryan, and S. Newcomb, eds., ISO/IEC 13250, Topic Maps,http://www.ornl.gov/sgml/sc34/document0058.htm , 2003.[35] The Walden's Path Project Web site,http://www.csdl.tamu.eduwalden, 2003.[36] J.D. Ullman, Principles of Database and Knowledge-Base Systems vol. 1, 1988.
Index Terms:
Electronic textbooks, electronic textbook data models, instructional modules, topics, lesson construction, lesson construction heuristics, lesson complexity.
Citation:
Gultekin Ozsoyoglu, Nevzat H. Balkir, Z. Meral Ozsoyoglu, Graham Cormode, "On Automated Lesson Construction from Electronic Textbooks," IEEE Transactions on Knowledge and Data Engineering, vol. 16, no. 3, pp. 317-331, Mar. 2004, doi:10.1109/TKDE.2003.1262184
Usage of this product signifies your acceptance of the
Terms of Use.
|
|
|
|
|
|
|
|
