Skip to main content

Semantic Specialization in Graph-Based Data Model

  • Conference paper
Computer and Information Science

Part of the book series: Studies in Computational Intelligence ((SCI,volume 493))

Abstract

This paper proposes the semantic specialization. This specialization makes it possible for a shape graph, which corresponds to a relation schema in the relational data model, to have elements and edges which are different from those of the original shape graphs, but are semantically related to them. Viewpoints (relationship lattices, respectively) are introduced as lattices of concepts for elements (edges) of shape graphs. The specialized elements (edges) are specified as common descendants of original elements (edges) in viewpoints (relationship lattices). The semantic specialization is informally and formally described. It is shown that the conventional specialization is a special case of the semantic specialization. By defining shape graphs through the semantic specialization, the semantically related elements could be handled as if these were of the original shape graphs while the elements have their own appropriate names.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Petrakis, E.G.M., Faloutsos, C.: Similarity Searching in Medical Image Databases. IEEE Trans. on Know. and Data Eng. 9, 435–447 (1997)

    Article  Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  4. Manjunath, B.S., Salembier, P., Sikora, T. (eds.): Introduction to MPEG-7. John Wiley & Sons, Ltd. (2002)

    Google Scholar 

  5. Hochin, T.: Graph-Based Data Model for the Content Representation of Multimedia Data. In: Gabrys, B., Howlett, R.J., Jain, L.C. (eds.) KES 2006, Part II. LNCS (LNAI), vol. 4252, pp. 1182–1190. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  6. Hochin, T.: Decomposition of Graphs Representing the Contents of Multimedia Data. Journal of Communication and Computer 7(4), 43–49 (2010)

    Google Scholar 

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

    Chapter  Google Scholar 

  8. Hochin, T., Nomiya, H.: Semantic Generalization in Graph-Based Data Model and Its Easy Usage. ACIS International Journal of Computer & Information Science 13(1), 8–18 (2012)

    Google Scholar 

  9. Silberschatz, A., Korth, H., Sudarshan, S.: Database System Concepts, 4th edn. McGraw Hill (2002)

    Google Scholar 

  10. Abiteboul, S., Hull, R.: IFO: A Formal Semantic Database Model. ACM Transactions on Database Systems 12(4), 525–565 (1987)

    Article  MathSciNet  Google Scholar 

  11. Sowa, J.F.: Conceptual Structures - Information Processing in Mind and Machine. Addison-Wesley (1984)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Teruhisa Hochin .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer International Publishing Switzerland

About this paper

Cite this paper

Hochin, T., Nomiya, H. (2013). Semantic Specialization in Graph-Based Data Model. In: Lee, R. (eds) Computer and Information Science. Studies in Computational Intelligence, vol 493. Springer, Heidelberg. https://doi.org/10.1007/978-3-319-00804-2_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-00804-2_4

  • Publisher Name: Springer, Heidelberg

  • Print ISBN: 978-3-319-00803-5

  • Online ISBN: 978-3-319-00804-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics