Skip to main content
SpringerLink
Log in

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

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  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. H.P. Alessi, E-Video Producing Internet Video as BroadBand Technologies Converge, 2000.

  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. 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.

  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.

  6. R. Cattell et al. The Object Database Standard: ODMG-93, release 1.1, Morgan Kaufmann, 1994.

  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.

  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.

  9. C. Cheng, “Graphical representation of 4DIS using virtual reality modelling language (VRML), Master's dissertation,” Department of Computing, The Hong Kong Polytechnic University, 1999

  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.

  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. D. Cornell and P. Yu, “A vertical partitioning algorithm for relational databases,” in Proceedings of Data Engineering, 1987.

  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. 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.

  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.

  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.

  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. 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.

  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. 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.

  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.

  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.

  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.

  24. G. Lawton, “Industry trends: Video streams into the main stream,” Computer, Vol. 33, No. 7, 2000.

  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.

  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.

  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. 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. 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.

  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.

  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.

  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.

  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.

  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.

  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.

  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.

Download references

Author information

Authors and Affiliations

  1. Department of Information and Communications Technology, HK Institute of Vocational Education (Tuen Mun), Vocational Training Council, Tsing Wun Road, Hong Kong, People' Republic of China

    Chi-wai Fung

  2. Department of Computer Engineering and Information Technology, City University of Hong Kong, Tat Chee Avenue, Kowloon, Hong Kong, People' Republic of China

    Elvis Wai-chung Leung & Qing Li

Authors
  1. Chi-wai Fung
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Elvis Wai-chung Leung
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Qing Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Fung, Cw., Leung, E.Wc. & Li, Q. Efficient Query Execution Techniques in a 4DIS Video Database System for eLearning. Multimedia Tools and Applications 20, 25–49 (2003). https://doi.org/10.1023/A:1023418316038

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1023418316038

Search

Navigation