Skip to main content

Developing Constraint-Based Applications with Spreadsheets

  • Conference paper
  • First Online:
Developments in Applied Artificial Intelligence (IEA/AIE 2003)

Abstract

Spreadsheets are in wide-spread industrial use for lightweight business applications, whereby the broad acceptance is both founded on the underlying intuitive interaction style with immediate feedback and a “programming model” comprehensible for nonprogrammers. In this paper we show how the spreadsheet development paradigm can be extended to model and solve a special class of search and optimization problems that occur in many application domains and would otherwise require the involvement of specialized knowledge engineers.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. V.E. Barker, D.E. O’Connor, J.D. Bachant, and E. Soloway. Expert systems for configuration at Digital: XCON and beyond. Communications of the ACM, 32,3:298–318, 1989.

    Article  Google Scholar 

  2. M. Burnett, J. Atwood, R. W. Djang, J. Reichwein, H. Gottfried, and S. Yang. Forms/3: A first-order visual language to explore the boundaries of the spreadsheet paradigm. Journal of Functional Programming, 11(2):155–206, 2001.

    MATH  Google Scholar 

  3. A. Felfernig, G. Friedrich, D. Jannach, and M. Stumptner. Consistency-based diagnosis of configurator knowledge bases. In 14th European Conference on Artificial Intelligence (ECAI2000), Berlin, Germany, 2000. IOS Press.

    Google Scholar 

  4. G. Fleischanderl, G. Friedrich, A. Haselböck, H. Schreiner, and M. Stumptner. Configuring Large Systems Using Generative Constraint Satisfaction. In B. Faltings and E. Freuder, editors, IEEE Intelligent Systems, Special Issue on Configuration, volume 13,4, pages 59–68. IEEE, 1998.

    Google Scholar 

  5. G. Gupta and S.H. Akhter. Knowledgesheet: A graphical spreadsheet interface for interactively developing a class of constraint programs. In Practical Aspects of Declarative Languages, Lecture Notes in Computer Science 1753, pages 308–323. Springer Verlag, 2000.

    Chapter  Google Scholar 

  6. T. Isakowitz, S. Schocken, and H. C. Jr. Lucas. Toward a logical/physical theory of spreadsheet modeling. ACM Transactions on Information Systems, 13(1):1–37, 1995.

    Article  Google Scholar 

  7. U. Junker. Quickxplain: Conflict detection for arbitrary constraint propagation algorithms. In IJCAI’01 Workshop on Modelling and Solving problems with constraints, Seattle, WA, 2001.

    Google Scholar 

  8. B.J. Pine, S. Davis, and B.J. Pine II. Mass Customization: The New Frontier in Business Competition. Harvard Business School Press, 1999.

    Google Scholar 

  9. J. F. Puget. A C++ implementation of CLP. In Proceedings of the Second Singapore International Conference on Intelligent Systems, Singapore, 1994.

    Google Scholar 

  10. A. Renschler. Configuration spreadsheet for interactive constraint problem solving. In Practical Applications of Constraint Technology, PACT98, 1998.

    Google Scholar 

  11. B. Ronen, M. A. Palley, and Henry C. Luca. Spreadsheet analysis and design. Communications of the ACM, 32(1):84–93, 1989.

    Article  Google Scholar 

  12. M. Spenke and C. Beilken. A spreadsheet interface for logic programming. In Proc. Computer-Human Interaction, CHI98, 1998.

    Google Scholar 

  13. M. Stumptner. An overview of knowledge-based configuration. AI Communications, 10(2), June, 1997.

    Google Scholar 

  14. E. Tsang. Foundations of Constraint Satisfaction. Academic Press, 1993.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Felfernig, A., Friedrich, G., Jannach, D., Russ, C., Zanker, M. (2003). Developing Constraint-Based Applications with Spreadsheets. In: Chung, P.W.H., Hinde, C., Ali, M. (eds) Developments in Applied Artificial Intelligence. IEA/AIE 2003. Lecture Notes in Computer Science(), vol 2718. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45034-3_20

Download citation

  • DOI: https://doi.org/10.1007/3-540-45034-3_20

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-40455-2

  • Online ISBN: 978-3-540-45034-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics