Nothing Special   »   [go: up one dir, main page]

skip to main content
article
Free access

Partially shared views: a scheme for communicating among groups that use different type hierarchies

Published: 03 January 1990 Publication History

Abstract

Many computer systems are based on various types of messages, forms, or other objects. When users of such systems need to communicate with people who use different object types, some kind of translation is necessary. In this paper, we explore the space of general solutions to this translation problem and propose a scheme that synthesizes these solutions. After first illustrating the problem in the Object Lens system, we identify two partly conflicting objectives that any translation scheme should satisfy: preservation of meaning and autonomous evolution of group languages. Then we partition the space of possible solutions to this problem in terms of the set theoretic relations between group languages and a common language. This leads to five primary solution classes and we illustrate and evaluate each one. Finally, we describe a composite scheme, called Partially Shared Views, that combines many of the best features of the other schemes. A key insight of the analysis is that partially shared type hierarchies allow “foreign” object types to be automatically translated into their nearest common “ancestor” types. The partial interoperability attained in this way makes possible flexible standards from which people can benefit from whatever agreements they do have without having to agree on everything. Even though our examples deal primarily with extensions to the Object Lens system, the analysis also suggests how other kinds of systems, such as EDI applications, might exploit specialization hierarchies of object types to simplify the translation problem.

References

[1]
BARBER, G. Office semantics. Ph.D. dissertation, Dept. EECS, MIT, Cambridge, Mass., June 1982.
[2]
BATINI, C., LANZERINI, M., AND NAVATHE, S. A comparative analysis for methodologies for database schema integration. ACM Comput. Surv. 18, 4 (Dec. 1986), 323-364.
[3]
BARWlSE, J., AND PERRY, J. Situations and Attitudes. MIT Press, Cambridge, Mass., 1983.
[4]
FIKES, R., AND KEHLER, W. The role of frame-based representation in reasoning. Commun. ACM 28, 9 (Sept. 1985), 904-920.
[5]
GOLDSTEIN, I. P., AND BOBROW, D.G. Layered networks as a tool for software development. In Proceedings o~ the 7th International Conference on Artificial Intelligence, W. Kaufmann, 1981, 913-919.
[6]
GUTTAG, J.V. Abstract data types and the development of data structures. Commun. ACM 20, 6 (June 1977), 396-404.
[7]
HEIMBIGNER, D., AND MCLEOD, D. A federated architecture for information management. ACM Trans. Office Inf. Syst. 3, 3 (July 1985), 253-278.
[8]
INTELLICORP INC. KEEconnectione: A bridge between databases and knowledge bases. An IntelliCorp Technical Article, Mountain View, Calif., 1987.
[9]
JACKENDOFF, R. Semantics and Cognition. MIT Press, Cambridge, Mass., 1983.
[10]
LAt, K. Y., MALONE, T. W., AND YU, K.C. Object Lens: A "spreadsheet" for cooperative work. ACM Trans. Office Inf. Syst. 6, 4 (1988), 332-353.
[11]
LEE, J. Knowledge base integration: What can we learn from database integration research? MIT AI Memo 1011, 1988.
[12]
LEE, J., AND MALONE, T.W. Translating type hierarchies: Framework analysis and a proposal. Sloan WP 1974-88. MIT, Jan. 1988.
[13]
LEE, J., AND MALONE, T.W. How can groups communicate when they use different languages? In Proceedings of the Conference on Office Information Systems (Palo Alto, Calif., 1988), pp. 22-29.
[14]
LEE, J., AND MALONE, T.W. How can groups communicate when they use different languages? Translating between partially shared type hierarchies. Sloan WP 3076-89-MS. The extended version of {13} MIT, Sept. 1989.
[15]
LISKOV, B., AND ZILLES, S. Programming with abstract datatypes. SIGPLAN Not. MIT Press, Cambridge, Mass., 1974.
[16]
MALONE, T. W., GRANT, K. R., TURBAK, F. A., BROBST, S. A., AND COHEN) M. Intelligent information-sharing systems. Commun. A CM 30, 5 (May 1987), 390-402.
[17]
MALONE, W. W., GRANT, K. R., LAI, K. Y., RAO, R., AND ROSENBLITT, D. Semi-structured messages are surprisingly useful for computer supported coordination. A CM Trans. Office Inf. Syst. 5, 2 (Apr. 1987), 115-131.
[18]
NII, P. The blackboard model of problem solving. AI Mag. (Summer, 1986), 38-53.
[19]
PUTNAM, H. The meaning of "meaning." In Language, Mind, and Knowledge, K. Gunderson, Ed. University of Minnesota Press, Minneapolis, 1975.
[20]
SCHMOLZE, J. G., AND LIPKIS, T. Classification in the KL-ONE knowledge representation system. In Proceedings of the 6th International Joint Conference on Artificial Intelligence, 1983.
[21]
SKARRA, A. H., AND ZDONICK, S.B. The management of changing types in an object-oriented database. In Proceedings of OOPSLA (Sept. 1986), 483-495.
[22]
STEFIK, M., BOBROW, D. G., MITTAL, S., AND CONWAY, L. Knowledge programming in LOOPS: Report on an experimental course. AI Mag. (Fall 1983), 3-13.
[23]
TDCC: The Electronic Data Interchange Association. The United States Electronic Data Interchange (EDI) Standards. V.4 Data Segments and Data Elements. Washington, D.C., 1988.
[24]
TSlCHRITZIS, D. Form management. Commun. ACM 25, 7 ( July 1982), 453-478.
[25]
WINOGRAD, W., AND FLORES, F. Understanding Computers and Cognition: A New Foundation for Design. Ablex, Norwood, N.J., 1986.

Cited By

View all
  • (2011)Generational analysis of tension and entropy in data structures: impact on automatic data integration and on the semantic webKnowledge and Information Systems10.1007/s10115-010-0314-z28:1(175-196)Online publication date: 1-Jul-2011
  • (2010)Generational analysis of variety in data structuresKnowledge and Information Systems10.5555/3225644.322584424:2(283-304)Online publication date: 1-Aug-2010
  • (2010)Domain Knowledge IntegrationDynamic Business Process Formation for Instant Virtual Enterprises10.1007/978-1-84882-691-5_10(151-167)Online publication date: 29-Jan-2010
  • Show More Cited By

Recommendations

Reviews

Craig Partridge

Converting from one data representation to another is critical to distributed systems that support heterogeneity. Different hosts, let alone applications written in different programming languages, cannot communicate effectively unless the data conversion problem is addressed. This paper examines the data conversion problem in an object-oriented environment that supports object type inheritance. The principal application examined is an object-oriented electronic mail system in which users can define their own message object types. The paper exhaustively enumerates the possible conversion schemes and then endorses a hybrid solution that combines object inheritance with translation rules. In the solution, systems share a limited set of common object definitions. When systems exchange an object not in this common set, the receiver of the object can (1) import the type definition; (2) translate the object into a local object type using locally defined translation rules; or (3) coerce the object into a type that is shared by both systems and is an ancestor of the type being exchanged. Unfortunately, this paper makes no reference to the standard literature on data representation conversion. As a result, it is almost impossible to determine if the paper makes a contribution. In particular, the authors do not address the m × n argument [1], which argues that given m systems sending data to n distinct systems, writing m × n translation rules is a nuisance and, more important, every time an additional system is added, another m translation rules must be implemented. Thus, the argument runs, peer-to-peer translation schemes such as the paper proposes are undesirable from a software engineering point of view. Also, although I suspect that the paper's notion of object type inheritance in data conversion is more sophisticated than those proposed previously, the paper appears to have been written without knowledge of prior work, such as that in network management [2].

Access critical reviews of Computing literature here

Become a reviewer for Computing Reviews.

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Information Systems
ACM Transactions on Information Systems  Volume 8, Issue 1
Jan. 1990
76 pages
ISSN:1046-8188
EISSN:1558-2868
DOI:10.1145/78915
Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 03 January 1990
Published in TOIS Volume 8, Issue 1

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)42
  • Downloads (Last 6 weeks)4
Reflects downloads up to 22 Nov 2024

Other Metrics

Citations

Cited By

View all
  • (2011)Generational analysis of tension and entropy in data structures: impact on automatic data integration and on the semantic webKnowledge and Information Systems10.1007/s10115-010-0314-z28:1(175-196)Online publication date: 1-Jul-2011
  • (2010)Generational analysis of variety in data structuresKnowledge and Information Systems10.5555/3225644.322584424:2(283-304)Online publication date: 1-Aug-2010
  • (2010)Domain Knowledge IntegrationDynamic Business Process Formation for Instant Virtual Enterprises10.1007/978-1-84882-691-5_10(151-167)Online publication date: 29-Jan-2010
  • (2009)Ontologies: principles, methods and applicationsThe Knowledge Engineering Review10.1017/S026988890000779711:2(93-136)Online publication date: 7-Jul-2009
  • (2009)Generational analysis of variety in data structures: impact on automatic data integration and on the semantic webKnowledge and Information Systems10.1007/s10115-009-0246-724:2(283-304)Online publication date: 13-Aug-2009
  • (2009)Traversing Ontologies to Extract ViewsModular Ontologies10.1007/978-3-642-01907-4_11(245-260)Online publication date: 17-May-2009
  • (2009)Agents for Cross-Organisational Business InteroperabilityAgent-Based Technologies and Applications for Enterprise Interoperability10.1007/978-3-642-01668-4_2(29-46)Online publication date: 2009
  • (2008)An expert system for dynamic re-coordination of distributed workflowsExpert Systems with Applications: An International Journal10.1016/j.eswa.2006.09.01434:1(551-563)Online publication date: 1-Jan-2008
  • (2007)ON THE SOFTWARE AND KNOWLEDGE ENGINEERING ASPECTS OF THE EDUCATIONAL PROCESSInternational Journal of Software Engineering and Knowledge Engineering10.1142/S021819400700343417:05(643-662)Online publication date: Oct-2007
  • (2007)Devolved Ontology for Smart ApplicationsProceedings of the 15th international conference on Conceptual Structures: Knowledge Architectures for Smart Applications10.1007/978-3-540-73681-3_27(360-373)Online publication date: 22-Jul-2007
  • Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Full Access

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media