Skip to main content

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1713))


Advances in networking and transmission of digital multimedia data bring huge catalogues of multimedia items to users. In the case of music, accessing these catalogues raises a problem for users and content providers, which we define as the music selection problem. From the user point of view, the goals are to match preferences, as well as provide them with new music. From the content provider viewpoint, the goal is to exploit the catalogue in an optimal fashion. We propose a novel approach to music selection, based on computing coherent sequences of music titles, and show that this amounts to solving a combinatorial pattern generation problem. We propose a language to specify these sequences and a solving technique based on global constraints.

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

Access this chapter

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
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


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others


  1. Amazon Music web site, (1998)

  2. Beldiceanu, N., Contejean, E.: Introducing Global Constraints in CHIP. Journal of Mathematical and Computer Modeling 20(12), 97–123 (1994)

    Article  MATH  Google Scholar 

  3. Cavalli-Sforza, L., Feldman, M.: Cultural Transmission and Evolution: a Quantitative Approach. Princeton University Press, Princeton (1981)

    Google Scholar 

  4. Chan, P., Heus, K., Weil, G.: Nurse scheduling with global constraints in CHIP: GYMNASTE. In: 4th International Conference on the Practical Application of Constraint Technology, London (UK), pp. 157–169 (1998)

    Google Scholar 

  5. Codognet, P., Diaz, D.: Compiling Constraints in clp(FD). The Journal of Logic Programming 27, 1–199 (1996)

    Article  MathSciNet  Google Scholar 

  6. Epstein, J.M.: Growing Artificial Societies: Social Science from the Bottom Up. MIT Press, Cambridge (1996)

    Google Scholar 

  7. Fernandez, A., Hill, P.: A Comparative Study of Eight Constraint Programming Languages over the Boolean and Finite Domains, University of Leeds, School of Computer Studies, Technical Report #98.19

    Google Scholar 

  8. Firefly web site, (1998)

  9. Huron, D.: The Humdrum Toolkit Reference Manual, Center for Computer Assisted Research in the Humanities. Menlo Park (1994)

    Google Scholar 

  10. Infoglide (1998) web site,

  11. Mackworth, A.: Consistency on networks of relations. Artificial Intelligence 8, 99–118 (1977)

    Article  MATH  Google Scholar 

  12. Memon, N., Wong, P.W.: Protecting Digital Media Content, CACM, pp. 34-43, (July 1998)

    Google Scholar 

  13. Meyer, L.: Emotions and meaning in Music. University of Chicago Press, Chicago (1956)

    Google Scholar 

  14. Mpeg-7, Context and objectives, International Organization for Standardization, report ISO/IEC JTC1/SC29/WG11 (October 1998)

    Google Scholar 

  15. MusicBoulevard (1998) web site,

  16. MyLaunch (1998) web site,

  17. Narmour, E.: The analysis and cognition of meldic complexity. University of Chicago Press, Chicago (1992)

    Google Scholar 

  18. Puget, J.-F., Leconte, M.: Beyond the Glass Box: Constraints as Objects. In: ILPS 1995, Portland, Oregon (1995)

    Google Scholar 

  19. Régin, J.-C.: A Filtering Algorithm for Constraints of Difference in CSPs. In: AAAI 1994, Seattle, pp. 362-367 (1994)

    Google Scholar 

  20. Régin, J.-C., Puget, J.-F.: A filtering algorithm for global sequencing constraints. In: 3rd Int. Conference on Principles and Practice of Constraint Programming, pp. 32–46 (1997)

    Google Scholar 

  21. Régin, J.-C.: Generalized Arc Consistency for Global Cardinality Constraints. In: AAAI 1996, Seattle, WA (1996)

    Google Scholar 

  22. Resnick, P., Iacovou, N., Sushak, M., Bergstrom, P., Riedl, J.: GroupLens: An Open Architecture for Collaborative Filtering of Netnews. In: CSCW conference (October 1994)

    Google Scholar 

  23. Roy, P., Liret, A., Pachet, F.: A Framework for Constraint Satisfaction. In: Fayad, M. (ed.) Object-Oriented Application Frameworks, vol. 2. Wiley, Chichester (1999)

    Google Scholar 

  24. Scheirer, E.D.: Tempo and beat analysis of acoustic musical signals. Journal of the Acoustical Society of America 103(1), 588–601 (1998)

    Article  Google Scholar 

  25. Shardanand, U., Maes, P.: Social Information Filtering: Algorithms for Automating “Word of Mouth”. In: Proceedings of the 1995 ACM Conference on Human Factors in Computing Systems, pp. 210–217 (1995)

    Google Scholar 

  26. Smith, D., Melara, R.: Aesthetic preference and syntactic prototypicality in music: Tis the gift to be simple. Cognition 34, 279–298 (1990)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations


Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Pachet, F., Roy, P. (1999). Automatic Generation of Music Programs. In: Jaffar, J. (eds) Principles and Practice of Constraint Programming – CP’99. CP 1999. Lecture Notes in Computer Science, vol 1713. Springer, Berlin, Heidelberg.

Download citation

  • DOI:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-66626-4

  • Online ISBN: 978-3-540-48085-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics