One of the founders of ITA Software, which became Google's flight search, discussed some interesting issues in airline fare search [0]. I don't have enough of a CS background to fully understand all of this, but the message is pretty clear: it's complicated.
There was also an HN thread from 2012 discussing ITA's use of Lisp.[1]