Multimedia Tools and Applications

, Volume 20, Issue 1, pp 25–49 | Cite as

Efficient Query Execution Techniques in a 4DIS Video Database System for eLearning

  • Chi-wai Fung
  • Elvis Wai-chung Leung
  • Qing Li


In this paper, we describe our work on developing an eLearning video database system. The eLearning video database provides a temporal modeling framework for describing eLearning video data and it supports data distribution by applying vertical class partitioning techniques. Building on top of our previous work on Four Dimensional Information System (4DIS)—an object-oriented temporal modeling framework, we apply vertical class partitioning techniques onto a 4DIS eLearning video database system as a means for efficient query execution. We further describe our work on dynamic fetching of multimedia eLearning video on the Internet. A detailed cost model for query execution through vertical class partitioning is developed. Finally, we demonstrate through the use of a running example the effectiveness of our vertical class partitioning approach.

multimedia eLearning video database system four-dimensional information space (4DIS) temporal semantics vertical class partitioning 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    H. Afsarmanesh and D. McLeod, “The 3DIS: An extensible object-oriented information management environment,” ACM Transactions on Office Information Systems, Vol. 7, No. 4, pp. 339–377, 1989.Google Scholar
  2. 2.
    H.P. Alessi, E-Video Producing Internet Video as BroadBand Technologies Converge, 2000.Google Scholar
  3. 3.
    E. Bertino and W. Kim, “Indexing technique for queries on nested objects,” IEEE Transactions Knowledge and Data Engineering, Vol. 1, No. 2, pp. 196–214, 1989.Google Scholar
  4. 4.
    R. Bordawekar, J.M. del Rosario, and A. Choudhary, “Design and evaluation of primitives for parallel I/O,” in Proceedings of the Conference on Supercomputing, 1993, pp. 452–461.Google Scholar
  5. 5.
    K. Bradley, R. Rafter, and B. Smyth, “Case-based user profiling for content personalisation,” in Adaptive Hypermedia and Adaptive Web-Based Systems, P. Brusilovsky, O. Stock, and C. Strapparava (Eds.), 2000, pp. 63–72.Google Scholar
  6. 6.
    R. Cattell et al. The Object Database Standard: ODMG-93, release 1.1, Morgan Kaufmann, 1994.Google Scholar
  7. 7.
    S. Chan and Q. Li, “Developing an object-oriented video database system with spatio-temporal reasoning capabilities,” in Proceedings of International Conference on Conceptual Modeling (ER'99), LNCS 1728, 1999, pp. 47–61.Google Scholar
  8. 8.
    S. Chan and Q. Li, “Architecture and mechanisms of a web-based video data management system,” in Proceedings of IEEE International Conference on Multimedia and Expo (ICME'2000), 2000.Google Scholar
  9. 9.
    C. Cheng, “Graphical representation of 4DIS using virtual reality modelling language (VRML), Master's dissertation,” Department of Computing, The Hong Kong Polytechnic University, 1999Google Scholar
  10. 10.
    J. Chim, R.W.H. Lau, H.V. Leong, and A. Si, “Multi-resolution cache management in digital virtual library,” in Proceedings of IEEE Advances in Digital Libraries Conference, 1998, pp. 66–75.Google Scholar
  11. 11.
    M. Choy, M. Kwan, and H.V. Leong, “Distributed database design for mobile geographical applications,” Journal of Database Management, Vol. 11, No. 1, pp. 3–15, 2000.Google Scholar
  12. 12.
    D. Cornell and P. Yu, “A vertical partitioning algorithm for relational databases,” in Proceedings of Data Engineering, 1987.Google Scholar
  13. 13.
    C. Ezeife and K. Barker, “Distributed object based design: Vertical fragmentation of classes,” Journal of Distributed and Parallel Databases, Kluwer Academic Publishers, Vol. 6, No. 4, pp. 327–360, 1998.Google Scholar
  14. 14.
    C.W. Fung, “Vertical class partitioning and complex object retrieval in object oriented databases,” Ph.D. Thesis, Department of Computer Science, Hong Kong University of Science and Technology, 1998.Google Scholar
  15. 15.
    C. Fung, K. Karlapalem, and Q. Li, “Cost-driven evaluation of vertical partitioning in object-oriented databases,” in Proceedings of International Conference on Database Systems for Advanced Applications (DASFAA'97), 1997, pp. 11–20.Google Scholar
  16. 16.
    G. Gardarin, J. Gruser, and Z. Tang, “A cost model for clustered object-oriented databases,” in Proceedings of VLDB'95, 1995, pp. 323–334.Google Scholar
  17. 17.
    D.H. Jonassen, “Supporting communities of learners with technology: A vision for integrating technology with learning in schools,” Educational Technology, Vol. 35, No. 2, pp. 60–63, 1995.Google Scholar
  18. 18.
    K. Karlapalem and Q. Li, “Partitioning schemes for object oriented databases,” in Proceedings of International Workshop on Research Issues in Data Engineering—Distributed Object Management (RIDE-DOM'95), 1995, pp. 42–49.Google Scholar
  19. 19.
    K. Karlapalem and Q. Li, “A framework for class partitioning in object-oriented databases,” Journal of Distributed and Parallel Databases, Vol. 8, pp. 317–350, 2000.Google Scholar
  20. 20.
    K. Karlapalem, Q. Li, and S. Vieweg, “Method induced partitioning schemes in object oriented databases,” in Proceedings of International Conference on Distributed Computing System (ICDCS'96), 1996.Google Scholar
  21. 21.
    K. Karlapalem, S. Navathe, and M. Morsi, “Issues in distribution design of object oriented databases,” Distributed Object Management, Morgan-Kauffman, 1994, pp. 148–164.Google Scholar
  22. 22.
    A. Kemper and G. Moerkotte, “Access support in object bases,” in Proceedings of ACM-SIGMOD International Conference on Management of Data, 1990, pp. 364–374.Google Scholar
  23. 23.
    R.W.H. Lau, H.V. Leong, Q. Li, and A. Si, “Supporting video application through 4DIS temporal framework,” in Proceedings of IAPR Workshop on Multimedia Information Analysis & Retrieval (MINAR'98), LNCS, 1998, pp. 60–79.Google Scholar
  24. 24.
    G. Lawton, “Industry trends: Video streams into the main stream,” Computer, Vol. 33, No. 7, 2000.Google Scholar
  25. 25.
    V.R. Lesser, “Cooperative multiagent systems: A personal view of the state of the art,” IEEE Transactions on Knowledge and Data Engineering, Vol. 11, No. 11, 1999.Google Scholar
  26. 26.
    E. Leung and Q. Li, “Agent-based approach to e-learning: An architectural framework,” in The Human Society and the Internet, LNCS 2105, W. Kim, T.W. Ling, Y.J. Lee, and S.S. Park (Eds.), 2001, pp. 341–353.Google Scholar
  27. 27.
    S. Navathe, S. Ceri, G. Wiederhold, and J. Dou, “Vertical partitioning algorithms for database design,” ACM Transactions on Database Systems, Vol. 9, No. 4, pp. 680–710, 1984.Google Scholar
  28. 28.
    G. Ozsoyoglu and R. Snodgrass, “Temporal and real-time databases: A survey,” IEEE Transactions on Knowledge and Data Engineering, Vol. 7, No. 4, pp. 513–532, 1995.Google Scholar
  29. 29.
    D. Patterson, G. Gibson, and R. Katz, “A case for redundant arrays of inexpensive disks,” in Proceedings of ACM-SIGMOD International Conference on Management of Data, 1988, pp. 109–116.Google Scholar
  30. 30.
    A. Si, R.W.H. Lau, Q. Li, and H.V. Leong, “Modeling video objects in 4DIS temporal database system,” in Proceedings of ACM Symposium on Applied Computing: Multimedia Systems Track, 1998, pp. 525–531.Google Scholar
  31. 31.
    A. Si, H.V. Leong, R.W.H. Lau, and Q. Li, “A temporal framework for developing real time video database systems,” in Proceedings of Joint Conference on Information Sciences: Workshop on Intelligent Multimedia Computing and Networking, 2000, pp. 492–495.Google Scholar
  32. 32.
    A. Si, H.V. Leong, R.W.H. Lau, and Q. Li, “Supporting video applications in a distributed 4DIS temporal framework,” Journal of Applied Systems Studies, Vol. 2, No. 3, 2001 (special issue on Distributed Multimedia Systems with Applications), Cambridge International Science Pub.Google Scholar
  33. 33.
    A. Si, H.V. Leong, and P. Wu, “4DIS: A temporal framework for unifying meta-data and data evolution,” in Proceedings of ACM Symposium on Applied Computing, Database Technology Track, 1998, pp. 203–210.Google Scholar
  34. 34.
    A. Si, C. Ying, and D. McLeod, “On using historical update information for instance identification in federated databases,” in Proceedings of International Conference on Cooperative Information Systems, 1996, pp. 68–77.Google Scholar
  35. 35.
    S. Su and H. Chen, “A temporal knowledge representation model OSAM*T and its query language OQL/T,” in Proceedings of VLDB'91, 1991.Google Scholar
  36. 36.
    A. Tansel, J. Clifford, S. Gadia, S. Jajodia, A. Segev, and R. Snodgrass, “Temporal databases: Theory, design and implementation,” Database Systems and Applications Series, Benjamin/Cummings, 1993.Google Scholar

Copyright information

© Kluwer Academic Publishers 2003

Authors and Affiliations

  • Chi-wai Fung
    • 1
  • Elvis Wai-chung Leung
    • 2
  • Qing Li
    • 2
  1. 1.Department of Information and Communications TechnologyHK Institute of Vocational Education (Tuen Mun), Vocational Training CouncilHong Kong, People' Republic of China
  2. 2.Department of Computer Engineering and Information TechnologyCity University of Hong KongHong Kong, People' Republic of China

Personalised recommendations