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.
Similar content being viewed by others
References
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.
H.P. Alessi, E-Video Producing Internet Video as BroadBand Technologies Converge, 2000.
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.
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.
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.
R. Cattell et al. The Object Database Standard: ODMG-93, release 1.1, Morgan Kaufmann, 1994.
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.
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.
C. Cheng, “Graphical representation of 4DIS using virtual reality modelling language (VRML), Master's dissertation,” Department of Computing, The Hong Kong Polytechnic University, 1999
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.
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.
D. Cornell and P. Yu, “A vertical partitioning algorithm for relational databases,” in Proceedings of Data Engineering, 1987.
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.
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.
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.
G. Gardarin, J. Gruser, and Z. Tang, “A cost model for clustered object-oriented databases,” in Proceedings of VLDB'95, 1995, pp. 323–334.
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.
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.
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.
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.
K. Karlapalem, S. Navathe, and M. Morsi, “Issues in distribution design of object oriented databases,” Distributed Object Management, Morgan-Kauffman, 1994, pp. 148–164.
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.
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.
G. Lawton, “Industry trends: Video streams into the main stream,” Computer, Vol. 33, No. 7, 2000.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
S. Su and H. Chen, “A temporal knowledge representation model OSAM*T and its query language OQL/T,” in Proceedings of VLDB'91, 1991.
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.
Author information
Authors and Affiliations
Rights 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
Issue Date:
DOI: https://doi.org/10.1023/A:1023418316038