Map Summarization using Analogical Matching of Schema

  • Shigeru Shimada
  • Hitoshi Matsushima
Conference paper


Recently in public enterprise companies, the demand for utilizing the multimedia database (MMDB) is rising. Such MMDB is used in the strategy information system (SIS) not only for special purposes such as facility management but also for the more general office sections. But there exists structural mismatch between user specified schema and a priori memolized schema of MMDB. Therefore, we express multimedia as object oriented structures and investigate analogical matching method of extracting the part of the structure that resembles the user specified scheme structure from this multimedia database. This new method is applied to an example that automatically summalize map for guidance from the residential map. As a result, we can get a prospect that an effective automatic summarization of map.


Object Structure Semantic Structure Instance Object Multimedia Database List Form 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Matsuka,H. and Uno,S.: Canonical Geometric Modeling for Computer Aided Design, Data Base Techniques for Pictorial Applications Proc. 81, Springer-Verlag, pp 233–252 (1978)Google Scholar
  2. [2]
    Tsurutani,T.,Kasahata,Y. and Miyashita, T.: A geographic information overlay method for regional analysis, Systems and Computers in Japan, 17 no. 8, pp 41–48 (1986)CrossRefGoogle Scholar
  3. [3]
    Shimada,S.,Miyatake,T.,Mastsushima,H. and Ejiri,M.: “Knowledge-based Multimedia Database Management System and its Application to Map Information Systems”, Proc. of the International Workshop on Artificial Intelligence for Industrial Applications. (1988)Google Scholar
  4. [4]
    Shimada,S. and Chikada,N.: “Object-oriented Multimadeia Annotaion for Large-scale Mapping system”, Proc. of DASFAA’91, Tokyo. Japan,(1991)Google Scholar
  5. [5]
    Sugie,M., O.Menzilcioglu, and H.T.Kung: “CARGuide-on-board computer for automobile route guidance”, Proc. of National Computer Conference, pp 697–706, (1984)Google Scholar
  6. [6]
    Kasturi,R.: Image-Analysis Techniques for Geographic Information Systems, Image Analysis Applications Kasturi,R. and Trivedi,M. (Editor), pp127–163, Marcel Dekker, Inc., New York, (1990)Google Scholar
  7. [7]
    Aonuma,H., Imai,H. and Kambayashi,H.: A visual system of placing characters appropriately in multimedia map databases, Visual Database Systems, T.L.Kunii(Editor), Elsevier Science Publishers B.V. (North-Holland), IFIP, pp 525–546, (1989)Google Scholar
  8. [8]
    Shi-kuo Chang: Principles of Pictorial Information Systems Design, pp212–233, Prentice Hall, (1989)Google Scholar
  9. [9]
    BJ.Cox: Object Oriented Programming An Evolutionary Approach, Addison Wesley Publishing Corp.,(1988)Google Scholar
  10. [10]
    Objective-C Reference Manual, Release4.0, Step Stone Corp., (1990)Google Scholar
  11. [11]
    NeXT System Reference Manual, Chapter 10, “Support Objects and Functions’, and ”Chapter 23,“C functions”, NeXT Inc., (1989)Google Scholar
  12. [12]
    Elisa Bertin: “Issues in Indexing Techniques for Object-oriented Databases”, Proc. Advanced Database System Symposium ‘89, pp151–160, Kyoto Japan, (1989)Google Scholar
  13. [13]
    Shimada,S. and Kurata,A.:“A multiple prospector and automatic message propagation mechanism for multi-media type map-based systems”, Proc. Advanced Database System Symposium ‘89, pp279–284, Kyoto Japan, (1989)Google Scholar
  14. [14]
    Haraguchi, M.:“Analogical Reasoning Using transformation of rules”, Bull. Inform. Cybernetics, 22, pp. 1–8 (1986)MathSciNetMATHGoogle Scholar
  15. [15]
    Misue,K. and Sugiyama,K.: A method to display the whole and details simultaneously, and the application to compound graphs, Technical Reports on Human Interface 29–5, IPS, Japan,(1990)Google Scholar

Copyright information

© Springer-Verlag Wien 1991

Authors and Affiliations

  • Shigeru Shimada
    • 1
  • Hitoshi Matsushima
    • 1
  1. 1.Central Research LaboratoryHitachi LtdKokubunji-city Tokyo 185Japan

Personalised recommendations