ACM Portal
  Subscribe (Full Service)    Register (Limited Service, Free)    Login
  Search:   The ACM Digital Library   The Guide
  
ACM Home Page
Please provide us with feedback. Feedback
Conversion of limited-entry decision tables to computer programs
Full text PdfPdf (810 KB)
Source
Communications of the ACM archive
Volume 8 ,  Issue 11  (November 1965) table of contents
Pages: 677 - 682  
Year of Publication: 1965
ISSN:0001-0782
Author
Solomon L. Pollack  The RAND Corporation, Santa Monica, CA
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 3,   Downloads (12 Months): 17,   Citation Count: 28
Additional Information:

references   cited by   index terms   collaborative colleagues  

Tools and Actions: Request Permissions Request Permissions    Review this Article  
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/365660.365681
What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

 
1
For a description of decision table structure, see POLLACK, S. L. Analysis of decision rules in decision tables RM-2669-PR. The RAND Corp., Santa Monica, Calif., May 1963.
 
2
Decision tables with condition limited-entry are a special class of tables that limit entries to "Y" for Yes, "N" for No, and "-" for immaterial or not relevant. Any other type of decision table can be transformed to limited-entry. Wim Boerdam, of Richfiled Oil, has done some excellent work in thia area
 
3
For consolidation of two rules wih identical actions, see Pollack, S. L. How to Build and Analyze Decision Tables. P-2829, The RAND Corporation, November 1963.
 
4
The two algorithms are based upon "the quick rule" and "delayed rule" methods described in MONTALBANO, M S. Tables, flow charts, and program logic. IBM syst. J. (Sept. 1962)

CITED BY  28
B. E. Moret , M. Thomason and R. C. Gonzalez, The Activity of a Variable and Its Relation to Decision Trees, ACM Transactions on Programming Languages and Systems (TOPLAS), v.2 n.4, p.580-595, Oct. 1980
Art Lew, Optimal conversion of extended-entry decision tables with general cost criteria, Communications of the ACM, v.21 n.4, p.269-279, April 1978
Richard G. Canning, Coming changes in system analysis and design, Proceedings of the 1966 21st national conference, p.373-377, January 1966
P. J. H. King, Conversion of decision tables to computer programs by rule mask techniques, Communications of the ACM, v.9 n.11, p.796-801, Nov. 1966
Keith Shwayder, Conversion of limited-entry decision tables to computer programs—a proposed modification to Pollack's algorithm, Communications of the ACM, v.14 n.2, p.69-73, Feb. 1971
M. Verhelst, The conversion of limited-entry decision tables to optimal and near-optimal flowcharts: two new algorithms, Communications of the ACM, v.15 n.11, p.974-980, Nov. 1972
David Pager, Further Results on the Problem of Finding Minimal Length Programs for Decision Tables, Journal of the ACM (JACM), v.21 n.2, p.207-212, April 1974
Keith Shwayder, Combining decision rules in a decision table, Communications of the ACM, v.18 n.8, p.476-480, Aug. 1975
Helmut Schumacher , Kenneth C. Sevcik, The synthetic approach to decision table conversion, Communications of the ACM, v.19 n.6, p.343-351, June 1976
Keith Shwayder, Extending the infomation theory approach to converting limited-entry decision tables to computer programs, Communications of the ACM, v.17 n.9, p.532-537, Sept. 1974
Udo W. Pooch, Translation of Decision Tables, ACM Computing Surveys (CSUR), v.6 n.2, p.125-151, June 1974
Gert Dathe, Conversion of decision tables by rule mask method without rule mask, Communications of the ACM, v.15 n.10, p.906-909, Oct. 1972
Bernard M. E. Moret, Decision Trees and Diagrams, ACM Computing Surveys (CSUR), v.14 n.4, p.593-623, Dec. 1982
Philip A. Chou, Optimal Partitioning for Classification and Regression Trees, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.13 n.4, p.340-354, April 1991
Lewis T. Reinwald , Richard M. Soland, Conversion of Limited-Entry Decision Tables to Optimal Computer Programs I: Minimum Average Processing Time, Journal of the ACM (JACM), v.13 n.3, p.339-358, July 1966
C. R. Muthukrishnan , V. Rajaraman, On the conversion of decision tables to computer programs, Communications of the ACM, v.13 n.6, p.347-351, June 1970
Lewis T. Reinwald , Richard M. Soland, Conversion of Limited-Entry Decision Tables to Optimal Computer Programs II: minimum storage requirement, Journal of the ACM (JACM), v.14 n.4, p.742-756, Oct. 1967
Toshio Yasui, Some aspects of decision table conversion techniques, ACM SIGPLAN Notices, v.6 n.8, p.104-111, September 1971
W. H. Dailey, A tabular approach to program optimization, ACM SIGPLAN Notices, v.10 n.11, November 1975
I. K. Sethi , B. Chatterjee, Conversion of decision tables to efficient sequential testing procedures, Communications of the ACM, v.23 n.5, p.279-285, May 1980
O. J. Murphy , R. L. McCraw, Designing Storage Efficient Decision Trees, IEEE Transactions on Computers, v.40 n.3, p.315-320, March 1991
Jonas Rabin, Conversion of limited-entry decision tables into optimal decision trees: fundamental concepts, ACM SIGPLAN Notices, v.6 n.8, p.68-74, September 1971
V. Chinnaswamy, Translation of decision tables into computer programs with the use of Carnaugh maps, ACM SIGPLAN Notices, v.14 n.5, May 1979
W. H. Dailey, On generating binary decision trees with minimum nodes, ACM SIGPLAN Notices, v.10 n.12, December 1975
W. Grass , H. M. Lipp, LOGE: a highly effective system for logic design automation, ACM SIGDA Newsletter, v.9 n.2, p.6-13, June 1979
S. Ganapathy , V. Rajaraman, Information theory applied to the conversion of decision tables to computer programs, Communications of the ACM, v.16 n.9, p.532-539, Sept. 1973
Alfons Kemper , Guido Moerkotte , Michael Steinbrunn, Optimizing Boolean Expressions in Object-Bases, Proceedings of the 18th International Conference on Very Large Data Bases, p.79-90, August 23-27, 1992
H. J. Myers, Compiling optimized code from decision tables, IBM Journal of Research and Development, v.16 n.5, p.489-503, September 1972

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.4 INFORMATION SYSTEMS APPLICATIONS
      H.4.2 Types of Systems
          Subjects: Decision support (e.g., MIS)

Additional Classification:
  E. Data


General Terms:
Algorithms, Design, Management, Performance, Theory

Collaborative Colleagues:
Solomon L. Pollack: colleagues

The ACM Portal is published by the Association for Computing Machinery. Copyright © 2009 ACM, Inc.
Terms of Usage   Privacy Policy   Code of Ethics   Contact Us

Useful downloads: Adobe Acrobat    QuickTime    Windows Media Player    Real Player