This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
An Object-Oriented Knowledge Representation for Spatial Information
May 1988 (vol. 14 no. 5)
pp. 675-681

An abstract formalism for the representation of spatial knowledge is suggested. The focus is on the development of a comprehensive representation scheme for pictorial information in which the knowledge model of the given world has a high degree of perceptual similarity to a typical user's view of the same world. The model that has been developed uses the object-oriented method of knowledge representation. The intention is that with this model any user of the system will be equipped to depict pictorial information easily and will be able to portray spatial as well as conceptual abstractions, generalizations, and rules at various levels.

[1] R. B. Abhyankar and R. L. Kashyap, "Picture data description and retrieval with relational query languages," inProc. IEEE Comput. Soc. Workshop Picture Data Description and Management, Aug. 1980.
[2] S. K. Chang and T. L. Kunii, "Pictorial data base systems,"Computer, vol. 25, no. 11, pp. 13-21, Nov. 1981.
[3] N. S. Chang and K. S. Fu, "Picture query languages for pictorial data-base systems,"Computer, vol. 25, no. 11, pp. 23-33, Nov. 1981.
[4] G. C. Roman, "Formal specification of geographic data processing requirements," inProc. Int. Conf. Data Engineering, IEEE, 1986, pp. 434-446.
[5] G. Nagy and S. Wagle, "Geographic data processing,"Comput. Surveys, vol. 11, no. 1, pp. 139-181, June 1979.
[6] R. R. Berman and M. Stonebraker, "Geo-quel: A system for the manipulation and display of geographic data," inProc. Conf. Very Large Data Bases, 1977, pp. 186-191.
[7] M. Chock, A. F. Cardenas, and A. Klinger, "Manipulating data structures in pictorial information systems,"Computer, vol. 25, no. 11, pp. 43-50, Nov. 1981.
[8] J. D. UIIman,Principles of Database Systems. Rockville, MD Computer Science Press, 1983.
[9] E. F. Codd, "A relational model of data for large shared data banks,"Commun. ACM, pp. 377-387, June 1970.
[10] E. F. Codd, "Extending the relational database model to capture more meaning,"ACM Trans. Database Syst., vol. 4, no. 4, pp. 397-434, Dec. 1979.
[11] N. S. Chang and K. S. Fu, "Query by pictorial example,"IEEE Trans. Software Eng., vol. SE-6, no. 6, pp. 519-524, Nov. 1980.
[12] G. Copeland and D. Maier, "Making Smalltalk a database system,"ACM SIGMOD Rec., vol. 14, no. 2, pp. 316-325, June 1984.
[13] D. Chamberlin and R. Boyce, "SEQUEL--A structured English query language," inProc. ACM SIGMOD Workshop Data Descript., Access, Control, 1974.
[14] M. Stonebraker,et al., "The design and implementation of INGRES,"ACM Trans. Database Syst., vol. 1, no. 3, Sept. 1976.
[15] M. M. Zloof, "Query by example," inProc. Nat. Comput. Conf., May 1975, pp. 431-438.
[16] A. Goldberg and D. Robson,Smalltalk80: The Language and Its Implementation. Reading, MA: Addison-Wesley, May 1983.
[17] M. Minsky, "A framework for representing knowledge," inThe Psychology of Compuer Vision, P. Winston, Ed. New York: McGraw-Hill, 1975, pp. 211-277.
[18] R. Fikes and T. Kehler, "The role of frame-based representation in reasoning,"Commun. ACM, vol. 28, pp. 904-920, Sept. 1985.
[19] P.C.-Y. Sheu and R. L. Kashyap, "Object-based process planning in automated manufacturing environments," inProc. IEEE Int. Conf. Robotics and Automation, 1987.
[20] M. Stefik and D. G. Babrow, "Object-oriented programming: Themes and variations,"AI Mag., vol. 6, no. 4, pp. 40-62, Dec. 1985.
[21] R. W. Peterson, "Object-oriented data base design,"AI Expert, pp. 26-31, Mar. 1987.
[22] R. King, "A database management system based on an object-oriented model," inProc. 1st Int. Workshop on Expert Database Syst., Oct. 1984.
[23] E. P. Stabler, Jr., "Object-oriented programming in PROLOG,"AI Expert, pp. 46-57, Oct. 1986.
[24] J. Minker, "An experimental relational data base system based on logic," inLogic and Databases, H. Gallaire and J. Minker, Eds. New York: Plenum, 1978, pp. 107-147.
[25] J. Grant,Logical Introduction to Databases. New York: Harcourt Brace Jovanovich, 1987.
[26] R. Reiter, "Deductive question-answering on relational data bases," inLogic and Databases, H. Gallaire and J. Minker, Eds. New York: Plenum, 1978, pp. 149-177.
[27] C. L. Chang, "Deduce" A deductive query language for relational data bases," inPattern Recognition and Artificial Intelligence, C. H. Chen, Ed. New York: Academic, 1976, pp. 108-134.
[28] C. V. Ramamoorthy and P.C-Y. Sheu, "Logic object-oriented bases," inProc. IEEE 3rd Int. Conf. Data Engineering, Los Angeles, CA, Feb. 1987, pp. 218-225.

Index Terms:
object-oriented knowledge representation; spatial information; abstract formalism; pictorial information; knowledge model; object-oriented method; conceptual abstractions; data structures; knowledge engineering
Citation:
L. Mohan, R.L. Kashyap, "An Object-Oriented Knowledge Representation for Spatial Information," IEEE Transactions on Software Engineering, vol. 14, no. 5, pp. 675-681, May 1988, doi:10.1109/32.6146
Usage of this product signifies your acceptance of the Terms of Use.