Extending SQL with Graph Matching and Set Covering for Decision Support Applications

References

• Applegate, L.M.; Konsynski, B.R.; and Nunamaker, J.F. Model management systems: design for decision support. Decision Support Systems, 2 (1986), 81–91.
   Google Scholar
• Balas, E., and Martin, C.H. Pivot and complement—a heuristic for 0-1 programming. Management Science, 26, 1 (1980), 86–96.
   Web of Science ®Google Scholar
• Blanning, R.W. A relational framework for model management in decision support systems. Decision Support Systems (June 1982), 16–22.
   Google Scholar
• Bondy, J.A., and Murty, U.S.R. Graph theory with applications. London: Macmillan Press, 1976.
   Google Scholar
• Bonczek, R.H.; Holsapple, C.W.; and Whinston, A.B. A generalized decision support system using predicate calculus and network data base management. Operations Research, 29, 2 (1981), 263–281.
   Web of Science ®Google Scholar
• Choobineh, J. SQLMP: a data sublanguage for representation and formulation of linear mathematical models. ORSA Journal on Computing, 3, 4 (Fall 1991), 358–375.
   Google Scholar
• Codd, E.F. The Relational Model for Database Management, Version 2. Reading, MA: Addison-Wesley, 1990.
   Google Scholar
• Date, C.J. An Introduction to Database Systems, vol. 1, 5th ed. Reading, MA: Addison-Wesley, 1990.
   Google Scholar
• Date, C.J. A critique of the SQL database language. In C.J. Date (ed.), Relational Database: Selected Writings. Reading, MA: Addison-Wesley, 1986. [Originally published in ACM SIGMOD Record, 14, 3 (1984).]
   Google Scholar
• Dattero, R.; Ramirez, R.G.; and Choobineh, J. Derived relations with exceptions: decision support capabilities. Journal of Management Information Systems, 6, 4 (Spring 1990), 83–101.
   Google Scholar
• Donavan, J. Database system approach to management decision support. ACM Transactions on Database Systems, 1, 4 (1976), 344–369.
   Google Scholar
• Eder, J. Extending SQL with general transitive closure and extreme value selections. IEEE Transactions on Knowledge and Data Engineering, 2, 4 (1990), 381–390.
   Google Scholar
• Elam, J.J.; Henderson, J.C.; and Miller, L.W. Model management systems: an approach to decision support in complex organizations. Proceedings of the First Conference on Information Systems, 1980.
   Google Scholar
• Fishman, D.; Beech, D.; Cate, H.P.; Chow, E.C.; Connors, T.; Davis, J.W.; Derrett, N.; Hoch, C.G.; Kent, W.; Lyngbaek, P.; Mahbod, B.; Neimat, M.A.; Rayn, T.A.; and Shan, M.C. Iris: an object-oriented database management system. ACM Transactions on Office Information Systems, 5, 1 (1987), 48–69.
   Web of Science ®Google Scholar
• Fourer, R.; Gay, D.; and Kernighan, B.W. AMPL: a mathematical programming language. Management Science, 36, 5 (1990), 519–554.
   Web of Science ®Google Scholar
• Fulkerson, D.R.; Nemhauser, G.L.; and Trotter Jr., L.E. Two computationally difficult set covering problems that arise in computing the 1-width of incidence matrices of steiner triple systems. Mathmatical Programming Study, 2 (1974) 72–81.
   Google Scholar
• Garfinkel, R.S., and Nemhauser, G.L. Integer Programming. New York: John Wiley, 1972.
   Google Scholar
• Geoffrion, A. M. An introduction to structured modeling. Management Science, 33, 5 (1987), 547–588.
   Web of Science ®Google Scholar
• Geoffrion, A.M. FW/SM: A prototype structured modeling environment. Management Science, 37, 12 (1991), 1513–1538.
   Web of Science ®Google Scholar
• Goldberg, D.E. Genetic algorithms in search, optimization, and machine learning. Reading, MA: Addison-Wesley, 1989.
   Google Scholar
• Holland, J.H. Adaptation in natural and artificial systems. Ann Arbor: University of Michigan Press, 1975.
   Google Scholar
• Homg, J.T.; Chen, G.D.; and Liu, B.J. A team-oriented query language. Department of Computer Science and Information Engineering Technical Report, National Taiwan University, Taiwan, 1992.
   Google Scholar
• Karmarker, N.; Resende, M.G.C.; and Ramakrishnan, K.G. An interior point algorithm to solve computationally difficult set covering problems. Mathmatical Programming, 52 (1991), 597–618.
   Web of Science ®Google Scholar
• Klein, G. Developing model strings for model managers. Journal of Management Information Systems, 3, 2 (Fall 1986), 94–110.
   Google Scholar
• Klein, G.; Konsynski, B.; and Beck, P. A linear representation for model management in DSS. Journal of Management Information Systems, 2, 2 (Fall 1985), 40–54.
   Google Scholar
• Konsynski, B. Model management in decision support systems. In C.W. Holsapple and A.B. Whinston (eds.), Data Base Management: Theory and Applications. Boston: D. Reidel, 1983.
   Google Scholar
• Konsynski, B., and Dolk, D. Knowledge abstractions in model management. Decision Support Systems (1982).
   Google Scholar
• Konsynski, B., and Dolk, D. Knowledge representations for model management systems. IEEE Transactions on Software Engineering, 10, 6 (1984), 619–628.
   Web of Science ®Google Scholar
• Lans, R.F. van der. Introduction to SQL. Reading, MA: Addison-Wesley, 1988.
   Google Scholar
• Liang, T. Integrating model management with data management in decision support system s. Decision Support Systems, 3, 1 (1985), 221–232.
   Google Scholar
• Liepins, G.E.; Hilliard, M.R.; Richardson, J.; and Palmer, M. Genetic algorithms applications to set covering and traveling salesman problems. In D.E. Brown and C. White, III (eds.), Operations Research and Artificial Intelligence: The Integration of Problem-Solving Strategies. Kluwer, 1990, pp. 29–57.
   Google Scholar
• Linemann, V. Non first normal form relations and recursive queries: an SQL-based approach. Proceedings of the Third International Conference on Data Engineering, Los Angeles, 1987, pp. 591–598.
   Google Scholar
• Lovasz, L., and Plummer, M.D. Matching Theory. New York: Elsevier Science Publishers, 1986.
   Google Scholar
• Mannino, M.V., and Shapiro, L.D. Extensions to query languages for graph traversal problems. IEEE Transactions on Knowledge and Data Engineering, 2, 3 (1990), 353–363.
   Google Scholar
• McHugh, J.A. Algorithmic Graph Theory. Englewood Cliffs, NJ: Prentice-Hall, 1990.
   Google Scholar
• Murphy, F., and Stohr, E.A. An intelligent system for formulating linear programs. Decision Support Systems, 2 (1986), 39–47.
   Google Scholar
• Ozsoyoglu, G.; Ozsoyoglu, Z.M.; and Matos, V. Extending relational algebra and relational calculus with set-valued attributes and aggregate functions. ACM Transactions on Database Systems, 12, 4 (1987), 566–592.
   Web of Science ®Google Scholar
• Ozsoyoglu, G.; Matos, V.; and Ozsoyoglu, Z.M. Query processing techniques in the summary-table-by example database query language. ACM Transactions on Database Systems, 14, 4 (1989), 526–573.
   Web of Science ®Google Scholar
• Pistor, P., and Anderson, F. Designing a generalized NF2 model with an SQL-type language interface. Proceedings of the 12th Very Large Data Base Conference, Kyoto, Japan, 1986, pp. 278–285.
   Google Scholar
• Pistor, P., and Traunmueller. A database language for sets, lists, and tables. Information Systems, 11, 4 (1986), 323–336.
   Web of Science ®Google Scholar
• Ramirez, R.G.; Kulkarni, U.R.; and Moser, K.A. Performance analysis of “what-if” database using independently updated views. Journal of Management Information Systems, 9, 1 (Summer 1992), 185–203.
   Google Scholar
• Roth, M.A.; Korth, H.F.; and Batory, D.S. SQL/NF: a query language for INF relational databases. Information Systems, 12, 1 (1987), 99–114.
   Web of Science ®Google Scholar
• Rowe, L.A., and Stonebraker, M. The POSTGRES data model. In Proceedings of the 13th Conference on Very Large Databases, Brighton, 1987, pp. 83–96.
   Google Scholar
• Salkin, H.M., and Koncal, R.D. Set covering by an all integer algorithm: computational experience. Journal of ACM, 20, 2 (1973), 189–193.
   Web of Science ®Google Scholar
• Salkin, H.M., and Mathur, K. Foundations of Integer Programming. New York: Elsevier Science Publishing, 1989.
   Google Scholar
• Stonebraker, M.; Anton, J.; and Hanson, E. Extending a database system with procedures. ACM Transactions on Database Systems, 12, 3 (1987), 350–376.
   Web of Science ®Google Scholar
• Zheng, W.M. A novel rotating orthogonal method for combinatorial optimization. Proceedings of the Systems, Man, and Cybernetics, New York, 1992, pp. 1185–1188.
   Google Scholar