Abstract
A data model incorporating the concepts of recursive graphs has been proposed for representing the contents of multimedia data. A shape graph, which represents the structure of a set of instances, has to catch their incremental updates. It is difficult to manage instances when they have recursive structure. This paper proposes a method of managing the recursive structure of instances. The procedure incrementally revising the information of the structure of shape graphs is presented. Owing to this procedure, the recursive structure could incrementally and properly be managed and represented in the shape graph.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Petrakis, E.G.M., Faloutsos, C.: Similarity Searching in Medical Image Databases. IEEE Trans. on Know. and Data Eng. 9, 435–447 (1997)
Uehara, K., Oe, M., Maehara, K.: Knowledge Representation, Concept Acquisition and Retrieval of Video Data. In: Proc. of Int’l Symposium on Cooperative Database Systems for Advanced Applications, pp. 218–225 (1996)
Jaimes, A.: A Component-Based Multimedia A Data Model. In: Proc. of ACM Workshop on Multimedia for Human Communication: from Capture to Convey (MHC 2005), pp. 7–10 (2005)
Manjunath, B.S., Salembier, P., Sikora, T. (eds.): Introduction to MPEG-7. John Wiley & Sons, Ltd (2002)
Hochin, T.: Graph-Based Data Model for the Content Representation of Multimedia Data. In: Proc. of 10th Int’l Conf. on Knowledge-Based Intelligent Information and Eng. Systems (KES 2006), pp. 1182–1190 (2006)
Hochin, T., Nomiya, H.: A Logical and Graphical Operation of a Graph-based Data Model. In: Proc. of 8th IEEE/ACIS Int’l Conference on Computer and Information Science (ICIS 2009), pp. 1079–1084 (2009)
Hochin, T.: Decomposition of Graphs Representing the Contents of Multimedia Data. Journal of Communication and Computer 7(4), 43–49 (2010)
Ohira, Y., Hochin, T., Nomiya, H.: Introducing Specialization and Generalization to a Graph-Based Data Model. In: König, A., Dengel, A., Hinkelmann, K., Kise, K., Howlett, R.J., Jain, L.C. (eds.) KES 2011, Part IV. LNCS, vol. 6884, pp. 1–13. Springer, Heidelberg (2011)
Silberschatz, A., Korth, H., Sudarshan, S.: Database System Concepts, 4th edn. McGraw-Hill (2002)
Tanaka, K., Nishio, S., Yoshikawa, M., Shimojo, S., Morishita, J., Jozen, T.: Obase Object Database Model: Towards a More Flexible Object-Oriented Database System. In: Proc. of Int’l. Symp. on Next Generation Database Systems and Their Applications (NDA 1993), pp. 159–166 (1993)
Goldman, R., Widom, J.: DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases. In: Proc. of 23rd Int’l Conf. on Very Large Databases, pp. 436–445 (1997)
Nestorov, S., Ullman, J., Wiener, J., Chawathe, S.: Representative Objects: Concise Representations of Semistructured, Hierarchical Data. In: Proc. of 13th Int’l Conf. on Data Engineering (ICDE 1997), pp. 79–90 (1997)
Soe, D.-Y., Lee, D.-H., Moon, K.-S., Chang, J., Lee, J.-Y., Han, C.-Y.: Schemaless Representation of Semistructured Data and Schema Construction. In: Tjoa, A.M. (ed.) DEXA 1997. LNCS, vol. 1308, pp. 387–396. Springer, Heidelberg (1997)
Wang, Q.Y., Yu, J.X., Wong, K.-F.: Approximate Graph Schema Extraction for Semi-structured Data. In: Zaniolo, C., Grust, T., Scholl, M.H., Lockemann, P.C. (eds.) EDBT 2000. LNCS, vol. 1777, pp. 302–316. Springer, Heidelberg (2000)
Chidlovskii, B.: Schema Extraction from XML Data: a Grammatical Inference Approach. In: Proc. of 8th Int’l Workshop on Knowledge Representation Meets Databases, KRDB 2001 (2001)
Garofalakis, M., Gionis, A., Rastogi, R., Seshadri, S., Shim, K.: XTRACT: Learning Document Type Descriptors from XML Document Collections. In: Data Mining and Knowledge Discovery, vol. 7, pp. 23–56. Kluwer Academic Publishers (2003)
Bex, G.J., Neven, F., Schwentick, T., Vansummere, S.: Inference of Concise Regular Expressions and DTDs. ACM Trans. on Database Systems 35(2) (2010)
Bex, G.J., Gelade, W., Neven, F., Vansummere, S.: Learning Deterministic Regular Expressions for the Inference of Schemas from XML Data. ACM Trans. on the Web 4(4) (2010)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hochin, T., Ohira, Y., Nomiya, H. (2012). Incremental Representation and Management of Recursive Types in Graph-Based Data Model for Content Representation of Multimedia Data. In: Watanabe, T., Watada, J., Takahashi, N., Howlett, R., Jain, L. (eds) Intelligent Interactive Multimedia: Systems and Services. Smart Innovation, Systems and Technologies, vol 14. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29934-6_32
Download citation
DOI: https://doi.org/10.1007/978-3-642-29934-6_32
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-29933-9
Online ISBN: 978-3-642-29934-6
eBook Packages: EngineeringEngineering (R0)