Issue No.03 - March (2004 vol.16)
Gultekin Ozsoyoglu , IEEE Computer Society
Z. Meral Ozsoyoglu , IEEE Computer Society
<p><b>Abstract</b>—An <it>electronic book</it> may be viewed as an application with a multimedia database. We define an <it>electronic textbook</it> 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 <it>topics</it>, <it>topic sources</it>, <it>metalinks</it> (relationships among topics), and <it>instructional modules</it> 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, <it>prerequisite dependencies</it>, 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.</p>
Electronic textbooks, electronic textbook data models, instructional modules, topics, lesson construction, lesson construction heuristics, lesson complexity.
Gultekin Ozsoyoglu, Nevzat H. Balkir, Z. Meral Ozsoyoglu, Graham Cormode, "On Automated Lesson Construction from Electronic Textbooks", IEEE Transactions on Knowledge & Data Engineering, vol.16, no. 3, pp. 317-331, March 2004, doi:10.1109/TKDE.2003.1262184