EDI, XML, and the Transparency Problem in Electronic Commerce

  • Steven O. Kimbrough
Part of the International Handbooks on Information Systems book series (INFOSYS)


Standard (that is, long-standing and currently much in use) EDI protocols (including the X12 and EDIFACT series) have repeatedly been criticized for poor design, confusing or absent semantics, and much else. Most of these criticisms are indeed on the mark. The main conclusions that the critics have drawn are also correct: business-to-business e-commerce is expensive and difficult to set up and maintain, because of shortcomings in the design concepts underlying standard EDI. Something must be done, but what?

Central to the problem is the fundamental question of semantic transparency: When A sends B a message, how does B’s machine know what the message is about, what it means? Given proper standards, message meanings are determined and computers can be programmed to act appropriately to the intended message meanings. The complaint against EDI has been that proper standards cannot be made because of the misguided way in which the EDI standards are designed.

Proponents of XML have been touting XML’s strengths and claiming that they overcome, or can overcome, the semantic transparency problem in e-commerce. In support of this claim, proponents point to the DTDs (or similar devices) that any XML/EDI solution would use. The claim is that semantic transparency is/can be achieved through the DTDs.

In this paper I argue that indeed the DTD mechanism offers a kind of progress on the semantic transparency problem, but that it cannot provide anything approaching a complete solution. While XML+DTDs is indeed a very promising vehicle for structuring and transporting messages for business-to-business commerce, it is not itself a semantic theory of what those messages say. We need the semantic theory. Once we have that, XML can be used to embody it for applications.

Drawing on previous work, I will present the elements of my formal semantic theory for business messaging (the “lean events theory”). With examples from this theory before us, we can get a more proper view of the semantic transparency problem (aka: the spanning problem). This is not a problem that can be made to go away entirely, but we can live with it and do commerce.


Modal Logic Semantic Theory Electronic Commerce Electronic Data Interchange Formal Grammar 
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. [AY96]
    Nabil R. Adam and Yelena Yesha (eds.), Electronic commerce: Current research issues and applications, Lecture Notes in Computer Science, vol. 1028, Springer, Berlin, Germany, 1996.Google Scholar
  2. [BK95]
    Hemant K. Bhargava and Steven O. Kimbrough, On embedded languages, meta-level reasoning and computer-aided modeling, The Impact of Emerging Technologies on Computer Science and Operations Research (Stephen G. Nash and Ariela Sofer, eds.), Kluwer Academic Publishers, Boston, MA, 1995, ISBN 0-7923-9542-5. File: csts-94-meta-sok-hkb., pp. 27–44.Google Scholar
  3. [BLW97]
    Roger W.H. Bons, Ronald M. Lee, and Renée Wagenaar, Computer-aided auditing of inter-organizational trade procedures, Intelligent Systems in Accounting, Finance and Management 6 (1997), no. 2, 29–46.Google Scholar
  4. [Dic00]
    Kevin Dick, XML: A manager’s guide, Addison-Wesley, Reading, Massachusetts, 2000, ISBN: 0-201-43335-4.Google Scholar
  5. [Dri97]
    Chris Driscoll, XML touted as cure for EDI ills: New markup language extends web capabilities beyond HTML’s limits, Web page, 5 August 1997,, accessed 1999-12-28.Google Scholar
  6. [Emm93]
    Margaret A. Emmelhainz, EDI: A total management guide, second ed., Van Nostrand Reinhold, New York, NY, 1993, ISBN: 0-442-312690-9.Google Scholar
  7. [Emm94]
    —, Electronic data interchange in logistics, The Logistics Handbook (James F. Robeson and William C. Copacino, eds.), The Free Press, New York, NY, 1994, ISBN: 0-02-926595-9., pp. 737–756.Google Scholar
  8. [Fel98]
    Christiane Fellbaum (ed.), Wordnet: An electronic lexical database, The MIT Press, Cambridge, MA, 1998, ISBN: 0-262-06197-X.Google Scholar
  9. [GP98]
    Charles F. Goldfarb and Paul Prescod, The xml handbook, Prentice Hall PTR, Upper Saddle River, NJ, 1998, ISBN: 0-13-081152-1.Google Scholar
  10. [Kim99]
    Steven O. Kimbrough, Formal language for business communication: Sketch of a basic theory, International Journal of Electronic Commerce 3 (Winter 1998-99), no. 2, 23–44.Google Scholar
  11. [Kim90]
    —, On representation schemes for promising electronically, Decision Support Systems 6 (1990), no. 2, 99–121.CrossRefGoogle Scholar
  12. [Kim91]
    Paul Kimberley, Electronic data interchange, McGraw-Hill, Inc., New York, New York, 1991.Google Scholar
  13. [Kim97]
    Steven O. Kimbrough, On electronic commerce, subatomic semantics and Cæsar’s stabbing, Proceedings of the Thirtieth Hawaii International Conference on System Sciences (Los Alamitos. CA) (Ralph H. Sprague, Jr., ed.), IEEE Press, 1997, pp. 361–370.Google Scholar
  14. [Kim98a]
    —, On ESΘ theory and the logic of the X12 date/time qualifiers, Proceedings of the Thirty-First Hawai’i International Conference on System Sciences (Los Alamitos. CA) (Ralph H. Sprague, Jr., ed.), IEEE Press, 1998, pp. 330–339.Google Scholar
  15. [Kim98b]
    —, Sketch of a basic theory for a formal language for business communication, Proceedings of the Thirty-First Hawai’i International Conference on System Sciences (Los Alamitos. CA) (Ralph H. Sprague, Jr., ed.), IEEE Press, 1998, pp. 717–725.Google Scholar
  16. [KL86]
    Steven O. Kimbrough and Ronald M. Lee, On illocutionary logic as a telecommunications language, Proceedings of the International Conference on Information Systems (San Diego, CA), December 1986, pp. 15–25.Google Scholar
  17. [KM93a]
    Steven O. Kimbrough and Scott A. Moore, On obligation, time, and defeasibility in systems for electronic commerce, Proceedings of the Twenty-Sixth Annual Hawaii International Conference on System Sciences, Volume III, Information Systems: DSS/Knowledge-Based Systems (Los Alamitos, California) (Jay F. Nunamaker, Jr. and Ralph H. Sprague, Jr., eds.), IEEE Computer Society Press, 1993, pp. 493–502.Google Scholar
  18. [KM93b]
    —, On the spanning hypothesis for EDI semantics, Proceedings of the Thirty-Second Annual Hawaii International Conference on System Sciences (Los Alamitos, California) (Jay F. Nunamaker, Jr. and Ralph H. Sprague, Jr., eds.), IEEE Computer Society Press, January 1993.Google Scholar
  19. [KM97]
    —, On automated message processing in electronic commerce and work support systems: Speech act theory and expressive felicity, ACM Transactions on Information Systems 15 (October 1997), no. 4, 321–367.CrossRefGoogle Scholar
  20. [KT00]
    Steven O. Kimbrough and Yao-Hua Tan, On lean messaging with unfolding and unwrapping for electronic commerce, International Journal of Electronic Commerce 5 (2000), no. 1, 83–108.Google Scholar
  21. [Lee99]
    Ronald M. Lee, Distributed electronic trade scenarios: Representation, design, prototyping, International Journal of Electronic Commerce 3 (1999), no. 2, 105–136.MATHGoogle Scholar
  22. [Leh96]
    Fritz Lehmann, Machine-negotiated, ontology-based EDI (electronic data interchange), Electronic Commerce: Current Research Issues and Applications (Nabil R. Adam and Yelena Yesha, eds.), Lecture Notes in Computer Science, vol. 1028, Springer, Berlin, Germany, 1996, pp. 27–46.Google Scholar
  23. [Lig97]
    Richard Light, Presenting xml, SAMS Net, Indianapolis, IN, 1997, ISBN: 1-57521-334-6.Google Scholar
  24. [LS95]
    Richard Larson and Gabriel Segal, Knowledge of meaning: An introduction to semantic theory, The MIT Press, Cambridge, Massachusetts, 1995, ISBN: 0-262-62100-2.Google Scholar
  25. [McD85]
    David McDonald, Conversations between programs, Cognitive Constraints on Comunication (Lucia Vaina and Jaakko Hintikka, eds.), Synthese Language Library, vol. 18, D. Reidel Publishing Company, Boston, MA, 1985, ISBN: 90-277-1456-8., pp. 403–424.Google Scholar
  26. [Moo93]
    Scott A. Moore, Saying and doing: Uses of formal languages in the conduct of business, Ph.D. thesis, University of Pennsylvania, The Wharton School, Philadelphia, PA, 19104, USA, December 1993.Google Scholar
  27. [Moo98]
    —, Categorizing automated messages, Decision Support Systems 22 (1998), no. 3, 213–241.Google Scholar
  28. [Moo00]
    —, KQML and FLBC: Contrasting agent communication languages, International Journal of Electronic Commerce 5 (2000), no. 1, 109–124.Google Scholar
  29. [Moo01]
    —, A foundation for flexible automated electronic commerce, Information Systems Research 12 (2001), no. 1, 34–62.Google Scholar
  30. [Par90]
    Terence Parsons, Events in the semantics of English: A study in subatomic semantics, Current Studies in Linguistics, The MIT Press, Cambridge, MA, 1990, ISBN: 0-262-66093-8.Google Scholar
  31. [Sal95]
    Airi Salminen, EDIFACT for business computers: Has it succeeded?, StandardView 3 (March 1995), no. 1, 33–42.CrossRefGoogle Scholar
  32. [Sin93]
    Munidar P. Singh, A semantics for speech acts, Annals of Mathematics and Artificial Intelligence 8 (1993), no. I-II, 47–71, Reprinted in [HS98].MATHMathSciNetGoogle Scholar
  33. [Sin98]
    Munindar P. Singh, Agent communication languages: Rethinking the principles, IEEE Computer 31 (1998), no. 12, 40–47.Google Scholar
  34. [Sky96]
    Brian Skyrms, Evolution of the social contract, Cambridge University Press, Cambridge, UK, 1996.Google Scholar
  35. [Ste94]
    K. Steel, Another approach to standardising EDI, Electronic Markets 12 (1994), 34–47.MathSciNetGoogle Scholar
  36. [Ste96]
    Ken Steel, The standardisation of flexible EDI messages, Electronic Commerce: Current Research Issues and Challenges (Nabil R. Adam and Yelena Yesha, eds.), Springer-Verlag, Berlin, Germany, 1996, ISBN 3-540-60738-2., pp. 13–26.Google Scholar
  37. [TT98]
    Yao-Hua Tan and Walter Thoen, A logical model of transfer obligations in trade contracts, Accounting, Management and Information Technologies 8 (1998), no. 1, 23–38.CrossRefGoogle Scholar
  38. [XML98]
    The XML/EDI Group, Home page for the XML/EDI Group, Web page, January 1998, Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Steven O. Kimbrough
    • 1
  1. 1.University of PennsylvaniaPhiladelphiaUSA

Personalised recommendations